To be simple but effective!

有道题说的是，如何从大量的数据中消除重复的数据比如有1w个数据，怎么快速的删除重复的数据呢有一些解法是先排序，然后逐一删除如果采取快速排序的方式呢，复杂度是O(nlogn)接着还有遍历一边，删除重复的数据。如果采用hash来做，似乎可以取得更好的结果：大概方法如下：采用取模hash函数， 找一个hash函数了，就这么映射过去，采用链接法避免冲撞 如果A   映射后的值和B，C,D...映射的相同

 排队，随机，模拟；Note that the theoretical answer for the mean queue length seen by an arriving customerin this system is given by h/(a–h) where h is the mean service time of a customer, and a is the mea

 October 16有网盘啦，重新发自己写的Sudoku 比起目前网上的很多Sudoku还是有不少亮点的；呵呵 点击下载吧

 October 15用C++遍历一个文件夹下面所有的文件 Zz对指定的文件夹，遍历其内部所有的文件； 比较简单的办法就是在main()里面system("dir c://WT2G// /B >filelist.txt");  下面这种方法也不错，需要在VC7.1及其以后编译；   // findinfile.cpp : Defines the en

  October 21Html to Txt in C++convert html to txthtml parserC++;本程序可以用来处理spider爬下来的网页，提取其文本，去除html的tag；本程序用于批量转换某个文件夹下面所有的html文件； 程序总共分为2部分，一部分是列出该文件夹下所有的文件(用C++遍历一个文件夹下面所有的文件 Zz

November 24Browse the Index 参考文档：http://lemur.wiki.sourceforge.net/Example+Applications+in+CPlusPlushttp://www.lemurproject.org/doxygen/lemur/html/classlemur_1_1api_1_1Index.html随便写一个测试程序：#include#inc

Summarizing about:String to Int, int To string 经常在c++里面用到int 和string之间的互相转换问题，方法有很多，这里做一个汇总；1.integer = atoi( my_string.c_str() );2.#include #include //用这个类；int main(){ using namespace st

December 02利用C语言获取网页源代码 #include #include #include #pragma comment(lib, "ws2_32.lib") void geturl(char *url) { WSADATA WSAData={0}; SOCKET sockfd; struct sockaddr_in addr; struct hostent *pURL; cha

当你想通过饮食来调理身体健康的时候，康夫子是你必备选择。利用C语言获取网页源代码#include  #include  #include  #pragma comment(lib, "ws2_32.lib") void geturl(char *url) { WSADATA WSAData={0}; SOCKET sockfd; struct soc

 曾经贴过关于位域的相关文档，再以一个小例题补充之； 当未用 #pragma 指令指定编译器的对齐位数时，结构体按最长宽度的数据成员的宽度对齐；当使用了 #pragma 指令指定编译器的对齐位数时，结构体按最长宽度的数据成员的宽度和 #pragma 指令指定的位数中的较小值对齐。   #pragma 指令格式如下所示：  #pragma pack(4)     // 或者 #pragm

1.基本思想 实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较，它是一种利用多关键字排序的思想，即借助"分配"和"收集"两种操作对单逻辑关键字进行排序的方法。 基数排序的方法是：一个逻辑关键字可以看成由若干个关键字复合而成的，可把每个排序关键字看成是一个d元组： 例如，如果关键字是数值，且其值在0~99范围内，则可把每一个十进制数

在csdn看见一个帖子说：   int main(){ int a[]={1,5,4,7,8}; vector x(a,a+5); int x22=0; for(vector ::iterator y=x.end()-1;y>=x.begin();y--) cout system("pa

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8f(m, n) = f(m-n, n) + f(m, n-1)f(m, n):

#include iostream> #include fstream> using namespace std; const int LENGTH=50; bool Array[LENGTH+1]=...{false};int main() ...{     ofstream FILE("mydata.txt");     for (int i=2;iLENGTH;++i)     ...{

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两

DescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form. Given a positive integer I, you task is to fin

求2个字符串的最长公共子序列(Longest Common Subsequence)运用动态规划，复杂度为O(mn)m,n分别为两子序列长度设：两个序列Xi 和Yj的lcs为c[i,j]如果图片显示不清楚，可在：http://super-jiju.spaces.live.com/blog/cns!806C498DDEE76B61!270.entry查看  根

http://www.msra.cn/Articles/ArticleItem.aspx?Guid=7cfc244e-aaf5-4669-be0a-3a8f32409731#. 对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。 【解法一】

http://www.msra.cn/Articles/ArticleItem.aspx?Guid=756bfb8c-5068-4987-a714-c28276cd7725#.里面有如下代码： struct {    unsigned char a:4;

Description A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked. One night, the jailer gets bored and decides to pl

这个数据结构思想很易懂，对任意数据放入ADT中，如果比某个节点的值大，则向右面递归放入，反之～本来没打算写这个程序，但是在看书的时候，感觉书上有的地方好像有问题来才发现，我是彻彻底底地错了～！纸上得来终觉浅，绝知此事要躬行！实现程序如下： #include using namespace

http://super-jiju.spaces.live.com/blog/cns!806C498DDEE76B61!590.entry特征值与特征向量的数值计算； Matrix Eigenvalues and Eigenvectors Calculating 这里给一个link，比较全面：http://3sztgg.blu.livefilestore.com/y1p2F8Lb8eNd