给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果x=a[n/2]，则找到x，算法终止。如果xa[n/2]，则只要在数组右半部分继续搜索x。 1 public class bin...
分类：
其他好文 时间：
2015-01-21 13:18:52
阅读次数：
77
NSArray排序方法讲解给数组排序有着多种方式最麻烦的是sortedArrayUsingSelector:,其次是sortedArrayUsingDescriptors:,最容易使用的就是sortedArrayUsingComparator:从最容易使用的开始吧: // 原始数组 NS...
分类：
编程语言 时间：
2015-01-21 13:14:23
阅读次数：
413
数组-11. 猴子选大王(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，...
分类：
编程语言 时间：
2015-01-21 13:14:20
阅读次数：
183
Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。Sample Input000...
分类：
其他好文 时间：
2015-01-21 13:14:12
阅读次数：
95
题目大意：给出一些字符串，给出一些询问，每次问当前串在源串中的几个中出现过。
思路：将所有源串建立广义后缀自动机。每次新的一个串的时候，把last清成root，往里面加的时候，如果last指针往下走的时候已经有节点了，就需要拓展一个新的节点出来，否则就不满足广义后缀自动机的性质。此外，每一个节点代表的不一定是一个串，可能代表的是多个串的子串，所以要在每个点后面挂链，来表示这个节点是属于哪...
分类：
其他好文 时间：
2015-01-21 11:52:46
阅读次数：
1125
// 用变量保存可以加速对对象原型的hasOwnProperty的访问。
var hasOwnProperty = Object.prototype.hasOwnProperty;
function isEmpty(obj) {
// 本身为空直接返回true
if (obj == null) return true;
// 然后可以根据长度判断，在低版本的ie浏览器中...
分类：
编程语言 时间：
2015-01-21 10:20:31
阅读次数：
186
一、编程序模拟银行家算法
1）对用银行家算法来避免死锁的方法有较深入的了解，给出系统的初始状态，模拟避免死锁的动态过程。
2）银行家算法中的数据结构
（1）可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现...
分类：
编程语言 时间：
2015-01-21 09:04:06
阅读次数：
212
1.堆：类似二叉树
数组对象
2.种类： 最大堆->A[PARENT(i)] >= A[i]
最小堆->A[PARENT(i)]
3.建堆：Heap_max_Build
保持堆性质:Heap_max_Ify
堆排序:Heap_max_Sort
4.Code
#include
#include
#define PAR...
分类：
编程语言 时间：
2015-01-21 09:01:25
阅读次数：
143
题意：
那个输入中每个串先是一个长度然后才是串。
然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。
然后输入姓名时格式为一行
a a个数，b b个数。
A表示姓，B表示名。
题解：
直接暴力枚举每个点名是哪些的子串，
然后我们发现可以用后缀数组来优化这个事情~~
时间复杂度是不准确的，也就是说可以被卡成TLE...
分类：
编程语言 时间：
2015-01-21 09:00:22
阅读次数：
187
在开发中，数组这个概念我们应该很熟悉了，Objective-C 中为我们提供了 NSArray 作为数组的实现。大家应该对很熟悉了。而在 Swift 中，为我们提供了它自己对于数组的实现，也是这里我们要介绍的，就是 Array 类。Array 的官方文档可以参看这里： SwiftStandardLi...
分类：
编程语言 时间：
2015-01-21 07:49:14
阅读次数：
264
