- 博客(15)
- 收藏
- 关注
RSS订阅原创 CSAPP Lab1-datalab
除了0与0x80000000这两个数，每个数与其补码的交为0xffffffff，而0和0x8000000这两个数的补码为这个数本身，由于所求的是逻辑非，0返回1，非零返回0，而0和其他数字经过计算后，只有符号位不同，0的符号位0，其余数都为1，所以获得符号位，并且+1控制返回值。负数编码为补码形式，为原码按位取反+1，因此对于正数变负数的方法为按位取反+1，对于一个负数来说，计算机中存储的是其补码，而补码的补码是原码，而~n+1就是先将负数的补码，变成原码，这个时候在将符号位变为0的过程。
2024-04-28 18:24:42
656
原创 Linux系统下如何保持进程在SSH客户端断开后仍继续运行？
GNU Screen一款由GNU计划开发的用于命令行终端切换的软件，可以当做窗口管理器的命令行界面版本。只要Screen本身没有被终止，在其内部运行的会话都可以恢复，特别适合执行一些运行时间长的任务。
2024-03-19 20:31:19
251
1
原创 系统建模与分析
Cyber-计算、通信、控制并且离散、逻辑、交换的系统。Physical-一些受物理定律的支配， 并可持续运行的自然或人工系统。Cyber-Physical Systems-网络和物理系统紧密结合在一起的系统。是一个结合计算、网络和物理环境的多维复杂系统，通过3C技术的有机融合与深度融合，实现大型工程系统的实时感知，动态控制和信息服务实时系统被定义为：“系统的正确性不仅取决于计算的逻辑结果，而且还取决于结果产生的时间的那些系统”
2024-02-22 12:08:14
1010
2
原创 系统建模与分析-UML
UML (Unified Modeling Language)为面向对象软件设计提供统一的、标准的、可视化的建模语言。适用于描述以用例为驱动，以体系结构为中心的软件设计的全过程。UML的定义包括UML语义和UML表示法两个部分。(1) UML语义：UML对语义的描述使开发者能在语义上取得一致认识，消除了因人而异的表达方法所造成的影响。(2) UML表示法：UML表示法定义UML符号的表示法，为开发者或开发工具使用这些图形符号和文本语法为系统建模提供了标准。
2024-01-05 21:45:30
1156
1
原创 [Leetcode 刷题] 子串 变化量(递推关系)
长度为 1 的子字符串："a"、"b"、"b"、"c"、"a" 的引力分别为 1、1、1、1、1，总和为 5。- 长度为 2 的子字符串："ab"、"bb"、"bc"、"ca" 的引力分别为 2、1、2、2 ，总和为 7。- 长度为 3 的子字符串："abb"、"bbc"、"bca" 的引力分别为 2、2、3 ，总和为 7。- 长度为 4 的子字符串："abbc"、"bbca" 的引力分别为 3、3 ，总和为 6。所有可能的子串为："A","B","C","AB","BC" 和 "ABC"。
2023-11-26 17:18:47
51
1
原创 [leetcode 刷题] 单调栈
一种特殊的栈。在栈的「先进后出」规则基础上，要求「从到的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」。：只有比栈顶元素小的元素才能直接进栈，否则需要先将栈中比当前元素小的元素出栈，再将当前元素入栈。这样就保证了：栈中保留的都是比当前入栈元素大的值，并且从栈顶到栈底的元素值是单调递增的。：只有比栈顶元素大的元素才能直接进栈，否则需要先将栈中比当前元素大的元素出栈，再将当前元素入栈。
2023-10-07 09:42:19
63
1
原创 （leetcode刷题） 差分数组
考虑数组 a = [1,3,3,5,8]，对其中的相邻元素两两做差（右边减左边），得到数组[2,0,2,3]。然后在开头补上a[0]，得到差分数组如果从左到右累加d中的元素，我们就还原回了a数组[1,3,3,5,8]。现在把连续数组a[1],a[2],a[3]都加上10，得到a' = [1,13,13,15,18]，再次两两作差，并在开头补上a'[0]，得到差分数组对比d和d'，你会发现，对a中连续子数组的操作，可以转变为差分数组d中两个数的操作。定义和性质对于数组a，定义其差分数组为。
2023-09-28 13:05:25
111
1
原创 [leetcode刷题] 树形DP 二叉树
给你一棵二叉树的根节点，返回该树的。二叉树的是指树中任意两个节点之间最长路径的。这条路径可能经过也可能不经过根节点root。两节点之间路径的由它们之间边数表示。
2023-09-18 16:11:02
76
1
原创 计算机算法设计与分析第四章思维导图及知识点总结
贪心算法的概念贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
2021-11-24 16:57:48
1748
原创 计算机算法设计与分析第三章思维导图及知识点总结
一、动态规划算法的基本要素1.最优子结构设计动态规划算法的第一步通常是要刻画最优解的结构。当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。在动态规划算法中，利用问题的最优子结构性质，以自底向上的方式递归地从子问题地最优解逐步构造出整个问题的最优解。 最优子结构的作用用于确保算法的正确性。2.重叠子问题 在递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算。动态规划算法利用子问题的重叠性质，对每个子...
2021-10-31 15:00:00
2181
原创 算法与程序设计第二章分治法
思维导图补充信息分治法一般的算法设计模式（分、治、合）divide-and-conquer(p){ if(|P|<=n0) adnoc(p); divide P into smaller subinstances P1,P2,……Pk; for(i=1;i<=k;i++) yi=divide-and-conquer(Pi); return merge(y1,y2,……,yk);}二分搜索算法tem...
2021-10-10 15:38:49
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人