一:递归相关知识
程序调用自身的编程技巧称为递归( recursion)。
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
...
分类:
编程语言 时间:
2015-02-02 23:16:31
阅读次数:
195
完整版:
http://segmentfault.com/blog/jke_zq/1190000000479083
详细:
http://www.cnblogs.com/dolphin0520/archive/2013/04/29/3046237.html
一开始看的:
http://www.oschina.net/translate/...
分类:
编程语言 时间:
2015-02-02 23:15:22
阅读次数:
293
一:enum的用法
(1)JDK1.5之前没有Enum这个类型,那时候一般用接口常量来替代。有了JavaEnum之后,可以更贴近的表示这种常量。
(2)只能取特定值中的一个
(3)使用enum关键字,java.lang.enum(注意java.lang下的类不用导包)
(4)枚举对象里面的值都必须是唯一的
二:举例
{CSDN:CODE:595964}...
分类:
编程语言 时间:
2015-02-02 23:16:02
阅读次数:
203
代码人生岁月如梭,十几年过去了,回顾这些启蒙作品,感慨万分....
分类:
编程语言 时间:
2015-02-02 23:16:55
阅读次数:
250
Given an array of integers, every element appears three timesexcept for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement itwithout using e...
分类:
编程语言 时间:
2015-02-02 23:15:12
阅读次数:
248
Given an array of size n, find the majority element. Themajority element is the element that appears more than ? n/2
? times.
You may assume that the array is non-empty and the majority element alwa...
分类:
编程语言 时间:
2015-02-02 23:15:34
阅读次数:
255
2014年可以说是 JavaScript 最风光的一年,成为上升最快的语言,在 Github 上最受关注的前10个仓库中,有7个是基于 JavaScript 开发的,数不胜数的函数库可适应于各种需求。那么,在可视化图形库方面,最受关注的有哪些呢?1. 编程语言排行榜数据来源于 TIOBE,前六名是我们都耳熟能详的语言:C、Java、C++、PHP等,JavaScript排名第 7,上升率最大。排在...
分类:
编程语言 时间:
2015-02-02 23:12:15
阅读次数:
237
这一章主要是概要的介绍C语言,通过实际程序引入C语言的基本元素。至于具体细节,后续章节将进一步介绍。
(1)学习一门新程序设计语言的唯一途径就是使用它编写程序。
/*
* Copyright (C) fuchencong@163.com
*/
#include
main()
{
printf("hello, world\n");
}
(2)在UNIX中,要运...
分类:
编程语言 时间:
2015-02-02 23:11:55
阅读次数:
304
package main
//表达式
//author:Xiong Chuan Liang
//date:2015-2-2
import (
"fmt"
"github.com/xcltapestry/xclpkg/algorithm"
"strconv"
"errors"
)
func main(){
// 中序表达式 后序表达式
// a+b...
分类:
编程语言 时间:
2015-02-02 23:10:39
阅读次数:
278
问题:当给定存在静态表(如数组)中的n个元素,如何快速找到其中位数、最小值、最大值、第i小的数?
首先想到的方法是先对数组元素进行排序,然后找到第i小的元素。这样是可行的,但比较排序最快也需要O(nlgn),能否在线性时间内解决呢。这就是随机的分治法—随机选择。
思想:利用随机划分(在快速排序中介绍过)找到主元r,这样就将小于等于r的元素放在了其左边,大于r的元素放在了其右边。这...
分类:
编程语言 时间:
2015-02-02 23:09:19
阅读次数:
213
正读 JavaScript: The Good Parts.
1. 通过反射和遍历,访问对象的所有属性。
var x = {
"first-name": "Gift",
"last-name" : "Young"
};
x.nickname = 'nick';
for(name in x){
document.writeln(name+"...
分类:
编程语言 时间:
2015-02-02 23:07:28
阅读次数:
262
(1)二叉查找树的性质:设x为二叉查找树的一个结点。如果y是x左子树中的一个结点,则key[y]≤key[x]。如果y是x的右子树中的一个结点。则key[x]≤key[y].
(2)二叉查找树的结点中除了key域和卫星数据外,还包括left、right和p分别指向结点的左儿子、右儿子和父节点。
(3)构造一棵二叉查找树最好情况下时间复杂度为O(nlgn),最坏情况为O(n^2)。随机化构造一棵...
分类:
编程语言 时间:
2015-02-02 23:05:44
阅读次数:
322
静态成员:在定义前面加了static 关键字的成员。如下:class CRectangle{public: CRectangle(); ~CRectangle(); static void PrintTotal();private: int w, h; static i...
分类:
编程语言 时间:
2015-02-02 23:02:56
阅读次数:
252
IOC思想:Spring容器来实现相互依赖对象的创建,协调工作。对象只需要关心业务逻辑本身就好了。从这方面来说,对象如何得到他的协作对象的责任被反转了(IOC、DI)。控制反转就是获得依赖对象的方式反转了。由Spring来负责控制对象的生命周期和对象间的关系。IOC(控制反转)之中的核心是在系统运行...
分类:
编程语言 时间:
2015-02-02 23:02:58
阅读次数:
305
package test;import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.Cell;import org.apache.hadoop.hba...
分类:
编程语言 时间:
2015-02-02 22:57:23
阅读次数:
286
概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样,本章先对AVL树的理论知识进行简单介绍,然后给出C语言的实现。本篇实现的二叉查找树是C语言版的,后面章节再分别给出C++和Java版本的实现。 建议:若您对"二叉查找树"不熟悉,建议先学完"二叉查找树"再来学习AVL树。目录1.AVL树的介绍...
分类:
编程语言 时间:
2015-02-02 22:58:47
阅读次数:
435
概要本章介绍伸展树。它和"二叉查找树"和"AVL树"一样,都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后,学习伸展树是一件相当容易的事情。和以往一样,本文会先对伸展树的理论知识进行简单介绍,然后给出C语言的实现。后序再分别给出C++和Java版本的实现;这3种实现方式的原理都一样,选择其...
分类:
编程语言 时间:
2015-02-02 22:55:27
阅读次数:
385