C++ 与数据结构
文章平均质量分 77
brith_for_AI
study for AI,hard to achieve our dream
展开
-
Ubuntu 系统离线升级gcc版本
引言:在离线环境下,在服务器上安装并更新gcc版本是一件特别复杂的事情。这里根据自己的离线更新尝试做笔记,方便记录和记忆;gcc 版本查看:gcc --version第一步:先下载我们需要安装的gcc版本,我这里安装的是 8.1版本的,下载地址为:http://ftp.gnu.org/gnu/gcc/(可以在这里找自己喜欢的版本)第二步:将下载好的压缩包放到自己喜欢的目录下,然后解压该压缩包到目录'/usr/local/ '中: tar -zv...原创 2021-08-11 16:02:28 · 1597 阅读 · 0 评论 -
动态存储分配问题 在C++编程中
操作符 newC++操作符 new 可以用来动态存储分配,该操作符返回 一个指向所分配空间的指针。 例如, 给一个整数分配存储空间,可以使用下面的语句。int *y;当需要使用该整数时,可以使用如下语法来分配存储空间:y = new int;操作符new 分配了一块能存储一个整数的空间, 并将指向该空间的指针返回给y, y 是对整数指针的引用,而*y则是对整数本身的引用。为了...原创 2019-05-13 00:45:44 · 699 阅读 · 0 评论 -
寻找有序数组的中位数
题目:给定两个大小为m和n的有序数组num1和num2。在时间复杂度为O(log(m+n))找到该数。两个思想:(1)二分查找; (2)插入虚拟符号,让所有数组变成奇数;中位数计算的条件:L1<R2 && L2<R1中位数的值为:Value = (max(L1,L2) +min(R1,R2))/2;还有两种边界情况:...原创 2019-08-26 02:47:17 · 341 阅读 · 1 评论 -
N个鸡蛋从M楼层摔
一、题目:有一栋楼共100层, 一个鸡蛋从N层及以上的楼层下来会摔破,在第N层以下的楼层落下来不会摔破。给你2个鸡蛋,设计方案找出N, 并且保证在最坏情况下,最小化鸡蛋下落的次数。二、 思路:先假设,最小的次数为 x 次。首先在x层楼摔,会有两个结果:1、碎了,为了找出哪一层碎了,第二个鸡蛋必需从1~x-1进行遍历的摔2、没碎,那么第二次就在x+(x-1)楼层摔。解释:...转载 2019-09-14 22:02:12 · 390 阅读 · 0 评论