Problem Description
The new semester begins! Different kinds of student societies are all trying to advertise themselves, by giving flyers to the students for introducing the society. However, due ...
分类：
其他好文 时间：
2014-05-15 03:57:24
阅读次数：
311
#include
#include
#define MY_STR_LEN 32
#define __MY_FMT_STR(LEN) "%"#LEN"s"
#define MY_FMT_STR(LEN) __MY_FMT_STR(LEN)
int _tmain(int argc, _TCHAR* argv[])
{
char* input = "0123456789abcdef01234...
分类：
其他好文 时间：
2014-05-15 07:18:11
阅读次数：
313
QEMU 1.7.0下载地址：
http://wiki.qemu.org/download/qemu-1.7.0.tar.bz2...
分类：
其他好文 时间：
2014-05-15 06:25:39
阅读次数：
199
NYOJ 420 P次方求和...
分类：
其他好文 时间：
2014-05-15 03:51:32
阅读次数：
198
在这次集体学音标之前，Leader说如果你感觉音标学习已有了一次飞跃的提高，这次可以不参与纠音。我觉得自己一直以来处于学音标的阶段，还没遇到提高到极点的地步，我上升的空间还很大。于是，我参加了集体纠音活动，活动时间长达20天，感觉这20天我真的收获很多，学习英语的热情也很高，每一天都在进步着，而且没有了第一次集体纠音时的那种被打击状态（每读一个音标就被指出错误）。这次纠音活动中，感觉自己对音标掌握...
分类：
其他好文 时间：
2014-05-15 06:19:01
阅读次数：
292
题意：给定一棵perfect binary tree，将它每一个节点的next指针都指向该节点右边的节点
思路：dfs
在connect一棵树的时候，需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来，需要知道左子树节点和右子树节点
3.递归地将右子树connect起来，需要知道右子树节点和根右边的节点的左子树节点
递归函数为：
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类：
其他好文 时间：
2014-05-15 07:14:04
阅读次数：
289
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、什么是ARC
ARC是自动引用计数，苹果官方在Xcode4.2及以后版本中加入的一个内存管理机制，完全取代了程序员人工的内存管理，使得程序员只须关心程序本身。使用ARC，编译器会自动在代码中加入内存管理代码，是一个编译器特性，而不是...
分类：
其他好文 时间：
2014-05-15 05:35:13
阅读次数：
394
前面提到过很多次大整数的问题，这个是真正的大整数。
我用了一个很蠢得方法，先写一个大整数和一个个位数相乘的方法，返回的结果是一个string，然后写一个string相加的方法，每次循环，用其中一个数的每一位去乘另一个数，然后加到结果上。。
多么愚蠢的思路，居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下，每位占数组中的一个数，然后再用一个int数组保存结果，每次也是...
分类：
其他好文 时间：
2014-05-15 14:55:51
阅读次数：
322
#include
#include
#include
#include
#include
#include
using namespace std;
struct ssss
{
ssss *c[26];
int n,v;
}*s;
void insert(char *str,int v)
{
int i,j,k,l;
ssss *p,*q;
p=...
分类：
其他好文 时间：
2014-05-14 15:06:54
阅读次数：
357
OJ题目：click here~~
题目分析：设dp[ i ] 为前i个数的子序列的个数 ， 下标从1开始。计算dp[ i ] 。第一种情况， 如果x[ i ] 与前面的数都不相同 ， 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 ， 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况，如果x[...
分类：
其他好文 时间：
2014-05-15 05:13:13
阅读次数：
223
NYOJ 52 无聊的小明...
分类：
其他好文 时间：
2014-05-15 06:06:50
阅读次数：
212
又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他好文 时间：
2014-05-15 04:19:36
阅读次数：
265
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合。是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
...
分类：
其他好文 时间：
2014-05-15 03:26:16
阅读次数：
317
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3995 Accepted Submission(s): 1308
Problem Description
There is a sequenc...
分类：
其他好文 时间：
2014-05-15 06:47:40
阅读次数：
275
/*
* hdu How many prime numbers
* date 2014/5/13
* state AC
*/
#include
#include
#include
using namespace std;
bool isPrime(int x)
{
int sqr=sqrt(x*1.0);
for(int i=2;i<=sqr;i++)
{...
分类：
其他好文 时间：
2014-05-15 05:07:18
阅读次数：
261
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
1 mysq error日志报错如下：2014-05-12 11:29:54 22977 [ERROR] Slave SQL: The incident LOST_EVENTS occured on the master. Message: error writing to the binary log, Error_code: 15902014-05-12 11:29:54 22977 [ERR...
分类：
其他好文 时间：
2014-05-15 04:07:27
阅读次数：
318
最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。
题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除
它的节点，如果存在节点，使得成立，则必定会经过点，对于每一个节
点，有一个值，这个值等于这个节点的最大深度，最后求输出每个节点的序号乘对应值的和。
分析：对于一个数，它只能到达它的所有因子，...
分类：
其他好文 时间：
2014-05-15 14:38:20
阅读次数：
255
NYOJ 676 小明的求助...
分类：
其他好文 时间：
2014-05-15 06:01:30
阅读次数：
239
