问题描述 : 假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。 说明： 由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。 可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在 ...
分类：
其他好文 时间：
2020-07-01 23:48:24
阅读次数：
291
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 ...
分类：
其他好文 时间：
2020-07-01 21:58:20
阅读次数：
62
文章已经收录在 Github.com/niumoo/JavaNotes ，更有 Java 程序员所需要掌握的核心知识，欢迎Star和指教。欢迎关注我的公众号，文章每周更新。 负载平衡（Load balancing）是一种在多个计算机（网络、CPU、磁盘）之间均匀分配资源，以提高资源利用的技术。使用负 ...
分类：
编程语言 时间：
2020-06-26 18:22:12
阅读次数：
57
一.前言 前文探究了非阻塞算法的实现ConcurrentLinkedQueue安全队列，也说明了阻塞算法实现的两种方式，使用一把锁（出队和入队同一把锁ArrayBlockingQueue）和两把锁（出队和入队各一把锁LinkedBlockingQueue）来实现，今天来探究下ArrayBlockin ...
分类：
编程语言 时间：
2020-06-25 12:10:12
阅读次数：
95
etcd是coreOS使用golang开发的分布式，一致性的kv存储系统，因其易用性和高可靠性被广泛运用于服务发现、消息发布和订阅、分布式锁和共享配置等方面，也被认为是zookeeper的强有力的竞争者。作为分布式kv，其底层使用raft算法实现多副本数据的强一致性。etcd作为raft开源实现的标 ...
分类：
其他好文 时间：
2020-06-24 21:47:54
阅读次数：
74
以下代码都是JavaScript实现 1.冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-sc ...
分类：
编程语言 时间：
2020-06-23 13:16:22
阅读次数：
48
""" 归并排序 """ from math import floor merge_list = [11, 6743, 4656, 2321, 12, 54, 876, 232] # 合并两个数据，产生一个已经排序好的新的数组 def merge(left, right): # 设定临时数组 res ...
分类：
编程语言 时间：
2020-06-22 19:18:00
阅读次数：
61
1.openssh简介：用于远程连接服务器主机，通信过程和认证过程都是加密的，比telnet更安全。2.openssh版本：v1版本：无法防范中间人v2版本：基于DH算法做密钥交换，基于RSA或DSA算法实现身份认证3.openssh有两种认证方式：基于口令认证（密码）基于密钥认证---ssh-keygen//密码生成器---ssh-copy-id//将公钥传输至远程服务器---scp//跨主机安
分类：
其他好文 时间：
2020-06-22 14:44:08
阅读次数：
144
一、实验目的： 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种页面置换算法的基本思想和实现过程，并比较它们的效率。 二、实验内容： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用 ...
分类：
编程语言 时间：
2020-06-20 10:57:00
阅读次数：
59
双端队列和普通队列不同的地方是既可以队首和队尾进行插入，同时也就可以从队首和队尾进行remove删除 ，同时不遵循先进先出或者先进后出的规则，这需要通过具体的算法实现来确定，这个数据结构的实现过程如下： class Deque: def __init__(self): self.items = [] ...
分类：
编程语言 时间：
2020-06-19 23:13:50
阅读次数：
76
