直接递归
代码：
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;
int temp;
sc...
分类：
其他好文 时间：
2014-07-30 20:57:14
阅读次数：
174
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint(){}
...
分类：
其他好文 时间：
2014-07-30 20:55:34
阅读次数：
241
Map中的迭代 有两种 方式
遍历 Map的方法：
1 Set KeySet(): 获取所有的键，得到set集合，迭代， 通过get( key)获取值！
2 Set> entrySet()
把集合中的每一个键值对 形成的映射关系获取到。存到一个Set 集合中。在遍历Set 集合。每次遍历到的就是一个映射关系。 从这个映射关...
分类：
编程语言 时间：
2014-07-30 20:48:54
阅读次数：
275
大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
哈希映像，它在Java中经常用到，主要保存key-value数据，其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置，这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类：
编程语言 时间：
2014-07-30 20:37:44
阅读次数：
304
上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候，一定要去实现hashcode方法，不然hashmap就成了纯粹的链表，查找性能非常的慢，添加节点元素也非常的慢。如importjava....
分类：
编程语言 时间：
2014-07-30 20:20:14
阅读次数：
458
废话不多说，直接上代码 <script> ??? var s_keySearch = { ???? ?key_name:Array(), ???? ?key_index:Array(), ???? ?key_count:Array(), ???? ?key_scount:Array() ? ?}; ?? ??f...
分类：
Web程序 时间：
2014-07-30 18:00:04
阅读次数：
362
使用数据结构stack或者递归
1 使用stack
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;...
分类：
其他好文 时间：
2014-07-30 17:30:34
阅读次数：
189
代码测试环境：Hadoop2.4应用场景：在Reducer端一般是key排序，而没有value排序，如果想对value进行排序，则可以使用此技巧。应用实例描述：比如针对下面的数据：a,5
b,7
c,2
c,9
a,3
a,1
b,10
b,3
c,1如果使用一般的MR的话，其输出可能是这样的：a 1
a 3
a 5
b 3
b 10
b 7
c 1
c 9
c 2从数据中可以看到其键是排序的，但...
分类：
其他好文 时间：
2014-07-30 17:29:34
阅读次数：
358
如果一个实体的某个字段指向另一个实体的主键，就称为外键被指向的实体，称之为主实体（主表），也叫父实体（父表）。负责指向的实体，称之为从实体（从表），也叫子实体（子表）作用：用于约束处于关系内的实体增加子表记录时，是否有与之对应的父表记录如果主表没有相关的记录，从表不能插入先插入主表数据后再插入从表数...
分类：
数据库 时间：
2014-07-30 17:12:53
阅读次数：
223
