zd_cugcs

摘要： 今天闲来没事干，写个堆排序，用模版类实现的，数据可是任何可比较的类型。代码如下：数据结构模版类：MySqList.h 1 #ifndef __MYSQLIST 2 #define __MYSQLIST 3 template 4 class MySqList 5 { 6 private:... 阅读全文

摘要： 使用随机梯度下降算法简单实现了求解函数f(x,y) = x^2 + y^2 最小值 阅读全文

摘要： http://www.leakon.com/archives/610svn 版本库中有文件是以中文字符命名的，在 Linux 下 checkout 会报错：svn: Can't convert string from 'UTF-8' to native encoding然后 checkout 程序就... 阅读全文

摘要： 对称加密算法(加解密密钥相同)名称密钥长度运算速度安全性资源消耗DES56位较快低中3DES112位或168位慢中高AES128、192、256位快高低非对称算法(加密密钥和解密密钥不同)名称成熟度安全性(取决于密钥长度)运算速度资源消耗RSA高高慢高DSA高高慢只能用于数字签名ECC低高快低(计算... 阅读全文

摘要： 继上一篇堆排序之后，用相同的数据结构写了个快速排序和插入排序，当数组的长度较小的时候，可使用插入排序，实现如下：QuickSort.h 1 #ifndef __QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In... 阅读全文

摘要： 关于模版类无法解析的外部符号的问题 阅读全文

摘要： 当安装好mysql后，想通过远程连接，出现ERROR 1130 (HY000): Host '***' is not allowed to connect to this MySQL server的解决办法。通过本地连接进入mysql：在cmd下输入mysql -h localhost -uroot... 阅读全文

摘要： 面试题1：变量的声明和定义有什么区别为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。面试题2：写出bool、int、float、指针变量与“零值”比较的if语句bool型数据：if(flag){A;}else{B；}int型数据：if(0!=flag){A;}else{B；}指针型数：if(NULL==flag){A;}else{B；}float型数据：if( 阅读全文

摘要： 给一个字符串、例如“ababc”要求返回“ab”.因为“ab”连续重复出现且最长。用C/C＋＋语言写一函数完成该算法，给出复杂度。此题有点难度，想到了一种方法，就是kmp算法中的求next数组的方法应该可以解决这个问题，没有实现，请自己查阅kmp算法。 阅读全文

摘要： C++中的多态（虽然多态不是C++所特有的，但是C++中的多态确实是很特殊的）分为静多态和动多态（也就是静态绑定和动态绑定两种现象），静动的区别主要在于这种绑定发生在编译期还是运行期，发生在编译期的是静态绑定，也就是静多态；发生在运行期的则是动态绑定，也就是动多态。静多态可以通过模板和函数重载来实现... 阅读全文