题目:
给定n个A和2n个B,用这些字符拼成一个字符串,要求这个串的所有前缀和后缀B的个数始终不少于A。
(一个字符串的前缀是只从开头到某个位置为止的子串,后缀是只从某个位置到结尾的子串)。
输入格式
多组数据,每组数据只有一行,包含一个正整数n。(n
输出格式
每组数据输出一行,最终结果对99991取余数的结果。
分析:
简单的想法是建...
分类:
其他好文 时间:
2014-06-08 17:15:21
阅读次数:
171
一、概念
1、什么是CDN?
CDN的全拼是(Content Delivery Network),即内容分发网络。其基本思想是尽可能避开互联网上有可能影响数据传输速度和稳定性瓶颈的环节,使内容传输的更快、更稳定。通过在网络各处防止节点服务器所构成的在现有的互联网基础之上的一层只能虚拟网络,CDN系统能够实时地根据网络流量和各个节点的连接、负载情况以及到用户的距离和响应时间等综合信息将用户的请求...
分类:
其他好文 时间:
2014-06-08 16:20:30
阅读次数:
219
芯片手册写错了,很悲剧 芯片手册是一个非常严谨的东西,至关重要,但是芯片手册上的描述都是正确的吗?从笔者的经验来说,未必啊!可以这样说99%是不大可能出错,也还存在1%可能是有错误的。当然我们日常开发碰到问题的时候,首先还是不要怀疑芯片手册会不会有错,需要做大量的实验,研究一些资料,再根据实际情况来综合判断。/*****************************************...
分类:
其他好文 时间:
2014-06-09 23:11:35
阅读次数:
170
随机数的事
总结随机数的那点事,不断总结中......
1.产生一个随机数
srand(time(0));
x=rand();//0~RAND_MAX-1
2.生成一个[a,b]之间的随机数
x=rand()%(b-a+1)+a;
3.以概率为Px%,Py%,Pz%(Px、Py、Pz均为整数且Px+Py+Pz=100)生成三个随机数
// This functio...
分类:
其他好文 时间:
2014-06-08 09:05:21
阅读次数:
304
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。
思路:暴力搜索吧。并且求最少,(即最优解),随意上BFS;
思考:状态,转移过程,怎么剪纸。
惨痛的debug,我不解释了。...
分类:
其他好文 时间:
2014-06-08 15:48:26
阅读次数:
234
堆排序
// 测试堆排序
// @start:调整的起点
// @end:调整的终点,在堆排序的过程中,不断地减小调整区间,end参数起作用
void SiftDown(int arr[], int start, int end)
{
int i = start;
int j = 2*i + 1; // j记录的是i结点的左孩子
int temp = arr[i];
...
分类:
其他好文 时间:
2014-06-08 16:19:45
阅读次数:
187
TCP的数据被封装在一个IP数据报中:
TCP首部如下图所示:
下面以此讲解这些字段的含义。
16位源端口号、16位目的端口号。用于寻找发送端和接收端应用进程。一个IP地址(IP首部)加一个端口号(TCP首部)称为一个套接字,一对套接字可唯一确定一个TCP连接。
32位序号。用来标识数据字节流中的字节,它的值表示该报文段中第一个数据字...
分类:
其他好文 时间:
2014-06-08 15:33:06
阅读次数:
227
题目
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Cou...
分类:
其他好文 时间:
2014-06-08 15:32:45
阅读次数:
245
讲解如何一劳永逸的创配置OpenCV环境的其中一个方法。...
分类:
其他好文 时间:
2014-06-08 17:31:17
阅读次数:
225
题目来源:Light OJ 1278 Sum of Consecutive Integers
题意:N拆分成连续整数和的方案数
思路:奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类:
其他好文 时间:
2014-06-08 15:34:09
阅读次数:
295
Android应用开发有两种形式,一种是基于SDK开发,它是基于IDE开发环境(ADT)和SDK套件,能够在Windows下快速开发出Android应用程序,但涉及到框架层代码的修改就需要第二种源码开发,这种开发方式可以让开发者开发出个性的Android操作系统,对Android自带源码的修改也需要这种环境。
国内一般的用户都是使用Windows操作系统,但源码编译需要在Linux下进行...
分类:
其他好文 时间:
2014-06-08 15:39:22
阅读次数:
226
@前面的文章讲到,在Block中用到self(self特指UIViewController),需要用__block或者__weak修饰(MRC与ARC的区别),因为Block调用会对其里面的对象引用计数加1,如果你不确定你调用的Block是否会产生循环引用的话,最好用__block或__weak修饰.当然,如果你确定并不会产生循环引用的情况,那你可以放心的self. self. (~O(∩_∩)...
分类:
其他好文 时间:
2014-06-08 16:34:27
阅读次数:
215
题目链接:点击打开链接
= - =以前的三分姿势不正确居然没有被卡掉,,,太逗。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define M 200004
#define N ...
分类:
其他好文 时间:
2014-06-08 15:04:12
阅读次数:
338
函数是执行特定任务的代码自包含块。给定一个函数名称标识, 当执行其任务时就可以用这个标识来进行"调用"。...
分类:
其他好文 时间:
2014-06-09 23:26:58
阅读次数:
237