已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 ...
分类：
其他好文 时间：
2020-05-23 20:21:08
阅读次数：
80
这个题有点巧妙，条件只给了要删除的节点，太久没刷题了，我还以为给错了呢。 其实可以把要删除节点的val设置为它下一个节点的val，然后让删除节点的next指向删除节点next的next就可以了。 其实还是有点巧妙的，哈哈。 ...
分类：
其他好文 时间：
2020-05-17 17:46:26
阅读次数：
51
1.定义和用法 remove()：用于从DOM中删除所有匹配的元素，传入的参数用于根据jQuery表达式来筛选元素。 注意：remove()方法删除某个节点之后，该节点所包含的所有后代节点将同时被删除。该方法的返回值时一个指向已被删除的节点的引用，以后也可以继续使用这些元素。 <body> <scr ...
分类：
Web程序 时间：
2020-05-09 17:11:44
阅读次数：
85
集群相关 查看k8s版本 kubectl version 查看api版本 kubectl api-versions 查看集群信息 kubectl cluster-info 查看集群健康情况 kubectl get cs 查看事件 kubectl get events Node节点 查看节点列表信息 ...
分类：
Web程序 时间：
2020-04-29 00:44:25
阅读次数：
73
查找算法 二分查找 非递归版的 递归版的 floor实现 二分查找法, 在有序数组arr中, 查找target,如果找到target, 返回第一个target相应的索引index,如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引,如果这个ta ...
分类：
编程语言 时间：
2020-04-23 16:19:35
阅读次数：
72
1. (1) SearchBST(T, key)伪代码： (2)SearchBST(T, key)实现代码: 2. (1) InsertBST(T, key)伪代码： (2) InsertBST(T, key)实现代码： 3. (1) CreateBST(T)的伪代码: 注意事项： 若删除节点并要返 ...
分类：
编程语言 时间：
2020-04-19 22:29:36
阅读次数：
84
1，伪代码部分 注意事项： 1，在实现删除key的操作时，需要考虑删除节点的子节点是否为空，空则直接删除，不空则要将子节点的值再次插入到直接删除后的原二叉树中，如果直接删除，会导致删了一个，子节点跟着也被删了。 2，删除时，要先查找key值再二叉树中是否出现。 2，代码展示 2，运行截图 ...
分类：
编程语言 时间：
2020-04-19 19:35:27
阅读次数：
74
lab2实验报告 实验思考题 2.1 请思考cache用虚拟地址来查询的可能性，并且给出这种方式对访存带来的好处和坏处。另外，你能否能根据前一个问题的解答来得出用物理地址来查询的优势? cache用虚拟地址查询时可能的，只要CPU（程序）可以用虚拟地址取到正确物理地址中的数据，其中间经过的cache ...
分类：
其他好文 时间：
2020-04-17 00:34:13
阅读次数：
204
1 # 实现单链表 2 class Node(object): 3 '''定义一个节点''' 4 def __init__(self,data): 5 # 因为每次都需要生成一个节点,写到类里面便于保存 6 self.data = data 7 # 保存节点的值 8 self.next = None ...
分类：
其他好文 时间：
2020-04-14 01:04:04
阅读次数：
51
Zookeeper客户端 Zookeeper客户端提供了基本的操作，比如，创建会话、创建节点、读取节点、更新数据、删除节点和检查节点是否存在等。但对于开发人员来说，Zookeeper提供的基本操纵还是有一些不足之处，比如Session超时之后没有实现重连机制、异常处理繁琐、Watcher是一次性等等 ...
分类：
其他好文 时间：
2020-04-12 20:56:30
阅读次数：
80
