题目意思：
给出一个n边形的n个顶点，求出这个n边形的重心坐标。
http://acm.hdu.edu.cn/showproblem.php?pid=1115
题目分析：
/**
*出处：http://blog.csdn.net/ysc504/article/details/8812339
*①质量集中在顶点上
* n个顶点坐标为(xi,yi)，质量为mi...
分类：
编程语言 时间：
2014-11-04 22:52:04
阅读次数：
228
啦啦啦~继续学算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7349 Accepted S...
分类：
其他好文 时间：
2014-11-04 19:45:27
阅读次数：
284
一个算法题目 写的没有bug，是件不容易的事情
必须要考虑全面，其实就是你算法过程中，每个变量是否适用，你的算法是在什么样的前提下面展开的
这个和参数检查是另外一件事情，参数检查被说的好像是一个必须要做的过程，其实这个跟具体实现由关系
如果具体实现无关参数，那就不需要做什么参数检查
比方说 很多时候都要检查传入参数是不是null，如果函数要取这个地址的值，那必须要检查这个指针是否是null...
分类：
其他好文 时间：
2014-10-28 15:37:03
阅读次数：
126
今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中...
分类：
编程语言 时间：
2014-10-22 21:46:30
阅读次数：
194
不罗嗦，简单暴力枚举，由于输入规模比较小，希望能有更好的算法。题目ID：1016题目名称：[NOIP2008T2]火柴棒等式有效耗时：932 ms空间消耗：1872 KB程序代码： 1 import java.util.Scanner; 2 3 4 public class Main { 5 ...
分类：
其他好文 时间：
2014-10-19 11:33:54
阅读次数：
173
一面1.算法题目atoi实现2. singleton 和 observer 设计模型observer 中的subscriber和unsubscribe 在多线程下的异常安全性问题（这个不是很清楚）3. 僵尸进程父进程未处理子进程的退出状态，导致占用系统资源（进程号）http://www.cnblog...
分类：
移动开发 时间：
2014-10-19 10:09:13
阅读次数：
230
求字符串中各个字符数相等的最长子串，一种O（n）方法...
分类：
其他好文 时间：
2014-10-18 12:41:48
阅读次数：
282
题目大意：给定一个弦图，求最小染色
弦图相关问题，具体见陈丹琦09年讲稿《弦图与区间图》
PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇详细的解答
至于染色如何标号，时间戳标记暴力硬扫即可
#include
#include
#include
#include
#define ...
分类：
编程语言 时间：
2014-10-17 13:46:52
阅读次数：
227
这两天奔波于参加了两场校招面试，其中有很多非常有意思的算法题目，有一部分甚至都没有找到最优的答案，比较开放的算法设计题目。 其实面试不只是算法题的交流，当中还穿插着各式各样的非技术问题，毫无防备，都不知道如何展示自己了。 看似数学推理的程序设计题： 一个盒子中有100个白球，100个黑球，每...
分类：
编程语言 时间：
2014-10-14 17:11:09
阅读次数：
180
题目大意：给定一个字符串，求最小循环节(可以不整除)
样例的Hint是错的无视掉就好 循环节应该是cab
这题利用了KMP中next数组的性质，也就是n-next[n]表示循环节
POJ的题都要求整除，这题不用整除，直接输出n-next[n]即可
注意next数组不要开成char~
#include
#include
#include
#include
#define M 1001001...
分类：
其他好文 时间：
2014-10-09 17:04:58
阅读次数：
267
