一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
引言最近在一个项目中，在用户列表中需要对给没有签名样本的个别用户上传签名的样本，就想到博客园中上传图片使用弹出框方式，博客园具体怎么实现的不知道，只是如果自己来弄，想到两个插件的结合使用，在弹出框中使用uploadify插件进行上传，每次都会报错很是无语，最后找到解决方案，这里记录一下，算是对工作中...
分类：
Web程序 时间：
2014-05-02 21:38:09
阅读次数：
583
对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类：
其他好文 时间：
2014-05-02 18:31:51
阅读次数：
426
1.工具条和状态条中控件的添加：方法⑴.只能在ToolBar里创建控件：首先，在ToolBar中创建一个Button，其ID为ID_TOOL_COMBO(我们要将创建的控件放在该Button的位置上).其次，新创建一个类CMainToolBar，要从CToolBar继承(创建过程大概如下：选择工程/...
分类：
其他好文 时间：
2014-05-02 12:28:02
阅读次数：
260
Swing 中窗体具有默认的布局管理器，如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发，但是为了获取最大的灵活性，可以使用绝对布局，即不使用任何布局管理器，是哦那个该布局的步骤如下：
（1） 使用Container.setLayout(null)方式取消布局管理器。
（2）使用Component.setBounds()方法来设置每个控件的大小与位置。
/**
* java...
分类：
编程语言 时间：
2014-05-01 18:46:35
阅读次数：
338
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
自己在看笨方法学python这本书，把自己觉得有学到东西的记下来，并不是每个习题都有记录
这次对应的是：习题 6: 字符串(string)和文本
这次只要是想说明一下，在print语句中，只要带有格式化字符的，会当作格式化来处理
脚本1：
结果1：
打出的结果没有%r，那是因为当作格式化处理了
脚本2：
结果2：
会报错，因为print ...
分类：
编程语言 时间：
2014-05-01 18:24:36
阅读次数：
301
org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read-only mode (FlushMode.NEVER) - turn your Session into FlushMode.AUTO or remove 'readOnly' marker from transaction definition...
分类：
数据库 时间：
2014-05-01 18:16:35
阅读次数：
377
