weixin_42503261的博客

转载 A*寻路算法讲解+源码DEMO演示，可视化等

转 A*寻路算法讲解+源码DEMO演示 ...

原创 一张图展示经典的两种洗牌算法Fisher ，Knuth

原创 堆排序详解，伪代码与c++实现

1、堆排序原理就是找出最大的一个元素，并将其放到最后，至于怎样找到最大的元素就需要用到堆来维护无序的数组；最大堆维护：每个父节点都大于子节点，最小堆维护：每个父节点都大于子节点对于任意一个数组：都可以转化为完全二叉树：对于i下标节点的左孩子的下标为2*i + 1，右孩子的下标为2*i+2,父节点的下标为（i-1）/22、最大堆维护(注意：对一个节点进行最大堆维护，不是对...

原创 快速排序算法C++实现

1、快速排序的原理是：找到一个主元，将无序的数组分为两部分，比主元大的和比主元小的，以升序为例，将比主元小的依次放在主元的左边，比主元大的一次放在主元右边。对主元左边的再使用快速排序，一直到数组只有两个元素，则将会生成有序的数组，依次对主元右边的进行上述操作即可获得有序数组。2、伪代码PARTITION(Arr , left , right){ //选择主元 pca = ...

原创 归并排序算法-伪代码-C++实现

归并排序的思想是：先归一，再合并归一的目的是将各个子数组归一成有序数组，合并的目的是将有序子数组合并为一个伪代码：//2、合并化MERGE(sourceArr,tempArr,sIndex,midIndex,eIndex) i = sIndex j = midIndex+1 k = sIndex//取出两个有序子序列中最小的一个元素，放入新的有序数列中...

原创 2019年8月28日华为笔试附解答

1、求固定周长P，能构成的直角三角形的个数，要求各边长为整数，P最大为100000，案例要求时间小于1秒属于数论问题：www.51nod.com上的第1165题，http://www.51nod.com/Challenge/Problem.html#problemId=1165#define _CRT_SECURE_NO_WARNINGS#include <iostream&gt...

原创 排序算法可视化程序JS版本

1、界面：2、结果需要源码call me

原创 2019年8月15日奇虎360测评与笔试分享

测评分为两部分：找规律的题目、逻辑推断题目，共60题技术笔试分两大部分：选择题（40题，80分）和编程题（2题，20分和30分）选择题：（C++方面）1、基本的c++知识，类、继承、指针、字符串操作2、数据结构：树、图、栈、队列、数组、等等，基本上都涉及了3、计算机网络：有，就那么两题4、操作系统：涉及了平均调度时间、进程调度算法、死锁的解决编程题：（语言任选）用的是赛...

原创 VS2012+VTK6.3.0+Windows10环境配置及案例

VS2012+VTK6.3.0+Windows10环境配置及案例1、需要的工具cmake3.13.4(下载地址:https://cmake.org/download/)1.1 下载cmake下载后得到三个文件（有源码，绿的，与cmake安装无关可忽略）1.2 安装，双击cmake-3.13.4-win64-x64.msi文件按照步骤即可安装完成2、下载VTK6.3....

原创 VS2012编译生成log4cplus

1、下载log4cplus包：https://sourceforge.net/projects/log4cplus/2、解压3、用vs2012打开msvc10文件夹下的log4cplus.sln文件4、选择log4cplusS项目（静态库方式调用）5、选择配置项6、右键选择重新生成log4cplusS项目7、在msvc10\Win32\bin.De...

原创 关于函数引用做左值，并且修改静态或全局变量的介绍

c++中“引用”的加入简化了程序员的操作。引用的实现上是通过将c语言中间接赋值操作的后两步进行整合，即将“实参、形参建立关联"与"通过指针修改实参值"这两步合二为一。在函数返回值为引用时，只有返回的值为全局或静态变量时才可将函数作为左值来使用，否则将会出错。通过函数返回值引用可以修改静态变量的值，如下所示：int& g(){ static int a = 10; a ...

原创 TiXml使用介绍

TiXml使用详解本文用一个详细的例子说明了TiXml的使用方法。如写、查找、插入、替换、加载、遍历等常见操作。TinyXML是一个简单小巧，可以很容易集成到其它程序中的C++ XML解析器。简单地说，TinyXML解析一个XML文档并由此生成一个可读可修改可保存的文档对象模型（DOM）。TinyXML使用文档对象模型（DOM），这意味着XML数据被解析成一个可被浏览和操作的C++对象，然后它可以...

原创 log4CPlus转换标识符

转换标识符PatterLayout支持的转换标识符主要包括：（1）"%%"，转义为%, 即，std::string pattern = "%%" 时输出"%"。（2）"%c"，输出logger名称，比如std::string pattern ="%c" 时输出:"test_logger.subtest"，     也可以控制logger名称的显示层次，比如"%c{1}"