- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 《数据库系统》(一) 绪论
我的妹妹小埋18岁,成绩优异体育万能。然而,只有我知道,小埋经常让我帮她辅导功课。今天她开始学习数据库系统。从今天开始,本篇教程通过我与小埋的对话的方式来学习数据库系统。
2020-02-27 12:13:25 2236 1
原创 《编译原理》(二) 程序设计语言及其文法
我的妹妹小埋18岁,成绩优异体育万能。然而,只有我知道,小埋经常让我帮她辅导功课。今天她想了解程序设计语言及其文法。本篇教程通过我与小埋的对话的方式来谈一谈程序设计语言及其文法。
2020-02-25 18:42:18 2667
原创 《数据库系统》(二) 关系数据库
我的妹妹小埋18岁,成绩优异体育万能。然而,只有我知道,小埋经常让我帮她辅导功课。今天她想学习关系数据库。本篇教程通过我与小埋的对话的方式来谈一谈关系数据库。
2020-02-25 09:51:59 2287
原创 《编译原理》(一)绪论
我的妹妹小埋18岁,成绩优异体育万能。然而,只有我知道,小埋经常让我帮她辅导功课。今天她开始学习编译原理。从今天开始,本篇教程通过我与小埋的对话的方式来学习编译原理。
2020-02-23 14:58:14 2762
原创 (力扣)206. 反转链表
题目解题结果解题思路:头插法新建一个空链表,通过头插法插入解题代码class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while(cur != null){...
2020-02-22 14:57:57 978
原创 大学四年一直自学,作为程序员的他,这次把私藏的学习网站都贡献出来了
如何在大学高效地进行学习?这是需要大家去思考的问题。学习网站也好,实用工具也好,基础前提是你知道如何去学习它,并且能在无人监督的条件下花足够的时间学习它。为了助力大家的学习,我把这些年私藏的各种网站资源全部贡献出来。这十几个网站,用起来特别的舒爽和愉悦,谁用谁知道。
2020-02-20 14:48:09 6539 4
原创 (力扣)198. 打家劫舍
题目解题结果解题思路:动态规划题中提到“最高金额”,即求最优解代价。贪心策略和动态规划都可用于求解最优解问题。此问题是动态规划问题。定义最优解代价,题目已给出:“盗取金额总数”,dp[i]表示前i个房屋可获取的金额。定义最优解结构如果dp[i-1]不包括最末尾房屋,则直接加上第i个房屋的金额(nums[i-1]),dp[i] = dp[i-1] + nums[i-1];否则...
2020-02-19 18:32:33 1060 1
原创 (力扣)991. 坏了的计算器
解题思路:逆向思维若X >= Y,则只有递减操作可以执行,返回X- Y;若X<Y,则采用逆向思维。正向思维是需要考虑先递减1,再乘以2,难以确定是在X= Y/2、Y/4……中的什么时刻递减1。以小化大是困难的逆向思维可以一直除以2(Y/=2),直至Y小于X,再执行加1操作以大化小是容易的使用递归结构实现,当Y>X时,每次只考虑最后一步,如果Y为偶数,则到...
2020-02-19 14:42:39 968
原创 (力扣)72. 编辑距离
解题思路动态规划:dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数所以,当 word1[i] == word2[j],dp[i][j] = dp[i-1][j-1];当 word1[i] != word2[j],dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1其中,dp[i-1...
2020-02-17 11:03:03 961 1
原创 (力扣)236.二叉树的最近公共祖先
解题思路从根节点开始遍历树。在找到 p 和 q 之前,将父指针存储在Map<TreeNode,TreeNode> fatherMap。使用fatherMap获得 p 的所有祖先,并添加到一个称为祖先的集合中。同样遍历节点 q 的祖先。如果祖先存在于为 p 设置的祖先中,这意味着这是 p 和 q 之间的最近共同祖先(同时向上遍历) 算法效率有点低,有时间再改进吧解题代码...
2020-02-01 13:09:00 1129
《深入理解计算机系统(原书第3版)》课后习题答案,机械工业出版社出版Randal E.Bryant、David R.O’Hallaron
2018-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人