- 博客(101)
- 收藏
- 关注
RSS订阅原创 事务&锁
1．事务的四个特性：原子性：不可分割的的工作单位，要么都做要么都不做。一致性：事务将数据库从一种状态变为下一种状态。在事务开始之前和事务结束之后，数据库的完整性约束没有被破坏。隔离性：每个事务的操作与其他事务相互分离。持久性：事务一旦提交，结果是永久的，即使宕机数据库也能恢复。2．事务的实现：事务的原子性、一致性、持久性都是通过redo log和undo log来完成的。redo：1...
2019-08-19 11:16:18
473
原创 计算机网络：应用层
网络应用程序体系结构：1.客户-服务器体系结构（通俗易懂）2.P2P体系结构（对等体系结构）：不需要通过专门的服务器，客户和服务器是不固定的。比如在文件共享中，对等方A等待对等方B发送一个文件，对等方A是客户，对等方B是服务器。A上传文件的时候，A就是服务器，B是客户。套接字是应用程序进程和运输层协议之间的接口。在发送端的应用程序将报文推送进该套接字。在套接字的另一侧，运输层协议负责从接收进...
2019-08-07 22:28:03
172
原创 计算机网络：计算机网络和因特网
通过网络链路和交换机移动数据有两种基本方法分组交换为了从源端系统向目的端系统发送一个报文，源将长报文划分为较小的数据块。缺点：会出现时延和丢包：时延的类型：处理时延：检查分组首部和决定将该分组导向何处。排队时延：到达的分组需要传输到某条链路，发现这条链路正在忙于传输其他分组，这时就需要排队等候。传输时延：等待所有的数据库都到达的时间。传播延时：从一个路由器到另一个路由器传输的时间。...
2019-08-07 20:41:46
248
原创 我理解的CGI
之前看了很多关于CGI的解释，但还是对这个概念很模糊，今天看到了一篇博客，觉得自己好像懂了一些，来总结一下。定义：CGI（Common Gateway Interface）是Web 服务器运行时外部程序的规范，按CGI 编写的程序可以扩展服务器功能。CGI 应用程序能与浏览器进行交互，还可通过数据API与数据库服务器等外部数据源进行通信，从数据库服务器中获取数据。格式化为HTML文档后，发送给...
2019-08-06 17:50:29
241
原创 进程&数据库的小结
进程程序：是指编译好的二进制文件，在磁盘上，不占用系统资源（cpu、内存、打开的文件、设备、锁…）进程：是一个抽象的概念，与操作系统原理联系紧密。进程是活跃的程序，占用系统资源。在内存中执行。（程序运行起来，产生一个进程）同一个程序可以加载为不同的进程。进程是具有一定独立功能的程序关于某个数据集合上的一次运行，是系统进行资源分配和调度的一个独立单位。线程线程是进程的一个实体，是CPU调度...
2019-07-29 22:07:53
280
原创 http请求和响应
http请求当浏览器向web服务器发出请求时，它向服务器传递了一个数据块，这个数据块就是http请求信息，它由三部分组成：请求行请求头请求体一个http请求的例子： GET/sample.jspHTTP/1.1 Accept:image/gif.image/jpeg,*/ * Accept-Language:zh-cn Connection:Keep-Alive H...
2019-07-25 15:13:43
299
原创 bashrc与profile
交互式shell：shell等待你的输入，并且执行你提交的命令。非交互式shell：读取存放在文件中的命令，执行它们。bashrc 与 profile都用于保存用户的环境变量，都是交互式。但bashrc用于交互式non-loginshell，profile用于交互式login shell。在下列情况下，我们可以获得一个login shell：1.登录系统时获得的顶层shell，无论是...
2019-06-27 22:46:09
835
原创 一些不懂的概念
master db 和slave dbmaster db是主数据库，一般负责数据的写入，slave db是从数据库，主数据库会把写入的数据复制到从数据库。这样读数据库的操作就可以从从数据库读了。即传说中的读写分离。这样可以提高数据库性能。数据库的写是比较耗时的，但是数据库的读是很快了。所以读写分离，解决的是，数据库的写入，影响了查询的效率。如何解决数据库的读写不同步：https://b...
2019-06-26 21:53:06
165
原创 Python学习中遇到的问题
1.None和[]的区别以前以为None就是空，直到看到了下面这段代码list=[]if list is not None: print "~list is %s" %listelse: print "list is NULL"
2019-06-24 21:56:50
350
原创 关于Protocol Buffers的总结
1. protobuf消息的定义字段格式：限定修饰符+数据结构+字段名称 = 字段编码值 [字段默认值]限定修饰符 required\optional\repeatedRequired：表示必须字段，即发送方在发送消息的时候必须设置该字段的值，接收方接受时必须识别该字段的值。Optional：可选字段。发送方可设置可不设置，接收方能识别就识别，不能识别就忽略。Repeated：表示字...
2019-06-21 21:48:42
429
原创 windows之google protobuf安装与使用 Basics: Python
本文将从以下几点来介绍protobuf：1.安装2.定义protobuf消息格式3.编译protobuf4.读写protobuf1.安装下载protobuf。下载地址添加环境变量。将proto.exe所在的路径名放在path下。如图：2.定义protobuf消息格式我们将要使用的示例是一个非常简单的“地址簿”应用程序，可以在文件中读取和写入人员的联系人详细信息。地址簿中的...
2019-06-21 15:52:09
2964
原创 归并排序
归并排序：#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 100;long long ans;int data[maxn], t[maxn];void MergeSort(int l, int r) { if(l >= r) return ; int mid =...
2019-03-26 13:14:08
91
原创 快速排序
递归：#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 100;int data[maxn];void quick_sort(int l, int r){ int i = l, j = r, t = data[l]; if(l >= r) return ; ...
2019-03-25 10:49:00
94
原创 菜鸟的C++翻身之路（2）
1.引用到底占不占内存？占。先看一段代码：#include <bits/stdc++.h>using namespace std;int main(){ int x = 1; int &b = x; cout << &x << endl; cout << &b << e...
2019-03-24 09:32:15
169
原创 Linux学习笔记 Day1
1.命令history 历史命令date 查看日期pwd 当前目录cd ~ 进入家目录 直接 cd也可以创建目录 mkdir test创建多个目录 mkdir test/test1/test2 -p删除目录 rm test -r（递归的删除） rm test -ri 一步一步有提示的删除创建文件 touch test查看文件 cat/more/less/head/t...
2019-03-10 14:35:36
92
原创 菜鸟的C++翻身之路（1）
1.类型转换：当我们赋给无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示值总数取模后的余数。比如： unsigned int i = -1;在计算机中 负数是以补码的形式存储的。原码：将一个数转换成二进制就是它的原码。1的原码： 0000 0000 0000 0001-1的原码：1000 0000 0000 0001反码：正数的补码是本身，负数的补码是除符号位...
2019-03-04 15:38:47
444
2
原创 Linux学习笔记 Day0
0.Linux是Open Sourse（开放源代码）的操作系统，所以它的程序代码可以被修改成适合在各种机器上面运行的，也就是说，Linux是具有“可移植性”。1.Linux的特色自由与开放的使用和学习环境。 很多的工程师由于特殊的需求，经常需要修改系统的源码，使该系统可以符合自己的需求。而这个开放性的架构可以满足各不同需求的工程师。配备需求低廉。内核功能强大而稳定。独立作业。 Linu...
2019-02-20 16:47:36
143
原创 1036F Relatively Prime Powers &&容斥
题目大意将一个数用唯一分解定理写成 x = 2^k1 * 3^k2 * 5 ^k3…求1 ~n中x的gcd(k1, k2, k3）是1的个数。input4427210output21616idea用总的个数，减去GCD是2， 3， 5， 7， …的，然后因为多减了6，10什么的，再加回来… 容斥一下即可。gcd是2的数有2, 4, 8, 16, 3...
2018-09-17 20:49:39
149
原创 Help Me Escape ZOJ - 3640 && 概率dp
题目大意给你一个初始值f，有n个洞口，你每次被随机分到这n个洞口的其中一个，如果你的f&gt;c[i]（洞的防御力），那么就可以跳出了，需要的天数是p*c[i]*c[i],如果f&lt;=c[i]，那么他的攻击力变为f+c[i]，然后又随机到一个洞口，天数加1.求最后出去天数的期望值。p = (1 + sqrt(5)) / 2. 向下取整input3 11 2 3output...
2018-09-17 20:24:35
153
原创 Favorite Dice SPOJ - FAVDICE && 概率dp
题目大意 一个N面骰子，问把每一面都至少掷出一次期望次数是多少？input 2 1 12output 1.00 37.24idea 一开始的时候，一直在想扔出一面的期望是1,扔出两面的期望是(1 - 1/n) * 2, 扔出三面的期望是(1 - 2 / n) * 3 ….试了试样例，发现不对。 正确的应该是4/4 + 4/3...
2018-09-14 21:02:41
245
原创 Uva12230Crossing Rivers (数学期望)
题目大意 一个人从A到B，AB的距离是d，它们中间有n条河。给出河的左岸距离A的距离dist，河的宽度L，河里船的速度V。船的位置是[0, L]随机等可能的，方向也是随机等可能的。问从A走到B的期望时间。input 1 1 0 1 2 0 1 0 0output Case 1: 1.000 Case 2: 1.000idea ...
2018-09-14 19:32:09
193
原创 Broken robot CodeForces - 24D && 概率dp
题目大意 n*m的矩阵，一开始机器人位于(x,y)位置，可以在原地不动，或者向左走，或者向右走，或者向下走。走到左(右)边界就不可以再向左(右)走。问走到第n行的期望步数是多少。(原地不动也算是一步）input 10 14 5 14output 18.0038068653idea 首先要懂一个知识点。对于一个不在边界的点(x, y)，如果可以...
2018-09-14 10:41:43
394
原创 Free tour II SPOJ - FTOUR2 && 点分治
题目大意 给你一棵树，树上的节点有白点有黑点，其中找到一条路径使得在经过的黑色点数不超过K的时候 路径长度最大，输出这个最大值input 8 2 3 (n, k, m) 3 5 7 (m个黑点） 1 3 1 2 3 10 3 4 -2 4 5 -1 5 7 6 5 6 5 4 8 3 (边的连接情况以及权值）...
2018-09-11 09:43:13
157
原创 点分治 && HDU - 4812
题目大意 给出一棵树，让你寻找一条路径，使得路径上的点相乘mod10^6+3等于k，输出路径的两个端点，按照字典序最小输出。input 5 60 2 5 2 3 3 1 2 1 3 2 4 2 5 5 2 2 5 2 3 3 1 2 1 3 2 4 2 5output 3 4 No solu...
2018-09-10 20:17:37
211
原创 点分治 && Boatherds POJ - 2114
题目大意 求一棵树上是否存在路径长度为K的点对。是的话输出AYE 否则输出NAYinput 6 2 5 3 7 4 1 0 0 5 2 6 3 0 0 0 0 1 8 13 14 0 0ideas 至于输入格式看代码吧，这道题的输入格式真的是一言难尽啊… 和上一道题目差不多，唯一的区别...
2018-09-10 19:33:14
120
原创 Wannafly挑战赛22 字符路径Dp
题目链接 题目描述 给一个含n个点m条边的有向无环图（允许重边，点用1到n的整数表示），每条边上有一个字符，问图上有几条路径满足路径上经过的边上的字符组成的的字符串去掉空格后以大写字母开头，句号 ‘.’ 结尾，中间都是小写字母，小写字母可以为0个样例 6 11 1 2 A 1 2 _ 3 4 _ 2 4 B 2 3 a 2 3 _...
2018-08-23 16:31:48
138
原创 POJ - 1741 (树分治)
题目链接 题目大意 一棵树，n个节点，给出边与边的连接情况以及权值。问有多少条路径的长度<=m。样例 5 4 1 2 3 1 3 1 1 4 2 3 5 1 8思路 选定 一个根，我们会发现所有的路径分两种情况：一是经过这个根，二是不经过这个根。对于第二种情况，我们会发现它是第一种情况的子问题。 我们只要想出第一种情况...
2018-08-23 15:55:18
172
原创 HYSBZ - 5028 线段树 + GCD
题目链接 Problem 说不清楚，简化之后就是两种操作 1 求[l,r]区间的gcd 2 给[l, r]区间每个元素 + v Input 3 4 2 3 4 1 1 3 2 2 2 1 1 1 3 1 2 3 Output 1 2 4Ideas ...
2018-08-13 21:34:08
193
原创 C. Gerald and Giant Chess CodeForces - 559C(组合数学)
题目链接 Problem 从(1, 1)走到(n, m),只能往右走或者下走，有k个点不能走，问合法的路径条数有多少条？ 数据范围： 1<=h, w<=1e5, 1<=n<=2000. Input 3 4 2 2 2 2 3 Output 2Ideas 前置技能：从(x1, y1)走到(x2, y2)...
2018-08-13 21:19:04
186
原创 Growth （dp）
题目链接 题目描述： 弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。 为了激励弱弱努力学习，我们共有n种奖励，第i种奖励有xi，yi，zi三种属性，若a ≥ xi且b ≥ yi，则弱弱在接下来的每一天都可以得到zi的分数。 问m天以后弱弱最多能得到多少分数。 样例输入 2 4 2 1 10 1 2 20样例输出...
2018-08-11 11:07:25
369
原创 Balancing Act POJ - 1655 （树的重心模板题）
Balancing Act POJ - 1655 （树的重心模板题）题目链接 题目大意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. Input 1 7 2 6 1 2 1 4 4 5 3 7 3 1output 1 2树的重心： 找到一个点,其所有的子...
2018-07-28 10:17:34
366
原创 Computer HDU - 2196 （树形dp || 树的直径）
Computer HDU - 2196 （树形dp || 树的直径）题目链接 题目大意： 给定一棵树，知道相邻结点的距离，问对于每一个结点，和距离它最远的结点之间的距离是多少。 Input： 5 n个结点 1 1 表示2和1之间的距离是1 2 1 表示3和2之间的距离是1 3 1 表示4和3之间的距离是1 1 1 表示5和1之间的距离是1...
2018-07-27 21:33:47
552
原创 Greedy Pirate Gym - 101810M (树 + lca）
Greedy Pirate Gym - 101810M (树 + lca）题目链接 题目大意： 一棵树，给你边相连的情况，双向边，每条边都有权值。m个查询，问从u到v能获得的最大权值。 Input： 1 T组数据 5 n个节点 n < 1e5 1 2 5 10 1到2的权值是5,2到1的权值是10 3 5 25 3 4 2 15 12 ...
2018-07-27 11:01:17
290
原创 Distinct Values HDU 6301(贪心+线段树)
Distinct Values HDU 6301(贪心+线段树)题目链接 题目大意：t组数据，n个点，m个限制条件，限制条件L, R是说L，R区间里面不能有重复的元素。然后让你构造出一个符合这些条件的一个序列。 样例： 3 2 1 1 2 4 2 1 2 3 4 5 2 1 3 2 4 输出： 1 2 1 2 1 2...
2018-07-25 20:26:49
205
原创 A - Proud Merchants HDU - 3466 (01背包+附属条件)
A - Proud Merchants HDU - 3466 (01背包+附属条件)题目链接 题目大意：n件物品，m块钱，每件物品pi价格，qi是买这件物品必须有的钱数，vi是这件物品的价值。问获得的最大的价值。 样例 3 10 5 10 5 3 5 6 2 7 3 输出 11思路：01背包多了一个附属条件。感觉这个样例给的就很ok ，我们发现如果我们...
2018-07-24 15:41:49
188
原创 CodeForces - 635D 线段树
CodeForces - 635D 线段树题目链接 题目大意：n天，不修机器之前机器可以生产preNum个物品，修完之后可以生产repairNum个物品，修机器需要repairTime天，m个询问。 1 day num 表示在第day天，他想要生产num个。 2 day 表示在第day天开始修机器。 当2询问时，输出在修机器的基础上的生产个数。 样例 5 4 10 1 6 ...
2018-07-24 09:54:52
215
原创 CodeForces 991E Bus Number DFS+ 组合数
CodeForces 991E Bus Number DFS+ 组合数题目大意：给定一个数字，数字里出现的每一个数，都至少要用一个，问能组成多少个新数，不加前导零。 input: 2028 output: 13 why: 208 , 280, 802, 820, 2028, 2082, 2208, 2280, 2802, 2820, 8022, 8202, 8220. 分析：之前徐州邀...
2018-07-10 16:39:36
262
原创 CodeForces - 1000D：Yet Another Problem On a Subsequence （DP+组合数）
CodeForces - 1000D：Yet Another Problem On a Subsequence （DP+组合数）题目大意：这题目啊，贼难理解… 定义一个数列是“好的”：第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”：这个子序列能分割成几个(包括一个)“好的”数列。 各一个数列，求“好的”子序列的数目。 题目分析：想了好久没想出来。主要是方向想错了，我...
2018-07-08 22:11:48
281
原创 Alyona and Strings CodeForces - 682D DP
Alyona and Strings CodeForces - 682D DP题目大意： 给你两个长度均小于等于1000的字符串，你要在第一个串中找k(k<=10)个连续的子串，并且这些字串在第二个字符串中均出现且顺序相同，问这些字串最大的长度和。 题目分析：很显然，如果没有k个子串的限制的话，就是一个最大公共子序列的问题。现在就是K个最大公共子序列的问题了。 当时想的时候，是用...
2018-07-08 20:53:34
190
原创 F - Alyona and the Tree CodeForces - 682C DFS
Alyona and the Tree CodeForces - 682C DFS题目大意：有一棵树，节点有权值，边也有权值，问满足dist(v, u) >a[u]的节点有多少个,dist(v, u)是说u，v两个节点之间的距离，a[u]是说这个节点的权值。需要注意的事情是这棵树有根1。 题目分析：一开始的时候，有个疑问是对于一棵子树，如果它的根去掉了，那么他的子树是往上接还是直接去掉...
2018-07-08 10:39:51
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人