主要思想:依次比较相邻连个数,如果后面的(数组[j])数大于前面的(数组[j-1]),则将两个数交换位置 1.最简单实现:采用双重循环,外层进行控制,内层进行比较 第一次比较第0个元素一直到第n-1个元素(比较完成后最后一个元素肯定为最大的),第二次只需比较第0个元素到第n-2个元素 public ...
分类:
其他好文 时间:
2014-06-27 20:51:06
阅读次数:
203
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行,下标对应的值代表皇后所处的列。用count记录皇后的个数,当count小于queen数时,在循环体中寻找合适位置的queen。寻找queen:从列1依次寻找,满足条件则count+1,继续从列1处寻找下一个queen。如全部找完没找到合...
分类:
其他好文 时间:
2014-06-26 16:17:30
阅读次数:
183
Reg文件就是我今天所说的注册表脚本文件,双击可将其中的数据写入注册表.利用注册表脚本文件可以对注册表进行关于键值的任何操作,而且还不受注册表被禁用的限制. 我们平常对注册表的修改大体上可以分为两种: 1.对注册表子键的修改; 2.对子键下的键值的修改; 下面依次对这两种修改做个简略的介绍.一,对子...
项目中一个算法中涉及到了组合,大概业务是:给定一个值X,从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法,数量级是2的n的阶乘,如果记录比较多的话,有效率问题。我针对我们的业务,优化写了一个算法。
大概逻辑:先给n个值从小到大排序形成一个队列,组合数从2开始依次递增,每次执行一个剔除操作,假设组合数递增到m,取队列中前面m-1个连续的值,并加上最大的一个值V,如果大于...
分类:
其他好文 时间:
2014-06-26 10:36:46
阅读次数:
234
很多需要注意的地方我全给了中文标识,但是这里我还要再次说明下新版本的touch OneByOne机制:
1.listener根据Node的优先级排序后,依次响应。值得注意的是,新版本的优先级是根据Node的global Zorder来的,而不是2.x的触摸优先级。
2.当TouchEvent Began来了之后,所有的listener会依次影响Touch Began。然后再依次响应Touch Move...而不是一个listener响应完 began move end之后 轮到下...
分类:
其他好文 时间:
2014-06-26 07:13:01
阅读次数:
275
15个教徒与15个非教徒在深海遇险,必须将一半的人投入大海,其余的人才能幸免于难,于是想到一个方法,30个人围成一圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环直到余15个人为止,问怎么样排法,才能使每次投入大海的都是非教徒?using System;using System.C...
分类:
其他好文 时间:
2014-06-25 12:22:56
阅读次数:
294
//前向星是将所有的边进行编号,每个节点u的边集合通过head[u]来找到u的第一条边,//再通过next[head[u]]依次遍历节点u的所有边。int head[maxn]; int to[maxn*2];int next[maxn*2];int cnt = 0;//边的编号 memset(h....
分类:
其他好文 时间:
2014-06-24 22:08:22
阅读次数:
164
TBMainClient.ipa改名为TBMainClient.zip并解压得到TBMainClient.app
然后将TBMainClient.app TBMainClient.app.dSYM TBMainClient.crash 三个文件放到一个目录下,然后终端下命令进入目录,
依次执行:
export DEVELOPER_DIR=/Applicati...
分类:
移动开发 时间:
2014-06-24 15:56:57
阅读次数:
216
1. 问题
假设世界杯观看台上有n个座位,游客们来到这里自由占位。一般情况下,一个游客首先考虑的座位肯定是两边都没人的座位,其次考虑的是一边没人的座位,最后没得考虑,只能随便选一张两边都是人的座位。 假设有n个游客依次到场占位,每个人都是按照上述规则选择自己的位子,求这n个游客占位的可能顺序有多少种?
输入描述: 有多组测试数据,每组测试数据包括一个正整数n(0
输出描述:对于每组数据,...
分类:
其他好文 时间:
2014-06-24 15:39:00
阅读次数:
174
1、号码的结构 公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。 2、地址码 表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定执行。(所有区域的编码可以到这个网站...
分类:
其他好文 时间:
2014-06-24 15:00:07
阅读次数:
215