摘要:
在很多应用场合需要能够知道时间间隔,比如在计算程序中想知道运行算法的时间,还有就是定时器的应用。 这两个函数是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. 每个节点的所有子节点包含的字符都不相同。其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整 阅读全文