自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 资源 (3)
  • 收藏
  • 关注

原创 调试信息与代码不一致

<br />用的是VS2008,之前遇到这种问题总是很头痛,调试着代码,突然就飞到另一个地方去了。把自己遇到的两种情况总结一下:<br />1、是由于生成的调试信息与工作版本的代码不一致了,这时候,一般通过清理解决方案可以解决这个问题。而且测试的时候,可以在出现问题的语句前后,写些MessagBox之类的输出语句,确定代码是否已经执行到这里。<br />2、今天遇到的一个情况就是,代码是美国写的,在里面加了中文注释之后,导致执行的顺序出错的问题,字符编码也可能是引起这类问题的一个原因。

2010-12-28 17:57:00 1092

原创 C++遍历文件夹

<br /><br />#include <windows.h> <br />#include <iostream><br />using namespace std;<br />BOOL IsRoot(LPCTSTR lpszPath) <br />{ <br />TCHAR szRoot[4]; <br />wsprintf(szRoot,("%c://"), lpszPath[0]); <br />return (lstrcmp(szRoot, lpszPath) == 0); <br />} <br

2010-12-25 15:14:00 533

原创 Poj 1258

<br />最小生成树算法,Prim,错误了n次,在于每次输入数据的时候,没有初始化数据,牢记教训!<br /><br />#include<iostream><br />using namespace std;<br />int vertex = 0;<br />int iMap[110][110];<br />int lowcost[110];<br />bool flag[110];<br />int sum = 0;<br />int findMin();<br />int main()<br />

2010-12-25 12:02:00 466

原创 poj1220

<br /><br />任意进制的转换,看起来简单,但写起来并非想像中的简单,注意基础环节的练习<br />/* Wrote by Dream Chen, 2010-12-23 */<br />#include <iostream><br />using namespace std;<br />int m = 0;<br />int k = 0;<br />char data[500];<br />char res[500];<br />void Solve();<br />inline int CharT

2010-12-23 21:52:00 862

原创 程序每次运行结果不一样

<br />今天做软件更新图标的时候,遇到的一个看起来很奇怪的问题,便是显示的图标每次都不一样。后来查了半天,发现是自己写的代码里面,寻找图标的索引值没有初始化的结果,所以导致每次看起来的图标均不一样。<br />这些细节问题看似很不经意,却比较容易引用未知的错误。告戒自己以后写代码一定要养成好习惯!做一次宝贵的经验记下吧。

2010-12-23 14:38:00 3568

原创 poj 1256

这是一道全排列的题目,原来经过修改,代码可以写得如此精炼!/* Poj 1256, Wroter by Dream Chen, 2010/12/12*/#include #include #include using namespace std;char str[20];int length = 0;inline bool cmp(char a, char b){if (tolower(a) == tolower(b)){return a }elsereturn tolower(a) }int main(v

2010-12-12 20:13:00 736

原创 poj 1064

<br /><br />题目大意:一批长度不等的棍子,要把他们分成一定数量等长的棍子,这些等长的棍子最多可以有多长?<br />注意事项:<br />1、二分搜索,这里是找出满足条件的最大的那个。而这里是用二分搜索来不断缩小区间的方法来加速枚举,由于在judge函数中,当满足条件sum >= K时返回的是true,而那个最优解肯定会是mid中记录的,而再一次进入while的时候,l = mid + 1了,所以最终退出循环的时候,r肯定比l要小1,所以r就是所要求的那个值了。<br />2、bool judg

2010-12-12 15:28:00 1803

原创 poj 1040

<br />又是一个典型的dfs加剪枝的搜索的题目:<br />题目大意:从A站到B站,共n个车站,每个车站可以有不同的上车人数的请求,见题目的描述。<br />问题:在所有的ticket order过程中,可以获得的最大利润。<br />1、我用回溯法,进行暴力求解,写得比较简单,没有什么技术含量,且效率是比较低下的,1000MS一次水过,下面会附上代码:<br />2、后来采用了dfs的方法,加了一个剪枝,16MS,这个算是比较过得去。<br />分析:<br /><br />struct Data<b

