- 博客(52)
- 收藏
- 关注
RSS订阅原创 Leetcode—动态规划（背包问题）
类似于划分相等子集，尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，化解成01背包问题了。确定dp数组以及下标的含义：本题中每一个元素的数值既是重量，也是价值。dp[j]表示 背包总容量（所能装的总重量）是j，放进物品后，背的最大重量为dp[j]。本题中，石头的重量是 stones[i]，石头的价值也是 stones[i] ，可以 “最多可以装的价值为 dp[j]” == “最多可以背的重量为dp[j]”。
2023-10-21 11:18:22
537
原创 Leetcode—动态规划（基础问题）
确定递推公式：dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);由题目可知，每次可以爬1~2个台阶，dp[i - 1] 跳到 dp[i] 需要花费 dp[i - 1] + cost[i - 1]；dp[i - 2] 跳到 dp[i] 需要花费 dp[i - 2] + cost[i - 2]。确定递推公式：dp[i][j] = dp[i-1][j] + dp[i][j-1];确定递推公式：dp[i][j] = dp[i-1][j] + dp[i][j-1];
2023-10-13 09:50:19
502
1原创 Linux网络编程—Day2
ICMP重定向报文的数据部分含义明确，它给接收提供了如下的两个信息：1）引起重定向报文的IP数据报的源端IP地址；2）应该使用的路由器的IP地址。IP协议是TCP/IP协议族的主要动力，它为上层提供无状态，无连接，不可靠的服务。五一假期结束啦，继续回来学习啦！今天主要学习内容是IP协议。
2023-05-04 21:27:34
152
原创 Linux学习—shell编程（一）
计算机系统：硬件->Linux内核->shell（做一个解释工作）->外层应用程序。shell是一个命令行解释器，它接收应用程序/用户命令，然后调用操作系统内核。
2023-03-23 16:45:04
257
原创 Leetcode—栈与队列
栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。STL中栈和队列往往不被归类为容器，而被归类为container adapter（容器适配器）。
2023-03-22 14:40:52
110
原创 Linux学习（六）实操
Linux -进程操作 进程（process）是正在执行的一个程序或命令，每一个进程都是一个运行的实体，都有自己的地址空间，并占用一定的系统资源。那些启动之后已知存在常驻内存的进程，一般被称作“服务”。
2023-03-21 10:23:30
49
原创 Linux学习（三）实操
Linux系统是一种典型的多用户系统，不同的用户处于不同的地位，拥有不同的权限。为了保护系统的安全性，Linux系统对不同的用户访问同一文件（包括目录文件）的权限做了不同的规定
2023-03-20 10:33:56
129
原创 Linux学习（二）实操
什么是shell?shell可以看作是一个命令解释器，为我们提供交互式文本控制界面。我们可以通过终端控制台来输入命令，由shell进行解释并最终交给内核执行。
2023-03-17 16:43:33
250
原创 VMwear在NAT模式下指定静态IP
由于DHCP动态地址分配，每次连接服务器或虚拟机网络Ip地址都有可能发生改变，为了方便使用，实际应用中会将Ip地址固定，方便每次直接进行访问。
2023-03-06 15:03:35
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人