在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
10
/ /
5 12
/ /
4 7
则打印出两条路径:10, 12和10, ...
求子数组的最大和
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的和18。
...
设计包含min函数的栈
题目:
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
设置一个辅助栈,记录当前栈的最小元素,每当一个元素入栈,就判断该元素是否比当前最小元素小,如果是,则更新最小元素,否则不更新。有些同学可能会说用一个变量记录最小元素不就可以了吗,如果这样的话,万一出...
把二叉查找树转变成排序的双向链表
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
首先我们定义的二元查...
DNS 服务器
1、安装
BIND是一种被广为使用的DNS服务器软件,安装可以用yum命令:yum install bind。
2.启动
可以使用named程序来启动BIND服务器,启动方法为:
touch /etc/named.conf
/etc/rc.d/init.d/named start
3、测试
telnet localho...
Python + 股票: 个股资讯表
---- 以上是 Vim 在全屏模式下的截图。全屏模式下 Vim 没有了程序标签栏,并且覆盖了 OS 的系统任务栏。用来切换全屏模式的按键定义:
nnoremap <S-F10> :silent !wmctrl -r :ACTIVE: -b toggle,fullscreen<CR>
需要外部命令 wmctrl 可用。感谢 ...
max宏引起的杯具
程序执行的时间与估计的渐近时间出现了很大的出入,程序的结构如下:
float maxsubarr3(int l,int u){
......//省略
return max(lmax+rmax,max(maxsubarr3(l,m),maxsubarr3(m+1,u)));
}
问题在max定义上,我用宏定义了max,如下:
#define ...
文件压缩
注:压缩文件之前要cd进去文件所在的目录。
一、zip压缩程序
1、不论是压缩一个或多个文件,使用zip的方法都是先指定压缩后的文件名称,然后接着输入要一起压缩的文件名称。
如:zip file.zip file* 是要把file开头的文件都压缩。
也可以把不同类型的文件压缩。如:zip file.zip ACS.JPG blue.doc
...
border style对比 && cursor不同浏览器支持对比 测试环境(ie8,opera11,firefox7)
1、不同浏览器对css中border的显示效果不同,因为正在学习,所以截个图对比下!
2、光标是我们操作电脑的好帮手,在用户浏览网页的时候,光标的好看与否是一个关键,可是不同的浏览器对css中cursor的支持各不相同,所以查找了下相关资料来学习下!
hdu2389Rain on your Parade
//做啦好久老是WA,不知到为什么,刚刚开始吧他们都设成是双浮点型,老是过不了;改成整形就过啦;
//后来又是超时,吧cin改成scanf();果断过!!!!!
#include<stdio.h>
#include<queue>
#include<iostream>
#include<string.h>
#...
MyEclipse重命名类出现"class file name must end with .class"解决方案
谷歌得:
Close Eclipse
Delete <workspace>/.metadata/.plugins/org.eclipse.jdt.core/*.index
Delete <workspace>/.metadata/.plugins/org.ecli...