2014.06.15 16:22简介: AVL树是一种高度平衡的二叉搜索树,其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是:任意节点的左右子树的高度相差不超过1。有了这个平衡的性质,使得AVL树的高度H总是接近log(N),因此各种增删改查的操作的复杂度能够保证在对数级别....
分类:
编程语言 时间:
2014-06-18 23:42:43
阅读次数:
734
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组,处理到文件...
分类:
其他好文 时间:
2014-06-18 23:13:59
阅读次数:
237
基本常识
1.变量命名规则:
首字符必须为字母中间不能有空格,可以有下划线_不能使用标点符号不能使用bash里的关键字
2.变量赋值:
变量名=值, (注意,= 两边不能有空格)
var=1var=$var+1
echo $var+1输出为1+1,而不是2
可以用如下方法使其输出为2let "var+=1"#var=$[$var+1]#var=$(($var...
分类:
其他好文 时间:
2014-06-16 22:37:42
阅读次数:
283
题目链接:Truck History
题意就是N个卡车的型号,一代一代的发展,两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离,确定一个点,遍历到所有的点,使之这个距离最小。
很明显最小生成树,稠密图,1次AC,水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类:
其他好文 时间:
2014-06-16 21:51:25
阅读次数:
259
进程这个概念大家都很熟悉了吧...我就不多说了..
首先是进程环境.也就是Shell相关的内容.
这都是很基础的我就挑一些我自己都不太清楚的写写.
一.命令行参数
POSIX对命令行的语法约定:
1.实用程序名至少两个,至多9个字符,且只包含小写字母和数字.(Linux应该不止9个吧.我觉得这是Unix下shell的规定).
2.选项名必须是但个字母或者数字,-W选项保留给...
分类:
系统相关 时间:
2014-06-16 19:13:23
阅读次数:
438
linux查看硬件和系统信息的相关命令简介<转>[root@yufei~]#uname-a#查看内核/操作系统/CPU信息的linux系统信息命令[root@yufei~]#head-n1/etc/issue#查看操作系统版本,是数字1不是字母L[root@yufei~]#cat/proc/cpuinfo#查看CPU信息的linux系统信息命令[root@yufei~]#hos..
分类:
系统相关 时间:
2014-06-16 15:47:51
阅读次数:
339
在上一篇文章中已经介绍了读文件的操作,那么这一篇文章中将会仔细解释词法分析。
在源文件中解析出的单词流必须识别为保留字,标识符,常量,操作符和界符五大类
1.显然我们需要列举出所有的保留字,而这里与保留字相似的那么就是标识符,在C语言中,保留字都是以小写字母开头,而且其中的字母只能是小写字母,而标识符的第一个字母则必须为字符(小写大写皆可)后面可以接大小写字母和字符 ‘_’, 在我写的这个编译...
分类:
其他好文 时间:
2014-06-15 15:14:37
阅读次数:
325
前段时间公司人员反应OA里的汉字拼音首字母不准他们又要用,没办法自己就从网上搜有没有好的,看了很多都是首字母拼不出来或有些字母变为另一个,但最后找了很多还是有一个好用的,暂未发现有不准的。using System;using System.Collections.Generic;using Syst...
分类:
Web程序 时间:
2014-06-15 12:58:41
阅读次数:
214
android 设置字体颜色、EditText自动输入转换成大写字母的多种方式...
分类:
移动开发 时间:
2014-06-15 12:29:26
阅读次数:
185
判断欧拉路径是否存在及求出字典序最小的欧拉路径问题(如果存在)。将字符串的第一个字母和最后一个字母间连边,将字母看成点,最多可能有26个点(a-z),如果有欧拉路径,还要判断是否有欧拉回路,如果有,则需要找一个字典序最小的点开始生成这条链,否则以起点开始生成链,起点即为出度比入度大1的点。欧拉路径是...
分类:
其他好文 时间:
2014-06-15 11:51:18
阅读次数:
188