- 博客(5)
- 收藏
- 关注
RSS订阅
原创 常见算法汇总( C++，Java，Python实现）
KMP· · · kmp算法是一种字符串匹配算法，用于在一个文本串中查找模式串的位置，出现的次数等；其中求解next数组是核心(只与模式串有关)，若记模式串为p，next[i] = j 表示p[i]之前的子串中，存在长度为j的相同前缀和后缀，即p[0]–p[j-1]与p[i-j]~p[i-1]相同；如果p[j] = p[i]，则有next[i+1] = j+1，否则子串的最长公共前后缀长度必定小于j+1；充分利用已经匹配的字符和模式串的特征来减少指针回退，对于p[i]前的子串的公共前后缀，再分别寻找这两部
2021-02-18 10:53:21
3774
10
原创 致迷茫的自己 —— 初识计算机思维（入门时刻）
你是否在前端开发时只注重页面效果而忽视代码质量，所用技术？ 你是否在后端开发时只注重功能正确性而忽视代码风格，规范，整体架构？ 你是否在服务器中部署项目或其它环境配置时仅仅按照参考流程操作，甚至不去理解每一条命令的作用，更不说去深究其基本原理，怎么执行的？ 你是否在刷算法
2021-10-21 17:51:15
274
原创 SSM + Vue + Django + Android（基础篇）
寄语：反复练习是强化理论的最有效方式Vue：一套用于构建用户界面的渐进式框架，作为只关注视图层的web前端三大主流框架之一Django：基于python且采用MVC架构的web后端框架，既继承python的简洁性，又增加了灵活性和动态性Android：由Google开发的基于Linux内核的操作系统，是移动应用开发的主要表现形式之一Vue前端开发配置环境：node.js，npm(node包管理器)，vue-cli，webpack开发工具：推荐使用webstorm或vscode注：安装配置及
2021-06-30 11:23:27
1502
2
原创 最小生成树及模板题
一个连通图的生成树是一个极小连通子图，其中含有图中的全部顶点和构成一棵树的(n-1)条边。最小生成树：图中所有生成树中具有边上的权值之和最小的树。最小生成树是最基本的图论问题之一，可由Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法求解。两种算法构造最小生成树的原理不同。Prim算法核心：从某一顶点出发，每次贪心选择与该点连通且未曾选入的边权最小的顶点加入集合，考虑每次新选入的顶点可能造成的影响，需修改候选边的边权和前驱结点,重复操作，直到选完所有顶点(除初始顶点外，只用选n-1个)。模板
2020-08-10 18:45:00
1089
原创 简述动态规划之背包问题
概述：动态规划是研究多阶段决策过程优化问题的最优化原理。其核心是记忆化每一步决策的最优解（即dp状态转移方程）。该类问题特点：（1）问题具有最优子结构；（2）子问题重叠；（3）无后效性（即后面的决策不会影响前面的状态）背包问题是动态规划中最基本问题之一，常见的背包问题有：01背包，完全背包，多重背包。01背包问题模型：给定n件物品，背包最大容量为m，第i件物品体积为w[i]，价值为v[i]，求在背包容量范围内使装入的物品总价值最大。算法核心：很容易想到，在第i次决策时，若背包剩余容量小于待放
2020-08-04 23:01:42
1272
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人