- 博客(53)
- 收藏
- 关注
RSS订阅原创 【二分图判断(BFS染色)+匹配】 HDU 2444
HDU 2444：用BFS染色判断是否为二分图#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <vector>using namespace std;int n,m;int vis[201];int match[201];//int Map[201][201]
2020-07-01 17:09:12
159
原创 【二分图】HDU1150 最小顶点覆盖
二分图小总结：1、最小顶点覆盖 = 最大匹配数最小顶点覆盖：实质是个点集，点集里面的点能覆盖所有的边，最小点覆盖就是满足这个要求的点集中点数最小的那个2、最大独立集 = 顶点个数V - 最大匹配数最大独立集：实质是个点集，点集里面的点互相之间不连着，最大独立集就是满足这个要求的点集中点数最多的那个3、最小边覆盖 =顶点个数V - 最大匹配数最小边覆盖：实质是个边集，这个集合里的边能覆盖所有的点，最小边覆盖是满足这个要求的所有边集中边数最少的一个这里顶点数等于总的顶点数...
2020-07-01 11:34:12
574
原创 【并查集复习】hrbust oj 1073/1173/1490/1725/1160
1073#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int pre[50005];void init(int n){ for(int i=0; i<n; i++) pre[i] = i;}int Find(int x){ if(pre[x] != x) return pre[x] = Find(pre[
2020-06-17 23:09:11
194
1
原创 算法复习 BFS 习题整理 POJ4001、4116、4115、4127、4129
POJ 4001 #注意边界问题#include <stdio.h>#include <string.h>#include <queue>using namespace std;int n, m;int vis[200005];struct data{ int x; int step;};int BFS(){ vis[n] = 1; queue<data>q; while(!q.empty())
2020-06-12 12:07:38
251
原创 Leetcode #92. 反转链表 II（c++）递归
Leetcode92. 反转链表 II难度中等352收藏分享切换为英文关注反馈反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL自己用...
2020-04-23 20:30:48
202
原创 leetcode #24 两两交换链表中的节点（C++）递归
题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。注意：你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.一直都不会写递归，可能是没有那个脑子呜呜呜。今天强行写了一下。下面给出两个版本，第一个非递归，第二个递归。非递归版本：（不要嫌弃我...
2020-04-16 15:37:57
175
原创 leetcode #3 无重复字符的最长子串（C）
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters...
2020-03-27 00:41:16
169
原创 python摄像头识别条形码、二维码并打印信息
提前安装好pyzbar 和 opencv-python库//安装方法：打开cmd， 输入 pip install ...（pyzbar / opencv-python）注意！！！打开摄像头的瞬间，不要被自己的大脸吓到哈哈哈哈哈哈哈哈哈#首先导入本次所需要的库，最后一个csv是Python自带的csv表格操作库，这里我们需要把我们扫到的二维码信息都存入csv表格里。import ...
2019-11-04 12:33:57
3374
2
原创 基于TCP的客户端和服务端之间的通信(python)
Get了基于TCP的客户端和服务端之间的通信。刚开始自己电脑和自己通信，没毛病。然后想和舍友电脑一起玩，一开始怎么也不行，后来发现因为我俩不在一个局域网内。通过我们的电脑双双连接我的热点，我和我的下铺终于....用电脑进行了对话哈哈哈哈中间的小小小插曲：decode("utf-8") 和 encode("utf-8") 傻傻分不清 .. 导致我找了好久的bugTCP服务端：i...
2019-03-09 23:07:18
685
原创 # 正则表达式入门 笔记
# 第三周学习开始啦啦啦啦# 正则表达式由 字符和操作符 组成****************************** 基本常用的正则表达式操作符 ****************************. 表示任何单个字符[] 字符集，对单个字符给出取值范围 例：[abc]表示a\b\c，[a-z]表示a到z单个字符[^] 非字符集，对单个字符给出排除范围 例：[^abc]...
2019-02-28 19:50:38
156
原创 # python三层神经网络构建 识别手写数字
保存一下我简短学习的神经网络（只是最最最基础的那种三层的神经网络而已）。功能：训练、识别手写数字，统计正确率。！里面用到的训练集和测试集是网上下载的，如果有需要可以私聊我。。。。因为我不知道怎么传文件？？？？# 神经网络构建 识别手写数字import numpyimport scipy.specialimport scipy.miscimport matplotlib...
2019-02-28 14:49:52
613
原创 python爬虫输出格式问题
最近学了python的爬虫爬取中国大学排名，然后输出格式对不齐真是为难我这个强迫症患者了。所以经过我的一番努力（随便瞎搞），终于！话不多说，上代码！代码内容有注解。那个chr(12288)指的是按照中文空格缩进。然后tqlt中的{4}是指按照foemat的第5个参数缩进（不知道是不是这样，但我是这么理解的）。如果不做处理，默认按照英文缩进，但我们大中国字和英语占位不一样嘛。# 打印中国大...
2019-02-28 14:42:41
2692
3
原创 Linux学习（一）
第0章 计算机概论。计算机的五大单元包括输入单元、输出单元、CPU内部的控制单元、算术逻辑单元与内存五大部分。 关于CPU的频率部分，外频指的是CPU与外部组件进行数据传输时的速度，倍频则是CPU内部用来加速工作性能的一个倍数，两者相乘才是CPU的频率速度。 一般主板芯片组分为北桥 和南侨，北桥的总线称为系统总线，因为是内存传输的主要信道，所以速度较快。南桥就是所谓的输入/输出（I/...
2018-08-27 22:49:31
121
原创 【 树状数组 】POJ 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 66429 Accepted: 24883DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a ...
2018-03-05 23:06:52
170
原创 【 树状数组 or 线段树 】HDU 1541
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11214 Accepted Submission(s): 4463Problem DescriptionAstronomers often examine star maps...
2018-02-26 19:40:31
187
原创 【 树状数组 】HDU 1166
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107125 Accepted Submission(s): 45034Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere...
2018-02-21 19:16:31
891
原创 【 SG 函数 】HDU 1848
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10059 Accepted Submission(s): 4280Problem Description任何一个大学生对菲波那契数列(...
2018-02-21 19:12:50
218
原创 【 KMP 】HDU 1711
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33533 Accepted Submission(s): 13992Problem DescriptionGiven two sequences of ...
2018-02-21 19:04:01
146
原创 【 数论 Nim博弈 】HDU 2176 取(m堆)石子游戏
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3812 Accepted Submission(s): 2275Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取
2018-02-05 13:57:06
265
原创 【 状压dp 】 POJ 3311 Hie with the Pie
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait
2018-02-04 22:36:26
205
原创 【 数论 Wythoff博弈 】POJ - 1067 取石子游戏
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43793 Accepted: 14898Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可
2018-02-04 22:30:44
173
原创 【 数论 Nim博弈 】POJ 2234 Matches Game
Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10865 Accepted: 6339DescriptionHere is a simple game. In this game, there are several piles of
2018-02-04 22:24:55
202
原创 【 数论 博弈 】 HDU - 3863 No Gambling
No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 1422Problem DescriptionOne day, Flyvan in
2018-02-04 22:20:04
211
原创 【 数论 博弈 】HDU 2147 kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12091 Accepted Submission(s): 7366Problem DescriptionRecently kiki has
2018-02-04 22:14:25
161
原创 【 状压DP 】 POJ 1185
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到
2018-01-30 13:05:53
172
原创 【 状压dp 】POJ 3254
Farmer John has purchased a lush new rectangular pasture composed of M byN (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably,
2018-01-28 00:00:37
200
原创 【 01背包 】HDU 2546
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。对于每组数据： 第一行为正
2018-01-24 12:23:18
287
原创 【 01背包 】（特殊处理） NYOJ 860
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i
2018-01-24 11:43:34
170
原创 【 dfs 记录路径 】HDU 1258
Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then there are four di...
2018-01-17 21:07:52
333
原创 逆元 HDU - 5685
度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)H(s)=∏i=1i≤len(s)(Si−28) (mod 9973)SiSi代表 S[i]
2018-01-17 20:39:20
454
原创 Floyd传递闭包 hrbust 1018
Cow ContestTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 347(144 users)Total Accepted: 160(130 users)Rating: Special Judge: NoDescription
2018-01-14 14:17:00
174
原创 dfs hrbust 1179
下山Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 843(314 users)Total Accepted: 383(290 users)Rating: Special Judge: NoDescription下面的矩阵可
2018-01-13 21:41:48
229
原创 bfs poj 3984 记录路径
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27135 Accepted: 15652Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,
2018-01-13 19:43:18
162
原创 最小生成树 hdu 1233
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51181 Accepted Submission(s): 23313Problem Description某省调查乡村交通状况，得到的统计表中列出了
2018-01-05 20:10:15
131
原创 bfs hrbust 1948
我又回来了Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 168(68 users)Total Accepted: 68(58 users)Rating: Special Judge: NoDescription 小辉穿越
2017-12-14 17:01:53
189
原创 bfs 思路 hrbust院赛初赛D
逃脱时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火
2017-12-14 16:37:14
242
原创 map hrbust 1721
A+B=0Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 696(172 users)Total Accepted: 194(143 users)Rating: Special Judge: NoDescriptionThe
2017-12-08 23:42:58
152
原创 bfs hrbust 2074
逃生Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 132(55 users)Total Accepted: 53(43 users)Rating: Special Judge: NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的
2017-12-03 11:06:55
262
原创 bfs hrbust 2188
星际旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 112(44 users)Total Accepted: 55(41 users)Rating: Special Judge: No
2017-12-03 11:01:48
181
原创 二分图匹配 hdu 2063
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25017 Accepted Submission(s): 10858Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于
2017-11-30 23:27:12
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人