几天去浦东一家公司去面试，感觉有一道关于数据库查询的题目没答好，自我总结下，下次注意。题目：求数据库内各表大小，并排列出。写出相应的SQL语句。代码如下：CREATE PROCEDURE [dbo].[GetTableSpace]@dbName sysname = '', --数...
分类：
数据库 时间：
2015-05-07 16:36:09
阅读次数：
149
今天闲时，写了个点灯的小游戏，所谓点灯游戏，就是在一个多行多列并排多盏灯的格子里，任意点击一个灯都会将自己及周围的灯的亮暗状态发生变化，当灯全部要点亮后即赢了。下面是几个比较关键的代码：1.在：- (void)viewDidLoad；里实现游戏的基本布局，用一个for循环即可，其中定义了两个属性NS...
分类：
其他好文 时间：
2015-05-07 00:47:13
阅读次数：
111
package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数...
分类：
编程语言 时间：
2015-05-06 20:58:28
阅读次数：
128
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用，时间复杂度最坏情形为O(NlogN)。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（引自百度百科）
这个算法的基本操作是合并两个已排序的表。基本的合并算法是取两个输入数组A和B，一...
分类：
编程语言 时间：
2015-05-06 17:56:41
阅读次数：
170
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情...
分类：
编程语言 时间：
2015-05-06 10:58:22
阅读次数：
150
1 package cn.it; 2 3 import java.util.Arrays; 4 // 利用分治思想 实现 归并排序 5 public class Fz { 6 public static void main(String[] args) { 7 int ...
分类：
编程语言 时间：
2015-05-06 09:10:07
阅读次数：
140
转载自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类：
编程语言 时间：
2015-05-05 23:20:04
阅读次数：
131
题意：问给一堆数排序要交换多少次……这个排序方法读题的时候没看出来是什么……后来百度了一下说是冒泡，也就是说这是一个求逆序数的题。解法：求逆序数有三种方法，线段树，树状数组，归并排序。以上三种方法是按我做的顺序排的，实际最优的是归并和树状数组，线段树有常数。线段树：首先要离散化处理，离散化的方法是给...
分类：
其他好文 时间：
2015-05-05 18:50:05
阅读次数：
125
思路：所谓的归并排序就是将二分查找和动态规划相结合的算法。假设当前为顺序排序通过对m个元素的数组进行排序，排序到n次，将产生n个有序数组，遍历第n+1次，通过二分查找在n个有序数组中找到比当前m[n+1]的数最左侧的数【2分查找】，记录该元素位置知道遍历m次整个数组都是有..
分类：
编程语言 时间：
2015-05-05 16:53:58
阅读次数：
241
