- 博客(163)
- 收藏
- 关注
RSS订阅原创 整理博客
计算机网络二三层路由转发过程https://blog.csdn.net/hjq129520/article/details/60956536
2019-11-03 16:32:43
192
原创 无根树转化为有根树
#include<iostream> #include<vector> usingnamespacestd; constintMAXN=1000; intn,p[MAXN]; vector<int>G[MAXN]; voiddfs(intu,intfa){//递归转化为以u...
2019-07-24 10:34:35
760
原创 胖胖网盘项目知识学习之分布式文件系统
1.什么是分布式存储？分布式存储简单的来说，就是将数据分散存储到多个存储设备(服务器)上。2.分布式存储优点？传统的网络存储系统采用集中的存储服务器存放所有数据，存储服务器成为系统性能的瓶颈，也是可靠性和安全性的焦点，不能满足大规模存储应用的需要。分布式网络存储系统采用可扩展的系统结构，利用多台存储服务器分担存储负荷，利用位置服务器定位存储信息，它不但提高了系统的可靠性、可用性和存取效率，...
2019-06-13 09:02:38
660
原创 零基础学python第十课 字符串
一、还记得如何定义一个跨越多行的字符串吗（请至少写出两种实现的方法）？方法一：str1 = ‘’‘待我长发及腰，将军归来可好？此身君子意逍遥，怎料山河萧萧。天光乍破遇，暮雪白头老。寒剑默听奔雷，长枪独守空壕。醉卧沙场君莫笑，一夜吹彻画角。江南晚来客，红绳结发梢。’’’方法二：str2 = ‘待卿长发及腰，我必凯旋回朝。昔日纵马任逍遥，俱是少年英豪。东都霞色好，西湖烟波渺。执...
2019-03-15 18:33:47
259
原创 零基础学习python 第九课 元组：戴上了枷锁的列表
一、请用一句话描述什么是列表？再用一句话描述什么是元组？列表：一个大仓库，你可以随时往里边添加和删除任何东西。元组：封闭的列表，一旦定义，就不可改变（不能添加、删除或修改）。二、请将左边列表的内置方法与右边的注释连线，并圈出元组可以使用的方法。三、 创建一个元组，什么情况下逗号和小括号必须同时存在，缺一不可？在拼接只有一个元素的元组的时候，例如我们课上举的例题：temp = (‘小甲...
2019-03-14 13:28:24
237
原创 零基础学python第八课 列表：一个打了激素的数组
一、列表都可以存放一些什么东西？列表中可以存放我们所学过的任何数据类型；mix = [1, ‘小甲鱼’, 3.14, [1, 2, 3]]二、向列表中增加元素【1】append()Member.append(‘呼噜娃’)只能添加一个元素；【2】extend()member.extend([‘竹林栈’,’胖子’])可以添加多个元素（不是插入一个列表）；【3】insert()me...
2019-03-14 09:44:37
350
原创 零基础学python第七课 了不起的分支和循环
一、assert 的作用是什么？assert这个关键字我们称之为“断言”，当这个关键字后边的条件为假的时候，程序自动崩溃并抛出AssertionError的异常。什么情况下我们会需要这样的代码呢？当我们在测试程序的时候就很好用，因为与其让错误的条件导致程序今后莫名其妙地崩溃，不如在错误条件出现的那一瞬间我们实现“自爆”。一般来说我们可以用Ta再程序中置入检查点，当需要确保程序中的某个条件一定...
2019-03-13 21:16:01
295
原创 零基础学python第六课 Pyhon之常用操作符
一、除法\和\的区别二、python里的and和or3 and 4 == 4，而 3 or 4 == 3。not 1 or 0 and 1 or 3 and 4 or 5 and 6 or 7 and 8 and 9not or and 的优先级是不同的：not > and > or我们按照优先级给它们加上括号：(not 1) or (0 and 1) or (3 and ...
2019-03-13 21:00:45
268
原创 零基础学python第五课 闲聊之Python的数据类型
一、python中数据类型int -->整型str -->字符串型bool -->布尔类型float -->小数类型double -->python中没有double类型；二、 你知道为什么布尔类型(bool)的 True 和 False 分别用 1 和 0 来代替吗？因为计算机只识别二进制数，只认识0和1；三、使用 int() 将小数转换为整数，结...
2019-03-13 20:48:43
339
原创 零基础学习python 第四课 改进我们的小游戏
一、python中语句格式（1）一行可以书写多个语句吗？可以，语句之间用分号隔开即可，不妨试试：print(‘I love fishc’);print(‘very much!’)（2）一个语句可以分成多行书写吗？可以，一行过长的语句可以使用反斜杠或者括号分解成几行，不妨试试：3 > 4 and \1 < 2或者( 3 > 4 and1 < 2 )二、随...
2019-03-10 17:02:14
122
原创 零基础学习python第三课 插曲之变量和字符串
一、在原始字符串结尾输入反斜杠，应该怎么操作？str = r’C:\Program Files\FishC\Good’’\’二、python里不介意给内置函数赋值，但是在赋值后，再把赋值函数当做函数使用时会报错三、三重引号字符串（1）单引号中可以使用双引号，中间的会当作字符串输出（2）双引号中可以使用单引号，中间的会当作字符串输出（3）三单引号和三双引号中间的字符串在输出时保持原来...
2019-03-10 13:27:27
140
原创 零基础学python第二课 用Python设计第一个游戏
一、什么是BIF?BIF 就是 Built-in Functions，内置函数。为了方便程序员快速编写脚本程序（脚本就是要编程速度快快快！！！），Python 提供了非常丰富的内置函数，我们只需要直接调用即可，例如 print() 的功能是“打印到屏幕”，input() 的作用是接收用户输入（注：Python3 用 input() 取代了 Python2 的 raw_input()，用法如有不懂...
2019-03-10 10:19:06
158
原创 零基础入门python--第一课 我和Python的第一次亲密接触
一、python是什么类型的语言？Python是脚本语言脚本语言(Scripting language)是电脑编程语言，因此也能让开发者藉以编写出让电脑听命行事的程序。以简单的方式快速完成某些复杂的事情通常是创造脚本语言的重要原则，基于这项原则，使得脚本语言通常比 C语言、C++语言 或 Java 之类的系统编程语言要简单容易。也让脚本语言另有一些属于脚本语言的特性：（1）语法和结构通常比...
2019-03-10 10:09:00
330
原创 强连通分量
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;#define MAXN 10010#define MAXM 100010struct Edge{ int v, next;} edge[MA...
2018-10-08 14:13:36
180
原创 图的判环
【1】有向图判环#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;#include &am
2018-10-07 09:54:25
456
原创 求连通块
有向图或无向图的连通块数#include<bits/stdc++.h>using namespace std;int fa[105];struct point{ int x,y;} a[105];void init(int n){ for(int i=1; i<=n; i++) { fa[i]=i; } re...
2018-10-07 09:52:26
270
原创 SPFA+优先队列优化模板+输出路径
题目：poj2457我是题目#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;queue&a
2018-09-19 20:42:05
753
原创 给图着色（dfs）
【1】求给图着m个色的方案：#include<bits/stdc++.h>using namespace std;//判断k顶点与其所有相邻顶点的着色是否发生冲突bool OK(int k,int color[105],int graph[105][105]){ for (int i = 1; i < k; i++) { if (gra...
2018-09-18 20:00:35
833
原创 凸包
【1】求凸包的周长#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#define N 105#define eps 1e-8using namespace std;struct p...
2018-09-11 18:45:38
124
原创 计算几何之判断两条直线的关系
原理： 共线： 由叉积的原理知道如果p1，p2，p3共线的话那么(p2-p1)X(p3-p1)=0。因此如果p1，p2，p3共线，p1，p2，p4共线，那么两条直线共线。叉积为0说明共线。平行： 由向量可以判断出两直线是否平行。如果两直线平行，那么向量p1p2、p3p4也是平等的。即((p1.x-p2.x)(p3.y-p4.y)-(p1.y-p2.y)(p3.x-p4.x))==0说明向...
2018-09-10 19:08:53
3010
原创 网络流之最小割之 I - Control HDU - 4289
我是题目啊 这个题一看到求最小费用就想最小费用最大流，然后也没看懂题。。。 其实是求去掉几个顶点使s到t不连通，很明显最小割，然后就是建图，由于是去掉顶点，所以将每个点拆成两个点，容量即为这个点的花费，然后是每两个有关系的点相连，为了保证最后是一个环，所以，最后的图：代码：#include <iostream>#include <string>#incl...
2018-08-29 10:32:39
262
原创 凸多边形的宽度
求凸多边形的宽度； 凸多边形的宽度就是凸多边形的最短对踵点；#include<bits/stdc++.h>using namespace std;const int N=115;int n;double ans=1e100;struct P{ int x,y; P() {} P(int _x,int _y) { x=...
2018-08-28 19:28:07
1622
原创 网络流之最大流之G - Island Transport HDU - 4280之 dinic超时 学了一种新操作sap
我是题目链接啊这个题一开始一直在想为啥要给坐标，做了前面几个题，脑子里固定觉得应该新建个s,t点，但是之前的题之所以可以新建，是因为原图的边容量都是1，新建边的容量也是1，或者新建点和原图的点的容量题中给出，因此s,t新建的边的容量对原图无影响，但是这个题是无法求出的，因此如果新建s,t，的话，无法确定s-1的容量以及n-t的容量，所以s,t分别为原图的最左边点和最右边点，为什么不需要看y坐标...
2018-08-28 09:12:35
364
原创 网络流之最小费用最大流之 D - Going Home POJ - 2195
题目链接 建图： 源点到人的费用为0容量为1； 每个人到每个房子建一条边，费用为这个房子到这个人的距离，容量为1； 房子到终点的费用为0容量为1；做这个题时，找了半天bug，首先注意房子和人的个数不是n，误以为n，调错了好久，还有sum,num的初始化，一开始放错位置了，还有就是存房子和人的位置时，存错了；代码：#include<cstdio>#include...
2018-08-27 20:46:57
176
原创 网络流专题之最大流 B - Dining POJ - 3281
我是题目链接我自己的建图方式，然后wa了，这样建图错误的原因是会有重边： 然后不死心，想着标记一下边，尝试后发现，标到反边我就糊涂了； 附上错误代码#include <iostream>#include <string>#include <cstdio>#include <algorithm>#include <cstrin...
2018-08-27 18:56:34
182
原创 最小费用流最大流+模板+poj2135
http://poj.org/problem?id=2135#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;#defi...
2018-08-23 23:30:18
192
原创 网络流学习笔记
最大流的定义： 如果只看从S到t的一条路径的话，那么从s到t的这条路的最大流是这条路径经过的边的最小容量； 增广路： dinic实现： 最小割： 割掉s到t的某些边，使s到t不流通，这些边的最小容量和叫做最小割； 最大流等于最小割；...
2018-08-22 23:04:19
197
原创 poj 3469 Dual Core CPU 建图方法
题目：Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 26611 Accepted: 11484 Case Time Limit: 5000MS DescriptionAs more and more computers are equipped with d...
2018-08-22 22:32:32
198
原创 问题 A: Coins I
问题 A: Coins I 时间限制: 1 Sec 内存限制: 128 MB 提交: 51 解决: 26 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing...
2018-08-21 20:15:35
345
原创 求区域的个数
【1】圆上有n个点，两两相连，问有多少个区域； 首先在圆上去n个点，要是n个点产生的区域数最大，就必须是任意3条直线不交于一点。也就是圆内任意一点最多只有两条直线经过。在圆上的n个点会连出C(n,2)条直线。任意一个圆内交点都可以有圆上四点构成的四元组唯一对应，那么无序四元组的个数为C(n,4)，也是交点个数。 如果把圆看成一张图(圆弧也是边)，点数有n+C(n,4)，边数有C(n,2)+2C...
2018-08-21 20:12:06
1317
原创 求多个点围成的多边形面积
#include<cstdio>using namespace std;double ans;int n;struct Point{ int x,y;} a[1000000];int main(){ int t; scanf("%d",&t); while(t--) { ans=0; sc...
2018-08-21 19:59:40
2698
原创 牛客网第十场 D+差分序列
我是题目链接 参考博客： 1 2 3 利用组合数求和规律的找法 其他的思路注释在代码后；代码：#include&amp;lt;bits/stdc++.h&amp;gt;#define ll long longusing namespace std;const int p=998244353;const i...
2018-08-21 10:05:35
204
原创 二叉搜索树
/** 二叉排序树(BST)创建,删除,查找操作 **/#include<stdio.h>#include<stdlib.h>#define LENGTH 15typedef int ElemType; //数据类型 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild;...
2018-08-20 10:09:46
105
原创 概率dp学习笔记+概率dp题
总结的规律：1.期望可以分解成多个子期望的加权和，权为子期望发生的概率，即 E(aA+bB+…) = aE(A) + bE(B) +…+1； 2.期望从后往前找，一般dp[n]=0,dp[0]是答案； 3.解决过程，找出各种情况乘上这种情况发生的概率，求和；【1】A - Collecting Bugs 我是题目链接题意：一个软件有s个子系统，会产生n种bug。 某人一天发现...
2018-08-19 10:32:49
4893
3
原创 归并排序求逆序数+模板
原理： 在归并排序的过程中，比较关键的是通过递归，将两个已经排好序的数组合并，此时，若a[i] > a[j]，则i到m之间的数都大于a[j]，合并时a[j]插到了a[i]之前，此时也就产生的m-i+1个逆序数，而小于等于的情况并不会产生。 代码：#include<stdio.h>#define maxn 1000005int a[maxn],temp[maxn];l...
2018-08-18 09:39:06
186
原创 概率dp bzoj3450 bzoj 3418 牛客网第九场E
bzoj 3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了...
2018-08-17 21:42:49
4590
转载 球盒问题
本篇文章转载博客：https://blog.csdn.net/Jaster_wisdom/article/details/78506831
2018-08-17 16:19:32
479
原创 分数逆元
分数取模 然而在很多题目中，数据都是十分大的，所以题目经常会出现”答案模Ha”，就是对Ha取模，这里Ha一般是个质数，比如说最常见的 1e9+7，此时，要是答案是个分数，那该怎么办呢？答案就是要用到分数取模的方法。当gcd(b,Ha)==1时(其实就是 b 和 Ha 互质) a∗b^(−1) ≡( a∗b^（Ha−2）) (mod Ha); 也就是说求a/b%p=a*b^(p-2);...
2018-08-17 16:05:42
1133
原创 斯特林数
斯特林数分为第一类斯特林数和第二类斯特林数，第一类斯特林数分为有符号斯特林数和无符号斯特林数； 1.什么是圆排列？ 圆排列是把n个数中拿出k个数组成一个圆的种类数，则这里组成m个圆排列的意思是组成m个不同的圆的种类数； 2.第一类斯特林数： 斯特林数： 第一类斯特林数表示的是将n个不同元素分成k个不同的环的方案数。两个环不相同当且仅当这两个环不能通过旋转得到。 2.1有符号斯特林数...
2018-08-17 16:01:59
9760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人