Huffman编码C实现

2016年10月16日 9 阅读

Huffman编码：根据Huffman树进行编码的，用到的数据结构是二叉树。C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www.linuxidc.com/Linux/2012-01/51730.htmHuffman编码与解码的实现 http://www.linuxidc.com/Linux/2014-08...

双链表&链表合并&多项式相加算法

2016年10月16日 9 阅读

双链表&链表合并&多项式相加算法//单链表的合并//链表合并//两个链表必须是有序的#define Maxsize 5typedef int elemtype;typedef struct linklist{ elemtype data; struct linklist *next;}Linklist;//建立链表1Linklist *CreateList1 （）{ int i,data ;Linklist *head, *p, *q;h...

基于Huffman编码的C语言解压缩文件程序

2016年10月16日 9 阅读

基于Huffman编码的C语言解压缩文件程序C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www.linuxidc.com/Linux/2012-01/51730.htmHuffman编码与解码的实现 http://www.linuxidc.com/Linux/2014-08/105644.htm#incl...

Huffman编码——Java实现

2016年10月16日 9 阅读

Huffman编码 是一种编码方式，常用于无损压缩。本文只介绍用Java语言来实现该编码方式的算法和数据结构。Huffman编码的核心在于构建一颗最优化的二叉树，首先要得到一个原数据编码中的【编码：频率】的列表，然后根据列表构建二叉树，最后对二叉树编码。C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www....

如何选择正确的编程语言

2016年10月16日 9 阅读

几个月前，一个同事问我，应该如何选择编程语言，或者有没有什么固定的选择模式，当时我便打算写点什么。上周在硅谷开会，这我是第一次跟“hack3rs”的创业狂以及技术狂们打交道。我学会了很多前所未闻的脏话，也有所得–即便是追求精简的初创企业也倾向于把问题过份复杂化。将真正领悟精简精神的人甄别出来并不困难。谷歌，Facebook以及Akamai的程师们的讲座魅力十足。他们从一个更宏观的角度思考和解决问题。这跟公司的财力，规模没...

Linux内核之进程管理

2016年10月16日 9 阅读

引言：在Linux的内核的五大组成模块中，进程管理模块时非常重要的一部分，它虽然不像内存管理、虚拟文件系统等模块那样复杂，也不像进程间通信模块那样条理化，但作为五大内核模块之一，进程管理对我们理解内核的运作、对于我们以后的编程非常重要。同时，作为五大组成模块中的核心模块，它与其他四个模块都有联系。下面就对进程模块进行想写的介绍，首先要了解进程及其相关的概念。其次介绍进程的创建、切换、撤销等基本操作。除此之外，还给出了Linux内核是如何对进程进行调度管理的...

Linux设备驱动程序笔记

2016年10月16日 9 阅读

<一>：设备驱动程序的作用从一个角度看，设备驱动程序的作用在于提供机制，而不是策略。在编写驱动程序时，程序员应该特别注意下面这个基本概念：编写访问硬件的内核代码时，不要给用户强加任何特定策略。因为不同的用户有不同的需求，驱动程序应该处理如何使硬件可用的问题，而将怎样使用硬件的问题留给上层应用程序。从另一个角度来看驱动程序，它还可以看作是应用程序和实际设备之间的一个软件层。总的来说，驱动程序设计主要还是综合考虑下面三个方面的因素：提供给用户尽量多...

二叉查找树

2016年10月16日 9 阅读

