算法其实很好玩

28 篇文章
14 人订阅

全部文章

BUPTrenyi

Day23-排序-快排&堆排&归并排序

右指针--,直到找到比基准值小的元素,将左右指针指向的元素进行交换;

822
BUPTrenyi

Day2-线性表-链表求环的起点

不过没关系,有疑问,或者有建议的同学,可以后台私信给我,我会在第二天的文章中一一作答,再次感谢~

721
BUPTrenyi

Day1-线性表-链表部分逆置

给定一个链表头指针,以及m,n,且m<=n,将链表从位置m到n逆置,且要求不能申请额外空间

632
BUPTrenyi

Day3-线性表-链表划分,保持相对位置

那么大家到底聊了什么呢这么嗨?因为在复盘这周的一次线上事故,大家畅所欲言就聊嗨了。

655
BUPTrenyi

Day4-线性表-排序链表去重

昨天口误了,链表之后,还有线性表的队列和栈,并不是字符串,惊不惊喜意不意外

622
BUPTrenyi

Day5-线性表-栈-最小栈问题

而且今天本来按照之前说的,应该更两篇的,但是今天只有一篇盒饭,还不是因为最近需求排的紧,加班加点干活,大哥们见谅

572
BUPTrenyi

Day6-线性表-堆-数组中第K大的数

下午从5点开始需求评审开了仨小时,去食堂吃完饭回来又赶紧干活,毕竟节前要上线,最近确实有点忙的手忙脚乱,盒饭更的稍微简短一些,不过干货肯定还是少不了的...

472
BUPTrenyi

Day7-线性表-堆-寻找中位数

1.添加元素:void addNum(int num),将num添加进数据结构中

581
BUPTrenyi

Day22-图算法-图的深搜和宽搜

从图中某个顶点V出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发,深度优先搜索遍历图,直至图中所有和V有路径相通,且未被访问的顶点,...

712
BUPTrenyi

Day21-二叉树-二叉树的右视图

接下来遍历到5节点,这时高度还是1,但数组的size()为2,二者并不相同了,所以要更新view数组,来保证存储的是最右边的节点。

802
BUPTrenyi

基础知识-操作系统-虚拟内存

虚拟内存是相对于物理内存的一种说法。那么什么是物理内存呢?顾名思义,插在主板上的内存条是多大,内存就是多大。

782
BUPTrenyi

Day20-二叉树-二叉树转单链表

这道题如果用投机取巧的办法:前序遍历二叉树,将节点push进一个vector中,再遍历vector中的节点,将相邻的节点连接上,成为单链表。面试官可能也...

963
BUPTrenyi

基础知识-网络-TCP滑动窗口,拥塞控制

TCP协议作为一个可靠的面向流的传输协议,其可靠性是由流量控制和滑动窗口协议保证。

672
BUPTrenyi

Day19-二叉树-最近公共祖先

A:叫Clion。我很喜欢jetbrains家的IDE,我在用的有goland,pycharm,PHPstorm,intelliJ idea,包括现在用的...

731
BUPTrenyi

基础知识-网络-TCP四次挥手

TCP连接是全双工的,所以客户端client到服务端server的连接需要关闭,同理server到client的连接也需要关闭。所以TCP四次挥手做的事...

932
BUPTrenyi

Day18-二叉树-路径之和

因为最近校招快开始了,为了帮助更多的同学,我进度拉快一点,递归回溯问题,到N皇后,已经比较难了,当然我这还有难题,以后慢慢更,这个程度已经可以了

671
BUPTrenyi

基础知识-网络-TCP三次握手

    从今天开始,尽量再多更一篇基础知识,基本都是面试时的高频基础知识问题,会包括网络+操作系统+组成原理,一来帮大家回忆,二来通过面试。毕竟作为一名工程师,...

492
BUPTrenyi

Day17-递归&回溯-N皇后

国际象棋8x8的棋盘,皇后棋子的该行,该列,两条对角线上,均不能再放置皇后棋子。那么放置8个皇后,最多有多少种摆法?

582
BUPTrenyi

Day16-递归&回溯-有重复数组的子集

其实今天这道题本应该在昨天的,第二篇文章中的,奈何需求多而紧,着实没时间写第二篇文章了,你们可不要以为我是划水啊

602
BUPTrenyi

递归&回溯-子集之和

Q:已知一个数组,可能有重复元素,给定值target,求出所有子集中,和为target的,不重复的子集。

713

扫码关注云+社区

领取腾讯云代金券