在某些情况下，如果明知道查询结果只有一个，SQL语句中使用LIMIT 1会提高查询效率。例如下面的用户表(主键id,邮箱,密码)：create table t_user(id int primary key auto_increment,email varchar(255),password var...
分类：
数据库 时间：
2014-07-11 22:15:52
阅读次数：
321
Spring需要applicationContext.xml来管理各个Bean，其基本格式：当中可以插入各个Bean。加入注解后会以扫描器替代 最新版的Spring至少需要spring-core-4.0.5.RELEASE.jar，spring-beans-4.0.5.RELE...
分类：
编程语言 时间：
2014-07-11 19:16:40
阅读次数：
191
Android平台下 二维码的扫描一般采用： Zxing：参考地址 Zxing功能比较强大,支持条形码和二维码的扫描,用的人也比较多,但是Zxing太大,一般开发简单的app,用起来比较麻烦。 所以网上有了简化版的Zxing，原理是将原来的Zxing中的一部分类，打成jar包的形式。 ZBar : ...
分类：
移动开发 时间：
2014-07-09 18:29:22
阅读次数：
186
理解 Linux 条件变量1 简介当多个线程之间因为存在某种依赖关系，导致只有当某个条件存在时，才可以执行某个线程，此时条件变量（pthread_cond_t）可以派上用场。比如：例1: 当系统不忙（这是一个条件）时，执行扫描文件状态的线程。例2: 多个线程组成线程池，只有当任务队列中存在任务时，才用其中一个线程去执行这个任务。为避免惊群（thrundering herd），可以采用条件变量同步线...
分类：
系统相关 时间：
2014-07-08 19:02:10
阅读次数：
401
题目:给定一个整数数组，把最右端的元素作为基准，对这个数组进行整理，其中大于这个基准的元素放到它的右边，小于这个基准的元素放到它的左边。不得使用临时数组。
思路：先找一个大于基准的元素与基准进行交换位置，此时基准元素已经在数组的中部(不是最右/中间)，从基准开始向后扫描，小于基准则交换。
public class ArrayPivot {
public static void main(St...
分类：
其他好文 时间：
2014-07-08 18:14:57
阅读次数：
166
一、插入排序
直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
代码实现：...
分类：
其他好文 时间：
2014-07-08 14:55:41
阅读次数：
232
判断最小生成树是否唯一。
先扫一遍边，找出相等的边并标记 vis；
然后生成最小生成树，总权值为 ans，并记录下哪些边在第一次生成中使用了。use；
最后扫描所有边，有相等的，并且使用的边。把它标记为删除 del；然后生成最小生成树。
如果跟第一颗树权值一样，表明生成树不是唯一的。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-06 10:28:48
阅读次数：
135
并查集问题。
题意是说： 编号0 可能感染SARS。
然后有M个 团队，团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:37:07
阅读次数：
173
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类：
其他好文 时间：
2014-07-06 09:24:03
阅读次数：
261
并查集问题。
题意是说 有不同的宗教信仰。在调查的时候，学生不愿说出来，只是说和某些人一样。
然后你的目的就是调查出到底有多少种宗教信仰。
相同就合并，最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-06 08:00:01
阅读次数：
170
