2018年08月_程序员班长

11月 10月 09月 08月 07月 04月 03月

转载 “高级”数据结构——树状数组

数据结构是每一个程序员都必须要学的，非常重要！大佬的博客写的真好，虽然我看不懂。。。。。链接http://www.cnblogs.com/RabbitHu/p/BIT.html

2018-08-22 18:06:17 364

原创 HPU暑期第五次积分赛 F - 辞树的质因数分解

题目代码#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;const int maxn=1e6 + 100;int ans[maxn],a[maxn];int main(){ int t,n,i,j; cin&gt;&gt;t; while(t--) ...

2018-08-22 17:47:56 256

原创 HPU暑期第五次积分赛 - G-迷宫（BFS+最短路径）

题目代码#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;int mp[110][110];//做标记int dir[2][4]={{1,-1,0,0},{0,0,1,-1}};// 移动in...

2018-08-21 18:15:04 230

原创 HDU 1711 -Number Sequence(KMP)

题目Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40385    Accepted Submission(s): 166...

2018-08-18 21:45:35 174

原创 POJ 2485 - Highways（求最小生成树的最大权值-Kruskal算法）

题目Language:DefaultHighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 36406Accepted: 16287DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no pu...

2018-08-17 18:06:57 623

原创 Codeblocks配置EGE图形库

今天花了一个小时将codeblocks的EGE图形库配好了，分享下我的体会。一下载ege最新版，下面是链接 https://pan.baidu.com/s/1qWxAgeK#list/path=%2F二自行下载安装Codeblocks，我用的是16.01版本。下载链接：https://www.lanzous.com/i1o09ti三把我们下载的ege图形的压缩包解压，...

2018-08-16 21:25:55 6640 5

