数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
题目：
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire...
分类：
其他好文 时间：
2015-04-21 22:49:16
阅读次数：
168
题目链接：点击打开链接
AC代码：
#include
#include
#include
using namespace std ;
int E,F,t,p[10005],w[10005],n ;
int dp[100005] ;
int main()
{
while(scanf("%d",&t)!=EOF)
{
while(t--)...
分类：
其他好文 时间：
2015-04-21 22:50:37
阅读次数：
160
题目的意思是有n个台阶，每次只能上1或2个台阶，求出总共有几种上台阶的方法。
分析：因为每次都只能+1或+2，最后的每一个n就是由1或2的组合组成。但是换一种思路， 我们对比一些斐波那契数列，1、2、3、5、8、、、、，即f(n)=f(n-1)+f(n-2)。如果第一步走了1个台阶，剩下的组合是f(n-1)，如果第一步走2个台阶，则剩下的组合f(n-2)，从而得到递推式f(n)=f(n-1)+f...
分类：
其他好文 时间：
2015-04-21 22:49:05
阅读次数：
152
解题报告 之 UVA563 Crimewave 最大流 拆点...
分类：
其他好文 时间：
2015-04-21 22:48:44
阅读次数：
166
以zc702开发板的u-boot为例
链接地址（运行地址）：链接地址是在程序编译链接阶段就确定好的地址。
u-boot的链接脚本由CONFIG_SYS_LDSCRIPT宏定义来指定，如在zynq_common.h当中有如下代码：
#define CONFIG_SYS_LDSCRIPT "arch/arm/cpu/armv7/zynq/u-boot.lds"在该链接脚本中指定了u-b...
分类：
其他好文 时间：
2015-04-21 22:47:05
阅读次数：
778
处理一个字符串,把字符串中的'_'替换成'%A2'，该字符串大空间足够大。要求不开辟新的内存。
比如str[23]="abc_de__h"
处理后："abc%A2de%A2%A2h"
思路：先把字符串的长度求出来为len.再把'_'个数num求出来，新的数字占用内存为len+num*2.接下来就能够进行替换了。
代码如下：
#include
#include
usin...
分类：
其他好文 时间：
2015-04-21 22:48:40
阅读次数：
118
在hadoop的编程中，如果你是手写MapReduce来处理一些数据，那么就避免不了输入输出参数路径的设定，hadoop里文件基类FileInputFormat提供了如下几种api来制定：
如上图，里面有
（1）addInputPath()，每次添加一个输入路径Path
（2）addInputPaths， 将多个路径以逗号分割的字符串，作为入参，支持多个路径
（3...
分类：
其他好文 时间：
2015-04-21 22:46:22
阅读次数：
173
链接：
PAT1066
题意：
求依次插入N个带权节点的平衡二叉树最后的根节点的权是多少
代码：
#include
#include
#include
#include
using namespace std;
typedef struct node{
int data;
node *left,*right;
int h;
...
分类：
其他好文 时间：
2015-04-21 22:49:15
阅读次数：
159
1463: Alphabet Cookies
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 72 Solved: 37
SubmitStatusWeb
Board
Description
Kitty likes cookies very much, and especially the alphabet cookies....
分类：
其他好文 时间：
2015-04-21 22:47:50
阅读次数：
202
介绍
CUDA 是由NVIDIA（英伟达）公司开发的一个并行计算平台，并行编程模型。它通过控制GPU（图形计算单元，graphics processing unit）的计算能力，可以戏剧性地提高计算性能。
CUDA的设计思想是：提供一个比如C之类的标准语言的小的扩展集，来直接实现并行算法。
有了CUDA C/C++，程序员就可以专注于并行算法的实现，而不是去担心他们写出来的程序的加速时间不够好...
分类：
其他好文 时间：
2015-04-21 22:48:08
阅读次数：
155
//记录每一个film的已经确定喜欢的数
//记录film最多有几个喜欢的明星数
//然后比较，如果对于这个film，它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星，那么0
//如果存在一个其他film已经确定的喜欢的数大于这个film最多喜欢的明星数，那么1
//其他2
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-04-21 22:46:47
阅读次数：
161
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了 和yougth的最大化（）nyoj914差不多的方法 二分+贪心
#include
#include
using namespace std;
int c,a[100005],n;
bool judge(int k)
{
int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥
for(int i=1;i<...
分类：
其他好文 时间：
2015-04-21 22:47:53
阅读次数：
149
φ函数的值，通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。
#include
#include
using namespace std;
int Get(int n)
{
int res,i;
if(n==0...
分类：
其他好文 时间：
2015-04-21 22:47:26
阅读次数：
165
【每日一歌】今天给大家推荐的是Carpenters（卡朋特乐队）的一首经典老歌-《Yesterday Once More》。《Yesterday Once More 》（译名：昨日重现）是二十世纪七十年代欧美经典的英文歌曲之一。始创于1973年，曾被无数个歌手翻唱过。曾入围奥斯卡百年金曲。理查德·卡朋特和约翰·贝迪斯为回应七十年代早期的怀旧风创作了这首歌曲。这首夺金单曲在美国和英国两地都取得亚军的...
分类：
其他好文 时间：
2015-04-21 22:48:15
阅读次数：
254
在Service类中，用于停止Service的方法有如下三个：
1. public final void stopSelf();
2. public final void stopSelf(int startId);
3. public final boolean stopSelfResult(int startId);
先说最好理解的，“public fi...
分类：
其他好文 时间：
2015-04-21 22:45:53
阅读次数：
163
Problem Statement
You are given an int N and a int[] pos.
We are interested in some permutations of the set {1,2,...,N}. A permutation p is called good if the following condition is sa...
分类：
其他好文 时间：
2015-04-21 22:45:42
阅读次数：
198
