cherrcy-CSDN博客

原创 OpenJudge4079:二叉搜索树

#include #include #include #include #include #include #include #include using namespace std;typedef struct BiNode{ struct BiNode *left; struct BiNode * right; int num;}BiNode,*Bi

2015-10-30 17:29:08 1021

原创基本语法i++ ++i

以前学的Java，C，C++都太渣了。。今天开始重新认真学习。。顺便记录一下。public static void main(String[] args) { char a = 'x'; char c = a; char b = a++; System.out.println(c+" "+b); }输出的结果是 x x这是为什么呢。。。因为b=a++

2015-10-29 11:29:10 433

原创引用&

从Java的byte类型，不知道怎么的问到了C的引用。。然后才知道，原来修改参数的值需要添加引用，用一段简单的代码来说明吧。void swap(int a,int b){ int c = a; a=b; b=c;}int main(){ int x=1,y=2; swap(x,y); cout<<x<<" "<<y<<endl;

2015-10-29 10:51:56 300

原创 POJ1154--LETTERS(DFS)

LETTERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7805 Accepted: 3544DescriptionA single-player game is played on a rectangular board divided in

2015-10-21 14:29:44 252

原创 POJ2387--Til the Cows Come Home(dijkstra算法)

DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she

2015-10-19 17:35:56 292

原创 RQNOJ21--FBI树（树形结构）

题目描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：　　1) T的根结点为R，其类型与串S的类型相同；　　2) 若串S的长度大于1，

2015-10-19 15:25:54 401

原创 OpenJudge2749:分解因数

分解因数总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样例输

2015-10-12 17:49:11 4669

原创 POJ1664--放苹果(动态规划)

简单动态规划问题Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output81.当苹

2015-10-12 14:57:41 497

原创 POJ1657--Distance on Chessboard

#include #include #include #include #include #include #include #include using namespace std;int main(){ int t; string s1,s2; cin>>t; while(t--) { cin>>s1>>s2;

2015-10-12 14:44:09 361

转载 poj刷题顺序

注明出处：http://blog.csdn.net/thestoryofsnow/article/details/409420091000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Hangover 0.48 50457 1037421002 487-3279

2015-09-25 09:53:29 16263

转载 Eclipse中把项目转成web项目

转载出处：http://chilongxph.iteye.com/blog/1995336项目被搭建成了project项目，感觉很别扭，所以，手动进行了一下转换，具体步骤如下： 1.进入项目目录，可看到.project文件，打开,找到...代码段。 2.将如下代码加入到其中org.eclipse.wst.common.project.facet.core.nature or

2015-09-15 09:32:57 427

原创二分查找

#include #include #include #include #define NUM 8using namespace std;int a[NUM];int binary_search(int b[],int low,int high,int key){ if(low<=high) { int mid = (low+high)/2;

2015-09-14 17:47:44 254

原创修改栈，使得能O（1）的求出栈里最大的数和最小的数

思路：首先，建立3个栈，dataStack , minStack , maxStack 。这里只说如何求出最小元素。1.push() 将k插入dataStack中，如果minStack中没有数，则加入k；如果k比minStack.top()小，也加入k；否则对minStack不做操作。2.pop() 如果两个栈的头元素相同，则一起取出；若不相同，则只取出dataStack。3.

2015-09-14 16:34:46 343

原创最大子数组和

暴力遍历可以解决这个问题，把所有情况遍历一遍，取最大值，但是如果要把时间复杂度控制在O(n)，1.cursum2.cursum>0，把cursum =cursum + a[i]3.得打cursum的值再与sum的值比较，如果cursum大，则赋值给sum4.最后得到最大子数组和sum#include #include #include #include #define

2015-09-14 15:04:20 267

原创 CSS padding margin border

图为CSS盒模型margin：层的边框以外留的空白background：背景padding：层的边框到层的内容之间的空白 border：边框 content：内容顺序为顺时针：上->右->下->左margin : 40px; 距离上右下左，均为40pxmargin : 40px

2015-09-14 11:41:51 346

原创微信公众平台开发（一）

注册登录成功微信公众平台后，右下角有开发者中心，点击配置服务器URL和token微信有一个官方的配置代码可以下载http://mp.weixin.qq.com/mpres/htmledition/res/wx_sample.zip将代码解压后，上传至服务器任意地址，比如说放在/var/www/xixi下然后要在前台配置域名，http://next.su.baidu.com/websit

2015-09-08 11:21:32 321

转载 gets() scanf()

一直只会用scanf（）读取数据而且对于字符串的读取，一点也不会对于输入的字符串如果有空格的话，scanf会认为输入结束（还有tab、回车键）。而gets不会scanf ：当遇到回车，空格和tab键会自动在字符串后面添加'\0'，但是回车，空格和tab键仍会留在输入的缓冲区中。gets：可接受回车键之前输入的所有字符，并用'\n'替代 '\0'.回车键不会留在输入缓冲区中g

2015-05-28 09:11:34 262

转载 flappy-bird cocos-2d博客收藏

http://blog.csdn.net/kantian_/article/category/2108625

2015-05-09 11:17:45 259

转载 cocos ANT配置

1、下载，到ANT官方网站http://ant.apache.org/下载最新版本，解压到C:\ant目录下2、配置环境变量：我的电脑----属性----高级-----环境变量，添加如下 ANT_HOME:C:\ant JAVA_HOME:C:\Jdk（是JDK不是JRE，要不会报找不到tools.jar的错误） Pa

2015-05-09 09:48:37 943

原创 SessionFactory的用法

SessionFactory在spring-common.xml被配置，controller调用service调用dao调用具体的类文件。调用时要在spring-common.xml里写上

2015-05-08 18:04:31 698

原创 c:if的用法

//写if判断后想要显示的东西在写实践课作业的时候碰到的通过判断用户的身份，显示不同的导航条。

2015-05-08 17:47:01 348

cherrcy的博客