题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 分析: 根据中序遍历的特点,要找到一个节点的下一个节点无非就是三种情况: 1、有右子树,这时只需要把其右孩子作为下一个遍历的(并不是要找的)节点,然后沿着该节 ...
分类:
编程语言 时间:
2019-07-28 16:02:07
阅读次数:
90
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy”. 原因:在网络编程中,如果URL参数中含有特殊字符,如:空格、“#”等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转 ...
分类:
编程语言 时间:
2019-07-27 16:59:50
阅读次数:
108
题目:在一个长度为n+1的数组里的所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但是不能修改输入的数组。例如,如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3。 方法1:利用辅助函数,逐一把原数组的每个数字复 ...
分类:
编程语言 时间:
2019-07-27 15:52:19
阅读次数:
107
装饰器 定义: 用来装饰的工具 在不改变源代码及调用方式的基础上额外增加新的功能 开放封闭原则: 扩展是开放的(增加新功能) 修改源码是封闭的(修改已经实现的功能) 版一: 版二: 版三(初识版装饰器): 版四(第二版装饰器): low版 高级版: 标准版: 语法糖 语法糖必须放在被装饰的函数正上方 ...
分类:
其他好文 时间:
2019-07-25 21:44:23
阅读次数:
98
1、select emp_name from employee where start_date between '2005-01-01' and '2007-01-01'; 2、between and 本质是产生了两个使用 <= 和 >= 操作符的条件。 3、between and 不仅可以用于时 ...
分类:
数据库 时间:
2019-07-21 18:37:13
阅读次数:
124
1、主键不唯一:ERROR 1062 (23000) :Duplicate entry '1' for key 'PRIMARY' 2、不存在的外键:ERROR 1052 (23000) :Cannot add or update a child row : a foreign key constr ...
分类:
数据库 时间:
2019-07-21 16:44:57
阅读次数:
100
一个是显示1-n内偶数和这个偶数的平方,一个是显示1-n内偶数的平方的值
分类:
编程语言 时间:
2019-07-12 00:50:36
阅读次数:
235
逆序排列多位数(C语言程序设计现代方法第二版(6.5))
分类:
编程语言 时间:
2019-07-12 00:35:00
阅读次数:
138
手工实现ArrayList第二版:添加了数组扩容、返回索引元素、修改索引元素、删除、检查索引值、抛出异常、返回元素个数尤其注意删除和扩容操作需要用到数组拷贝publicclasshe<E>{privateintsize;privatestaticfinalintDEFAULT_CAPACITY=10;privateObject[]ob;publiche()//无参默认构造{ob=new
分类:
编程语言 时间:
2019-07-11 21:56:03
阅读次数:
140