2010-12-11 17:38:00 1262 2

原创 poj 1146 && poj 1833

<br />这两题基本类型很相似,所以把他们放到一起了。都是排列的一个问题,用stl里面提供的next_permutation这个函数就可以比较轻松的搞定。关键是想掌握next_permutation里面的基本算法,没什么难度,直接模拟可以水过。<br />/*poj 1146, Wrote by Dream Chen 2010/12/7*/#include<iostream>#include<algorithm>usingnamespace std;char data[60];intmain(){mems

2010-12-10 11:54:00 1177

原创 结构体增加了一个成员后,运行时莫名死机的疑惑

<br />     最近感觉真的是怪事多多,上次为了修改一个结构休的定义,直接在里面增加了一个int成员变量,后来运行的时候,却奇怪地死机了。搞了半天,以为是什么地方搞错了,后来把这个新增的成员屏蔽了,奇迹般的不死了。这是为何?增加一个成员,又没有任何地方引用它,为何死机?后来在另一个同事机器上也做了同样的实验,也是死机了。<br />     加上这个成员,后来开始调试,在监视窗口中,发现这个结构的对象里面根本没有这个字段,这是什么?不死才怪呢。这个或许应该是开发工具的bug吧(PS:Visual st

2010-12-06 15:42:00 1946

转载 C++内存管理详解 转

程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本文的内容比一般教科书的要深入得多,读者需细心阅读,做到真正地通晓内存管理。1、内存分配方式内存分配方式有三种:  (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。  (2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指

2010-12-03 14:29:00 730

转载 C++内存管理之一(检测内存泄露) 转

<br />C++程序的复杂性很大一部分在于他的内存管理,没有C#那样的垃圾回收机制,内存管理对初学者来说很困难。经常会出现内存泄露的情况。那么我们写程序如何避免内存泄露呢?首先我们需要知道程序有没有内存泄露,然后定位到底是哪行代码出现内存泄露了,这样才能将其修复。<br />    本文描述了如何检测内存泄露。最主要的是纯C,C++的程序如何检测内存泄露。<br />现在有很多专业的检测工具,比如比较有名的BoundsCheck, 但是这类工具也有他的缺点,我认为首先BoundsCheck是商业软件,呵呵

2010-12-03 14:27:00 4822 1

原创 删除图标资源后还是可以显示图标的疑惑

<br /><br />    昨天下午,在工程中,把一个图标的资源在文件夹中移到桌面后,重新编绎了一下.rc文件,奇怪的一幕发生了。在原来显示图标的位置,居然还是显示了这个图标。百思不得其解,后来,在整个项目中搜索文件,确实已经搜不到该图标文件了。后来便开始怀疑MS的资源编绎是不是出错了,删掉了生成的.res文件,并把VS重新启动,不行。后来干脆把整个Solution重新编绎,还是不行!莫非?傻就傻B一点吧,我把电脑也重新启动一下。还是不行,这下子,我可真的假了。<br />    后来跑到另一个同事的机

2010-12-02 12:03:00 1169

原创 poj 1088

<br />一道很经典的带记忆的搜索题目。。。。。。<br />/* poj 1088 Wrote by Dream Chen*/#include<iostream>usingnamespace std;int g_row =0;int g_col =0;intDSearch(int i,int j);int a[110][110];int cnt[110][110];intmain(){ cin >> g_row >> g_col;for(int i =0; i < g_row;++i)for(int

2010-12-01 23:08:00 517

poj上算法题目分类

poj上的算法题目分类,对于大家想练习算法的同鞋可以参考一下,里面按类列出了各种算法的题号。

2010-10-29

学习VC的经典小游戏入门例子

学习VC的经典小游戏入门例子,里面讲得非常详细,觉得非常不错,所以特地放上来和大家一起分享一下。。。大家顶一个

2010-10-29

STL源码剖析,非常不错的电子书,对源码的剖析

这是学习STL的非常不错的电子书,对源码的剖析!大家可以试试看!--------------

2010-09-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除