linqr

摘要： 打印沙漏 一、目的 -掌握判断折半后求最大奇数的用法 -掌握双重循环 二、实验内容与设计思想 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到 阅读全文

摘要： 悄悄关注 一、目的 -掌握map用法 -掌握sort函数 -掌握stoi用法 -掌握vector用法 二、实验内容与设计思想 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关 阅读全文

摘要： 映射容器-树 一、目的 -掌握时间复杂度 -掌握树的创建 -掌握中序遍历 二、实验内容与设计思想 函数相关伪代码 1.菜单 2.树的定义与创建 3.创建树的函数，用key来判断位置的放置，返回root 4.创建寻找的函数，通过key，来确定寻找的值 5.创建删除的函数，通过key，来确定，返回roo 阅读全文

摘要： 映射容器-map 一、目的 -掌握时间复杂度 -掌握map的用法 -掌握substr用法 二、实验内容与设计思想 函数相关伪代码 1.map<string,string>m,n 2.while(getline(cin,total)),遇空行结束 3.循环输入key和value 4.使用m.find( 阅读全文

摘要： 手机通讯录 一、目的 -掌握vector用法 -掌握链表的创建，插入，删除 -掌握哈希法的链地址法 二、实验内容与设计思想 1.顺序链表 函数相关伪代码 1.定义结构 2.制作菜单栏（switch） 3.添加的函数，一个一个添加在链表最末端，最后返回菜单 4.删除的函数，创建三个链表节点，分别表示当 阅读全文

摘要： 玩转二叉树 一、目的 -掌握vector用法 -掌握二叉树的创建 -掌握二叉树的镜像翻转 -掌握二叉树的层序输出 -掌握队列的用法 二、实验内容与设计思想 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子 阅读全文

摘要： 古风排版 一、目的 -掌握vector用法 -掌握cin.get的用法 二、实验内容与设计思想 古风排版 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空 阅读全文

摘要： 太空键盘-gets/fgets输入 一、目的 -掌握gets与fgets的区别 -掌握long long用法 -掌握用数组来存值 二、实验内容与设计思想 太空键盘-gets/fgets输入 为了适应特殊的太空环境，提升宇航员在在太空操作的准确性，宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的 阅读全文

摘要： 排座位-效率分析 一、目的 -掌握时间复杂度 -掌握方法来降低运行时间 -掌握弗洛伊德算法 二、实验内容与设计思想 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被 阅读全文

摘要： 求链式线性表的倒数第K项 一、目的 -掌握malloc -掌握vector 二、实验内容与设计思想 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序 阅读全文