算法 搜索引擎 引擎 笔记
MybatisPlus学习笔记
MybatisPlus 初始化 创建boot项目的时候导入mysql的依赖,创建好以后在里边导入MybatisPlus的坐标(这个坐标包含和mybatis的相关坐标和spring整合mybatis的相关坐标,所以自己不需要再导入这些坐标了) CRUD操作 使用lombok简化实体类的书写 <depe ......
Redis基础学习笔记
Redis基础 Redis的下载与安装 Docker安装redis windows安装redis 使用redis redis的value数据类型 redis常用命令 在java中操作redis 在Java中操作Redis详细讲解 Redis被称为结构化NoSQL(not only SQL,泛指非关系 ......
Asp.Net MVC学习笔记-Filter
Asp.Net MVC的四种过滤器类型： ActionFilter（方法过滤器）：接口名为[IActionFilter],在控制器方法调用前/后执行 ResultFilter（结果过滤器）：接口名为[IResultFilter],在控制器方法调用完，跳转至view页面前/后执行 Authorizat ......
每日总结阅读笔记
《构建之法》这本书时，书上所提到的很多问题都是我们平常在写代码时候会犯的一些小的错误，就我个人而言，在我还没读《构建之法》这本书之前，我还不知道我平常在写代码中犯了这么多的错误，虽然这些错误都是一些小错误，并不影响代码的执行，但是看了《构建之法》这本书之后，才忽然明白原来一些小错误也会造成大的问题。 ......
性能测试技术笔记(二)：如何准备测试环境和数据
转载：https://www.cnblogs.com/imyalost/p/17023276.html 这篇文章，继续分享工作笔记中关于性能测试的内容。 上一篇文章聊了如何快速上手压测工作的几个切入点和注意事项，这些内容可以帮助我们更快的介入项目。 但实际工作中，前期的准备工作也是很繁琐的，其中测试 ......
性能测试技术笔记(一)：如何快速上手压测工作
转载：https://www.cnblogs.com/imyalost/p/17022275.html 新年第一个工作日，继续整理之前的技术笔记。 前面通过三篇的内容，将自动化测试相关的技术笔记做了整理汇总。 这篇内容，主要是我刚开始做性能测试时的一些记录，对新手或者刚进入一个新项目的同学，应该有所 ......
性能测试技术笔记(三)：如何设计一个压测平台
转载：https://www.cnblogs.com/imyalost/p/17031603.html 前面两篇笔记介绍了如何快速上手压测项目以及压测前准备测试环境和测试数据的一些方法。 这篇文章，我想分享下关于压测平台功能设计和技术实现方案的一些技术笔记内容，内容主要来源于两方面： 18年我所在性 ......
点分治学习笔记
前言 模拟赛T2要用点分，于是花了一晚上学了一下，结果还是搞不掉T2 正文 点分是一种树上分治思想，以某点为分治点，对其子节点进行分治，最后再回收统计答案。 1.找分治点 寻找树的重心做为分治点，如果选的不是重心，当图为一条链时，复杂度退化，由O(n log n )退化至O(n^2) 2.分治 递归 ......
基于elementUI二次封装一个表格加上搜索的控件
<template> <!-- 组件属性： selection：表格是否可勾选 querys: [搜索配置 { label: "所属网关",//标题 name: 'gatewayId',//v-model的参数名 value: '',//v-model的参数值 type: "select",//控件 ......
MapReduce Terasort算法分析
转：https://blog.csdn.net/Trend_H/article/details/95625381 1.概述 1TB排序通常用于衡量分布式数据处理框架的数据处理能力。Terasort是Hadoop中的的一个排序作业，在2008年，Hadoop在1TB排序基准评估中赢得第一名，耗时209 ......
高级搜索树
伸展树 动机：更好地利用程序的时间局部性原理，将每次访问的路径都压缩至树根处，使最近访问的数据总是集中在前k层。 此外伸展树的双层伸展还能对拓扑结构有一定的修复作用，即对已退化为链表的树来说有一定的折叠效果： 对于zig-zig或zag-zag的情况，Tarjan建议不再采用原始的一步一步往上爬的操 ......
云原生引擎单元测试实践
快速迭代的开发工作中如何提高代码质量一直是团队痛点，特别是没有测试支持的开发团队。合理的使用单元测试，并关注单元测试通过率、代码覆盖率可以有效提高代码质量。今天就来讲讲云原生引擎单元测试实践。 ......
3/21人月神话读书笔记
作为开章第一篇，就先来说说为什么“人月”是“神话”。 小学的时候我们都做过这样的应用题：“工厂需要加工一批零件，安排5名工人的话需要10小时完成，那么安排25名工人加工，多少小时可以完成”之类的。对于这类题目，小学一二年级的学生都可以轻松得到答案。也正是如此，如今的工作中，仍有不少同仁秉持这样的小学 ......
大数据计算引擎 EasyMR：拥抱开源，引领技术创新
身处数字经济时代，随着大数据应用越来越广泛，越来越多的企业和组织开始关注大数据基础平台的建设和运营。在认识到其的重要性之后，如何具体着手搭建或采购大数据基础平台成为下一步需要解决的问题。 在大数据基础平台中，大数据组件是非常重要的一部分，包括数据存储、数据处理、数据分析、数据可视化等。在选择大数据组 ......
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*优化 - 跳点搜索】
跳点搜索算法JPS及其优化 - 腾讯云开发者社区-腾讯云 (tencent.com) Rectangular Symmetry Reduction | Shortest Path (wordpress.com) Map representations (stanford.edu) https://a ......
【编程算法】【寻路】【A*优化 - Theta*】
http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html#path-smoothing http://aigamedev.com/open/tutorials/theta-star-any-angle-path ......
【编程算法】【寻路】【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*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
构建之法阅读笔记1
软件=程序+软件工程，程序就是算法和数据结构，而软件工程包括构建管理软件，源代码的管理，软件的设计，对软件质量测试的软件测试，项目管理，以及用户体验和用户界面设计等。程序是软件的基础，而软件工程决定了软件的质量。 软件的本质决定了其特性:复杂性，不可见性，易变性，服从性，非连续性等。 软件工程和计算 ......
Cadence入门笔记（四）：PCB封装制作
新建文件 首先打开allegro，选择新建一个Packge symbol 随后调整一下图纸的单位和边框大小扩展（把调整Extends可以把原点居中放置，原生只在左下角） 为了调用之前设计好的pad文件，需要修改user preferences里的paths路径，将padpath和psmpath路径修 ......
[学习笔记] CDQ分治
引入 - 分治 分治，就是将讲原问题不断细分直到规模小到能够解决，然后一层层向上合并得到答案的过程。 归并排序 大致思想：把序列拆成左右两部分，分别归并排序，然后使用两个指针按序合并左右部分。 归并求逆序对 归并求逆序对是分治的一个经典例子。 要做的就是在合并过程中计算逆序对对数。 由于合并的是两个 ......