码迷,mamicode.com
首页 > 编程语言
(哈夫曼树)HuffmanTree的java实现
参考自:http://blog.csdn.net/jdhanhua/article/details/6621026 哈夫曼树 哈夫曼树(霍夫曼树)又称为最优树. 1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数
分类:编程语言   时间:2016-03-11 17:00:29    阅读次数:241
java中简单字符替换
在网络编程中,假设URL含有特殊字符,如空格、‘#’等,server将无法识别导致无法获得正确的參数值。我们须要将这些特殊字符转换成server能够识别的字符,比如将空格转换成’%20’。给定一个字符串,将当中的空格转换成'%20'。要求效率尽可能高。尽量在O(n)的复杂度完毕,要求用char数组来
分类:编程语言   时间:2016-03-11 17:00:13    阅读次数:377
C语言指针相关面试题
在分析指针的代码时,脑子里一定要有一张内存的分配图,用于分析各个变量的存储情况。 1、用变量a给出下面的定义 a) 一个整型数(An integer) b)一个指向整型数的指针( A pointer to an integer) c)一个指向指针的的指针,它指向的指针是指向一个整型数( A poin
分类:编程语言   时间:2016-03-11 16:57:35    阅读次数:221
java实时监听日志写入kafka(转)
原文链接: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
二叉树之-OC语言实现
什么是二叉树? 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。二叉树是递归定义的,所以一般二叉树的相关题目也都可以使用递归的思想来解决,当然也有一些可以使用非递归的思想解决,我
分类:编程语言   时间:2016-03-11 16:55:24    阅读次数:245
Java 获取类名,函数名,行数
C++下用宏来实现.分别是__FILE__,__func__,__LINE__分别代表,C++编译自动在每个文件中设定__FILE__类型是字符串常量 ,将__LINE__替换为当前行数,类型是数字常量,将在每个函数设定__FUNC__类型是字符串常量. JAVA下用StackTraceElemen
分类:编程语言   时间:2016-03-11 16:54:28    阅读次数:154
ngTbale真分页实现排序、搜索等功能
一. 真分页表格基础 1. 需求:分页,排序,搜索都是需要发API到服务端。 2. JS实现代码: getStorage是localStorage一个工具方法,可以自己写这个方法。 API参数如下: { limit: initItemCountPerPage, index: options1.pag
分类:编程语言   时间:2016-03-11 16:49:34    阅读次数:224
spring整合springMVC
开发环境 eclipse Mars 4.5 JDK 1.7 框架 spring 4.0.5 这个一个maven管理的sping集成框架,这个项目的源代码,直接下载复用 在实际开发中,多少都会积累一些自己的代码库的,特别是在自己需要做一些测试的时候,所以将框架的基本集成弄好,能够直接复用是很有必要的。
分类:编程语言   时间:2016-03-11 16:51:16    阅读次数:160
C语言基础02
1. .so -- shared object,用户层的动态库 。.ko -- kernel object,内核模块,可以在Linux内核起来之后动态的加载和卸载。 2.
分类:编程语言   时间:2016-03-11 16:50:36    阅读次数:148
java复习总结3
异常简介      阻止当前方法或作用域,称之为异常      Throwable : Error Exception      Exception 分为检查异常和非检查异常      非检查异常有空指针异常,数组下标越界异常,类型转换异常,算术异常等      检查异常:文件异常,SQL异常   处理异常       try-catch以及try-catch-finally...
分类:编程语言   时间:2016-03-11 15:40:42    阅读次数:235
SpringBoot读取配置文件
项目结构 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
python urllib2 中文乱码解决
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
JAVA多线程售票问题
//定义一个类实现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
《JavaScript权威指南》读书笔记(二)
js 的原型:;闭包:闭包这是个相当复杂的东西。。。现在初步理解; http://segmentfault.com/a/1190000000652891 闭包有三个特性:1.函数嵌套函数2.函数内部可以引用外部的参数和变量3.参数和变量不会被垃圾回收机制回收 js模块化:一个链接:J...
分类:编程语言   时间:2016-03-11 15:33:13    阅读次数:146
《JavaScript权威指南》读书笔记(一)
重点浏览了一下和Java的不同之处: js是一种宽松类型语言; js不区别整形数值与浮点型数值,所有数字由64位浮点型表示; 没有char; 特殊的数值:Infinity、NaN(与自己都不相等)、Number.MAX_VALUE、Number.POSITIVE_INFINITY、 各类型之间的转...
分类:编程语言   时间:2016-03-11 15:34:22    阅读次数:222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!