引言：使二叉树成为二叉查找树的性质是：对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。二叉查找树声明struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;struct TreeNode{ElementType Element;SearchTree Left;SearchTree R...

C 版 位图排序法

2016年10月16日 9 阅读

问题： 给10^7 个 不重复的整数， 排序位图实现：基本思路： 使用一位来表示一个数 例如集合 {1， 3， 5， 8}， 可以用 位图 {10101001} 来表示。即对应位置为1 如下图所示.关键操作有： 1） 找到数据所对应的字节位置 2）找到数据对应的字节中位位置 3） 判断某位为1， 置某位为1 etc方法：1） 找到 对应字节位置: 如果系统是32 位的话 相当于将 数据/32, 使用位操作 数据 >> 52） 找到对应字节的位位...

AngularJS通过CORS实现跨域方案

2016年10月16日 9 阅读

以前有一篇很老的文章网上转了很多,包括现在如果你百度"跨域"这个关键字,前几个推荐的都是"Javascript跨域总结与解决方案".看了一下感觉手段有点陈旧了,有一些比如document.domain还有iframe的解决方案委实"丑陋"一些,感觉不再适用于现在一些项目中. 就拿iframe来说作为一个前端工程师,我极为讨厌iframe这种东西.它不光增加了性能上的高负荷,同时也不利于掌控. 在Angular应用中实现跨域的方式相对简单,基本上通过两种...

iOS 二级菜单（UITableView实现）

2016年10月16日 9 阅读

作为iOS 新手 这个东西我捣鼓了一天，主要是没耐心。静下心来其实一会就能摆平。我总结的经验，宁可精心学一个小时，也别浮躁学1天。对新手来说主要是各种函数不熟，查询还不好查；二级菜单网上说得不多，wo下面来说一下这个二级菜单；需求是这样的：1 菜单只有二级。2 如果有子菜单点一下打开，如果没有，则实现相应的操作；我们来实现他（界面有点丑，但主要是功能，界面很简单自己设计一下就行）：个人想法是这样的：首先建立一个cell的类，用于存放cell中的内容 ，继承...

iOS 实现QQ界面

2016年10月16日 9 阅读

应师傅要求编写个QQ界面来指教下我的代码问题。编写个QQ界面，有三个组，每个组有人，并显示在线不在线；先看一下效果图这里省了事因为我的图片只用了一张，如果要根据人的不同设置，只要在cell里面改一下就行了；主要是实现点击上面分组展开内容，再点击收回去。废话不多说，上菜：我们先来构造数据：NSArray * InitArray =@[ @{ @"Name":@"朋友", @"Group...

iOS 购物—个人中心界面

2016年10月16日 9 阅读

上一个QQ界面真实无心插柳，想不到一个新手的普通界面能够上首页推荐，在这谢谢那些csdn工作者对新手的支持，谢谢soledadzz 的特别推荐；下面这个界面也是师傅锻炼我的题目主要是让我熟悉table的使用；我想尽量的去用mvc，尽量的去实现界面与数据的分离，但是一个水平没有达到，不知道这样的界面算不算一个真正的分离，还差多少，如果您看出了问题，请留一下言，帮忙扶一把，谢谢！文件原代码到底部的链接下载，谢谢，需要一分来赚点外块，如果没有积分可以留言，或者留...

Objective-C 复制对象

2016年10月16日 9 阅读

Objective-C 对象的复制有深复制和浅复制两种，听上去高大上会很难，其实很简单；来举个例子：NSMutableArray * array1 = [NSMutableArray arrayWithObjects:@"a" ,@"b", nil]; NSMutableArray *array2 = array1; [array2 addObject:@"c"]; for（NSString *s in array1） { ...

Hadoop的word co-occurrence实现

2016年10月16日 9 阅读

Word Co-occurrence一直不知道该怎么正确翻译, 单词相似度？还是共生单词？还是单词的共生矩阵？这在统计里面是很常用的文本处理算法,用来度量一组文档集中所有出现频率最接近的词组.嗯,其实是上下文词组,不是单词.算是一个比较常用的算法,可以衍生出其他的统计算法.能用来做推荐,因为它能够提供的结果是"人们看了这个,也会看那个".比如做一些协同过滤之外的购物商品的推荐,信用卡的风险分析,或者是计算大家都喜欢什么东西.比如 I love you , ...

Go语言转换JSON数据

2016年10月16日 9 阅读

Go语言转换JSON数据真是非常的简单。以EasyUI的Demo为例,将/demo/datagrid/datagrid_data1.json 拷贝到$GOPATH/src目录JSON.go :package mainimport （ "encoding/json" "fmt" "io/ioutil"）type product struct { Productid string Productname string Uni...

PHP 冒泡排序法

2016年10月16日 9 阅读

冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；小案例：从小到大，然后再从大到小；<？php$arr1=array（1,-1,10,-9,0,3,7,-20,100）;function Sort1（$arr）{for （$i=0;$i<count（$arr）-1;$i++）{ for （$j=0;$j<count（$arr）-1-$i;$j++）{ if （$arr[$j]>$...

PHP 选择排序法

2016年10月16日 9 阅读

选择排序法的思路就是再第一次循环中，假设第一个数是最小的；然后跟第二个数比较，一直比到最后，找出最小值，然后把最小值跟第一个数的位置互换；再进行下一次循环，找出最小值跟第二个位置的数互换；一直循环数组的个数减去1次；数组就成了有序的了；<？php$arr=array（3,1,7,-1）;for （$i=0;$i<count（$arr）-1;$i++）{ $min=$arr[$i]; $mindex=$i; for （$j=$i+1;$j&l...

AngularJS 路由的安全性处理

2016年10月16日 9 阅读

简介自从出现以后，AngularJS已经被使用很长时间了。 它是一个用于开发单页应用（SPA）的javascript框架。 它有一些很好的特性，如双向绑定、指令等。 这篇文章主要介绍Angular路由安全性策略。 它是一个可用Angular开发实现的客户端安全性框架。 我已经对它进行了测试。 除了保证客户端路由安全性外，你也需要保证服务器端访问的安全性。 客户端安全性策略有助于减少对服务器进行额外的访问。 然而，如果一些人采用欺骗浏览器的手段访问服务器，那...

关于冒泡算法实现

2016年10月16日 9 阅读

首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。C# 冒泡算法 http://www.linuxidc.com/Linux/2012-06/63178.htm第一：public class Test12{ public static void main（String[] args）{/* int score[] = {67, 88, 45, 87, 29, 99, 109, 100}; for （int i = 0; i &...