Panda's blog

Panda's blog

    • Home
    • Archives

快排实现二

快速排序实现二思想以下为具体的排序情况: 代码实现void QuickSort2(int* a, int left, int right) { assert(a); int mid = ThreeMid(a, left, right); //遍历 swap

2016-05-03

快排实现一

快速排序快速排序是对冒泡排序的一种改进。 思想: 如上图所示,一趟快排后的结果就是:key,左边的都比key小,右边的都比key大;接下来的步骤是如图: 代码实现void QuickSort(int* a, int left,int right) { assert(a);

2016-05-03

冒泡排序

冒泡排序思想 降序道理相同,这里不再例举。 代码实现flag标志位表示该数组是不是有序的,遍历依此如果有序,则直接break void BubbSort(int* a, size_t size) { assert(a); int flag = 1; for

2016-05-03

文件压缩之压缩与解压

可能有人要问了,不把压缩与解压缩分开呢?清晰明了,其实我自己也尝试过分开来写,自我感觉,这是自己给自己增加难度,因为两者有着紧密的联系,分开写,一是传参难,二是不好理解。 压缩操作核心思想压缩是利用字符的huffman编码进行操作,每一个字符都有一个huffman编码,那么这个h

2016-04-28

文件压缩之HuffmanTree

HuffmanTree特点: huffman树,又称最优二叉树,是加权路径长度最短的二叉树。 【贪心算法】:是指在求解问题是,当前的选择总是看起来是最好的选择,不考虑整体,所以算法所达成的目的是当前最优解,而不是整体最优。 构建huffmanTree 实现思路huffman

2016-04-27

文件压缩之Heap

项目名称:文件压缩 实现思路如下 用vector创建堆,而且是小堆 从堆顶拿元素作为huffmanTree的叶子节点构建HuffmaTree,生成huffmanm编码 写配置文件(方便后续的解压缩) 压缩文件,根据配置文件解压缩文件 数据结构:vector; 堆(push,

2016-04-27

两个栈实现一个队列

题目描述: 使用两个栈实现一个队列 数据结构: 栈 思 路: 队列的特点是先进先出,所以两个栈,Stack1主要负责入栈,也就是队列中的元素,Stack2负责出栈,也就是出队列中的元素。 对于进队列:1》如果Stack1为空,则直接进栈,相当于进队列; 2》如果St

2016-04-21

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the

2016-04-05
« Prev1234

分类

  • Linux18
  • Python1
  • 数据结构14
  • 网络2
  • 网络编程2

标签

  • I/O多路复用2
  • Linux2
  • Linux命令1
  • Linux知识点汇总1
  • Linux进程3
  • Linux进程间通信2
  • Linux错误1
  • Makefile1
  • Project3
  • gitlab1
  • http1
  • linux-C编程3
  • task_struct1
  • vim配置1
  • 多线程1
  • 排序9
  • 路由器1
  • 面试题2
RSS 订阅

我的Github

  • GitHub

Powered by hexo and Theme by Pacman © 2016 Caibaoying