1、本期内容1.1版权申明1.2内容详情1.2.1相关概念简介1.2.2一致性的重要1.2.3Codis的使用经验1.2.4分布式数据库和架构1.2.5现场答疑（Q&A）2、知识扩展2.1CAP理论简介2.1.1CAP的历史2.1.2CAP被上升为定理2.1.3前所未有的质疑2.1.4对质疑的回应2.1.5该如何看待CAP2.1.6参考资料2.2Raft一致性算法2.2.1问题描述2.2.2算法描述2.2.3基本概念2.2.4发展现状2.2.5应用场景2.3Paxos的应用场景2.3.1主要内容2.3.2参考文献2.4GoogleSpanner2.4.1介绍2.4.2实现2.4.3TrueTime2.4.4并发控制2.4.5实验分析2.4.6相关工作2.4.7未来的工作2.4.8总结2.5Codis集群部署实战2.5.1集群概要2.5.2系统架构2.5.3角色分配2.5.4部署安装2.5.5服务启动及初始化集群2.5.6codis-server的HA2.5.7关于集群监控的思考2.5.8使用过程中遇到的问题
2025/6/7 3:35:29
1.57MB
1
【问题描述】试设计一个算法，求图中一个源点到其他各顶点的最短路径。
【基本要求】（1）用邻接表表示图；
（2）按长度非递减次序打印输出最短路径的长度及相应路径。
【基本要求】（1）用邻接表表示图；
（2）按长度非递减次序打印输出最短路径的长度及相应路径。
2025/5/19 14:56:58
2KB
1
1、问题描述：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；
取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；
哪些取前五名或前三名由学生自己设定。
（m＜=20,n＜=20）2、功能要求：(1)可以输入各个项目的前三名或前五名的成绩；
(2)能统计各学校总分，(3)可以按学校编号或名称、学校总分、男女团体总分排序输出；
(4)可以按学校编号查询学校某个项目的情况；
可以按项目编号查询取得前三或前五名的学校。
(5)数据存入文件并能随时查询(6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称3、输出形式：有中文提示，各学校分数为整形4、界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
5、存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
6、测试数据：要求使用1、全部合法数据；
2、整体非法数据；
3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；
取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；
哪些取前五名或前三名由学生自己设定。
（m＜=20,n＜=20）2、功能要求：(1)可以输入各个项目的前三名或前五名的成绩；
(2)能统计各学校总分，(3)可以按学校编号或名称、学校总分、男女团体总分排序输出；
(4)可以按学校编号查询学校某个项目的情况；
可以按项目编号查询取得前三或前五名的学校。
(5)数据存入文件并能随时查询(6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称3、输出形式：有中文提示，各学校分数为整形4、界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
5、存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
6、测试数据：要求使用1、全部合法数据；
2、整体非法数据；
3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；
2025/5/18 8:18:04
112KB
1
一．问题描述对2006年度全国80多个城市的每天空气质量状况进行查询、排序等操作。
空气质量状况对象包括城市代码、城市名称、首要污染物、污染指数、污染物级别、空气状况、年、月、日二、实验要求1．普通查询：输入城市名称和城市代码，分别查询该城市每天、每周、每月、每季度和全年的空气质量状况例子：查询太原市2006年第8周的空气质量状况2．统计查询：（1）输入城市名称和城市代码，分别查询该城市每周、每月、每季度和全年的空气质量为优、良、轻微污染、轻度污染、重污染的天数例子：查询石家庄市2006年第2季度空气质量为轻微污染的总天数（2）根据时间查询空气质量状况：输入周编号、月编号、季度编号或年编号，以及空气质量为优、良、轻微污染、轻度污染、重污染的天数，查找相应的城市名称例子：查询2006年5月，空气被轻度污染3天以上的城市有哪些？3．排序查询（1）输入周编号、月编号、季度编号或年编号，查询城市空气质量的排行榜例子：查询2006年第6周，全国空气平均质量最好的前20个城市为哪些？
空气质量状况对象包括城市代码、城市名称、首要污染物、污染指数、污染物级别、空气状况、年、月、日二、实验要求1．普通查询：输入城市名称和城市代码，分别查询该城市每天、每周、每月、每季度和全年的空气质量状况例子：查询太原市2006年第8周的空气质量状况2．统计查询：（1）输入城市名称和城市代码，分别查询该城市每周、每月、每季度和全年的空气质量为优、良、轻微污染、轻度污染、重污染的天数例子：查询石家庄市2006年第2季度空气质量为轻微污染的总天数（2）根据时间查询空气质量状况：输入周编号、月编号、季度编号或年编号，以及空气质量为优、良、轻微污染、轻度污染、重污染的天数，查找相应的城市名称例子：查询2006年5月，空气被轻度污染3天以上的城市有哪些？3．排序查询（1）输入周编号、月编号、季度编号或年编号，查询城市空气质量的排行榜例子：查询2006年第6周，全国空气平均质量最好的前20个城市为哪些？
2025/5/7 12:01:19
247KB
1
问题描述：罗密欧与朱丽叶的迷宫。
罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。
每一个方格表示迷宫中的一个房间。
这m×n个房间中有一些房间是封闭的，不允许任何人进入。
在迷宫中任何位置均可沿8个方向进入未封闭的房间。
罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。
在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。
每改变一次前进方向算作转弯一次。
请设计一个算法帮助罗密欧找出这样一条道路。
编程任务：对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路。
罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。
每一个方格表示迷宫中的一个房间。
这m×n个房间中有一些房间是封闭的，不允许任何人进入。
在迷宫中任何位置均可沿8个方向进入未封闭的房间。
罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。
在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。
每改变一次前进方向算作转弯一次。
请设计一个算法帮助罗密欧找出这样一条道路。
编程任务：对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路。
2025/4/28 10:13:48
3KB
1
%1.成功输出节点信息问题描述：http://bbs.yantuchina.com/read.php?tid=298313
2025/4/26 17:43:17
4KB
1
家庭成员的管理问题（2-3人）1、问题描述：例如有这样的一对老夫妻（A、B），他们生有n男m女，其中，某个儿子（D）娶妻（C）生有x男y女，某个女儿（E）嫁夫（F）生有i男j女，其余的子女有可能婚嫁，也有可能单身，已婚的可能生有孩子若干，其孩子相继婚嫁……2、基本要求：数据对象是以上所有的家庭成员，要求建立他们之间的夫妻、子女等关系并方便查询。
2025/4/20 3:32:07
117KB
1
问题描述：对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；
并利用该编码为任意输入的0、1序列进行解码．基本要求：一个完整的系统应具有以下功能：（1）初始化从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；
（2）编码利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；
（3）解码利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
并利用该编码为任意输入的0、1序列进行解码．基本要求：一个完整的系统应具有以下功能：（1）初始化从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；
（2）编码利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；
（3）解码利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
2025/3/23 5:49:34
905KB
1
题目：7.集合运算(单循环链表)1.问题描述：设有两个带头结点的单循环链表存储的集合A、B，其元素类型为字符或者整形，且以非递减方式存储，其头结点分别为ha、hb。
要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
2.实现要求：⑶编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑷编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单循环链表中；
⑶编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；
⑷编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；
⑸求集合A与B的对称差E=(A-B)∪(B-A)的函数，并输出集合D的元素；
⑹设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
3.测试数据：字符型和整形由同学们自定，但集合A、B的元素个数不得少于15个。
要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
2.实现要求：⑶编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；
⑷编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单循环链表中；
⑶编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；
⑷编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；
⑸求集合A与B的对称差E=(A-B)∪(B-A)的函数，并输出集合D的元素；
⑹设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
3.测试数据：字符型和整形由同学们自定，但集合A、B的元素个数不得少于15个。
2025/3/20 4:44:03
374KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB