游戏 | 联机版五子棋 v0.1
项目简介版本:0.1 项目地址:https://github.com/wangwangwang23333/Five-Son-s-Chess-Online 介绍: 一个可以支持联机进行五子棋的游戏 目前支持功能:等待其他玩家加入、查看上一步下棋位置 未来预期加入功能:悔棋、聊天、选择黑白方、积分功能 代码环境编译器:vscode 语言:python 版本:3.7+ 库:pygame、socket等 项目方法1.将server.py中ip地址更改为服务器的私网ip 2.将playchess.py中ip地址更改为服务器的公网ip 3.打开服务器 4.两端即可同时开始游戏 注:可以通过Pyinstall库部署为.exe文件 项目截图开始游戏界面: 等待其他玩家加入界面: 游戏界面:
离散数学复习
第一章 集合比较简单,就是高中知识 第二章 命题逻辑 命题判断: 下列句子中那些是命题?(1) 北京是中华人民共和国的首都.(2) 2 + 5 =8.(3) x + 5 > 3.(4) 你会开车吗?(5) 2050年元旦北京是晴天.(6) 这只兔子跑得真快呀!(7) 请关上门!(8) 我正在说谎话. (1),(2),(5)是命题, (3),(4),(6)~(8)都不是命题 永真式、永假式 等值式: 范式:析取是V,合取是∩ p,q形成的极小项和极大项: 极小项: 公式 成真赋值 名称 非p且非q 0 0 m0 非p且q 0 1 m1 p且非q 1 0 m2 p且q 1 1 m3 极大项: 公式 成假赋值 名称 p或q 0 0 M0 p或非q 0 1 M1 非p或q 1 0 M2 非p或非q 1 1 M3 【题】 第三章 一阶逻辑1.约束出现和自由出现的概念 2.前束范式:一个量词非否定出现在全式的开头,并且作用域延伸到公式末尾 第四章 关系1.自反性、对称性、传递性(充要条件:RoR...
四种平衡二叉树
二叉树(Binary Tree)指的是树中结点的度不大于2的有序树,其递归定义是:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树同样也是二叉树。 二叉树是树形结构的一个重要类型,许多实际问题抽象出来的数据结构往往都是二叉树的类型。即使是一般的树也可以转化为二叉树,并且二叉树的存储结构和算法相对而言都比较简单。因此研究二叉树对于研究数据结构有着重要的意义。 基于二叉树在数据结构中的重要作用,本篇文章中将探讨二叉树的一个重要应用,即作为二叉搜索树时能够发挥的作用。同时,本文也进一步探讨研究了较常使用的平衡二叉树和六种不同的平衡二叉树的性能并对其做了对比分析,为未来计算机应用提供了可供参考的意见。 1 二叉搜索树1.1 二叉搜索树(BST)二叉搜索树(Binary Search Tree)又称二叉查找树或二叉排序树。作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势。 二叉搜索树的定义也是递归的。它是一棵空树,或者是满足下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(ke...
数据结构总复习(1)——数组、链表、队列、栈和稀疏矩阵
数据结构复习 由于复习比较个人向,因此主要记录的是我容易混淆的知识点以及自己一直记不住的一些题 另外题目基本全部来自某考研复习资料,因此建议辅助该书学习为佳 数组和链表重要知识点略 题目 1.找出数组中出现次数最多的元素 时间复杂度:O(N) 空间复杂度:O(1) 依次扫描所给数组中的每个整数,将第一个遇到的整数Num保存到c中,记录Num出现的次数为1;若遇到的下一个整数仍等于Num,则计数加1,否则计数减1;当计数减到0时,将遇到的下一个整数保存到c中,计数重新记为1,开始新一轮计数,即从当前位置开始重复上述过程,直到扫描全部数组元素。 2.求两个等长升序序列合并后的中位数 时间复杂度:O(logN) 空间复杂度:O(1) 分别求两个升序序列A、B的中位数,设为a和b,求序列A、B的中位数过程如下: (1)若a=b,则a或b即为所求中位数,算法结束; (2)若a<b,则舍弃序列A中较小的一半,同时舍弃序列B中较大的一半,要求两次舍弃的长度相等; (3)若a>b,则舍弃序列A中较大的一半,同时舍弃序列B中较小的一半,要求两次舍弃的长度相等; 在保留的两个升...
2020年结束了啦~
2020年结束的好快,感觉这一年还没反应过来就已经要一晃而过了。 现在是2020年12月31日,在数据科学这堂课上,写下了这篇博客,就当做是对这一年的一个回顾。 2020年开始于大一上学期的考试周,前一天是在图书馆复习着即将到来的大物考试 在2020年开始的时候,发生了让自己心态发生了一些变化的事情。不过幸好,自己还是做到了每天去图书馆,复习着那几门科目。 大物、线代、高程……一门一门的考试,每一门考前都是从焦虑到放松,以及考完后的解放。 最后一门考的是线代,那天中午去北苑吃了叉烧饭(自己当时没有想到也是大一最后一顿叉烧饭 在线代考完后,自己便立马带着手拉箱奔向高铁站,准备去坐即将发车的高铁了。 1月9号便迎来了我的寒假的开始。寒假一开始我还试着好好学习Stl,但是学着学着感觉没意思就放弃了。感觉我可能还是需要做一些有意思的项目才能够坚持下去吧,求大佬带我做点有意思的东西QAQ 同时,寒假里也迎来了认真复习的好结果,自己好多课都拿到了理想的成绩了啦~ 疫情到来之前,放寒假每天就很无聊,就是想着吃啥、玩啥,然后发一些乱七八糟的动态: 以前走楼梯最喜欢数台阶数 所以每次...
计算机组成原理实验知识点总结
这学期的计算机组成原理课程终于结束了,明天就要去最后答辩了。大概可能就是要回答一些问题什么的吧,所以今天剩下的时间就用来总结一下这学期学过的比较重要的一些内容。 组成原理实验 由于似乎后半部分是考核的重点,因此主要需要复习的是后半部分知识。 后半部分包括了六个实验,其中比较重要的是:微程序控制器实验和简单模型机设计实验。此外,掌握各种信号的作用也是相对比较重要的。 在本文档中,所有标注**关键** 为必须掌握内容 计算机系统认识实验1.后半部分的实验主要建立在TD-DMA实验箱基础上; 2.(关键)计算机系统组成的五大部件: 运算器 控制器 存储器 输入设备 输出设备 3.计算机系统操作过程概括: (1)通过输入设备接受程序和数据信息,传送到存储器; (2)通过控制器分析存放在存储器中的程序,将其中的数据信息读取到运算器进行处理; (3)将处理结果送到计算机的输出设备或存储器 4.冯诺依曼体系: (1)指令和数据由二进制代码表示,即0和1; (2)采用存储程序方式,程序存放在连续的存储器地址中; (3)以控制信息流为驱动,由控制器控制整个程序和数据的存取以及...
第一篇博客
第一篇博客2020年12月29日,在C楼教室写下了第一篇博客。 天气灰蒙蒙的,因为正在下雨,并且今晚要大降温。 看到这条消息的你记得加件衣服哦 建立这个博客没什么特别大的意义,主要就是想一方面能整活一下,另一方面还可以熟悉一下git的使用。 首先,感谢下lltdl(lltdl的博客见友链)在百忙之冲帮我解决了不少问题。 捣鼓捣鼓了一下午,终于在16:10这个时间点成功的搞起来了。 在用github的链接能登录上后,然后花了六块钱买了一年的域名(也就是这个啦:http://wangwangwang.website),终于能成功访问了。 虽然现在还有一个奇怪的问题,就是为啥校园网不能访问,以后再解决吧。(十分钟后我就发现域名能成功访问了) 记得收藏这个域名哦,可能会不定时和公众号同步更新一些奇奇怪怪的内容(公众号:汪汪汪233)。 今天就讲到这里吧,现在我要准备去吃饭了,虽然不知道吃点什么。 然后可能晚上会再美化一下网站什么的。 拜拜!









