- 博客(131)
- 收藏
- 关注
RSS订阅转载 STL hashtable阅读记录
unordered_map,unordered_set等相关内容总结：unordered_map和unordered_set是在开发过程中常见的stl数据结构。其本质是hashtable。在SGI_STL中，hashtable解决冲突的办法是拉链法。下面是一些对STL中堆hashtable中有关代码阅读的一些记录。与之相关联的几个文件gcc/libstdc++-v3/inc...
2018-05-18 18:08:00
153
转载 转一篇：Reactor模式
转载自：http://www.blogjava.net/DLevin/archive/2015/09/02/427045.html前记第一次听到Reactor模式是三年前的某个晚上，一个室友突然跑过来问我什么是Reactor模式？我上网查了一下，很多人都是给出NIO中的 Selector的例子，而且就是NIO里Selector多路复用模型，只是给它起了一个比较fancy的名...
2017-11-22 14:46:00
141
转载 C++中string.find()函数,string.find_first_of函数与string::npos
查找字符串a是否包含子串b,不是用strA.find(strB) > 0而是strA.find(strB) != string:nposstring::size_typepos = strA.find(strB);if(pos != string::npos){}-------------------------------------------int idx = str.fi...
2017-09-05 14:34:00
167
转载 shell中$*与$@的区别
$*所有的位置参数，被作为一个单词注意："$*"必须被""引用$@ 与$*同义，但是每个参数都是一个独立的""引用字串，这就意味着参数被完整的传递，被没有被解释和扩展，这也意味着每个参数列表中的每个参数都被当成一个独立的单词。注意:"$@"必须被引用。$@,$*只在被双引号包起来的时候才会有差异。双引号括起来的情况：$*将所有的参数认为是一个字段.$@以IFS...
2017-09-03 19:18:00
128
转载 shell中的IFS和$*变量
本文转载自http://blog.chinaunix.net/uid-22566367-id-381955.html 自我记录内容。在工程中遇到了相关内容的shell脚本。在此处记录STRING1="111 222 333 4444"echo $STRING1echo "$STRING1"两段代码的输出都是111 222 333 4444...
2017-09-03 18:09:00
109
转载 数轮中结论记录，超大指数取模
指数循环节公式：a^b%c = a^( b%phic+phic )%c转载于:https://www.cnblogs.com/Commence/p/5882171.html
2016-09-18 16:46:00
398
转载 ZOJ 3537 Cake 求凸包 区间DP
题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。思路：首先判断多边形是否是凸多边形，之后就是区间dp了。求出凸包后，按逆时针来看。设置dp[i][j]为从顶点i到顶点j所围成凸多边形的最优解。枚举切点k (i...
2016-09-08 22:11:00
101
转载 数据库 外键
外键创建语句示例：创建外键 (SQL)可以在 Interactive SQL 中使用 CREATE TABLE 和 ALTER TABLE 语句来创建和变更外键。这些语句可以设置多个表属性，其中包括列约束和检查。前提条件您必须具有 DBA 权限或者是表的所有者。上下文和注释多个。♦ 使用 SQL 创建外...
2016-08-23 16:29:00
118
转载 python 学习笔记 sqlalchemy
数据库表是一个二维表，包含多行多列。把一个表的内容用Python的数据结构表示出来的话，可以用一个list表示多行，list的每一个元素是tuple，表示一行记录，比如，包含id和name的user表：[ ('1', 'Michael'), ('2', 'Bob'), ('3', 'Adam')]Python的DB-API返回的数据结构就是像...
2016-08-23 16:18:00
75
转载 python 学记笔记 SQLalchemy
数据库表是一个二维表，包含多行多列。把一个表的内容用Python的数据结构表示出来的话，可以用一个list表示多行，list的每一个元素是tuple，表示一行记录，比如，包含id和name的user表：[ ('1', 'Michael'), ('2', 'Bob'), ('3', 'Adam')]Python的DB-API返回的数据结构就是像...
2016-08-23 16:17:00
71
转载 动态字典树
#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <stack>#include <queue>#inclu...
2016-08-13 21:11:00
89
转载 枚举子集的写法
总结一下。设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。for (int x = S; x; x = (x-1)&S)比如S=1011，则x分别为：1011, 1010, 1001, 1000, 0011, 0010, 0001。忽略S中第二位的0其实就是111, 110, 101, 100, 011, 010, 001。转载...
2016-07-27 19:19:00
261
转载 C语言位域
原贴地址http://www.cnblogs.com/bigrabbit/archive/2012/09/20/2695543.html有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节...
2016-07-22 21:52:00
62
转载 高精度模板
struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num) { *this = num; } bign(const char *num) { *this = num; }...
2016-07-20 12:37:00
72
转载 C++11 lambda函数符
#include<iostream>#include<vector>#include<algorithm>#include<cmath>#include<ctime>const long Size1 = 39L;const long Size2 = 100 * Size1;const long S...
2016-07-20 10:26:00
93
转载 C++格式输出控制
#include<iostream>#include<string>#include<vector>#include<set>#include<map>#include<iterator>#include<algorithm>#include<cctype>...
2016-07-18 00:03:00
86
转载 C++ 迭代器容器学习
set的一个用法 。difference找差集union合并setintersection找到交集#include<iostream>#include<string>#include<set>#include<algorithm>#include<iterator>int main() {...
2016-07-17 19:44:00
76
转载 转一篇CF题目的博客
题意：给你一颗n(n<=10^5)个节点树根为1的树，然后进行dfs，求每个点，在dfs中被访问时间的期望。let starting_time be an array of length ncurrent_time = 0dfs(v): current_time = current_time + 1 starting_time[v] = current...
2016-07-17 00:03:00
77
转载 python 学习笔记 多进程
要让python程序实现多进程，我们先了解操作系统的相关知识Unix/Linux操作系统提供了一个fork()系统调用，他非常特殊，普通的函数调用，调用一次，返回一次，但是fork调用一次，返回两次，因为操作系统自动把当前进程称为父进程复制了一份，然后，分别在父进程和子进程返回。子进程永远返回0，而父进程返回子进程的ID.这样做的理由是，一个父进程可以fork出很多子进...
2016-06-15 23:21:00
101
转载 python学习笔记 序列化
在程序运行的过程中，所有的变量都是在内存中，比如，定义一个dict：d = dict(name='Bob', age=20, score=88)可以随时修改变量，比如把name改成'Bill'，但是一旦程序结束，变量所占用的内存就被操作系统全部回收。如果没有把修改后的'Bill'存储到磁盘上，下次重新运行程序，变量又被初始化为'Bob'。我们把变量从内存中变成可存储或...
2016-06-15 18:50:00
77
转载 python学习笔记 操作文件和目录
如果我们要操作文件、目录，可以在命令行下面输入操作系统提供的各种命令来完成。比如dir、cp等命令。如果要在Python程序中执行这些目录和文件的操作怎么办？其实操作系统提供的命令只是简单地调用了操作系统提供的接口函数，Python内置的os模块也可以直接调用操作系统提供的接口函数。打开Python交互式命令行，我们来看看如何使用os模块的基本功能：>>>...
2016-06-15 16:58:00
51
转载 python学习笔记 IO 文件读写
读写文件是最常见的IO操作。python内置了读写文件的函数。读写文件前，我们先必须了解一下，在磁盘上读写文件的功能都是由操作系统完成的，现代操作系统不允许普通的程序直接对磁盘进行操作，所以，读写文件就是请求操作系统打开一个文件对象通常称为文件描述符，然后，通过操作系统提供的借口从这个文件中读取数据，或者把数据写入这个文件对象读文件：>>> f = ...
2016-06-15 16:34:00
57
转载 Python学习笔记 使用数据库SQlite Mysql
SQLite是一种嵌入式数据库，它的数据库就是一个文件。由于SQLite本身是C写的，而且体积很小，所以，经常被集成到各种应用当中，甚至在IOS和Android的APP中都可以集成Python就内置了SQlite3，所以在Python中使用Sqlite不需要安装。直接使用在使用SQLite钱，需要搞清楚几个概念表是数据库中存放关系数据的集合，一个数据库里面通常都包含多个表...
2016-06-15 16:07:00
107
转载 python 学习笔记 aiohttp
asyncio可以实现单进程并发IO操作，如果仅用在客户端，发挥的威力并不大，如果把asyncio用在服务器端，由于http链接就是IO操作，因此可以用单线程+coroutine实现多客户的高并发支持异步编程的一个原则：一旦决定使用异步，则系统每一层都必须是异步，“开弓没有回头箭”。asyncio实现了TCP,UDP,SSL等协议，aiohttp则是基于asyncio实现的H...
2016-06-15 15:55:00
75
转载 python学习笔记 async and await
用asyncio提供的@asyncio.coroutine可以把一个generator标记为coroutine类型，然后在coroutine内部用yield from调用另一个coroutine实现异步操作。为了简化并更好地标识异步IO，从Python 3.5开始引入了新的语法async和await，可以让coroutine的代码更简洁易读。请注意，async和await是针对c...
2016-06-14 12:56:00
127
转载 python学习笔记 异步asyncio
asyncio是Python 3.4版本引入的标准库，直接内置了对异步IO的支持。asyncio的编程模型就是一个消息循环。我们从asyncio模块中直接获取一个EventLoop的引用，然后把需要执行的协程扔到EventLoop中执行，就实现了异步IO。用asyncio实现Hello world代码如下：import asyncio@asyncio.corout...
2016-06-14 12:18:00
85
转载 python学习笔记 协程
在学习异步IO模型前，先来了解协程协程又叫做微线程，Coroutine子程序或者成为函数，在所有语言中都是层级调用，比如a调用b，b调用c。c执行完毕返回，b执行完毕返回，最后a执行完毕返回所以子程序是通过栈来实现的，一个线程就是执行一个子程序子程序调用总是一个入口一次返回，调用顺序是明确的，而协程的调用和子程序是不同的。协程看上去是子程序，但在执行过程中可以在子程序...
2016-06-14 11:32:00
73
转载 python学记笔记 2 异步IO
在IO编程中，我们知道CPU的速度远远快于磁盘，网络IO，在一个线程中，CPU执行速度的代码非常快，然而遇到IO操作就需要阻塞需要等待IO操作完成才能继续下一步的动作。这种情况叫做同步IO在IO操作的过程中，当前线程被挂起，而其他需要CPU执行的代码就无法被当前线程执行。因为一个IO阻塞了当前线程，导致后边的代码无法运行，我们必须使用多线程或者多进程来并发执行代码，为多个用户...
2016-06-13 20:40:00
91
转载 python学习笔记 可变参数关键字参数**kw相关学习
在Python中可以定义可变参数，顾名思义，可变参数就是传入参数是可变的。可以是任意个，以一个简单的数学编程为例，计算sum = a * a + b * b + .....z * z函数定义可以如下：def getsum(num) : sum = 0 for n in num : sum = sum + n * n retu...
2016-06-12 17:17:00
162
转载 逆波兰表达式 栈表达式计算
#include<bits/stdc++.h>using namespace std;#define LL long longconst int MAXN = 1000010;string res[MAXN];stack<string>St;LL num[MAXN];int topn,len,tops;string str;...
2016-04-19 15:01:00
88
转载 Codeforces 270E Flawed Flow 网络流问题
题意：给出一些边，给出边的容量。让你为所有边确定一个方向使得流量最大。题目不用求最大流， 而是求每条边的流向，这题是考察网络流的基本规律。若某图有最大，则有与源点相连的边必然都是流出的，与汇点相连的边必然是流入的，其它所有点流入和流出的流量是相等的。我们可以根据这一规律来求解。先求出所有点（除了源点和汇点）的总流量（表示流入的流量的2倍），每次流过该边，更新的时候减...
2016-03-31 23:38:00
92
转载 Codeforces 219D Choosing Capital for Treeland 2次DP
//选择一个根使得变换最少边的方向使得能够到达所有点#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <stack>#inc...
2016-03-31 23:19:00
70
转载 kuangbin 带你飞 概率期望
正推不行就逆推！ 经典问题：生日悖论 换成其互斥事件：m个人， 每个人生日都不相同的概率 ≤ 0.5 时最小人数。 这就是邮票收集问题的变形：每个邮票至少出现一次的概率 小于等于 0.5邮票收集问题资料：https://en.wikipedia.org/wiki/Coupon_collector%27s_problem我们现在面对的是一个n面的骰子， 骰子...
2016-03-24 21:07:00
162
转载 矩阵快速幂模板
struct Matrix { LL mat[MAXN][MAXN]; int r,c; Matrix (int r = 0 ,int c = 0) { init(r,c); } void init(int r = 0,int c = 0) { this -> r = r; this ->...
2016-01-29 15:03:00
56
转载 Kuangbin带你飞 AC自动机
模板：struct Ac_Automation{ int ch[MAXNNODE][SIGMA_SIZE]; int val[MAXNNODE]; int fail[MAXNNODE],last[MAXNNODE]; bool symbol[MAXNNODE]; int sz; Ac_Automation() {sz...
2016-01-29 14:53:00
120
转载 Kuangbin 带你飞 数位DP题解
以前一直不知道该咋搞这个比较好。感觉推起来那个数字好麻烦。后来有一种比较好的写法就是直接的DFS写法。相应的ismax表示当前位是否有限制。数位DP也是有一种类似模版的东西，不过需要好好理解。与其他模版不同。主要还是状态的定义模版就不整理了。直接上题。另外这里有一道题是数位DP+自动机的放到自动机里做HDU 2089 不要62基本的数位DP可以用来理解DFS写...
2015-12-12 20:02:00
105
转载 kuangbin 带你飞 数学基础
模版整理：晒素数void init(){ cas = 0; for (int i = 0 ; i < MAXD ; i++) is_prime[i] = true; is_prime[0] = is_prime[1] = false; for (int i = 2 ; i < MAXD ; i++) { ...
2015-12-09 22:38:00
140
转载 Kuangbin 带你飞-基础计算几何专题 题解
专题基本全都是模版应用。贴一下模版平面最近点对const double INF = 1e16;const int MAXN = 200010;struct Point { int x,y; int type;};double dist(Point a,Point b) { return sqrt(1.0 * (a.x -...
2015-11-28 16:38:00
139
转载 最大团问题
讲解就在这里http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html说的很清晰,列举的题目也比较简单重要的几个结论1、最大团点的数量=补图中最大独立集点的数量2、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点的数量3、二分图中，最小覆盖点的数量=最大匹配的数量4、图的染色问题...
2015-11-07 16:14:00
188
转载 头文件
#include <map>#include <set>#include <list>#include <cmath>#include <ctime>#include <deque>#include <stack>#include <queue>#inclu...
2015-11-07 14:41:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人