C/C++
文章平均质量分 87
iteye_11228
这个作者很懒,什么都没留下…
展开
-
Shell Sort
//header in use#include <stdio.h>#include <tchar.h>#include <stdlib.h>#include <time.h>#include <iostream>using namespace std;#define MAX 20int _t...2009-10-19 12:31:24 · 88 阅读 · 0 评论 -
Quick Sort
//header in use#include <stdio.h>#include <tchar.h>#include <stdlib.h>#include <time.h>#include <iostream>using namespace std;#define MAX 20int _tma...2009-10-19 14:45:52 · 62 阅读 · 0 评论 -
有关字典序输出
在算法书上看了一个字典序的算法,没有伪代码,想自己写一个,先构建简单的 仅包含12345的数列。最好的情况是实现了三位的排序,这只能算是巧合而已,因为相当于构建的树只用后退一次,并且满足二叉树。之后才发现并不是二叉树,随着位数相距末尾的距离增加,树的分叉呈级递增。 比如,三集的序列是 2 3 3 34 4 4 4 4 4 而再...2009-10-30 22:47:43 · 114 阅读 · 0 评论 -
visual studio中C语言调用汇编
视频编解码等高实时性软件也需要使用汇编编写某些代码来提高运行效率。在visual studio的C语言开发中,调用汇编有几点需要注意的地方 首先要区别MASM和MASM32,MASM是已经集成在visual studio中的汇编器,即汇编使用的ml.exe,可直接使用对已有的汇编代码进行汇编。MASM32是一套汇编的SDK,其安装和配置方法在sabalol的博文:http://...原创 2014-02-13 11:27:32 · 866 阅读 · 0 评论 -
并查集
最近做了两道并查集的题目,今天做的一道是more is better,选出集合元素最多的集合 我的习惯是每一次查的时候用while找到root,然后进行集合合并,这样的实现就超时了。在网上找了代码用递归的方式寻找root,每一层寻找均将root值赋值给当前元素,作为当前元素的根。实际上就是将集合压扁了,在每一次查找根的过程中,将枝叶节点直接链接至根节点,所以用了递归反而之后的查找会比较...原创 2013-01-22 22:06:03 · 93 阅读 · 0 评论