PG-aholic-CSDN博客

原创优先队列理解与实现

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或...

2018-09-10 10:19:22 532

原创 Vue切换路由时报错Uncaught (in promise) NavigationDuplicated {_name: "NavigationDuplicated"}解决方法

用npm install之后，前端页面一直报“Uncaught (in promise) NavigationDuplicated”错误，虽然数据都能正常接收到，但看到报错还是忍不住想要解决掉，试了很多办法都没有解决，后来发现是版本的问题。解决方法如下：切换路由时报Uncaught (in promise) 不会影响使用但是很不和谐，解决方法如下：把项目依赖的 node_modules 文件夹...

2019-12-12 10:16:25 2163 1

转载 C++ 设计模式

2018-09-20 12:25:35 439

原创数据结构之链表-链表实现及常用操作(C++篇)

数据结构之链表-链表实现及常用操作(C++篇)0.摘要定义插入节点（单向链表）删除节点（单向链表）反向遍历链表找出中间节点找出倒数第k个节点翻转链表判断两个链表是否相交，并返回相交点判断链表是否有环路，获取连接点，计算环的长度二叉树和双向链表转化1.定义1.1单向链表单向链表的节点包括：数据域：用于存储数据元素的值。指针域（链域）：...

2018-09-15 17:37:18 446

原创 C++中经典的垃圾回收算法

1.引用计数算法引用计数（Reference Counting）算法是每个对象计算指向它的指针的数量，当有一个指针指向自己时计数值加1；当删除一个指向自己的指针时，计数值减1，如果计数值减为0，说明已经不存在指向该对象的指针了，所以它可以被安全的销毁了。可以很直观的用下面的图表示：引用计数算法的优点在于内存管理的开销分布于整个应用程序运行期间，非常...

2018-09-10 15:58:59 637

原创 C++中的using namespace std的作用

C++中的using namespace std的作用所谓namespace，是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 iostream和iostream.h的区别：后缀为.h的头文件C++标注已经明确提出不支持了。早些的实现将标准库功能定义在全局空间里，声明在带.h后缀的头文件里，C++标...

2018-09-09 20:19:54 96957 4

转载 C++ KMP算法

2018-09-06 09:20:12 356 1

转载从头到尾彻底理解KMP

从头到尾彻底理解KMP置顶 2011年12月05日 13:05:28 阅读数：346301 标签：算法functionstringdelete数据结构更多个人分类： 02.Algorithms（后续）01.Algorithms（研究）所属专栏：经典算法研究从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚1...

2018-09-05 14:20:30 150

原创 k个瓶子可以换1瓶酒，要喝n瓶酒，最少需要买多少瓶酒？

