软件开发 -- 分享互助成长-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

软件开发 -- 分享互助成长

专栏成员

173

文章

238979

阅读量

44

订阅数

nginx 编程算法

问题1：配置解析过程使用ngx_cycle->pool申请内存保存配置，结果造成野指针。

2019-09-25

6320

malloc函数分配内存失败的常见原因

c++编程算法

malloc()函数分配内存失败的常见原因： 1. 内存不足。 2. 在前面的程序中出现了内存的越界访问，导致malloc()分配函数所涉及的一些信息被破坏。下次再使用malloc()函数申请内存就会失败，返回空指针NULL(0)。

2019-07-16

5.1K0

海量数据处理常用思想及重要数据结构

php 编程算法大数据

特别适合topN问题，如求海量日志中最大的100个数。既然是海量数据，那么内存中一下子无法加载所有的数据集，此时可以先读取海量数据中的100个数，建立数据集为100的小顶堆(小顶堆的对顶比所有元素都小)，然后依次往堆结构中读取数字，调整堆，使其保持小顶堆，最后得到top100的最大数。

2019-05-25

4690

C++ 之虚函数的实现原理

编程算法面向对象编程 c++

c++的多态使用虚函数实现，通过“晚绑定”，使程序在运行的时候，根据对象的类型去执行对应的虚函数。

2019-05-25

1.5K0

目录1.智能指针的作用2.智能指针的使用3.智能指针的设计和实现

c++java 编程算法

C++程序设计中使用堆内存是非常频繁的操作，堆内存的申请和释放都由程序员自己管理。程序员自己管理堆内存可以提高了程序的效率，但是整体来说堆内存的管理是麻烦的，C++11中引入了智能指针的概念，方便管理堆内存。使用普通指针，容易造成堆内存泄露（忘记释放），二次释放，程序发生异常时内存泄露等问题等，使用智能指针能更好的管理堆内存。

2019-05-25

1.5K0

01背包及其变种(物品无限背包、恰好装满背包)

c++数据结构编程算法

一、01背包问题 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。动态

2018-02-05

4.4K0

c++数据结构编程算法

