Ningxu
published on 2022-03-12 included in category CSAPP 实验前,先做一系列的Linux命令行介绍(以后一定要好好学操作系统😭): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 clear 清空命令行 pwd 显示目录 cat 以文本文件的
K-means均值聚类算法1.问题描述1.1 牧师-村民模型K-means 有一个著名的解释:牧师—村民模型: 有四个牧师去郊区布道,一开始牧师们
TSPLib数据集的使用及函数重构上一个博客,我已经对贪心算法解决TSP问题进行了浅显的介绍。在这个博客中,我将具体介绍如何使用TSPLib
贪心算法1.设计思想:贪心算法是根据已有信息做出选择,不管将来有什么结果,这个选择都不会改变:得到的是局部最优解(Near-Optimal S
Ningxu
published on 2022-02-19 included in category CSAPP 3.113.121 2 3 4 5 6 7 8 9 10 11 void uremdiv(long x, long y, long *qp, long *rp) x in %rdi, y in %rsi, qp in %rdx, rp in %rcx uremidv movq %rdx, %r8 //将qp存放到%r8 因为表示被除数时要用到%rdx movq %rdi, %rax //将64
Ningxu
published on 2022-02-13 included in category CSAPP chapter 3程序的机器级表示在第一章1.2节中,我们了解过编译系统(compaliation system),也叫编译器;编译器是基于编程语言的规则、
Ningxu
published on 2022-02-12 included in category CSAPP Homework1 2 log: 2022-2-21 对2.32和2.74进行了修正 2.30代码在2.74处 正溢出一定为负,负溢出可能为0或正 2.312.32关于x+y是否溢出的一些说明
Stack and QueueStack对应官方的java.util.stack stack的实现:使用线性表或者链表 而stack最长涉及到的操作是:push
红黑树(Red Black Tree)也称做Symmetric Binary B-tree 1.节点是red或者black 2.根节点是black 3.叶子节点(外部节点或者空节点&
AVL树平衡二叉搜索树(BBST)定义:适度调整平衡的BST Balanced Binary Search Tree 如何改进二叉搜索树,使得其变得尽量平衡: 1.添加和删除无法限制,只能在这