1.基本概念2.时空复杂度3.稳定性4.使用情况分析排序算法总结(C语言版)已介绍排序算法的基本思想和C语言实现，本文只介绍时空复杂度和稳定性。1.基本概念时间复杂度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法的语句执行次数称为语句频度或时间...
分类：
其他好文 时间：
2014-08-22 12:25:26
阅读次数：
231
IBM希望JumpGate能够成为OpenStack私有云和公共云之间的“时空门”。JumpGate是IBM开发的用来解决云管理生态系统碎片化问题的中间件工具，用来吸引更多的云服务商支持OpenStack应用（即使他们没有部署OpenStack）通过连接OpenStack和“其他的云”，IBM希望J...
分类：
其他好文 时间：
2014-08-22 12:21:26
阅读次数：
299
JavaScript 的function 不仅仅是一等公民，简直就是特殊公民。它有许多独特的特征：1） 它是object,可以存储，传递，附加属性。2） 它可以有lexical closure, 是事件处理，和OOP encapsulation 的方便工具。3） 它可以匿名，然后通过变量名或者依附于...
分类：
编程语言 时间：
2014-08-20 16:14:42
阅读次数：
184
题目大意：n个水果，水果有甜度和卡路里两个属性，选择一些水果，使得甜度之和与卡路里之和比例为k，并且使得甜度之和最大
我们可以定义二维dp，dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和，平衡度定义为ai-bi*k，很巧秒的定义方式，可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类：
其他好文 时间：
2014-08-18 12:33:44
阅读次数：
251
人应该算是智力高等的虫子了，有些问题还是一个办法：没办法。比如一个排序算法，当你确定了以后，针对不同数据集其时空占用肯定不一样，正如同针对同一数据集不同排序算法其时空占用不一样，是一个道理。不过，变的一个是数据集，一个是算法罢了，自然是容易明白的。但是人就是不容易服气，偏想弄个唯一出来。其实初中时候...
分类：
其他好文 时间：
2014-08-12 18:30:04
阅读次数：
277
1:在输入时，尽量不要一个字符一个字符输入,应换成字符串。由于enter键算一个字符。（3中可证明）2.scanf仅仅输入字符串时，空格表示结束！3.#include char a[100010];int main(int argc, char *argv[]){ longint M,T,i,j; ...
分类：
其他好文 时间：
2014-08-06 11:36:01
阅读次数：
218
递归特点：简而言之，递归就是应用程序调用自身。所以，存在预期收敛，才能使用递归（因为不能无限期递归调用下去）。优点：程序看着比较简单，比较容易实现。缺点：递归要占用额外的栈空间，如果递归的深度比较大，那么占用的栈比较多，而且调用函数的时间也比较多，时空性都不好。所以选择递归要考虑好处和缺点之间的权衡...
分类：
其他好文 时间：
2014-07-30 00:18:22
阅读次数：
362
GUID（全局统一标识符）是指在一台机器上生成的数字，它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成GUID的API。生成算法很有意思，用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。GUID的唯一缺陷在于生成的结果串会比较大。”1. 一个GUID为一个128位的整数(16...
分类：
其他好文 时间：
2014-07-29 20:55:02
阅读次数：
230
方法1：a=a+b;b=a-b;a=a-b;方法2：a^=b;b^=a;a^=b;方法3：a=a*b;b=a/b;a=a/b;
分类：
其他好文 时间：
2014-07-29 12:26:56
阅读次数：
170
1、返回局部变量地址将引起内存错误
2、临时空间过大：操作系统在加载某个应用程序时，都将为其分配一定大小的栈空间，若申请过大的局部变量，可能会引起栈溢出问题。
3、src 和 dst 内存覆盖：在进行字节内存复制时，常会出现这一问题。因为部分系统库函数并没有提供内存覆盖的检测功能，从而导致错误。
如下即是源内存区和目的内存区覆盖的示例：
#include
#inc...
分类：
其他好文 时间：
2014-07-27 11:26:02
阅读次数：
185
