fabien00的博客

目录1.线性表（1）数组（2）栈（3）队列（4）链表2.树3.哈希表4.集合与映射5.图6.排序（1）冒泡排序选择（3）快速希尔（5）插入（6）归并7.查找8.枚举9.贪心策略（1）钱币找零问题（2）活动选择问题（3）背包问题（4）多机调度问题（5）小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索（1）广度优先搜索（2）深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接1.线性表（说白点就是C语言讲的数组和链表）线性表的概念：线性表，全名为线性存

中国海洋大学计算机复试上机汇总复试大纲F0211程序设计实践一、考试性质程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。二、考查目标要求考生系统掌握C/C++语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。三、考试形式本考试为闭卷、上机考试，满分为100分，考试时间为120分钟。四、考试内容覆盖程序设计、数

顺序读写：例题：从键盘输入一些字符，并逐个把它们送到磁盘上去，直到用户输入一个“#”为止。解题思路：用fgetc函数从键盘逐个输入字符用fputc函数写到磁盘文件即可代码如下：#include <stdio.h>#include <stdlib.h>int main(){ FILE *fp; //定义文件指针fp char ch, filename[10]; printf("请输入所用的文件名："); scanf("%S", f

题目描述问题描述 　设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积，取小数点后两位数字，请编程序。算法设计在定义给定数值时使用const常量输出结果只保留小数点后两位，使用C语言进行编程较为方便C代码#include<stdio.h>/* 公式：圆周长：2*pi*r 面积：pi*r*r 圆球表面积:4*pi*r*r*r 圆球体积：4/3*pi*r*r 圆柱体积：H*pi*r*r 圆锥体积：(1.0/3.0)*h*pi*

1.时间换算（5分）题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。有效的输入范围是0到2359，即你的程序不可能从测试服

题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数...。将这样得到的三个数字合起来：百位*100+十位*10+个位，就得到了结果。注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求输出逆序的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。输入格式:每个测试是一个3

题目内容：请输出一行，内容为Hello World请注意大小写。输入格式:无输入输出格式：一行文字输入样例：无输出样例：Hello World时间限制：500ms内存限制：32000kb（代码为原创，可以编译并且运行无误，仅供学习使用）#include<stdio.h>int main(){printf("Hello World"); return 0;}用例测试结果 运行时间 占用内存 ...