2012年04月_程序猿__int64Ago

04月 03月 02月

原创数据恢复开源项目相关

TestDisk (Windows/Mac/Linux)Recuva (Windows)PhotoRec (Windows/Mac/Linux)Restoration (Windows)Undelete Plus (Windows)详细见——>http://lifehacker.com/5237503/five-best-free-data-recovery-tools

2012-04-29 17:45:43 1640

转载 C\C++最新精华贴（集合）

引用请注明出处：http://bbs.51cto.com/thread-887330-1.html【更新历史】# _5 y) T7 x' B ~【2012年03月01日】VS2010下的FLTK图文教程4 `/ H# e( Z' v+ m【2012年02月25日】常见排序算法实现【2012年02月11日】C++左值详解【2012年01月11日】初学软件工程，模拟图书预

2012-04-28 19:19:38 1690

原创搞懂线段树

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7506179前段时间写了篇“搞懂树状数组”，如果说树状数组是优雅的，那么线段树就是万能的。有句话就叫：树状数组能做的线段树都能做，但是树状数组能做的坚决用树状数组！因为线段树本来的内容狠丰富的，主要有单点跟新、区间跟新，最值询问、区间询问…………反正就是对于区间进行的动

2012-04-25 21:41:54 3030

原创 UVa系列——103/Stacking Boxes

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7463401这题的做法有点贪心的思想在里面，最后的处理也可以算是DP吧。根据贪心的思想，首先把每组从小到大排序，然后再根据字典序把按组排序，这样后面处理的时候会省很多处理，最后的DP有点像O(N*N)的最长递增子序列的实现。可能是为了好玩吧，第一次做题没有用c++和数组成分在里面（

2012-04-15 19:03:11 1779

原创搞懂树状数组

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把代码倒背

2012-04-05 22:15:40 61016 56

转载开源网站收集

http://search.csdn.net/CSDN搜索，CSDN还是有非常多的编程资源的，用它的搜索能搜出不少东西。代码类别也比较全面。http://snippets.org/简单实用的代码收集网站，强力推荐。比如你要找个DES加密，要找个数据压缩，找个INI文件操作的C代码等，均能手到擒来。http://www.codase.com/index.html它是一个代码搜索引

2012-04-04 23:17:30 1814 1

原创你真的会二分查找吗？

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下，再来看这篇文章。既然很简单，那么我们开始一起写一个吧，要求是

2012-04-04 16:28:38 43714 27

转载 Python 文件与目录操作

引用请注明出处：http://blog.whiledo.com/archives/424目录列出一个目录的内容import os for fileName in os.listdir ( '/' ): print fileName创建目录: os.mkdir('testDirectory')删除目录: os.rmdir('testDirectory')创建多级目录:

2012-04-03 18:24:56 4654

原创基于POSIX在Linux下C语言实现读取整个目录文件[Get a List of Files in a Directory with C]

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7423714 由于要批量处理服务器日志，但是对python、perl等脚本不熟悉，就考虑是否可以用c实现，找到了readdir这个库，但是这个不是ANSI C的东西，在windows一般用不起，用linux的可以看看，很简单的代码实现，就没加注释了……#incl

2012-04-03 15:59:26 2777

原创 UVa系列——102/Ecological Bin Packing

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7420670 简单的枚举题，没什么好说的，注意一点就是题目给的颜色顺序是BGC，而如果按照字典序最小优先的话访问要按BCG访问，所以用了三个SWAP。额外说明一点，这里为了使代码紧凑，用了很多宏，而且出现了do{……}while(0)这样的结构，这样定义的优点是很明显的，

2012-04-01 22:53:05 1540

原创 UVa系列——101/The Blocks Problem

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7419085这题是个模拟题，不过开始不太好理解，把它想复杂了，其实也算个简单的模拟题，注意几点：1、注意4个动作的区别与联系，尽量把重复的动作模块化，减少代码量，比如我用了return_back这个函数来处理returning any blocks to their initi

2012-04-01 14:10:21 1468