1.协议是用来干嘛的？用来声明一堆方法（不能声明成员变量）只要某个类遵守了这个协议，就相当于拥有这个协议中的所有方法声明只要父类遵守了某个协议，就相当于子类也遵守那个协议2.协议的定义@protocol
协议名称 // 方法声明列表....@end3.如何遵守协议1> 类遵守协议@interfac....
分类：
其他好文 时间：
2014-05-12 10:07:32
阅读次数：
293
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他好文 时间：
2014-05-11 13:20:22
阅读次数：
257
堆排序使用最大堆。堆排序：将初始序列构造成最大堆； 第一趟排序，将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换，然后调用AdjustDown对堆顶元素进行向下调整，使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换，在进行向下调整。直到最后只剩下堆顶元素。...
分类：
其他好文 时间：
2014-05-11 07:37:51
阅读次数：
304
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-05-10 05:00:03
阅读次数：
272
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
第一章 内存分配
1. 内存区域。
方法区和堆(线程共享)，程序计数器 ， VM栈 和 本地方法栈（线程隔离）。
1) java虚拟机栈：线程私有。描述的是java方法执行的内存模型：栈帧，用户存储 局部变量表，操作数栈，动态链接，方法出口等信息。
局部变量表在编译时即可完全确定！如果线程请求的栈深度大于 规定的深度，StackOverflowErro...
分类：
其他好文 时间：
2014-05-10 04:47:01
阅读次数：
275
应用需求：
在网盘开发过程中有这样一个需求，即对文件版本进行控制，即记录文件版本的更替信息，这里说的更替信息仅仅是记录不同时刻的文件变化，即文件的增、删、改、重命名等操作。在每个待监控的目录下都会保存一份文件，记录文件变化的增量信息，每次低版本到高版本升级的时候就可以通过消元合并操作快速地进行。关于文件版本控制的具体实现方案会在开发完善后列出，这里仅仅指出它的保存方式，即将文件操...
分类：
其他好文 时间：
2014-05-10 03:37:35
阅读次数：
368
一、最基本的工作1、准备RAM
如果是SRAM这步可以省略，但如果是SDRAM就需要配置一下时序才能使用。RAM是必须准备的，没有RAM将来的全局变量和堆栈在哪儿开辟。2、准备SP
SP肯定是设置在RAM中。SP必须设置好，不然程序怎么跳转到C函数运行--需要入栈操作。3、准备代码 对于处理器...
分类：
其他好文 时间：
2014-05-10 02:59:42
阅读次数：
238
