来自书籍《计算机网络-自顶向下方法-第6版(课本)》第120页，第二章应用层的课后题第一题。 基础题目 题目：在这个编程作业中，你将用Python语言开发一个简单的Web服务器，它仅能处理一个请求。具体而言，你的Web服务器将：（1）当一个客户（浏览器）联系时创建一个连接套接字；（2）从这个连接接收HTTP请求；（3）解释该请求以确定所请求的特定文件；（4）从服务器的文件系统获得请求的文件；（5）创建一个由请求的文件组成的HTTP响应报文，报文前面有首部行；（6）经TCP连接向请求的浏览器发送响应。如果浏览器请求一个在该服务器中不存在的文件，服务器应当返回一个“404 Not Found”差错报文。 参考或者说学习了github上moranzcw的仓库：Computer-Networking-A-Top-Down-Approach-NOTES的内容，完成了这道题。 代码https://github.com/moranzcw如下： # import socket module from socket import * serverSocket = socket(AF_INET, SOCK_STREAM) # Prepare a sever socket # Fill in start # 定义ip和端口号，然后bind绑定socket host = '' port = 6789 serverSocket.bind((host, port)) serverSocket.listen(1) # Fill in end while True: # Establish the connection print('Ready to serve...') connectionSocket, addr = serverSocket.accept() # Fill in start #Fill in end try: message = connectionSocket....

参考的是《数据结构(C语言版)》上256页左右的哈希表的介绍，用了最简单的直接寻址法 + 链地址法。 用的是Kotlin。 package main.kotlin /** * 手动实现简单的hash表 * 简单的数组 +链表 （无红黑树） * 要求哈希函数可配置（被自我否决，太复杂了啦），这次就先做比较简单的 直接定址法 + 链地址法 * * @Date 2021-10-16. * @author Johnathan Lin */ data class Node( val key: Int, //key var value: Int, //value var next: Node? //如果hash值重复了，则用头插法放进去 ) fun main() { // hash表，这次可为空 val size = 100 val hashArr: Array<Node?> = Array(size) { null } //插入 假设插入key 8 value 24 println("插入key 8 value 24") set(hashArr, size, 8, 24) { k, s -> k % s } println("插入key 108 value 32") set(hashArr, size, 108, 32) { k, s -> k % s } var v = get(hashArr, size, 108) { k, s -> k % s } println("读取key为108: $v") println("删除key 108") remove(hashArr, size, 108) { k, s -> k % s } v = get(hashArr, size, 108) { k, s -> k % s } println("读取key为108: $v") v = get(hashArr, size, 8) { k, s -> k % s } println("读取key为8: $v") } /** * @param hashFunc 哈希函数 param1：key param2：size */ fun get(hashArr: Array<Node?...

参考了 https://www.bilibili.com/video/BV11t4y1r79L https://blog.csdn.net/qq_19782019/article/details/78301832 他们已经写的足够好了。我最近都在用Kotlin编程开发，我尝试用Kotlin实现了大顶堆，并且作为手动实现的优先级队列，通过了Leetcode 347。 package main.kotlin /** * 二叉堆（大顶堆、优先级队列） * * @Date 2021-10-14. * @author Johnathan Lin */ data class MaxHeap<T : Comparable<T>>( val arr: Array<T>, var size: Int ) { //将无序的数组构建一个二叉堆 fun makeHeap() { for (i in (size - 1) downTo 0) { heapDown(i) } } //向二叉堆中加入元素 fun addItem(value: T) { //TODO 添加的边界还未考虑 val newIndex = size++ arr[newIndex] = value heapUp(newIndex) } //移除堆顶元素 fun removeItem(): T { //TODO 删除的边界还未考虑 val removeValue = arr[0] val lastValue = arr[size - 1] // println("lastValue:$lastValue") arr[0] = lastValue size-- heapDown(0) return removeValue } fun printHeap() { for (i in 0....

系统及软件配置 系统配置 内存：16g 2400 cpu：i5 9400F 软件配置 Windows 10 1903版本 VMware workstation 15.10 CentOS centos-release-7-7.1908.0.el7.centos.x86_64 Java jdk-8u241-linux-x64.tar.gz Scala scala-2.11.8.tgz 值得一提的是，win10 1903版本与VMware 15.10之前的版本不兼容，会出现卡死（虚拟机繁忙）的问题，该问题在15.10版本解决。 资源来源于网络： VMware 15.10 链接：https://pan.baidu.com/s/1bpF3M1V3qPydQgGl-hUC1g 提取码：sb8t CentOS 7.7 链接：https://pan.baidu.com/s/1xFOlCvNrmXXwciVNOL2Pew 提取码：wxdx Java jdk-8u241-linux-x64.tar.gz 链接：https://pan.baidu.com/s/1E1TyObvyO6iQUW44lTCqDQ 提取码：6xw9 Scala scala-2.11.8.tgz 链接：https://pan.baidu.com/s/1TQB-wnffHh0i2aqzzfSi6A 提取码：iowh 安装前的准备 查看Windows下的网络配置 以Windows 10 1903为例（windows下控制台输入“winver”可以看自己windows版本），在控制面板->网络和Internet->网络连接中，可以看到本机上的网络配置。本次搭建这个集群，我们需要虚拟机和物理机（也就是windows）共用一个网络，所以需要使用桥接模式。 本人电脑联网时使用的是这个WLAN 2，它使用的网卡是Realtek 8821AE …. 的，记住这个名字。 配置VMware 虚拟网络编辑器 使用管理员权限打开VMware，菜单栏的编辑->虚拟网络适配器：将桥接模式的“桥接到”指向刚才记下的Realtek 8821AE，点击确定保存配置。 同时还要记住我WLAN 2这张网卡的网络配置信息：（windows cmd输入ipconfig查看） 集群及网络配置 根据刚才WLAN 2网络配置信息可知，我的虚拟机的网卡只能配置为192.168.3.***。 你得根据自己网卡上的网络配置去修改虚拟机网卡配置。 序号 IP地址 机器名 运行进程 核数/内存 用户名 1 192....

单条件查询 使用BasicDBObject配置查询条件 List<AbstractMongoEntity> list = Lists.newArrayList(); // 配置查询条件 BasicDBObject cond1 = new BasicDBObject(); cond1.append("_id", new ObjectId("5de39f20684014f1d8b8fa37")); FindIterable<Document> findIterable = // 执行查询 mongoTemplate.getCollection("crawler_cjwt").find(cond1); // 装配查询结果 MongoCursor<Document> cursor = findIterable.iterator(); Document document = null; CjwtMongoEntity question = null; while (cursor.hasNext()) { document = cursor.next(); // 使用MongoConverter可以将结果对象映射到Java Bean question = mongoConverter.read(CjwtMongoEntity.class, document); list.add(question); } System.out.println(question); cursor....