![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试算法练习
爱跑步的主父凝海
这个作者很懒,什么都没留下…
展开
-
机试中的常见模板
根据先序遍历和中序遍历建立二叉树#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 27using namespace std;struct Node{ char value; struct Node* left; struct Node* right;};int findData(c.原创 2020-09-21 16:28:10 · 180 阅读 · 0 评论 -
机试指南练习-第八章
机试指南练习总结第八章机试指南练习总结第八章-标准模板库STL例8.1:字符串的查找删除机试指南练习总结第八章-标准模板库STL熟悉STL中常用的string,map等数据结构的使用对于string对象,可以直接使用=实现深拷贝,同时对于string还有以下几个需要熟悉的函数str.size(); //求字符串的大小str1 = str1 + "a"; //直接拼接字符串str.insert(index, str1); //在index的位置插入字符串str1str.insert(index,原创 2020-09-20 20:13:15 · 113 阅读 · 0 评论 -
机试指南练习-第七章
机试指南练习总结第七章机试指南练习总结第七章-递推求解例7.1:N阶楼梯上楼问题例7.2:不容易系列之一机试指南练习总结第七章-递推求解例7.1:N阶楼梯上楼问题提交OJ题目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入描述输入包括一个整数N,(1<=N<90)。输出描述:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。示例1输入:4输出:5解题思路这道dp还是比较简单的,对于第一个楼梯只有一原创 2020-09-18 15:05:39 · 268 阅读 · 0 评论 -
机试指南练习-第六章
机试指南练习总结第六章机试指南练习总结第四章-枚举机试指南练习总结第四章-广度优先搜索(BFS)例6.2:胜利大逃亡机试指南练习总结第四章-枚举机试指南练习总结第四章-广度优先搜索(BFS) 常用的广度BFS, 一般使用队列实现,可以用来求最佳值例6.2:胜利大逃亡提交OJ题目描述Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成原创 2020-09-09 12:05:08 · 226 阅读 · 0 评论 -
机试指南练习-第五章
机试指南练习总结第五章机试指南练习总结第四章-并查集例5.1:畅通工程例5.2:More is better机试指南练习总结第四章-最小生成树(MST)例5.3:还是畅通工程机试指南练习总结第四章-并查集 在图论中时常用到的一种数据结构是集合,而其中为了实现快速查找和合并的数据结构就是并查集。并查集采用树结构来表示集合,而在存储时使用双亲结点表示法来表示一棵树,每个结点存储其双亲结点。原创 2020-09-02 11:01:57 · 338 阅读 · 0 评论 -
机试指南练习-第四章
机试指南练习总结第四章机试指南练习总结第四章-%运算符练习题1:还是A+B机试指南练习总结第四章-%运算符练习题1:还是A+B提交OJ题目描述读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入描述测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出描述:对每个测试用例输出1行,即A+B的值或者是-1。示例1输入:原创 2020-08-23 18:56:41 · 2219 阅读 · 0 评论 -
机试指南练习-第三章
机试指南练习总结第三章机试指南练习总结第三章-栈的应用例题3.1:括号匹配问题机试指南练习总结第三章-栈的应用例题3.1:括号匹配问题题目描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入描述输入包括多组数据,每组数据一行,包含一个字符串,只包原创 2020-08-21 10:40:19 · 624 阅读 · 0 评论 -
机试零碎知识点总结
格式化输出1.使用%.2f进行保留两位小数输出时会自动进行四舍五入操作原创 2020-07-30 15:03:11 · 143 阅读 · 0 评论 -
机试指南练习-第二章
机试指南练习总结第二章-贪心例题2.11:FatMouse’Trade题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and req原创 2020-07-29 22:25:59 · 249 阅读 · 0 评论 -
手写快排
int partition(double a[], int low, int high){ double tmp = a[low]; while(low < high){ while(low<high&&a[high]>=tmp){ high--; } a[low] = a[high]; while(low<high&&a[low]<=tmp)原创 2020-07-29 21:32:36 · 279 阅读 · 0 评论