摘要：
这几天，同事给我吃了个哑巴亏，心里有点不爽，然后心里又藏不住事，全写脸上。好怕自己又搞砸了。 跟好朋友吐槽了一下，心里舒服了点，但是我也明白，吐槽一点用都没有，反而有时候会坏事。 只好不断地告诫自己，吞下去，吞下去，吞下去。咽了就过去吧。 我想，这个世界上，不去欺负人的人，真的很少很少。那些看上去很 阅读全文
摘要：
给同学写了一个vc6.0的C语言的控制台贪食蛇，做练习用的。没什么意思，又丑又没成就感。话说，用控制台写比用OpenGL写还麻烦。想当年我没几分钟就写完了，现在竟然写了一个半小时，水平大不如从前了，要好好加油才行。http://files.cnblogs.com/PureMilk/SnakeWithC.rar这几天有点自信心过度膨胀的状态，主要是写车牌识别写的手感太好了。不知道做完这个项目，是不是... 阅读全文
摘要：
1.具有为集合增加元素的功能2.具有处理集合的交集、并集的功能，并用 “+” 表示并集， “*” 表示交集3.要求用链表来存储集合的元素4.编写一个main()函数，测试你的集合类的各种功能。设计说明：1.定义一个集合类，对操作符＋，－进行重载。2.使用链表 /Files/PureMilk/mySet.rar小菜C++生手，如有bug或可以改进的地方... 阅读全文
摘要：
POJ 2411 Mondriaan's Dream 解题报告2 与1不同的是，没用dfs，纯dp 思路是： 用0表示没放，1表示放了。横放则左右两格都是1，竖放则上格是0，下格是1。 这种记录state的方法决定了：如果上下两行的state是确定的，那么放法唯一。 Fun（state，n）表示n这行的状态是state的时候有多少种放法。 那么我们要求的就是Fun（2^m-1,n）. Fun（s... 阅读全文
摘要：
POJ 1363 Rails 解题报告 题目的意思是给出一组数，问你是不是一组合法的出栈序列。 我有两个思路： 1、每个已出栈之后的数且小于此数的数都必须按降序排列。复杂度O(n^2) 2、另一个思路就是直接模拟入栈出栈过程。虽然模拟毫无技巧可言，但复杂度O(n)，优于算法1。 Code highlighting produced by Actipro CodeHighlighter (fr... 阅读全文
摘要：
题目是中文的，我就不描述题意了。 题目用到的主要算法是状态压缩dp。 思路是，我们要知道n行最多的炮数，只要知道n-2行所有状态最多的炮数，就可以根据n-1行和n行最多可行的状态算出。也就是说，n-2行以前的炮无论怎样放，都不会影响到第n行炮的放法。 Code highlighting produced by Actipro CodeHighlighter (freeware) http... 阅读全文
摘要：
POJ 2817 WordStack 解题报告 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2817 题目主要用到的算法：状态空间dp 题目描述： 这个题的意思是第一行给出case数N (1 1 2#include 3#include 4#include 5 6char word[11][15]; 7int mm[11]... 阅读全文
摘要：
我很喜欢穿衬衫。可是衬衫扣子的位置导致胸口的地方很容易留有缝隙走光，而且绝大部分衬衫都是按照A杯设计的，比如我的衬衫是88A，但是绝大部分人不是A杯的:-D 于是呢，我想了个小法子解决了这个问题，上图，嘿嘿 上面是完成后的图，表面上是看不出什么的，呵呵 女生们肯定有穿旧了或者不合身了的内衣，我用的是内衣后背的挂扣，把它钉到两组扣子之间 这是从外侧看，只能看到一个用来扣的挂扣，缝得还可以吧，呵... 阅读全文
摘要：
n条直线最多把一个平面拆成1+(n+1)*n/2个区域， 请问：n个平面最多把一个空间拆成多少个区域？(n>=0) 这个问题我想了挺久，后来有在网上搜，并且也搜到了很详细的解答，但是没有看，我还是希望能自己想出来（其实是觉得看那 么多字很烦:-P）。终于在一个漆黑的夜晚灵光一现，地球爆炸了。:) 答案是什么并不重要，重要的是过程。 首先来看n条直线最多能把一个平面拆成多少个区域这个问题。 这个二维... 阅读全文
摘要：
1/**//*------------------------------------------------------------------------------ 2 3写出以你所可能实现的最高效率的函数，用于将一个unsigned int数开平方。如果被求的数 4不是完全平方数，求出它的平方根的整数部分。尽你所可能的优化它的效率，并用文字证 5明你优化策略有效。 6函数的声明... 阅读全文