本章节主要证明对包含n个元素的输入序列来说，任何比较排序在最坏情况下都要经过omega(nlgn)次比较。从而证明归并排序和堆排序是渐近最优的。同时，介绍了三种线性时间复杂度的排序算法：计数排序、基数排序和桶排序。1. 排序算法的下界在确定排序算法的下界时，借助决策树模型。决策树模型是一棵完全二叉树...
分类：
其他好文 时间：
2014-08-29 18:01:18
阅读次数：
239
http://www.cnblogs.com/chenmh/p/3944116.html作者网站，内含数据库知识。数据库设计规范1.简介数据库设计是指对一个给定的应用环境，构造最优的数据库模式，建立数据库及其他应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计过程中命名规范很是重要，命名...
分类：
数据库 时间：
2014-08-29 14:34:48
阅读次数：
429
数据库设计规范1.简介数据库设计是指对一个给定的应用环境，构造最优的数据库模式，建立数据库及其他应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计过程中命名规范很是重要，命名规范合理的设计能够省去开发人员很多时间去区别数据库实体。最近也因为工作需要所以整理出了这个word文档，望大家指正...
分类：
数据库 时间：
2014-08-29 12:49:07
阅读次数：
481
还在微信公众平台上分享心灵鸡汤？你out了！看看下面100个无法抗拒的微信标题素材，你就知道它的杀伤力有多大了，微信图文转化率、打开率、阅读数、点赞数什么的统统不在话下。1、10个为 ____ 节省金钱/时间的技巧2、获得 ____ 最优惠价的秘密3、如何在网上找到最好的 ____ 生意4、__.....
分类：
微信 时间：
2014-08-29 10:43:57
阅读次数：
741
数据库设计规范1.简介数据库设计是指对一个给定的应用环境，构造最优的数据库模式，建立数据库及其他应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计过程中命名规范很是重要，命名规范合理的设计能够省去开发人员很多时间去区别数据库实体。最近也因为工作需要所以整理出了这个word文档，望大家指正...
分类：
数据库 时间：
2014-08-29 09:24:57
阅读次数：
438
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-08-28 19:41:15
阅读次数：
226
主要介绍Linux下， 如果对进程的CPU和内存资源的使用情况进行控制的方法。CPU资源控制每个进程能够占用CPU多长时间, 什么时候能够占用CPU是和系统的调度密切相关的.Linux系统中有多种调度策略, 各种调度策略有其适用的场景, 也很难说哪种调度策略是最优的.Linux的调度策略可以参见代码...
分类：
系统相关 时间：
2014-08-28 19:36:35
阅读次数：
420
http://tyvj.cn/Problem_Show.aspx?id=1359一开始是一眼看出是二分的，因为这里有单调性，因为取钱是一次取完并且是连续的。所以最优取法就是准备达到某个价值再取。最优里边包含了次优，也就是取不到m次我就能取完就一定能够取m次能够取完，只要在取法那里随便取就行了，保证不...
分类：
其他好文 时间：
2014-08-28 19:33:15
阅读次数：
302
骄阳似火的夏日已不觉离我们远去，此刻我们正慢慢投入丰收的季节。上海通悉网络为了感谢多年来新老客户对我们的大力支持，我们准备了最优秀的机房资源，包括上海电信、移动、科技网机房，更有北京、江苏、浙江等地丰富资源等你来用，包君满意。上海STNC宜山路数据中心（BGP）=7500/年上海市北数据中心（双线）...
分类：
其他好文 时间：
2014-08-28 11:23:49
阅读次数：
258
数学家伯利亚在《怎样解题》里说过的解题步骤第二步就是迅速想到与该题有关的原型题。（积累的重要性！）对于这道题，可以发现其实和huffman算法的思想很相似（可能出题人就是照着改编的）。当然最后只是输出cost，就没必要建树什么的了。只要理解了huffman算法构造最优二叉树的思路，就按那么想就知道每...
分类：
其他好文 时间：
2014-08-27 23:12:38
阅读次数：
233
