HDU 1326 Box of Bricks（简单数学题）...
分类：
其他好文 时间：
2014-09-06 11:03:33
阅读次数：
141
这里作为(II)的续篇，继续距离 复杂的嵌套if else 的处理。 为了保持篇幅不会太长，所以截断了，以一篇新的文章形式给出。
化简复杂的if else语句，基本的手段
针对头重脚轻的if else，使用return快速返回，从而减少嵌套层数。合并分支。有些分支的执行内容相同，往往意味着可以合并为一个分支扁平化。
第二个例子，比较复杂一点，给定一个日期，即年 月 日，让...
分类：
其他好文 时间：
2014-09-06 11:02:53
阅读次数：
213
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
当N很小十可以使用方法2，
当N很大时可以使用方法1，从硬盘逐次读入解决；
/*方法 1 适合大量数据
*寻找长为N的数组的前M大的元素并输出。
*用堆的性质，使用数组N建立一个M大的最大堆，然后输出堆内容即可
*时间复杂度分析： 建堆时间O（M）
*遍历数字，并在堆中比较时间O(（N-M）logM)
*总时间复杂度O（M）+ O(（N-M）logM)
*
...
分类：
其他好文 时间：
2014-09-06 11:02:23
阅读次数：
231
写在前面
本文一开始会给出一个使用WPF路由事件的实例，因为本文所有的表述都将基于该实例。而本文所给实例来自于《WPF自定义路由事件》一文，在《WPF自定义路由事件》一文中会对实例代码做详细说明，所以，大家在阅读本文实例代码期间若存在疑问，可以先去看看《WPF自定义路由事件》一文，看是否能从中获得你想要的解答。
本文实例
1 新建DetailReportEventArgs类，该类派生...
分类：
其他好文 时间：
2014-09-06 11:02:13
阅读次数：
221
1、OPENCV在进行嵌入式移植后需要读取XML文件。
一开始利用最常用程序读取：
cv::FileStorage fs(xml_filename, cv::FileStorage::READ);
if ( !fs.isOpened() )
{
}
fs["QMatrix"] >> m_Calib_Mat_Q;
fs["remapX1"] >> m_...
分类：
其他好文 时间：
2014-09-06 11:01:53
阅读次数：
195
首先要利用标定得到的参数，通过调用OpenCV中的函数来得到校正矩阵。
double LM[] = {
4.0178810502329486e+002, 0, 1.5950000000000000e+002,
0,4.0178810502329486e+002,1.1950000000000000e+002,
0,0, 1...
分类：
其他好文 时间：
2014-09-06 11:01:43
阅读次数：
227
POJ1607 & HDU 1330 & ZOJ 1216 Deck（数学题）...
分类：
其他好文 时间：
2014-09-06 11:01:13
阅读次数：
213
删除字符串中的“b”和“ac”，需要满足如下的条件：
1. 字符串只能遍历一次
2. 不能够使用额外的空间
例如：
1. acbac ==> ""
2. aaac ==> aa
3. ababac ==> aa
4. bbbbd ==> d
进一步思考：如何处理aaccac呢，需要做哪些改变呢？
分析
首先要明白从字符串中删除某些字符该如...
分类：
其他好文 时间：
2014-09-06 11:01:03
阅读次数：
166
#include
using namespace std;
bool ifHasNum(int *data,int row, int col, int num){
if(data == NULL || row <= 0 || col <= 0){
return false;
}
int i = 0;
int j = col - 1;
while(i = 0){
if(nu...
分类：
其他好文 时间：
2014-09-06 11:00:53
阅读次数：
198
机房合作结束有一段时间了，现在回想一下我们合作时我们所学到的知识，个人版编码在代码上已经学到了很多，这次合作主要在开发前期感悟比较深刻。
软件开发工具：
（1）Axure
RP 原型工具：软件需求设计的时候需要用到原型图，给客户看，让客户看看，是否满意我们这样的设计，避免最后程序设计出来客户不满意。
（2）Edraw（亿图）：主要用它画流程图，甘特图。
甘特图：...
分类：
其他好文 时间：
2014-09-06 11:00:33
阅读次数：
205
常用点：
将最重要的日志(常用资料等)用快捷方式保持起来：快捷方式可以保存笔记本或者笔记..将目前最紧迫的任务使用提醒标记：可以利用此功能将task通过时间排序将平行的任务用待办事项(复选框)表示...格式->简化格式：可设置默认的字体大小、字体颜色和行距可以复制笔记公开链接展示给别人查看和修改：团队协作时还是挺有用的(避免来回传资料，或者共享区的版本控制)搜索功能很强大：图片、关键字想搜啥...
分类：
其他好文 时间：
2014-09-06 11:00:13
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=4405
有n+1个点，0~n ，某人现在站在x处，若x处有flight lines，他就能飞到相应点而不用掷骰子，否则就向前走掷出的骰子上的数字。问他从0点到达n点需要投掷骰子的平均次数。
还是一样的题型，已知dp[n] = 0,然后根据当前点能到达的下一点的概率进行逆推。dp[0]就是答案。...
分类：
其他好文 时间：
2014-09-06 11:00:03
阅读次数：
171
面向对象程序设计中的抽象，封装，继承与多态。...
分类：
其他好文 时间：
2014-09-06 10:59:53
阅读次数：
197
