坚持独立思考

原创 dijkstra_模板

4.考虑到最新的C++特性，使用scanf_s,可以自行修改为scanf,效果一致。2.解决的是选择某一节点到其他节点的最短路径（最后打印出来的也是这个结果）3.考虑节点与节点之间只有一条边。节点数目限制在500个以内，5.原理与细节，代码注释详细。

原创 机器学习-线性回归—随机梯度下降、闭式解（解析解）实现

回归（regression）是能为一个或多个自变量与因变量之间关系建模的一类方法。 在自然科学和社会科学领域，回归经常用来表示输入和输出之间的关系。在这里通过随机梯度下降与闭式解，得到线性回归的参数预测,并且附加代码

原创 pyautogui库的运用案例

可以实现鼠标自动点击的功能，需要配合.xls文件一起使用

原创 知识图谱小综述

知识图谱小综述知识

原创 计算机网络脉络

计算机网络基础脉络

原创 HTTP&Tomcat&Servlet

HTTP&Tomcat&Servlet今日目标： 了解JavaWeb开发的技术栈 理解HTTP协议和HTTP请求与响应数据的格式 掌握Tomcat的使用 掌握在IDEA中使用Tomcat插件 理解Servlet的执行流程和生命周期 掌握Servlet的使用和相关配置 1，Web概述1.1 Web和JavaWeb的概念==Web是全球广域网，也称为万维网(www)，能够通过浏览器访问的网站。== 在我们日常的生活中，

原创 动态查找树

一、BST（二叉查找树）二、AVL树2、1单旋与右旋思路：1、判断出问题的节点（不平衡的节点）2、从该节点出发，走两条边，判断如下 两条边 单旋 左—左；右—右 右旋 左—右；右—左 举例说明，单旋：插入14之前的AVL树插入14，并且完成第一步，找到问题节点，即不平衡的节点，默认叶子节点的高度为0，即该节点左右子节点高度差大于1完成第二步，从问题节点出发，向插入节点的方向走两步，然后就可以确定是单旋，并...

原创 快速查找的哈希（map）

一、数据结构里的基础哈希1、1解决冲突1、1、1、separate chaining（分离链接法）1、1、2、open-addressing（开放地址法）常用的又有三种： 聚集 公式 linear probing：线性探测 一次聚集 pos(k)=h(k)+i*c quadratic probing：平方探测 二次聚集 pos(k)=h(k)+i^2 double hashing：双散列 无 pos(k)=h(k)+i*g.

原创 精巧的堆（优先队列）

1、思维导图2、实现代码#include <iostream>#include<vector>using namespace std;//着重接口的思想template<typename T>class BinaryHeap {public: BinaryHeap(const vector<T>& items); T& findmin() const; void insert(T& x); void d

原创 不相交集合（并查集）

1、 细节的，此代码，union操作导入的是根节点，可以直接用find（），导入根节点2、find操作直接默认为压缩路径#include <iostream>#include<vector>using namespace std;class DisjSets {public: DisjSets(int numElements); int find(int x); void unionSets(int root1,int root2);//un...

原创 软件Pycharm已经下载好的基础上配置Python项目环境

1、利用pip1、1引入外部库直接在项目文件路径下1、输入CMD，回车2、输入pip要引入的库如下：是当前目录下输入cmd, 和项目同目录（且注意不要有同名的文件）1、2编辑器如果你引入了外部库，就可以正确运行，那走运了如果不行，是你的编辑器找不到你引入的库，具体为什么可以查看这篇文章。解决方法如下1、点开编辑器，查看编辑器的路径2、在该目录下输入cmd,回车，打开cmd3、输入pip,输入库的名称（会显示已经下载好，这样做只是为了让编辑器，看到.

原创 二叉树前、中、后序遍历——统一的迭代法与递归法

参考文章代码随想录 (programmercarl.com)对于节点的定义，本文是建立在这个基础上的struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) :val(x),left(NULL),right(NULL){ }};1、统一迭代法（利用栈）1、1前序由于是统一模型，懂前序遍历，中序与后序是一样的。首先，统一迭代法前序遍历是根左右，利用栈，即调整节点的顺序在栈内为右.

原创 KMP算法

