PeterCuiy-CSDN博客

转载算法导论--最小生成树（Kruskal和Prim算法）

转载勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一...

2021-01-07 10:11:21 159

转载最小生成树

一、定义给定一个无向图，如果他的某个子图中，任意两个顶点都能互相连通并且是一棵树，那么这棵树就叫做生成树，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。实际问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？二、普里姆算法—Prim算法（适合稠密图）用堆优化后时间复杂度...

2021-01-07 10:09:43 1027

原创反转链表-图文

反转链表-图文第一步：定义三个链表指针pre、cur、next分别代表前一个、当前、下一个。第二步：首先将next赋值为cur->next指向下一个；然后将cur->next赋值为p进行反转；之后将p=cur为下一次循环的前一个；最后将cur=next第一个节点反转完成。第三步：循环执行第二步，直达cur到达最后变为null。...

2021-01-07 10:06:52 147

Ubuntu安装Android ndk一、下载Linux版ndkhttps://developer.android.google.cn/ndk/downloads二、解压 sudo apt install unzip unzip android-ndk-r21d-linux-x86_64.zip三、添加环境变量 sudo gedit /etc/profile export NDK_HOME=/home/cc/android-ndk-r21d...

2020-12-30 11:49:56 1171

原创 Windows下Android开发环境搭建

Windows下Android开发环境搭建一、下载jdk二、下载Android studio三、配置host http://ping.chinaz.com/dl.google.com查看ip配置host

2020-12-22 17:01:20 216

转载哈希详解

Hash(哈希)Hash ：散列，通过关于键值(key)的函数，将数据映射到内存存储中一个位置来访问。这个过程叫做Hash，这个映射函数称做散列函数，存放记录的数组称做散列表(Hash Table),又叫哈希表。JAVA函数hashCode()即请求对象的哈希值。Hash的优点先分类再查找，通过计算缩小范围，加快查找速度。例：集合：｛13,19,25,27，17｝若是采用数...

2019-07-16 09:29:12 496

转载 HTTPS由来（对称加密、非对称加密、公钥、私钥、数字签名、数字证书）

1.对称数据加密就像上图所示，这加密和解密算法是公开的，那个密钥是保密的，只有两人才知道，这样生成的加密消息（密文）别人就无法得知了。这叫对称加密算法，因为加密和解密用的是同一个密钥。问题来了，这个密钥的双方必须得知道，但是通过网络发送又不安全，这该怎么办呢？这时候就出现了非对称数据加密。2.RSA：非对称加密这个RSA算法非常有意思，它不是像之前的算法，双方必须...

2019-07-12 17:45:29 373

转载通过双向证书认证使用 gSOAP 访问 web services

概述本文通过一系列的实验步骤描述，向您展示如何使用 gSOAP 编写的客户端，通过双向证书认证，访问由 tomcat7 和 Axis2 搭建的 web 服务。全文循序渐进，分为几个阶段逐步展开，每个阶段相关的注意事项和遇到过的一些问题也一并记录下来供读者参考。先简单介绍一下需要准备的工具。服务端：由 tomcat7+axis2 搭建而成客户端：由 gSOAP 工具生成证书：用...

2019-07-12 17:04:21 645

转载 OpenSSL编译

1、下载安装编译必须的ActivePerl：http://www.activestate.com/activeperl/downloads2、进入VS2015命令行perl Configure debug-VC-WIN32 no-asm --prefix="D:\APICenter\OSG\3rdparty\openssl-1.0.2l\build"ms\do_nasm...

2019-07-12 14:34:26 193

转载设计模式

创建型1. Factory Method（工厂方法）2. Abstract Factory（抽象工厂）3. Builder（建造者）4. Prototype（原型）5. Singleton（单例）结构型6. Adapter Class/Object（适配器）7. Bridge（桥接）8. Composite（组合）9. Decorator（装饰）10. Facade（外...

2019-07-11 10:35:14 418

转载快速排序算法

