剑指offer上的第24题,主要考察递归思想,九度OJ上AC。
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1<=n<=10000),表示数组的长度。
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出No。
样例输入:
7
5 7...
分类:
其他好文 时间:
2014-05-22 11:22:32
阅读次数:
229
简单题,剑指offer上的第37题,九度OJ上AC。
题目描述:
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3...
分类:
其他好文 时间:
2014-05-23 07:56:08
阅读次数:
280
题目描述:
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入:
每个测试案例包括n+1行:
第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n。
接下来有...
分类:
其他好文 时间:
2014-05-22 06:45:54
阅读次数:
199
节点形态:
实现:
/******************************************
二叉树的二叉链表存储
by Rowandjj
2014/5/18
******************************************/
#include
using namespace std;
/*二叉树的二叉链表存储表示*/
typedef int T...
分类:
其他好文 时间:
2014-05-22 07:03:21
阅读次数:
229
问题描述
从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。
注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535
——————————————————————————————————————————————————————
分析:
...
分类:
其他好文 时间:
2014-05-22 12:58:08
阅读次数:
462
compressive tracking(CT)代码详细学习_模块2(特征的提取和计算)...
分类:
其他好文 时间:
2014-05-22 06:45:16
阅读次数:
348
【题目】
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()", which has length = 2.
Another example is ")()())", whe...
分类:
其他好文 时间:
2014-05-20 16:39:07
阅读次数:
280
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:
get and set.
get(key) - Get the value (will always be positive) of the key if t...
分类:
其他好文 时间:
2014-05-22 07:25:32
阅读次数:
254
//不说那么多了,直接上程序
void ADC1_DeInit(void)
{
ADC1->CSR = ADC1_CSR_RESET_VALUE;
ADC1->CR1 = ADC1_CR1_RESET_VALUE;
ADC1->CR2 = ADC1_CR2_RESET_VALUE;
ADC1->CR3 = ADC1_CR3_RESET_VALUE;
...
分类:
其他好文 时间:
2014-05-22 11:21:55
阅读次数:
226
头部代码很重要!错一点都会导致百度抓取出现问题说到代码就要谈到模板了,我相信很多的人也好,企业也好,做的网站都是复制别人的代码居多,这就产生一个问题,模板代码严重相似,特别是经过2013年年底泛站群攻击以后,百度立既改变了算法,把大量相似的代码网站例入垃圾网站,这给一些小网站造成很大的麻烦,每天更新,发外链,比别人复出一倍,排名却仍然停留不前,你有想过是否能从本文找到一些原因吗,如果能给你一些启发...
分类:
其他好文 时间:
2014-05-22 12:11:19
阅读次数:
176
人类传播信息是一种天性,特别是对于自己喜欢和不喜欢的事情事务。华斯康科技曾经做过一份问卷调查,在空调、保健品、洗发水、房屋等产品购买过程中,分别有53%、49%、35%和32%的消费者,通过朋友介绍获得新产品信息;并且分别有35%、28%、15%和18%的消费者,最相信朋友的介绍。
良好的口碑能够赢得回头客,反映产品及品牌忠诚度的重要指标。华斯康科技一直都很重视客户对企业的反馈,华斯康科...
分类:
其他好文 时间:
2014-05-22 10:53:33
阅读次数:
162
在前三篇文章中讲了一些关于外链的根本知识与怎么识别如何是高质量外链,只是怎么有站长朋友在论坛中评论说,的确说的很好,但是还是不知道如何发外链,那么今天我就总结一下自己在前三天谈及到的做一个小小的总结,在用一个自己发外链的实际案例来说明我是如何对我现在公司经营的产品如何发外链的。
好了费话不多说,直接进入主题吧!这个网站的定位有点杂(公司需要),标题是:进口奶粉_进品食品加盟_【】那么...
分类:
其他好文 时间:
2014-05-22 13:36:38
阅读次数:
150
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。
给出一个非负整数,将它表示成十六进制的形式。
输入格式
...
分类:
其他好文 时间:
2014-05-21 03:04:15
阅读次数:
314
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Tex...
分类:
其他好文 时间:
2014-05-22 12:36:05
阅读次数:
243
命令历史
以:和/开头的命令都有历史纪录,可以首先键入:或/然后按上下箭头来选择某个历史命令。
启动vim
在命令行窗口中输入以下命令即可
vim 直接启动vim
vim filename 打开vim并创建名为filename的文件
文件命令
打开单个文件
vim file...
分类:
其他好文 时间:
2014-05-22 09:25:43
阅读次数:
215
Android内存修改器有很多。拿其中的比较出名的八门神器来说,该应用通过修改正在运行的游戏的内存数据,可以非常方便地修改游戏的HP、MP、生命数等等参数。辛辛苦苦开发的游戏或应用被修改器一修改就悲催了。下面就通过一个demo来讲下,怎么通过多数据关联来保护应用的重要数据不被修改。
这个demo很简单,只有一个TextView和一个Button。点击Button,TextView加一。
...
分类:
其他好文 时间:
2014-05-22 06:29:02
阅读次数:
364