- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 好贴链接留存
C++iostream标准库介绍http://blog.163.com/terrcy.j@126/blog/static/4930063820079913140988/C/C++宏带来的奇技淫巧http://www.cppblog.com/kevinlynx/archive/2008/03/19/44828.html谈技术人员的研究方向http://hi.csdn.net/li
2009-12-10 19:25:00 1040
原创 POJ 2643 map 有点水啊
还是两个map配合,很强大的组合,这种题做多了就觉得有点水了。#include #include #include using namespace std;map ssmap;map simap;int main(){ int candiNum; cin>>candiNum; getchar(); string str1,str2;
2009-12-26 21:20:00 809
原创 POJ 2491 Scavenger Hunt 解题报告 再次利用map判重
这道题说的是一个路径(A->B->C->…)被拆散成很多step(B->C;A->B;…),要根据step还原路径。节点都是用string表示的。如果用map来表示step的话,那么只要能找到路径的起点,就很容易根据step之间的关系还原路径,只需不断在map里将上一个step的value作为key来查找即可得到下一step的value。所以关键就是找到起点,起初我想同样利用此map来查找起点
2009-12-26 21:14:00 940
原创 POJ 3087 shuffle'em up map判重
这道题说的是洗牌,已知一沓牌的初始状态,问经过多少次洗牌能达到给定状态,或者永远不能。想起前阵子看的《欺诈游戏》里面的一场扑克赛,秋山逼迫洗牌手用perfect_shuffle,其实就是这道题里的这种洗牌方式,结果成功算出了所有牌的位置。这也说明这种洗牌方式对牌的排列是有铁打的规律的,确实如此,简单思考便可以得出这个规律,于是问题便得以简化,不断地按照洗牌规律变换牌的排列顺序,每次洗完牌对比目标状
2009-12-26 20:21:00 1845
原创 POJ 3349 所谓哈希
数据结构者,“数据间关系+数据存储方式”也。选择何种数据结构,取决于需要解决什么样的问题。任何一个数据结构都有它的优势,这个优势说白了就是“本数据结构在进行XX操作时快”,而选择何种数据结构就看要解决的问题需要在数据结构上进行何种操作来决定。哈希表就是体现这个道理的一个很好的例子。哈希表提供这么一种其它数据结构并不擅长的操作:“在理想情况下,能用常量时间查找到指定值的数据”。
2009-12-15 23:17:00 1451
原创 面向过程VS面向对象之我见
我曾经思考过这个问题,究竟人类的思维方式是面向对象的还是面向过程的?面向过程的思想就像是:我们接到一个问题后先将其划分为几个解决步骤,其中有共性的抽象出来作为函数可以重复使用,然后按步骤执行。面向对象的思想就像是:我们接到一个问题先分析其场景和场景中的要素,将其抽象为类,然后思考为解决这个问题场景中的各个要素分别应该承担那些任务或者说具备哪些功能,然后程序员所需要做的就是将这些要素组织起来、协调好
2009-12-14 23:25:00 616
原创 X记 2009.12.1
昨晚梦见和媳妇在中学时代的场景约好去一家小吃店吃好吃的,拉着手往那走,那家店在梦里好像在我家楼下的地方,我在心里想好要吃酱炒鸡蛋和蛋炒牡蛎,快走到的时候被外面别的寝室的敲门声吵醒了,多好的一个梦啊。我又试着继续做这个梦,结果没有成功,就起床了。这几天挺好的,没什么说的,锻炼的越来越多,一天大概要走8个来回左右。THINKING IN C++快看完了,顺带把没看的C++PRIMER部分也看了
2009-12-01 22:28:00 519 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人