- 博客(2357)
- 资源 (69)
- 问答 (17)
- 收藏
- 关注
原创 [程序员面试题精选100题]6.二叉查找树的后序遍历结果
【题目】输入一个整数数组,判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。
2014-12-20 16:19:47 1212
[程序员面试题精选100题]6.二叉查找树的后序遍历结果
【题目】输入一个整数数组,判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \610 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列...
2014-12-20 16:19:00 139
[程序员面试题精选100题]6.二叉查找树的后序遍历结果
【题目】输入一个整数数组,判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \610 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列...
2014-12-20 16:19:00 79
原创 [经典面试题]二叉树专题
经典白话算法之二叉树各种遍历经典白话算法之二叉树中序前序序列(或后序)求解树[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表[程序员面试题精选100题]4.二叉树中和为某一值的所有路径[LeetCode]Recover Binary Search Tree[LeetCode]Binary Tree Zigzag Level O
2014-12-20 15:47:22 1568
[经典面试题]二叉树专题
经典白话算法之二叉树各种遍历经典白话算法之二叉树中序前序序列(或后序)求解树[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表[程序员面试题精选100题]4.二叉树中和为某一值的所有路径[程序员面试题精选100题]11.求二叉查找树的镜像[程序员面试题精选100题]12.从上往下遍历二叉树[LeetCode]Recover Binary S...
2014-12-20 15:47:00 200
[经典面试题]二叉树专题
经典白话算法之二叉树各种遍历经典白话算法之二叉树中序前序序列(或后序)求解树[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表[程序员面试题精选100题]4.二叉树中和为某一值的所有路径[程序员面试题精选100题]11.求二叉查找树的镜像[程序员面试题精选100题]12.从上往下遍历二叉树[LeetCode]Recover Binary S...
2014-12-20 15:47:00 164
原创 [程序员面试题精选100题]5.查找最小的k个元素
【题目】输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。【分析】这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们
2014-12-18 11:45:26 1900
[程序员面试题精选100题]5.查找最小的k个元素
【题目】输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。【分析】这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们...
2014-12-18 11:45:00 208
[程序员面试题精选100题]5.查找最小的k个元素
【题目】输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。【分析】这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们...
2014-12-18 11:45:00 131
原创 [程序员面试题精选100题]4.二叉树中和为某一值的所有路径
【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \
2014-12-17 22:21:54 1732
[程序员面试题精选100题]4.二叉树中和为某一值的所有路径
【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12和10, 5, 7。【分析】这是百度的一道笔试题,考查对树这种基本数据结构以及递归函数的...
2014-12-17 22:21:00 233
[程序员面试题精选100题]4.二叉树中和为某一值的所有路径
【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12和10, 5, 7。【分析】这是百度的一道笔试题,考查对树这种基本数据结构以及递归函数的...
2014-12-17 22:21:00 85
原创 [程序员面试题精选100题]2.设计包含min函数的栈
【题目】定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。【分析】是去年google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈,这种思路设计的数据结构已经不是一个栈了。
2014-12-17 17:29:24 1264
[程序员面试题精选100题]2.设计包含min函数的栈
【题目】定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。【分析】是去年google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈,这种思路设计的数据结构已经不是一个栈了。...
2014-12-17 17:29:00 153
[程序员面试题精选100题]2.设计包含min函数的栈
【题目】定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。【分析】是去年google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈,这种思路设计的数据结构已经不是一个栈了。...
2014-12-17 17:29:00 87
原创 [程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表
【题目】输入一棵二叉查找树,将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如将二叉查找树 10 / \
2014-12-17 11:08:19 1677
[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表
【题目】输入一棵二叉查找树,将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如将二叉查找树 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16参考:程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表【思路】本题是微软的面试题。很...
2014-12-17 11:08:00 232
[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表
【题目】输入一棵二叉查找树,将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如将二叉查找树 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16参考:程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表【思路】本题是微软的面试题。很...
2014-12-17 11:08:00 108
原创 [经典面试题]k节点一组旋转链表
【题目】给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6。如果节点的数量是不k的倍数则最终留出节点应该保持原样,每K个一反转,不到k个不用反转。用程序实现。------美团校招来自LeetCode :Reverse Nodes in k-Grou
2014-12-16 11:35:41 2088
[经典面试题]k节点一组旋转链表
【题目】给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6。如果节点的数量是不k的倍数则最终留出节点应该保持原样,每K个一反转,不到k个不用反转。用程序实现。------美团校招来自LeetCode :Reverse Nodes in k-Group【...
2014-12-16 11:35:00 205
[经典面试题]k节点一组旋转链表
【题目】给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6。如果节点的数量是不k的倍数则最终留出节点应该保持原样,每K个一反转,不到k个不用反转。用程序实现。------美团校招来自LeetCode :Reverse Nodes in k-Group【...
2014-12-16 11:35:00 86
原创 [经典面试题]最长01子串
【题目】给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的。例1:10101010 结果就是其本身。例2:1101000 结果是110100【解析】这个题目,看起来比较简单,一些同学可能认为题目的描述符合动态规划的特征,然后就开始用动态规划解,努力找状态转移方程。这些同学的感觉,是很正确的。但找状态转移方程
2014-12-16 10:36:59 10281 1
[经典面试题]最长01子串
【题目】给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的。例1:10101010 结果就是其本身。例2:1101000 结果是110100【解析】这个题目,看起来比较简单,一些同学可能认为题目的描述符合动态规划的特征,然后就开始用动态规划解,努力找状态转移方程。这些同学的感觉,是很正确的。但找状态转移方程,我们要对原来...
2014-12-16 10:36:00 1866
[经典面试题]最长01子串
【题目】给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的。例1:10101010 结果就是其本身。例2:1101000 结果是110100【解析】这个题目,看起来比较简单,一些同学可能认为题目的描述符合动态规划的特征,然后就开始用动态规划解,努力找状态转移方程。这些同学的感觉,是很正确的。但找状态转移方程,我们要对原来...
2014-12-16 10:36:00 477
原创 [python]Python操作MySQL
【安装】安装MySQL安装MySQL不用多说了,下载下来安装就是,没有特别需要注意的地方。一个下载地址:点击打开链接【】
2014-12-12 21:15:48 1407
[python]Python操作MySQL
【安装】安装MySQL安装MySQL不用多说了,下载下来安装就是,没有特别需要注意的地方。一个下载地址:点击打开链接【样例】# coding=utf-8import MySQLdb#查询数量def Count(cur): count=cur.execute('select * from Student') print 'there has %s rows ...
2014-12-12 21:15:00 145
[python]Python操作MySQL
【安装】安装MySQL安装MySQL不用多说了,下载下来安装就是,没有特别需要注意的地方。一个下载地址:点击打开链接【样例】# coding=utf-8import MySQLdb#查询数量def Count(cur): count=cur.execute('select * from Student') print 'there has %s rows ...
2014-12-12 21:15:00 85
原创 [python]Non-ASCII character
【问题】【方案】可按照错误建议网址查看http://www.python.org/peps/pep-0263.html发现是因为Python在默认状态下不支持源文件中的编码所致。解决方案有如下三种:一、在文件头部添加如下注释码: # coding= 例如,可添加# coding=utf-8二、在文件头部添加如下两行注释码:#!
2014-12-12 20:46:23 1546
[python]Non-ASCII character
【问题】【方案】可按照错误建议网址查看http://www.python.org/peps/pep-0263.html发现是因为Python在默认状态下不支持源文件中的编码所致。解决方案有如下三种:一、在文件头部添加如下注释码:<wbr># coding= 例如,可添加# coding=utf-8</wbr>二、在...
2014-12-12 20:46:00 266
[python]Non-ASCII character
【问题】【方案】可按照错误建议网址查看http://www.python.org/peps/pep-0263.html发现是因为Python在默认状态下不支持源文件中的编码所致。解决方案有如下三种:一、在文件头部添加如下注释码:<wbr># coding= 例如,可添加# coding=utf-8</wbr>二、在...
2014-12-12 20:46:00 146
原创 [经典面试题]求解集合A与B的差集
【题目】已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。结构体:struct ListNode{ int val; ListNode *next;};
2014-12-12 16:51:35 1961
[经典面试题]求解集合A与B的差集
【题目】已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。结构体:struct ListNode{ int val; ListNode *next;};...
2014-12-12 16:51:00 1200
[经典面试题]求解集合A与B的差集
【题目】已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。结构体:struct ListNode{ int val; ListNode *next;};...
2014-12-12 16:51:00 269
原创 [经典面试题]实现memcpy库函数
【题目】已知memcpy的函数为: void* memcpy(void *dst , const void* src , size_t count)其中dst是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。【解析】1 按照ANSI(American National Standards Institute)标准,不能对void指针进行算法操
2014-12-11 23:11:32 6304 2
[经典面试题]实现memcpy库函数
【题目】已知memcpy的函数为: void* memcpy(void *dst , const void* src , size_t count)其中dst是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。-------百度,网新恒天校园招聘【解析】1 按照ANSI(American National Standards Institu...
2014-12-11 23:11:00 722
[经典面试题]实现memcpy库函数
【题目】已知memcpy的函数为: void* memcpy(void *dst , const void* src , size_t count)其中dst是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。-------百度,网新恒天校园招聘【解析】1 按照ANSI(American National Standards Institu...
2014-12-11 23:11:00 220
转载 [python]File文件操作
python中对文件、文件夹(文件操作函数)的操作需要涉及到os模块和shutil模块。得到当前工作目录,即当前Python脚本工作的目录路径: os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一个文件:os.remove()删除多个目录:os.removedirs(r“c:\python”)检验给出的路径是否是一
2014-12-11 23:05:48 1508
[python]File文件操作
python中对文件、文件夹(文件操作函数)的操作需要涉及到os模块和shutil模块。得到当前工作目录,即当前Python脚本工作的目录路径:os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一个文件:os.remove()删除多个目录:os.removedirs(r“c:\python”)检验给出的路径是否是...
2014-12-11 23:05:00 231
[python]File文件操作
python中对文件、文件夹(文件操作函数)的操作需要涉及到os模块和shutil模块。得到当前工作目录,即当前Python脚本工作的目录路径:os.getcwd()返回指定目录下的所有文件和目录名:os.listdir()函数用来删除一个文件:os.remove()删除多个目录:os.removedirs(r“c:\python”)检验给出的路径是否是...
2014-12-11 23:05:00 190
原创 [c#]二维码打印
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Dra
2014-12-11 16:12:46 6088
Android应用开发揭秘
2015-12-17
Android开发秘籍
2015-12-17
Android开发精要
2015-12-17
Android技术内幕.系统卷
2015-12-17
Android高级编程
2015-12-17
JavaEE企业应用实战-Struts2+Spring3+Hibernate整合开发
2015-12-17
Mahout算法解析与案例实战
2015-12-16
LINUX内核设计与实现
2015-12-14
重构-改善即有代码的设计
2015-12-14
算法艺术和信息学竞赛
2015-12-14
apache-mahout-distribution-0.11.1-src
2015-11-30
log4j-1.2.17
2015-11-30
apache-maven-3.3.9-bin
2015-11-30
Better bitmap performance with Roaring bitmaps
2023-03-06
美团外卖离线数仓建设实践
2023-02-19
Redis 入门指南
2017-06-02
Apache Spark源码剖析
2016-11-12
Shell脚本学习指南
2016-05-28
精通Spring
2016-02-07
Spring-Jar-4.2.4
2016-01-28
log4j所需jar包
2016-01-20
Hadoop实战中文版
2015-12-25
大型网站技术核心原理与案例分析
2015-12-25
Hive Range Between 结果错误问题
2023-02-28
Storm Trident 抛异常不重发
2018-11-23
hive SERDEPROPERTIES 实现正则过滤
2018-06-05
Flink 关于窗口Window的问题
2018-01-17
Hive 运行SQL 重定向文件 输出WARN日志
2017-06-13
Hadoop Distcp报错 队列问题
2017-01-17
Hive Join 失败
2016-11-28
Hive 查询问题
2016-09-07
Hive LOAD DATA 错误
2016-07-23
[ElasticSearch] 中文字符串精确搜索 term 搜不到结果
2016-07-05
mysql group by 统计问题
2016-06-17
大型分布式网站架构的演进
2016-05-16
ubuntu IntelliJ Idea设置快捷方式问题
2016-03-08
罗技键盘 k380 连接上 没有任何的反应?
2016-03-06
Maven archetype:generate报错
2016-01-25
Log4j问题
2016-01-16
Java Stringbuilder调用append()方法报错
2015-12-20
nosql开放性问题
2015-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人