小润_c++ - 博客园

2022年1月4日

摘要： Go语言文件入口main 左括号必须同行每个文件必须先声明包（必须得有main包）没有分号导包必须得用数据类型变量的声明 ==> var a int c := 10 自动推导类型多重赋值 a,b := 10, 20 互换 a, b := b, a 匿名变量 _, b, _ = func 阅读全文

posted @ 2022-01-04 16:35 小润_c++ 阅读(70) 评论(0) 推荐(0) 编辑

操作系统（哈工大李治军老师）----- 学习笔记

摘要：操作系统哈工大启动图灵机一条带（取指执行） ==>> 冯诺依曼包装起来，一整个程序通过PC交由CPU计算。加载到内存才能取指执行打开电源执行的第一条指令 PC = ？？？内存中有什么？？？ X86的PC ==>> CS << 4 + IP PC由硬件决定开机后取指执行，检查硬件情况，把磁盘阅读全文

posted @ 2022-01-04 16:20 小润_c++ 阅读(707) 评论(0) 推荐(1) 编辑

2021年4月3日

并查集 -- 搜索的习题

摘要：阅读全文

posted @ 2021-04-03 13:42 小润_c++ 阅读(32) 评论(0) 推荐(0) 编辑

优先队列的习题

摘要：三指针法堆利用数组前充当指针的作用堆常规做法归并堆阅读全文

posted @ 2021-04-03 13:40 小润_c++ 阅读(82) 评论(0) 推荐(0) 编辑

哈希查找表的习题

摘要：（双指针，二分，寻找第k个最小元素）暴力排序但是会超时哈希加并查集阅读全文

posted @ 2021-04-03 13:33 小润_c++ 阅读(189) 评论(0) 推荐(0) 编辑

树的习题（训练递归思想） --- 参考微信公众号----- 代码随想录

摘要：首先确定函数类型和参数去想用什么方式遍历（前中后，层序）确定终止条件（是空还是叶子节点还是父节点）确定了遍历顺序后去想单层的逻辑（递归调用自己的过程） bool类型一般不符合的时候就直接退出有点像多米洛和上一题一样，结束条件有点多,要想全将上面的层序遍历翻转一下就行（二维数组的翻转，阅读全文

posted @ 2021-04-03 13:26 小润_c++ 阅读(69) 评论(0) 推荐(0) 编辑

栈和队列的习题

摘要：栈其实就是个top = -1 的数组直接拿来就用就行三种情况（只包含括号）阅读全文

posted @ 2021-04-03 13:23 小润_c++ 阅读(64) 评论(0) 推荐(0) 编辑

链表相关习题

摘要：我的解题搞一个虚拟头结点我的递归（进行if判断要进行return 函数压到栈区不return 栈是不会保留的数据会丢失除了要return的变量外，变量要开辟在堆区）别人的双指针我用循环但是无法处理第二次翻转后指针域的指向别人用的递归这个只是删除了相邻的重复节点 (右边的用两次whil 阅读全文

posted @ 2021-04-03 13:20 小润_c++ 阅读(67) 评论(0) 推荐(0) 编辑

2021年3月9日

CTEST 项目

摘要：第一步：拿到谷歌测试框架的头文件和库文件。（写个c文件观察它长成什么样子并模仿他的样子让程序通过编译）执行后长这样，然后思考要怎么去实现它！！！里面有个TEST(func, add) { } 没有返回值类型也没有类型定义，所以一定是用宏实现的。逻辑错了会进行报错提示，定位到文件的具体阅读全文

posted @ 2021-03-09 10:19 小润_c++ 阅读(914) 评论(0) 推荐(0) 编辑

2021年3月3日

复数类

摘要：阅读全文

posted @ 2021-03-03 20:43 小润_c++ 阅读(81) 评论(0) 推荐(0) 编辑