B树和B+树

B树(B- tree) B树不是二叉树,是多叉树 就像在上图中看到,一个节点如果有n个关键字,那么这个节点就会有n+1个子树 这点很好理解,就像节点key = 2 , 那么我们<2 , >2的两部分就构成了它的子树 特性 : 1. 关键字集合分布在整颗树...

2018-05-30 17:46:03

阅读数:17

评论数:0

mmap基础概念与使用

阅读目录mmap基础概念mmap内存映射原理mmap和常规文件操作的区别mmap优点总结mmap相关函数mmap使用细节回到顶部mmap基础概念mmap是一种内存映射文件的方法,即将一个文件或者其它对象映射到进程的地址空间,实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系。实现这样的...

2018-05-26 10:36:28

阅读数:10

评论数:0

leetcode Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you ...

2018-05-26 09:17:45

阅读数:18

评论数:0

leetcode : Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST'...

2018-05-24 15:19:13

阅读数:9

评论数:0

LeetCode : Binary Tree Zigzag Level Order Traversal

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and...

2018-05-23 19:14:43

阅读数:7

评论数:0

LeetCode : Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3...

2018-05-23 19:13:39

阅读数:8

评论数:0

leetcode : Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ...

2018-05-23 19:12:38

阅读数:11

评论数:0

C++关联容器(二)

关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。map类容器map容器中的元素是一些关键字-值(key-value)对:关键...

2018-05-23 09:50:46

阅读数:19

评论数:0

C++中set用法详解

1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时...

2018-05-22 21:34:58

阅读数:9

评论数:0

软件工程——开发模型

为了指导软件开发,可以用不同的方式将软件生命周期中的所有开发活动组织组织起来从而形成不同的开发模型。瀑布模式瀑布模型严格遵守软件生命周期各阶段的固定顺序:计划、分析、设计、编程、测试和维护,上一阶段完成才能进入到下一阶段,整个模型像一个飞流直下的瀑布一下,如图所示 特点:阶段间具有顺序性和依赖性前...

2018-05-22 21:03:32

阅读数:47

评论数:0

设计模式的六大原则

关于设计模式的六大设计原则的资料网上很多,但是很多地方解释地都太过于笼统化,我也找了很多资料来看,发现CSDN上有几篇关于设计模式的六大原则讲述的比较通俗易懂,因此转载过来。  原作者博客链接:http://blog.csdn.net/LoveLion/article/category/73845...

2018-05-22 20:01:22

阅读数:7

评论数:0

复习:C++中二维指针访问数组

  关于用指针方式访问二维数组的问题 首先,以二维数组a[2][3]为例,a是由数组a[0]、a[1]组成的一维数组,因此,数组名a可以看作是a[0]、a[1]的首地址,即a==&a[0]。 然后,对于二维数组,在这里引入两个概念: 1、一级指针:带一个下标的数组名是...

2018-05-18 10:46:03

阅读数:14

评论数:0

Lintcode Search a 2D Matrix

DescriptionWrite an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following properties:Integers in each row ar...

2018-05-17 17:04:12

阅读数:20

评论数:0

求和问题总结(leetcode 2Sum, 3Sum, 4Sum, K Sum)

做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结, 本人觉得这些问题都可以使用一个通用的K sum求和问题加以概括消化, 这里我们先直接给出K S...

2018-05-16 21:41:09

阅读数:23

评论数:0

String to Integer

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below ...

2018-05-16 19:46:42

阅读数:13

评论数:0

C++中动态分配二维数组

一直对二维数组 动态分配问题比较模糊,今天来终结一下。 我们一般使用二维数组可以直接定义如下: [cpp] view plain copy #include<iostream>   using namespace std;      int ...

2018-05-16 17:14:41

阅读数:27

评论数:0

最长公共子序列与最长公共子串(DP)

1. 问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串cnblogsbelong比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence...

2018-05-16 16:45:11

阅读数:36

评论数:0

LeetCode四道Permutations问题详解

LeetCode中与Permutations相关的共有四题:   31. Next Permutation   46. Permutations   47. Permutations II   60. Permutation Sequence   大致包括了所有全排列问题可能考到的题型。   本文...

2018-05-13 11:04:24

阅读数:31

评论数:0

Lintcode 127. Topological Sorting

Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A -> B in graph, A must before...

2018-05-12 22:48:59

阅读数:45

评论数:0

C++之STL中set的用法总结

set概述和vector、list不同,set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高,因为只需要修改相关指针而不用进行数据的移动。 在进行数据删除操作后,迭代器会不会失效呢?删除set的数据时,实际的操作是删除红黑树中的一个节点,然后相关指针做相关调整。指向其...

2018-05-12 20:48:28

阅读数:13

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