- 博客(11)
- 资源 (51)
- 问答 (2)
- 收藏
- 关注
原创 剑指Offer-复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目解析这个题目主要的难点在于随机指向的这个节点如何去复制到另一个链表中去,那么,这里如果单纯的采用直接赋值拷贝的方式肯定是不可取的,因为这个方式的话需要遍历整个链表确定每个元素
2017-06-20 13:08:07 777
原创 剑指Offer-二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目解析刚开始看这道题目的时候,比较蒙,大概是因为我一开始就直接看代码,没看到什么细节性质的提示。再读了下题目,基本明白了他的意思,主要意思就是说给你一个序列,你确认下这个序列到底是不是一个二叉搜索树的后序遍历结果。这里稍微讲下,二叉搜索树的概念:根节点
2017-06-19 14:51:35 1349
原创 剑指Offer-不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。题目解析题目比较明确,不用加减乘除的方式来计算两个数字的和,应该很自然的想到用与或非等逻辑运算以及位移作为辅助的方式来计算其值。解题思路模拟一个加法的过程5 + 110100 1------110这里面涉及到了进位,如果去掉进位来看,也就是末尾的1+1进位转为0了,那么现在的数为100,然后进位数字为1,进位1位
2017-06-19 11:31:06 1189 1
原创 剑指Offer-求1+2+3+...+n
题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。题目解析求1到n的和,重点是不能使用乘除、for、while、if、else、switch、case等关键字以及条件判断的语句(A?B:C),那么显然这道题目难度提升了一个台阶,如果没做过这个类型的题目,可能会心中一揪,两眼一把黑。解题思路这里可以通
2017-06-16 20:07:49 3942 4
原创 剑指Offer-从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目解析这个题目而言之前好像是遇到过,所以很快就过了,题目的意思应该说比较明确的,就是要求从上到下的将节点输出出来,需要注意的地方是,同一层的节点要从左向右边依次的输出。所以这个题目应该说很明显是一个层次遍历的题目。解题思路层次遍历可以用栈来实现,先把数据入栈,然后出栈,出栈的同时,将其左右子节点也入栈,按照这个题目的意思如果用栈来实现
2017-06-16 19:16:29 953
原创 剑指Offer-栈的压入弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目解析题目中要求一个序列是不是另一个序列出栈的诸多顺序中的一种,我一开始想法是先找规律,看看
2017-06-16 16:51:16 1036 26
原创 剑指Offer-五只猴子吃桃子
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? 题目分析从开始的第一只猴子开始想,他将桃子分成五份然后多出来一份,剩下的也就是这一堆桃子总数A的(A-1)/5 * 4个桃
2017-06-16 15:41:32 2000
原创 剑指Offer-包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题目解析这个题意思不明确,而且代码给出的部分参不透到底是要干嘛,可能我的理解有问题,经过一番折腾才明白是要自己重新写一个类Stack的类,但是包含min函数,能够自己求出他的最小值。解题思路我觉得这个题目本身含糊不清,题目给出的代码中,引入了Stack这个类,意思就是可以借助Stack来实现一个包含min方法的栈。或许
2017-06-16 11:07:28 810
原创 剑指Offer--顺时针打印矩阵问题
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目分析这个题目看起来比较简单,但是当你真正去做的时候,很麻烦,亲身体验一把你就懂什么感受了。主要的考察点在于控制顺时针的方向、行
2017-06-14 16:03:26 944
原创 Windows无法格式化改卷,改卷已脱机, 请尝试首先向改卷分配驱动器号或路径使其联机
装window系统和ubuntu系统的时候,由于操作不当装完了ubuntu后进入Windows磁盘脱机读取不出来,磁盘偶尔能显示出来,但是怎么也打不开,总是提醒请尝试首先向改卷分配驱动器号或者路径使其联机。解决方案1.打开命令行终端cmd2.输入Diskpart,会进入一个Diskpart的命令行界面3.输入如下几个命令List Disk:显示本机的所有磁盘,以便正确操作目标磁盘Select D
2017-06-10 12:40:04 22378 27
原创 Ubuntu终端连接出错:Couldn’t agree a client-to-server cipher (available: aes128-ctr,aes192-ctr......)
在安装了SSH-Server之后终端连接的过程中被中断sudo apt-get install openssh-server抛出的异常信息Couldn’t agree a client-to-server cipher (available: aes128-ctr,aes192-ctr,aes256-ctr,[email protected])原因CBC block ci
2017-06-10 11:37:25 10818
数据结构课程设计
2015-08-29
SQL Promot 辅助软件
2013-08-04
JAX-WS 2.2 RI 所包含的JAR包集合
2016-07-26
jax-ws与spring整合jar包下载
2016-07-26
HiberTest使用HQL动态构建对象
2016-02-23
Hibernate使用JPA注解代码
2016-02-16
[MongoDB权威指南].(美).霍多罗夫.(美).迪洛尔夫.(译)程
2016-02-02
Weblogic使用手册大全详解(中文)
2016-02-02
Struts2标签中文参考手册
2016-01-20
Hibernate-HQL、Criteria、SQL实现查询对照以及增删改代码
2016-01-02
ElasticJob明明配置了,也配置到ZK了,web端就是不显示数据
2017-07-18
决策树的叶子节点产生条件可不可以用增熵=0判断
2015-04-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人