数据结构之高度平衡搜索树AVL树(含经典面试题----判断一棵树是否是AVL树)

什么是AVL树 如何创建一个红黑树 满足二叉搜索树 满足红黑树的性质 红黑树的插入 左旋 右旋

2018-07-08 20:46:01

阅读数 968

评论数 0

测试人员必备网络知识----------什么是cookie?

cookie定义:  “Cookie”是小量信息,由网络服务器发送出来以存储在网络浏览器上,从而下次这位独一无二的访客又回到该网络服务器时,可从该浏览器读回此信息。这是很有用的,让浏览器记住这位访客的特定信息,如上次访问的位置、花费的时间或用户首选项(如样式表)。 Cookie 是个存储在浏览...

2018-09-06 14:53:36

阅读数 173

评论数 1

数据结构之红黑树的实现

#include<iostream> using namespace std; #include<assert.h> enum color{ RED, BLACK, }; template&a...

2018-08-16 22:35:16

阅读数 141

评论数 0

STL::空间配置器

//我们知道空间配置器在实现的时候其实是封装了一层malloc,如果定义了__USE_MALLOC宏就用一级空间配置器, //没有的话就是二级空间配置器. /////////////////////////////////////////// //////////一级空间配置器(内存大于128b...

2018-08-12 21:34:47

阅读数 54

评论数 0

给定一个节点,求他中序遍历顺序下的下一个节点

访问下一个节点有两种情况,有右子树,就往右边遍历,其中假如左子树不为空就一直往左走,否则返回,没有左子树就直接返回。 情况二就是像图中左下角一样的没有右子树或者左右子树都没有就要找对应的没有遍历过得父节点,(if(parent->left==pNode)这说明刚好是符合...

2018-08-12 20:21:51

阅读数 300

评论数 0

给定一个数组,判断是不是某二叉搜索树的后序遍历结果

AC的代码: class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size()==0){ ...

2018-08-12 17:40:50

阅读数 190

评论数 0

写一个微信朋友圈的测试用例

由于第一次编写测试用例,若有不完整的地方,欢迎指正!!! 首先将微信朋友圈分成以下模块: 1、点赞功能 1、网速对点赞的影响 2、点赞的人个数显示是否正确 3、共同好友能否看到点赞状态 4、能否显示点赞得人的头像和昵称,若能显示是否正确 5、一行显示几个点赞的头像 6、能否正常...

2018-08-10 12:07:46

阅读数 9903

评论数 2

给定一个有序(升序)单链表要求使用单链表来构建a height balanced BST.

由于单链表是升序的,我们就可以将此问题化简成把中间节点左边建成左子树,中间节点有半部分建成右子树的两个子问题(递归解决),但是这里非常要注意,我们不能像数组一样,那样的跑不过测试用例,(至于为什么,我还不知道,请大家为我解答)我们可以将链表断开形成两个单链表,在组装在一起就好了。 * st...

2018-08-06 15:56:57

阅读数 216

评论数 0

对一个链表进行排序,要求空间复杂度O(1),时间复杂度为O(N*logN)

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2018-08-03 22:42:49

阅读数 341

评论数 0

Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2018-08-03 22:12:48

阅读数 271

评论数 0

算法之机器人的行走范围

class Solution { public: int movingCount(int threshold, int rows, int cols) { if(rows<1||cols<1||threshold&...

2018-08-01 17:03:45

阅读数 335

评论数 0

总结sizeof()和strlen()和数组、字符数组、字符串之间的作用

sizeof() 牢记sizeof()是表达式不是函数,sizeof()可以用来求变量 、数组、对象、结构体等所占空间的大小,其实只要将sizeof()操作的参数理解成类型,围绕类型就不怕一些坑。 sizeof()和数组 只有两种情况下数组名可以表示整个数组:(1)sizeof(数组名):此...

2018-07-30 17:34:41

阅读数 2112

评论数 0

【剑指offer】常见malloc/free使用相关面试题

1、 以下代码有什么问题?? void GetMemory( char *p ) { p = (char *) malloc( 100 ); } void Test( void ) { char *str = NULL; GetMemory( str ); strcpy( str,...

2018-07-30 11:29:15

阅读数 219

评论数 0

这样实现函数strcpy才能拿满分

以下给出的几种方案,在面试官看来,最后的答案才是完美的。 方案1: void strcpy( char *strDest, char *strSrc ) { while( (*strDest++ = * strSrc++) != ‘\0’ ); } 方案2:将原串用const修饰,表...

2018-07-30 11:01:04

阅读数 88

评论数 0

动态库和静态库

1、静态库 以.a为后缀,在程序编译阶段把库的代码链接到可执行文件中,运行时不再需要静态库 2、动态库

2018-07-30 09:20:45

阅读数 38

评论数 0

【动态规划】数字和为sum的方案数

题目:给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 #include <iostream> using namespace std;...

2018-07-29 11:06:34

阅读数 274

评论数 0

根据前序和中序遍历的结果构建二叉树

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { i...

2018-07-27 09:52:47

阅读数 65

评论数 0

【TCP/IP模型之传输层】详解TCP三次握手四次挥手过程、TCP的可靠性传输以及粘包问题

认识端口号 端口号是由操作系统动态分配的。用于TCP/IP协议,在标识通信起到一定的作用。 常见的端口号 ssh服务器:22 ftp服务器:21 telnet服务器:23 http服务器:80(但是也不是绝对的,这只是一个习惯) https服务器:443 一个进程可以绑定多个端...

2018-07-27 00:48:46

阅读数 178

评论数 0

TCP/IP模型之应用层及HTTP协议

应用层的功能 负责应用程序间的沟通来制定协议,通俗的来讲就是应用层会借助TCP、UDP协议在各种各样的程序之间传递数据(邮件、文件等等),这时候像应用层协议就可以规定这些数据的格式要满足什么样。 常见应用层协议:(带*要熟知) –基于TCP的应用层协议 –基于UDP的应用层...

2018-07-25 12:16:19

阅读数 545

评论数 0

详解C语言和C++的区别与联系,指针和引用的区别,new/delete和malloc/free的区别

C++是C语言的扩充,不仅可以沿袭使用C语言的语法,C++还有自己的特殊的部分。 那就主要说一说C语言和C++的区别: 1、C语言是面向过程语言,但是C++是面向对象语言(什么是面向对象:将实现功能的模块封装在类里,把细节交给类去实现,用户使用时只需要调用接口就可以了,不需要关注底层是如何实现...

2018-07-23 01:05:41

阅读数 222

评论数 0

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