随笔
文章平均质量分 74
dwenhu___
这个作者很懒,什么都没留下…
展开
-
马拉车
一.算法过程分析由于回文分为偶回文(比如 bccbbccbbccb)和奇回文(比如 bcacbbcacbbcacb),而在处理奇偶问题上会比较繁琐,所以这里我们使用一个技巧,在字符间插入一个字符(前提这个字符未出现在串里)。举个例子:s="abbahopxpo",转换为s_new="$#a#b#b#a#h#o#p#x#p#o#"(这里的字符 $ 只是为了防止越界,下面代码会有说明)...原创 2018-04-17 11:02:57 · 387 阅读 · 0 评论 -
Dijkstra
#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#include <queue>#include <set>#include <map&g原创 2018-04-17 11:02:20 · 172 阅读 · 0 评论 -
位运算总结
一. 按位 ”与“运算(&) and①.同为“1”为“1”。②.负数按补码形式参加按位”与“运算。③.”与“运算的特殊用途: *清零。x & 0 = 0。*取一个数中指定位 例如: x = 100101101while(x){ if(x & 1) cout << 1 << ' '; else cout << 0 << ' '原创 2017-10-06 11:38:42 · 191 阅读 · 0 评论 -
dfs序
#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;vector<int>G[maxn];int in[maxn],out[maxn],d[maxn];int tot = 0;void dfs(int x,int pre,int deep){ in[x] = ++tot; d[x] = deep原创 2017-10-13 20:34:03 · 206 阅读 · 0 评论 -
组合数学
组合数学一. C a 取 b long long slove(int x,int y){ long long sum=1; int tot= max(x- y,y); for(int i = x;i>= tot+1;i–) sum =(sum* i)/(x- i+1); ret原创 2017-08-04 15:00:07 · 458 阅读 · 0 评论 -
内存分析
1比特(bit) = 0.125字节(b) 1千字节(kb) = 1024字节(b) 1兆字节(mb) = 1048576字节(b)32位编译器: char :1个字节 int: 4个字节 unsigned int : 4个字节 float: 4个字节 double: 8个字节 long lon原创 2017-10-07 11:43:49 · 180 阅读 · 0 评论 -
spfa模板
#includeusing namespace std;const int maxn = 1e4 + 5;int inf = 1e9 + 7;vector G[maxn],cost[maxn];queue seq;int n,m,dis[maxn],vis[maxn];void spfa(int x){ for(int i = 1;i <= n;i++) dis[i]原创 2017-09-15 21:46:43 · 159 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23491 Accepted: 9773 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A +原创 2017-08-04 14:54:27 · 232 阅读 · 0 评论 -
线段树模板(区间最值)
线段树模板#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <cstdlib>原创 2017-08-04 14:56:41 · 219 阅读 · 0 评论 -
优先队列
从大到小:priority_queue<int,vector<int>,less<int>>p;priority_queue<int,vector<int>,less<int>>p;priority\_queue p;从小到大:priority_queue<int,vector<int原创 2018-04-17 11:03:24 · 185 阅读 · 0 评论