crafet

摘要： test 阅读全文

摘要： 上一篇分析了归并排序过程，本篇将堆排序完结，同时分析快速排序过程。通过build_max_heap，对给定的数据，建立一个最大堆结构，此时，堆排序任务已经完成了80%，建立好的最大堆，堆顶为最大元素，输出堆顶，然后将最后叶子切换到堆顶，重新建立最大堆，再次输出堆顶，依次重复建立最大堆过程，直至输出输出所有元素，最后形成的序列即为有序序列，降序序列。程序里紧紧对过程模拟，输出堆顶后，赋值为-1，而不删除元素，模拟最终的输出： int i = 0; stringstream iss; for (; i = key) { continue; ... 阅读全文

摘要： 有段时间没看算法了，今天拿起算法书，随手就翻到排序这一章，排序是几乎每本data structure中都要提到的一部分内容，排序方法可谓林林总总。翻到其中的归并排序和快速排序，由于这两个排序算法都可以用到递归，这里将二者一同列出，进行比较，加深理解。首先从归并开始1、归并排序 归并排序，从字面上理解，将多个部分进行"归并"在一起，即Merge起来，事实，归并过程中就是对已经有序的部分merge起来的，即两路归并为例，假设需要归并的两个子数组中数据均已经有序，比如，如下的两个子数组。sub_a[] = {1,3,,5,7}sub_b[] = {2,4,6,8}现在需要将两个子 阅读全文

摘要： Today meets a bug, when read more than one files using only one std::ifstream object. possible code as following:std::ifstream infileinfile.open(a)if (infile.bad()) { std::cerr << "read failed" << std::endl; }std::string line = "";while (std::getline(infile, line), in 阅读全文

摘要： 为了安装mysql for python，从sourceforge下载了三遍安装文件，每次进入目录中执行 python setup.py install，总是报错如下：serverKey = _winreg.OpenKey(_winreg.HKEY_LOCAL_MACHINE, options['registry_key'])WindowsError: [Error 2]，google了下，一般解释是regedit中没有设置，在SO中也有人提出这样的问题(link)，看来是个不小的bug。各种修改无果。继续google之，看到还是有解决方案的呀(link)，果断从codegoo 阅读全文

摘要： 安装完mysql5.5以后，仅仅提供了命令行的管理界面。以前用起toad连接oracle，感觉还是UI的比较好看~原来也有类似的工具for mysql,navicat，看起来比较简单，提供表的各种操作DML，创建query、store procedure、trigger等。 navicat中创建table时候，column中如果有中文，会有1366，insert error。原因是characterset不一致。在mysql根目录下my.ini中[client section]以及[server section]中均由default characterset 设置。默认是latin1，如果其. 阅读全文

摘要： JDK:java development kit，包括java编译器(将源程序编译成字节码）、jar打包工具、jdb调试工具、java运行编译后的java程序(.class后缀）、appletviewer(小程序浏览器)等。目前最新是JDK 7. 它包括了java运行环境，java工具和java基础的类库。 安装完JDK,设置path和classpath 系统变量中新建JAVA_HOME为:c:... 阅读全文