知识点
weixin_43244265
这个作者很懒,什么都没留下…
展开
-
Restful风格的接口命名规范
1.首先restfulf风格的api是基于资源的,url命名用来定位资源,而不是表示动作,动作通过请求方式进行表示。2.URL中应该单复数区分,推荐的实践是永远只用复数。比如GET /api/users表示获取用户的列表,如果获取单个资源,传入ID,比如/api/users/123,表示获取单个用户的信息。3.修改的方法可以用PUT和PATCH表示,PUT 用于更新资源的全部信息,在请求的 body 中需要传入修改后的全部资源主体,PATCH 用于局部更新,在 body 中只需要传入需要改动的资源字段。如果转载 2022-07-08 16:04:38 · 2684 阅读 · 0 评论 -
排序算法
记录一个不错的排序算法的演示博客https://www.cnblogs.com/onepixel/articles/7674659.html转载 2021-04-15 16:18:03 · 76 阅读 · 0 评论 -
从0x00到0xFF的含义
对于二进制来说,8位二进制我们称之为一个字节,二进制的表达范围值是从0b00000000~0b11111111,而我们程序中用十六进制表示的时候就是从0x00到0xFF,这里教大家一个二进制转换十进制和十六进制的方法,二进制4位一组,遵循8,4,2,1的规律比如 1010,那么从最高位开始算,数字大小是81+40+21+10 = 10,那么十进制就是10,十六进制就是0xA。尤其二进制转十六进制的...转载 2020-04-16 17:34:33 · 2605 阅读 · 0 评论 -
割边判定法则
无向图的割点与割边#定义:给定无相连通图G=(V,E)若对于x∈V,从图中删去节点x以及所有与x关联的边后,G分裂为两个或以上不连通的子图,则称x为G的割点。若对于e∈E,从图中删去边e之后,G分裂为两个不连通的子图,则称e为G的割边。(桥)时间戳:在图的深度优先遍历过程中,按照每一个节点第一次被访问的时间顺序,依次给与N个节点1到N的整数标记,称为“时间戳”(dfn)搜索树:在无向连通...原创 2019-10-19 17:24:58 · 592 阅读 · 0 评论 -
差分约束系统
定义:n个变量,m个方程,每个方程都形如x1-x2<=k的形式,则称其为差分约束系统(一组特殊不等式的求解方法)目的:求不等式有没有解或不等式的最大值或最小值。例子:三角不等式:(在此引用大牛的博客)B - A <= c (1)C - B <= a (2)C - A <= b (3)如果要求C-A的最大值,可以知道max(C-A)=...原创 2019-10-10 17:33:40 · 102 阅读 · 0 评论 -
拓扑排序
拓扑排序:在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。思路:先找入度为0的节点记录下来,依次遍历他们所指向的节点并将这些节点的入度减一,再找入度为0的点重复上述步骤,重复下去,最后依次输出所记录的点(如果找不到入度为0的点则证明有环)。优化:每一步都要找入度为0的点,暴力肯定超时,可以用优先队列代码: queue<int>q; vector&...原创 2019-10-08 17:39:46 · 85 阅读 · 0 评论 -
字典树
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在...转载 2019-10-01 15:34:53 · 66 阅读 · 0 评论 -
Fleury(佛罗莱)算法
https://blog.csdn.net/NOIAu/article/details/78203851转载 2019-10-01 15:06:54 · 5715 阅读 · 1 评论 -
广搜
记一个广搜有障碍模板 #include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn=100+5; int dx[]={-1,1,0,0};/...原创 2019-08-28 11:08:49 · 95 阅读 · 0 评论 -
spfa模板
这里的数组模拟的spfa模板可以借鉴,比邻接表好打,但仅限于节点少的情况,多的时候会超时加爆内存#include #include#include#include#define INF 0x7ffffff#define N 220using namespace std;int a[N][N],d[N],v[N],q[N],n,s,t;int spfa(int s,int t){...原创 2019-09-12 20:26:04 · 83 阅读 · 0 评论 -
持续输入
今天做了个最短路的变形,好好的代码无缘无故超时,检查了好久也没查出来,后来比着题解一行行的改,该一行交一次,在交了n多遍之后终于皇天不负有心人让我发现问题了:while(scanf("%d",&n)==1&&n)这个能过,while(scanf("%d",&n)!=EOF)和while(~scanf("%d",&n)也能过,while(scanf("%d",...原创 2019-09-17 21:13:26 · 288 阅读 · 0 评论 -
欧拉回路
欧拉问题俗称一笔画问题。给定一张无向图,若存在一条从节点S到节点T的路径,恰好不重不漏的经过每一条边(可以重复经过一个点),则称该路径为S到T的欧拉路若存在一条从节点S出发的路径,恰好不重不漏的经过每条边一次(可以重复经过一个点),最终回到起点S,则称该路径为欧拉回路,存在欧拉回路的无向图=称为欧拉图。欧拉图判定: 当且仅当无向图连通且每个点的度数都是偶数欧拉路判定:当且仅当无向图连通并且...原创 2019-09-22 14:56:32 · 279 阅读 · 1 评论