06 2019 档案
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：一 . 感慨 借着参加北京物联网展会的这次机会，提前找老师批了大概两周的假期。当然也借着这次机会，尝试了第一次坐飞机、第一次来北京、心里也有点小激动，在路上甚至会想，我是不是要重新规划一下我的人生了呢。 北京的夏天比广东还要热，来到酒店已经下午3点了，吃了一份很大的外卖，有点撑撑的，受到了学校群里的
阅读全文
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 题目给定：num1,num2分别为长度为1的数组。传出参数；将 num1[0], num2[0] 设置为返回结果。。 一 . 题目分析 题目说的太笼统，举例分析。 例如：给定的数组是这个：int[
阅读全文
摘要：今天的进度： 1 . 肝书 -- 程序是怎样跑起来的 目前已读到第十章，还剩2章结束。后期会做总结，该书特点是非常有趣，而且很长见识，充分认识硬软件之间的交互，很喜欢。 2 . 数据结构做题 -- 1道，总结了一下递归。 明天做做题吧，好久没做题了。 3 . git 看了两位大神的博客+git软件开
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 一 . 题目分析 首先要理解一个概念：什么是平衡二叉树，如果某二叉树中任意的左右子树深度相差不超过1，那么他就是一颗平衡二叉树。如下图： 所以，知道了这个概念之后，回归题目。判断该二叉树是不是平衡二叉树，就要在二叉树每个节点的深度来搞了，肯定
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 一 . 思维发散 借助这个题目，我想用一个更好理解的方法说一说递归。借助数学上的小括号来更好的理解递归，我做过小学生家教，记得这应该是小学四年级的题目（符号的计算顺序）
阅读全文
摘要：题目描述 统计一个数字在排序数组中出现的次数。 一 . 题目分析 该题目并不是难题，但该题目考察目的是正确的选择合适的查找方法。题目中有一个关键词是：排序数组，也就是说，该数组已经排好了，我一开始直接遍历了一遍数组，有相同的就加1，代码量虽然很少，但这很显然是效率很低的方法。所以又重新码了二分查找法
阅读全文
摘要：假设题目为：随便给定一个数，三种情况：（1）若小于0，输出为“小于0”；（2）若在0-50之间，则输出“在0-50之间”。（3）若大于50，则输出“大于50”。 解法：如果我这么写，运行一下看看。 当输入小于0和0-50之间的数时，均正常输出，但是！！！当输出大于50的时候，就出现了如上图所示的问题
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 一 . 方法
阅读全文
摘要：之前也写过不少关于二叉树的东西了，但是总体来说，二叉树还是一个很绕的东西，所以单独择出来写一篇笔记，之前也没计划什么的，就想到什么写什么吧。不过该篇文章的主要内容是关于二叉树的三种遍历（前序、中序、后序）不同的实现方式（递归与非递归）。 首先，我觉得很有必要去彻底理解一下递归。 （1）递归的主体大概
阅读全文
摘要：题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 一 . 理解题意 二叉树的序列化，是将一个结构化的东西变成扁平化的字符串，序列化二叉树或者是反序列化二叉树就是二叉树和扩展二叉树遍历序列之间的转换。将二叉树中的没个结点的空指针引出一个虚节点，其值为一个特定值，比如说 # 字符，我们成这种处理
阅读全文
摘要：题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 一 . 题目分析 递归法。 一、空树判断，单独搞出来。 二、非空树。 递归：一个递归+三个递归停止条件 二 . 代码实现 class Solution { public bool
阅读全文
摘要：题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 一 . 理解题意 该题目我们可以借鉴一个非常影响不好的例子来理解题意（重男轻女的思想，当然本人可不会这样，本人家庭更不会，从小被姐姐打成哈士奇）。 此外呢
阅读全文
摘要：题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 一 . 理解题目 这个题目可以让我们回归到小学，想想加法的竖式是怎么写的，哈哈，如果当时你不是那个竖式写错了，是不是就不在3班了？是不是就不会在这里写什么这这这..... 海绵宝宝，这就是人生啊。。 回归题目：
阅读全文
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 一 . 直接解题吧 芽儿呦，突然觉得，我不说！！ 该题目用到递归，但是却不存在if等判断语句。 class Solution { public i
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：一 . 概念 现在科技发展的这么快，要知道，任何一种技术都不是凭空而生的，每一项信息技术的产生，都是新型应用日益增加的高性能、高实时、低能耗、低延迟的需求，与当前信息系统及其结构在计算、存储、传输等方面不足而矛盾的产物。（比个喻吧，现在都5G时代了，可是我用的是小灵通，但是我又想享受5G，怎么办呢，
阅读全文