前言：先看两个基础，函数指针和extern关键字，然后由一个具体的例子，具体使用下函数指针。一、基础函数指针：即指向函数的指针，本质还是一个指针。函数指针的声明：返回值类型 ( * 指针变量名

2018-02-05

1K0

多维数组的理解

数据结构编程算法 c++

要清楚的理解多维数组，需要先理解指针的算术运算和数组名的含义。 1、指针的算术运算指针的算术运算与普通的类型的算术运算是不同的，编译器会在指针的算术运算的过程中自动乘以sizeof（type），如int p=1;p=p+2；则p=3；而int *p; (假如p指向的初始地址位2000)，那么p=p+2;实际上指向的是2000+2*sizeof（int），32位系统下的结果为2008。 2、多维数组名字的理解对于数组名大家都知道可以理解为指针，可究竟这个指针指向的内容是什么呢？这个我没法直

2018-02-05

2.3K0

浅谈保证软件工程质量的一些心得体会

编程算法腾讯云测试服务

前言：质量这个词究竟有多重要，没有切身体会真的很难说的出来，从毕业到进入华为工作马上就要满1.5年了，现在这个词理解更加深刻了些。这么说吧，质量在华为的研发领域几乎可以说是重过其他一切，开发进度来不及可以延期，方案搞不定可以变更，裁决不做，唯有质量不可妥协。为什么质量这么重要？简单说几点： (1) 质量是一个企业的代名词，质量都做不好，客户肯定会有不好的体验，并质疑你的能力。 (2) 对于大型的软件工程活动，如果前期版本到处挖坑，那么后期版本将会越做越痛

2018-02-05

6750

链表的相关操作

数据结构编程算法 c++

#include<iostream> using namespace std; struct node { int data; node *next; }; //链表的建立，创建有n个结点的链表 node *create(int n) { node *head=NULL; node *p=NULL; head=new node(); p=head; cin>>p->data; node *q; while(--n) {

2018-02-05

5430

最长单调递增子序列

c++数据结构编程算法

动态规划问题：令dp[i]表示：在str[0-i]中，当以str[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列的长度。递推式： dp[0]=1(第一个字符自己也为递增序列 ) 当0<=k<=i时，if(str[k]<=str[i]) max{dp[k]}+1(从第k个字符开始，现在0-k-1个字符中找到比k字符小的字符，然后在它们之中找到一个最大的，然后此值加1即为dp[i]) dp[i]表示从零到i为原序列的最长子序列的值。 #include<iostream> #include<alg

2018-02-05

8580

迷宫问题(bfs的应用)

c++编程算法数据结构

问题描述：定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。入口点

2018-02-05

6780

图的遍历算法

编程算法数据结构 c++

前言：学习图的遍历算法之前，需要先了解一下图的存储方式(这里只以无向图作为讨论了)。 (1)邻接矩阵 (2)邻接表一、DFS(深度优先遍历) 设置一个visited数组防止重复遍历，DFS主要利用

2018-02-05

1K0

数据结构编程算法

一、定义欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图称为欧拉图。二、判断欧拉路是否

2018-02-05

7330

经典算法学习之回溯法

c++数据结构编程算法

回溯法的应用范围：只要能把待求解的问题分成不太多的步骤，每个步骤又只有不太多的选择就可以考虑使用回溯法。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。而若使用回溯法求任一个解时，只要搜索到问题的一个解就可以结束。回溯法将问题的候选解按照某一顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解，若当前候选解符合要求，且还未达到求解的规模，则继续扩展当前候选解的规模，如果候选解已经满足了所有要求，并且也达到了问题的规模，那么该候选解就是问题的一个

2018-02-05

6670

经典算法学习之分治法(以排列、组合程序为例)

编程算法数据结构 c++

分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治法在每层递归是遵循的三个步骤： (1)分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例。 (2)解决这些子问题，队规的求解各个子问题，当子问题规模足够小的时候，直接求解。 (3)合并这些子问题的解构成原问题的解。显然归并排序是一个非常经典规矩的分治法的例子，鉴于之前已经写过一篇关于归并排序的博文，这里不在使用归并排序作为例子。注意分治法的每一层递归中的第一步分

2018-02-05

1.4K0

分解成3NF的保持函数依赖的分解算法：

编程算法数据库 sql

转换成3NF的保持函数依赖的分解算法： ρ={R1<U1,F1>,R2<U2,F2>,...,Rk<Uk,Fk>}是关系模式R<U,F>的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，并设F是一个最小依赖集，记FDi为Xi→Alj，其步骤如下： ① 对R<U,F>的函数依赖集F进行极小化处理（处理后的结果仍记为F）； ② 找出不在F中出现的属性，将这样的属性构成一个关系模式。把这些属性从U中去掉，剩余的属性仍记为U； ③ 若有X→A€ F，且XA=U，则ρ={R}，算法

2018-02-05

1.9K0

模式分解是否为无损连接的判断方法

编程算法数据库 sql

方法一：无损连接定理关系模式R(U，F)的一个分解，ρ={R1<U1,F1>,R2<U2,F2>}具有无损连接的充分必要条件是： U1∩U2→U1-U2 €F+ 或U1∩U2→U2 -U1€F+ 方法二：算法 ρ={R1<U1,F1>,R2<U2,F2>,...,Rk<Uk,Fk>}是关系模式R<U,F>的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，并设F是一个最小依赖集，记FDi为Xi→Alj，其步骤如下： ① 建立一张n列k行的表，每一列对应一个属性，每一行对应

2018-02-05

3.7K1

生产者-消费者问题

接上一篇进程之间的同步和互斥，生产者-消费者问题常常用来解决多进程并发执行过程中的同步和互斥问题。原理如下：把一个长度为n(n>0)的有界缓冲区与一群生产者进程P1,P2,…,Pm和一群消费者进程C1,C2,…,Ck联系起来，只要缓冲区未满，生产者就可以往缓冲区中放产品，只要缓冲区未空，消费者就可以从中取走产品消耗。 (1)同步条件：生产者只有在至少有一个临界区的单元为空的时候，才能生产产品，消费者只有在至少有一个临界区被填上产品的时候，才能消耗产品，所以设置两个同步变量，avail为生产者的私有变量，

2018-02-05

8310

使用数字进行字符遍历

编程算法数据结构 c++

有些时候使用数字进行遍历，然后将数字转化成需要的进制数，再将进制数对应成需要的字符是一种非常有效的方法。如：输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如： 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序，统计满足输入整数的所有整数个数。输入：正整数，等式右边的数字输出：使该等式成立的个数样例输入：5 样例输出：21 结题思路：每两个数字之间的空格都有三种选项：+/-/空，

2018-02-05

1.4K0

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态