万雨的技术博客

摘要： 某公司有N名员工。给定所有员工工资清单，财务人员要按照特定的顺序排列员工的工资。他按照工资的频次降序排列，即给定清单中所有频次较高的工资在频次较低的工资之前出现。如果相同数量的员工都有相同的工资，则按照给定清单中该工资第一次出现的排序排列。 阅读全文

摘要： 1，概述 2，Collection 2.1，Set【接触比较少】 2.1.1 TreeSet 底层由TreeMap实现 基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN) 阅读全文

摘要： 问题1描述：【贪婪算法，Dijistra算法】 ①有一只兔子要从一个N*N的二维矩阵方格中从上跳到下面； ②每次只能向左或向下，越过一个方格，跳到下一个方格中； ③被越过的方格中的数值，表示该兔子越过该方格后需要休息的时间（或者能量）; 求：到达最下面方格花费的最少时间是多少？ 输入： 第一行，输入 阅读全文

摘要： 阅读全文

摘要： 　　汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 　　哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 阅读全文

摘要： 1，Web 页面请求过程 ①网络配置-②获取MAC地址-③DNS域名解析-④TCP连接建立-⑤HTTP GET 报文发送给服务器-⑥服务器生成HTTP 响应报文-⑦浏览器接收数据-⑧提取渲染 1.1 DHCP 配置主机信息 如果已经有主机信息既不需要这一步骤【获取网络配置信息】 ①DHCP 请求报文 阅读全文

摘要： 方法1：直接使用索引进行，有点类型冒泡排序，但是又不同 方法2：直接使用递归进行，指向与尾部索引更改 阅读全文

摘要： 000 阅读全文

摘要： 问题1：寻找最优路径【Breadth First Search】 这个和贪婪算法不一样，这个属于遍历所有节点 问题2：寻找最优路径-变形【Breadth First Search】 问题3：带权重的最优路径规划【标准的贪婪算法】 每次只选择最小的数据进行运行，有一个优先队列 阅读全文

摘要： 淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。 韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：104。 1，问题介绍；2，结题思路；3，问题引申 阅读全文