- 博客(18)
- 收藏
- 关注
RSS订阅原创 【数据结构】创建并操作循环链表
问题描述输入n个整数，创建一个双向循还链表表进行存储，这些整数从第二个结点至表尾递增有序（设a1<x<an-1） (链表中第i个元素其值为ai )。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序输入形式先输入数据的个数，再输入数据样例输入5 3 1 2 4 5样例输出1 2 3 4 5样例说明输入数据的第一个数是整数的个数，其后是数据代码#include <iostream>#include <stdio.h>#in
2021-12-23 15:13:19
1066
原创 【数据结构】多项式相加
问题描述编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如：多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和：5.4X^10 6.4X^3 5X^1输入形式任意两个多项式A和B输出形式多项式中某一项的系数与指数，系数保留一位小数输入样例1.2 0 2.5 1 3.2 3 －2
2021-12-23 15:12:52
1691
原创 【数据结构】学生信息管理程序
问题描述设有一个学生文件，结构为：学号（no），姓名（name ），班级号（calssno），大学入学成绩总分（score），学生号指针（pno），班级号指针（pclass），成绩数指针（pscore）．设计 一个程序从该文件中读取记录到一个链表中，完成如下功能．１．输入：添加一个学生记录２．输出：输出全部学生记录３．按no排序：通过pno指针将学生记录按no递增连接起来４．按no输出：沿pno链输出全部学生记录５．按calssno排序：通过calssno指针将学生记录按calssno递增连接起
2021-12-23 15:12:15
1082
原创 【数据结构】一个简单的计算器
问题描述设计一个简单的计算器，一次性将所有的运算命令输入，先计算的后输入。首行输入一个数字，表示运算命令的总个数；其余各行输入，每行表示一个运算命令（包括运算操作符和操作数）。所有的输入及输出都为整数。运算操作符有只有Add、Sub、Mul，即加法、减法、乘法三种。输入形式首行：运算命令的总个数其余各行：每次运算命令，包括运算操作符和操作数输出形式输出计算结果样例输入4Add 1Sub 2Mul 4Sub 4 5样例输出3样例说明计算表达式为(5-4)*4-2+1代
2021-12-23 15:10:56
5067
7
原创 【数据结构】猴子选王
问题描述一只猴子J和n-1个同伴被困在了水帘洞。他们需要选一个大王，所以他们决定围成一个圈然后1~2报数，报到2的人出圈，最后留在圈里的人成为大王。J想当大王，他想计算出自己的位置成为最后一个在圈里的人。输入形式输入包含1个测试用例。每个用例一行，一个整数n，表示站成一圈的猴子数。这个数字的表示使用如下形式 xyezxyezxyez 表示最高位是xxx，次高位是yyy，后面有zzz个0，十进制数字。如12e5=120000012e5=120000012e5=12000000≤x,y≤9,0≤z≤6,
2021-12-23 15:10:25
1017
1
原创 【数据结构】通讯录整理
读取一组电话号码簿（由姓名和手机号码组成），将重复出现的项删除（姓名和电话号码都相同的项为重复项，只保留第一次出现的项），并对姓名相同手机号码不同的项进行如下整理：首次出现的项不作处理，第一次重复的姓名后面加英文下划线字符_和字母a，第二次重复的姓名后面加英文下划线字符_和字母b，依次类推。号码簿中姓名相同的项数最多不超过10个。最后对整理后的电话号码簿按照姓名从小到大进行排序。
2021-12-23 15:09:27
1896
2
原创 【数据结构】模式字符串查找（支持通配符‘*’）
在当前目录下的文件string.in中查找给定的字符串，并将查找到的字符串和行号输出到当前目录下的文件string.out中。
2021-12-22 14:33:53
1338
原创 【数据结构】整数排序(排序-基本题)
从标准输入中输入一组互不相同的整数（个数不超过100）及排序方式，按照从小到大排序，输出按某种算法排序的结果及元素的比较次数。
2021-12-22 14:27:12
2813
原创 【数据结构】折半查找法
使用折半查找法实现给定一个有序（非降序）数组A，可含有重复元素，求最大的i使得A[i]小于target，不存在则返回 -1
2021-12-22 12:46:38
2003
原创 【数据结构】独立路径计算
老张和老王酷爱爬山，每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执，于是约定一段时间内谁走过对方没有走过的路线多谁胜。给定一线路图（无向连通图，两顶点之间可能有多条边），编程计算从起始点至终点共有多少条独立路径，并输出相关路径信息。
2021-12-22 12:43:12
2800
原创 【数据结构】在家谱中查找关系远近
同姓氏中国人见面常说的一句话是“我们五百年前可能是一家”。从当前目录下的文件in.txt中读入一家谱，从标准输入读入两个人的名字（两人的名字肯定会在家谱中出现），编程查找判断这两个人相差几辈，若同辈，还要查找两个人共同的最近祖先以及与他（她）们的关系远近。
2021-12-22 12:38:00
366
原创 【数据结构】最少布线（图）
北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼等等;。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通，请给出用料最少的铺设方案。
2021-12-22 12:20:56
553
原创 【数据结构】Huffman文件解码
给定一组字符的Huffman编码表（从标准输入读取），以及一个用该编码表进行编码的Huffman编码文件（存在当前目录下的in.txt中），编写程序实现对Huffman编码文件的解码，并按照前序遍历序列输出解码过程中Huffman树（规定树中左分支表示0，右分支表示1）中各结点的访问次数。
2021-12-22 11:24:49
1398
原创 【区间覆盖】农民挤奶问题
三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时刻到1500时刻)
2021-12-13 10:16:20
226
原创 【论文】 Post2Vec:Learning Distributed Representations of Stack Overflow Posts
Post2Vec:Learning Distributed Representations of Stack Overflow Posts之前的研究已经提出了分析Stack Overflow内容以帮助用户找到所需信息或帮助各种下游软件工程任务的解决方案。这些解决方案执行的一个常见步骤是提取适当的Post(帖子)向量表示。然后将这些向量用于不同的任务，例如标签推荐、相关性预测、文章分类和API推荐。Post向量表示的质量决定了解决方案在执行各自任务时的有效性。
2021-12-06 10:18:46
943
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人