题目链接:点击打开链接
题意:
给定n个人来排队
每个人有2个参数,身份优先级和脸皮厚度 ==
来的那个人会排到队尾
如果这个人的优先级比他前面那个人的优先级大就会和前面那个人交换位置。
交换一次脸皮厚度减1, 一直交换到队头或者脸皮厚度为0
交换完成后下一个人才会到来。
问:
队伍最后的情况(从队头到队尾依次输出每个人的编号)
思路:splay
维护子树的最小值。
...
分类:
其他好文 时间:
2014-08-18 01:36:03
阅读次数:
266
原题 N个人围成一个圆圈,首先第一个人从1开始一个人一个人顺时针报数,报道第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…如此下去,直到圈中只剩下一个人为止。此人即为优胜者。写一个函数求N个人中的胜者。 我的思路 可以使用一数组,来存放标记为1,2,3,…,N的...
分类:
其他好文 时间:
2014-08-18 00:08:13
阅读次数:
200
函数功能:该函数获得一个窗体的句柄,该窗体的类名和窗体名与给定的字符串相匹配。这个函数查找子窗体,从排在给定的子窗体后面的下一个子窗体開始。在查找时不区分大写和小写。函数原型:HWND FindWindowEx(HWND hwndParent,HWND hwndChildAfter,LPCTSTR ...
hdu1394 这题说的是给了一个序列计算这个序列的逆序对总共要进行n次 每次都将目前的第一个放到序列的最后一个位置然后 计算一次逆序对 这样我们只需要先求一次逆序对 然后接着每次都用F=F+(n-T[i]-1)+T[i] 求得下一个 就不需要每次都去算逆序对#include #include #i...
分类:
其他好文 时间:
2014-08-17 16:51:02
阅读次数:
230
题目:给出二叉树的一个结点,返回它中序遍历顺序的下一个结点。思路:如果有指向父亲的结点,则:如果当前结点有右儿子,或者当前结点是根结点,则后继结点为右子树的最左叶节点;否则,如果当前结点是父结点的左儿子,则后继结点就是父结点;(其实是第三种情况的一个特例,即自己是第0代祖先,返回第一代祖先)否则,向...
分类:
其他好文 时间:
2014-08-17 15:34:02
阅读次数:
292
我们接着就开始模拟stack数据结构,发觉敲多的头昏,坚持分享
1.基础结构对象Node
public class Node {
private Object data;// 存放值
private Node next;// 下一个节点
public Node(){}
public Node(Object data) {// 构造值为data的结点
t...
分类:
其他好文 时间:
2014-08-17 13:06:22
阅读次数:
195
sdk3.0前,使用内部的线程池,多线程并发执行。线程池大小等于5,最大达128sdk3.0后,使用默认的serial线程池,执行完一个线程,再顺序执行下一个线程。sdk4.3时线程池大小等于5,最大达128sdk4.4后线程池大小等于 cpu count + 1,最大值为cpu count * 2...
分类:
编程语言 时间:
2014-08-17 03:44:41
阅读次数:
253
sdk3.0前,使用内部的线程池,多线程并发执行。线程池大小等于5,最大达128
sdk3.0后,使用默认的serial线程池,执行完一个线程,再顺序执行下一个线程。sdk4.3时 线程池大小等于5,最大达128
sdk4.4后线程池大小等于 cpu count + 1,最大值为cpu count * 2 + 1
sdk3.0后有两种线程池的实现,默认为 Serial 线程池
public...
分类:
编程语言 时间:
2014-08-17 01:07:01
阅读次数:
257
题意:给你一个无限的棋盘,里面有n×n的棋子,每个棋子可以跳过一个相邻(4个方向)棋子跳到下一个位置,并把他的相邻位(他跳过的那一位)删除。解题思路:判断n%3 是否等于 0 , 原因未知。解题代码: 1 #include 2 int main(){ 3 int n ; 4 whil...
分类:
其他好文 时间:
2014-08-16 23:49:01
阅读次数:
290
1.activity的生命周期方法描述可被杀死下一个onCreate()在activity第一次被创建的时候调用。这里是你做所有初始化设置的地方──创建视图、设置布局、绑定数据至列表等。如果曾经有状态记录(参阅后述Saving Activity State。),则调用此方法时会传入一个包含着此act...
分类:
移动开发 时间:
2014-08-16 23:38:51
阅读次数:
276