C++应用程序性能优化（四）——C++常用数据结构性能分析本文将根据各种实用操作（遍历、插入、删除、排序、查找）并结合实例对常用数据结构进行性能分析。一、常用数据结构简介1、数组数组是最常用的一种线性表，对于静态的或者预先能确定大小的数据集合，采用数组进行存储是最佳选择。数组的优点一是查找方便，利用下标即可立即定位到所需的数据节点；二是添加或删除元素时不会产生内存碎片；三是不需要考虑数据节点指针的
分类：
编程语言 时间：
2019-06-08 16:19:35
阅读次数：
135
在群体里，人们经常根据三种法则来进行社会交易或分配社会资源，它们是公平法则、均等法则和需求法则。 中国文化中，“人情”的概念强调在差序性结构的社会关系内，维持人际和谐及社会秩序的重要性。换言之，“人情法则”不仅是一种用来规范社会交易的准则，也是个体在稳定及结构性的社会环境中可以用来争取可用性资源的一 ...
分类：
其他好文 时间：
2019-06-08 00:58:59
阅读次数：
149
[TOC] 包 ? 我们使用模块去组织功能，而随着模块越来越多，我们就需要用文件夹将模块文件组织起来，以此来提高程序的结构性,使程序更加明了 ? 包就是一个包含有__init__.py文件的文件夹，所以我们创建包的目的就是为了用文件夹将文件/模块组织起来 ? 创建包的目的不是为了运行，而是被导入使用 ...
分类：
其他好文 时间：
2019-06-07 00:59:45
阅读次数：
97
先记录一道题 输入框中输入的内容会被显示到上面的区域中。查看后台源码，有这样的一个片段 传入一个json形式的数组 传入json以后发现只是几个特定的值被记录下来。这里用到的就XXE漏洞 XML:可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。 有些XML文档 ...
分类：
其他好文 时间：
2019-05-25 22:54:28
阅读次数：
313
矩阵连乘：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 若A是一个p*q的矩阵，B是一个q ...
分类：
编程语言 时间：
2019-05-18 23:39:16
阅读次数：
200
一、最短路 最短路是满足最优子结构性质的。可以用反证法证明。 1. Dijkstra 两个集合。$S$中的点是已经确定了到源点的最短路的，$V-S$是未知的。此时，$V-S$集合中的$d$全部都是由$S$得来的，换句话说，这些d值对应的最短路统统经过S内的点。 每一步从$V-S$中选择一个$d$最小 ...
分类：
其他好文 时间：
2019-05-14 18:58:31
阅读次数：
129
一.什么是Scrapy？ Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架，非常出名，非常强悍。所谓的框架就是一个已经被集成了各种功能（高性能异步下载，队列，分布式，解析，持久化等）的具有很强通用性的项目模板。对于框架的学习，重点是要学习其框架的特性、各个功能的用法即可。 二.安装 ...
分类：
其他好文 时间：
2019-05-09 20:22:28
阅读次数：
130
1.Explain是什么? Explain关键字可以模拟优化器执行SQL查询语句，从而知道MySQL是如何处理你的SQL语句。分析你的查询语句或者表结构性能瓶颈 2.Explain 的用处？ 表的读取顺序 数据读取操作的操作类型 那些索引可以使用 那些索引被实际使用 表之间的引用 每张表有多少行被优 ...
分类：
数据库 时间：
2019-05-06 19:08:13
阅读次数：
208
什么是动态规划 把原问题分解成若干个相对简单的子问题，然后逐步解决子问题从而解决复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解出一个相对复杂的问题，我们需要解出其子问题，再合并子问题从而得到原问题的解。 问题特征 最优子结构：当原问题最优解包含了其子问题的最 ...
分类：
编程语言 时间：
2019-04-10 22:09:28
阅读次数：
191
有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 ...
分类：
其他好文 时间：
2019-04-05 20:10:54
阅读次数：
217
