news 2026/7/23 23:16:23

转计算机架构2.5-算法刷题记录01

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
转计算机架构2.5-算法刷题记录01

数据结构里简单上手了C,又简单了解了概念与方法(算法部分练到再学),现在参考这个,从新手练起:

CS专业免费刷题网站分享|超全算法&数据结构习题专业详解,从菜鸟进阶大神三周就够了!...-CSDN博客

计划每晚刷一些:

1.LintCode新手必刷50题

新手必刷编程50题 - LintCode

弄完这个接下来要刷一些关于数据结构的题,用来熟悉下语法。但是也有一些有意思的题:

1.1 二维数组与二级指针

之前的文章里,我认识到数组与指针间的某些关系,比如指针加1会导致地址移动一个数组元素对应长度、指针也能用[]来运算等等,但是*数组约等于**变量,而一个数组类型的指针,它的一个元素类型就是一个数组,所以**变量就是二维数组。或者放指针的数组。

1.2 二叉树三种遍历非递归实现

这里用到栈的思想,在写代码时要想到三种变量——此时遍历到的量、栈顶元素和出栈元素

重点要放在栈顶元素上,而不是此时正在遍历的东西上;关注此时遍历到的量在什么情况下入栈、什么时候对栈顶出栈,对出栈元素进行操作

2. 力扣

2.1 数据结构 考研版

分享|在力扣备战考研数据结构 - 讨论 - 力扣(LeetCode)

2.1.1 轮转数组

第一道题就超时翻车了,炼码(lintcode)只考虑完成与否,没有考虑时空间复杂度。

问了AI,要用数组翻转法:感觉本质上来说还是一种双指针法。

代码:

// 辅助函数:用于翻转数组中的指定区间 [start, end] void reverse(int* nums, int start, int end) { while (start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; } } void rotate(int* nums, int numsSize, int k) { // 1. 处理 k 大于数组长度的情况 k = k % numsSize; // 如果 k 为 0,说明不需要任何轮转,直接返回 if (k == 0) return; // 2. 翻转整个数组 reverse(nums, 0, numsSize - 1); // 3. 翻转前 k 个元素 reverse(nums, 0, k - 1); // 4. 翻转剩余的 n - k 个元素 reverse(nums, k, numsSize - 1); }

启发:简单的算法感觉就是过程上玩指针?结果上尽可能直接面向结果

2.1.2 合并数组

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/23 23:04:50

【心血管科普|合肥】心脏瓣膜病手术指征、术式选择与高危就诊人群|合肥高心医院临床案例分析

摘要&#xff1a;心脏瓣膜病是临床常见的器质性心血管疾病&#xff0c;病程隐匿且呈进行性发展&#xff0c;一旦造成心脏结构与心肌不可逆损伤&#xff0c;会大幅提升心力衰竭、猝死等不良心血管事件风险。本文以合肥高新心血管病医院收治的重度退行性二尖瓣反流真实临床病例为…

作者头像 李华
网站建设 2026/7/23 23:03:37

北京亦庄口碑好的宠物医院

养宠多年&#xff0c;最怕的就是宠物生病。在北京亦庄&#xff08;经开区&#xff09;这片居住区密集的区域&#xff0c;宠物医院扎堆&#xff0c;但真正让宠主“闭眼选”的并不多。去年我家猫突发尿闭&#xff0c;深夜跑了三家医院才找到能紧急处理的。从那以后&#xff0c;我…

作者头像 李华
网站建设 2026/7/23 23:03:01

DAMA DMBOK2修订版 重点章节分析(二):数据治理

目录 1.本章重点 2.什么是数据治理 3.数据治理的业务驱动因素 4.数据治理组织 5.数据治理运营模型 6.数据治理活动 7.数据治理活动的度量指标 8.本章讨论 9.其他 1.本章重点 本章CDGP考试的重点内容涵盖以下五个方面&#xff1a;数据治理到底有哪些内容、数据治理包括…

作者头像 李华
网站建设 2026/7/23 23:01:05

炸裂!Python布尔数组内存压缩到极致:比numpy省90%内存,性能还快30%

前言 做大数据、机器学习特征工程、位图索引的同学应该都遇到过布尔数组内存爆炸的问题&#xff1a;- 1亿个用户标记&#xff0c;用Python list存要800MB&#xff0c;GC直接卡爆- 用numpy bool数组&#xff0c;也要100MB&#xff0c;数据量再大一点还是顶不住- 用普通位数组&am…

作者头像 李华
网站建设 2026/7/23 22:57:18

NTC 热敏电阻全解:计算、曲线读数、跨品牌替换一次讲透

目录 前言 一、NTC 通用计算公式&#xff1a;全球行业完全统一 1. 标准 B 值指数公式&#xff08;所有品牌通用&#xff09; 2. 公式不会变&#xff0c;计算偏差只来自参数 3. 高精度补充公式&#xff08;精密仪器专用&#xff09; 二、NCU18WB473F6SRB 温度 - 阻值完整计…

作者头像 李华