归并排序原理:
归并排序用到的是分治思想,即把一个大问题分成两个小问题,然后把一个小问题再分为两个更小的小问题,从最小的问题开始解决,然后把小问题的结果进行整合,最终解决大问题,这种思想是自顶向下的方法,特点是先进行递归,最终进行排序,在之后的快速排序中可以看到,快速排序特点是先进行排序,后进行递归...
分类:
其他好文 时间:
2014-05-09 06:15:26
阅读次数:
280
题目如下:
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the pile.
What a wonderful v...
分类:
其他好文 时间:
2014-05-09 06:20:44
阅读次数:
396
(转)SQL
优化原则
一、问题的提出
在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据,劣质SQL语句和优质SQL语句之间的速度差别可以达到...
分类:
数据库 时间:
2014-05-09 06:06:37
阅读次数:
562
题意:给一个字符串,计算所有前缀在字符串中出现的次数和。
解法:KMP计算出Next数组后,每个位置的Next数组不断往前递归,每次相应前缀次数就加1.
代码:/******************************************************
* author:xiefubao
************************************...
分类:
其他好文 时间:
2014-05-09 06:24:04
阅读次数:
302
上一篇文章中学习了android.provider中Telephony类。这一篇文章学习...
分类:
移动开发 时间:
2014-05-09 06:30:57
阅读次数:
397
由于python中的整数对象记录的整数值是不可变的,所以在名字a的值不断变化的过程中,就就涉及到了多次对象的创建和销毁。所以python为整数对象申请空间进行了两种优化:
优化1:为通用整数对象存储池
优化2:为小整数对象构建特殊的缓冲
PyIntObject分为小整数对象[-5~257)及大整数对象。小整数对象在py启动过程中初始化,从而实现小整数对象的缓存,缓冲中的小整数对象在py运行期间不会被销毁。 大整数对象需要程序员动态申请,对象在运行过程中根据ob_refcnt引...
分类:
编程语言 时间:
2014-05-09 06:24:38
阅读次数:
383
出错的原因是adb的端口被其他程序的进程占领了,所以要做的就是找到并kill该进程。步骤:、
1、在cmd中执行adb nodaemon server,查看adb的端口号是多少,一般情况下是5037(why?我也太懂)
2、再执行netstat -ano | findstr "5037" ,会看到如下类似的情形:
这里稍微解释一下,显示的从左到右的意思分别是,连接类型(TCP)、本地...
分类:
数据库 时间:
2014-05-09 06:11:12
阅读次数:
370
Bluetooth
Using the Bluetooth APIs, an Android application can perform the following:
使用蓝牙APIs,一个Android应用可以进行如下操作:
Scan for other Bluetooth devices
扫描其他蓝牙设备
Query the local Bluetooth adapter...
分类:
移动开发 时间:
2014-05-09 06:15:57
阅读次数:
479
浏览器中使用JavaScript绑定事件处理代码的方式...
分类:
编程语言 时间:
2014-05-09 06:32:48
阅读次数:
356
之前文章里写过一个搭建windows下搭建Selenium+Eclipse+Python环境,现在觉得这个Eclipse太大了,太笨重了,重启又慢,像Python脚本轻级语言,没必要用那么大的工具嘛,是吧,所以今天弄个UliPad来写Python脚本
1)下载:要装软件,咱得首先得下载软件,
UliPad官方下载地址 http://code.google.com/p/ulipad/downl...
分类:
编程语言 时间:
2014-05-09 06:07:02
阅读次数:
462
javapackage com.gc.gridviewdemo;
/**
* @author Android将军
*/
/**
* 知识点讲解:
* 1、GridView 用于在界面上按行、列分布的方式来显示多个组件。
* GridView和ListView有共同的父类:AbsListView,因此GridView
* 和ListView具有很高的相似性,它们都是列表项。
* Gri...
分类:
移动开发 时间:
2014-05-09 06:31:23
阅读次数:
380
最近在看这本书。不过发现需要安装编译工具 lex, yacc。书上说Linux自带lex, yacc。不过我发现我的没有。并且,ubuntu不使用lex, yacc。输入sudo apt-get install yacc lex
会报错, 报错内容如下:Reading package lists... Done
Building dependency tree
Reading sta...
分类:
其他好文 时间:
2014-05-09 06:18:48
阅读次数:
989
一、问题
用XCODE5新建工程,COPY老工程代码,编译出现以下错误:
ARC forbids explicit message send of 'release'
二、解决
工程-->"Build Settings"-->找到Objective-C Automatic Reference Counting项-->将它的值设置为NO。
再次编...
分类:
其他好文 时间:
2014-05-09 06:23:39
阅读次数:
285
下载jQuery EasyUI出现网络问题
1、具体错误如下
错误 137 (net::ERR_NAME_RESOLUTION_FAILED):未知错误
2、错误原因
由于DNS配置出现问题,导致该网页打不开
3、解决办法
下载一个电脑管家,对DNS进行优选...
分类:
Web程序 时间:
2014-05-09 06:09:48
阅读次数:
343
1.汇编语言实现,汇编和链接器分别为as86和ld86。代码如下:
.globl begtext,begdata,begbss,endtext,enddata,endbss
.text
begtext:
.data
begdata:
.bss
begbss:
.text
BOOTSEG=0x7c0
entry start
start:
jmpi go,BOOTSEG
go:
mov ax,...
分类:
其他好文 时间:
2014-05-09 06:29:56
阅读次数:
365
有一种题目,他们很奇葩,没有方法,只有人品!...
分类:
其他好文 时间:
2014-05-09 06:08:24
阅读次数:
460
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4310 Accepted Submission(s): 1976
Problem Description
There is...
分类:
其他好文 时间:
2014-05-09 06:08:50
阅读次数:
305
实验环境:intel x386
一。要求:将3000H单元开始置数为00H-0FH
SSTACK SEGMENT STACK
DW 32 DUP(?)
SSTACK ENDS
CODE SEGMENT
ASSUME CS:CODE, SS:SSTACK
START: PUSH DS
XOR AX, AX
MOV DS, AX
MOV SI, 3000H
MOV CX...
分类:
编程语言 时间:
2014-05-09 06:33:53
阅读次数:
372
<!--
知识点汇总:
1、Button与ImageButton的区别在于,Button生成的按钮上显示文字
而ImageButton上则显示图片。需要指出的是:为ImageButton按 钮指定
android:text属性没用(ImageButton的本质是ImageView),即使指定
了该属性,图片按钮上也不会显示任何文字
2、ImageButton 派生了一个ZoomButton ,...
分类:
移动开发 时间:
2014-05-09 06:26:01
阅读次数:
259
这边主要介绍几个门户的js库
1. JX(腾讯)
官网地址:http://alloyteam.github.io/JX/#home
JX 是一个类似 Google Closure Library 的 Web 前端开发框架,服务于 WebQQ 等大规模的 WebApp。
JX 是模块化的非侵入式Web前端框架,开发于2008年,并于2009年开源于GoogleCode ,...
分类:
Web程序 时间:
2014-05-09 06:21:11
阅读次数:
446