- 博客(28)
- 收藏
- 关注
RSS订阅POJ 1979 Red and Black 解题报告
《程序设计导引及在线实践》上面有这道题，练习了递归的思想。#include <stdio.h>const int MAX_BRICK_SIZE = 20;/*用来存储方块符号信息*/char bricks[MAX_BRICK_SIZE + 1][MAX_BRICK_SIZE + 1];int W, H;/*递归调用的函数。 *假设以(i, j...
2010-12-31 15:49:00
68
百练-2754-八皇后-解题报告
描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。...
2010-12-31 11:48:00
205
scanf(), getchar(), 以及gets()函数注意点
----------------------------------------------------| 问题描述一：（分析scanf()和gets()读取字符） |---------------------------------------------------- scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为...
2010-12-30 11:24:00
274
1
递归实现合并两个有序链表
Node* mergAction(Node* head1,Node *head2) { Node *p=NULL; if(head1==NULL&&head2==NULL) return p; else if(head1==NULL) return head2; else i...
2010-12-29 11:08:00
92
百练-2756-二叉树-解题报告
题目：=================================================================================描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2,...
2010-12-29 09:56:00
143
百练-2746-约瑟夫问题
题目如下：=====================================================================================描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ...
2010-12-28 11:52:00
85
百练-2750-鸡兔同笼
收到了《程序设计导引及在线实践》，便开始做题。第一道题是“鸡兔同笼”，题目如下：=====================================================================================描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。...
2010-12-24 09:55:00
76
POJ-2159-Ancient Cipher-解题报告
题意是说第一行字符串能否由第二行字符串经过“替代”和“位置转换”后得到。做题时，实际上只统计两个字符串的各字符出现的“次数”是否相同即可（不必计较这相同次数是否字符也相同）。算法思想如下：1）读入两行字符串；2）分别统计这两行字符串中每个字符出现的次数，并将其结果存在num1[26], num2[26]数组；3）对上述两个数组进行降序排序；4）比较两个数组是否相同：若相同，输出“YES”；...
2010-12-21 10:54:00
67
POJ-2141-Message Decowding-解题报告
注意运用getline函数来获得一行字符串。#include <iostream>#include <string>#include <ctype.h>using namespace std;int main(){ string keyStr, msgDecStr, aLine; getline(cin, aLin...
2010-12-20 23:43:00
61
POJ 2840 Big Clock 解题报告
若用Ｃ＋＋编程，主要实现“根据‘：’分段提取字符串”，并根据字符串转换成相应的数值。#include <iostream>#include <string>#include <cstdlib>using namespace std;int main(){ int T; cin >> T; ...
2010-12-20 22:06:00
84
POJ 1207 The 3n + 1 problem 解题报告
主要遇到问题：1）开始时不会使用使用：while(scanf("%d%d", &a, &b) == 2)来判断输入是否结束；2）在for循环内，直接使用i变量，而没有用一个变量保存当前所要求cycle length值的数，导致出错；3）被题目“阴”了一下，输入实际上的两个数是有可能“第一个数大于第二个数”的。解决了以上问题，实际上本题也是一水题。#inc...
2010-12-20 16:03:00
60
POJ 1218 THE DRUNK JAILER解题报告
挺水的一道题，就是给定一大小为n的数组，第一趟令所有监狱为0，表示所有的监狱都打开，接着第二趟令第2，4， 6……个监狱关闭，第三趟令第3，6，9……个监狱关闭，第四趟………一直到第n趟。若在遍历过程中，发觉监狱已经关闭，则令其打开；发觉监狱已经打开，则令关闭。最后再遍历一次数组，求得有几个监狱找打开，以还有几个数组元素为0，输出即可。代码：#include <stdio.h...
2010-12-20 13:55:00
67
POJ 2017 Speed Limit解题报告
很简单的一题，直接上源码。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_PAIRS_SIZE 11int pairs[MAX_PAIRS_SIZE][2];int main(int argc, char *argv[]){ ...
2010-12-20 11:40:00
60
本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版...
本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版，该书集结了15位编程大师的人生精华，是一本我强烈推荐的佳作，我翻译了Douglas Crockford一章，他是Yahoo！架构师，JSON发明者，JavaScript大牛。该书的地址是：http://www.china-pub.com/197294，欢迎围观...
2010-12-19 02:20:00
44
本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》现接受预订...
本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》即将由机械工业出版社出版，该书讲述了Frederick P. Brooks近几年关于软件设计方面的思考与总结，是一本关于软件设计的经典著作。可能很多人对Frederick P. Brooks这个名字很陌生，但一提到《人月神话》我相信IT行业的从业者应该是无人不知，无人不晓，Freder...
2010-12-19 02:12:00
53
本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》现接受预订...
本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》即将由机械工业出版社出版，该书讲述了Frederick P. Brooks近几年关于软件设计方面的思考与总结，是一本关于软件设计的经典著作。可能很多人对Frederick P. Brooks这个名字很陌生，但一提到《人月神话》我相信IT行业的从业者应该是无人不知，无人不晓，Frederick P. Bro...
2010-12-19 02:08:00
148
本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版...
本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版，该书集结了15位编程大师的人生精华，是一本我强烈推荐的佳作，我翻译了Douglas Crockford一章，他是Yahoo！架构师，JSON发明者，JavaScript大牛。该书的地址是：http://www.china-pub.com/197294，欢迎围观...
2010-12-19 02:02:00
85
POJ-1028-Web Navigation解题心得
这道题是目前为止本人做到的最难的题。这道题只要是练习下stack的使用，另外，对于Ｃ＋＋中ＳＴＬ的使用也有一定的涉及。（当然，这些数据结构是可以自己实现的，不过为了节省时间，我直接使用了。）题意是很容易理解的，就是编程模拟实现浏览器的“前进”，“后退”功能。且题目中已说明了如何使用stack 进行编程，应该不算难的。解决这道题主要遇到的问题：１）对于当前ＵＲＬ的初始化，“后退s...
2010-12-18 15:18:00
105
沸腾十五年读后感
1、海外生活或者工作的经历能极大提升一个人的视野和资历，还有人脉，大部分创业成功的创业者都是有海外留学、大公司管理职位背景的。张朝阳、杨宁、李彦宏、邹胜龙。但是论取得的成就而言，本土创业者更高：马化腾、王志东、丁磊、马云。2、创始人缺位对于任何一个创业公司来说都是可怕的。易趣就是如此，还有新浪，不过后期聪明的管理层持股方案让它重获新生。3、要发现别人所未发现的商业模式，才能赚大钱。...
2010-12-17 23:35:00
168
《编程珠玑》第一章读书笔记
记得第一次拿起这本是在06年，那时还是大二呢，呵呵。在图书馆看到了这本书，信手翻了翻，郁闷的是没看懂啊。时隔多年再次拿起这本书，自己有了更好的底子，慢慢看，也可以看懂啦~正如第一章标题所说的，这章是个开题。不过一上来就抛出了个算法设计题，还对时间空间复杂度都有要求。题目是这样的：一个最多包含n个不重复的正整数的文件，每个数都小于107。要求对这些数进行排序，且只有大约1MB的空间可用。...
2010-12-16 14:27:00
48
《编程珠玑》读书笔记开场白
在正式写述之前，先说一些闲话。实习期间其实也是看了不少书的，可是几天下来，发觉看过的内容忘记了不少。之前也听说过导师说看了论文就一定要做好笔记，否则很容易忘记的。看来做好读书笔记真的是相当重要啊。在我看来，写笔记至少有两点好处，一是强迫自己总结看过的内容，二是也方便以后阅读重温已学过的知识。何乐而不为呢？前几天买了《编程珠玑》，里面包含了不少有趣的算法问题，听说一些大公司也喜欢用里面的...
2010-12-16 10:57:00
52
恭喜自己成为InfoQ12月《架构师》推荐编辑
恭喜自己成为InfoQ12月《架构师》推荐编辑本期《架构师》下载地址：http://www.infoq.com/cn/minibooks/architect-dec-10
2010-12-13 20:30:00
46
恭喜自己成为InfoQ12月《架构师》推荐编辑
恭喜自己成为InfoQ12月《架构师》推荐编辑本期《架构师》下载地址：http://www.infoq.com/cn/minibooks/architect-dec-10
2010-12-13 20:29:00
48
[#5YaZ5LiA56+H5rKh5pyJ5Lq66IO955yL5oeC55qE5Y2a5a6i#]
[#6L+Z5piv5LiA56+H5rKh5pyJ5Lq66IO955yL5oeC55qE5Y2a5a6i77yM6Zmk6Z2e5L2g5L2/55So5LqG5LqR57yW56CB44CC#][#5Li76KaB55qE55uu55qE5piv55yL55yL5Y2a5a6i5Y+R6KGo5ZCO5Lya5LiN5Lya5q2j5bi46Kej5p6Q44CC#]
2010-12-12 17:00:00
613
圣思园官方论坛正式上线，众板块版主火热招募中，欢迎围观
圣思园官方论坛正式上线，众板块版主火热招募中，欢迎围观地址：http://www.shengsiyuan.net
2010-12-10 20:30:00
53
圣思园官方论坛正式上线，众板块版主火热招募中，欢迎围观
圣思园官方论坛正式上线，众板块版主火热招募中，欢迎围观地址：http://www.shengsiyuan.net
2010-12-10 20:02:00
65
IE9在Win7下任务栏新特性简介
IE9在Win7下的任务栏绑定、Jumplist等功能体现了网站即应用的思想，通过增强的功能可以像传统软件一样方便的浏览、控制网站，获取消息通知，体现了以网站为中心，去浏览器中心化的发展思路。在下图里，常用的网站成为了任务栏上的一个应用图标。而Jumplist放置网站的跳转列表，可以方便的浏览和跳转到网站的对应栏目。任务栏覆盖图标可以显示来自网站的消息通知，例如有几封新邮件或者新的消息。...
2010-12-06 14:45:00
68
圣思园的随堂视频发布了
圣思园的随堂教学视频现已发布，请感兴趣的童鞋前去下载，学习，并多提宝贵意见。地址：http://www.verycd.com/topics/2838873/
2010-12-02 00:51:00
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人