- 博客(12)
- 收藏
- 关注
RSS订阅原创 小算法系列-反转棋盘
最后两步结论的得出很不一般啊～ 一开始确实也被题目迷糊蒙了 一个N*M大小的棋盘，每个格子都是0或者1，N和M都是奇数。你每次可以选择反转一行或者一列，被反转的行或列的所有0变成1，所有1变成0。要求使用最少的反转次数，使得每行每列的1的个数是偶数。输入格式：从键盘输入，第一行是两个正整数N和M，用空格隔开，都不超过20，都是奇数。接下来有N行，每行M个数，都为0或者1，表示棋盘上的数
2008-11-20 11:09:00
1278
转载 小算法系列-迷宫最短路径
这个实现方法非常好，不但找出路径还找出了最短路径。使用“权值”方法来判断，简洁清楚，很喜欢，收藏～ 有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径。我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，很多数据结构的书上都有介绍，解决办法如下：从一点开始出发，向四个方向查找，每走一步，把走过的点的值+1(即本节点值+1)，防止重复行走，并把走过的点压
2008-11-20 10:57:00
2088
原创 再谈虚函数
这几天看C++的一些基础知识发现对虚函数之前理解一直不太清楚，这里记录几点 1） typeid的使用 B * p;//父类 D ob;//B类的子类 p =& ob;//父类指针指向子类对象 当父类中有虚函数功能，子类实现了这个虚函数的时候： typeid( * p).name() -----得出结果是 class D typeid(p).name
2008-11-20 10:28:00
638
转载 小算法系列-判断单链表是否存在环，判断两个链表是否相交问题详解（转）
这个关键在于一些相关点的推算，算法本身很简单程序也很容易实现，但是用数学推算出各个点的距离关系可是不容易想到啊～ 有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast,
2008-11-20 10:14:00
442
原创 windows经典“运行”命令
“运行”经典命令cmd.exe-----------------cmd命令提示符 chkdsk.exe--------------chkdsk磁盘检查 certmgr.msc-------------证书管理实用程序 calc--------------------启动计算器 charmap-----------------启动字符映射表 cliconfg----------------sql s
2008-04-09 16:11:00
389
原创 VSS备份的三种方法（转）
VSS 备份的3种方法 作者：applegirl UML软件工程组织 1.用WINDOWS自带的功能. 开始->附件->系统工具->备份计划作业->添加作业->备份向导->下一步备份选定的文件,驱动器或者网络路径->下一步(选择VSS数据库路径)->增量/每日/...下一步->下一步->下一步->密码设定备份计划->日程安排(每周)->确定.开始->附件->系统工具->任
2008-04-09 16:09:00
3093
1
原创 虚函数深入浅出 ：） （转贴）
虚函数是指一个类中你希望重载的成员函数，当你用一个基类指针或引用指向一个继承类对象的时候，你调用一个虚函数，实际调用的是继承类的版本。 ——摘自MSDN 虚函数联系到多态，多态联系到继承。所以本文中都是在继承层次上做文章。没了继承，什么都没得谈。下面是对C++的
2008-03-24 14:09:00
399
原创 内存管理
1：windows 内存对象介绍： Windows应用程序可以申请分配属于自己的内存块，内存块是应用程序操作内存的单位，它也称作内存对象，在Windows中通过内存句柄来操作内存对象。内存对象根据分配的范围可分为全局内存对象和局部内存对象；根据性质可分为固定内存对象，可移动内存对象和可删除内存对象。 固定内存对象，特别是局部固定内存对象和DOS的内存块很类似，它一旦分配，就不会
2008-03-19 15:59:00
478
原创 转：堆、栈及静态数据区详解
五大内存分区 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，
2008-03-18 09:39:00
408
原创 WTL中CString CPoint等出现冲突的问题
在做wtl工程的时候 我进行编译 出现了CString和CRect等模糊，冲突等的提示问题。我想可能是头文件的原因，挨个盘查，发现#include 和#include 有冲突，atlmisc.h头文件中包含了对cstring字符串的定义。但是我CString和atlimage.h都需要使用。后来从网上搜索资料，说是因为在编译CString时，分辨不清是wtl的cstring还是atl的c
2008-03-14 10:26:00
2028
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人