题目链接：
Hashing-Hard Version
解题思路：
暴力，首先根据题目要求将所有给出节点按字典序（从小到大）排列
循环S（节点总数）次，每次通过遍历数组找到一个未出现过的，且满足条件：只能出现在现有位置上（本可出现在之前位置，但被其他节点占据）的节点
输出节点的值 并标记为出现过即可得到答案
代码：
#includ...
分类：
其他好文 时间：
2015-05-12 17:15:40
阅读次数：
181
指向数组的指针变量成为数组指针变量。一个数组是由连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。该实例我们实现了使用数组的指针引用数组，利用数组名以及下标引用数组等。其中，使用数组的指针和数组的下标来遍历数组的时候可能不太容易理解，但是我已经在注释中说明清楚了。下面附上我的代码：#include /**
* 本实例实现通过指向数组的指针引用数组，
* 利用数组名以...
分类：
编程语言 时间：
2015-05-10 09:47:40
阅读次数：
132
按NSDictionary的key来对其进行排序：先将dict的allkeys赋给一个数组，然后通过sortedArrayUsingComparator:方法对数组排序，然后遍历数组取字典对应key的值就okinti =0;NSArray*keys = [dictallKeys];NSArray*s...
分类：
编程语言 时间：
2015-05-09 20:23:57
阅读次数：
171
最近一直在搞项目,突然发觉用block特别是只掉一次的时候比代理好用多了,废话不多说block遍历数组正序排序NSArray *orginKeys = [[orginDictM1 allKeys] sortedArrayUsingComparator:^NSComparisonResult(id o...
分类：
其他好文 时间：
2015-05-08 23:29:16
阅读次数：
123
题目：
问题一：
给定一颗二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右，并将节点依次编号。那么分层遍历如图3-17中的二叉树，正确输出应为：
1,
2,3
4,5,6
7,8
问题二：
写另外一个函数，打印二叉树中的某层次的节点(从左到右)，其中根节点为第0层，函数原型为int...
分类：
其他好文 时间：
2015-05-08 09:43:16
阅读次数：
153
【题目链接：HDOJ-2089】 多组测试数据，所以可以先算出符合条件的所有数保存数组中，输入时则直接遍历数组。 1 #include 2 #include 3 using namespace std; 4 int arry[1000001]; 5 int main(){ 6 long n...
分类：
其他好文 时间：
2015-05-07 00:53:48
阅读次数：
105
接上一篇11、section,sectionelse section是一种循环结构语句，主要用于遍历数组语法：{section name=名称 loop=循环数组(次数) start=开始(0) step=步阶(1) max=最大循环次数} {sectionelse}{/section}Name：为...
分类：
Web程序 时间：
2015-05-04 09:52:25
阅读次数：
160
题目：给一数组，如果存在众数，找出众数，即超过一半的数，如果不存在，返回-1.思路：众数：众数出现的次数大于其他所有数出现次数之和方法1：hashmap通过遍历数组，将数组每个数都通过hashmap来统计其出现的个数，如果某个数个数超过一半，则为众数。时间空间复杂度均为O(n)方法2：Moore V...
分类：
编程语言 时间：
2015-05-03 11:58:33
阅读次数：
229
分析问题 任何一个数字异或它自己都等于0，通过这个思想遍历数组，用一个result累计异或操作，如果遇到某一个数两次，必定消除了异或操作，换句话说就是如果我们从头依次异或数组中的每一个数字，那么最终的结果应该是那个只出现一次的数字 要想说的更明白一点不如举个例子 实例 比如int[] array={...
分类：
编程语言 时间：
2015-05-02 18:01:33
阅读次数：
198
问题：在一个数组中同时寻找最大值和第二大值，这里假设数组的元素个数n大于2
方法一：遍历数组，设置max和secondMax标志，如果有大于max的就更新max，如果有小于max但是大于secondMax的就更新secondMax。
比较次数：在a[0]和a[1]中找出临时的max和secondMax需要一次比较。在剩下的n-2个数中最坏时需要同max和secondMax分别比较，总共比较2(...
分类：
编程语言 时间：
2015-05-02 13:53:41
阅读次数：
270
