从以下几个方面来比较排序算法：
1. 算法的时间和空间复杂度
2. 排序的稳定性
3. 算法结构的复杂度
4. 参加排序的数据规模
排序的稳定性：
稳定排序方法: 插入排序、冒泡排序、二路归并排序、基数排序是稳定排序算法；
不稳定排序方法: 选择排序、谢尔排序、快速排序、堆积排序是不稳定排序算法。
算法复杂度比较：
各种内排序算法的时间、空间复杂度
排序方法
平均时间
最坏情况
辅助空间
插入排序
O(n*n)
O(n*n)
O(1)
谢尔排序
O(n*log2n)
O(n*log2n)
O(1)
泡排序
O(n*n)
O(n*n)
O(1)
快速排序
O(n*log2n)
O(n*n......
阅读全文
题意：一个 n x m 的矩形(1 <= n, m <= 30)，现给出这个矩形中 p 个（1 <= p <= 500）子矩形的左下角与右下角坐标，问最少用多少个子矩形可以恰好组成这个 n x m 的大矩形。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372
——>>这是精确覆盖问题，而DLX正是解决精确覆盖问题的有利武器。。
模型转换：将原矩形变成一行，作为 DLX 中的列，表示要被覆盖一次且仅一次的目标。子矩形则是行中的一些点，每个子矩形作为 DLX 的一行，它所覆盖行中的点的位置标为1，其余位标为0，......
阅读全文
转载：http://www.cnblogs.com/longhs/p/3670307.html
SQLServer 中有五种约束， Primary Key 约束、 Foreign
Key 约束、 Unique 约束、 Default 约束和 Check 约束，今天使用SQL
Server2008 来演示下这几种约束的创建和使用的方法。
1 、 Primary Key 约束
在表中常有一列或多列的组合，其值能唯一标识表中的每一行。
这样的一列或多列成为表的主键(PrimaryKey)。一个表只能有一个主键，而且主键约束中的列不能为空值。只有主键列才能被作为其他表的外键所创建。
创建主键约束可以右键单击表，选择设计 。
......
阅读全文
在进行网络请求时出现-1016 是因为只支持
text/json，application/json，text/javascript
你可以添加text/html
一劳永逸的方法是 在
AFURLResponseSerialization.h
里面搜索
self.acceptableContentTypes
然后 在里面 添加
@"text/html",@"text/plain"
这样就可以解决-1016的错误了
但是随之而来的是3840错误
Error Domain=NSCocoaErrorDomain Code=3840 "The operation couldn’t be completed. (Cocoa error 3840.)" (JSON text did not start with array or object and option to allow fragments not set.) UserInfo=0x915278......
阅读全文
package com.phj.math;
import java.util.Scanner;
public class HuiWenTest {public static void main(String[] args) {// TODO Auto-generated method stubString str = "hello World!!dlroW olleh";huiWen(str);while (true) {System.out.println("====>>请输入你要检测的字符串：");Scanner scan = new Scanner(System.in);String value = scan.nextLine();huiWen(value);}}public static void huiWen(String str) {StringBuffer sb = new StringBuffer();char[] char1 = str.toCharArray();sb.append(char1);
StringBu......
阅读全文
<?php
function readXml($file)
{
$xml = new DOMDocument('1.0','utf-8');
$xml->load($file);
$Record = $xml->getElementsByTagName('Record');//取得Record节点
for($i=0;$i<$Record->length;$i++){
$Item = $Record->item($i)->getElementsByTagName('Item');//取得item节点
for($j=0;$j<$Item->length;$j++){
$id [] = $Item->item( $j )->getAttribute( "Id" ); //获取......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>符合标准的间隙滚动代码(兼容IE和FireFox) - 网页特效观止-网页特效代码|demo.021web8.CN|</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312" />
<style type="text/css">
<!--
body { padding: 30px; font-size: 12px;}
a { color: #000; text-decoration......
阅读全文
[转载自并发编程网 – ifeve.com 原文链接：http://ifeve.com/tag/jmm/]
并发编程模型的分类
在并发编程中，我们需要处理两个关键问题：线程之间如何通信及线程之间如何同步（这里的线程是指并发执行的活动实体）。通信是指线程之间以何种机制来交换信息。在命令式编程中，线程之间的通信机制有两种：共享内存和消息传递。
在共享内存的并发模型里，线程之间共享程序的公共状态，线程之间通过写-读内存中的公共状态来隐式进行通信。在消息传递的并发模型里，线程之间没有公共状态，线程之间必须通过明确的发送消息来显式进行通信......
阅读全文
圣诞树成长历程
用三个日夜，换千行代码。
工具：
VS2013 C#.NET
时间：
主体：2014-12-19~2014-12-22
补丁：2014-12-12~2014-12-24
版本：
V1.4.0.0
MORE:圣诞树成长历程(2)
阅读全文
汇编指令jmp的理解
在学习汇编语言的时候遇到下面一段代码，起初简单地认为这个程序是不能正常结束的。但是经过debug单步跟踪之后，发现程序是能正常结束的，且出现了一种奇怪的现象：当程序从code:0005处开始执行到code:0014后，继续jmp指令跳到code:0008。然而，继续往前执行一步时，程序直接跳转到了code:0处，而不是预先想象的跳到code:0018(即标号s1段处)。起初并不理解这是怎么回事，经过多次单步跟踪观察仍然感到怪异。仔细研读教科书[1]关于jmp指令的用法后，再结合机器码对程序进行分析，对jmp指令有了更多新的理解。 ......
阅读全文
以前一直超时,看了之后原来可以用数学推出来!!!!!!
以下为摘数学算法：
因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)
abc*abc=(100*a+10*b+c)*(100*a+10*b+c)
=10000*a*a+2000*a*b+100*b*b+200*a*c+20*b*c+c*c
=a*a+2*a*b+b*b+2*a*c+2*b*c+c*c
=(a+b)^2+2*c*(a+b)+c*c
= (a+b+c)*(a+b+c)
同理可以知道四位数，五位......
阅读全文
http://blog.csdn.net/long33long/article/details/7759517
查看单个应用程序内存占用量的命令：adb
shell dumpsys meminfo $包名 或者 $进程号
再看开发过程中，经常要通过内存的使用量来优化程序。
查看应用程序的命令：adb shell procrank
显示如下：
PID Vss Rss Pss Uss cmdline
190 79560K 74736K 49624K 43604K system_server
14335 55776K 55740K 31308K 26676K com.android.launcher2
13074 47408K 47380K 24947K 22428K com.android.settings
7626 4206......
阅读全文