算法leetcode day 30
C++/嵌入式八股学习-day2
# C++/嵌入式八股学习-day2 ## C/C++ ### 手写atoi函数 ### C++有哪几种构造函数 ## ARM ### ARM CPU上的地址转换涉及哪三个概念？ ## 应用编程和网络编程 ### 请问就绪状态的进程在等待什么？ 就绪状态的进程并不是在等待某个特定的事件或资源，而是已 ......
算法刷题过程中有关包装类和基本类型的注意事项
包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......
leetcode：下一个排列
class Solution { public: void nextPermutation(vector<int>& nums) { int n=nums.size(); int i=n-2; while(i>=0 && nums[i]>=nums[i+1]){//从后向前，找到第一个降序的，一直升 ......
TimeId 基于时间戳的自增ID算法(Java版)
## 常用的全局唯一ID算法 ### 1、UUID 首先是大名鼎鼎的 UUID，UUID 是通用唯一识别码（Universally Unique Identifier）的缩写。 UUID是一个128比特的数值，是基于当前时间、计数器（counter）和硬件标识（通常为无线网卡的MAC地址）等数据计算 ......
重重重重重学 KM 算法
KM 算法用于求解二分图最大权完美匹配问题。 Q：如果没有完美匹配，只求最大权怎么办？ A：把剩下的边设为 $0$。 利用线性规划的结论，二分图最大权完美匹配可以转化为最小顶标和问题。也即求出最小的 $\sum a_i+b_i$，使得 $a_i+b_j\geq g_{i,j}$。 结论：最小的 $a ......
递归算法练习-猴子吃桃问题
猴子吃桃 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？ 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......
美国空军未来利用AI控制无人僚机执行空战或对地作战任务成为可能——AI算法强化学习控制无人机执行空战或对地作战成为可能
来源： https://export.shobserver.com/baijiahao/html/640202.html https://baijiahao.baidu.com/s?id=1773463574030646069&wfr=spider&for=pc 作战无人机从有人远程控制进步到AI控 ......
20天 hot 100 速通计划-day05
### 矩阵 #### [240. 搜索二维矩阵 II](https://leetcode.cn/problems/search-a-2d-matrix-ii/) 编写一个高效的算法来搜索 `*m* x *n*` 矩阵 `matrix` 中的一个目标值 `target` 。该矩阵具有以下特性： - ......
排序算法-C++
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......
nlp入门（三）基于贝叶斯算法的拼写错误检测器
源码请到：自然语言处理练习: 学习自然语言处理时候写的一些代码 (gitee.com) 数据来源：norvig.com/big.txt 贝叶斯原理可看这里：机器学习算法学习笔记 - 过客匆匆，沉沉浮浮 - 博客园 (cnblogs.com) 一、数据预处理 将输入的数据全部变为小写方便后续处理 de ......
LeetCode -- 127. 单词接龙
方法一：双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis ......
【W的AC企划 - 第三期】二分与三分算法
# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......
《深入理解Java虚拟机》笔记：垃圾收集算法和HotSpot的算法实现
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......
vue--day61---todolist的MyItem.vue 或者Mylist.vue 实现动画
1. MyItem.vue <template> <transition name="todo" appear> <li> <label> <input type="checkbox" :checked="todo.done" @click="handlerCheck(todo.id)"/> <sp ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......
vue--day59---集成第三方动画
1. 加载 第三方动画 npm install aninate.css 2. App.vue <template> <div> <button @click="isShow=!isShow"> 显示/隐藏 </button> <transition-group appear name="animat ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
vue--day58---多个元素过度
1.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......
暑期留校 DAY17-23
这几天我干了什么呢？？？可能是英语学习时间的占比大幅提高了？maybe 然后最近看书的时间也多了些（好兆头！）还是继续学英语去吧555，26号就考托福了555，push！我需要大力push自己！！！ 7号可能才算我真正开始复习托福。。。。。 8号：被一些傻逼气到了，这辈子再也不要与他有任何的交集，自 ......
vue--day57---过度效果实现动画
1.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
C++/嵌入式八股学习-day1
[toc] ## C/C++ ### 内联函数和宏定义的区别 1. 内联函数是C++语言提供的一种特性，可以在函数定义时使用inline关键字进行声明。而宏定义是C和C++语言都支持的一种预处理指令。 2. 内联函数是由编译器实现的，因此内联函数的调用是有类型检查的。而宏定义是由预处理器实现的，宏定 ......
LeetCode 热题 100 之 240. 搜索二维矩阵 II
# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一**  ### 思路： 前序遍历：根-左-右 ### 代码1： ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......