排序:
默认
按更新时间
按访问量
RSS订阅

使用hashcode命名和索引图片资源

最近在写一个项目,需要实现图片上传下载的功能,想到了用哈希值命名图片,上传时通过用户id+时间戳等数据计算出一个唯一的hash,并用这个值来命名图片,下载时只需根据这些数据重新计算出hash然后直接就能索引到图片 下面是一个demo,展示了这种思路 // Last modify : 2019年...

2019-06-02 11:22:14

阅读数 6

评论数 0

ST算法模板

ST算法用于求解RMQ问题,即区间最大最小值。通过预处理使得每次查询的时间复杂度为O(1) 算法分析 因为要求最大值和最小值,所以用两个二维数组来记录。FMax[i][j] 表示以第i个数为起点,i+2j-1为终点的连续2j个数中的最大值(FMin同理,下文略)。显然,FMax[i][0] = A...

2019-01-22 15:02:52

阅读数 24

评论数 0

vector邻接表建图+dijkstra模板

思路 源点到自己的距离为0,其余点到源点的距离为无穷大 记录当前节点now为源点s 循环下面的步骤n次,n是结点的个数 now标记已访问 遍历以now为起点的所有边,边用ed表示 记录下ed连向的节点dst 如果dst未被访问 更新dst到源点的距离dis[dst],这一步叫“松弛...

2018-12-27 23:32:50

阅读数 86

评论数 0

vector邻接表建图+DFS+BFS

以边操作为主的图用边集数组存储比较好,相比链式前向星,vector建图更容易懂。 #include <iostream> #include <cstdio&...

2018-12-27 21:34:03

阅读数 123

评论数 0

链式前向星模板 建图+dfs+bfs+dijkstra

bfs的逻辑比较复杂 #include <cstdio> #include <cstring> #include &...

2018-12-26 00:18:38

阅读数 71

评论数 0

递归回溯法解决八皇后问题

一、八皇后问题 皇后是国际象棋中威力最大的棋子。她可以攻击同一行、同一列以及与她处在斜线上的棋子。八皇后问题在1848年由国际西洋棋棋手马克斯·贝瑟尔提出:如何在8x8格的棋盘上摆放八个皇后,使她们不能互相攻击? 上图是92种摆法中的其中一种。 一个有用的经验是:在正式敲代码之前,我们应...

2017-11-24 16:44:25

阅读数 289

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