历届试题 翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo ...
分类：
其他好文 时间：
2016-04-08 21:43:21
阅读次数：
242
题目意图很明显，即翻转一棵二叉树。后面是几句话，大概的意思是：Google：我们有90%的工程师在使用你写的软件（Homebrew？），但你居然不会在白板上翻转一棵二叉树，真是操蛋。...
分类：
其他好文 时间：
2016-04-08 15:18:37
阅读次数：
118
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2016-04-06 23:12:30
阅读次数：
234
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2016-04-06 08:12:29
阅读次数：
209
#include<stdio.h>
#include<math.h>
unsignedintreverse_bit(unsignedintvalue)
{
inti=0,sum=0;
intret;
for(i=0;i<32;i++)
{
ret=value&1;
sum=sum+(ret*pow(2,(31-i)));
value=value>>1;
}
returnsum;
}
intmain()
{
intnum=0;
printf("请输入一..
分类：
其他好文 时间：
2016-04-04 13:23:33
阅读次数：
308
有关排列的题目，如果用DFS去做，就十分低效。这里介绍一种做法：求下一个序列，先从尾部开始找最长的递增数组，如果从尾到头都是递增，则这已经是最大序列，下一个序列就是将最大序列翻转一下。如果不存在递增数组，则将最后两位数交换一下。其他情况，则记录下递增数组的前一位数，并找出递增数组中比这个数大的最小的 ...
分类：
其他好文 时间：
2016-04-02 20:20:43
阅读次数：
257
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
描述：输入一个链表，反转链表后，输出链表的所有元素。 解决： ...
分类：
其他好文 时间：
2016-04-02 10:44:25
阅读次数：
143
1.判断ipad还是iphone来设置表视图行高的尺寸: 2.富文本显示文字和图片: 3.自定义键盘上的按钮: 4.监听键盘的弹出与隐藏: 5.手势触摸问题: 6.可以使用通知解决手机的翻转问题: ...
分类：
其他好文 时间：
2016-04-01 14:35:04
阅读次数：
142
Reverse a singly linked list. 题目：翻转一个单向链表 很简单，不过要注意设置两个辅助指针变量 ...
分类：
其他好文 时间：
2016-03-31 02:07:34
阅读次数：
220
