![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zh1204190329
学习中,目前助攻嵌入式Linux
展开
-
轻松搞定面试中的二叉树
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都转载 2017-11-26 14:37:08 · 184 阅读 · 0 评论 -
小易喜欢的单词
题目描述小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的'B'小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"A&q原创 2018-08-07 17:13:33 · 158 阅读 · 0 评论 -
两种字符串
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:"car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如:"car" < "cats" < &原创 2018-08-07 14:52:49 · 399 阅读 · 0 评论 -
网易2019-泡泡群成员显示排序
题干暂时忘了。先显示在线成员,然后按照成员权限排序,最后按照成员昵称的字节序 排序。 #include <iostream>#include <queue>#include <assert.h>#include <stdio.h>#include <algorithm>#include<cstdlib>...原创 2018-08-11 21:32:43 · 305 阅读 · 0 评论 -
网易2019-水果堆数查询
题干暂时 忘了,先贴代码 #include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ // 列数 int n = 0; cin >> n; vector<int> ...原创 2018-08-11 21:29:06 · 167 阅读 · 0 评论 -
网易-起床闹钟
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数,表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B...原创 2018-08-11 13:38:47 · 443 阅读 · 0 评论 -
统计回文数
题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “...原创 2018-08-06 11:49:40 · 847 阅读 · 0 评论 -
优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。输入描述:输入为一个整数,即为圆半径的平方,范围在32位int范围内。...原创 2018-08-09 10:51:44 · 110 阅读 · 0 评论 -
算法:对于小于1000的随机正整数,通过实验确定期望产生多少个数才能出现重复
算法:C语言实现中的一道题#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int randint(){ int a = 0;// do{// a = rand()%1000;// }while(a < 1000); // ...原创 2018-03-14 17:08:26 · 752 阅读 · 0 评论 -
二分查找
1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。(图片来自《算法-第4版》)/** * 二分查找,找到该值在数组中的下标,否则为-1 */static int binarySer...转载 2018-08-12 11:37:01 · 187 阅读 · 0 评论