qq_26548003-优快云博客

原创链表中的哨兵

哨兵是一个哑对象，其作用是简化边界条件的处理。例如，假设在链表L中设置一个对象L.nil，该对象代表NIL，但具有其他对象相同的各个属性。对于链表代码中出现的每一处对NIL的引用，都代之以对哨兵L.nil的引用。这样调整将一个常规的双向链表转变成一个有哨兵的双向循环链表，哨兵L.nil位于表头和表尾之间。属性L.nil.next指向表头，L.nil.prev指向表尾。类似地，表尾的next属性和表...

2020-04-09 11:02:05 508

原创手游项目总结

樱桃湾之夏是我从事游戏行业真正意义上接触的第一个项目，算起来在项目组待了也有1年半的时间，所以觉得很有必要把自己通过这个项目所获得的经验和心得记录一下。樱桃湾之夏是一款卡牌策略经营养成类游戏。该游戏的服务器分类为"gateserver" 、"gameserver"、"dbserver"、"socialserver" 、"battleserver" 、“routerserver”、“gms...

2020-03-19 09:44:04 516

原创正则表达式基础

1.行定位符“^”表示行的开始；“KaTeX parse error: Undefined control sequence: \w at position 35: …配除了换行符以外的任意字符“\̲w̲”：匹配字母、数字、下换线和汉…”：匹配字符串的结束3.限定符“?”：匹配前面的字符一次或零次“+”：匹配前面的字符一次或多次“*”：匹配前面的字符零次或多次“{n}”：匹配前面的字...

2019-12-21 21:57:48 242

原创网络爬虫

互联网虽然复杂，本质上只是一个一个网页罢了。把网页当做一个个节点，把那些网址当做一条条到达节点的路线，点击链接，就是通过这条路线到达对应的目的地（节点）。通过超链接任何一个网页出发，用遍历的方法，自动将访问过的网页保存起来，拥有这样功能的程序就是网络爬虫。世界上第一个网络爬虫是麻省理工学院的学生Matthew Gray在1993年完成的。他给自己的程序起名叫做“互联网漫游者”。通过这个名字我们就...

2019-10-24 23:09:44 308

转载信息熵

一条信息的信息量与其不确定性有着直接的关系。比如说，我们要搞清楚一条非常非常不确定的事，或是我们一无所知的事，就需要了解大量的信息。相反，如果已对某件事了解的比较多，则不需要太多的信息就能把它搞清楚。所以，从这个角度来看，可以认为，信息量就不确定性的多少。那么如果量化信息量的度量？来看一个例子。2014年举行了世界杯足球赛，大家都很关心冠军是谁。假如错过了看世界杯，赛后我问一个知道比赛结果的观众...

2019-10-22 22:26:54 777

原创 C++中强引用和弱引用

C++中的智能指针有weak_ptr和shared_ptr之分。一般情况下我们使用shared_ptr比较多，weak_ptr也是带有引用计数的智能指针，但是是不增加对象的引用计数，即弱引用，主要用来解决shared_ptr存在循环引用的时候会出现内存泄漏的问题。只要存在shared_ptr指向对象，该对象就不会析构，直到shared_ptr析构或reset()时才会被销毁。见下面代码：#i...

2019-01-12 21:42:53 2252

原创序列式容器简介

所谓序列式容器，表示其中的元素都是可以排序的，但未必是有序的。C++本身提供了一个序列式容器数组array，STL另外有vector,list,deque,stack,queue,priority-queue等等序列式容器。stack和queue由于只是将deque封装得到的，技术上被归类为一种适配器(adapter)。vectorvector与array在数据安排和操作方式上很相似。两者的...

2019-01-09 22:00:18 569

转载词的颗粒度和层次

人工分词产生不一致的原因主要在于人们对词的颗粒度的认识问题。在汉语里，词是表达意思最基本的单位，再小意思就变了。这就如同在化学里分子是保持化学性质的最小单位一样。在往下分到原子，化学的特性就变了。在这一点上所有的语言学家都会认同。因此，对于“贾里尼克”这个词，所有的语言学家都会认为它不可拆分，如果拆成四个字，和原来的人名就没有联系了。但是对于“清华大学”，大家的看法就不同了，有些人人为它是一个整...

2018-12-25 22:12:02 1413 1

转载 package-lock.json是什么

转载:https://blog.youkuaiyun.com/ssfz123/article/details/79627095描述package-lock.json会自动为npm修改node_modules树或任何操作而生成package.json。它描述了生成的确切树，以便后续安装能够生成相同的树，而不管中间依赖性更新如何。这个文件旨在被提交到源代码库，并提供各种用途：描述依赖关系树的单一表示，以确...

2018-11-21 10:21:34 299

原创 linux系统的nginx服务器运行PHP网页,除了根目录,其他都是404

在搭建完lnmp环境之后(nginx+php+mysql),运行PHP网页.发现除了根目录之外(即机器IP端口)网页正常,跳转到其他网页都是404. 上网查找之后,发现需要修改nginx的配置文件nginx.conf,如下: location / { root html; try_files $uri $uri/ /index.php$...

2018-11-19 19:39:33 885

转载迭代器相应类型

在算法中运用迭代器时，很可能会用到其相应类型(associated type)。什么是相应类型，迭代器所指之物的类型便是其一。假设算法中必须要声明一个变量，以“迭代器所知对象的类型”为类型，应该怎么办？毕竟C++并未支持typeof()。即便动用RTTI性质中的typeid()，获得的也只是类型名称，不能拿来做变量声明之用。解决办法是：利用function template的参数推导(argum...

2018-11-18 21:51:10 472

转载 RPM简介

软件包管理器一种用于互联网下载包的打包和安装工具，它包含在某些Linux分发版中。它生成具有.RPM扩展名的文件，与Dpkg类似。作为一个软件包管理工具，RPM管理着系统已经安装的所有RPM程序组件的资料。我们也可以使用RPM来卸载相关的应用程序。RPM主要功能安装、卸载、升级和管理软件组件查询功能验证功能软件包GPG和MD5数字签名的导入、验证和发布软件包依赖处理选择安...

2018-11-18 18:09:44 440 1

转载 C++中的trivial destructor和non-trivial destructor

C++中的trivial destructor转：http://blog.youkuaiyun.com/wudishine/article/details/12307611 如果用户不定义析构函数，而是系统自带的，那么说明析构函数基本没什么用（但默认会被调用）。我们称之为trivial destructor。反之，如果特别定义了析构函数，则说明需要在释放空间之前做一些事情，则这个析构函数称之为non-t...

2018-11-14 23:00:00 2287 1

qq_26548003的博客