算法学习笔记：Trie 树（字典树） 1. 概述2. 详解2.1 Trie 树的概念2.2 Trie 树的操作2.2.1 Trie 树的存储2.2.2 Trie 树的插入-Insert2.2.3 Trie 树的查询-Find 2.3 Trie 树的适用范围 3. 总结 1. 概述 Trie 树，中文名为字典树，是一种字符串的高效处理算法。 Trie 树实现的功能就是快速的查找一堆字符串里面有没有某个串是另一个串的前缀，后缀等等。 2. 详解 2.1 Trie 树的概念 Trie 树首先是一棵树，比如下面这棵树就是一棵 Tr...
《数据结构》算法--递归与数学归纳法递归与数学归纳法有着本质上的联系：1.数列2.数学归纳法3.递归4.三者之间的关系如下表：5.示例递归与数学归纳法有着本质上的联系： 1.数列 ?数列也是一种特殊的数学归纳法，其递推公式、前n项求和都体现了数学归纳法和递归的 ?思想。 2.数学归纳法 ?步骤：（1）假设n = 1，结论成立； ????（2）假设n = k时，结论成立，根据递推公式，求证n = k+1时结论也成立； 3.递归 步骤：（1）找递归出口，...
强化学习中奖励函数的设置非常复杂，这里只是总结一下我的理解。 1.收益信号只能用来传达什么是你想要实现的目标，而不是如何实现現这个目标。所以不应该把奖励设置的过于细致。 2.使用惩罚项可能导致智能体一动不动，因为不动就不会有惩罚。所以有惩罚项的训练过程可能存在搜索不足的问题。 3.渐进型的奖励容易实现，但是很容易违背第一条原则，而事件型的奖励符合第一条原则，但是效果一般很差，比如要到达某一个点，但是只在目标...
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could only use exactly two coins to pay the exact amount. Since she has as many as 1 coins with her, she definitely needs your help....
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。 输入样例： This is a simple TEST....
美赛常用算法学习笔记（1） 美赛快开始了，抱佛脚 网课https://www.bilibili.com/video/BV13i4y1u7MN的笔记 常用算法汇总 数据处理 插值拟合：主要用于对数据的补全和基本趋势分析 小波分析，聚类分析（高斯混合聚类，K-均值聚类等）：主要用于诊断数据异常值并进行剔除 主成分分析、线性判别分析、局部保留投影等：主要用于多维数据的降维处理，减少数据冗余关联与因果： 灰色关联分析方法（样本点的个数较少） Superman或kendall...
如何系统高效的学习数据库结构首先要掌握一个数据结构与算法中最重要的概念 ---- 复杂度分析。 数据结构和算法解决的是如何更省更快的存储和处理数据的问题，因此，我们就需要一个考量效率和资源消耗的方法，这就是复杂度分析方法。其次总结了20个最常用、最基础数据结构与算法。10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分...
算法 1.最短时间、最小空间 阶乘：递归n个内存，循环1个内存 2.时间复杂度分析 事后分析：获取前后时间，相减 事前分析： 1）算法采用策略方案*** 2）编译产生的代码质量 3）问题输入规模*** 4）机器执行指令的速度 最重要的是把核心操作的次数和输入规模的关联关系。 随着输入规模的增大，常数操作可以忽略 随着输入规模的增大，与最高次项相乘的常数可以忽略 n^3>n^2>n>logn>1 3.空间复杂度
1、最大子序列和 暴力破解 int MaxSubsequenceSum(const int A[],int N){int ThisSum,MaxSum,i,j,k;MaxSum = 0;for( i = 0,i < N,i++ ){//对整个数组进行遍历for( j = i; j < N; j++ ){//确定子序列ThisSum = 0;//记录当前子序列的和for( k = j; k <= j; k++){ThisSum += A[k]; //进行求和if(ThisSum > MaxSum){MaxSum = ThisSum; //更新最大子序列和}}}}return MaxSum; } 时间复杂度O(N^3)从上面的算法中可以看出，中间的两个循环...
引言 期末考试结束在家的时候有外校的同学问了我一道数据结构考试题，要求不用栈和递归，实现树的遍历。当然，我想到了用迭代算法来做，但是没想出来怎么做。最近几天刷题连续刷到要求用迭代实现遍历二叉树的题，打算记录一下morris算法的学习过程。 原理 morris算法巧妙地将每个叶子节点都连接到了记录完它自己后，需要记录的下一个节点，形成一个回路，这样就可以通过迭代完成遍历，而不需要递归。这种方法不仅时间复杂度是n，而...
回声消除 回声信号y(n)：是扬声器播放的信号x(n)又被麦克风采集到的信号，x(n)经过了房间混响，扬声器的播放，麦克风采集之后会包含线性部分y’(n) 和非线性部分y‘’(n)， y(n) = y’(n) + y’’(n) **近端麦克风采集的信号d(n) **：y(n)=s(n) + y(n)+v(n), s(n) 为近端说话人语音信号，也是真正要获得的信号，y(n) 为回声信号，v(n) 为噪声信号； 回声消除的几种场景： 单讲（只有远端信号，没有近端信号），双讲（近端和远端同...
学习地址：https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 学习总结：java内部对集合的排序这一块效率已经很高了。可能考虑到千万级别的数据处理会有所偏差，或者是处理多线程数据的优化算法。我个人比较推荐快速排序，插入排序，冒泡排序。
人工鱼群算法 1 人工鱼群算法1.1 定义1.2 算法具体过程1.3 算法流程图1.4 算法伪代码 2 参数解析2.1 视野visual2.2 步长step2.3 群规模N2.4 尝试次数Trynumber2.5 拥挤度因子δ2.6 小结 3 四种基本行为3.1 觅食行为3.2 聚群行为3.3 追尾行为3.4 随机行为 4 行为选择5 终止条件6 求解示例，java代码6.1 主函数测试类6.2 人工鱼类6.3 人工鱼群算法类 7 二元函数优化实例 matlab代码实现7.1 人工鱼群算法需要用到的matlab函数7.2 一元...
一、插入排序原理： 一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。 二、java代码实现： public static void InsertSort(int arr[]){for (int ...
从零开始 书籍：算法笔记 入门 OJ：online judgement，在线评测系统 单点测试与多点测试 单点测试 pat为单点测试 “一次性的写法”，执行一遍程序return 0即可 多点测试 codeup为多点测试 EOF 判断输入是否结束 while(scanf("%d",&a) != EOF){}while break 当输入数据满足某个条件时停止 为上一种情况延伸 简洁写法 while(scanf("%d%d"),&a,&b),a||b){}while T- - 利用while T - -进行T 次循环 数据规模 int 与 long long 数据绝对...