cheng_you_know

摘要： 在很多应用场合需要能够知道时间间隔，比如在计算程序中想知道运行算法的时间，还有就是定时器的应用。 这两个函数是VC提供的仅供Windows 95及其后续版本使用的精确时间函数，并要求计算机从硬件上支持精确定时器。QueryPerformanceFrequency()函数和QueryPerformanceCounter()函数的原型如下： BOOL QueryPerformanceFrequen... 阅读全文

摘要： 1. 读取二进制文件，要用fopen(,”rb”); 2. 计算文件的字节数目，文件指针移动函数fseek(),可以方便的定位。 FILE *f_frame = NULL; int number = 0; char frame_char[100]; int count =0; sprintf(frame_char,"E:\\frame%d.bin",number); //... 阅读全文

摘要： 在做工程的当中，碰到些奇怪的问题常有，有时候还是挺花时间的，所以，平时多积累经验，去判断，检测，错误的可能性还是相当有帮助的~1. vc++中，要是想添加skin++，则加skin不能在instance中，而应该在初始化对话框中，否则对话框的菜单会被覆盖！2. 在C和C++混合编程中，发现，有些用malloc申请过多内存空间，会导致失败~~或许要用new 阅读全文

摘要： Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 1179Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. 阅读全文

摘要： A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2697 Accepted Submission(s): 782 Problem Description Haoren is very... 阅读全文

摘要： 1.下载JavaSetup(java运行环境)和jdk(开发包)，并且安装2.设置环境变量：JAVA_HOME C:\Program Files\Java\jdk1.7.0_21CLASSPATH ;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jarPath %JAVA_HOME%\bin;如果配置成功，则在windows中运行cmd，输入java和javac可以识别。测试例子：public class HelloWorld { public static void main(String [] args) { System.out.println 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1272 这个主要是 图的判连通 和 判不存在环 即可 #include <cstdio> #include <iostream> #include <cstring> #pragma comment(linker, "/STACK:102400000,102400000") using name... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232 详细介绍，很有意思：http://blog.csdn.net/dellaserss/article/details/7724401 #include <iostream>using namespace std;int parent[1050];bool t[1050];int find(int x){ ... 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2553 N皇后问题是搜索中的经典问题，在N*N的棋盘上放N个皇后，使得每行每列每条对角线上没有两个棋子。 #include <iostream>using namespace std;int visit[11]; //记录行是否有遍历过int line_map[11]; //记录每行，占的列位置in... 阅读全文

摘要： Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整 阅读全文