日常算法
莫名的白
有能力的人解决问题,智慧的人绕开问题
展开
-
排序算法之冒泡排序
个人拙见原创 2017-08-06 16:53:55 · 328 阅读 · 1 评论 -
如何查看JDK源码
当学习深入的时候,查看源码是一件必不可少的事情了 首先, 按住Ctrl+鼠标左键查看源码。 声明:rt.jar 中包含了JDK的基础类库;scr.zip 包含了有的源文件, dt.jar是关于运行环境的类库,主要是swing的包 ;tools.jar是关于一些工具的类库 查看源码其实就是把jdk的基础类库与*.java源码连接起来,此次创建的就是连接,至于详情,待续 第一步:原创 2017-08-06 15:14:10 · 1033 阅读 · 0 评论 -
排序算法之快速排序
快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 C语言代码实现如下: #include //标准函数声明 //输出 void print(in原创 2017-08-05 19:45:51 · 320 阅读 · 0 评论 -
排序算法摘要
排序算法原创 2017-11-05 09:38:03 · 702 阅读 · 0 评论 -
排序算法之堆排序
堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。 堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子原创 2017-08-07 20:38:25 · 310 阅读 · 0 评论 -
排序算法之选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。原创 2017-08-07 20:17:08 · 326 阅读 · 0 评论 -
转发与重定向的区别
一,转发实现 request.getRequestDispatcher(" *.jsp ").forward(request,response); 二,重定向 response.sendRedirect(request.getContextPath()+" *.jsp "); 区别: 1.转发在服务端完成,重定向在客户端完成 2.效率,转发理论上相对较快原创 2017-08-07 10:30:05 · 336 阅读 · 0 评论 -
哈夫曼编码
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫Huffman编码(有时也称为霍夫曼编码)。 下面是用C语言实现的简单的哈夫曼编码实现,要实现编码,首先得创建哈夫曼树(也叫最优二叉树)。 哈原创 2017-08-07 10:13:39 · 1711 阅读 · 0 评论