参考自:http://blog.csdn.net/jdhanhua/article/details/6621026 哈夫曼树 哈夫曼树(霍夫曼树)又称为最优树. 1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数
分类:
编程语言 时间:
2016-03-11 17:00:29
阅读次数:
241
在网络编程中,假设URL含有特殊字符,如空格、‘#’等,server将无法识别导致无法获得正确的參数值。我们须要将这些特殊字符转换成server能够识别的字符,比如将空格转换成’%20’。给定一个字符串,将当中的空格转换成'%20'。要求效率尽可能高。尽量在O(n)的复杂度完毕,要求用char数组来
分类:
编程语言 时间:
2016-03-11 17:00:13
阅读次数:
377
在分析指针的代码时,脑子里一定要有一张内存的分配图,用于分析各个变量的存储情况。 1、用变量a给出下面的定义 a) 一个整型数(An integer) b)一个指向整型数的指针( A pointer to an integer) c)一个指向指针的的指针,它指向的指针是指向一个整型数( A poin
分类:
编程语言 时间:
2016-03-11 16:57:35
阅读次数:
221
原文链接:http://www.sjsjw.com/kf_cloud/article/020376ABA013802.asp 目的 实时监听某目录下的日志文件,如有新文件切换到新文件,并同步写入kafka,同时记录日志文件的行位置,以应对进程异常退出,能从上次的文件位置开始读取(考虑到效率,这里是每
分类:
编程语言 时间:
2016-03-11 16:57:19
阅读次数:
200
来源:http://blog.phpha.com/backup/archives/1683.html 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。 假设待排序的序列: 4 3 7 9 2 8 6
分类:
编程语言 时间:
2016-03-11 16:55:55
阅读次数:
237
什么是二叉树? 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。二叉树是递归定义的,所以一般二叉树的相关题目也都可以使用递归的思想来解决,当然也有一些可以使用非递归的思想解决,我
分类:
编程语言 时间:
2016-03-11 16:55:24
阅读次数:
245
C++下用宏来实现.分别是__FILE__,__func__,__LINE__分别代表,C++编译自动在每个文件中设定__FILE__类型是字符串常量 ,将__LINE__替换为当前行数,类型是数字常量,将在每个函数设定__FUNC__类型是字符串常量. JAVA下用StackTraceElemen
分类:
编程语言 时间:
2016-03-11 16:54:28
阅读次数:
154
一. 真分页表格基础 1. 需求:分页,排序,搜索都是需要发API到服务端。 2. JS实现代码: getStorage是localStorage一个工具方法,可以自己写这个方法。 API参数如下: { limit: initItemCountPerPage, index: options1.pag
分类:
编程语言 时间:
2016-03-11 16:49:34
阅读次数:
224
开发环境 eclipse Mars 4.5 JDK 1.7 框架 spring 4.0.5 这个一个maven管理的sping集成框架,这个项目的源代码,直接下载复用 在实际开发中,多少都会积累一些自己的代码库的,特别是在自己需要做一些测试的时候,所以将框架的基本集成弄好,能够直接复用是很有必要的。
分类:
编程语言 时间:
2016-03-11 16:51:16
阅读次数:
160
1. .so -- shared object,用户层的动态库 。.ko -- kernel object,内核模块,可以在Linux内核起来之后动态的加载和卸载。 2.
分类:
编程语言 时间:
2016-03-11 16:50:36
阅读次数:
148
异常简介
阻止当前方法或作用域,称之为异常
Throwable : Error Exception
Exception 分为检查异常和非检查异常
非检查异常有空指针异常,数组下标越界异常,类型转换异常,算术异常等
检查异常:文件异常,SQL异常
处理异常
try-catch以及try-catch-finally...
分类:
编程语言 时间:
2016-03-11 15:40:42
阅读次数:
235
项目结构 pom.xml <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven
分类:
编程语言 时间:
2016-03-11 15:41:34
阅读次数:
598
import urllib2 import re url = 'http://192.168.80.128/' charset_reg =r'<meta.*charset="?([\w|-]*)"?\s*/?>' patten = re.compile(charset_reg) req = urll
分类:
编程语言 时间:
2016-03-11 15:41:08
阅读次数:
230
//定义一个类实现Runnable接口,定义一个需要同步的售票方法,然后重写run方法调用售票的sale方法 [java] view plain copy class SaleTicket implements Runnable{ private int tickets = 100; private
分类:
编程语言 时间:
2016-03-11 15:35:48
阅读次数:
261
图片更直观理解。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group =
分类:
编程语言 时间:
2016-03-11 15:34:48
阅读次数:
158
js 的原型:;闭包:闭包这是个相当复杂的东西。。。现在初步理解; http://segmentfault.com/a/1190000000652891 闭包有三个特性:1.函数嵌套函数2.函数内部可以引用外部的参数和变量3.参数和变量不会被垃圾回收机制回收 js模块化:一个链接:J...
分类:
编程语言 时间:
2016-03-11 15:33:13
阅读次数:
146
重点浏览了一下和Java的不同之处: js是一种宽松类型语言; js不区别整形数值与浮点型数值,所有数字由64位浮点型表示; 没有char; 特殊的数值:Infinity、NaN(与自己都不相等)、Number.MAX_VALUE、Number.POSITIVE_INFINITY、 各类型之间的转...
分类:
编程语言 时间:
2016-03-11 15:34:22
阅读次数:
222