快速排序算法是冒泡排序的一种改进，快速排序也是通过逐渐消除待排序的无序序列中逆序元素来实现排序的算法思想：(1)我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left]，然后设置两个变量，left指向数列的最左部，right指向数据的最右部。 (2)key首先与arr[right]进行比较，如果arr[right...

2019-07-08 10:08:15 176

转载 OpenGL

今天从零开始，连续写关于在Windows下用VS2015开发学习OpenGL的过程，实战记录！！手把手实战指导，每一步都是图文并茂详解，不怕你学不会，就怕你不想动！第一步：首先你要下载并安装VS2015版本。今后的相关连载文章或源码，都会以这个版本展开。VS2015的具体下载和安装，这里就不讲了，网上搜一下应该很多。第二步：准备好OpenGL的相关库，主要有两个GLFW和GLA...

2019-06-03 14:27:07 227

转载 Git使用教程,最详细，最傻瓜，最浅显，真正手把手教

预警：因为详细，所以行文有些长，新手边看边操作效果出乎你的预料）一：Git是什么？Git是目前世界上最先进的分布式版本控制系统。工作原理 / 流程：Workspace：工作区Index / Stage：暂存区Repository：仓库区（或本地仓库）Remote：远程仓库二：SVN与Git的最主要的区别？SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，...

2019-05-16 20:24:11 184

转载 ATL 之ActiveX控件

1、ActiveX插件的制作环境：vs2010，cert2spc.exe，makecert.exe，signtool.exe，signcode.exe,cabarc.exe1.1：创建ATL Project创建时只需要各项默认，点击finish1.2：添加实现插件功能的类右键项目——添加类——ATL——ALT控件，直接点击Add1.3：填入参数...

2019-05-13 17:06:47 624

转载最短路径

Dijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，比如数据结构、图论、运筹学等。 1、算法思想...

2019-04-30 15:45:39 417

转载 B树

注意：首先需要说明的一点是：B-树就是B树，没有所谓的B减树维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法...

2019-04-30 11:15:19 18750

转载 c++开源库

值得学习的C语言开源项目- 1. WebbenchWebbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁，源码加起来不到600行。下载链接：http://home.tiscali.cz/~cz...

2019-04-25 16:52:45 400

转载关键路径

原理：例图如上图，是一个AOE网，点表示状态，边表示活动及其所需要的时间。为了求出关键路径，我们使用一下算法：1.求出到达各个状态的最早时间（按最大计）这个过程是要从源点开始向汇点顺推：V1是源点，其最早开始时间是0。 V2、V3、V4最早时间分别是是6、4、5。对于V5而言，V2到V5所花费时间是6+1=7，而V3到V5所花费时间是4+1=5。我们要按最大计，...

2019-04-25 14:19:34 10334 1

转载拓扑排序

定义：把AOV网（用定点表示活动，用弧表示活动间优先关系的有向图）络中各个顶点按照它们互相之间的优先关系排列成一个线性序列的过程叫做拓扑排序。方法：在有向图中选一个没有前驱的顶点并且输出从图中删除该顶点和所有以它为尾的弧，即删除所有与它有关的边。重复上述两步，直至全部顶点均已输出；或者当图中不存在无前驱的顶点为止。例题：首先我们找到无前驱顶点C1和...

2019-04-25 09:57:23 329 2

转载十大经典排序算法

十大经典排序算法（动图演示）0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相...

2019-04-24 14:18:17 562 1

转载哈夫曼编码

1、基本概念a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj，使得ki是ki+1的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。从 k1 到 kj 所经过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1.b、结点的权和带权路径长度在许多应用中，常常将树中的结点赋予一个有着某种意义的实数，我们称此实数为...

2019-04-23 15:29:04 171

转载将一个4字节整数的二进制表示中的001替换为011

long replace_pattern(long inputInt){ int andmul = 7, ormul = 3, i = 0, lasti = 0, step = 0, product = 1; while (i<31) { step = i - lasti; lasti = i; andmul <<= step; ormul <&...

2019-04-23 09:48:24 1152

原创 GDI内存泄漏

1.GetDC,GetWindowDC一定要ReleaseDC2.CreateDC一定要DeleteDC。3.Create出来的GDI对象一定要用DeleteObject释放，如CreateBitmap，CreateFont等4.释放DC时，一定要保证没有自己创建的GDI对象还选在DC里5.释放GDI对象时，确保它没有选进DC6、getHBITMAP隐性申请内存，需手动释放。...

2019-04-08 20:25:36 329

原创 c++程序员书籍推荐

作为一个程序员需要看的书很多很多，我是做c++开发的，在这里就看过或翻过的书籍做一个分类归纳，对自己的知识体系算是一个整理，也希望对你有所帮助。一、c++语言方面：1、C++ Primer 这本书怎么说呢，被很多人奉为c++的圣经，个人认为不适合初学者，当初我是死啃这本书的，过程很痛苦，建议有了一定基础后作为工具书查看。2、c++程序设计...

2019-03-18 20:52:18 2272 2

原创 STL运用之QQ好友列表数据结构分析

一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的代码从广义上讲分为三类：algorithm（算法）、c...

2019-03-18 15:45:48 510

转载 vs windbg dump分析应用程序崩溃

Windows下dump文件生成与分析一、生成Dump文件方式1.1任务管理器在程序崩溃后，先不关闭程序，在任务管理器中找到该程序对应的进程。右键—>创建转储文件。此时会在默认的目录下创建出一个dump文件。可以看出，此种方法只适用于程序崩溃但没有立即自行退出的情况。倘若程序故障后自行退出，则此方法就难以应用。不过，我们可以在注册表中添加如下信...

2019-02-22 20:21:48 1159

转载 python 按键

__author__ = 'multiangle'## _*_ coding:UTF-8 _*_import win32apiimport win32conimport win32guifrom ctypes import *import timeVK_CODE = { 'backspace':0x08, 'tab':0x09, 'clear':0x0C...

2019-02-18 13:57:35 986

原创 MFC中使用printf输出调试信息

只需三步完成debug控制台输出：1、初始化中添加#ifdef _DEBUG AllocConsole();#endif2、关闭中添加FreeConsole();3、stdafx.h中添加#ifdef _DEBUG#pragma comment( linker, "/subsystem:console /entry:wWinMainCRTStartup" )#...

2019-01-10 20:21:05 134

转载决策树

from matplotlib.font_manager import FontPropertiesimport matplotlib.pyplot as pltfrom math import logimport operatorimport pickle"""函数说明:计算给定数据集的经验熵(香农熵)Parameters: dataSet - 数据集Returns:...

2018-12-25 17:51:43 126

原创 socket 客户端服务器

这里封装成三个类CBlockingSocketException, CBlockingSocket, CHttpBlockingSocket，将头文件blocksock.h、源文件blocksock.cpp包含到工程里面，使用的时候只需包含头文件blocksock.h即可，下面是服务器与客户端的两个线程。完整工程源代码在这里：https://download.csdn.net/down...

2018-12-25 10:40:49 528

原创 GDI与GDI+ 贴图

最近在做png贴图，总结一些经验，以供大家参考，且自己日后查看：由于代码是十年前老代码，所有的图片都是bmp图片，最近更换成2560*1440分辨率，竟然高达几百兆，SE提出使用png替换bmp，代码框架都是基于GDI的，基本都是bmp贴图，如果全部改，工作量相当之大，现在产品经理又提出，UI反应以前框架是文字直接是图片上的，现在要做多语言处理，极其不方便，也要改软件实现，我内心那叫一...

2018-11-12 11:44:34 1424

转载 socket

服务端ServerNet.h?123456789101112131415161718192021222324252627282930313233343536373839#pragma once#include <stdio.h>#include <winsock.h>#include<vector>#include<iterator>#include...

2018-04-04 16:12:43 155

转载 socket

一、什么是Socketsocket即套接字，用于描述地址和端口，是一个通信链的句柄。应用程序通过socket向网络发出请求或者回应。sockets(套接字)编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；前两种较常用。基于TCP的socket编程是采用的流式套接字。（1）SOCK_STREAM表示面向连接的数据传输方式。数据可...

2018-04-04 16:11:41 205

原创 char转tchar

//将TCHAR转为char //*tchar是TCHAR类型指针，*_char是char类型指针 TcharToChar (const TCHAR * tchar, char * _char) { int iLength ; //获取字节长度 iLength = WideCharToMultiByte(CP_ACP, 0, tchar, -1, NULL, 0, NUL

2017-07-07 09:51:15 1129

转载回调函数

回调函数在看LWIP时，见到用回调函数，再看某老外公司OPC源代码时，见到用回调函数。看我国内某些代码（我公司软件等）时没用到。于是，我对回调函数产生了很大的好奇。以前，我写VC程序时用到过回调函数，但是没有用C语言来使用。最近，看到国外大量的经典代码中广泛使用了回调函数（LWIP、某两个公司的OPC程序等），都是C语言来实现的，而不是VC windows程序中别人实现自己使用的那种。为了弄明白

2017-06-03 10:17:00 257

原创 Sqlite微型数据库

#include "sqlite3.h"#pragma comment(lib, "sqlite3.lib")class CSqlite3Ex{public:CSqlite3Ex();~CSqlite3Ex();BOOL Init_Sqlite3();BOOL IsExistSN(CString SN);BOOL Insert_SN_Sqli

2017-06-03 10:00:08 353

原创注册表读写

CRegKey m_RegKey;LONG lRet = m_RegKey.Open(HKEY_LOCAL_MACHINE, _T("SOFTWARE\\Hymsonlaser\\Setting"));if (lRet != ERROR_SUCCESS){lRet = m_RegKey.Create(HKEY_LOCAL_MACHINE, _T("SOFTWARE\\Hymso

2017-06-03 09:45:43 268

转载 C++二进制文件读写

今天在做项目时联想到了这两个问题，所以实际编程测试了一下，有一些新的收获：我一直以为自己很熟悉如何使用C/C++中的二进制文件，可今天测试的时候突然发现程序生成的二进制文件和文本文件一样。比如：FILE* fp = fopen("binary","wb");//FILE* fp = fopen("character.txt","w");fprintf(fp,"count is %d",250);

2017-06-03 09:00:24 549

原创 vb调用c++ dll

1、c++函数原型int __stdcall ded(int a, char*b){ return 0; }2、vb里面声明Private Declare Function ded Lib "MyDll1.dll" (ByVal a As Integer, ByVal b As string) As Integer3、vb里面调用Dim a1 As IntegerDim b1 As s

2017-06-02 09:10:08 2460

转载 Visual Studio中应用代码更改不可用的解决方案

1、检查是否打开了编辑并继续功能：工具-选项-调试-编辑并继续-启用“编辑并继续”，这里要注意，VS2012和VS2013是默认关闭的，需要我们自己打开：启用本机“编辑并继续”；2、这时如果还是没法使用该功能时，需要打开增量链接：项目属性-配置属性-链接器-常规-启用增量链接：是(/INCREMENTAL)；3、接着，需要修改调试信息格式：项目属性-配置属性-C/C++-常规-调试

2017-05-03 08:54:25 3000