链表练习2 PAT乙级1025/甲级1074：反转链表 算法思路：将链表分块，每k个节点一块，针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head，定义指针p，q，r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类：
编程语言 时间：
2021-06-20 17:43:12
阅读次数：
0
思路： 代码： #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int main(){ ll n; cin>>n; ll res=n; for(ll i=2;i<=n/i;i++){ if ...
分类：
编程语言 时间：
2020-11-11 16:33:00
阅读次数：
9
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
先抄个雪花ID介绍，雪花算法： (提高聚集索引的性能) 雪花ID是用一个64位的整形数字来做ID，对应.net中的long，数据库中的bigint，雪花算法的原始版本是scala版，用于生成分布式ID（纯数字，时间顺序）,订单编号等。 自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。GUI ...
分类：
Web程序 时间：
2020-08-31 13:22:30
阅读次数：
56
算法学习是一条漫长而又苦涩的道路。之所以漫长，是因为有关算法的学习是无穷无尽的，如果你不想经历程序员的35岁之劫难，那就要不断地学习算法，提高自己的不可替代性。之所以是苦涩，是因为算法更像是数学题，对智力是有一定要求的，学习算法的过程中总是会质疑自己，相较于一些学会就能用的技术而言，算法学习进步又不 ...
分类：
编程语言 时间：
2020-07-08 01:13:31
阅读次数：
84
#include using namespace std; //算法提高 种树 //这是01背包问题的变形 //环的处理方法 1.找到最小值的位置，预处理数组，比如 56 21 64 32 45 -> 21 64 32 45 56 21 //这样就相邻了而且21 21肯定不会同时选到 //2.还可以... ...
分类：
其他好文 时间：
2020-06-06 21:43:45
阅读次数：
71
#include using namespace std; //算法提高，能量项链，就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n，然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度，i+1表示右... ...
分类：
其他好文 时间：
2020-06-06 21:24:30
阅读次数：
48
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高，类似于机器人问题 //树形dp，用边来表示花费，设u->v那么w[v]为这条边... ...
分类：
其他好文 时间：
2020-06-06 21:22:49
阅读次数：
53
通用信息 文档介绍：本文档是为了探讨提高http中的敏感数据如密码等的安全性传输方案。 修订历史：1.0 方案探讨 方案1：应用Base64 方案介绍：发送端在发送敏感数据之前，先用Base64对其进行编码，再将编码后的值传输给接收端。收端接收到该值后，用Base64对其进行解码，便可读到敏感数据的 ...
分类：
Web程序 时间：
2020-03-25 16:18:19
阅读次数：
105
图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图（一般DP问题的状态间无环）上的最短（长）路。 当DP依赖关系不 ...
分类：
编程语言 时间：
2020-03-22 23:47:02
阅读次数：
181
