一、设计思想 思路与寻找一个水王相似，这次只是计数器和嫌疑人变量都设置为数组。每次选取一个ID与三个嫌疑人比较，若有相同则计数；若三个都不相同，则三个计数器都减一。若减为0，则从新赋值给嫌疑人。二、源代码 1 // 水桶.cpp : Defines the entry point for the c...
分类：
编程语言 时间：
2015-04-26 18:20:29
阅读次数：
159
分析：容易想到不用排序，直接用一个数组记录每个数字出现次数即可。时间：O(N+M)，N为数据个数，M为最大数，为了简便直接定为30000；空间：O(M)代码：分析：存数组里，快排。时间：平均O(Nlg N+K)空间：O(N)代码：分析：根据点到直线距离最短，在最短方案中，所有的连线必是垂直于管道的，...
分类：
编程语言 时间：
2015-04-26 18:09:03
阅读次数：
212
题目描述 ?随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？一、解决思路 已经熟悉使用了上一次水王的方法，这次还是使用“开心消消乐”的思想，但是计数器由一个变为了三个，定义数组表示它们，由于据统计他们的....
分类：
其他好文 时间：
2015-04-26 18:06:24
阅读次数：
147
模板#include#include#includeusing namespace std;#define N 100001int sa[N],t[N],t2[N],tong[N],n;char s[N];inline bool cmp(int *y,int i,int k){ return (y[...
分类：
编程语言 时间：
2015-04-26 18:03:05
阅读次数：
126
好久没写东西了，今天来留个笔记。
毕竟没能全面了解iOS的工作机制，匆忙用工程来练手，有些比较简单的问题，解决起来还是走了些弯路。
在我的工程中，有后台工作的代码，后台工作完成后需要通知前台所有页面刷新，最初我使用自定义的protocal来处理，理论上是可行的，我将所有需要更新的界面都实现该刷新协议，然后将该界面实例添加进一个数组，在需要更新界面时遍历该数组，挨个通知。
protocol...
分类：
移动开发 时间：
2015-04-26 16:50:01
阅读次数：
142
ps:刚才重打了这段代码,之前的有错#include #includeusing namespace std;#define MAX 10000#define BASE 100000//基度可以选不同的值 ,eg:80000 int h[MAX];//10000大小的数组 int main(){ ....
分类：
其他好文 时间：
2015-04-26 16:31:30
阅读次数：
104
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度...
分类：
编程语言 时间：
2015-04-26 13:39:41
阅读次数：
216
1 #include 2 #include 3 #include 4 5 void P(int* arr) //打印数组 6 { 7 for(int i=0 ; iarr[j+1])21 {22 int tmp...
分类：
编程语言 时间：
2015-04-26 12:21:40
阅读次数：
119
