SQLSERVER数据页checksum校验算法在SQLSERVER2005以上版本中，数据页默认开启checksum，标识为m_flagBits&0x200==True，其值m_tornBits位于页头0x3C，4字节。其算法概述如下：读8KB进BUF将BUF头部CHECKSUM的4字节值清0uint32checksum=0//初始checksumforiinrange(0,15)://
分类：
数据库 时间：
2019-08-07 16:03:06
阅读次数：
104
一. Friend Cycle 用一个数组存储root结点，采用压缩路径的方法，查找的时间复杂度为O(1)， 合并的时间复杂度为O(1) 二. 逆序对 ...
分类：
编程语言 时间：
2019-06-29 22:17:09
阅读次数：
102
1. 二分查找 (1) 有序数组查找插入位置： 主要是终止条件的判断，如果查找不到需要被范围的插入位置为begin (2) rotated array 寻找最小值 第一种情况： 不包含重复数字， （3） rotated array 寻找某个值，允许重复： 分成三种情况，（1） 是递增数组 （2） n ...
分类：
编程语言 时间：
2019-06-25 00:25:32
阅读次数：
115
一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量，纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max ...
分类：
编程语言 时间：
2019-06-25 00:17:16
阅读次数：
117
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 ...
分类：
编程语言 时间：
2019-06-24 23:57:01
阅读次数：
270
1.冒泡排序 $arr = array(5,2,6,2,3,1); for($i=0;$i<count($arr);$i++){ for($j=count($arr);$j>$i;$j--){ if($arr[$i]>$arr[$j-1]){ $b = $arr[$i]; $arr[$i] = $a ...
分类：
编程语言 时间：
2019-05-09 18:25:49
阅读次数：
102
共识机制：区块链事务达成分布式共识的算法。 区块链是一种去中心化的分布式账本系统，它可以用于登记和发行数字化资产、产权凭证、积分等，并以点对点的方式进行转账、支付和交易。区块链系统与传统的中心化账本系统相比，具有完全公开、不可篡改、防止多重支付等优点，并且不依赖于任何的可信第三方。 由于点对点网络下 ...
分类：
编程语言 时间：
2019-04-13 15:12:26
阅读次数：
172
算法4 1.排序 选择排序: 每次获取最大的数,交换位置 插入排序: 把数字插入有序数组中 希尔排序: 有间隔并且间隔递减的 归并排序: 归并: 两个有序数组的合并成新的有序数组 ... ...
分类：
编程语言 时间：
2019-04-01 10:25:48
阅读次数：
135
这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的 ...
分类：
编程语言 时间：
2019-03-21 00:53:41
阅读次数：
160
