暮云林凌

2020年3月5日

摘要：基本思路：详见机试题目总结专栏；关键点：无； #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; const int maxn = 1000; struct 阅读全文

posted @ 2020-03-05 10:47 暮云林凌阅读(195) 评论(0) 推荐(0)

大数问题

摘要：主要是旨在当超过int longlong范围内的大型数目，如何通过数组存储和逐位计算，来解决相关的实际问题；主要研究的方向有四个：高精度加法、高精度减法、低精度乘法、低精度除法；这里注意下，高精度值是指两个加数或者减数都为大数数组，低精度是指一个是正常整型数，一个是大数；一、对于存储结构： s 阅读全文

posted @ 2020-03-05 10:22 暮云林凌阅读(367) 评论(0) 推荐(0)

2020年3月4日

华中科技大学机试二叉排序树 Easy

摘要：基本思想：无；关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> #include< 阅读全文

posted @ 2020-03-04 23:58 暮云林凌阅读(152) 评论(0) 推荐(0)

华中科技大学机试二叉排序树 Easy *二叉树的构建方式

摘要：基本思想：注意建树的引用问题；要么return node* 要么node* &root 关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #inclu 阅读全文

posted @ 2020-03-04 23:43 暮云林凌阅读(247) 评论(0) 推荐(0)

华中尔科技大机试二叉树遍历 Easy *两序列构建二叉树

摘要：基本思想：要求用两个序列构建新的二叉树，标准写法，注意下；关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> # 阅读全文

posted @ 2020-03-04 23:26 暮云林凌阅读(142) 评论(0) 推荐(0)

清华大学机试二叉树遍历 Easy *根据先序序列构建二叉树，没怎么见过

摘要：基本思想：根据完整的遍历序列进行生成二叉树，其中空节点置空处理使得构建成为可能，不再需要两个序列同时决定；关键点：注意构建的问题； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include 阅读全文

posted @ 2020-03-04 16:29 暮云林凌阅读(189) 评论(0) 推荐(0)

北航机试素数 Easy

摘要：基本思想：直接打表；关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> #inclu 阅读全文

posted @ 2020-03-04 11:19 暮云林凌阅读(191) 评论(0) 推荐(0)

哈工大机试素数判断 Easy *01负数非素数

摘要：基本思想：不用打表，直接判断；关键点：无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> # 阅读全文

posted @ 2020-03-04 11:11 暮云林凌阅读(197) 评论(0) 推荐(0)

哈工大机试最大公约数 Easy *注意一下最大公约数的GCD辗转相除解法，复习

摘要：基本思想：主流使用gcd辗转相除，主流方法；自己当时忘了直接用set去重；关键点：复习；去重版本： #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #incl 阅读全文

posted @ 2020-03-04 11:06 暮云林凌阅读(93) 评论(0) 推荐(0)

清华大学机试进制转换2 Easy *注意进制溢出问题

摘要：基本思想：第一次见到数据规模没有给出结果进制溢出；原则上讲，如果多进制超过10进制，其余的数字用字母A-Z代替；并且如果是高进制，也一定要注意，千万不要出现加和溢出的情况，这道题longlong才可以，int会存在溢出；关键点：无； #include<stdio.h> #include<s 阅读全文

posted @ 2020-03-04 10:52 暮云林凌阅读(169) 评论(0) 推荐(0)

公告