算法 笔记18
MapReduce Terasort算法分析
转：https://blog.csdn.net/Trend_H/article/details/95625381 1.概述 1TB排序通常用于衡量分布式数据处理框架的数据处理能力。Terasort是Hadoop中的的一个排序作业，在2008年，Hadoop在1TB排序基准评估中赢得第一名，耗时209 ......
3/21人月神话读书笔记
作为开章第一篇，就先来说说为什么“人月”是“神话”。 小学的时候我们都做过这样的应用题：“工厂需要加工一批零件，安排5名工人的话需要10小时完成，那么安排25名工人加工，多少小时可以完成”之类的。对于这类题目，小学一二年级的学生都可以轻松得到答案。也正是如此，如今的工作中，仍有不少同仁秉持这样的小学 ......
m基于小波神经网络和HOG特征提取的手写汉字识别算法matlab仿真
1.算法描述 1.读入多张图像，对图像进行去噪、二值话、裁剪、细化等预处理 2.特征提取：首先将汉字分为横竖撇捺4个分量，然后对每个分量图像进行4×4弹性网格的划分，（也可以用其他更好的特征提取的方法，但一定要注释清楚），这样每一个字都有4×4×4=64维数据作为小波神经网络的输入数据。 3.小波神 ......
字符串哈希笔记
字符串哈希 1. 定义 一个把字符串映射到整数的函数$f$，这个$f$被称为哈希函数； 这个函数的作用：希望可以判断两个字符是否相等； 1.1 Hash的思想 核心思想在于： 如何将一个字符串映射到一个值域较小、方便比较的范围？ 大范围映射到小范围： 对一个大数进行取模，例如一个大的质数 注意： 在 ......
分布式协议与算法实战 - 分布式算法 gossip QuorumNWR PBFT ZAB
Gossip 二阶段提交协议和Raft需要大部分节点能够工作，在极端情况，如只有一个节点能正常运行，这些方法就不适用了。根据Base理论要实现最终一致性。 Gossip协议利用一种随机、带有传染性的方式，将信息传播到网络中，并在一定时间内使所有节点数据一致。 直接邮寄（Direct Mail）：直接 ......
计算机组成与设计 硬件软件接口 第五版 流水线部分笔记
TODO1：为什么果壳不在 IDU 阶段读出寄存器？而要在后端？是跟超标量、乱序有关系吗？ TODO2: 修改PC难道比修改其它寄存器更快吗？ TODO3: 长流水线有什么缺点? TODO4: 需要两个存储器吗？优缺点？ TODO5: 气泡指令是什么？为什么可以起到阻塞的作用？比起直接阻塞有什么优缺 ......
【编程算法】【寻路】【A*优化 - Theta*】
http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html#path-smoothing http://aigamedev.com/open/tutorials/theta-star-any-angle-path ......
【编程算法】【寻路】【A*优化 - 跳点搜索】
跳点搜索算法JPS及其优化 - 腾讯云开发者社区-腾讯云 (tencent.com) Rectangular Symmetry Reduction | Shortest Path (wordpress.com) Map representations (stanford.edu) https://a ......
【编程算法】【寻路】【A*优化 - 终身规划A*（LPA*）】
aij04.pdf (cmu.edu) (32条消息) LPA* 路径搜索算法介绍_肚皮朝上的刺猬的博客-CSDN博客 ......
Lucas/exLucas 定理 学习笔记
0x00 前言 Lucas 定理适用于求在模 p 意义下的组合数（p 是质数）。此时， p 一般不大，但 n,m 很大，这样无法通过常规的方法预处理（一是空间可能开不下，二是如果 m>p ，则 n-m 和 m 不一定有逆元）。 当然你可以用杨辉三角递推，但这是 $\text{O}(n^2)$ 的。 ......
构建之法阅读笔记1
一、我过去是怎么做的 过去，刚开始学C时，我还不知道这些编程语言能干什么用，而且老师也只是只讲课本知识，动手实践很少，导致现在回想大一时并没有什么收获可以回味。加上自己对这个专业也没有什么兴趣，只知道找工作容易。课下从未动手敲过代码。面对一些难得项目，学校的编程比赛我都没勇气去参加，甚至我都不敢去想 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
【编程算法】【寻路】【A*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
构建之法阅读笔记1
软件=程序+软件工程，程序就是算法和数据结构，而软件工程包括构建管理软件，源代码的管理，软件的设计，对软件质量测试的软件测试，项目管理，以及用户体验和用户界面设计等。程序是软件的基础，而软件工程决定了软件的质量。 软件的本质决定了其特性:复杂性，不可见性，易变性，服从性，非连续性等。 软件工程和计算 ......
Cadence入门笔记（四）：PCB封装制作
新建文件 首先打开allegro，选择新建一个Packge symbol 随后调整一下图纸的单位和边框大小扩展（把调整Extends可以把原点居中放置，原生只在左下角） 为了调用之前设计好的pad文件，需要修改user preferences里的paths路径，将padpath和psmpath路径修 ......
[学习笔记] CDQ分治
引入 - 分治 分治，就是将讲原问题不断细分直到规模小到能够解决，然后一层层向上合并得到答案的过程。 归并排序 大致思想：把序列拆成左右两部分，分别归并排序，然后使用两个指针按序合并左右部分。 归并求逆序对 归并求逆序对是分治的一个经典例子。 要做的就是在合并过程中计算逆序对对数。 由于合并的是两个 ......
离线安装 Nginx 1.18
离线安装 Nginx 1.18 安装依赖：gcc、gcc-c++、ssl、pcre、zlib。注意：一定要先安装gcc，再安装gcc-c++。然后再安装其他，其他的没有先后顺序。 一、安装依赖 gcc、gcc-c++等依赖需要根据linux版本选择安装，现场根据部署环境自行安装，（系统安装镜像，pa ......
nginx课堂笔记
课堂笔记 内容介绍 nginx 1 、 nginx简介 （ 1 ） 什么是nginx和可以做什么事情 （ 2 ） 正向代理 （ 3 ） 反向代理 （ 4 ） 动静分离 2 、 Nginx的安装 （ 1 ） 在linux系统中安装nginx 3 、 Nginx的常用命令和配置文件 4 、 Nginx配 ......
qllove Python基础【18】list实现对列和栈
定义一个队列，每次从index=0的位置插入元素 定义一个list当做栈，每次从尾部添加元素，从栈里取出元素（后进的先取） ......
树链剖分学习笔记（1）
两大DFS 树链剖分是一个比较简单易懂的算法，其两个基础操作为两次dfs，第一次dfs求出每个节点的父节点（$f_{i}$），深度（$dep_{i}$）,子树大小（$size_{i}$），重儿子（$son_{i}$）。其中，重儿子是其子节点中字数最大的，所以不难写出第一次dfs的代码： void d ......
KMP算法
KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配 部分匹配表：利用前缀和后缀完成 移动位数为：已经匹配的字符-对应的部分匹配值 前缀和后缀案例： 前缀和后缀案例2： KMP算法的代码实现案例： ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
vue2 element ui 使用i18n 国际化配置
前提npm install vue-i18n 第一步：vue项目下新建locals文件夹，里面配置index.js内容如下，同时新建zh.js 和 en.js作为语言配置文件 import Vue from 'vue' import VueI18n from 'vue-i18n' import El ......
mongo笔记
1、nosql 优点： 高可扩展 分布式 架构灵活 2、表连接，mongo不支持 database collection 3、服务端 mongod 客户端 mongo 4、创建集合 db.createCollection('集合名称') db.集合名称.drop() 5、更改语句 db.Person ......
【笔记】electron + react + antd
electron Electron是一个使用 JavaScript、HTML 和 CSS 构建桌面应用程序的框架。 嵌入 Chromium 和 Node.js 到 二进制的 Electron 允许您保持一个 JavaScript 代码代码库并创建 在Windows上运行的跨平台应用 macOS和Li ......
C#初步学习4（个人笔记，基于老赵.Net的视频自学，不喜勿喷）
//此笔记仅针对个人学习而写，会有所缺失的内容，不喜勿喷 初步学习 C#中的类 C#中的类也和java相似 先来创建一个“Student”类 其内“Show”方法并不是静态方法，要创建“Student”的实例来进行调用 通过该实例没有报错，我们可以知道C#类中也有默认写出的空构造方法 现在我们来取消 ......
SqlSugar 实践笔记
使用 Insertable + ExecuteReturnSnowflakeIdAsync 为Id赋值时Id字段不能自增 数据库为SqlServer2012，实体的Id字段标记IsPrimaryKey = true属性，新增时使用雪花算法创建Id并将其赋值给新增记录，此时数据表Id字段不能设置为自增 ......