一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分，怎么解析评论信息。
查看HTML代码，没有发现关于评论部分的标签。看了是用JS动态生成的，但是查找ajax请求也没有找到。最后搜索一下，原来是在这里：
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类：
微信 时间：
2014-07-22 22:59:35
阅读次数：
4934
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
本文将介绍Hadoop中的重点MapReduce的入门知识。(1)MapReduce概述MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题。MR由两个阶段组成：Map和Reduce，在Hadoop中用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单..
分类：
其他好文 时间：
2014-05-03 01:53:48
阅读次数：
519
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
OJ题目：click here~~
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类：
其他好文 时间：
2014-05-02 21:10:00
阅读次数：
376
已完成任务遇到的问题明天要做的任务华飞连接数据库检查用户表，注册成功把数据写入数据库的用户表中注册成功后数据写入数据库中没显示新数据和黄冠一起设计管理员后台主页的规划，参考网上的资料并结合自己的想法，确定界面的大体样子.黄冠实现管理员可以增删改查的功能增加功能出了点问题添加搜索，排序等功能高小林实现...
分类：
其他好文 时间：
2014-05-02 18:14:33
阅读次数：
345
搜索了蛮久，找到一些例子，因为我是初学者的缘故大多不知道怎么使用。。
研究了一下那个源码，搞到现在终于实现了基本的下载。。解决了一个表格不能重复下载的小BUG，一个使用grid初始化发生的BUG
下面记录一下步骤。。说不定下次还有用
1.下载需要用到js代码，我已经上传
http://download.csdn.net/detail/hu8471479/72...
分类：
Web程序 时间：
2014-05-02 05:23:25
阅读次数：
393
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 230
Special Judge
Problem Description
There are seve...
分类：
其他好文 时间：
2014-05-02 02:38:38
阅读次数：
443
本文讲述如何在SharePoint 2013/2010 中根据当前用户的某个属性过滤搜索结果。...
分类：
其他好文 时间：
2014-05-01 08:35:52
阅读次数：
317
