题目描述:
判断两序列是否为同一二叉搜索树序列
输入:
开始一个数n,(1
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
输出:
如果序列相同则输出YES,否则输出NO
样例输入:
2...
分类:
其他好文 时间:
2014-09-10 17:43:50
阅读次数:
171
-webkit-backface-visibility: hidden; -moz-backface-visibility: hidden; /* this fixes the overflow:hidden in Chrome */ -webkit-ma...
分类:
其他好文 时间:
2014-09-10 17:42:40
阅读次数:
225
1.HTTP的核心模块.这些HTTP模块会在编译Nginx时自动编译进来,除非使用configure命令禁止编译这些模块.(1)alias指令.该指令用于在URL和文件系统路径之间实现映射.它与root指令类似,但是网页文件的root根目录不会改变,改变的只是请求URL的文件系统路径.语法:alia...
分类:
其他好文 时间:
2014-09-10 17:42:30
阅读次数:
283
5.查找最小的 k 个元素(数组)题目:输入 n 个整数,输出其中最小的 k 个。例如输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4。算法里面学过查找第k小的元素的O(n)算法试着实现了一下:注意new 初始化二维数组的方式int (* a)[5...
分类:
其他好文 时间:
2014-09-10 17:42:20
阅读次数:
175
这题说的是给了一个长的字符串长度最大300000,又给了4000个单词 单词的长度不超过100.计算这个字符串能组成多少种不同单词的组合,求出方案总数。dp[i]以第i个字符为开始的字符串能有多少种的组成方案,这样每次去比较肯定是会超时的,然后可以用Trie树去优化,这样最多枚举100位种比4000...
分类:
其他好文 时间:
2014-09-10 17:42:10
阅读次数:
243
一、length 返回矩阵最长维的的长度 ndims返回维数 numel 返回矩阵元素个数size 返回每一维的长度,[rows,cols]=size(A)矩阵块操作1、repmat() 数组块状复制2、blkdiag()对角块生成函数3、kron()直积二、矩阵元素的提取与替换(1)提取A(i, ...
分类:
其他好文 时间:
2014-09-10 17:40:50
阅读次数:
133
/** * 写入缓存 * @param string $name 缓存名称 * @param mixed $data 缓存数据 * @param array $setting 缓存配置 * @param string $type 缓存类型 * @param string $modu...
分类:
其他好文 时间:
2014-09-10 17:40:40
阅读次数:
221
通过dsoframer实现读取excel文件报错:System.Reflection.TargetInvocationException: Exception has been thrown by the target of an invocation. ---> System.Runtime.In...
分类:
其他好文 时间:
2014-09-10 17:39:00
阅读次数:
2118
题意:给你一串环形珠子,每串珠子有一种颜色,只能在队首或队末增加点,问你最少需要多少个株洲使得这串珠子颜色循环解题思路:其实从前面插入和从后面插入是一样的,所以我们只需要知道到了 len next指针的值就行解题代码: 1 // File Name: getnext.cpp 2 // Author:...
分类:
其他好文 时间:
2014-09-10 17:38:50
阅读次数:
114
排序算法及其比较课程设计报告一、设计内容编程实现希尔、快速、堆排序、归并排序算法,并利用程序统计每种算法的执行时间。要求随机产生10000(或50000、100000、200000,由用户选择)个数据存入数据文件,然后读数据文件,分别采用不同排序方法进行排序,将结果存入另一个文件中。二、设计思想描述...
分类:
其他好文 时间:
2014-09-10 17:38:30
阅读次数:
211
---慢慢地go through冈萨雷斯的DIP和配套的matlab,记下一些零碎的知识点给自己以后复习。DIP CH04 频率域滤波x = nextpow2(a)可以找到最小整数x,使得2的x次幂比a大;傅里叶频谱F = fft2(f) --- 傅里叶变换,f为图像,空间域,F为傅里叶频域,直流分...
分类:
其他好文 时间:
2014-09-10 17:38:20
阅读次数:
213
“这车最近有点卖不动啊,买车的人都在观望,看看反垄断能不能把价格打下来,路虎都降价了,我们估计也快了。” 亚运村汽车交易中心内,某进口车经销商刘铭守着门可罗雀的店面,等待着总经销商可能的降价通知。 2014年6月以来,针对车市的反垄断调查渐入高潮。8月1日,捷豹路虎宣布降价。8月20日,12...
分类:
其他好文 时间:
2014-09-10 17:38:10
阅读次数:
167
1.[图片]G62}3G()`FGX(8)8SVL`S23.jpg?2. [代码][JavaScript]代码 /*!* jQuery initPage * Author:zdyue*/$.extend({ //obj:分页对象; currentNum:当前页; totalNum:总页数;...
分类:
其他好文 时间:
2014-09-10 17:37:50
阅读次数:
181
1 /* 2 题意:给定一个字符串中没有任何长度>1的回文子串!求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串! 4 5 思路:从最低位进行枚举,保证第i位 不与 第 i-1位和第 i-2位相同就好了!那么因为前边i-1 6 ...
分类:
其他好文 时间:
2014-09-10 17:36:50
阅读次数:
182
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类:
其他好文 时间:
2014-09-10 17:36:20
阅读次数:
172
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。意义因为可以把调用者与被调用者分开...
分类:
其他好文 时间:
2014-09-10 17:36:00
阅读次数:
130