万雨的技术博客

摘要： 问题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，问题引申 阅读全文

摘要： 000 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。 　　①以键值对的形式进行存储； 　　②不允许存在相同的key值，保证唯一映射，再次存入相同key数据，相当于更新数据； 　　③无序存储、无序输出【原理导致，详见3、底层实现部分】； 　　④可以存储为null的键和值； 阅读全文