前言 在学习计算机算法时，知道插入排序的时间复杂度是O(n2)，那O记号到底是什么意思呢？本文主要介绍几个算法分析时用到的记号。 大O记号 定义：O(g(n)) = { f(n) : 存在正常数c和n0 ，使对所有的n >= n0，都有 0 <= f(n) <= cg(n) }。大O记号给出函数的渐 ...
分类：
编程语言 时间：
2016-07-13 01:28:01
阅读次数：
214
CRC简单地说就是用需要做处理的数据除以一个常数而得到的余数。 实际操作涉及到的操作数有校验初始值（即校验种子seed），操作数（char数组），操作数长度； 除以的常数Poly是一固定值，不同CRC算法（CRC12、CRC16、CRC32）该值固定。 在CRC中，除法按XOR异或处理。 本质按位操 ...
分类：
其他好文 时间：
2016-07-12 19:23:44
阅读次数：
137
题目在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题？ Yes
样例
给出 1->3->2->null，给它排序变成 1->2->3->null.解题尝试快速排序，划分节点不知道怎么找
参考链接
快速排序
找到小于x，找到等于x，找到大于x，三个链表合并
注意：
如果小于x和等于x的在一起考虑，有错误
如：1 3 2
第一次划...
分类：
编程语言 时间：
2016-07-12 10:34:02
阅读次数：
250
1、概述
Oracle函数处理三种类型的数值：单值、值组和值列表。
这些函数跟串函数一样，用来更改数值或者是返回数值相关的信息。
数值类型区分如下：
单值：只是一个数值，如常数值、PL/SqL等中的变量。数据库的一列和一行的一个数字等。Oracle的单值函数通常通过计算来更改这些值。
值组：一系列数据行中的某一列的所有数值数据。Oracle值组函数提供的是整个组的信息，如求某一列的平均数。
值列表：可能是一列数字，如1、2、3、4.5、PL\SQL等中的变量、...
分类：
数据库 时间：
2016-07-10 18:42:06
阅读次数：
280
可以参考侯捷编著的《STL源码剖析》 STL 中的map 与 hash_map的理解 1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是常数级别； 3、什么时候用map，什么时候用hash_map? 这个 ...
分类：
其他好文 时间：
2016-07-10 18:16:44
阅读次数：
129
问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和 ...
分类：
其他好文 时间：
2016-07-10 18:14:05
阅读次数：
112
nlogn版最长递增子序列。线段树。（其实常数蛮大的。。。。） ...
分类：
其他好文 时间：
2016-07-10 18:12:22
阅读次数：
106
下面是一些PHP面向对象基础知识的摘录，摘录内容来自PHP5.1手册。 1.类的变量成员叫做“属性”，或者叫“字段”、“特征”，在本文档统一称为“属性”。 2.属性中的变量可以初始化，但是初始化的值必须是常数，这里的常数是指php脚本在编译阶段时就为常数，而不是 在编译阶段之后在运行阶段运算出的常数 ...
分类：
Web程序 时间：
2016-07-10 17:00:54
阅读次数：
218
剪枝搜索是搜索中常用的一个方法，Binary Search就是一个经典的剪枝搜索例子，在Biniary Search中 我们可以明显看到，当目标被锁定在一半区域内时，就剪掉另一半，并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题，递归这一过程，最终就可以在常数时间解决搜索问题。 ...
分类：
其他好文 时间：
2016-07-10 16:49:09
阅读次数：
252
散列 散列表的一般实现叫散列。是一种以常数平均时间执行插入、删除、查找的技术。理想的散列表结构是一个包含关键字具有固定大小的数组。典型情况是，一个关键字就是一个带有相关值的字符串。把表大小记MaxSize,通常使表在0-MaxSize之间变化。每个关键字都被映射到0-MaxSize之间的某个单元中。 ...
分类：
其他好文 时间：
2016-07-09 00:45:06
阅读次数：
241
