[其它] 数据结构之堆详解

说明：1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2. 堆的基本操作 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。在介绍堆的基本操作之前，先介绍几个基本术语： A：用于表示堆的数组，下标从1开始，一直到n PARENT(t)：节点t的父节点，即floor(t/2) RIGHT(t)：节点t的左孩子节点，即:2*t LEFT(t
<weixin_38607311> 在 上传 | 大小：56320

[其它] 扩展KMP算法(Extend KMP)

说明：扩展kmp既是求模式串和主串的每一个后缀的最长公共前缀 即令s[i]表示主串中以第i个位置为起始的后缀，则B[i]表示s[i]和模式串的最长公共前缀 显然KMP是求s[i]=模式串长度的情况，所以，扩展KMP是对KMP的拓展 像求KMP的next数组一样，我们先求A[i]，表示模式串的后缀和模式串的最长公共前缀 然后再利用A[i]求出B[i] 说明一下A的求法，B同理 现在我们要求A[i]，且A[1]—A[i-1]已经求出，设k，且1<=k<=i-1，并满足k+A[k]最大 所以T[
<weixin_38693967> 在 上传 | 大小：37888

[其它] C++中fstream,ifstream及ofstream用法浅析

说明：c++中有个类叫做fstream，可以实现打开一个文件作为流。创建一个对象，然后调用该对象的open函数，其主要有两个参数，第一个参数是字符串，表示文件的地址，第二个参数是代开方式，如： fstream fin(a.txt,ios::in); if(fin) { cout<<opened<<endl; fin.close(); } else { cout<<not exists<<endl; } 注意：如果文件不存在，则
<weixin_38651661> 在 上传 | 大小：35840

[其它] C++中虚函数与纯虚函数的用法

说明：本文较为深入的分析了C++中虚函数与纯虚函数的用法，对于学习和掌握面向对象程序设计来说是至关重要的。具体内容如下： 首先，面向对象程序设计（object-oriented programming）的核心思想是数据抽象、继承、动态绑定。通过数据抽象，可以使类的接口与实现分离，使用继承，可以更容易地定义与其他类相似但不完全相同的新类，使用动态绑定，可以在一定程度上忽略相似类的区别，而以统一的方式使用它们的对象。 虚函数的作用是实现多态性（Polymorphism），多态性是将接口与实现进行分离，采用
<weixin_38600696> 在 上传 | 大小：79872

[其它] 基于C++实现的各种内部排序算法汇总

说明：提起排序算法相信大家都不陌生，或许很多人已经把它们记得滚瓜烂熟，甚至随时可以写出来。是的，这些都是最基本的算法。这里就把各种内部排序算法总结归纳了一下，包括插入排序（直接插入排序，折半插入排序，希尔排序）、交换排序（冒泡排序，快速排序）、选择排序（简单选择排序，堆排序）、2-路归并排序。（另：至于堆排序算法，前面已经有一篇文章针对堆排序的算法实现做了详细的描述） C++实现代码如下： /******************************************************
<weixin_38655284> 在 上传 | 大小：84992

[其它] VC++的combobox控件用法汇总

说明：在VC++程序设计中，combobox控件是再普通不过的窗体元素控件了，而对于新手来说，掌握combobox 的各种用法显得尤其重要，本文就来总结一些实用的combobox控件用法，供大家参考。 一、添加/删除Combo Box内容： 1. 一般是在ComboBox控件属性的Data标签里添加，一行表示ComboBox下拉列表中的一行，换行用ctrl+回车。 2. 在程序初始化时动态添加，如：控件内容初始化： CString strTemp; ((CComboBox*)GetDlgItem(I
<weixin_38620734> 在 上传 | 大小：53248

[其它] 基于C语言实现的迷宫游戏代码

说明：本文实例讲述了基于C语言实现迷宫游戏的方法，代码备有较为详尽的注释，便于读者理解。通过该游戏代码可以很好的复习C语言的递归算法与流程控制等知识，相信对于学习游戏开发的朋友有一定的借鉴价值。 完整的实例代码如下： #include #include #include #include #include #define N 20/*迷宫的大小，可改变*/ int oldmap[N][N];/*递归用的数组,用全局变量节约时间*/ int yes=0;/*yes是判断是否找到路的标志,1找
<weixin_38591615> 在 上传 | 大小：66560

[其它] C# WinForm捕获未处理的异常实例解析

说明：本文以一个完整的实例形式讲述了C# WinForm捕获未处理的异常的方法。分享给大家供大家参考之用。具体代码如下： using System; using System.Collections.Generic; using System.Windows.Forms; using System.IO; namespace GobalException { static class Program { /// /// 应用程序的主入口点。 /// [ST
<weixin_38738830> 在 上传 | 大小：47104

[其它] C#获取Word文档中所有表格的实现代码分享

说明：今天从数据库生成了一份数据字典，但是没有备注，所以需要程序把表格都读出来。用到了下面的代码，亲测可用~~ object oFileName = F:\数据库.docx; object oReadOnly = false ; object oMissing = System.Reflection.Missing.Value; Microsoft.Office.Interop.Word._Application oWord; Microsoft.Office.Interop.Word._Docu
<weixin_38518885> 在 上传 | 大小：33792

[其它] Python超越函数积分运算以及绘图实现代码

说明：编译环境：ubuntu17.04 Python3.5 所需库：numpy、scipy、matplotlib 下面是理想平面的辐射强度计算（课程大作业～～～） 1、超越函数积分运算 def integral(x,c1,c2,T): return ((c1*0.98)/(x**5))*(1/((np.e**(c2/(x*T)))-1)) resut,err = integrate.quad(integral, 3, 5, args=(c1,c2,T)) 2、绘图实现 plt.figure(
<weixin_38683848> 在 上传 | 大小：88064

[其它] PyQt5 在label显示的图片中绘制矩形的方法

说明：在利用QT编写GUI程序时经常需要一些交互操作，常见的有鼠标事件、键盘事件等。今天我们要实现的是在label中已经显示的图像中绘制矩形框，以便进行下一步操作（如放大细节，选中感兴趣区域等）程序主要参考了知乎的小杨老师的专栏。 核心点是重写Label，使其实现相应的功能，看下面的一个小例子 from PyQt5.QtWidgets import QWidget, QApplication, QLabel from PyQt5.QtCore import QRect, Qt from PyQt5.
<weixin_38546308> 在 上传 | 大小：122880

[其它] ubuntu 18.04搭建python环境（pycharm+anaconda）

说明：ubuntu 系统自带的 python 有多个版本，使用时难免会遇到环境变量出错，特别是当自动化运行脚本的时候。特别是近一个月来，实验室的小伙伴们的都倾心于 python。为了帮助小伙伴们快速搭建自己的 python 环境，笔者写下了这篇教程。当然，如果 ubuntu 自带的 python 自己使用没有问题，可以略去 anaconda 的安装。 Anaconda Anaconda指的是一个开源的 Python 发行版本，其包含了 conda、Python 等180多个科学包及其依赖项。因为包含了
<weixin_38737751> 在 上传 | 大小：560128