参考文章代码随想录 (programmercarl.com)1、引入（KMP算法的思想）KMP算法的需求开端是要求字串，那么没有KMP算法，我们普通人的思维是什么？是检测文本串和模板串有哪些相同的字符，那么文本串和模板串有不同时，我们简单的思维就可以将模板串的指针重新指向上一个对比的方案的初始指针加一（以后再配图，这样说会有点抽象）。但是这样做的开销大大加大，相当于直接放弃了上一次比对产生的成果。所以，我们要利用上一次的比对成果，让每一次比对不能重头再来（数据小没关系，一旦模板串

原创 哈希基础知识总结（在参考文章基础上的补充）

参考文章代码随想录 (programmercarl.com)1、不同哈希的底层实现（参考文章很详细）2、自写哈希（不涉及红黑树，只是简单的解决冲突）（先挖坑）3、具体哈希系列函数的细节操作1、map是键值对应，可以理解为数组的下标和下标内存储的值，并且map是根据键排序2、map实际上可以看作以pair为储存对象的set容器3、并且为了简化语法操作，map容器有和数组类似的operator[]，但是注意和数组不同的是map<string,double&gt

原创 双指针与删除数组元素O（N）算法

原创 栈的典型例题（验证栈序列）以及关于模拟题的思考

1、题目给出两个序列 pushed 和 poped 两个序列，其取值从 1 到n(n\le100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出Yes，否则输出No。注意：可能两个字，即每次操作有可能是直接出栈，还有可能是入栈再出栈输入格式：第一行一个整数qq，询问次数。接下来qq个询问，对于每个询问：第一行一个整数nn表示序列长度；第二行nn个整数表示入栈序列；第二行nn个整数表示出栈序列；输...

原创 优先队列（ priority_queue）的自定义排序验证与sort排序

参考文章(31条消息) c++优先队列(priority_queue)用法详解_吕白_的博客-优快云博客_c++优先队列1、sort排序1、1sort排序的本质（伪）sort(地址，地址，排序bool函数)，导入的前两个参数是地址所以简便的对于数组，有写法如下：int arr[10];sort(arr,arr+10);1、2自定义的排序降序bool compare(int a,int b) {//必须是bool返回值类型，否则无效 return a>..

原创 queue队列与双端列表deque的区别

1、操作的总结与区别2、本质区别

原创 利用栈解决（）[]的对应问题，基于水题——括号序列

1、题目定义如下规则序列(字符串)：1．空序列是规则序列；2．如果S是规则序列，那么(S)和[S]也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()]而以下几个则不是：(，[，]，)(，())，([()现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是补全该括号序列，即扫描一遍原序列，对每一个右括号，找到在它左边最靠近它的左括号匹配，如果没有就放弃。在以这

原创 STL中顺序性容器的函数总结

1、vector2、deque3、list

原创 利用stringstream流转换字符串与其他数据类型

1、字符串转为其他数据类型#include <iostream>#include<list>#include<string>#include<sstream>using namespace std;int main(){ stringstream ss;//可以申明的时候就初始化 string syx = "321"; ss << syx;//<<很形象的把数据导入ss这个中转战 int temp; ss

原创 后缀表达式（stack）

1、题目所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式3.5.2.-*7.+@输出格式输出：表达式的值162、题解#include <iostream>#include<string&g

原创 二维映射（map容器）——基于水题（寄包柜）

目录1、题目2、二维map题解3、二维map相比于数组的优缺点4、其他题解（类型通解）1、题目题目描述超市里有n(n\le10^5)n(n≤105)个寄包柜。每个寄包柜格子数量不一，第ii个寄包柜有a_i(a_i\le10^5)ai​(ai​≤105)个格子，不过我们并不知道各个a_iai​的值。对于每个寄包柜，格子编号从 1 开始，一直到a_iai​。现在有q(q\le10^5)q(q≤105)次操作：1 i j k：在第ii个柜子的第jj个格...

原创 字符串char/string总结

目录1、cin>>读取数据时遇到空白字符（包括空格tab键和回车）作为终止字符。2、避免的终止的解决办法1、cin>>读取数据时遇到空白字符（包括空格tab键和回车）作为终止字符。#include <iostream>using namespace std;int main(){char a[20];char b[20];cin>>a>>b;cout<<a<<b<...