- 博客(54)
- 收藏
- 关注
RSS订阅原创 小实验2：单词统计 - 线程的运用
扫描指定文件夹里面的所有文件，给出各个文件的属性信息。另外，针对每个文件（如A.txt）统计里面文章中单词的出现频次并输出统计结果到文件Sta_A.txt。Sta_A.txt文件包含A.txt文件里面每个单词出现的频次。运用多线程的方法编程实现每个文件创建一个线程进行单词频次统计，并且对比无多线程的计算时间。额外探索：对于大文件，尝试运用多线程来统计单个文件里面的单词频次，并与单线程做对比。1. 指定文件夹里面每个文件的单词频次都得统计，并保存到对应输出文件。输出文件中单词按频次降序排列。
2023-05-17 19:47:20
164
原创 小实验1 单词频次统计-流的运用
指定文件夹里面每个文件的单词频次都得统计，并保存到对应输出文件。输出文件中单词按频次降序排列。扫描指定文件夹里面的所有文件，给出各个文件的属性信息。另外，针对每个文件（如。统计程序运行时间，包括总体运行时间和各个文件单词频次统计所花时间。）统计里面文章中单词的出现频次并输出统计结果到文件。流的主要方法及运用，自学文本、字符串处理方法。指定文件夹里面所有的文件的属性都得列出，输出到。文件里面每个单词出现的频次。
2023-04-07 00:01:09
254
原创 实验10 拓扑排序与最短路径2022
给定n种货币c1 ,c2 ,... ,cn的有关兑换率，试设计一个有效算法，确定货币间是否存在套汇的可能性。在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！n+2~n+m+1行，每行有3 个数据项ci，rij 和cj ，表示货币ci 和cj的兑换率为 rij。给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。
2023-02-18 16:44:41
834
原创 实验9 图连通与最小生成树2022
题目描述输入无向图顶点信息和边信息，创建图的邻接矩阵存储结构，计算图的连通分量个数。输入测试次数t每组测试数据格式如下：第一行：顶点数 顶点信息第二行：边数第三行开始，每行一条边信息输出每组测试数据输出，顶点信息和邻接矩阵信息输出图的连通分量个数，具体输出格式见样例。每组输出直接用空行分隔。
2023-02-17 21:14:34
636
原创 实验08 图存储结构与遍历2022
邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-......-^，数组下标从0开始。单链表的每个结点也包含两个属性，属性一是顶点在数组的位置下标，属性二是指针域next指向下一个结点。孤立点的度信息不输出。
2023-02-17 21:06:19
672
原创 实验07 赫夫曼编码及综合2022(带程序填空)
输入二叉树的先序序列，请你先创建二叉树，并对树做个镜面反转，再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。对每棵二叉树，输出镜面反转后的先序、中序、后序和层次遍历序列。第三行先输入n表示有n个叶子，接着输入n个数据表示n个叶子的权值，权值的顺序和前面输入的大写字母顺序对应。
2023-02-17 20:44:58
505
原创 实验06 二叉树遍历及应用2022
建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。第二行起输入每个二叉树的特定先序遍历结果，空树用字符‘0’表示，连续输入t行。第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续输入t行。第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行。计算一颗二叉树包含的叶子结点数量。
2023-02-17 09:42:45
506
原创 实验13 内部排序2022
输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。将 { 0, 1, 2, ..., N-1 } 的任意一个排列进行排序并不困难，这里加一点难度，要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作，将初始序列增序排列。具体输出格式见样例。
2022-12-18 21:11:34
488
1
原创 实验12 动态查找2022
现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。注意，当两次输入要相同的查找数据，如果第一次查找不成功就会执行插入，那么第二次查找必然成功，且查找次数为1次（因为做表头插入）输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为给出的整数键值序列，数字间以空格分隔。输出的第一行首先给出判断结果，如果输入的序列是某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，则输出。输入的一组单词，创建Trie树。
2022-12-11 21:07:07
351
原创 必做实验6 输入输出应用
（1.1）使用Java语言读取解压后的文件（Watches.txt），并得到以下文件（40分）：review.txt：每行3列，以分号作为分隔符，第1列是userID，第2列是productID，第3列是summary；表示(user, product, summary)三元组。该文件中不同行之间的顺序按照userID从小到大排列，当userID相同时按照productID从小到大排列。注：如果没有按照userID或productID从小到大排序扣5分。这道题用到对txt文件的字符流处理，其中最主要是对每一
2022-12-06 21:14:56
443
原创 实验11 静态查找2022
有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。比如求5的平方根x，则x一定满足0
2022-11-28 21:22:56
1003
原创 Java必做实验4线程应用
然后先定义了一个String类型的数组month来使后面输出方便，再就是分别定义了synchronized 下的printNumber和printChatrs方法来使两线程同时进行两着主语句相差不大，printChars下定义了一个index来记录访问month的下标，注意一下两线程的输出顺序（再if里面注意判断）。该程序与上一题不同的是运用了线程池，用newFixedThreadPool创建了一个线程数为3的线程池，然后将和第一个程序相同的三个线程任务放进线程池，但运行时仍然是线程异步。
2022-11-23 02:08:13
390
原创 java选做实验4常用集合类使用
2和相加的方法类似，在相乘的方法的参数里面我传进去了一个Matrix类 matrix1作为相加的矩阵，方法内部首先判断两矩阵能否相乘（同样默认类的matrix和传进来的matrix1的矩阵都是合法的），另外在方法内部重新定义了一个Matrix类matrix2用来接收两矩阵相乘的积，对matrix2赋值后就输出提示信息并且调用matrix2的print方法来输出相加后得到的新矩阵。注：用户输入的时间格式为“××××年××月××日××时××分××秒”，输出的时间格式为“××日××时××分××秒”。
2022-11-18 13:31:36
428
原创 java必做实验3
中关于深圳大学的介绍的英文文章（包括题目About）中每个英文单词出现的次数（不区分大小写，不要写爬虫，可以把整篇文章的内容当作一个字符串读入），并输出出现次数最多的50个英文单词（按出现次数排序，每行输出10个英文单词，共5行）。这次实验是做的时间最长的一次了，主要的困难在第六题，一开始我是想这正常输入的，但是使用while（input.hasNextLine()）时始终无法跳出循环，询问助教后也没有很好的解决方法，于是在助教的认同下先对文本进行处理后进行输入（删除换行符）。其中的正则表达式[；
2022-11-09 00:02:25
619
原创 10周慕课+期中模拟测试
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开 如果没有满足要求的答案，则输出两个0。例如有箱子A的尺寸是 3 x 4 x 5，箱子B的尺寸 是 5 x 6 x 4，经过比较判断，可以知道箱子A能够放入箱子B中，我们就说箱子A匹配箱子B。
2022-11-02 01:46:23
409
原创 九周mooc+循环结构程序设计 2
假设每个钻石的x和y坐标都是0到99的整数，输入矩阵长、宽及圆形，计算这个人能获得多少克拉的钻石。求a的平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。对于每个正整数，如果该数是不大于五位数的对称素数，则输出”Yes”，否则输出”No”，每个判断结果单独列一行。输入数字范围n,m（n>=0, m>=0, n
2022-11-02 00:58:02
1635
原创 第七第八mooc+循环练习
该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生 命，提高生活质量。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。假设使用字母A、B、C、D（大小写不限）表示扑克牌的四种花色黑桃、红桃、梅花、方块，使用数字1、2、3......13表示牌的大小，输入字母与数字的组合后，请输出相应的扑克牌。，就是计算1*2*3*...*n的乘积。
2022-11-02 00:48:36
7745
原创 程序设计实验第二周
A. 计算两时间的差值（顺序、选择）时间限制1s内存限制128MB题目描述给定两个时间，计算两个时间的差值。输入给定的第一个时间一定比第二个时间大输出B. 晶晶赴约会（顺序或选择）晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。
2022-11-02 00:23:51
516
原创 实验05 串应用2022
A. DS串应用--KMP算法学习KMP算法，给出主串和模式串，求模式串在主串的位置算法框架如下，仅供参考输入第一个输入t，表示有t个实例第二行输入第1个实例的主串，第三行输入第1个实例的模式串以此类推输出第一行输出第1个实例的模式串的next值第二行输出第1个实例的匹配位置，位置从1开始计算，如果匹配成功输出位置，匹配失败输出0以此类推。
2022-11-01 23:46:42
190
原创 实验04 队列应用2022
然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。请根据老师的排队，按小女孩编号从小到大的顺序，给出所有手拉手离开队列的小男孩和小女孩的编号对。1、 ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有，则新元素排在同组的最后，如果没有则插入队列末尾。按小女孩编号顺序，顺序输出手拉手离开队列的小男孩和小女孩的编号对，每行一对编号，编号之间用一个空格分隔。
2022-11-01 23:32:24
301
原创 程序设计第一周
要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’e’，并输出。公司财务将要发工资现金，需要提前换取100元、50 元、20元、10 元、5元 和1元的人民币，请计算张数最少情况下，各自需要多少张?
2022-10-28 22:36:53
1066
原创 程序填空题
B. 【程序填空】三维点坐标平移（增量运算符重载）A. 【程序填空】人民币运算（输入输出重载）E. 【程序填空】学生毕业（拷贝构造之深拷贝）F. 【程序填空】Tutor类(拷贝构造)H. 【程序填空】日期类外定义（类和对象）G. 【程序填空】日期比较（构造与析构）D. 【程序填空】点距离计算（单继承）K. OOP 日期递增（拷贝构造）J. 【1个空示范】类ADD定义。I. 【2个空示范】矩形类定义。C. 【程序填空】宠物管理。
2022-10-28 11:47:27
997
原创 C++期末模拟
F. 附加题、组链表与通讯录（期末模拟）A. 一、会员积分（期末模拟）B. 二、金属加工（期末模拟）C. 三、加密模板（期末模拟）E. 五、计重转换（期末模拟）D.四、加湿风扇（期末模拟）
2022-10-28 11:46:39
704
原创 C++期末小测
B. 向量2（友元及拷贝构造）A. 向量1（类和对象）C. 向量3（静态成员）D. 向量4（类复合）E. 向量5（友元类）F. 向量6（继承）
2022-10-28 11:46:24
354
原创 实验7 友元与静态
4- 判断矩形是否重叠(复合类+友元)3- 日期时间合并输出（友元函数）5-银行账户（静态成员与友元函数）1- 旅馆旅客管理（静态成员）6-电视机与遥控器（友元类）2-距离计算（友元函数）
2022-10-26 01:05:34
319
原创 java选做3
(1).编写一个深圳大学类SZU和一个学院类College。SZU类中包含有多个College类的实例。调用SZU类的实例中的getColledgeNames()方法时，能够输出所有学院的名字；调用SZU类的实例中的getColledgeNumber()方法时，能够输出学院的数量。在报告中附上程序截图、运行结果截图和详细的文字说明。
2022-10-25 00:55:17
1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人