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

基础图论知识总结

1. 1.最短路 何为最短路? 给定两个顶点,在以这两个点为起点和终点的路径中,边的权值和最小的路径即为最短路 何为单源最短路?何为两点之间的最短路? 固定一个起点,求它到其他所有点的最短路的问题,终点也固定的问题叫做两点之间的最短路问题 Bellman−Ford Bellman-Fo...

2016-08-26 10:08:42

阅读数:698

评论数:0

基础数论知识总结

1.1.费马小定理与扩展欧几里得在乘法逆元上的运用 费马小定理 aphi(n)−1≡1(modn)a^{phi(n) - 1}\equiv1\pmod n 扩展欧几里得 ax≡1(modn)ax\equiv1\pmod n 乘法逆元 针对bamodn\color{red}{\frac{...

2016-08-24 10:54:44

阅读数:1184

评论数:0

开源框架PhxRPC(二)之socket_stream_base

socket_stream_base.cpp文件中三个类 BaseTcpStreamBuf // 跟之前继承streambuf的实现基本差不多 BaseTcpStream // 只是继承了iostream,以至于可以复用>>,&amp...

2018-04-28 17:17:04

阅读数:32

评论数:0

开源框架PhxRPC(一)之streambuf

提要 在讲解PhxRPC的之前,介绍streambuf是必要的,本篇会带大家走一遍 steambuf继承重写流程,分别实现两套用缓冲区的流操作读入写出。 一个是文件的读入写出,一个是socket网络数据的读入写出,他们之间的流操作方式会有差异,这个差异是用来提醒流操作和缓冲区...

2018-04-15 20:18:43

阅读数:68

评论数:0

[Offer收割]编程练习赛33

矩阵游戏II 题解 由于是整列整列的处理的,所以相当于处理一个数组,然后取相反数,排个序处理就可以了 代码 #include <iostream> #include <cstdio> #include <cstring> #include <alg...

2017-11-01 16:01:59

阅读数:223

评论数:0

[Offer收割]编程练习赛30

提取用户名 题解 简单的模拟题,大家懂的 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue&...

2017-10-27 17:32:23

阅读数:140

评论数:0

[Offer收割]编程练习赛29

逃离迷宫4 题解 题目求解(a,b)(a,b)出口,反向思维,由(a,b)(a,b)往(x,y)(x,y)推导,发现仅有一条可行路径,如果不存在就输出−1-1即可 代码 #include <iostream> #include <cstdio> #include &...

2017-10-26 14:04:21

阅读数:142

评论数:0

[Offer收割]编程练习赛28

The Next Moment 题解 直接用DFS处理,时,分,秒,然后一个个的枚举,就可以了,将不符合条件的去掉,取个最小的,对于第二天的时间需要加个24∗360024*3600,这道题目做的我都尴尬了,直接%d:%d:%d竟然过不了,只有先读取字符串,然后用字符串处理才可以,也是让我刷新了...

2017-10-25 16:12:53

阅读数:114

评论数:0

[Offer收割]编程练习赛27

元素魔法 题解 针对a1g(x1)+a2g(x2)+...a_1g(x_1)+a_2g(x_2)+...的求职,如果a1+a2+...=Ma_1+a_2+...=M的话,可以使用拉格朗日乘子法【此方法需要大家有高数基础,在学高数时应该学过,大概的证明思路,就是对每一个项求一次偏导,然后求极值】...

2017-10-24 08:54:42

阅读数:124

评论数:0

[Offer收割]编程练习赛31

H星人社交网络 题解 题目很简单,注意的是浮点数处理和相关的判断没写错就可以了,这种题目一般两种思路: 一个是前缀和,一个是取尺法 代码(前缀和) #include <cstdio> #include <algorithm> #include <iostre...

2017-10-20 21:08:40

阅读数:98

评论数:0

洗牌算法的随机性(数学归纳法)

经典随机洗牌算法 int s[MAXN]; for(int i = 0; i < MAXN; i ++) { int k = rand() % (i + 1); if(k != i) swap(s[i], s[k]); } 证明 令当前的数的个数为ZZ,序号从00开始到Z...

2017-10-16 13:40:57

阅读数:119

评论数:0

[Offer收割]编程练习赛26

小Hi与法阵 题解 按照条件求解出最大的三角形和最小的三角形,然后求重心即可。 这里求解面积有两种方法: 海伦公式:p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√\sqrt{p(p-a)(p-b)(p-c)},将三角形的每一条边求解出来,然后进行处理 用有向向量进行计算...

2017-10-15 12:31:35

阅读数:91

评论数:0

2018链家编程题-音乐列表(记忆化搜索DP)

题目描述   小明喜欢在火车旅行的时候用手机听音乐,他有N首歌在手机里,在整个火车途中,他可以听P首歌,所以他想产生一个播放表产生P首歌曲,这个播放表的规则是:   (1)每首歌都要至少被播放一次   (2)在两首一样的歌中间,至少有M首其他的歌 小明在想有多少种不同的播放表可以产生,那么...

2017-10-12 10:16:30

阅读数:310

评论数:0

几何模板

``` const double eps = 1e-8;int n; struct Point { double x, y; Point() {} static double c_eps(double p) { if(fabs(p) < eps) ret...

2017-07-23 15:33:52

阅读数:199

评论数:0

CSS深入之单个标签就能6翻天的特效(三)

简要说明加载特效非常常见,以前大都是些画圆圈的gif图,后来css3出来了,随着前端技术的不断发展,css3本身也衍生出各种不同的技术,用css3做一个加载特效用来取代用gif图就是一个再好不过的运用了。而问题是我们大多数人并不太会用css3的一些特性,导致有些特效即便是想出来了也无从下手,即便是...

2017-07-20 21:42:52

阅读数:220

评论数:0

CodeForces - 786B Legacy(线段树 +最短路+思维好题)

Legacy(传送门) 题意 给定nn颗行星,qq次处理,地球位置为ss,求解在qq次处理后,地球到每一颗行星的位置。其中qq有三种不同的操作: 输入v,u,wv,u,w,构建一条从vv到uu的代价为ww的路线 输入u,l,r,wu, l, r, w,构建一条从uu到区间[l,r][l,r]中...

2017-07-20 07:38:44

阅读数:470

评论数:0

51nod - 1287 加农炮(线段树)

1287 加农炮(传送门) 题意 中文不解释 解题思路 看完这道题目最暴力的方法和思路,就是寻找从左到右第一个大于等于指定子弹高度的地形高度,时间复杂度O(n2)O(n^2)。接下来优化就是针对区间了,打个比方如果Max[i]表示[1,i][1 , i]这个区间的最大值,那么我们针对一个子...

2017-07-14 22:39:44

阅读数:219

评论数:0

CSS深入之padding应用相关实现(二)

1.正方形自适应 代码 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Documen...

2017-07-10 10:10:11

阅读数:164

评论数:0

小白天堂之编写词法语法分析器何其简单(一)

写小白天堂系列的文章算是从这一篇开始吧,但是写这个词法语法分析器实在是因为编译原理老师扣啊,哎,没办法,只能直接写代码,当时正好将Javascript的语法基本撸了一边,所以就决定写一个JS的词法语法分析器,嗯,当然这个写哪种编程语法的分析器都一样,最多是在词法分析器中有点区别,他们的语法分析器几...

2017-05-12 22:51:40

阅读数:2282

评论数:0

Period UVALive - 3026(KMP)

Period(传送门) 题意 给定字符串,找到每个前缀的最大循环节的个数,即循环周期,如果大于1的话就输出下标和周期数(循环节) 解题思路 KMP就可以非常轻松的解决问题,首先提到一个next数组的性质,对于当前的前缀a[j],如果j % (j - next[j]) == 0则j - ne...

2017-05-04 23:48:46

阅读数:414

评论数:0

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