2020年12月_JintuZheng

12月 11月 08月 07月 06月 05月 04月 03月 02月 01月

原创用 Python 写一个分布式的代码在线评判系统（项目地址）

用 Python 写一个分布式的代码在线评判系统Github 项目地址：https://github.com/JintuZheng/POLO-OJ-python-1. 场景描述实验课上多台学生端的机器并发向服务端提供自己的代码，服务器评判正确和错误，需要把评判结果返回给学生并且把学生提交的代码和最后的结果写入数据库。学生端机器不间断产生代码提交并异步轮询缓存服务器的评判结果。2. 自己设计的架构图3. 文件说明整个分布式系统共有5个进程，对应的程序文件分别是:student_machi

2020-12-28 23:13:48 678

原创 Sqlite3+RabbitMQ+Celery Python从零开始搭建一个持久化层的生产者消费者服务模型

1. 一张图说明我们接下来要造什么：本次实验所使用到的玩具：【1】RabbitMQ：消息队列中间件，做broker角色【2】Celery：异步调度中间件，做workers的调度者（包工头）【3】Sqlite：异步计算结果存储的角色我们的 workers 可以理解为多进程/多线程，然后通过Celery来进行智能化的调度，至于他怎么调度的我们暂时不关心，然后我们使用RabbitMQ作为消息队列缓存的中间服务，当我们接收到生产者的数据的时候就会统一访问到我们的Celery进行调度执行，然后我们可以通过

2020-12-28 11:43:42 1025 1

原创 Python 多线程和多进程的生产者消费者模型

任务生产者负责生产数据（随机生成一个数字），消费者负责处理数据（判断生产出来的数据是不是质数）。现在假设有一个生产者和多个消费者。1. 多线程（Thread）的生产者消费者模型import randomimport timeimport mathimport threadingfrom queue import Queueclass Producer(threading.Thread): # 生产者线程 def __init__(self, data, num_sum):

2020-12-28 00:01:13 1438

原创 Python从零实现 K-mean 和K-中心点聚类算法

样本数据下载先上代码："""@Author :Jintu Zheng@Date: 2020-12-23@Version: 1.0.00@Desciption: K-means and K-medoids using numpy"""import numpy as npimport randomimport mathclass dataset(object): def __init__(self, path): self.raw_data = np.loadtx

2020-12-26 18:14:59 1625 1

原创 Python 的类对于传入的某些参数比如list类型具有修改影响

import threadingdata = [0,1,2,3,4,5]class T1(threading.Thread): def __init__(self, data): super(T1, self).__init__() self.data = data #会影响到外面的list def run(self): self.data.clear()if __name__ == "__main__":

2020-12-26 17:08:43 408

原创 Java 从零开始手撸一个 HTTP 服务器

先想想需要达到怎样的要求：本来这是一个很小的课程设计作业，老师也是要求能达到简单的socket应答就行了。但是我还是觉得有必要自己手撸一个HTTP服务器，比较这样更炫酷。在开始写之前，我们先想想应该达到一个怎样的效果，我自己罗列了一下：能在浏览器访问网页，比如：http://localhost:8000/index.html，这样子能解析自己预先准备的index.html：能读取文本信息：比如：http://localhost:8000/17.xml，这样子能直接读取文本显示。能处理请求异常：比

2020-12-19 22:24:23 1974 3

原创 CRC 循环冗余校验原理 Python 实现

def get_b_code(code_str): code_lst = [] for c in code_str: code_lst.append(int(c)) return code_lstdef print_b_code(code): code_str = '' for c in code: code_str+=str(c) print(code_str) def backward_insert(code_

2020-12-19 14:20:52 839 5

原创小白菜鸡学JAVA IO流

IO类树

2020-12-18 13:03:45 211

原创【考研计网：基础版】第三章：数据链路层

本章纲要数据链路层的功能组帧差错控制：检错编码和纠错编码流量控制和可靠传输机制（1）流量控制（2）可靠传输和滑动窗口机制（3）停止-等待协议（4）后退N帧协议（GBN）（5）选择重传协议（SR）介质访问控制（1）信道划分：频分多路复用；波分多路复用；码分多路复用（2）随机访问：ALOHA协议；CSMA/CD协议；CSMA/CA协议（3）轮询访问：令牌传递协议局域网：以太网IEEE802.3；IEEE802.11；令牌环网广域网：PPP协议；HDLC协议数据链路层：网桥；局域

2020-12-15 11:14:41 3663

原创【考研计网：专题版】海明编码

感谢文章：说人话，人话！！汉明码（海明码、hamming code）通俗易懂的解释，说人话！！！！带给我的启发1. 老鼠试药先讲一个脑筋急转弯：假如现在有7瓶药，其中有且只有一瓶有毒，现在3只白老鼠，我们怎样找到那一瓶有毒的药呢？处理的方法如图把小白鼠吃的药分组：我们分为三个组，使得每一个组交区域和单独区域都有且仅有一个标号，这样一来我们就能根据小白鼠的发病情况知道哪一瓶药有毒了。我们再进一步思考？三只白老鼠最多能测试7瓶药，那么四只白老鼠最多能测试几瓶药呢？…n只白老鼠能测试几瓶药.

2020-12-09 20:26:33 785

原创贝叶斯概率计算公式

贝叶斯概率计算公式P(C1∣Classx)P(C2∣Classx)P(C3∣Classx)...P(Cn∣Classx)P(Classx)P(C1)P(C2)P(C2)...P(Cn)\frac{P(C_1|Class_x)P(C_2|Class_x)P(C_3|Class_x)...P(C_n|Class_x)P(Class_x)}{P(C1)P(C2)P(C2)...P(C_n)}P(C1)P(C2)P(C2)...P(Cn)P(C1∣Classx)P(C2∣Classx)P(C3∣C

2020-12-09 08:02:58 1457