Sum It UpTime Limit:1000MSMemory Limit:10000KTotal Submissions:6682Accepted:3475DescriptionGiven a specified total t and a list of n integers, find al...
分类：
其他好文 时间：
2015-08-17 18:58:51
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意：曹操有一些岛屿被桥连接，每座都有士兵把守，周瑜想把这些岛屿分成两部分，但他只能炸毁一条桥，问最少需要派几个士兵去;如果不能完成输出-11：如果这些岛屿不连通，则不需要派人前去2：如果桥的守卫是0的话...
分类：
其他好文 时间：
2015-08-17 10:08:10
阅读次数：
107
Bit-map是一种很巧妙的数据存储结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，可以大大节省存储空间。Bit-map在实际中也有着广泛的应用，比如快速排序，元素去重以及空间缩减等等。本文通过Bit-map的几个应用...
分类：
编程语言 时间：
2015-08-17 09:55:23
阅读次数：
177
草草刷了一下暴力，开始转战图论了。 这是第一道例题，讲解了一种实用而神奇的树状结构：表达式树 。虽然打比赛从来没见过，但是我练这个本来也不只是为了比赛 ， 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示，然后映射到map中以去重 。 其中三元组中有一个string ， 我们可以用hash来处理这个string 。
因为string最大长度为4， ...
分类：
其他好文 时间：
2015-08-16 18:21:42
阅读次数：
124
在Js中如何快速的去除数组中的重复值通常会被用来当做笔试题，这里介绍两个方法，从国外的一篇博客翻到的。1 Array.prototype.unique = function() {2 var o = {}, i, l = this.length, r = [];3 for(i=0; ...
分类：
编程语言 时间：
2015-08-16 08:12:07
阅读次数：
164
这是一道常见的面试题，最近在做【搜索历史记录】功能也用到，开始用了 indexOf 方法，该方法在 ECMA5才有支持，对于 IE8- 就不支持了。我们可以自己写一个函数(Array对象的方法都是定义在原型对象上的)，如下：
分类：
编程语言 时间：
2015-08-15 22:56:52
阅读次数：
232
1.题目描述：点击打开链接
2.解题思路：本题利用欧拉定理解决，设顶点数，边数，面数分别是V,E,F，则V+F-E=2。因此，F=E+2-V。我们只需要求解E和V的个数即可。V的个数：除了题目中输入的点，还有两两线段相交得到的新点，由于可能出现三线共点的情况，因此最后对于顶点还要使用一下unique函数去重。对于E的个数，首先是输入的n条边（因为是一笔画构成，那么n个点会连出n条边），接下来是去...
分类：
其他好文 时间：
2015-08-15 21:34:18
阅读次数：
171
之前一段时间一直在准备面试， 因而博客太久没更新； 现在基本知识点都复习完毕， 接下来就分享下 面试的一些常见问题：去正规的互联网公司笔试、面试有很大的概率会碰到 使用javascript实现数组去重 的编码问题：如：魅族笔试题； 本博文就js 如何实现数组去重整理出5种方法，并附上演示Demo ....
分类：
编程语言 时间：
2015-08-15 16:12:25
阅读次数：
186
不少客户咨询如何对文本文件进行去重复，实际上，有很多工具可以实现去重复的操作，大家可下载Editplus软件，就可以对TXT文本文件去重复。(1) 下载EditPlus软件，下载地址：http://download.pchome.net/utility/file/editor/down-9362-1...
分类：
其他好文 时间：
2015-08-15 10:18:00
阅读次数：
186
import?java.util.ArrayList;
import?java.util.LinkedHashSet;
public?class?MainClass
{
????public?static?void?main(String[]?args)
????{
????????//Constructing?An?ArrayList
A...
分类：
编程语言 时间：
2015-08-15 00:21:21
阅读次数：
161
