- 博客(8)
- 收藏
- 关注
RSS订阅原创 青蛙跳台阶问题
青蛙跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。青蛙一次可以跳一阶，也可以跳两阶，所以：当台阶数为1时，有一种跳法，即f(1) = 1;；当台阶数为2时，有两种跳法,即f(2) = 2；当台阶数为3时，有三种跳法，即f(3) = 3 = f(1) + f(2);...当台阶数为n时f(n)...
2019-04-28 17:09:27
185
原创 微信红包
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2解题思路：1.如果gifts为空，...
2019-04-28 16:10:15
125
原创 字符串替换
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。测试样例："A%sC%sE",7,['B',...
2019-04-28 15:56:02
2200
原创 AVL数的实现（C++）
二叉搜索树虽然可以加快查找效率，但当数据有序或接近有序时，二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1（需要对树中的结点进行调整），即可降低树的高度，从而减少平均搜索长度。一颗AVL树或是空树，或是具有以下性质的二叉搜索树：它的左右子树都是AVL数 它的左右子树高度之差（简称...
2019-04-23 22:32:26
1774
原创 二叉搜索树的实现（C++）
二叉搜索树又称为二叉排序树，它可能是一棵空树，亦或是一棵具有以下性质的二叉树：若它的左子树不为空，则左子树上所有结点的值都小于根结点的值。 若它的右子树不为空，则右子树上所有结点的值都大于根结点的值。 它的左右子树也分别为二叉搜索树。二叉搜索树的操作1.二叉搜索树的查找实现思路：若结点不为空：如果结点的值key == 查找的key，返回该结点；如果结点的值key ...
2019-04-19 21:41:46
2405
原创 深度理解Linux中的“权限”
shell命令以及运行原理Linux严格意义上说是一个操作系统，我们称之为“核心（kernel）”，但是，我们一般用户是不能直接使用kernel，而是通过kernel的“外壳”程序，也就是所谓的shell来与kernel沟通。为什么不能直接使用kernel呢？从技术的角度，shell的最简单定义：命令行解释器，主要包含：将使用者的命令翻译给核心（kernel）处理，同时，将核心的处理结果翻...
2019-04-11 14:38:34
642
原创 理解Linux中的操作系统
操作系统是一款软硬件资源管理的软件。我们可以这样理解，操作系统相当于学校的上层领导，类似于校长（管理者），拥有决策权，而硬件相当于学校的学生（被管理者）。校长其实并不直接与学生沟通，他是让辅导员或班主任来与学生打交道，计算机里的设备驱动就相当于辅导员或班主任，是管理决策的执行者。一般而言：管理者（操作系统）与被管理者（硬件）并不是直接沟通，它们之间必须有一个执行者（设备驱动），所以操作系统对下...
2019-04-09 14:46:57
240
原创 智能指针
学习智能指针，首先我们要知道为什么需要智能指针？有时候，我们的代码中有malloc或new开辟新空间的情况，如果没有管理好空间，例如在程序结束时没有及时释放空间，久而久之就会存在内存泄漏的问题。除此之外，还有异常安全问题,如果在malloc和free之间存在抛异常，同样会造成内存泄漏，这种问题叫异常安全。这时候就需要智能指针，智能指针在C++没有垃圾回收器的环境下，可以很好的解决异常安全等带来...
2019-04-07 19:14:28
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人