- 博客(54)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 msvcrtd.lib和libcmtd.lib冲突 (转)
VS2005链接问题： LNK2005错误 :error LNK2005: _free 已经在 libcmtd.lib(dbgheap.obj) 中定义以前经常遇到这个警告信息，因为运行并没有什么问题，所以也没深究。但是耿耿于怀那个“ 0 个错误，0 个警告”的成功提
2011-08-15 23:36:19
547
转载 二小时与四周时间在编程上的差别
在Warsztat(一个波兰的游戏开发组织)工作的几年中，我发现一个有趣的现象。经常我们会组织一些编程竞赛，这些竞赛通常分为两种形式。一种是个人行动，一般只有2个小时的时间，另外一种是长时间的(数天/周)。作为一个额外的要求，前者通常限制只允许使用基本的API(SDL, Open
2011-08-06 16:31:47
502
原创 do while(false)妙用
http://www.cnblogs.com/flying_bat/archive/2008/01/18/1044693.html
2011-08-02 21:07:53
678
原创 Lua杂记一：文件读写、table库、字符串库
一、table的解释（云风说的很好，摘抄如下）： lua 的整体效率是很高的，其中，它的 table 实现的很巧妙为这个效率贡献很大。lua 的 table 充当了数组和映射表的双重功能，所以在实现时就考虑了这些，让 table 在做数组使用时尽量少效率惩罚。lua 是这
2011-07-19 21:46:29
11584
转载 C语言time函数资料
C/C++中的日期和时间 头文件 time.h 函数用途 函数名 得到处理器时间 clock 得到时间差 difftime 设置时间 mktime 得到时间 time 得到以ASCII码表示的时间 asctime 得到字符串表示的时间 ctime
2011-07-17 22:16:12
635
转载 Lua 中的范型for
Lua有一种很自然的循环方式，即Generic for。它的格式是这样的: for namelist in iterator do blockend其中iterator是一个迭代器函数，它可以有一个或多个返回值，namelist是逗号分隔的循环变量名列表，用来接收每次调用迭代
2011-07-12 16:52:00
2097
转载 写给即将入行的程序员的一封信
导读：原文作者Akash发表的一篇《An open letter to those who want to start programming》，译文由伯乐在线整理编译《写给即将入行的程序员的一封信 》。文中阐述给新手程序员的一些建议。不管你是程序员高手亦或者是新手，文中的见解都值得我们学习。内容如下：首先，欢迎来到程序员的世界。在这个世界上，不是有很多人想创造软件并解决
2011-06-12 20:57:00
525
转载 【数论】法雷数列
【数论】法雷数列 F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}
2011-05-22 18:48:00
1502
原创 poj1481 The Die Is Cast（两个DFS）
题 意：给你一副图，要求每个模块中不相连的‘X’的数目，最后按照大小输出。思 路：两个DFS，第一个确定大图中符合要求的模块，主要用来确定该模块中X的位置；第二个DFS用来计算不连通的X的数量了。学习点：多个DFS的使用，思路要清晰，递归的时候注意边界条件（dfs函数写的不够漂亮）。用c写有些细节还是不如C++方便。注意点：用一个栈（主要是一个数组）来存储每个模块中X的位置，其中对栈顶指针top的操作要小心，另外结点编号要注意。
2011-05-11 22:22:00
681
原创 poj1386 Play on Words (欧拉回路)
思 路：先要判断连通（dfs遍历，若遍历到的节点数与输入的节点数相同说明通），这是前提条件。接着根据欧拉路径相关定理判断。学习点：欧拉路径定理一、有限图 G 是链或圈的充要条件是：G为连通图，且其中奇顶点的数目等于0或者2。有限连通图 G 是圈当且仅当它没有奇顶点；定理二、如果有限连通图 G 有 2k 个奇顶点，那么它可以用 k 笔画成，并且至少要用 k 笔画成。
2011-05-11 13:54:00
386
原创 poj2251 Dungeon Master (BFS)
题 意：给定一三维迷宫的起始位置和终止位置，如果能走出，求出所用最少时间（可以理解为迷宫中的最短路径），否则输出Trapped！思 路：BFS，六个方向学习点：BFS注意点：1、输入(由于输入有空格，所以要特殊处理，一开始没考虑到，结果怎么都出不来)； 2、六个方向怎么对应要搞清楚； 3、输出的时候“Trapped！”（一开始竟然因为少一个“！”，wa）
2011-05-10 23:27:00
480
原创 poj1094 Sorting It All Out (拓扑排序)
题 意：给你一定的关系，当给定的其中若干关系（按照时间顺序）已经形成回路，对剩下的关系不处理，直接判定矛盾；当其中若干（按照时间顺序）关系已经能够确定一种唯一的拓扑排序时，强调唯一，对剩下的关系不处理；否则判定不能确定。思 路：每对关系依次进行拓扑排序。学习点：拓扑排序。
2011-05-10 19:28:00
434
原创 poj2243 Knight Moves (BFS)
题 意：给定国际象棋棋盘，要求马从某点跳到某点，求最少步数思 路：即BFS求最短路径长度学习点：BFS
2011-05-09 01:31:00
525
原创 hdu3664 Permutation Counting (具体数学Eulerian Number)
具体数学：Eulerian Number《具体数学》维基百科：http://en.wikipedia.org/wiki/Eulerian_number
2011-05-08 14:11:00
991
原创 poj1145 Tree Summing （经典）
思路：递归遍历学习点：构造树、树的遍历 c++中cin.putback(ch);这个函数很神奇！(将字符放回到输入流中)注意：这道题目其实考差了递归的思想，对树的构造、树的遍历，要求自己能够熟练掌握。还需加强！
2011-05-05 21:56:00
861
转载 递归算法详细分析－> C
切记：一旦理解递归，使用递归函数不是纠结于其执行过程，而是相信其会正确完成。两个要素：1、递归结束条件（边界值）；2、递归模式
2011-05-05 20:54:00
501
1
原创 poj1105 S-Trees
题意：首先给定树的深度（更确切说应该是深度减去一），叶子结点串（由字符0和1组成），给定m个VVL（0和1组成），0表示往左孩子结 点，1表示往右孩子结点，f（VVL）就是所到结点字符。思路：理解题意后，蓦然发现，结点序号就是相应VVL换成十进制。于是，变成简单题模拟题了。学习点：细节：gets(); 函数
2011-05-02 10:36:00
822
原创 poj 3907 Build Your Home （多边形面积）
题意：给定n个点，求n边形面积。思路：用向量叉积来做。切割成n-2个三角形。学习点：应该注意的地方。总面积应该是n-2个三角形有向面积（有正负）相加后，再取绝对值的一半。（一开始每个三角形都取绝对值，wa半 天！）参考资料：http://blog.youkuaiyun.com/daly888/archive/2007/01/17/1486085.aspx
2011-05-02 00:48:00
850
转载 很有道理的几点学习建议
不知出自哪里，觉得很有道理就转了。1.不要看到别人的回复第一句话就说：给个代码吧！你应该想想为什么。当你自己想出来再参考别人的提示，你就知道自己和别人思路的差异。 2. 初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久都是只对部分功能熟悉而已，不系统还是不够的。 3.看帮助,不要因 为很难而自己是初学者所以就不看；帮助永远是最好的参考手册，虽然帮助的文字有时候很难看懂，总觉得不够直观。 4.不要被对象、属性、方法等词 汇所迷惑；最根本的是先了解最基础知识。 5.不要放过任何一个看上去
2011-04-23 08:26:00
481
转载 再谈“我是怎么招聘程序员的”（上）
<br />我以前写过一篇“我是怎么招聘程序员的”的文章（在优快云那里有很多人进行了回复）。今天，我想再谈谈关于招聘和面试这方面的东西，主要是以下这些原因：近半年来我在进行了大量的招聘工作，对面试有一些新的体会。酷壳最近发布了几篇趣味面试题（面试题一，面试题二，面试题三），从回复中让我有一些思考。我有一个同事最近面试了一家公司，他和我分享了一个博士专家对他的面试，也让我思考了一些。在豆瓣上看到“知乎上某人写面试豆瓣产品经理的经历，很欢乐”(亮点是面试官现身知乎亲自作答)<br />所以，我很想把自己的这些
2011-04-22 00:00:00
359
原创 poj2259 Team Queue (队列)
学习点： 用一个队列保存组号，并且给每组数据建立一个队列是关键。这个思路值得学习。 队列(STL) 头文件#include empty(); size(); front(); back(); push(); pop();
2011-04-21 00:37:00
627
原创 poj1214 "Accordian" Patience (栈)
学习点： 栈操作（stl）。 两点关于栈新的学习点（详细见代码）： 1、stack nCard[MAXN]; //栈和数组结合起来。 2、nCard[i] = nCard[i+1]; // 不同栈直接复制
2011-04-20 22:14:00
485
原创 poj2246 Matrix Chain Multiplication （栈）
思路：正则表达式，需要理解矩阵相乘的一些性质。学习点： 1、栈 STL 头文件 #include 定义： stack s； 操作： empty、size、top、pop、push 本题在运用栈时，其中的类型竟然可以使一种结构体。开眼界了！详细见代码注释。
2011-04-19 00:16:00
424
原创 poj1569 Myacm Triangles
判断点是否在三角形上或者内；三角形有向面积的两倍，以矩阵的形式比较好记；在判断两个浮点数a和b是否相等时，尽量判断fabs(a-b)是否小于一个事先给定的eps，如1e-9.
2011-04-12 21:42:00
406
原创 poj1597 Uniform Generator
1、欧几里德定理（即辗转相除法）2、中国剩余定理3、维基百科中 “数学上的应用”这一块应该再加研究。
2011-04-12 08:55:00
358
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人