原创 HDU 1232 -畅通工程(并查集）

题目http://acm.hdu.edu.cn/showproblem.php?pid=1232代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN=1e3 + 100;int pre[MAXN],a[M...

2018-08-15 21:00:15 207

原创 POJ 1611 -The Suspects （并查集）

题目 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission...

2018-08-15 17:39:32 149

原创方框（HPU暑期第四次积分赛）

题目描述用’*’打印出一个nxn的字符图形（1<=n<=100）. 输入多组输入。每行输入一个n，输入EOF结束文件. 输出输出一个满足题意的图形. 输入样例 1 12561011 输出样例 1 *********** ** * ** ************* ** ** ** ** **...

2018-08-14 21:34:16 234

原创 HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

题目急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的CK准备自己采购一些粮食支援灾区，现在假设CK一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：CK能用有限的资金最多能采购多少公斤粮食呢？ Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=10...

2018-08-09 21:05:36 220

原创 B - Bone Collector （01背包）

题目：涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c&lt;=1e3)的重量和v(v&lt;=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？ Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Outp...

2018-08-09 20:44:10 237

原创 HDU 1009 - FatMouse' Trade (部分背包问题）

题目：肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，相反，他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里，a 表示一个实数。现在他将这项任务分配给了你：...

2018-08-09 19:12:26 237

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36030&amp;amp;nbsp;&amp;amp;nbsp;&amp;

2018-08-04 21:03:57 172

原创 51nod 1049 最大子段和

题目： N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 &...

2018-08-04 17:07:16 106

原创 51nod1008 N的阶乘 mod P（水题）

题目简单来说就是：输入两个数N和P (N < 10000, P < 10^9)，求N! Mod P =？一道水题两次都WA了，仔细检查后发现是for循环体出点问题，需要 s 先乘 i 后在对 p 取余，而不是 i 先对 p 取余后再乘 s ，后者结果是错误的。比如2×（3%2）=2，而（2×3）%2=0.代码：#include <iostream>#inc...

2018-08-04 11:32:09 258

转载二叉树的深搜（DFS）与广搜（BFS）

转载自： https://blog.csdn.net/u011613367/article/details/50950408 数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。下面通过代码进行讲解：#include <iostream>#include <queue>u...

2018-08-01 16:53:33 439

原创 BFS写HDU1312 Red and Black

Red and BlackTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25678&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 15

2018-08-01 11:45:27 171

原创 HDU 1312-Red and Black (DFS)

Red and BlackTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25613&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 15

2018-08-01 10:45:01 231 1

C++和QT实现的交通路径规划系统

本系统采用C++实现，界面部分采用的是QT设计，充分利用了迪杰斯特拉算法、佛洛依德算法、图的深度优先遍历算法等最短路径算法，数据结构采用了vector、优先队列、栈、邻接矩阵等等，对于想要学习数据结构和QT的同学是一个不错的练习项目。本资源还附带了一份设计报告，可以解答你的疑惑，如果有什么问题欢迎在博客主页咨询本人。实现的功能有： 1、验证全国其他省会城市到武汉中间不超过 2个省(省会城市)是否成立? 2、查询从任一个城市到另一个城市之间的最短路径(两种算法均要实现，界面上可自行选择)以及所有不重复的可行路径(可限制最多经过 10 个节点，并利用快速排序对所有路径方案依据总长度进行排序输出(输出到文件)，每一条结果均需包含路径信息及总长度，试比较排序后的结果与迪杰斯特拉算法和费洛伊德算法输出的结果; 3、求解2个城市间最短路径时需要绕过某个特定的城市。 4、求解2个城市间最短路径时需要经过某个特定的城市。 4、不基于功能2 遍历的结果如何直接求解两个城市间的前第K 短的路径，例如，武汉到北京之间第 3 短的路径。

2024-01-07

QGIS3.18编译需要的环境，需要的软件都在压缩包里面

包含 VS2017 Community、 Cmake 3.26、 Cygwin64 2.925、 OSGeo4W老版本、ninja.exe。编译3.18必须用老版本的OSGeo4W才可以，这个是我费老大劲找到的，配置教程可以去我博客主页查看噢！

2023-12-17

qwtplot3d-master.zip

qwtplot3d的最新版，版本为0.3.2，可以显示三维的坐标点。

2023-12-06

qgis3.18.3源码

qgis3.18.3源码，qgis3.16、3.18、3.32三个版本我都编译过，这个3.18亲测是最稳定的！

2023-09-24

QGIS二次开发：给图层添加矢量要素，编程环境为QGIS3.28和VS2017

对矢量要素的编辑是 GIS 软件很重要的功能点之一，也是最难实现的功能点之一。编辑矢量要素涉及到很多方面的考虑，包括且不限于矢量要素的几何类型，拓扑关系，构成要素的节点的增删改，编辑会话 (session) 的启动、回溯和提交，要素属性的增删改等。本文实现了一个添加面要素的地图工具。实现了如下需求：参照 QGIS 和 ArcGIS，用一个按钮控制编辑会话的开始和结束，即控制图层处于编辑状态与否。按下表示处于编辑状态，弹起处于非编辑状态；编辑状态下，激活“绘制多边形”按钮，点击激活添加多边形地图工具，弹起取消激活；添加多边形地图工具激活时，用户可以在画布上点击绘制多边形：左键添加节点，右键结束当前多边形绘制。

2023-08-15

QGIS二次开发：显示矢量图层的属性表，编程环境为QGIS3.28和VS2017

这里实现两个基本的 GIS 软件需求：矢量图层的属性表显示，以及根据属性筛选要素。具体需求如下： 1、加载一个矢量图层并打开其属性表； 2、输入筛选条件确认无误后，画布上和属性表中均只显示筛选后的要素。属性表基于 Qt 的 QTableView 实现，利用了 QT中的Model/View 机制。本篇文章主要用到的与实现图层属性表相关的类有四个，分别为： QgsVectorLayerCache，用于缓存给定QgsVectorLayer的特征，缓存的特征可以通过QgsAbstractCacheIndex进行索引。 QgsAttributeTableModel ，它能够为QAbstractItemView提供特征/属性信息，作为QgsAttributeTableView的后端数据源。 QgsAttributeTableView，该类继承自QgsTableView，进而继承自QTableView，是最终显示图层属性表的视图组件。 QgsAttributeTableFilterModel，继承自QSortFilterProxyModel提供对源模型数据筛选和排序的能力。

2023-08-15

QGIS二次开发：创建地图工具，编程环境为QGIS3.28和VS2017

地图工具是输入设备（一般指鼠标与键盘）与画布（QgsMapCanvas）的交互接口。它负责处理所有用户通过输入设备（鼠标和键盘）和画布互动的操作，例如镜头控制、要素绘制、标识工具等。QgsMapTool 是地图工具的基类，继承自QObject，提供了地图工具和画布交互的基本接口，地图工具子类通过重写这些虚函数接口实现自己的独特功能。通过继承QgsMapTool基类，QGIS 自己实现了部分地图工具。我们也可以继承QgsMapTool基类来实现自定义地图工具。我们这里写段代码测试一下QGIS的三个地图工具，分别为： 1、QgsMapToolPan 用于平移地图的地图工具； 2、QgsMapToolEmitPoint 使用此工具当单击地图时，它只是发出一个点。将一个槽连接到它的canvasClicked()信号可以为传入点实现自定义行为； 3、QgsMapToolIdentifyFeature 继承自QgsMapToolIdentify，用于识别所选层上的特征。用户可以单击地图来自动识别这块区域具有的特征，然后会发出一个信号。

2023-08-15

QGIS二次开发：显示多个图层，编程环境为QGIS3.28和VS2017

在实际开发中我们通常会遇到同时显示多个图层，并且还要实时显示和隐藏各图层的需求，如同 ArcGIS 的图层列表那样，界面左侧显示图层列表，列出当前已加载的所有图层，同时每个图层前面有复选框可以控制图层的显示/隐藏；界面右侧为画布，按图层列表的适当顺序显示所有未隐藏的图层。具体该怎么实现呢？编程环境为QGIS3.28和VS2017，效果参考我的博客链接https://kantlee.blog.csdn.net/article/details/132176893

2023-08-15

QGIS二次开发：显示Shapefile，编程环境QGIS3.28+VS2017

Shapefile 为 OGR 所支持的最重要的数据格式之一，自然可以被 QGIS 加载。那么该如何显示Shapefile呢？编程环境为QGIS3.28+VS2017，运行结果参考我的博客文章https://kantlee.blog.csdn.net/article/details/132168944

2023-08-15

Python数据可视化（处理地下车库情况的CSV文件，统计信息并绘图）

CSV文件中包含某地区的地下车库情况，包括id、车库名、车库所在位置、价格等。 1、提取其中的某6列数据导出到新的TXT文本文件，并对缺失值做丢弃处理； 2、输出前n行和后n行的数据； 3、从第一步得到的TXT文本文件中再次读取数据，并计算某两列的商，将结果再导入到一个EXCEL表格文件中； 4、打开第三步得到的Excel文件，使用其中的某列数据进行分组，求均值，并以柱状图展示； 5、使用某列数据进行分组，并将分组结果按照升序排列后以柱状图展示。此资源充分使用了Python的pandas库来进行CSV文件和Excel文件的处理工作，包括数据分组、排序、导出、插入等。绘制柱状图时不仅需要使用pandas库，还需要matplotlib库，前者用来做数据处理，后者用来做图像的展示和保存。本文件中不仅包含本项目的PDF报告一份和程序流图一份，还包括详细的录屏一份，录屏中详细介绍了本项目的实现思路、函数解释等。对于初次学习Python或者想学习Pandas的同学和开发者来说是一份很不错的参考资料。对于做Python课程报告的同学，本文件资料也有一定的参考价值。希望这份资源能够为您提供帮助！

2023-03-10

CS1.6便携版，几十个地图均做了改良，低配电脑也可愉快玩耍，可局域网联机对抗，同时附带一些好玩的部件

CS1.6便携版，几十个地图均做了改良，低配电脑也可愉快玩耍，可局域网联机对抗，同时附带一些好玩的部件。

2022-02-14

博客使用的Tampermonkey插件.zip

https://blog.csdn.net/KK_2018/article/details/104516706?spm=1001.2014.3001.5502使用的插件包

2021-08-30

(完整word版)A4横线稿纸模板(可直接打印).doc

A4横线稿纸模板，可以直接打印的那种，下面有页码，不想要的话可以把页码删除。

2021-02-04

concurrent.rar

Python3内置的concurrent.futures模块，但是有时候内置的模块找不到了或者被误删了，把这个压缩包解压到concurrent，然后放在Python根目录的Lib目录下面就行

2021-02-03

新闻发布系统前端页面.rar

自主设计、自主制作的新闻发布系统前端页面，没用框架，利用到了JS的轮播图知识、Tab切换、HTML中的Table表格。详细图片介绍可去我博客“Web前端”栏目观看。

2020-05-25

纯JS实现前端购物车案例.rar

购物车案例功能介绍：1、添加购物车，清单库存数量会对应减少，库存不足会警告；2、从购物车删除，库存将返回清单，总价相应变化；3、点击"-"，数量会返回到清单库存；4、点击"+"，清单中库存会减少，库存不足会警告；5、勾选或取消勾选商品总价会相应变化；6、总价默认计算被选中的商品，添加商品到购物车时默认被选中；7、可以进行全选和反选，并一键删除，库存返回清单，总价改变。

2020-04-08