常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。 FIFO ...
分类：
编程语言 时间：
2021-05-24 00:18:52
阅读次数：
0
#include<iostream> #include<string> using namespace std; #define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候，高位一定要补零，而不是补充符号位 #define F(x, y ...
分类：
编程语言 时间：
2021-05-23 23:50:56
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
五一假期确实好好放松了一下自己，从代码工作里抽出身来做做高数“修身养性”，随着作息回到正轨，团队项目也要加紧做做了。 项目需要一个Web接口实现与服务器之间的数据传输，因为使用的算法是python写的，为了方便调用可以实现预测的py文件，我就看了一些python的web框架。最开始我是学习了几天Dj ...
分类：
Web程序 时间：
2021-05-23 23:33:50
阅读次数：
0
一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 ...
分类：
编程语言 时间：
2021-05-23 23:30:11
阅读次数：
0
递归算法 什么是递归 在运行过程中，自身调用自身。 一个条件：至少应该有一个结束条件。 例子： 你和你的朋友在一个地方约见面，他已经到了，你距离你们约定的地方还差100步。 那么最后这一百步，你肯定是需要一步一步走过去。 那么咱们如何用递归的方式来实现最后这100步呢 示例代码： function ...
分类：
编程语言 时间：
2021-05-23 23:14:51
阅读次数：
0
?. 递归 2.1 递归的应?场景 递归是?种编程思想，应?场景： 1. 在我们?常开发中，如果要遍历?个?件夹下?所有的?件，通常会使?递归来实现； 2. 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。 2.1.1 递归的特点 函数内部??调??? 必须有出? 2.2 应?：3以内数字 ...
分类：
编程语言 时间：
2021-05-23 23:12:46
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 ...
分类：
编程语言 时间：
2021-05-04 16:25:28
阅读次数：
0
