Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1#include#define max 512;int main(){ int i,j,n,c; int tree[512],tree1[512]; char s[22]; ...
分类:
其他好文 时间:
2014-07-22 22:48:54
阅读次数:
181
上周在项目开发中遇到一个奇怪的问题,某个c++模块解压完的字节流数据传递给lua后,lua在做基于字节流的反序列化时始终出错,刚开始以为是不是c++模块读取出来的字节流有问题,但是debug发现,c++拿到的字节流确实是正...
分类:
其他好文 时间:
2014-07-22 09:06:06
阅读次数:
528
package?com.sl.pocketbook.bean;
import?android.os.Parcel;
import?android.os.Parcelable;
import?android.os.Parcelable.Creator;
/**
?*?品牌
?*?
?*?@author?sxn
?*?
?*/
public?class?P...
分类:
移动开发 时间:
2014-07-22 08:22:35
阅读次数:
229
题目如下: Counting Subsequences Time Limit: 5000 MSMemory Limit: 65536 K Description ?"47 is the quintessential random number," states the 47 society. And there might be a grain of truth in that....
分类:
其他好文 时间:
2014-07-22 08:13:34
阅读次数:
281
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
输出
输出...
分类:
其他好文 时间:
2014-07-20 15:34:41
阅读次数:
217
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类:
其他好文 时间:
2014-07-20 15:12:41
阅读次数:
260
题意:求最长递增子序列
AC代码:#include
#include
#include
using namespace std;
int dp[1010],a[1010];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;...
分类:
其他好文 时间:
2014-07-20 10:28:31
阅读次数:
235
String、StringBuffer和StringBuilder的区别
1、String类是不可变类,即一旦一个String对象被创建后,包含这个对象中的字符序列是不可改变的
2、在字符串拼接的过程中,String的效率要比StringBuffer和StringBuilder的低
3、StringBuilder性能比StringBuffer的强
4、Str...
分类:
其他好文 时间:
2014-07-20 10:22:19
阅读次数:
184
题意:废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路:实际上是要你去求一个序列的逆序队数
看案例:
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法:...
分类:
其他好文 时间:
2014-07-20 09:38:35
阅读次数:
234
有奖征资源,博文分享有内涵 6月推荐文章汇总
CSDN博文大赛初赛晋级名单公布
【模板】最长递增公共子序列
分类:
【模板啊模板】 2013-08-01 18:13
262人阅读 评论(0)
收藏
举报
LICS模板
二维:
[cpp]
view plaincopy
#include
#...
分类:
其他好文 时间:
2014-07-20 00:05:39
阅读次数:
386