![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
孤独的旅行者_0903
努力做好每一步
展开
-
Huffman编码Java实现
哈夫曼编码Java实现import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Huffman { private List nums; private List numsMo; private List trees; private String temp;转载 2013-10-07 17:16:56 · 833 阅读 · 0 评论 -
[LeetCode刷题菜鸟集] 1.Two Sum 两数之和
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...原创 2018-10-17 14:32:23 · 146 阅读 · 0 评论 -
找出一个无序数组的中位数
要解决这个问题首先要了解什仫是中位数,所谓的中位数就是在一组有序的数字中找到中间的那个数字。如果数字的个数是奇数则直接返回中间的那个数,如果数字的个数是偶数此时这组数据的中位数有两个,取中间两个数的平均值即可。 想法一、不论用什仫排序算法使得该组数据有序,直接取中间值即可。 这种只要你掌握常见的排序算法就可以了,在这里就不实现了。 想法二、利用快排的思想 1、先进行一趟快排,使得div左边...转载 2018-10-18 15:47:37 · 550 阅读 · 0 评论 -
[LeetCode刷题菜鸟集] 806.Number of Lines To Write String 写字符串需要的行数
我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 widths[0] 代表 'a' 需要的单位, widths[1] 代表 'b' 需要的单位,..., widths[25] 代表 'z' 需要的单位。现在回答两个问题:至少多少行...原创 2018-10-18 14:13:26 · 127 阅读 · 0 评论 -
IQ
【微--策--略】1. 五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住?解答:有个问题 错了 下面是少一天的推理 第一天2洞 第二天2洞 都没有的话 证明它在后三个里面 第三天4洞 第四天4洞 都没有的话 证明第三天的时候 它在3号洞 第四天去了2号洞 第五天3洞 它如果不在 它肯定在1号洞原创 2013-10-16 23:32:03 · 1120 阅读 · 0 评论 -
几种排序的时间复杂度
快速排序平均情况较快,平均复杂度也最低O(n),但对于有序度较高的不如并归排序和希尔排序,冒泡和插入是一个复杂度的O(n^2),效率还是比较低http://blog.csdn.net/bjyfb/article/details/7513509 各类算法的比较转载 2013-10-16 16:40:26 · 440 阅读 · 0 评论 -
不用库函数反转字符串
http://bbs.csdn.net/topics/90217465http://blog.sina.com.cn/s/blog_4aecb62601010svi.html转载 2013-10-16 13:24:48 · 619 阅读 · 0 评论 -
全排列
全排列算法描述如下:写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba这种问题可以用递归的思想描述,主要思考如何将问题的规模递减,所以沿着这个思路,不难得出:abc的全排列,即为:{第一个位置固定为a,b和c全排列} U {第一个位置固定为b,a和c的全排列} U转载 2013-10-16 13:07:19 · 493 阅读 · 0 评论 -
4G文件查找单词频率
问题4:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复读比较高,虽然总数是1千万,但是如果去除重复和,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。思路:引用大数据处理偏的第四题,3百万*255=755M最小堆来对原创 2013-10-12 16:11:39 · 561 阅读 · 0 评论 -
堆排序及其分析
堆排序及其分析前言记得在学习数据结构的时候一味的想用代码实现算法,重视的是写出来的代码有一个正确的输入,然后有一个正确的输出,那么就很满足了。从网上看了许多的代码,看了之后貌似懂了,自己写完之后也正确了,但是不久之后就忘了,因为大脑在回忆的时候,只依稀记得代码中的部分,那么的模糊,根本不能再次写出正确的代码,也许在第一次写的时候是因为参考了别人的代码,看过之后大脑可以进行短暂的高清转载 2013-10-13 10:42:08 · 299 阅读 · 0 评论 -
[coolpad]把二元查找树转变成排序的双向链表
原文链接:http://www.cnblogs.com/wolenski/archive/2012/07/08/2581859.html题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如将二元查找树 10转载 2013-10-12 19:17:49 · 1052 阅读 · 1 评论 -
按条件打印的问题
思路:把这些数随机放入一个数组,然后判断一下下标为2的元素是不是4,再判断一下有没有两个相邻下标的元素是4跟5,再判断这个数组是否出现过.都判断通过了那么这就是一种,这时候计数自加一次.反复循环.dd循环遍历122345-543221 符合条件的打印 public static void main(String[] args) { // TODO Auto-g原创 2013-10-12 19:14:09 · 522 阅读 · 0 评论 -
哈夫曼树介绍
哈夫曼树http://sjjg.js.zwu.edu.cn/SFXX/shu/shu4.6.2.html1. 哈夫曼树的基本概念 哈夫曼树( Huffman )又称最优二叉树,是一类带权路径长度最短的树,有着广泛的应用。 在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之间的路径长度是路径上分支转载 2013-10-11 17:26:05 · 761 阅读 · 0 评论 -
Huffman编码
ssimport java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Huffman { private List nums; private List numsMo; private List trees; private String temp;转载 2013-10-11 08:40:41 · 482 阅读 · 0 评论 -
MAX子数组
《编程之美》一书上有一道题:给定一个由N个整数元素组成数组a,写一个函数在其中找出连续子数组和的最大值。例如给定数组为{1, -2, 3, 5, -1, 2},则和最大的连续子数组是{3, 5, -1, 2},函数返回值是9。 这是一道典型的动态规划问题,书中循序渐进地通过分析给出了一个时间复杂度为O(N)空间复杂度为O(1)的最优解。我在面试时碰到了这道题的一道有趣变体,即同样给定转载 2013-10-10 13:32:07 · 455 阅读 · 0 评论 -
字符串根据字典值排序
字符串根据字典值排序问题,就是指对给定的字符串,按照首字母的字典值排序,如果首字母相同的字符串,则按照第二个字母,依次内推,比如说{"dog","dear","eye","bed"},排序后应该是{"bed","dear","dog","eye"}刚开始接触到这个问题时候,当时想着排序首先按照第一个字母,如果第一个字母相同的那些字符串,再归为一类,再按照第二个字母排序。。。依次类推转载 2013-10-09 00:42:44 · 620 阅读 · 0 评论 -
[LeetCode刷题菜鸟集] 2. Add Two Numbers 单链表表示的两个数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807 //main函数调用int[] ...原创 2018-10-17 17:24:55 · 137 阅读 · 0 评论