煎蛋啊 - 博客园

2017年3月30日

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。基本思想：在中序序列中找到根节点的位置，根结点左边是阅读全文

posted @ 2017-03-30 20:29 煎蛋啊阅读(168) 评论(0) 推荐(1) 编辑

二维数组中的查找

摘要：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。基本思想：首先选取数组右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字阅读全文

posted @ 2017-03-30 10:19 煎蛋啊阅读(219) 评论(0) 推荐(1) 编辑

2017年3月29日

const作用

摘要： const有以下几个作用： 1. 定义const常量，具有不可变性。eg. const int MAX = 100; int Array[MAX]; 2. 进行类型检查，使编译器对处理内容有更多的了解，消除隐患。eg. void f(const int i){....}编译器就会知道i是一个常量，不阅读全文

posted @ 2017-03-29 16:33 煎蛋啊阅读(1137) 评论(0) 推荐(1) 编辑

static变量的作用

摘要：在C语言中，关键字static的意思是静态的，有3个明显的作用： 1. 在函数体内，静态变量具有记忆作用，即一个被声明为静态的变量在这一函数被调用的过程中其值维持不变。 2. 在模块内（但在函数体外），它的作用域范围是有限制的，如果一个变量被声明为静态的，那么该变量可以被模块内所有的函数访问，但不能阅读全文

posted @ 2017-03-29 10:48 煎蛋啊阅读(19245) 评论(0) 推荐(3) 编辑

2017年3月28日

如何实现单链表交换任意两个元素（不包括头结点）

摘要：对于单链表而言，假设交换A、B两个节点，那么需要交换A与B的next指针以及A、B直接前驱的next指针。需要注意特殊情况：1、当A与B相邻时：A->next = B;或者B->next = A; 2、当A和B元素相同时，则没有必要交换。 3、A与B有一个节点是头结点，不需要交换。阅读全文

posted @ 2017-03-28 16:37 煎蛋啊阅读(5639) 评论(1) 推荐(0) 编辑

2017年3月27日

网易--小易记单词

摘要：小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重复，但是对于每个正确的单词只能计分一次。阅读全文

posted @ 2017-03-27 17:20 煎蛋啊阅读(652) 评论(0) 推荐(0) 编辑

C++中set的用法

摘要： set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。 set的各成员函数列表如下: 1. begin()--返回指向第一个元素的迭代器 2. clear 阅读全文

posted @ 2017-03-27 17:10 煎蛋啊阅读(141934) 评论(1) 推荐(8) 编辑

网易--消除重复元素

摘要：小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。阅读全文

posted @ 2017-03-27 16:47 煎蛋啊阅读(656) 评论(0) 推荐(1) 编辑

网易--调整队形

摘要：在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每阅读全文

posted @ 2017-03-27 16:45 煎蛋啊阅读(1041) 评论(0) 推荐(1) 编辑

网易--赶去公司

摘要：终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外阅读全文

posted @ 2017-03-27 16:43 煎蛋啊阅读(553) 评论(0) 推荐(1) 编辑