【STL】系列目录

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

2019-05-21 15:37:41

阅读数 2

评论数 0

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

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011) (priority_queue-c++官网:http://www.cplusplus.com/reference/queue/priority_queue...

2019-05-12 20:49:40

阅读数 12

评论数 0

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

5分钟学会简单的C++多线程编程前言线程教程创建一个线程:CreateThread()创建一个带参线程:利用lpParameter参数等待指定线程结束。 前言 本篇博客使用的库:<windows.h> 提供的线程api(当然是使用操作系统自己提供的线程库的最好了啊)(关...

2019-04-23 18:24:35

阅读数 19

评论数 0

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

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

2019-04-23 11:02:20

阅读数 40

评论数 0

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

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

2018-12-19 20:21:29

阅读数 1280

评论数 0

python - 文件操作教程

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

2018-11-06 21:13:20

阅读数 66

评论数 1

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

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

2018-11-03 20:31:34

阅读数 735

评论数 0

python - pyqt数字时钟

 用pyqt5实现一个简易的数字时钟 时钟功能:   计时,开始与暂停,刷新并返回csdn访问量 使用到的库:   PyQt5:     pyqt应用:QApplication     窗口:QWidget     按钮:QPushButton     LCD数字:QLCDNu...

2018-11-01 19:47:32

阅读数 282

评论数 0

Python - 爬虫爬取和登陆github

用API搜索GitHub中star数最多的前十个库,并用post方法登陆并点击收藏 一 用API搜索GitHub中star数最多的前十个库 利用GitHub提供的API爬取前十个star数量最多的Python库     GitHub提供了很多专门为爬虫准备的API接口,通过接口可以爬取到便捷...

2018-10-30 19:56:57

阅读数 108

评论数 0

STL - string用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011) (string-c++官网:http://www.cplusplus.com/reference/string/string/?kw=string) s...

2018-08-27 18:21:41

阅读数 382

评论数 0

STL - emplace 与 push 的区别

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

2018-08-25 21:57:37

阅读数 991

评论数 0

STL - vector用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011) (vector-c++官网:http://www.cplusplus.com/reference/vector/) vector "向量“相当...

2018-08-25 21:38:21

阅读数 189

评论数 0

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

阅读数 152

评论数 0

STL - stack用法总结

(我的STL相关的博客目录:https://blog.csdn.net/Kprogram/article/details/90408011) (stack-c++官网:http://www.cplusplus.com/reference/stack/) stack 是数据结构 “栈”,拥有元素...

2018-08-25 19:27:53

阅读数 91

评论数 0

Python - 多进程使用教程

什么是Multiprocessing?     大部分计算机cpu都是多核的,为了提高效率,把程序分配到多个核里面同时运行,这就叫多进程。     Python提供了一个mulitprocessing 库来实现多进程     (本文是学习“莫烦Python后写的总结,分析与感悟。这里是莫烦p...

2018-08-21 22:57:27

阅读数 140

评论数 0

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

文章转载至:https://www.cnblogs.com/kuangbin/archive/2011/11/16/2250560.html P01: 01背包问题 题目:     有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和...

2018-08-12 20:03:19

阅读数 114

评论数 0

【数据结构与算法】系列目录

著:标有 '转' 字表示是其他人优秀博客的链接(详细,简洁,易懂) 树: 赫夫曼(Huffman)树/编码 最小生成树:Kruskal算法与并查集 图: 最短路径:Dijkstra算法 最短路径:Bellman-Ford算法 & Floyd算法 DFS(深度优...

2018-08-12 19:12:11

阅读数 114

评论数 0

最短路径:Bellman-Ford算法 & Floyd算法

目录点这里:【数据结构与算法】相关文章目录 Bellman-Ford算法 :     由于Dijckstra算法并不能用于计算带负权图的最短路径(原因),所以这里用Bellman-Ford算法来弥补这一缺点。     基本思想:前提:如果最短路存在,则最短路不存在环(正环零环可去掉,负环不存...

2018-07-27 10:13:37

阅读数 162

评论数 1

最短路径:Dijkstra算法

目录点这里:【数据结构与算法】相关文章目录 注:Dijkstra算法适用于边权为正的无向和有向图,不适用于有负边权的图!(原因) 用途:     用于求图中指定两点之间的最短路径,或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。 基本思想:     1.将图上的初始点看作一个...

2018-07-26 22:33:26

阅读数 1956

评论数 0

最小生成树:Kruskal算法与并查集

目录点这里:【数据结构与算法】相关文章目录 Kruskal算法思想: 第一步:给所有边按照从小到大的顺序排列。 第二步:从小到大依次考查每条边(u,v):     情况1:u和v在同一个连通分量中,那么加入(u, v)后会形成环,因此不能选择。     情况2:如果u和v在不同的连通分量...

2018-07-26 16:48:03

阅读数 87

评论数 0

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