算法设计与分析
算法设计与分析课程知识点和题目
yzzheng_60125
莫问收获,但问耕耘!
未来的7年,培养自己如下能力:
高效的学习能力。这意味着——基础知识扎实、触类旁通、读英文文档不费劲、有寻找前沿知识的能力、能够看到问题和技术的本质、善于思辩、能独立思考。
解决问题的能力。这意味着——你要高效的学习能力、见过很多的场景、犯过或是处理很多错误、能够防火而不是救火。
展开
-
【代码随想录】学习记录
跟着卡哥学习学习记录 5月24日链表链表类型:单链表、双链表、循环链表结点的定义C语言typedef struct { int val; struct MyLinkedList* next;}MyLinkedList;C++语言class MyLinkedList {public: // 定义链表节点结构体 struct LinkedNode { int val; LinkedNode* next;原创 2022-05-25 00:17:07 · 310 阅读 · 0 评论 -
【算法和数据结构学习笔记】整合版
算法和数据结构笔记原创 2022-10-24 23:20:30 · 749 阅读 · 0 评论 -
【数组】LC915. 分割数组
每日一题,LC915 分割数组原创 2022-10-24 23:07:32 · 572 阅读 · 0 评论 -
【深度优先搜索】DFS——2369受限下可达节点的数目
dfs求解lc周赛的305的第2道题目原创 2022-08-10 14:12:58 · 145 阅读 · 0 评论 -
【二叉树】路径总和II
T113路径总和原创 2022-07-29 14:31:32 · 275 阅读 · 0 评论 -
【代码随想录-动态规划】最长公共子序列
T1143 最长公共子序列原创 2022-06-27 22:45:09 · 120 阅读 · 0 评论 -
【代码随想录-哈希表】T15、三数之和-双指针+排序
T15、三数之和原创 2022-06-27 21:25:20 · 119 阅读 · 0 评论 -
【动态规划】剑指 Offer II 091. 粉刷房子
剑指 Offer II 091. 粉刷房子原创 2022-06-25 13:45:57 · 153 阅读 · 0 评论 -
【代码随想录-动态规划】T583、两个字符串的删除操作
两个字符串的删除操作原创 2022-06-24 16:31:25 · 98 阅读 · 0 评论 -
【代码随想录-动态规划】T392.判断子序列
这道题目跟求解最长子序列思路一样,我按照最长子序列的代码提交了一次,结果正确。后来参考代码随想录思路,发现一个位置有差异,就是当这种情况下,我们就不能像原先最长子序列那样求 dp[i][j] = max(dp[i-1][j], dp[i][j-1])而是 dp[i][j] = dp[i][j-1]因为这个时候 S 的子串[0:i-1] 已经不在 T[0:j-1] 中,所以此时相当于t要删除元素,t如果把当前元素t[j - 1]删除,那么dp[i][j] 的数值就是 看s[i - 1]与 t[j - 2原创 2022-06-23 13:09:43 · 117 阅读 · 0 评论 -
【LC209 数组篇】长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。第一思路,上来就暴.原创 2022-05-06 00:03:06 · 804 阅读 · 0 评论 -
【Datawhale决策树与集成学习】PartA 决策树
1.ID3树算法、C4.5树算法和CART算法之间有何异同?引用李航老师的统计学系方法总结:ID3算法核心在决策树上各个结点上应用信息增益准则选择特征,递归建立决策树;而C4.5是对ID3的改进,用信息增益比选择特征;CART决策树,对回归树用mse最小准则,对分类树用基尼指数最小化准则,进行特征选择。关于三个算法特征选择的策略不同。相同的地方:都是递归构造决策树2.什么是信息增益?它衡量了什么指标?它有什么缺陷?信息增益information gain是指在得知特征X的信息而是的类Y的信原创 2021-10-15 00:28:59 · 98 阅读 · 0 评论 -
【跟学北航童老师课程】算法设计与分析系列之一
今天再次学习北航算法课-童老师讲授,B站大学有人搬运,为了防止自己再次放弃,决心还是返回记笔记模式,发blog以督促自己,还更好为了复习;package com.algo;public class Main01 { /** * 主要练习一下北航董咏昕老师算法设计与实现课程的伪代码描述 */ public void insertSort(int[] items){ for(int i = 2; i < items.length; i原创 2021-09-07 22:33:51 · 605 阅读 · 0 评论