复习 DOM : document object model DOM节点关系属性 childNodes 元素\注释\文本 children 元素 firstChild 第一个子节点 firstElementchild 第一个元素子节点 lastChild lastElementChild paren ...
分类：
Web程序 时间：
2019-07-05 19:23:47
阅读次数：
163
Collection子接口； List是有序的集合，集合中每个元素都有对应的顺序序列。List集合可使用重复元素，可以通过索引来访问指定位置的集合元素（顺序索引从0开始）,List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组。 List作为Collection子接口当 ...
分类：
编程语言 时间：
2019-07-05 09:37:27
阅读次数：
149
一、列表内建方法--sort() 作用：就地对列表排序（直接在原列表上做排序） 语法： list.sort(func=None, key=None, reverse=False) 当reverse=False时：正向排序；当reverse=True时：逆向排序。默认为False。 执行完后会改变原来 ...
分类：
其他好文 时间：
2019-07-04 21:26:34
阅读次数：
140
构造一个ans数组，首先把第一个元素放入第一个位置，然后枚举每一个元素，如果元素比ans里面的最大元素还大，则放入ans元素的下一个位置，否则运用二分查找找到在ans数组中的位置，更新已有的元素。最后ans数组的序列长度为结果。 NLog(N)最长不下降子序列 ...
分类：
其他好文 时间：
2019-07-04 20:16:27
阅读次数：
153
"题目" 思路，维护一个最小堆。 一开始把二维数组里的每一维的第一个元素都放到堆里。也就是第一列的元素都放到堆里。 此后，出堆。再进堆，没次出堆，都把 出堆的元素 在数组里的下一个元素 入堆。循环这种操作。 每次出堆的元素都是最小的。 这样的效率就是O(n log(n)) one pass && f ...
分类：
其他好文 时间：
2019-07-03 17:06:25
阅读次数：
102
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 要求使用空间复杂度为 O(1) 的 原地 算法。 ...
分类：
编程语言 时间：
2019-07-02 09:21:59
阅读次数：
98
1. ungetch() 把一个字符退回到键盘缓冲区中 2. 数组名代表数组第一个元素的地址 3. 一个通过数组和下标实现的表达式都可以通过指针和偏移量实现，但是需要注意指针是一个变量，而数组名不是一个变量 ...
分类：
其他好文 时间：
2019-07-02 00:19:29
阅读次数：
91
一、快速排序的思路 从序列中取出第一个元素E，并使其归位 序列被元素E分成左右两个部分 使用递归完成排序 关键点 归位 如何完成对元素E的归位，元素E将序列分成左右两部分，左边的部分比E元素小，右边的部分比E元素大，这样左边和右边排序后，中间的E元素位置未变，而且左边和右边使用同样的归位方式进行排序 ...
分类：
编程语言 时间：
2019-06-27 14:48:40
阅读次数：
111
1 指针和一维数组 一维数组名：一维数组名是个指针常量，他存放的是一维数组第一个元素的地址。 常量是不能被改变的，也就是说，一维数组名是不能被改变的。 数组名a存放的是一维数组第一个元素的地址，也就是a = &a。 2 下标和指针的关系 如果p是个指针变量，则p[i]永远等价于 (p+i) 5 动态 ...
分类：
编程语言 时间：
2019-06-25 13:12:01
阅读次数：
126
一、从一个循环有序数组总查找给定值 1、思路：先通过中间值和最后一个或者第一个元素比较，找出局部有序范围，再通过二分查找局部有序段 2、找局部有序（二分递归查找） 3、测试 ...
分类：
编程语言 时间：
2019-06-24 01:01:17
阅读次数：
113
