算法leetcode基础day6
LeetCode 27 移除元素
题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 ......
Leetcode209. 长度最小的子数组
题目跳转链接 滑动窗口解法 代码随想录 209.长度最小的子数组 滑动窗口是一种基于双指针的算法，它可以用于解决一些数组/字符串的子元素问题，例如：找到最长的子数组、最小的子串等等。 滑动窗口算法的思路就是维护两个指针，一个左指针和一个右指针，它们之间的区间就是滑动窗口。我们需要根据题目要求不断调整 ......
Java基础
History 高可用 高性能 高并发 Java 开发 工具 Maven 服务器 Tomcat 开发工具 intellij idea 大数据领域 hadoop 手机端 Android Java 特性 简单性：无指针，内存管理 面向对象：vs 面向过程 可移植性： write once, run an ......
ps基础1
ps原理：像素-像素就是一个一个能改变颜色的格子 图层：有遮挡关系，可用橡皮擦把像素擦除，露出下一层的区域 分辨率：ppi(像素/厘米)--在一厘米中有多少个像素 一个格子只能是一种颜色，分辨率越小（格子越少），画面越粗糙，分辨率越大（格子越大），画面越丰富 一般来说，画布尺寸越小，分辨率就得大，不 ......
【LeetCode贪心#11】单调递增的数字（详解）
单调递增的数字 力扣题目链接(opens new window) 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = ......
m基于小波神经网络和HOG特征提取的手写汉字识别算法matlab仿真
1.算法描述 1.读入多张图像，对图像进行去噪、二值话、裁剪、细化等预处理 2.特征提取：首先将汉字分为横竖撇捺4个分量，然后对每个分量图像进行4×4弹性网格的划分，（也可以用其他更好的特征提取的方法，但一定要注释清楚），这样每一个字都有4×4×4=64维数据作为小波神经网络的输入数据。 3.小波神 ......
LeetCode383. 赎金信
题目描述： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ran ......
分布式协议与算法实战 - 分布式算法 gossip QuorumNWR PBFT ZAB
Gossip 二阶段提交协议和Raft需要大部分节点能够工作，在极端情况，如只有一个节点能正常运行，这些方法就不适用了。根据Base理论要实现最终一致性。 Gossip协议利用一种随机、带有传染性的方式，将信息传播到网络中，并在一定时间内使所有节点数据一致。 直接邮寄（Direct Mail）：直接 ......
Delphi cxGrid条件格式基础知识
如果你玩过EXCEL的条件格式化,那么你在这里应该会很容易上手. 数据库和cxgrid的设置,这里就略过了. 右键表格,选择 Edit Layout and Data... 或者 Conditional Fromatting...都可以.这里我们选择 Edit Layout and Data... ......
【编程算法】【寻路】【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博客 ......
Pytorch安装与基础知识
Pytorch安装与基础知识 安装环境：Win10专业版 显卡：Nviida Geforce GTX 1660 Ti 安装 Anacodna 官网下载安装 安装 Cuda Cuda 官网下载安装包。 进入 CMD，使用命令 nvcc -V 测试安装是否成功。 安装 cuDNN 虽然不知道为什么要安装 ......
【编程算法】【寻路】【A*优化 - 动态加权】
h(p) 越大则倾向于贪心算法 h(p) 越小则倾向于 广度优先级算法 社会工程学 启发式和成本函数 速度和准确度之间的权衡 对于大多数的游戏，你不真正需要的最好的两个点之间的路径。 你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。例如，我们在靠近某些位置时，需要 ......
【编程算法】【寻路】【A*优化 - 双向搜索】
两个并行搜索 在某些情况下，这是一个好主意。 双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。 https://arxiv.org/pdf/1703.03868.pdf https://repub.eur.nl/pub/16100/ei2009-1 ......
Vue基础语法整理
# vue基础用法&基础原理整理 1. vue基础知识和原理 1.1 初识Vue 想让Vue工作，就必须创建一个Vue实例，且要传入一个配置对象 demo容器里的代码依然符合html规范，只不过混入了一些特殊的Vue语法 demo容器里的代码被称为【Vue模板】 Vue实例和容器是一一对应的 ......
深度学习——基础入门
深度学习-基础 基础环境配置Anaconda 主要应用其中的两个组件： 1.Anaconda prompt 用来安装包（框架） 2.Jupyter notebook 网页版的编译器，（可以通过修改属性，更改根目录） www.image-net.org 机器学习的基本路线 一个图像分为 长h 宽w 颜 ......
qllove Python基础【18】list实现对列和栈
定义一个队列，每次从index=0的位置插入元素 定义一个list当做栈，每次从尾部添加元素，从栈里取出元素（后进的先取） ......
KMP算法
KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配 部分匹配表：利用前缀和后缀完成 移动位数为：已经匹配的字符-对应的部分匹配值 前缀和后缀案例： 前缀和后缀案例2： KMP算法的代码实现案例： ......
KMP算法
KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 ......
分布式ID生成-雪花算法(Snowflake)
1 描述 使用原生Java方式生成雪花算法, 雪花算法是推特公司开源的生成唯一ID的算法, 性能更高，可以避免对第三方依赖的使用, 减少耦合 1）能满足高并发分布式系统环境下ID不重复 2）基于时间戳，可以保证基本有序递增，即按照时间趋势递增（有些业务场景对这个有要求） 3）算法本身不依赖第三方的库 ......
1.多线程基础
前言 说到多线程，很让人头痛，刚开始学习基础的我亦是如此。由于最近还没有接触到多线程的项目，感觉它对我的作用微乎其微；毕业季在即，得知我的一位学长在秋招中斩获二线厂的SP，我就请教了一下他的简历；虽然它是学C++的，但是可借鉴的东西很多。在我仔细阅读他的简历，我发现多线程和语言基础以及计算机网络和操 ......
JAVA~适合新手和复习~基础二
面试官：Java的特点了解多少？ 你：1、“抽象”，把现实世界中的某一类东西，提取出来，用程序代码表示；2、“封装”，把过程和数据包围起来，对数据的访问只能通过已定义的界面；3、“继承”，一种联结类的层次模型；4、“多态”，允许不同类的对象对同一消息做出响应。 面试官：那面向对象的特征呢？ 你： 哈 ......
Leetcode 11. 盛最多水的容器(贪心)
题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论 ......