一。概念每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。二。示例初始序列： {49 27 65 97 76 12 38}第1趟：12与49交换：12{27 65 97 76 49 ...
分类：
其他好文 时间：
2014-07-09 15:46:21
阅读次数：
153
内存管理的管理范围任何继承了NSObject的对象对其他非对象类型无效(int、char、float、double、struct、enum等 )只有OC对象才需要进行内存管理的本质原因:OC对象存放于堆里面非OC对象一般放在栈里面(栈内存会被系统自动回收)系统是如何判断 什么时候需要回收一个对象所占...
分类：
其他好文 时间：
2014-07-09 14:22:54
阅读次数：
190
在堆排序之前我们要先知道一个非常基础的一个东西就是arr.heap-size。我刚开始看的时候，对这个不怎么重视，觉得，它不就是等于arr.length吗？并且在学习之初的建堆上，也没有多大的用处，但是在后面的排序中，优化性能方面它发挥了很大的作用。它的定义说白了就是在一个数组arr中有效的元素个数...
分类：
其他好文 时间：
2014-07-08 22:04:15
阅读次数：
208
JFreeChart一个免费的Java图表库.JFreeChart支持饼图(2D和3D),条形图(水平和垂直,整齐堆叠),线图,散点图,时序图,高低的开闭图,烛台图,甘特图,结合地块,温度计,刻度盘和更多。JFreeChart可以在应用程序中使用,小程序,servlet和JSP。由于JFreeChart可以生成的图像很多，在此简要列举三个(饼图,柱状图,曲线图)作为入门，学习如何整合Struts如...
分类：
其他好文 时间：
2014-07-08 20:57:48
阅读次数：
264
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他好文 时间：
2014-07-08 20:23:53
阅读次数：
222
我们先看下面的代码
void ui::wnd::CDesktopWnd::Exe2Shortcut( LPCWSTR strFullPath, LPCWSTR strFileName, LPCWSTR shelllink_path)
{
CString strDescName = strFileName;
if(strDescName == _T("iexplore.exe...
分类：
移动开发 时间：
2014-07-08 17:46:23
阅读次数：
331
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-07-08 17:05:23
阅读次数：
254
之前我们介绍了几种O(nlgn)的排序算法：快速排序、合并排序和堆排序，本节我们介绍基于比较的排序算法的下界以及几个线性时间的排序算法——计数排序、基数排序、桶排序。...
分类：
其他好文 时间：
2014-07-08 14:10:28
阅读次数：
243
如何调试分析Android中发生的tombstoneAndroid中较容易出现以下三类问题:Force close / ANR / Tombstone前两者主要是查看当前的进程或者系统框架层的状态和堆栈就基本可以分析出来，本文主要讨论一下tombstone的情况。tombstone一般是由Dalvi...
分类：
移动开发 时间：
2014-07-08 11:37:01
阅读次数：
195
脚本：命令的堆砌，根据实际情况，结合命令流程控制机制实现的源程序。脚本的内容说明：1.以shebang开始，即#!/bin/bash。这里指定的是脚本解释器的路径。
2.以#开始的表示注释，用于说明脚本的功能和作用。
3.脚本的执行：可以直接给脚本赋予x权限，通过使用脚本所在的路径执..
分类：
其他好文 时间：
2014-07-08 09:12:55
阅读次数：
240
