二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
这周的 Cassidoo 的每周简讯有这么一个面试题：： 写一个函数，这个函数接收一个正确的 JSON 字符串并将其转化为一个对象（或字典，映射等，这取决于你选择的语言）。示例输入： 当时，我想这么写： 但是，我想起之前写了一些关于AST的文章， "用Babel实现自定义JavaScript语法" ...
分类：
Web程序 时间：
2020-02-23 17:52:10
阅读次数：
94
可迭代对象： 1.生成器 2.元组，列表，集合，字典，字符串（需要借助iter()函数转换，变成了迭代器） 判断是否可迭代？ 1 from collections import Iterable 2 3 # 列表 4 list1 = [1, 3, 4, 5] 5 f = isinstance(lis ...
分类：
其他好文 时间：
2020-02-23 16:31:21
阅读次数：
58
前言：本文主要介绍python类的一些自定义属性访问的方法，以及类的动态属性设置即python的内置函数 。 自定义属性访问 什么是属性？下面的例子a和b是属性吗？不是，他们是全局变量，属性（attribute）是类中的成员变量，也可以理解为属性就是类变量。 类中的变量是静态变量，类可以直接访问，p ...
分类：
其他好文 时间：
2020-02-23 11:51:16
阅读次数：
91
一、列表 1. 列表格式 中括号( [ ] )括起来，如 li = [ 1, 2, 3 ]，以逗号分隔每个元素。 2. 列表中可以嵌套任何类型 列表中的元素可以是数字、字符串、列表、元组、布尔值、字典以及集合，所有的都能放进去。 3. 索引取值 li = [ 1 , 2 , 3] print(li[ ...
分类：
编程语言 时间：
2020-02-23 11:30:45
阅读次数：
88
导包： 作用：将queryset类型数据转换成字典 将查询出来的jquery对象变成字典, 方便使用json序列化 这里我为什么写 这是因为容易搞混queryset类型和querydict类型数据。 queryset都是从模型对象中获取的数据。 当获取request.GET和request.POST ...
分类：
其他好文 时间：
2020-02-22 21:56:04
阅读次数：
58
比赛的时候想不出来 还是太菜了 把建图想复杂了。。 其实 看到第一问的时候 数据范围：提示网络流。题意删除几个点使得最长上升子序列至少减小1 删除几个点减小1 提示算法：网络流。。 考虑如何建图 我们虽然知道怎么判断LIS的关键点和非关键点 但我们很难利用其建图。 互相影响的点为并联 影响的点串联 ...
分类：
其他好文 时间：
2020-02-22 18:34:11
阅读次数：
58
一、列表 1 names = "ZhangYang GuYun XiangPeng XuLiangchen" 2 names = ["ZhangYang", "GuYun", "XiangPeng", "ChengRongHua","XuLiangchen"] 3 names.append("Lei ...
分类：
编程语言 时间：
2020-02-22 15:58:24
阅读次数：
61
集合特殊操作：{1,2,3,4,5,6} 剔除 {3,4} {1，2，3，4，5，6} - {3，4}#求差集。 {1，2，3，4，5，6 } & {3，4} 两个集合共有的元素。 {1，2，3，4，5，6} | {3，4，7}合并且不重复。 如何定义空集合：set(）。 字典 dict：很多的ke ...
分类：
编程语言 时间：
2020-02-22 15:27:53
阅读次数：
51
Redis数据库的特点： Redis数据库属于nosql数据库的一种，其存储于内存中（非硬盘），修改较为方便。 而Redis数据库的存储方式是使用{key:value}方式存储，类似python基础中的字典类型，和python中字典格式相比，其基础格式定义基本雷同：python中字典key值为不重复 ...
分类：
数据库 时间：
2020-02-22 09:44:00
阅读次数：
87
