- 博客(27)
- 收藏
- 关注
RSS订阅原创 并查集模板题 HDU1232 畅通工程
题解: 计算不在并查集中元素的个数，F[i]=i的,减去一个爸爸，就是最终结果 比如数据 3 1 1 2 有3个城市，1 2连起来的 那么F[1]=2;F[2]=2;F[3]=3; 就是2-1=1 还要建一条#include<bits/stdc++.h>using namespace std;const int maxn=100010;int F
2017-05-31 17:42:57
396
原创 并查集模板题 HDU1856 More is better
题解： 并查集模板，我卡了一会。。树的高度那里。 还是不够熟悉。 另外，这题直接cout会超时 ，需要加上一句开关。 耗时从1000+到234ms#include<bits/stdc++.h>using namespace std;const int maxn=100010;int F[maxn];int len[maxn];int f(int x){ if
2017-05-31 17:20:45
417
原创 图的几种储存结构
昨天借了两本图论的书, 才发现我之前的做法有点笨, 一点优化都没有.. 于是把一上午看的图的储存结构写了一边. 各种结构的优缺点总结了一下.
2017-05-22 12:49:50
6600
原创 带权最短路 51Nod - 1459 - 迷宫游戏
这是我在51nod上做的第一道基础题目. 让我感受到了自己的菜… 思路很清晰,写出来就1w个bug 最后读了大佬的题解才明白 水平还是不行啊..继续努力! 1459 迷宫游戏 基准时间 限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得
2017-05-20 23:15:11
563
转载 最短路径问题算法
最短路径算法之Dijkstra算法 最短路径算法之Dijkstra算法Dijkstra算法概述算法描述算法模板1Dijkstra 单源最短路 邻接矩阵形式Dijkstra 单源最短路 邻接矩阵形式 双路径信息Dijkstra 起点Start 结点有权值Dijkstar 堆优化Dijkstra算法 概述 Dijksatr算法是典型最短路算法，用于计算一个节点到其他所有节点的最
2017-05-20 17:02:50
1222
原创 7144
晚上向大佬请教了一些学习路线上的问题,作为一个大二狗和ACM初级玩家,留给我的时间不多了,在参考了大佬的意见之后,(其实倒不是为了功利,而是前期给自己找点乐趣吧)结合自身的性格特点,我对之前的学习路线做出了修正,下一个学习方向由数论转到图论.大一学了简单的图搜,bfs dfs 最短路 最小树之类的大二学了游戏中路径查找的算法A*和数据结构又学过离散图
2017-05-19 03:28:34
586
转载 算法学习过程
转自他人博客,取其精华.一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.//没有行数的概念,每次都要调...acm主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上.//迷之中枪...第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-1
2017-05-19 00:04:59
8036
原创 STL algorithm -2
...好累啊.一天没出去.去学校拿个快递跑会步吧...晚上回来把剩下的算法写完再整理一下吧..#define pause system("pause");#define fence puts("-------------");#define line puts("")#define linefence puts("\n-------------");#include #inc
2017-05-18 18:10:14
186
原创 7143
- -..3点多了很是尴尬的没有睡着觉于是乎看一下明天的课表.就一节Python选修..翘之.那还有什么好说,肝吧......谁叫我昨天/*对我来说过0点就是另一天*/学算法时间太短了呢不过逆向确实挺有意思的..因此准备加个分类 反编译与软件逆向前期就把 偶尔做题时遇到的 各类题目和脱壳方法 写上去主要精力还是放在算法上同时每天抽半小时
2017-05-18 04:19:24
820
原创 STL algorithm - 1
惭愧啊,自己还是容易受到外界影响,今天只花了3个小时学习算法,中午看到同学在玩DDCTF就上手做了一题,没想到就没停下来..撸了7个小时逆向..没有时间整理知识了..导致今天的计划没有完成.又要肝一会了..洗个澡先...以下是对f_zyj大佬模板中提供的algorithm算法库相关函数的测试和注解f_zyj大佬的博客:http://blog.csdn
2017-05-17 22:59:15
234
原创 STL iterator迭代器的使用
...今天没力气跑步了.撸个代码压压惊.以下是对f_zyj大佬模板中提供的iterator迭代器相关知识的测试和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第20页#define pause system("pause");#define fence puts
2017-05-17 07:07:11
404
原创 STl map容器基本使用
住的地方停电了，在网吧没VS，学习了一下CB。参考大佬的文章复习了map的用法以下是对f_zyj大佬模板中提供的priority_queue相关知识的测试和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第18页#include using namespace
2017-05-16 21:11:01
243
原创 POJ1068 STL解法思考
以下是对f_zyj大佬模板中提供的利用string和stack模拟过程的学习和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第14页
2017-05-16 13:41:16
270
原创 中了勒索病毒要怎么办
下面是昨天肝了一夜研究的成果首先,不要做的事:1.删那些生成的加密文件,原因:那些确实是你的文件啊,万一以后有大佬把加密算法破解了呢,留着不亏.2.不要将你的电脑再次接上内网,原因:如果内网中连不了外网的话,会导致它连不上那个长长的网址,病毒就会再次扩散3.不要动你的文件,包括,下载东西啊,复制啊,新建什么东西啊,装个软件啊什么的原因:涉及到它的运行过程,它是先将你
2017-05-16 10:58:00
24181
原创 STL priority_queue优先队列
昨天读了大佬的博客,今天自己测试敲一敲主要收获在于理解了priority_queue的出队方式,以前没有认真调试查看过,惭愧啊.以下是对f_zyj大佬模板中提供的priority_queue相关知识的测试和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第1
2017-05-16 09:19:35
291
原创 7140突然肝!...
睡了3个小时..1点51分被蚊子咬醒了.挠了一会.然后就谜一样的看了一下qq群消息26条.戳进去看到了大佬的发言.= =这波醒的不亏.大佬的电脑中了勒索病毒.好像是又被她删了一些备份文件.电脑gg了.作为大佬的小迷弟想帮大佬解决问题于是我在虚拟机下测试了这次的病毒测试了网上出现的解决方法..看起来就是随缘社工,思路
2017-05-16 03:56:31
642
1
原创 STL vector
学习了一个vector的基本使用,弄明白了之前一直不理解的预分配和resize以下是对f_zyj大佬模板中提供的vector函数的测试和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第12页#define pause system("pause");#defin
2017-05-15 21:20:43
361
原创 STL实现Ugly Numbers 注解
从阅读大佬的代码开始..对于我这个弱渣来说,都是精华..以下是对f_zyj大佬模板中提供的STL实现Ugly Numbers 学习和注解f_zyj大佬的博客:http://blog.csdn.net/f_zyj/article/details/51594851地址为pdf中第9页#include #include #include //great
2017-05-15 13:47:22
464
原创 set之get_allocator
在msdn上查阅了资料,明白了它的作用.链接:https://msdn.microsoft.com/zh-cn/library/fhc9bcsf.aspx下面是整理之后的.功能:用于返回的对象分配程序的复制构造集,告诉类如何管理内存.代码样例:// set_get_allocator.cpp// compile with: /EHsc#include #include
2017-05-15 13:05:49
684
原创 STL set
今天系统的学习了stl中集合相关的容器set以下是常用set函数的测试和注解#define pause system("pause");#define fence puts("-------------");#include #include using namespace std;int main(){ sets; //定义 fence; cout <<
2017-05-15 12:57:01
178
原创 opencv接收rtsf并实现mp4视频截图
前两天搞定了本机的视频截图感觉还达不到项目要求今天尝试一下把所有功能整合一下可传输mp4的live555服务器 + opencv 实现视频截图首先live555是不支持mp4格式的，于是我查找使他可以传输mp4文件的方法下面这篇文章实现了这个功能http://blog.csdn.net/c_m_deng/article/details/8049515
2017-05-03 15:00:39
1308
原创 C++实现视频截图
项目需要，安排我实现mp4格式视频截取帧功能网络部分源码加略微修改，一个晚上就搞定了。使用的是openCV3.0+vs2015系统是win64位openCV3.0 下载地址https://jaist.dl.sourceforge.net/project/opencvlibrary/opencv-win/3.0.0/opencv-3.0.0.exe安装完毕后配
2017-05-01 23:02:31
2021
2
原创 7125
距离大二结束还有65天浑浑噩噩的度过了大半个学期，回头想想这两个半月，好像什么都没有完成开学时计划的蓝桥杯没有准备就去考了，拿了个辣鸡省二，贼鸡儿丢人，想报的英语6级居然忘记了错过了报名时间23333不喜欢网络工程这个专业的课程，课从来没认真上过跟老师的项目也没有完全投入时间去做游戏也没认真打，上周还通了两次宵，感觉大脑被掏空尤其是最近这一个月，好像已经麻木了，偶尔的灵光一
2017-05-01 19:52:33
374
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人