Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类:
其他好文 时间:
2014-05-17 11:30:21
阅读次数:
247
参考:http://blog.csdn.net/yangbutao/article/details/8372511B+、B-
Tree(mysql,oracle,mongodb)主要用在关系数据库的索引中,如oracle,mysql
innodb;mongodb中的索引也是B-树实现的;还有HBas...
分类:
数据库 时间:
2014-05-14 02:13:08
阅读次数:
398
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Same Tree
Total Accepted: 15922 Total
Submissions: 38418
Given two binary trees, write a function to check if they are equal o...
分类:
其他好文 时间:
2014-05-14 01:15:40
阅读次数:
293
1 Accepted 8508K 579MS C++ 2237B/** 2
hash的强大,,还是高次方程,不过要求n不一定是素数 3 **/ 4 #include 5 #include 6 #include 7 #include 8
#inclu...
分类:
其他好文 时间:
2014-05-13 20:51:41
阅读次数:
330
1 Accepted 406MS 8576K 2379 B C++/** 2
这里加了一点限制,,大体还是一样的,, 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9
#include 10...
分类:
其他好文 时间:
2014-05-13 20:15:52
阅读次数:
301
1 Accepted 8508K 391MS C++ 2004B 2
相比下边,,优化太多太多了。。。 3 /** 4 baby-step-giant-step 因为数据量太大,,自己写hash 5 6 **/ 7
#include 8 #include...
分类:
其他好文 时间:
2014-05-13 19:27:32
阅读次数:
363
简介一个应用开发框架,可以加快开发速度,今天笔记基于许多开源项目自写了一款应用框架。内容框架包括:界面管理(Activity管理)、数据库操作(orm框架、加密等)、http交互、缓存管理、下载管理、路径管理、日志输出、网络管理、系统命令、加解密、stl容器、任务管理、奔溃管理、存储管理、其它辅助管理…。解决思路如下:界面管理:使用Stack记录Activity的运行轨迹,并在每个Activity...
分类:
移动开发 时间:
2014-05-13 14:16:40
阅读次数:
436
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解,可以先阅读前面转载的两篇文档:
字符串哈希到整数函数,算法
:http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
:http...
分类:
其他好文 时间:
2014-05-13 07:46:31
阅读次数:
301
一、概述本文将粗略讲述一下Hash算法的概念特性,里边会结合分布式系统负载均衡实例对Hash的一致性做深入探讨。另外,探讨一下Hash算法在海量数据处理方案中的通用性。最后,从源代码出发,具体分析一下Hash算法在MapReduce框架的中的应用。二、Hash算法Hash可以通过散列函数将..
分类:
其他好文 时间:
2014-05-13 01:34:11
阅读次数:
421
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,...
分类:
编程语言 时间:
2014-05-12 22:52:43
阅读次数:
582