- 博客(20)
- 收藏
- 关注
RSS订阅原创 CSAPP——datalab
* CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. *...
2019-09-23 12:47:35
1416
原创 清华数据结构PA7——无线广播(Broadcast)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1148思路很简单，选取一个无前驱的点，给定一个fm然后进行bfs，将其相邻的点给定一个与其相异的fm，依此类推，当出现一个点已有fm的情况下要赋予一个不同的fm的情况时，此时就是无法满足要求的。#include<iostream>#define MAXSIZE 10000...
2019-08-07 21:34:18
937
原创 清华数据结构PA6——旅行商(TSP)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147思路不算难：对图进行拓扑排序，在这个过程中利用动态规划对最大路径进行计算。#include<iostream>#define MAXSIZE 1000000#define max(a,b) a>b?a:busing namespace std;stru...
2019-08-07 21:30:29
1076
2
原创 清华数据结构PA5——真二叉树重构(Proper Rebuild)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146题目给出了真二叉树的前序和后序遍历，只需对两者进行对比，就能得到根节点和左右子树，然后进行递归即可。#include<iostream>using namespace std;struct node{ int data; node* lchild; no...
2019-08-07 21:27:00
741
原创 清华数据结构PA4——列车调度(Train)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145比较简单的题目，其实就是判断是否是一个合法的栈混洗。而判断的最快方法就是直接模拟入栈出栈的过程。#include <stdio.h>#define MAX 1600001int B[MAX];int S[MAX];int result[2*MAX];int ...
2019-08-07 21:22:47
730
原创 清华数据结构PA3——灯塔(LightHouse)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144看起来很难处理，不过邓老师在课上已经提示过了，其实就是将x看作数组下标，y看作该下标所处位置的值，然后考察存在的顺序对的个数。这个考察可以通过归并排序的归并来解决。#include<iostream>#define MAXSIZE 4000000using nam...
2019-07-05 19:17:05
1263
原创 清华数据结构PA2——祖玛(Zuma)
描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能，而回放功能的实现则委托你来完成。游戏...
2019-06-28 14:16:03
1303
原创 清华数据结构PA1——范围查询(Range)
描述数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。输入第一行包括两个整数：点的总数n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左、右边界a和b。输出对每次查询，输出落在闭区间[a, b]内点的个数。样例Input5 21 3 7 9 114 67 12Output03限制0 ≤ n, m ≤ 5×...
2019-06-18 17:35:33
1505
原创 LCS最长公共子序列
比较简单的分治问题。只需考虑三种情况。一是字符串为空的情况二是字符串末尾相同的情况三是字符串末尾不相同的情况，则需要分治：1.将a字符串的末尾去掉，再与b进行比较得到结果1。2.将b字符串的末尾去掉，与a进行比较的到结果2。最后返回两个结果中较大一个即可。是比较典型的递归算法。#include <iostream>#include <string>usi...
2019-06-09 16:37:48
153
原创 丑数
题目描述只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。请编写一个函数，输入一个整数n，能够判断该整数是否为丑数，如果是，则输出True，否则输出False。输入描述每行输入一个正整数 n1 <= n<= 1000000输出描述对于每一行输入，输出其是否为丑数，是则输出True，否则输出False#inc...
2019-05-22 20:48:47
113
原创 分数
题目内容：设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。这个类的构造函数是：Fraction(int a, int b)构造一个a/b的分数。这个类要提供以下的功能：double toDouble();将分数转换为doubleFraction plus(Fraction r);将自己的分数和r的分数相加，产生一个新的Fraction的对...
2019-05-06 20:56:07
197
原创 二进制的前导的零
题目内容：计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位二进制表达下它前导的零的个数。输入格式:一个整数，在32位的整数可以表达的范围内。输出格...
2019-05-06 20:53:08
257
原创 分解质因数
题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式:一个整数，范围在[2,100000]内。输出格式：形如：n=axbxcxd或n=n...
2019-04-22 16:04:33
157
原创 GPS数据处理
题目内容：NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。NMEA-0183协议...
2019-04-18 18:01:02
193
原创 单词长度
题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有...
2019-04-17 17:25:40
137
原创 多项式加法
非科班写的好辛苦，写的比较菜。。题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是...
2019-04-12 21:53:03
124
原创 井字棋输赢判断
public static void main(String[] args) { Scanner in = new Scanner(System.in); final int SIZE = 3; int[][] board = new int[SIZE][SIZE]; boolean gotResult = false; int numOfX = 0; int ...
2019-04-11 20:26:23
843
原创 输出100以内素数
public static void main(String[] args) { Scanner in = new Scanner(System.in); boolean[] isPrime = new boolean[100]; for ( int i =0; i<isPrime.length; i++) { isPrime[i] = true; }...
2019-04-11 16:10:11
958
原创 念整数
初学。。。写的很繁琐。。题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,...
2019-04-09 21:54:29
153
原创 素数和
刚开始学Java，在此做一些笔记。题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。输入格式:两个整数，第一个表示n，第二个表示m。...
2019-04-09 19:33:26
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人