Smile&搁浅

知识的积累,只需每天进步一点点!

C++对象模型详解

C++对象模型详解点击打开链接https://www.cnblogs.com/tgycoder/p/5426628.htmlhttps://www.cnblogs.com/tgycoder/p/5426628.html

2018-03-30 16:57:34

阅读数 183

评论数 0

7_TwoDimensionalArray

//二维数组的创建、查询、销毁 int **create(int m,int n) { int **arr=new int*[m]; for(int i=0;i<m;i++) { arr[i]=new int[n]; } ...

2018-03-26 19:42:48

阅读数 151

评论数 0

6_BinarySearch

//[2 4 5 6 8 10 12 14 17 19] 5 #include<iostream> using namespace std; int search(int array[], int len, int value) { ...

2018-03-16 21:35:38

阅读数 126

评论数 0

5_JumpOutArrary

/*DP动态规划 一个数组,每个位置的数字代表当前位置可以向前走的步长,判断该数组能否跳出数组之外 case1 :[1,3,1,1,1,2] true // [1,4,4,4,5,5] case2 :[1,2,1,1,0,2] false case3 :[1,3,1,3,0,2] tru...

2018-03-16 21:23:07

阅读数 140

评论数 0

4_Longest Substring Without Repeating Characters

//abcabcbb abc 3 //bbbbb b 1 //pwwkew wke 3 #include<iostream> #include<string> ...

2018-03-14 20:27:54

阅读数 157

评论数 0

3_Add Two Numbers

//Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) //Output: 7 -> 0 -> 8 //Explanation: 342 + 4...

2018-03-10 08:25:06

阅读数 113

评论数 0

2_shift_left

//0 1 2 3 4 5 6 7 //1 2 3 4 5 6 7 0 //2 3 4 5 6 7 0 1 #include<iostream> #include<vector> using namespac...

2018-03-10 08:23:52

阅读数 226

评论数 0

1_two_sum

//数组:2 6 7 11 4 3 目标:9 //下标:0 1 2 3 4 5 //位置:1 2 3 4 5 6 //当前元素依次往后遍历,在前边元素中找(target-当前元素) /* 2 7 6 3 2 0 6 1 */ #include<iostr...

2018-03-10 08:21:14

阅读数 112

评论数 0

C 语言字符数组的定义与初始化

C 语言字符数组的定义与初始化1、字符数组的定义与初始化字符数组的初始化,最容易理解的方式就是逐个字符赋给数组中各元素。 char str[10]={ ‘I’,’ ‘,’a’,’m’,’ ‘,‘h’,’a’,’p’,’p’,’y’}; 即把10个字符分别赋给str[0]到str[9]10个元素...

2017-05-14 22:01:50

阅读数 393

评论数 0

使用事件驱动模型实现高效稳定的网络服务器程序

几种网络服务器模型的介绍与比较 围绕如何构建一个高效稳定的网络服务器程序,本文从一个最简单的服务器模型开始,依次介绍了使用多线程的服务器模型、使用非阻塞接口的服务器模型、利用select()接口实现的基于事件驱动的服务器模型,和使用libev事件驱动库的服务器模型。通过比较各个模...

2016-08-30 21:24:39

阅读数 374

评论数 0

草原坝上滑梯

草原坝上滑梯 只能从上下左右侧移动 输入:行数R 列数C 输出:最长区域的长度 样例: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出:25#include...

2016-08-28 22:25:45

阅读数 669

评论数 0

字符串合法性长度

题目: 仅由三个自负A、B、C构成字符串,切字符串任意连续三个元素不能完全相同。如“ACCCAB”不合法,“ABBCBCA”合法。求满足条件的长度为n的字符串个数。假定不考虑整数溢出,要求时间和空间复杂度不高于O(N)。 提示:使用动态规划、滚动数组、矩阵乘幂 #include <...

2016-08-28 13:41:03

阅读数 676

评论数 0

构造回文

给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组...

2016-08-25 22:50:36

阅读数 518

评论数 0

线索二叉树

一、线索二叉树的原理     通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。     因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点...

2016-08-13 14:59:20

阅读数 282

评论数 0

二叉树中节点的最大的距离

问题定义 把二叉树看成一个图,父子节点之间的连线看成是双向的,定义“距离”为两个节点之间的边数。例如下图中最大距离为红线的条数为6. 分析 方法一、 typedef struct Node { struct Node *pleft; //左孩子 ...

2016-08-12 21:33:41

阅读数 1980

评论数 0

Morris Traversal方法遍历二叉树

本文主要解决一个问题,如何实现二叉树的前中后序遍历,有两个要求: 1. O(1)空间复杂度,即只能使用常数空间; 2. 二叉树的形状不能被破坏(中间过程允许改变其形状)。 通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是...

2016-08-12 18:09:27

阅读数 911

评论数 0

图解后缀表达式的计算过程

为了解释后缀表达式的好处,我们先来看看,计算机如何应用后缀表达式计算出最终的结果20的。 后缀表达式:9 3 1-3*+ 10 2/+ 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获...

2016-08-11 22:51:11

阅读数 16998

评论数 2

将中缀表达式转化为后缀表达式

我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+” 规则...

2016-08-11 22:39:15

阅读数 825

评论数 1

海量数据处理——trie树

1. 什么是trie树   1.Trie树 (特例结构树)         Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。...

2016-08-11 16:31:00

阅读数 491

评论数 0

海量数据处理问题汇总及方法总结

面试题中总是有好多海量数据的处理问题,在这里列出一些常见问题,便于以后查阅:  类型1:hash映射+hash统计+堆排序 1、 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。        可以估计每个文件安的...

2016-08-10 16:16:09

阅读数 1925

评论数 1

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