转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
Problem Description
N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).
Each playe...
分类：
其他好文 时间：
2014-05-07 08:33:20
阅读次数：
334
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
大意：每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算，使得最后的数组和最小。输出此和。
分析：用优先队列，每次找出最大的和次大的，处理后再加入此队列。注意多个相同的xi这种情况！...
分类：
其他好文 时间：
2014-05-07 07:19:27
阅读次数：
301
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
权重随机在项目中经常用到，所以我把它抽象到一个工具类中。
一般实现随机权重有两种方式：
1. 使用一个数组存放权重对应的实际目标，比如A的权重是2，B的权重是3，那么数据长度为5， 数组前两个存放A，后三个存放B。
然后随机一个0-数据长度的数字，直接取数组对应下标的值就可以了。
优点：数据结构简单，算法搞笑，实现简单
缺点：当权重值比较大同时数据又比较多的时候，会浪费内存...
分类：
其他好文 时间：
2014-05-07 05:34:36
阅读次数：
262
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类：
编程语言 时间：
2014-05-07 05:22:28
阅读次数：
462
创建基于Arduino自动化系统的过程，一般解决处理问题需要大量时间。Arduino Manager 是一个app，可在iPhone和iPad上使用，用它来控制你的Arduino板，并可通过以太网、WiFi及BLE 来获取信息。...
分类：
移动开发 时间：
2014-05-07 04:47:53
阅读次数：
400
简单谈谈 Python 中容器的遍历和一下小技巧。
1、遍历单个容器
下面代码遍历一个 List 结构，同样适用于 Tuple、Set 结构类型
>>> x = [1, 2, 3, 'p' , 'y']
>>> for v in x:
... print(x)
...
1
2
3
p
y
遍历字典 Dict 结构也是...
分类：
编程语言 时间：
2014-05-07 04:12:39
阅读次数：
395
