//节点 typedef struct bsnode{ int data; struct bstree *lchild; struct bstree *rchild; }bsnode,*bstree; 创建二叉排序树: 1创建二叉树: void createbstree(bstree &bt){ / ...
分类:
编程语言 时间:
2016-05-07 06:31:43
阅读次数:
284
* 为了实现N个数的排序,将后面N-1个数依次插入到前面已排好的子序列中, *假定刚开始第1个数是一个已排好序的子序列。经过N-1趟就能得到一个有序序列。 *****时间复杂度:最好情况O(n),最坏情况O(n^2),平均情况O(n^2). *****空间复杂度:O(1) *****稳定性:稳定 # ...
分类:
编程语言 时间:
2016-05-07 06:32:01
阅读次数:
235
前段时间因为项目需要,做了个用来对数组排序的类,顺便把以前学过的几种排序算法用C#实现一下。用C#的一些机制来诠释了一下算法的是实现。在阅读本之前,需要一些对C#的有些基本的了解,了解方法参数中out ,ref的作用,掌握面向对象的一些基本思想。 1. 插入排序 1.1. 基本思想: 每次将一个待排 ...
分类:
编程语言 时间:
2016-05-07 06:30:12
阅读次数:
312
/*if语句格式2if(布尔类型表达式){ 语句体1; }else{ 语句体2; } 执行流程: 计算布尔类型表达式的值 如果是true执行语句体1 如果是false执行语句体2 a:获取两个数据中较大的值 b:判断一个数据是奇数还是偶数,并输出是奇数还是偶数*/classIfDemo2{
publicstaticvoidmain(Stri..
分类:
编程语言 时间:
2016-05-07 01:22:57
阅读次数:
566
获取当前时间>>>importtime
>>>print(time.strftime(‘%Y-%m-%d%H:%M:%S‘))
2016-05-0617:55:20
分类:
编程语言 时间:
2016-05-07 01:23:04
阅读次数:
195
/*switch语句 switch(表达式){ case值1: 语句体1; break; case值2: 语句体2; break; .. .. default: 语句体n+1; break; } B:switch语句的格式解释 (1):switch表示这是switch语句 表达式的取值:byte,short,int,char JDK5以后可以是枚举(什么是枚举,以后再..
分类:
编程语言 时间:
2016-05-07 01:23:15
阅读次数:
367
一、线程安全线程是操作系统调度的最小单元,进程是分配资源的最小单元。一个进程可以派生出多个线程,这些线程独立执行,共享进程资源。多线程大大提高了系统的运行速度,但是也引出了一些问题,线程主要由控制流程和资源使用两部分构成,所以就面临一个问题就是对共享资源访..
分类:
编程语言 时间:
2016-05-07 01:20:25
阅读次数:
196
##/bin/bashIP=($(grep-E-v"127.0.0.1|::"/etc/hosts|awk‘{print$1}‘))NAME=($(grep-E-v"127.0.0.1|::"/etc/hosts|awk‘{print$2}‘))Num=`grep-E-v"127.0.0.1|::"/etc/hosts|wc-l`foriin$(seq$Num)doecho"${IP[i-1]}-${NAME[i-1]}"done
分类:
编程语言 时间:
2016-05-07 01:19:53
阅读次数:
691
直接插入排序的思想:每次把待排序的记录按照关键字插入到前面已经排好的记录集当中,直到结束!给个简单示例:待排序的数组为:[2]59861第一次:[25]9861第二次:[259]861第三次:[2589]61第四次:[25689]1第五次:[125689]//结束核心代码:for(inti=2,j;i<=numbers.length-1;i++){
n..
分类:
编程语言 时间:
2016-05-07 01:17:38
阅读次数:
191
学习内容:1、计算机的一些基础常识,例如人机交互的命令行方式,常用的一些dos命令,另外可以通过"help"和"命令/?"来查看具体某个命令的帮助;进制认知,0|1,二进制、八进制、十进制、十六进制,以及进制间的转换运算;CPU亲和力设置,例如:start/affinity16进制notepad2、Ja..
分类:
编程语言 时间:
2016-05-07 01:19:34
阅读次数:
251
线程安全函数概念:线程安全的概念比较直观。一般说来,一个函数被称为线程安全的,当且仅当被多个并发线程反复调用时,它会一直产生正确的结果。线程安全指的是多线程并发执行时,能够得到正确的结果,这里强调的是并发性,确保线程安全的措施是:线程安全函数不使用共享数据..
分类:
编程语言 时间:
2016-05-07 01:15:35
阅读次数:
189
c语言中:局部静态变量外部静态变量c++中:局部静态变量外部静态变量/函数静态数据成员/函数1、局部静态变量static局部静态变量存储于静态存储区,在程序运行期间不释放,跟局部变量相比,作用域相同,但是生命周期不同。在运行时只初始化一次。若不进行初始化,系统自动初始化..
分类:
编程语言 时间:
2016-05-07 01:15:42
阅读次数:
338
一、线程安全线程安全:如果一个函数在同一时刻可以被多个线程安全的调用,就称该函数是线程安全的。不需要共享时,请为每个线程提供一个专用的数据副本。如果共享非常重要,则提供显式同步,以确保程序以确定的方式操作。通过将过程包含在语句中来锁定和解除锁定互斥,可以使..
分类:
编程语言 时间:
2016-05-07 01:13:23
阅读次数:
249
首先,我们来看一个题typedefstructlist_t{
structlist_t*next;
structlist_t*prev;
chardata[0];
}list_t;此时,你知道32位系统中,sizeof(list_t)的值为多少么?这时,你会告诉我chardata[0]在C和C++中是不被允许的,因为看起来毫无意义。然而,此处为何可以呢?在讲述柔性数..
分类:
编程语言 时间:
2016-05-07 01:14:59
阅读次数:
193
简介数组是一种比较简单的数据结构,它占据一块连续的内存并按照顺序存储数据。在创建时,需要先指定数组的容量大小,然后根据大小分配内存。因此数组的空间效率不是很好,经常会有空闲的区域没有充分利用。由于数组内存是连续的,所以可以用下标访问元素,时间效率比较高。题..
分类:
编程语言 时间:
2016-05-07 01:11:48
阅读次数:
229
开始回调函数之前让我们先简单的介绍一下函数指针假设有以下函数的声明intfoo(int);函数指针的定义:int(*p)(int)=&foo;以上的&符可以省略,编译器会把函数名转换为函数指针,加上&只是显示的说明了编译器将隐式执行的任务函数指针的使用:(*p)(10);p(10);以上两种..
分类:
编程语言 时间:
2016-05-07 01:11:59
阅读次数:
300
所谓国际化就是支持多种语言,web应用在不同的浏览环境中可以显示出不同的语言,比如说汉语、英语等。下面我将以具体的实例来举例说明:(1)新建动态Javaweb项目,并导入几个SpringMVC必需的几个jar包,项目结构图和所需jar包如下:(2)配置web.xml:<web-appxmlns="http:..
分类:
编程语言 时间:
2016-05-07 01:11:31
阅读次数:
521