重点：大O记法，最大子序列和（4种算法），对数级算法（3个例子：对分查找、欧几里德算法、幂运算） 算法 算法（algorithm）是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 数学基础 四个定义： 1.大O表示法：如果存在正常数 c 和 n0 使得当 N ≥ n0时，T(N) ≤ cf ...
分类：
编程语言 时间：
2016-09-17 14:53:07
阅读次数：
191
借太阳的白光，我们去看它的边沿，好像界限十分清楚，表面也完全确定。这个被目视道德表面叫做光球。太阳常数：地球表面（垂直于太阳的地方）每平方厘米每分钟接收热量的多少：1.95卡/cm³/min。测量太阳的温度基尔霍夫定律：一个愈不透光的物体烧得愈是明亮；透光的物体即使烧得很热，可是也不明亮。在一定温度... ...
分类：
其他好文 时间：
2016-09-16 00:08:42
阅读次数：
317
1、为什么要用enum 写程序时，我们常常需要为某个对象关联一组可选alternative属性.例如，学生的成绩分A,B,C,D等，天气分sunny, cloudy, rainy等等。 更常见的，打开一个文件可能有三种状态：input, output和append. 典型做法是，对应定义3个常数，即 ...
分类：
编程语言 时间：
2016-09-15 12:19:23
阅读次数：
211
我都快不会写二进制优化多重背包了。。。卡了一下常数从rank100+到20+。。。 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难 ...
分类：
其他好文 时间：
2016-09-11 22:41:55
阅读次数：
168
不同数量级对应的值存在的关系： O(1)(基本运算次数与问题规模n无关，也称为常数阶)<O(log2 ^n)<O(n)<O(n log 2^n)<O(n ^2)<O(n ^3)<O(2^n)<O(n!) 1.选择排序：不稳定，时间复杂度o(n^2) 基本思想：对待排序的记录序列进行n-1遍的处理，第 ...
分类：
编程语言 时间：
2016-09-11 20:11:01
阅读次数：
156
日常数学。 整除。 整除是数学里面最基础的概念。除法嘛。但是。这东西和平时义务教育讲的除法又有些不同。 定义：设a是一个非零的整数。b也是一个整数。如果存在一个整数p，使得 b＝a＊p；那么我们就称 b可以被a整除“整除”！。记作 a｜b 。 所以b叫做a的倍数。a呢，叫做b的约数，也叫做因子。 举 ...
分类：
其他好文 时间：
2016-09-11 14:26:18
阅读次数：
115
总结： 常数空间且O(n*logn), 单链表适合使用归并排序，双向链表适合使用快排。 方法一：缺点是改变了原有链表的结构 ...
分类：
其他好文 时间：
2016-09-10 14:34:10
阅读次数：
143
数据库中存字段比如： 性别：男1、女0 状态：正常1 禁用0 权限：管理员0 普通用户1 如何读取出来后，在JSP页面显示中文意思，这里要用到朝EL表达式的三目运算，与JAVA的三目运用一样 ...
分类：
数据库 时间：
2016-09-09 09:57:56
阅读次数：
145
3653: 谈笑风生 Description 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生” ...
分类：
其他好文 时间：
2016-09-07 17:33:49
阅读次数：
173
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函..
分类：
其他好文 时间：
2016-09-07 15:59:44
阅读次数：
121
