反复思考，反复实践

摘要： 把51cto的博客搬过来：http://codek.blog.51cto.com 最近想找一个开源项目学习，网上找了找，网上的开源项目太多了，以至于自己找的头晕眼花的，想找个编码质量有保证，但是项目太大，要花很长时间来学习相应的知识，想找个项目小的，但是质量呢确实不好评判，所以一直没有找到自己想学西的 金山出了一个快盘，是windows版的就是没有linux版，因为自己使用的是linux系统啊，自己又是快盘用户，虽然金山有网页版的，但是对于我这 种有客户端洁癖的人太痛苦了，所以决定使用c语言开发一版或者开发一个sdk库也行。（金山快盘的开发者网 址：http://www.kuaipan.cn/ 阅读全文

摘要： 在学习c++的过程中，也曾经学习java，就发现java有类的嵌套，而看的c++的书，从来没有哪个讲c++的类可以嵌套，于是就试了一下，看是否c++可以嵌套类（编译环境vc++6.0） 于是有了下面的代码： 1 #include <iostream> 2 using namespace std; 3 class A 4 { 5 public: 6 A(){ 7 cout<<"this a"<<endl; 8 } 9 ~A(){cout<<"a dead"<<endl;}10 class B11 阅读全文

摘要： 0-1代码问题C语言实现的函数 1 void packager(int** c,int w[],int v[],int n,int W) 2 {///n个物品，每个物品价值v[i],背包总重W 3 int w_t=0; for(w_t=1;w_t<=W;++w_t) 4 c[0][w_t]=0; 5 for(int i=1;i<=n;++i) 6 { 7 c[i][0]=0; 8 for(w_t=1;w_t<=W;++w_t) 9 { 10 if(w_t[i]=c[i][w_... 阅读全文

摘要： 之前写在其它地方的博客对整型数组的快速排序使用的是递归 1 #include<stdio.h> 2 int Partition(int a[],int low,int high) 3 { 4 int pivotkey = a[low]; 5 while(low<high) 6 { 7 if(low<high && a[high]>=pivotkey) --high; 8 a[low]=a[high]; 9 if(low<high && a[low]<=pivotkey) ++low;10 a[high]=a[low];1 阅读全文

摘要： 由于工作需要，需要vb提交xml数据到服务器上，所以，需要找到一个好的方法。 之前有代码使用了MSXML2.XMLHTTP对象进行xml数据取得，而且链接是https形式的，于是就参照代码提交,写了下面这么一个函数，来进行操作 1 Private Function CallAPI(url1 As String, filePath As String) 2 'load file 3 Dim document As MSXML2.DOMDocument 4 Set document = CreateObject("MSXML2.DOMDocument") 5 ... 阅读全文

摘要： gpg是一款非对称加密的软件，是免费，还有一款叫pgp，是一款商业软件，收费的。 非对称加密涉及：公钥，私钥概念 私钥自己所有，公钥公布给大家，也就是谁要给你信息，就是用你的公钥加密，公钥加密后的信息，只能被私钥。 阮一峰的这篇文章很不错，图文结合的介绍了公钥、私钥、数字签名、摘要、数字证书：http://www.ruanyifeng.com/blog/2011/08/what_is_a_digital_signature.html（文章质量真的很高） 公钥，密钥的操作： 1.生成公钥，私钥。gpg --gen-key 2.导出自己的公钥... 阅读全文

摘要： 在学会了替换法之后，就可以看到它的局限性，因为它的使用需要经验积累，毕竟我们不能随便猜测一个解去证明，所以呢，还有主方法这种方法来解决一般的问题。 主方法提供了解如下形式的递归方程的一般方法： 其中，为常数，算法将规模为n的问题划分成了a个子问题，每个所需要的时间为。函数表示划分子问题与组合子问题解的开销。例如，对于递归方程， 每个子问题n/b未必为整数，但用代替它字上的向上取整和向下取整并不影响递归方程的渐进行为。 主方法依赖以下定理。这个定理也称为主定理。 定理：设，为常数，为一个函数。由以下递归方程定义： ... 阅读全文

摘要： 递归不想前面简单的算法一样，可以直接得到时间运行时间，因为递归项依赖前一项。 递归方程求解的是一般式，递归方程需要满足非一般式，所以有界限这一说。 递归方程求解方法：替换方法、递归树方法、主方法。 替换方法 用替换方法解某个递归方程时，分两步。首先猜测问题解的某个界限，然后用数学归纳法证明所猜测解的正确性。 例：替换方法解 解：猜测解为（这个主要靠经验），假设这个界限对于成立，即存在某个常数，成立。现在要证明。将假设代入递归方程得： 最后一步在时成立。 假设是递归方程的唯一边界条... 阅读全文

摘要： 大部分算法都有一个主要参数n，它是影响算法运行时间的主要因素。 现在有一台大型计算机执行冒泡排序，另一台微型计算机执行执行贵并排序，它们的输入都是一个规模为100万的有序数组，假设大型计算机每秒执行1亿条指令，微型计算机执行百万指令，那么它们在执行后，微型计算机会先于大型计算机计算完毕，这就是算法的能力。 再算法分析中使用渐进的数学技巧来表示最坏时间复杂度：表示法、表示法、表示法 表示法（比上不足，比下有余） 定义：如果存在三个正常数、、，对于所有的，有，则记作 例： 证明： 右边的不等式再，时成立；左边不等式在，时成立，那么在，以及时，得证　... 阅读全文

摘要： 通过冒泡排序举例解释算法分析 阅读全文