会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yao's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
下一页
2022年5月24日
复习-快排
摘要: 因为打算去找实习了,所以把之前学过、写到简历上的算法再复习一遍 冒泡排序 首先,快排是对冒泡排序的优化,那么回顾一下冒泡排序是怎么样的? 思路 冒泡排序是基于比较的排序 对于待排序列,从第一个元素开始,将当前元素与后一个元素作比较,如果>(<),则将两个元素交换位置 这样一轮结束后,序列末尾就变成了
阅读全文
posted @ 2022-05-24 17:45 YaosGHC
阅读(34)
评论(0)
推荐(0)
2022年5月13日
力扣-46-全排列
摘要: 回溯法模板题 回溯法 感觉这个方法的题目都比较难,全是中等 回溯算法本质上是对深度优先遍历DFS的优化,当**已经到达终点/已经没有可以选择(选择都访问过了)**的时候,,就向上回退一步 这里引入了一个概念叫“状态”——每一个节点表示了求解问题的不同阶段,而每一次回溯都需要“重置状态”(这在算法中的
阅读全文
posted @ 2022-05-13 12:07 YaosGHC
阅读(58)
评论(0)
推荐(0)
2022年5月12日
剑指Offer-2-实现Singleton模式
摘要: 这一题在 力扣 题单里面也没有,因为不是算法相关 ### 单例模式 常用模式中唯一一个能够用短短几十行代码完整实现的模式 > 即保持全局始终仅有一个对象实例,避免了频繁创建实例的开销;同时提供一个全局访问入口来实现获取唯一实例 > > 默认情况下,Spring 容器所管理的所有对象都是单例的 ###
阅读全文
posted @ 2022-05-12 19:36 YaosGHC
阅读(55)
评论(0)
推荐(1)
2022年5月10日
剑指Offer-15-二进制中1的个数/力扣191-位1的个数
摘要: 位运算 基础概念 与:&(有0为0) 或:|(有1为1) 异或:^(相同0,不同1) 非:~(取反) 左移:相当于乘2;在左移n位时,最左边的n位将被丢弃,右边补上n个0 右移:相当于除2;在右移n位时,最右边的n位将被丢弃,左边补位分为两种情况,无符号数补0,有符号数补符号位(1) 使用技巧 1.
阅读全文
posted @ 2022-05-10 16:40 YaosGHC
阅读(34)
评论(0)
推荐(0)
剑指Offer-65-不用加减乘除做加法
摘要: 算法思路 不考虑进位各位相加,”0+0“”1+1“结果都是0,”0+1“”1+0“结果都是1,这便与”异或运算“的结果相同 进位操作,看作是两个数先做”与运算“,再向左移一位,只有当”1&1“时结果才为1 把前两步的结果相加 实现 int bitAdd(int num1, int num2) { /
阅读全文
posted @ 2022-05-10 15:54 YaosGHC
阅读(22)
评论(0)
推荐(0)
2022年4月27日
力扣-206-反转链表/剑指Offer-24
摘要: 对于单链表而言,链表的反转需要把节点原本指向下一个节点的指向上一个节点,但是: 对于任意一个节点而言,它只知道自己的下一个节点而不知道上一个节点 意味着我们需要知道当前节点的上一个节点是谁? 递归:不考虑操作当前节点,操作当前节点的下一个节点,下一个节点上一个节点很明确,就是当前节点 迭代:用pre
阅读全文
posted @ 2022-04-27 12:03 YaosGHC
阅读(47)
评论(0)
推荐(0)
剑指Offer-6-从尾到头打印链表
摘要: 第一种思路是用栈 遍历链表,将每一个节点值压入栈中 弹栈,逆向输出整个链表 class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> result; // 将链表的每一个节点值都压入栈中 stack
阅读全文
posted @ 2022-04-27 11:43 YaosGHC
阅读(33)
评论(0)
推荐(0)
2022年4月26日
关于C++中的数组名
摘要: 关于C++中的数组名是似乎一直没搞懂、但也没花时间研究的问题,今天被同学问道(虽然不是直接遇到),又想起了这个悬而未决的疙瘩,于是决定花时间复习下 数组名和指针的关系 在我学习C++的教材(谭浩强)中我一直记得是“数组名就是指针” 但后面的实践中我发现可能不是这么简单 比如:定义一个静态数组,但后s
阅读全文
posted @ 2022-04-26 00:41 YaosGHC
阅读(143)
评论(0)
推荐(0)
2022年4月25日
力扣-2-两数之和
摘要: 承接做过的上一题——合并两个有序数组的思路,代码思路大概分本两步: 对两个数组按位相加 对每一位上大于10的数字进位操作 代码如下: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if(l
阅读全文
posted @ 2022-04-25 23:35 YaosGHC
阅读(64)
评论(0)
推荐(0)
2022年4月19日
力扣-21-合并两个有序链表/剑指Offer-25-合并两个排序的链表
摘要: 编码思路 首先是递归排序过程 比较两个链表的头节点大小,将更小的节点作为结果链表的头节点,并将这个节点从原链表中删除 递归地重复上述过程,直到两个链表都为空 要注意的情况是 当两个链表中某一个/全都为空 某一个链表的节点被一个个取出后变成了空链表 好像还没用过STL-list,简单去学习下 STL-
阅读全文
posted @ 2022-04-19 12:02 YaosGHC
阅读(39)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
下一页
公告