工作两个月回来，会发现自己欠缺的还是非常多。我也不停的在问自己，这两个月的工作经历究竟带给我了如何的收获？技术、经验、交流、眼界、信任、胆量、自信，这些词语出如今我的脑海中，我不得不一项项处理掉这些，变成自己切实的財富。 技术上接触的新的内容并不算多，算是.NET方向上的一些深入，给自己最大的...
分类：
其他好文 时间：
2014-07-07 11:13:37
阅读次数：
131
最近从Linux上下写C++换到Windows上写C#.感觉大为不同. 最大的变化是 --- 各种GUI工具啊...满天飞,各种找菜单.不习惯!! 怀念bsh的灵活啊~~~###为何要使用Git###[Git](http://git-scm.com/)是当下最流行的版本管理器了. 好处很多,不过最重...
题目：993 - Product of digits
题目大意：将一个数通过因式分解变成另一个由因子组成的最小的数。
解题思路：因为要组成数，所以因子只需要从 2 - 9，又因为需要最小的数，所以因式分解从最大的因子开始，这样位数最少，最后输出从最小的因子输出，保证最小。1的话需要特判，因为所有的数都有因子1.
代码：
#include
#include
co...
分类：
其他好文 时间：
2014-07-03 18:21:51
阅读次数：
155
最短路问题变形。
题意是说从各个点运送东西到 n；能剩下来最多的。（无向图）
整体变成了求到各点时 最大的 剩余率。
边权变成了过路费率p，0
存储的时候用 1-p 存 剩余率。实际剩下的货物是 goods *(1-p)
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-03 17:39:24
阅读次数：
190
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他好文 时间：
2014-07-03 17:25:46
阅读次数：
198
题目连接：uva 10622 - Perfect P-th Powers
题目大意：对于x，如果存在最大的p，使得有整数满足x=bp,则称x为perfect
pth power。现在给出x，求p。
解题思路：将x分解质因子，所有置因子的个数的最大公约数即为所求p，需要注意的是x为负数的时候，p必须为奇数。
#include
#include
#include
const...
分类：
其他好文 时间：
2014-07-03 16:56:13
阅读次数：
233
多种方法，可以理解为最短路变形。
也可以当作最小生成树。
题意理解就很简单。
青蛙A到青蛙B之间距离中某一次跳的距离，选出最大的。
写了2个最短路的。SPFA 和 Dijkstra。
顺便熟悉一下最小生成树，也写个Kruskal 的。
SPFA：
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-03 13:52:06
阅读次数：
146
类似于我上一篇解题报告。POJ 2253 Frogger。
也是最短路的变形，也可以当成生成树做。
2253 是求跳的路径中 权值最小的那一条。
而这道题1797 是求路径中 权值最大的那一条。
只需要把2253 中的dis[]初始赋INF，其他赋为0。然后dis[v]
d是某一边的大小。u出发点，v是到达点。
程序基本和 2253 一样。
#include
#include...
分类：
其他好文 时间：
2014-07-03 13:31:00
阅读次数：
193
/* 先将所有度数按从大到小排序，取最大的度数为N的节点，将其后面N个节点的度数减一，如果出现负数节点或者后面的节点数量不足N则可以判定无法构成图，重复这个过程，直到所有的度数都为零*/#include #include #include #include #include #include #i....
分类：
其他好文 时间：
2014-07-02 20:03:16
阅读次数：
218
不管做什么项目，必须都得接触的东西就是时间类型。现在用时间戳存储日期数据（整型存储）已经是业界很平常的的事情，网上各大游戏公司，各大开源都是采取整型时间戳存储。整数存日期好处很多，程序判断直读，扩展性好，随意可转换xml,json等格式。不过有一个最大的缺点就是查数据库不直观，也就是说我们用管理工具打开数据库的时候，看到的是一堆数字，维护数据不方便。为了解决这一缺陷，我找到一方法，先上代码：...
分类：
其他好文 时间：
2014-07-02 11:50:42
阅读次数：
366
