码迷,mamicode.com
首页 > 编程语言
C语言实现二叉查找树(BST)的基本操作
我们在上一篇博客中讲解了二叉树,这一次我们来实现二叉树的进阶——二叉查找树(Binary Search Tree),又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下:1.若左子树不为空,则左子树上所有节点的值均小于它的根节点的值;2.若右子树不为空,则右子树上所有节点的值均大于它的根节点的值;3.左右子树也分别为二叉排序树;二叉排序树的一个重要特点就是中序...
分类:编程语言   时间:2016-03-16 01:19:29    阅读次数:261
Mac 下 Python os.listdir 出现 invalid literal for int() with base 10 错误
因为 Mac 下的 .DS_Store 也会包含进去 解决方法:
分类:编程语言   时间:2016-03-16 01:16:34    阅读次数:1521
多线程
一.概念 1.进程 进程是一个独立运行的程序,一个进程里可以包含多个线程。 2.线程 线程是进程中的执行流程,多线程就是多个并发执行的线程。 一个线程则是进程中的执行流程,一个进程中可以同时包括多个线程,每个线程也可以得到一小段程序的执行时间,这样一个进程就可以具有多个并发执行的线程。在单线程中,程
分类:编程语言   时间:2016-03-16 01:15:38    阅读次数:231
Swift开发第四篇——柯里化
本篇分为两部分: 一、柯里化的基本使用 柯里化(Currying):也就是把接受多个参数的方法变换成接受第一个参数的方法,并且返回接受余下的参数并且返回结果的新方法。 然后通过只传入第一个括号内的参数进行调用,这样将返回另一个方法 二、柯里化的使用场景 柯里化是一种量产相似方法的好办法,可以通过柯里
分类:编程语言   时间:2016-03-16 01:17:11    阅读次数:201
java环境变量的配置
安装过程同其他软件安装过程一样,不多说,值得一提的是JDK安装完成之后,会要求安装jre,因为现在JDK和jre都打包到一起了,直接选择安装接下来配置环境变量,右击桌面上计算机,点击属性,然后选择高级属性在弹出的对话框内选择环境变量,进行编辑,路径和名称新建系统变量,名称:JAVA_HOME,路径:
分类:编程语言   时间:2016-03-16 01:15:26    阅读次数:174
Redis排序理论
redis排序使用sort命令。能够对列表键、集合键或者有序集合键的值进行排序。几个简单的例子:(1)对列表键的值进行排序(数值列表)127.0.0.1:6379> rpush numbers 1 4 8 2 3 9 4(integer) 7127.0.0.1:6379> lrange number
分类:编程语言   时间:2016-03-16 01:05:25    阅读次数:343
一口气从CSS讲到Servlet再到JSP、Struts2,清蒸JavaWeb的前前后后。
B/S系统就是Browser/Server,浏览器/服务器系统,即,客户在浏览器操作,而代码实现的具体处理以及数据库操作等,则由后台服务器来完成,男耕女织,相得甚欢。比如我们查询成绩,我们通过浏览器输入个人信息,并且把个人信息发送到后台,后台获取了你的信息后作一系列处理并从数据库中查出你的成绩,千回...
分类:编程语言   时间:2016-03-16 01:07:36    阅读次数:301
多线程
一.概念 1.进程 进程是一个独立运行的程序,一个进程里可以包含多个线程。 2.线程 线程是进程中的执行流程,多线程就是多个并发执行的线程。 一个线程则是进程中的执行流程,一个进程中可以同时包括多个线程,每个线程也可以得到一小段程序的执行时间,这样一个进程就可以具有多个并发执行的线程。在单线程中,程
分类:编程语言   时间:2016-03-16 01:06:10    阅读次数:169
C语言杂谈(二)自增运算符++与间接访问运算符*的结合关系和应用模式
自增运算符++有前缀和后缀两种,在搭配间接访问运算符*时,因为顺序、括号和结合关系的影响,很容易让人产生误解,产生错误的结果,这篇文章来详细分析一下这几种运算符的不同搭配情况。 ++、--和*的优先级顺序 在C语言运算符的优先级顺序中,后缀的++和--运算符运算优先级16,结合关系是从左到右;简介访...
分类:编程语言   时间:2016-03-16 01:04:52    阅读次数:368
算法原理与实践(栈与队列)
1. Stack介绍 2. Queue介绍 3. 例题分析 Stack A stack is a container of objects that are inserted and removed according to the last-in first-out (LIFO) principl
分类:编程语言   时间:2016-03-16 00:58:28    阅读次数:383
浅谈JAVA集合框架
Collection下有俩个子类,分别为List和Set。List是有序的,且元素可重复。Set是无序的,且元素不可重复。这里说一下有序与无序的概念,即存入的顺序与取出的顺序是否一致,若一致,则为有序,否则为无序。 List下有俩个子类分别为?ArrayList和linkedList。ArrayLi
分类:编程语言   时间:2016-03-16 00:56:42    阅读次数:269
java——变量和数据类型
栈的空间相对于堆较小,有系统进行空间的分配和回收工作。栈的读取效率非常高。 堆的空间相对较大,就像是一个大仓库。由垃圾回收器(GC)进行空间回收工作。堆的访问效率相对较低 为了更好的利用内存空间,在程序语言中对数据类型进行了划分。总的可以分为两大类:基本类型、引用类型 变量其实就是一块存储数据的内存
分类:编程语言   时间:2016-03-16 00:54:19    阅读次数:310
[Audio processing] wav音频文件读取int和double数组的关系
直接读取wav文件是int数组,但是有一些实现返回的是double数组,还有些输入是double数组;那我们要互相调用的时候还是要看看两者到底有什么关系,其实很简单。 以单身道,16bit为例 对于更广泛的情况来说,floatScale并不是2^16 = 32768
分类:编程语言   时间:2016-03-16 00:52:11    阅读次数:282
spring笔记--通过注解(annotation)配置Bean
Spring能够在classpath下自动扫描,侦测和实例化具有特定注解的组件,这在Spring中成为组件扫描(Component scanning). @Component:基本注解,标识了一个受spring管理的组件. @Repository:标识持久层组件 @Service:标识服务层(业务层
分类:编程语言   时间:2016-03-16 00:49:02    阅读次数:261
Python Base HTTP Server
import BaseHTTPServerimport cgi, random, sysMESSAGES = ["That's as maybe, it's still a frog.","Albatross! Albatross! Albatross!","It's Wolfgang Amadeu
分类:编程语言   时间:2016-03-16 00:50:20    阅读次数:204
Java集合HashMap和Hashtable的区别
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别于HashMap允许空(null)键值(key),由于线程安全,效率上高于Hashtable. HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。Has...
分类:编程语言   时间:2016-03-16 00:47:42    阅读次数:195
理解Java中的VO,PO,BO
VO(Value Object):值对象 PO(Persistent Object):持久对象 两者从结构上来说完全相同,都是拥有一组属性和getter、setter方法组成。但它们的本质和用处却完全不同: VO是在业务层的对象 供业务逻辑使用,VO的属性就是当前业务逻辑需要的数据的名称。 PO是数...
分类:编程语言   时间:2016-03-16 00:49:43    阅读次数:237
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!