这个题很简单，但是一开始自己想复杂了，所以记录一下吧。这个题最后的思路其实就是：我一瓶一瓶买，买一瓶喝一瓶，喝一瓶就一个空瓶子，喝到有k个空瓶我就去换一瓶，然后继续一瓶一瓶买...直到最后我喝了n瓶就完事了。代码public static int wine(int n, int k){ if(k<=0 || n<=0) retur...

2018-09-05 14:00:09 540

转载 c++中vector的用法详解

c++中vector的用法详解2011年12月01日 21:25:06 阅读数：414421 标签： vectorc++stringinsert测试数据结构更多个人分类： c语言 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法:...

2018-09-05 13:32:17 21575

原创 vi编辑器常用命令

vi编辑器常用命令2013年04月08日 16:11:02 阅读数：8148 标签：工具linuxVI 更多个人分类：编程技巧Linux系统vi编辑器有3种模式：命令模式、输入模式、末行模式。掌握这三种模式十分重要：1.命令模式：vi启动后默认进入的是命令模式，从这个模式使用命令可以切换到另外两种模式，同时无论在任何模式下只要按一下[Esc]键都可以返回命令模式。在命令模式中输入...

2018-08-28 19:20:58 32040

转载腾讯云服务器ubuntu安装vnc

腾讯云ubuntu远程桌面2018年01月14日 15:32:42 阅读数：1213 1.首先要连接上你的服务器，然后安装vncserver，这个是用来远程连接用的。命令如下 apt-get install vnc4server2.安装图形界面 apt-get install xfce4如果安装不上，就 apt-get update apt-get upgrade更新一下，一般...

2018-08-28 19:19:36 1866

转载图解Python深拷贝和浅拷贝

图解Python深拷贝和浅拷贝Python中，对象的赋值，拷贝（深/浅拷贝）之间是有差异的，如果使用的时候不注意，就可能产生意外的结果。下面本文就通过简单的例子介绍一下这些概念之间的差别。对象赋值直接看一段代码：will = ["Will", 28, ["Python", "C#", "JavaScript"]]wilber = willprint id(will)...

2018-07-24 14:28:20 294

转载如何在本机通过GitBook把笔记同步到github

如何在本机通过GitBook把笔记同步到github在开发的过程中我们经常有一些心得和总结，可以通过笔记、博客和 github等方式记录，这篇文章告诉你如何在本机通过GitBook把笔记同步到github上，让全球开发者学习到你分享的知识。一、安装软件（软件安装，请自行解决，此项不是重点）1、git2、github3、GitHub Desktop（可选）GitHub Desktop软件可以在本...

2018-05-27 14:08:07 1422

转载最全的常用正则表达式大全——包括校验数字、字符、一些特殊的需求等等

很多不太懂正则的朋友，在遇到需要用正则校验数据时，往往是在网上去找很久，结果找来的还是不很符合要求。所以我最近把开发中常用的一些正则表达式整理了一下，在这里分享一下。给自己留个底，也给朋友们做个参考。一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|...

2018-05-21 16:28:54 181

转载正则表达式中的特殊符号及实例

简介简单的说，正则表达式是一种可以用于模式匹配和替换的强有力的工具。其作用如下：测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证。替换文本。可以在文档中使用一个正则表达式来标识特定文字，然后可以全部将其删除，或者替换为别的文字。根据模式匹配从字符串中提取一个子字符串。可以用来在文本或输入字段中查找特定文字...

2018-05-21 15:53:11 2497

转载软著中写源代码60页快速实现方法

软著中写源代码60页快速实现方法原创 2016年09月26日 09:48:114699我们在写软著的时候，其中包含要写60页的源代码，包含前30页，后30页，代码帖的太麻烦，可以直接用脚本实现。而且可以快速统计代码行数，下面就用shell脚本实现一下。[cpp] view plain copy

2017-11-19 19:51:27 15670 1

转载了解Minimax算法

Tic Tac Toe：了解Minimax算法第一次发布于2013年12月13日，最后更新于1年前追求软件兴趣。注意！这篇文章也被翻译成日文和葡萄牙文。我非常感谢与我联系的读者，并翻译了这篇文章。我最近建立了一个无与伦比的tic tac脚趾游戏。这是一个有趣和非常谦卑的项目，教我一吨。如果你想完全接受教育，请在这里拍摄tic ta

2017-10-27 11:08:32 957

转载 2048-AI程序算法分析

2048-AI程序算法分析作者张洋 | 发布于 2014-04-042048 Minimax 人工智能算法针对目前火爆的2048游戏，有人实现了一个AI程序，可以以较大概率（高于90%）赢得游戏，并且作者在stackoverflow上简要介绍了AI的算法框架和实现思路。但是这个回答主要集中在启发函数的选取上，对AI用到的核心算法并没有仔细说明。这篇文章将主要分为两个部分

2017-10-27 11:04:05 594

转载 Minimax算法

Minimax算法及实例分析原创 2015年05月11日 15:20:323128 计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。 Minimax算法又名极小

2017-10-27 10:39:10 11253

转载 Alpha-beta剪枝算法

Alpha-beta剪枝算法实例分析转载 2015年05月11日 15:59:314128看本章之前，请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是计算复杂性。由于所需搜索的节点数随最大深度呈指数膨胀，而算法的效果往往和深度相关，因此这极大限制了算法的效果。Alpha-

2017-10-27 10:37:27 2400

转载 Alpha-Beta剪枝算法

Alpha-Beta剪枝算法最近做了一个中国象棋项目，其中用到了Alpha-Beta剪枝算法，在此做个记录。Alpha-Beta剪枝算法是一种传统的搜索算法, 它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。Alpha-Beta剪枝算法是由最大值和最小值算法得来的，该算法是一个0总和算法，即一方要在可选的情况下使其优势最大化，使对手优势最小化，而开

2017-10-27 10:20:06 2702

转载 Matlab的各种数据读取、文件读写等操作汇总

Matlab的各种数据读取、文件读写等操作汇总转载 2015年03月11日 16:10:04标签：matlab19019 MATLAB提供了多种方式从磁盘读入文件或将数据输入到工作空间，即读取数据，又叫导入数据；将工作空间的变量存储到磁盘文件中称为存写数据，又叫导出数据。至于选择哪种机制，则根据下面两个因素决定：● 用户

2017-10-27 08:51:46 943

转载语音识别工具箱之HTK安装与使用

_赵明_语音识别工具箱之HTK安装与使用 HTK（HMM Toolkit）一款基于hmm模型的语音处理工具，早就听说它了，一直因为用MATLAB中的工具箱在学习，或自己写代码在做HMM方面的试验，所以没有接触到它。现在，上海朋友家里的网速超赞，我就趁投简历的时间空隙，下载了它的一些资料，包括安装文件，使用文档（最好中英文版都要找到，有时中文版更简洁

2017-07-26 16:32:43 877

转载 HTK语音识别工具包的安装和编译

HTK语音识别工具包的安装和编译今天介绍一下HTK语音识别工具包的安装和编译，希望能够帮助到更多做语音相关工作的同仁们。介绍：HTK是用来进行自动语音识别研究的工具包，它由剑桥大学工程系的机器智能实验室开发的开源软件，全称叫做HiddenMarkov Toolkit。官方网站：http://htk.eng.cam.ac.uk

2017-07-26 11:56:42 574

转载 C++语音识别接口快速入门

2017-07-22 15:39:40 4897 2

转载 VC 下Microsoft Speech SDK开发语音识别

VC 下Microsoft Speech SDK开发语音识别转自VC 下Microsoft Speech SDK开发语音识别分类： vc/c++ 2011-12-02 18:18 824人阅读评论(0)收藏举报microsoftpr

2017-07-21 16:50:11 564

转载 window speech实现语音控制

2017-07-21 10:10:56 2052 1

转载 Linux常用指令

Linux常用指令转载自http://www.daniubiji.cn/archives/25Linux简介及Ubuntu安装 linux，免费开源，多用户多任务系统。基于Linux有多个版本的衍生。RedHat、Ubuntu、Debianaa 安装VMware或VirtualBox虚拟机。具体安装步骤，找百度。再安装Ubuntu。具体安装步骤，找

2017-07-19 16:45:00 322

转载 SMALL-FOOTPRINT KEYWORD SPOTTING USING DEEP NEURAL NETWORKS

2017-07-19 16:05:33 792 2

转载社工库

环境介绍 ①Host：Fedora(English)(server)，win8(中文)②Fedora安装apache，MySQL Workbench，语言包（Fedora安装时选择）。③Database：mysql 安装在Fedora, 建库/表统一编码UTF8，修改my.cnf中的datadir=单独的一个分区，tmpdir=空间足够大的空间( > 16G)。④Win

2017-07-16 19:05:10 21295

转载 #pragma用法详解

#pragma 预处理指令详解在所有的预处理指令中，#pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。

2017-07-09 15:33:08 455

转载 RAID详解

分类：一．RAID定义RAID(Redundant Array of Independent Disk 独立冗余磁盘阵列)技术是加州大学伯克利分校1987年提出，最初是为了组合小的廉价磁盘来代替大的昂贵磁盘，同时希望磁盘失效时不会使对数据的访问受损失而开发出一定水平的数据保护技术。RAID就是一种由多块廉价磁盘构成的冗余阵列，在操作系统下是作为一个独立的大型存储设

2017-07-04 14:17:15 274

原创括号匹配

括号匹配描述假设一个算术表达式中可以包含三种括号：圆括号"("和")",方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用，如：...[...(...)...{...{...}...[...]...}...]...，编写程序判别给定表达式中所含括号是否正确配对出现。输入输入一个由这几种括号组成的字符串，字符串长度不大于100。输出若正确则输出"Yes"

2017-04-09 15:22:05 295

原创链表元素的比较和删除

链表元素的比较和删除时限：1000ms 内存限制：10000K 总时限：3000ms描述已知a、b和c三个递增有序的链表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。输入先在第一行输入3个小于100的正整数m，n，l分别表示链表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入

2017-03-10 21:51:16 736

原创归并两个递增序列链表为一个递减有序链表

归并两个递增序列链表为一个递减有序链表时限：1000ms 内存限制：10000K 总时限：3000ms描述假设有两个按元素值递增有序排列的线性表a和b，均以单链表作为存储结构，请编程实现将表a和表b归并成一个按元素值递减有序排列的线性表c（注意：非严格递减，也就是说本题中的数据有可能相等），并要求利用原表的结点空间构造c表。输入第一行先输入两个小于100的正整数m，n，

2017-03-10 21:41:49 2503

原创单链表的就地逆置

单链表的就地逆置时限：1000ms 内存限制：10000K 总时限：3000ms描述读入数据构造一个单链表，实现单链表的就地逆置。输入先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个单链表，然后实现单链表的就地逆置。输出按顺序输出逆置后的单链表的所有元素，每个元素占一行。输入样例3300 3000 50000

2017-03-10 21:31:42 702