喝牛奶的牛

分类

c++语法(5) Java基础学习(3) Java进阶学习(2) 力扣题目(16) 操作系统(1) 数据结构与算法(左老师)(7) 暂存文章(3) 深度学习框架学习(1) 计算机网络(2) 题解(4)

/ 注册

全部文章（共44篇）

回溯(力扣)

0. 回溯模版 a.迷宫问题在棋盘上可以从任意起点出发，期望到达指定目的地。规定移动方向，比如向上下左右每次移动一格，棋盘中会有障碍物等，问是否能到达目的地。遇到访问过的格子返回false，是因为在迷宫问题中，这一步是障碍物走不通，在单词搜索中不能走入之前走过的格子。 public boolea...

2020-10-08

0 849

HW机试题目练习

1. 入门 1. 求int型正整数在内存中存储时1的个数题目描述:输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入: 输入一个整数（int类型）输出: 这个数转换成2进制后，输出1的个数示例： 5 得到 2 解法一：正整数转换成二进制，每次整除2，直到商为0，每次得到的余...

2020-10-08

0 834

操作系统复习题

1.进程 1. 进程和线程的区别参考知乎的解答，感谢热心网友。课本上的是 “进程是资源分配的最小单位，线程是CPU调度的最小单位”。如何理解呢？进程和线程都是一个时间段的描述，是CPU工作时间段的描述。是运行中的程序指令的一种描述，这需要与程序中的代码区别开来。一个重要的事实就是CPU太快了，...

2020-10-08

0 609

北京大学C++程序设计课程

1. 函数指针 1.1 基本概念程序运行期间，每个函数都会占用一段连续的内存空间。而函数名就是该函数所占内存区域的起始地址(也称“入口地址”)。我们可以将函数的入口地址赋给一个指针变量，使该指针变量指向该函数。然后通过指针变量就可以调用这个函数。这种指向函数的指针变量称为“函数指针”。定义形式...

2020-10-05

0 745

字符串(力扣)

0. 模版技巧总结 DP数组边界条件在很多的题目中，动态数组依赖上边和左边的数，dp[i][j] = dp[i-1][j]+dp[i][j-1]，这就使得我们不得不处理复杂的边界情况，单独的为第一行和第一列，乃至dp[0][0]去计算数值，非常麻烦！比如在最长公共子序列问题中，要单独处理边界，原...

2020-10-04

1 977

链表(力扣刷题)

1. 基本的解题套路和方法 1.1 反转单链表链表问题最经典的模版代码设置三个额外的变量，遍历结束时，pre指向最后一个节点，cur和next都指向null public ListNode reverseList(ListNode head) { // 设置额外两个指针 ListN...

2020-10-03

0 617

刷题分类指导

1. 剑指offer 剑指offer知识图谱 2. 力扣动态规划题目总结: 各种动态规划字符串题目总结链接二叉树题目总结链接链表题目总结链接题目动画理解动图展示，方便理解滑动窗口: 3-无重复字符的最长子串30-串联所有单词的子串76-最小覆盖子串159-至多包含两个不同字符的最...

2020-09-25

0 498

输入输出IO模版总结

1. 建立数组 1. 包含括号的数组输入:[1,2,3,4,5] // 输入字符串，去除左右括号后，在以逗号分割成字符串数组 String[] strs = sc.nextLine().replace("[", "").replace("]&q...

2020-09-25

0 535

缓存结构设计(力扣)

1. LRU缓存机制 1.自己构建力扣 146.LRU缓存机制, 题解参考资料 Dong哥和狗哥, 并转载了他们的图片计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使...

2020-09-25

0 660

多维数据和矩阵(力扣)

矩阵螺旋矩阵题号54, 参考资料给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:请在这里输入引用内容输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4...

2020-09-25

0 580