Loading

2020年3月16日
3.7-浮点数加减运算
摘要： 规格化浮点数的概念 浮点数规格化方法 浮点数加减运算方法及步骤 举例 阅读全文
posted @ 2020-03-16 17:05 tree6x7 阅读(423) 评论(0) 推荐(0) 编辑
3.6-定点数除法
摘要： 手工除法运算方法 基本规则 "原码恢复余数"除法 "原码加/减交替"除法 实现逻辑 阅读全文
posted @ 2020-03-16 17:02 tree6x7 阅读(761) 评论(0) 推荐(0) 编辑
3.4-补码一位乘法
摘要： 补码一位乘法的基本方法 运算规则 例题 实现逻辑 阅读全文
posted @ 2020-03-16 16:53 tree6x7 阅读(247) 评论(0) 推荐(0) 编辑
3.2-原码一位乘法
摘要： 移位操作及其意义 二进制乘法的手工计算过程 原码一位乘法的运算规则 实现逻辑 阅读全文
posted @ 2020-03-16 16:46 tree6x7 阅读(527) 评论(0) 推荐(0) 编辑
3.1-定点数运算及溢出检测
摘要： 在计算机中，常将数值转换成 补码 后再进行加减运算 优点：可将 减法运算转化为加法运算 ，这样可以简化机器内部硬件电路的结构 补码运算的特点：符号位 和 数值位 一起参加运算 定点数加法运算 定点数减法运算 加减法运算规则总结 数溢出的概念及其判断方法 溢出：运算结果超出了某种数据类型的表示范围 案 阅读全文
posted @ 2020-03-16 16:18 tree6x7 阅读(1361) 评论(0) 推荐(0) 编辑
2020年3月14日
40-暴力匹配 & KMP算法
摘要： 应用场景：字符串匹配问题 1. 暴力匹配 《算法(第4版)》 1.1 思路分析 假设现在 str1 匹配到 i 位置，子串 str2 匹配到 j 位置，则有: 如果当前字符匹配成功 (即 str1[i] == str2[j])，则 i++，j++，然后继续匹配下一个字符 如果匹配失败 (即 str1 阅读全文
posted @ 2020-03-14 23:26 tree6x7 阅读(297) 评论(0) 推荐(0) 编辑
2020年3月13日
44-骑士周游问题
摘要： 将马随机放在国际象棋的8×8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。 1. 思路 1.1 步骤 (遍历 + 回溯) 创建棋盘 chessBoard，一个二维数组 将当前位置设置已访问标记(当前 step)，然后根据当前位置，计算出马下一步可走哪些位置 阅读全文
posted @ 2020-03-13 23:47 tree6x7 阅读(268) 评论(0) 推荐(0) 编辑
43-Floyd 算法
摘要： 1. 概述 Floyd算法是一个经典的动态规划算法，是解决任意两点间的最短路径(称为多源最短路径问题)的一种算法； 也可以正确处理有向图或负权的最短路径问题； Dijkstra ~ Floyd Dijkstra算法 单源最短路径，计算图中某一个顶点到其他顶点的最短路径 选定一个顶点作为出发访问顶点， 阅读全文
posted @ 2020-03-13 23:46 tree6x7 阅读(102) 评论(0) 推荐(0) 编辑
[01] WebSocket
摘要： 1. 案例：实时推送 创建和部署 WebSocket 端点的过程如下： 创建一个端点类，实现端点的生命周期方法 将 ServerEndpointExporter 以 @Bean 的形式告知 Spring 1.1 @ServerEndpoint 在一个普通的 Java 类上添加 @ServerEndp 阅读全文
posted @ 2020-03-13 23:44 tree6x7 阅读(124) 评论(0) 推荐(0) 编辑
42-MST&Prim&Kruskal
摘要： 1. 最小生成树 【加权图】一种为每条边关联一个权值的图模型； 【图的生成树】是该连通图的一个极小连通子图，含有图的全部顶点，但只有构成一棵树的(n-1)条边； 【加权图的最小生成树(MST)】在生成树的基础上，要求树的(n-1)条边的权值之和是最小的； 约定： 只考虑连通图 根据树的基本性质，我们 阅读全文
posted @ 2020-03-13 23:31 tree6x7 阅读(188) 评论(0) 推荐(0) 编辑