2018年04月_Ca1ma_hu

原创二分图匹配---匈牙利算法学习

这篇博文写的非常好 #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1010;int Map[maxn][ma...

2018-04-30 15:41:50 98

列表的第二部分（1）列表的排序1）使用方法sort（）可对列表进行永久性排序food = ['apple','orange','pear','grape']food.sort()print(food)看上面到结果，发现他是按照字典序排的还可以按照字典序相反的方向排序只需向sort（）方法传递参数reverse = Truefood = ['apple','orange','pear','gra...

2018-04-27 12:14:42 184

转载 Dinic算法学习

转自此文虽为转载，但博主的网络流就是从这开始的，认为写的不错网络流基本概念什么是网络流在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。所谓网络或容量网络指的是一个连通的赋权有向图 D= （V、E、C），其中V 是该图的顶...

2018-04-25 18:58:38 154

转载一些图论、网络流入门题总结、汇总

转自POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中P...

2018-04-23 18:27:19 161

转载【DP专辑】ACM动态规划总结

转自动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规...

2018-04-23 17:02:19 153

转载 np问题（大数阶乘取模）

转自np问题题目描述： LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip的你，帮帮 LYK 吧！输入格式(np.in)：输入一行两个整数 n,p。输出格式(np.out)：输出一...

2018-04-21 19:09:05 1379 1

原创网络流---最大流（Edmond-Karp算法）的学习

先上个代码，等有空补充详解#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<algorithm>using namespace std;const int maxn = 1010...

2018-04-17 19:49:13 240

原创 Python---列表的学习（一）

本文将介绍列表和列表的使用；我对列表的理解是和c，c++中的数组，vector，数据结构-链表-栈-队列，都很相似，因此列表很强大（相对于c，c++来说），所以在python的学习中列表是个重点。列表中可以包含字母表中所有字母，数字0-9等等，你可以将任何东西加入到列表，其中的元素之间可以没有任何关系。先看一个简单例子ch = ['zhao','qian','sun','li'];print(c...

2018-04-16 17:11:31 234

转载关闭Linux(Ubuntu)错误报告

关于错误报告网上查了下，Ubuntu(包括elementary，elementary是基于Ubuntu的)桌面版预装了Apport，它是一个错误收集系统，会收集软件崩溃、未处理异常和其他，包括程序bug，并为调试目的生成崩溃报告。当一个应用程序崩溃或者出现Bug时候，Apport就会通过弹窗警告用户并且询问用户是否提交崩溃报告。好像Linux的发行版...

2018-04-14 21:33:05 285

原创 E: 无法获得锁 /var/lib/apt/lists/lock - open (11: 资源暂时不可用)

1 错误描述$ sudo apt-get updateE: 无法获得锁 /var/lib/apt/lists/lock - open (11: 资源暂时不可用)E: 无法对目录 /var/lib/apt/lists/ 加锁2 错误原因权限不够，导致出错3 解决办法$sudo rm /var/lib/apt/lists/lock$sudo su直接超级管理员权限上...

2018-04-14 21:30:06 180

原创 POJ 3083 Children of the Candy Corn (DFS + BFS)

POJ-3083题意：给一个h*w的地图.'#'表示墙；'.'表示空地；'S'表示起点；'E'表示终点；1）在地图中仅有一个'S'和一个'E'，他们为位于地图的边墙，不在墙角；2）地图的四周是墙，还有'S'和'E'；3)'S'和'E'之间至少有一个'#'将他们分开；4)'S'和'E'是可以到达的；按顺序依次打印出从起点开始靠左行走，靠右行走，最短路径的的数量（包括‘S’和‘E’），仅允许水平或垂直...

2018-04-08 19:39:50 134

原创最短路问题---Dijkstra算法学习

Dijkstra又称单源最短路算法，就从一个节点到其他各点的最短路，解决的是有向图的最短路问题此算法的特点是：从起始点为中心点向外层层扩展，直到扩展到中终点为止。该算法的条件是所给图的所有边的权值非负。实现的Dijkstra的过程其实也是一种贪心。其实把下图看懂，基本Dijkstra的实现流程就差不多了算法流程如图：算法代码：#include<iostr...

2018-04-07 20:08:41 1121 1

原创最小生成树问题---Prim算法学习

一个具有n个节点的连通图的生成树是原图的最小连通子集，它包含了n个节点和n-1条边。若砍去任一条边，则生成树变为非连通图；若增加一条边，则在图中形成一条回路。本文所写的是一个带权的无向连通图中寻求各边权和最小的生成树。计算最小生成树的的方法是贪心，则必须满足一下两个条件：1）不能形成回路；2）在保证1满足的条件下添加尽可能小的边。实现的算法有两种，kruskal算法，prim算法，...

2018-04-07 15:06:16 598

原创 Python---变量和简单的数据类型

我会站在一个c/c++的基础上去看python的学习，尽量会在文中比较两者的区别，有什么说的不对的地方，欢迎指出，大家共同学习（o_o）。（此后的文章都会基于python3以上版本去写）1、变量变量的命名和c、c++差不多，唯一不同就是在命名是不要使用python的关健字和函数名，这个相信对会c，c++的来说不是问题。2、简单的数据类型（1）整型：和c，c++的区别是python的整型没有范围，这...

2018-04-06 20:40:21 156

原创 Python---环境以及编辑器的使用的学习

1、搭建python的环境官网下载Python的安装程序，记住一点在安装的时候点一下下面的Add Python 3.5 to PATH它会自动给你把安装的python的环境加入到计算机的环境变量，无需你在去配置。安装好之后，点Win+R键调出命令提示符，输入python，查看python环境配置。如果出现如上提示，说明python已配置完毕。2、编辑器的安装一个好的编辑器能省下好多时间，在这我推荐...

2018-04-06 19:34:51 170

原创 C++ STL vector的学习

vector就是一个不定长数组，vector是动态数组，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素，使用vector之前，必须包含相应的头文件和命名空间。#include <vector>using namespace std;假设type是int， string， node（结构体）等vector<int>v;//保存整型变量vector<strin...

2018-04-06 12:02:38 224

原创图的存储（1）---邻接矩阵和邻接表的学习

在图论中，一般都要先把图的信息存起来，然后在运用算法去解题，在这一篇博客中，我只说两种存图方式，一个是邻接矩阵，另一个是邻接表；还有两种存图方式在下一篇博客给大家具体说。邻接矩阵：它的优点是好写，但是效率在数据达到1000以上就会超过1s的时间，所以要针对题目所给要求，来选择合适的存图方式。#include<iostream>#include<cstdio>#...

2018-04-04 20:13:11 148

原创图的存储（2）---链式前向星的学习

本文的来源对链式的原理的很好的图解我对前向星的理解是：其实就是邻接表的另外一种表示方式，思想是一样的。学过数据结构的都知道图有两种存储方式，一种是邻接表，另一种是邻接矩阵，其实还有一种是前向星，而链式前向星是在前向星基础上优化后的。邻接表：效率高不好写；邻接矩阵：好写效率低；前向星：它是基于邻接表和邻接矩阵之间的；链式前向星：好写效率相对前向星要好多；先写前向星：构...

2018-04-03 19:46:54 188

原创 HDU 1223 还是畅通工程（最小生成树prim模板）

一个很简单的prim模板，但虽然是模板，但也是最基础的，也要脱离模板熟练打出来后期会更新kruskal写法#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;c...

2018-04-02 20:49:13 174

lived的博客