- 博客(6)
- 收藏
- 关注
RSS订阅转载 DP背包
1背包有n种物品，一个承重量为m的背包，每种物品最多只能拿一个或者不拿，且每个物品都有价值v[i]和重量w[i]，问怎么拿使背包内物品价值最大。定义dp[i][j]表示走到第i个物品，背包重量为j时的价值。转移方程dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])dp[i-1][j]表示不拿当前物品，背包重量为j时的价值dp[i-1][j-w[...
2020-04-11 21:00:43
149
转载 linux版本查看
Linux下查看版本信息， 包括位数、版本信息以及CPU内核信息、CPU具体型号等等，整个CPU信息一目了然。 1、# uname -a （Linux查看版本当前操作系统内核信息）Linux machine 5.3.0-45-generic #37~18.04.1-Ubuntu SMP Fri Mar 27 15:58:10 UTC 2020 x86_64 x86_64 x86_6...
2020-04-04 14:41:44
364
转载 MIPS架构
当今处理器有四大架构，一个是以 intel 和 AMD 为代表的 x86 架构，另一个是手机，平板等移动处理器所使用的 ARM 架构，再有就是当今发展趋势良好的开源架构 RISC-V，最后一个便是我国龙芯处理器所选择的 MIPS 架构。这四大处理器架构中，x86 和 ARM 是商业化进程最为优秀的两大架构，RISC-V 则凭借其开源优势顺应当前火热的物联网和 AI 发展趋势，MIPS 作为最早推出...
2020-04-02 22:43:42
3866
原创 fork()函数
一个进程，包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork()函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进程的值不同...
2020-03-23 10:45:12
118
转载 exit（）与return
1、exit函数和return函数的主要区别是：1）exit用于在程序运行的过程中随时结束程序，exit的参数是返回给OS的， 标识了应用程序的一些运行信息；main函数结束时也会隐式地调用exit函数；exit函数运行时首先会执行由atexit()函数登记的函数，然后会做一些自身的清理工作，同时刷新所有输出流、关闭所有打开的流并且关闭通过标准I/O函数tmpfile()创建的临时文件。exi...
2020-03-23 10:15:56
182
转载 时钟周期 机器周期 指令周期
时钟周期 时钟周期是一个时间的量，人们规定10纳秒（ns）为一个时钟周期。时钟周期表示了SDRAM所能运行的最高频率。更小的时钟周期就意味着更高的工作频率。对于PC100规格的内存来说，它的运行时钟周期应该不高于10纳秒。纳秒与工作频率之间的转换关系为：1000 / 时钟周期 = 工作频率。例如，标称10纳秒的PC100内存芯片，其工作频率的表达式就应该是10
2016-11-03 15:33:11
1725
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人