qq_37751662-CSDN博客

转载前序、中序、后序非递归打印二叉树

借鉴：https://blog.csdn.net/aixiaodeshushu/article/details/83063223#_42#include<bits/stdc++.h>using namespace std;struct node{ int val; node *l; node *r;};void pre_order(node *ro...

2019-04-09 19:41:59 155

原创操作系统个人随笔

操作系统有四个特征：并发、共享、异步、虚拟并发：指两个或多个事件在同一时间间隔内发生。操作系统的并发性是指计算机系统中同时存在多个运行着的程序，因此它应该具有处理和调度多个程序同时执行的能力。操作系统的并发性是通过分时得以实现的。并行性是指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以上的工作。共享：指系统中的资源（硬件资源和信息资源）可以被多个并发执行的程序共同...

2019-03-17 21:21:16 122

原创计算机网络个人随笔

参考了很多该博主的博客：https://blog.csdn.net/sinat_33087001/article/details/77934776 网络协议是为计算机网络中进行数据交换而建立的规则、标准或者说是约定的集合。arpanet：TCP/IP标准网络协议OSI/RM模型将计算机网络体系结构的通信协议划分为七层，物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。其中第四层...

2019-02-20 20:51:16 325

原创《MySQL必知必会》个人随笔

第一章数据库：保存有组织得数据的容器（通常是一个文件或一组文件）表：某种特定类型数据的结构和清单模式：关于数据库和表的布局及特性的信息列：表中的一个字段，所有表都是由一个或多个列组成的数据类型：所容许的数据的类型，每个表都有相应的数据类型，它限制该列中存储的数据行：表中的一个记录主键：一列，其值能够唯一区分表中每个行SQL是结构化查询语言的缩写，SQL是一种专门用来...

2019-01-30 17:49:42 191

原创《STL源码剖析》个人随笔

这本书在全书开头介绍了本书定位、适合的读者、阅读方式、剖析方式、编译环境和叙述风格等，总的来说就是作者苦口婆心的说了一堆概（废）况（话）。第一章：先是讲了STL的概念和发展历史，以及一些常用的组件的介绍，然后谈了谈源码开放的发展史和意义。说实在的第一章就列出了128个文件，当时人都快被吓傻，大部分都没见过，然后将它们分类。列了好多编译器的东西，极不友好（是我太菜了），看的我是云里雾里，甚至...

2019-01-25 17:05:13 393

原创洛谷P2257 YY的GCD

题目链接：https://www.luogu.org/problemnew/show/P2257之前就听队友说过莫比乌斯极其阔怕，然后就找了些莫比乌斯的博客来看，看了半天发现这个东西很强大，可以把很多难以处理的问题简化，就是数学公式有点难推，这题算是自己做的第一道莫比乌斯吧，虽然还不是很明白(dalao都是些什么显然已经可得，看的有点云里雾里)，留篇博客放这，以后再来看看吧#include...

2018-09-14 16:35:44 78

Let's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents the v...

2018-08-29 15:37:28 191

原创 POJ1768 Hang or not to hang

Language:Default Hang or not to hang Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 871 Accepted: 226 Description Little Tom is learnin...

2018-08-27 17:11:31 154

原创 POJ2043 Area of Polygons

Yoko's math homework today was to calculate areas of polygons in the xy-plane. Vertices are all aligned to grid points (i.e. they have integer coordinates). Your job is to help Yoko, not good either ...

2018-08-04 21:53:52 165

原创 HDU1853&&HDU3488(最小费用最大流)

There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cycle contain at least two cities, and each city bel...

2018-05-09 21:29:00 118

原创 HDU5707 Combine String （BFS||DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5707题意：给你一个字符串a，一个字符串b，一个字符串c，问你能否把c分解成两个子序列分别等于a和b。思路：可以用BFS搜索拆字符串c，也可以用DP来判断a和b能否凑出c。BFS代码：#include <map>#include <set>#include <cmath&g...

2018-04-23 21:25:17 123

原创 HDU4183 Pahom on Water(网络流之最大流）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183题意：给你n个点，每个点有一个频率，原点坐标和半径，i到j可达当且仅当i的频率小于j的频率并且两个圆相交，问你从最小的频率到最大的频率，再从最大的频率到最小的频率的方案是否成立（每条边只能使用一次）。思路：起点-终点，终点-起点其实就是起点-终点是否有两条以上不同的路径，因为每条边只能使用一次，所...

2018-04-23 21:19:38 135

原创 POJ2492(搜索水题)

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 41165 Accepted: 13419DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assu...

2018-04-10 13:41:52 337

原创 King POJ1364

Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and inde...

2018-04-06 15:55:02 132

原创 POJ3274(数的哈希)

Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only Kdifferent features (1 ≤ K ≤ 30). For...

2018-03-04 20:17:23 133

原创 POJ 3281 Dining（转换+最大流）

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to check his me

2017-12-14 20:34:46 228

原创 UVA1589（HDU4121）

Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the enemy’s “general” piece. In this problem, you are giv

2017-11-08 21:41:10 198

原创杭电3065(HDU3065)

#include#include#includeusing namespace std;#define N 2000010struct node{ node *fail; node *next[128]; int count,id; node() { fail=NULL; count=0;

2017-07-29 11:53:03 187

原创杭电2896(HDU2896)

#include#include#includeusing namespace std;#define N 100010struct node{ node *fail; node *next[94]; int count,id; node() { fail=NULL; count=0;

2017-07-29 11:51:35 203

原创杭电1171(HDU1171)

题意:现在我们都知道电脑学院是HDU最大的部门。但是，也许你不知道2002年计算机学院曾经被分解成电脑学院和软件学院。分裂绝对是HDU中的一件大事！同时这也是麻烦的事情。所有的设施必须放在一半。首先，对所有设施进行评估，如果两个设施具有相同的价值，则认为两个设施是相同的。假设有N（0 输入输入包含多个测试用例。每个测试用例从N（0 以负整数开头的测试用例终止输入，而不测试该测试用例

2017-07-26 10:50:27 395

翻译 HDU1800

Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow w

2017-07-15 11:49:42 303

转载 HDU2037

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56237 Accepted Submission(s): 30247Problem Description“今年暑假不AC？”“是的。”“

2017-04-21 21:18:50 207

原创 HDU1394

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19740 Accepted Submission(s): 11866Problem DescriptionThe

2017-04-20 19:48:58 208

转载 HDU1711

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b

2017-03-29 21:34:01 137

原创 POJ1056

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary,

2017-03-23 20:18:59 410 1

qq_37751662的博客