Week 14 Lesson 1 Week 14课程的材料是关于ML的硬件架构的，作为课程材料的论文也是非常的牛，作者都是来自于Stanford大学的教授。 课程材料的内容总结起来就是实现了一种针对ML优化的编程语言，该语言抽象了ML计算的硬件实现，就是说用这个语言编写的ML代码可以方便地利用ML的硬件加速器
Week 14 Lesson 2 第二堂课还是没课，学生需要写课程论文。 很好奇那里可以看看正规的学生在经过这个课程的学习以后能提交出什么程度的论文？ 每周的课程都是一个全新的研究领域。
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 回溯法，类似Q78 Subsets，不过要注意去重。 2、代码实现 package Q0099.Q0090SubsetsII; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /* 回溯法 */ public class Solution1 { publ
45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn.com) 下述均为对： 宫水三叶的题解的理解。原解释请直接 访问 我们知道最后一个点前面可能会有很多个点能够一步到达最后一个点。 也就是有 f[n−1]=min(f[n−k],...,f[n−3],f[n−2])+1 然后我们再来考虑集合 f[n−k],...,f[n−3],f
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 Question wants us to return the length of new array after removing duplicates and that we don't care about what we leave beyond new length , hence we can use i to keep track of the position and update the arr
第11周的课程是关于可编程网络和数据平面的，第一堂课用到的材料是一份关于OVS的介绍。 Open vSwith，OVS是云计算和虚拟化的网络基础。由于OVS在数据中心虚拟化中的大量采用，对OVS交换机进行管理的OVSDB接口也成为了一种交换机管理控制的工业标准。 OVS也支持基于openFlow流表化的管理
这节课是第十周的第一堂课，第十周的第二趟课要做考试了，Final Exam。 考试结束到期末还有好几周的时间，都是用来准备论文的。 这周课程的材料是很多位大佬合著的一篇论文，探讨如何设计一种网络架构，在这个架构上只保留网络最基本的部分，其他所有的部分都可以自由替换，自由实验各种创新的
查看代码 //将原生解法转化为ACM解法的一个例子 #include<iostream> #include<cstring> #include<vector> using namespace std; int n; vector<string>ans; void dfs(vector<int>& count, string s) { if (s.size() == n) { ans.push_back(s);//长度够了返回
本章解释了如何开始使用 Pgpool-II。 安装 在本节中，我们假设您已经安装了 Pgpool-II 与 PostgreSQL 集群。 你的第一个复制(Replication) 在本节中，我们将解释如何使用 Pgpool-II 管理具有流复制的 PostgreSQL 集群，这是最常见的设置之一。 在继续之前，您应该正确设置 pgpool.conf
题目 剑指 Offer 14- II. 剪绳子 II 代码 class Solution { public: int cuttingRope(int n) { if(n <= 3) return 1 * (n - 1); long res = 1; if(n % 3 == 1) res = 4, n -= 4; else if( n % 3 == 2)
石子游戏 II \(Alice\) 和 \(Bob\) 正在玩一个关于石头的游戏。 共有 \(n\) 堆石头，其中第 \(i\) 堆最初含有 \(a_i\) 个石子。 他们轮流执行下列操作之一，从 \(Alice\) 开始。 把一堆奇数的石头劈成两堆，两堆都不能空。 把两堆偶数的石头合成一堆。 不能执行任何操作的人将输掉游
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+
题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b = 1; while(n--) { int c = (a + b) % 1000000007; a = b; b = c; } return a; } };
https://leetcode-cn.com/problems/ransom-note/ func canConstruct(ransomNote string, magazine string) bool { m := len(ransomNote) n := len(magazine) if m > n { return false } index := []int{} for i := 0; i < m; i++ { ok := false for ii
多重背包问题 II 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积
第一个Week 8的第二堂课 Week 8 Lesson 2， 后面还有第二个Week 8. 本节课程的材料是一篇关于Google TPU的介绍性文章，从DNN的计算需求、代码量、计算优化的介绍开始，接着介绍了TPU的起源、架构和具体实现。详细介绍了TPU的结构框图和芯片布局设计。 从TPU的架构框图看，输入输出接口是G
My back tracking solution1: class Solution { List<String> res = new ArrayList<>(); Set<String> set = new HashSet<>(); public List<String> wordBreak(String s, List<String> wordDict) { for(String word
给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为：L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1:输入: head = [1,2,3,4]输出: [1,4,2,3]示例 2:输入: hea
给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，po
LeetCode_167原题链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ LeetCode_1099原题链接：https://leetcode-cn.com/problems/two-sum-less-than-k/ package Leetcode;import java.util.Arrays;import java.util.Scanner;/** * @date 2022/4/3-18:47
✅做题思路or感想 这一题的主要思路是利用最大可移动距离来解题，而不是模拟一个小人一步步往前跳 多的不说了，全在代码里了 class Solution { public: int jump(vector<int>& nums) { if (nums.size() == 1)return 0; //防止奇怪的测试用例 //cover代表的是在当
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相
✅做题思路or感想 求排列问题，用回溯法 这里和一般的排列问题的区别是：有重复的数字 然后因为是求排列，则同一个位置上的数字不能重复用 这就要求了：既要树层去重，又要树枝去重 而这些操作只用一个used数组就可以了 class Solution { public: vector<vector<int>>result; vecto
✅做题思路or感想 这道题仍然是用回溯，和普通的求集合的题有区别的地方是：集合中有相同的元素 这里处理相同元素的做法是用一个used数组来做到树层去重，注意这种做法需要先对遍历的数组进行排序！！！！！！！ 递归三部曲: 递归参数 这里除了老生常谈的startIndex外，还要额外加一个used数组进行树层
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 用3个boolean数组表示 (row, col) 位置是否有元素 cols 表示列，d1表示45度斜对角线，d2表示135度斜对角线 取 n = 2 col + row : col - row: 0 1 0 1 0 0 1
