stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
DataTable dt01= new DataTable();
DataTable dt02= new DataTable();
DataTable dtRs = new DataTable();
dt01=sqlHelper.GetDataTable(strSQL001)
dt02=sqlHelper.GetDataTable(strSQL002)
//数据表dt02与dt01合并
dt0...
分类：
Web程序 时间：
2014-06-05 10:20:01
阅读次数：
233
题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
堆排序在运行时间上与合并排序相似，同时又是一种原地(in place)排序算法（在任何时候，数组中只有常数个元素存储在输入数组以外），结合了插入排序和合并排序两种排序算法的优点。...
分类：
其他好文 时间：
2014-06-04 22:39:55
阅读次数：
316
K - Quadtrees
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-01-02)
Description
Quadt...
分类：
其他好文 时间：
2014-06-03 01:41:23
阅读次数：
268
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
本节讲的是并查集的另外一种实现方法。这种方法的合并操作开销很小，但是查找操作开销很大。
数据结构
这种算法的数据结构和快速查找方法的数据结构是一样的，也是N个整数组成的数组。
数组中每个元素id[i]的含义是指i的上级是id[i]。
根节点
一个节点的根节点就是id[id[id[...id[i]....]]]，一直循...
分类：
其他好文 时间：
2014-06-01 14:52:52
阅读次数：
225
2048 原作者就是用Js写的，一直想尝试，但久久未动手。昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火，是一个不错的选择。思路：1. 数组 ，2维数组4x42. 移动算法，移动后有数字的对齐，无数字（我用的0，但不显示）补齐。移动前移动后（注意程序合并了第一行2个2，并产生了新的2）移动算法分2步：第一步骤：移动第二步骤：合并移动代码参考：[html] view plainco...
分类：
编程语言 时间：
2014-06-01 09:37:52
阅读次数：
320
Sketch Nyquist plot
这是相当纠结的领悟。我始终没明白Nyquist曲线究竟是怎么回事，简直痛苦
之前讲了
波特图入门
徒手绘制波特图
波特图就是讲幅频特性和相频特性分别绘制在两幅图片上，而Nyquist曲线是将这两幅图合并成一幅图。
现实生活中多是黑箱模型，系统内部的结构是不知道的，为了...
分类：
其他好文 时间：
2014-06-01 09:07:11
阅读次数：
347
项目使用HTML5开发HybridApp， 代码管理使用git，如何针对HybridApp的跨平台的特点进行版本管理呢，web部分ios和Android基本相同，但各自有些特别的修改适配，使用2个git目录管理代码显然是愚蠢的，会增加很多不必要的代码合并工作，我们可以利用git的分支方便的管理代码。
我们的实践是master分支管理ios代码，因为先开发的ios版本，后面使用新的android分支管理Android的代码，platform/android 和platform/ios由各自的分支管理...
分类：
移动开发 时间：
2014-05-31 17:36:03
阅读次数：
290
