摘要：
本文出自 http://blog.csdn.net/shuangde800 题目链接：点击打开链接 题目大意有n个长度为m的二进制串，每个都是不同的。为了把所有字符串区分开，你可以询问，每次可以问某位上是0还是1。问最少提问次数，可以把所有字符串区分开来。 思路f[s1][s2]: 表示提问的问题是{s1}集合，答案是{s2}时，还需要问几次才可以全部区分开 当问题集合为{s1}时， 如果还不能区分所有答案，那么就需要继续再问一个问题， 那么可以推出下一个问题的集合为： nextQuestions = { s1 | (1<<k), 当s1的k位上为0的时候 } 那么可以得到： .. 阅读全文
摘要：
Guarded Suspension Pattern 该模式描述的是当一个线程在执行某个操作时，但由于其他资源还没有准备好，需要等待，那么就等待资源准备好才开始自己的操作。我们直接看代码例子：public class Request { private Stringname; public Request(String name) { this.name = name; } public String getName() { returnname; } @Override public String toString() { return"[ Req... 阅读全文
摘要：
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22846 Accepted Submission(s): 11908 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入... 阅读全文
摘要：
C++标准中，wchar_t是宽字符类型，每个wchar_t类型占2个字节，16位宽。汉字的表示就要用到wchar_t 。char，我们都知道，占一个字节，8位宽。其实知道了这个以后，要在wchar_t 和 char两种类型之间转换就不难实现了。 wchar_t 转换为char 的代码如下： 有如下的wchar_t和char变量 wchar_t w_cn = '中'; char c_cn[2] = {'0'} ;char *C2W(wchar_t w_cn , char c_cn[2]){ //following code convert wchar to ch 阅读全文
摘要：
思来想去，本人还是觉得，这个优先队列啊，不学不行，怎么说咧？虽说有时候我可以模仿它的功能，但是有的题目会坑的我大放血，况且多学会用一个小东东总不会伤身的撒，何况我是永举不垂的，哦耶，嘿嘿 优先队列嘛就是队列的一种，记得我写的栈和队列里面说了，普通队列没有q.top这个玩意儿吧？好吧，我当时好像是没加‘普通’这俩字，优先队列也就是只有返回的那个函数和普通队列不同，一个是top，一个是front，但是功能就不同了，优先队列是可以根据你自己设定的优先规则来选择性出队的呢，神马是我所说的选择性出队列？你蠢啊？这还不明白啊？去，自己那书本找语文老师去，所谓选择性就是有选择滴干活撒，优先队列的那种选择规则 阅读全文
摘要：
把char*转换为wchar_t*用stdlib.h中的mbstowcs_s函数，可以通过下面的例子了解其用法：char*CStr="stringtoconvert";size_tlen=strlen(CStr)+1;size_tconverted=0;wchar_t*WStr;WStr=(wchar_t*)malloc(len*sizeof(wchar_t));mbstowcs_s(&converted,WStr,len,CStr,_TRUNCATE);其结果是WStr中储存了CStr的wchar_t版本。把wchar_t*转换为char*和上面的方法类似，用st 阅读全文
摘要：
在GSM模块中，为发送中文短信，采用pdu发送，需要unicode编码。源程序编辑软件将中文转化为GB2312编码，再下列的GB2312 Unicode转换表转为unicode。实现2维数值，GB2312编码为递增，适合用二分法查找由GB2312码找Unicode码。只含基本的汉字，符号未包括。说明unit16 为16位的无符号整数unsigend short int http://bbs.ednchina.com/BLOG_ARTICLE_146899.HTM 阅读全文
摘要：
iconv是将一种编码格式转换为另一种编码格式的开源库，例如可以把Windows环境下通用的ASCii（中文是GB2312）编码转换为国际通用的Unicode编码iconv最新版本只支持MingW和Cygwin编译1. 下载 iconv 库并解压,目前最新版本为 1.31 http://ftp.gnu.org/pub/gnu/libiconv/libiconv-1.13.1.tar.gz2、新建一个VC空工程（libIconv）（1）libIconv工程下新建一个文件夹Iconv（2）将下载的库中lib文件夹下的所有文件拷贝到这个文件夹下（3）将烤入到Iconv文件夹下的config.h.in 阅读全文
摘要：
运输问题，有生产和需求平衡，不平衡，实际模型，没有多大意义，只是变个符号而已。下面的是平衡的，如果不平衡，约束变一下就可以了。 阅读全文
摘要：
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20128 Accepted Submission(s): 8936 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input ... 阅读全文
