public class Solution { public int Search(int[] nums, int target) { var len = nums.Length; var low = 0; var high = len - 1; if (ta... ...
分类：
其他好文 时间：
2018-10-01 15:05:15
阅读次数：
123
一、链表的反转 示例： 分析 ：刚开始的时候很自然的想到，创建一个列表，然后遍历链表，将每个节点保存在列表中，然后根据列表，反向构造一个新的链表。但是这个很明显很low，一方面是空间复杂度为O(n)，一方面是要遍历两遍。后来想都到了另外一种方法，只需要遍历一遍，然后所需的额外空间也非常少。 核心思想 ...
分类：
其他好文 时间：
2018-10-01 13:19:12
阅读次数：
180
EIP 161: State trie clearing - makes it possible to remove a large number of empty accounts that were put in the state at very low cost as a result of ...
分类：
其他好文 时间：
2018-09-29 17:41:18
阅读次数：
181
和数组里面的归并排序相同，用两个指针分别对应low high，递归进行归并排序然后merge把两个链表合在一起 ...
分类：
其他好文 时间：
2018-09-29 10:18:22
阅读次数：
122
根据 李煜东大牛：图连通性若干拓展问题探讨 ppt学习。 有割点不一定有割边，有割边不一定有割点。 理解low[u]的定义很重要。 1.无向图求割点、点双联通分量： 如果对一条边（x，y），如果low[y]>=dfn[x]，表示搜索树中y为根的子树必须要通过x才能到达树的上端，则x必为割点。 x属于 ...
分类：
其他好文 时间：
2018-09-25 12:43:12
阅读次数：
207
一. 二分法的适用条件 二分法查找适用于数据量较大时, 但是数据需要先排好顺序. 优点: 二分法查找效率特别高 缺点: 二分法只适用于有序序列二. 二分法的主要思想是:设查找的数组区间为array[low, high](1)确定该区间的中间位置k(2)将查找的值T与array[k]比较. 若相等, ... ...
分类：
编程语言 时间：
2018-09-23 16:35:18
阅读次数：
219
二分查找： 一般而言,对于包含n个元素的列表,用二分查找最多需要log2 n(以2为底，n的对数)步,而简单查找最多需要n步。 仅当列表是有序的时候,二分查找才管用。 函数 binary_search 接受一个有序数组和一个元素。如果指定的元素包含在数组中,这个函数将返回其位置。 low = 0 h ...
分类：
其他好文 时间：
2018-09-23 13:38:12
阅读次数：
129
通过zabbix low-level-discovery服务自动发现监控系统服务，自动添加开放服务items并对状态进行监控，异常时自动通过定义触发器形成报警;
分类：
其他好文 时间：
2018-09-22 12:31:56
阅读次数：
173
def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ...
分类：
编程语言 时间：
2018-09-22 10:41:05
阅读次数：
158
def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ...
分类：
编程语言 时间：
2018-09-22 10:34:58
阅读次数：
336
