自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【STL】系列目录

字符串:string向量:vector栈:stack队列:queue优先队列:priority_queue其它:emplace 与 push 的区别

2019-05-21 15:37:41 176

原创 STL - priority_queue(优先队列)用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)(priority_queue-c++官网:http://www.cplusplus.com/reference/queue/priority_queue/)(什么是队列以及普通队列的用法移步这里:https://blog.csdn.net/Kprog...

2019-05-12 20:49:40 406

原创 C++多线程编程(真实入门!)

5分钟学会简单的C++多线程编程前言线程教程创建一个线程:CreateThread()创建一个带参线程:利用lpParameter参数等待指定线程结束。前言本篇博客使用的库:<windows.h> 提供的线程api(当然是使用操作系统自己提供的线程库的最好了啊)(关于线程函数的>官方文档<)看博客前需要一些基本条件条件:对线程有基本的理解简单的C++面向过程编程...

2019-04-23 18:24:35 9954 11

原创 c++实现线程池(真实入门!)

用C++编写一个简单的线程池(使用windows.h自带函数)前言前提条件基本概念欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML...

2019-04-23 11:02:20 1422

原创 Dijkstra算法为什么不能用于负权图

Dijkstra算法是贪心算法,大概前提是,从当前的所有可能中就能找到全局的最优解,而负权图不满足这个条件(比如本文末尾的图例)让我们从它的算法步骤上仔细分析一下:(如果需要算法详解点这里)    1.将图上的初始点看作一个集合S,其它点看作另一个集合    2.根据初始点,求出其它点到初始点的距离d[i] (若相邻, 则d[i]为边权值;若不相邻,则d[i]为无限大...

2018-12-19 20:21:29 6924 5

原创 python - 文件操作教程

汇总了常用的文件处理方法 本文分为两部分,第一部分用于快速上手,第二部分用于系统地学习第一部分:快速应用(几分钟学会简单的读写操作)这部分内容适用于大多情况了 创建文件:在当前目录创建一个文件用 open() 创建文件:  '''  w 表示打开文件 data.txt 并清空其内容,若没有,就新建一个 '''file = open('data.txt', 'w'...

2018-11-06 21:13:20 272 1

原创 python - 根据表达式打印真值表

  输入逻辑表达式,输出真值表,支持六个基本逻辑运算最终效果:    输入合适公式(没有考虑优先级,只根据括号优先),输出时会提取其中的元素(比如这里有A B C),并打印真值表。 算法思路:    求值的一般顺序是:带入每个元素的值,求出式子的真值,所以可以分为两块:1.枚举元素值(枚举) 2.根据元素值求式子值(计算)    我认为这个的难点在于枚举,我们既要想办法提取...

2018-11-03 20:31:34 2736 1

原创 python - pyqt数字时钟

 用pyqt5实现一个简易的数字时钟时钟功能:  计时,开始与暂停,刷新并返回csdn访问量使用到的库:  PyQt5:    pyqt应用:QApplication    窗口:QWidget    按钮:QPushButton    LCD数字:QLCDNumber(这是个好东西)    原件的布局:QVBoxLayout    时间相关:QTime...

2018-11-01 19:47:32 1310

原创 Python - 爬虫爬取和登陆github

用API搜索GitHub中star数最多的前十个库,并用post方法登陆并点击收藏一 用API搜索GitHub中star数最多的前十个库利用GitHub提供的API爬取前十个star数量最多的Python库    GitHub提供了很多专门为爬虫准备的API接口,通过接口可以爬取到便捷,易处理的信息。(这是GitHub官网的各种api介绍)    我将要使用的链接是https://...

2018-10-30 19:56:57 1002

原创 STL - string用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)(string-c++官网:http://www.cplusplus.com/reference/string/string/?kw=string)stirng有什么使用价值呢?字符数组是C中非常常用而又麻烦的一个东西: 如果分配的初始空...

2018-08-27 18:21:41 643

原创 STL - emplace 与 push 的区别

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)这里用stack来进行举例操作第一点,push 的操作可以直接用于emplace: 1.直接传入对象(int, double 或者 构造好了的对象)//假设栈内的数据类型是dataclass data { int a; int...

2018-08-25 21:57:37 5647 2

原创 STL - vector用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)(vector-c++官网:http://www.cplusplus.com/reference/vector/)vector "向量“相当于长度可以自由变换的数组,而且我们不需要关心它是如何增减元素的,直接使用即可。如果不考虑速度,可以用vect...

2018-08-25 21:38:21 246

原创 STL - queue用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)(queue-c++官网:http://www.cplusplus.com/reference/queue/)queue 是数据结构 “队列”s,拥有元素先进先出的特性。如果用数组来作为队列,长度是有限的,而且需要储存队列首尾的指针,不同于栈,队列还要...

2018-08-25 19:46:01 452

原创 STL - stack用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011)(stack-c++官网:http://www.cplusplus.com/reference/stack/)stack 是数据结构 “栈”,拥有元素先进后出的特性,如果用数组来作为栈,长度是有限的,而且需要储存栈顶的指针,有点麻烦且局限。stl提供了...

2018-08-25 19:27:53 345

原创 Python - 多进程使用教程

什么是Multiprocessing?    大部分计算机cpu都是多核的,为了提高效率,把程序分配到多个核里面同时运行,这就叫多进程。    Python提供了一个mulitprocessing 库来实现多进程    (本文是学习“莫烦Python后写的总结,分析与感悟。这里是莫烦python的连接: >点这里< )1:基本操作:创建进程    a. 创建一个函数...

2018-08-21 22:57:27 1250

转载 01背包,完全背包,多重背包,混合背包详解

文章转载至:https://www.cnblogs.com/kuangbin/archive/2011/11/16/2250560.htmlP01: 01背包问题题目:    有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路:    这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。...

2018-08-12 20:03:19 291

原创 最短路径:Dijkstra算法

本篇博客是我对《算法竞赛入门经典》一书上内容的理解和提炼,代码以及逻辑都是源于此书,若想更细致的学习,还请移步原作。注:Dijkstra算法适用于边权为正的无向和有向图,不适用于有负边权的图!(原因)用途: 用于求图中指定两点之间的最短路径,或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。基本思想: 1.将图上的初始点看作一个集合S,其它点看作另一个集合...

2018-07-26 22:33:26 55297 5

原创 赫夫曼(Huffman)树/编码

一 . 基本概念:赫夫曼树:给定带权的N个叶子构成的所有二叉树中,树的带权路径长度最小的二叉树(最优二叉树)带权路径长度:所有树叶到树根之间的路径长度与该节点上权的乘积权:赋予节点的有意义的参数二 . 赫夫曼树的构造 例:设权值集合{2,4,5,7} 1.根据权值进行排序,取最小的两个叶子(2,4),较小的在左,较大的在右。添...

2018-07-20 15:00:26 2810

原创 DFS(深度优先遍历) & BFS:(广度优先遍历)

DFS (Deep First Search)概念: 顾名思义,这种遍历方法是以深度为优先进行对图的搜索或者遍历,至于什么是以深度为优先条件,先看下面DFS的基本步骤: ( 这是一个递归思想的DFS) DFS:从当前节点开始,先标记当前节点,再寻找与当前节点相邻,且未标记过的节点: (1): 当前节点不存在下一个节点,则返回前一个节点进行DF...

2018-07-20 14:58:32 3732 1

提示
确定要删除当前文章?
取消 删除