04 2011 档案

很有道理的几点学习建议
摘要：不知出自哪里，觉得很有道理就转了。1.不要看到别人的回复第一句话就说：给个代码吧！你应该想想为什么。当你自己想出来再参考别人的提示，你就知道自己和别人思路的差异。2. 初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久都是只对部分功能熟悉而已，不系统还是不够的。3.看帮助,不要因 为很难而自己是初学者所以就不看；帮助永远是最好的参考手册，虽然帮助的文字有时候很难看懂，总觉得不够直观。4.不要被对象、属性、方法等词 汇所迷惑；最根本的是先了解最基础知识。5.不要放过任何一个看上去很简单的小问题--他们往往并不那么简单，或者可以引伸出很多知识点；不会 举一反三你就永远学不会。 阅读全文
posted @ 2011-04-23 08:26 nepaul 阅读(232) 评论(0) 推荐(0)
* & 的问题 （待整理）
摘要：资料：http://tieba.baidu.com/f?kz=1053435983 void InitStack( SqStack *&S) 浏览次数：3426次 悬赏分：5 | 解决时间：2006-8-12 00:19 ... 阅读全文
posted @ 2011-04-22 00:12 nepaul 阅读(387) 评论(0) 推荐(0)
poj1208 The Blocks Problem (栈)
摘要：题意： 对搬积木的四种方式的理解。 1、move a onto b 在將a搬到b上之前，先將a和b上的積木放回原來的位置（例如：1就放回1的最开始位罝） 2、move a over b 在將a搬到b所在的那堆积木上前，先將a上的积木放回原來的位罝（b所在的那堆不动） 3、pile ... 阅读全文
posted @ 2011-04-21 18:51 nepaul 阅读(812) 评论(0) 推荐(0)
poj3195 Generalized Matrioshkas(栈)
摘要：题意： 思路： 题意搞半天不明白。无思路而言了。 学习点： 输入形式。详见代码 源代码： #include #include #include using namespace std; const int MAXN = 20000; int nNum = 0; stack nS; int... 阅读全文
posted @ 2011-04-21 11:07 nepaul 阅读(261) 评论(0) 推荐(0)
poj2259 Team Queue (队列)
摘要：题意： 给定若干组数据，再给若干命令，模拟队列进出过程。要求，若进队列时，已有该组数据的其他数据，则放在该组最后进队列元素后面。 思路： 每组数据给一个队列，再建立一个队列存放各组数据的id。接着模拟。 学习点： 用一个队列保存组号，并且给每组数据建立一个队列是关键。这个思路值得学习。 队列... 阅读全文
posted @ 2011-04-21 00:37 nepaul 阅读(780) 评论(0) 推荐(0)
poj1214 "Accordian" Patience (栈)
摘要：题意： 给定52堆牌，每堆一张。从左到右遍历，若该牌与左数第三张能匹配（花色或者点数相同），则将该牌移动到左三，或者能与左数第一张牌匹配，则移动至左数第一张。前者优先级更高。 思路： 模拟，从左至右遍历，每次移动后要确保没有新的能够移动，即重复执行操作。 学习点： 栈操作（STL）。 两点关... 阅读全文
posted @ 2011-04-20 22:14 nepaul 阅读(352) 评论(0) 推荐(0)
poj2246 Matrix Chain Multiplication （栈）
摘要：题意：给定A-Z若干矩阵。以及一些表达式，根据表达式求出所有矩阵相乘的总次数。若不符合要求输出“error” 思路：正则表达式，需要理解矩阵相乘的一些性质。 学习点： 1、栈 STL 头文件 #include 定义： stack s； 操作： empty、size、top、pop、push... 阅读全文
posted @ 2011-04-19 00:16 nepaul 阅读(343) 评论(0) 推荐(0)
poj1569 Myacm Triangles
摘要：题意： 给定若干点，选其中三点，要求是这三点组成的三角形面积最大，且所有其他的点不在该三角形的边上或里面。 思路： 满足：Sabc = Soab + Sobc + Soca，则点O在三角形abc边上或里面 令，假设三角形面积为S，则三角形有向面积(有正负)的两倍即： 矩阵形式： X0 ... 阅读全文
posted @ 2011-04-12 21:42 nepaul 阅读(309) 评论(0) 推荐(0)
poj1597 Uniform Generator
摘要：题意： 题目看不懂，更确切的说法应该是题意理解不了。 思路：两书求最大公约数，若为1，good choice ，否则， bad choice 学习点： 求最大公约数的方法。详见维基百科：http://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8... 阅读全文
posted @ 2011-04-12 08:55 nepaul 阅读(218) 评论(0) 推荐(0)
poj2661 Factstone Benchmark
摘要：题意：-- 思路：-- 看不懂题意，复习下对数的知识以及数学函数log 学习点： 一、对视的常用公式 和差 基变换 指系 还原 互换 倒数 链式 详细参见维基百科： http://zh.w... 阅读全文
posted @ 2011-04-11 21:01 nepaul 阅读(263) 评论(0) 推荐(0)
poj1289 The Cat in the Hat
摘要：参考：http://blog.sina.com.cn/s/blog_6635898a0100ik5c.html 题意：实质就是有两个比分别为n和1/(n+1)的等比数列num和hei，它们的项数相等。num的首项，和hei的尾项均为1。现在只给出hei的 首项init_hei和num的尾项... 阅读全文
posted @ 2011-04-11 17:48 nepaul 阅读(290) 评论(0) 推荐(0)
poj1589 Unix ls
摘要：老实说，有点不想写这篇解题报告。其一，参考了别人的代码；其二，思路很混乱。 题意：给定若干字符串，按照最大的字符串长度按规格输出（表述很烦，在代码中模拟）。 思路： 排序 + 模拟 学习点： 1、c语言中qsort对字符串的排序； 2、c语言中，输出按左对齐，不足补空格 （printf("%-... 阅读全文
posted @ 2011-04-10 21:35 nepaul 阅读(346) 评论(0) 推荐(0)
C++语言及网络编程书籍整理
摘要：转自： http://c.chinaitlab.com/basic/847834.html 都是我看过或正要看的书，晾晾书架，希望对后来者也有一点作用，当年我也是浪费时间看了一些没有价值的书籍，颇为后悔，现将精华总结如下： c语言篇:(虽有人说学C++不用先学c,但我颇不以为然,不知数据为何,又何来... 阅读全文
posted @ 2011-04-10 11:16 nepaul 阅读(4605) 评论(0) 推荐(2)
poj1572 Automatic Editing
摘要：题意：字符串替换思路：模拟学习点： replace() 和 find() 函数，详见代码源代码：参考。#include <iostream>#include <string>#include <cstdio>using namespace std;int main(){ int i; int nNum; string ori[11], rep[11]; string nText; while (cin >> nNum, nNum) { getchar(); for (i = 0; i < nNum; i ++) { getline(cin, 阅读全文
posted @ 2011-04-09 21:44 nepaul 阅读(171) 评论(0) 推荐(0)
一些重要的算法
摘要：转自： http://coolshell.cn/articles/2583.html 下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意... 阅读全文
posted @ 2011-04-09 21:16 nepaul 阅读(176) 评论(0) 推荐(0)
堆栈溢出
摘要：认识堆栈 ：http://www.hudong.com/wiki/%E5%A0%86%E6%A0%88%E6%BA%A2%E5%87%BA 堆栈溢出一般是由什么原因导致？ 1.没有回收垃圾资源 2.层次太深的递归调用 FROM：http://blog.csdn.net/shengliz/archi... 阅读全文
posted @ 2011-04-09 15:45 nepaul 阅读(325) 评论(0) 推荐(0)
poj 1590 Palindromes
摘要：题意： 判断3种形式的回文 思路： 简单模拟（题意要清晰），判断是否反转回文函数要注意。 学习点： 字符对应，可以用两个数组。 源代码： //#define LOCAL #include #include #include using namespace std; int isRegu... 阅读全文
posted @ 2011-04-08 21:05 nepaul 阅读(162) 评论(0) 推荐(0)