摘要:1.问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。2.问题分析 2.1首先了解二叉树的结构 2....
阅读全文
摘要:1.问题描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.问题分析 2.1 实现方式1:逐个字符匹配拼接 2.2 实现方式2:调用字符串自带的字符替换方法3.源代码/** * *...
阅读全文
摘要:1.问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.问题分析 水平方向、垂直方向二重循环查找3.源代码package www.nowcoder.com.conque...
阅读全文
摘要:1.剑指Offer_ 编程题http://www.nowcoder.com/ta/coding-interviews?page=12.问题描述与解答链接考点题目问题链接解答链接(经自测,非标答)数组二维数组中的查找 http://www.nowcoder.com/practice/abc3fe2ce...
阅读全文
摘要:1.先上一张图2.原理分析上图展示的是,在二维坐标图中,半径为1的圆的1/4, 随机n个点(x坐标在0~1之间,并且y坐标在0~1之间),落在半径为1的圆内部,当点的样本足够多的时候,形成1/4的饼图。3.代码实现/** * */package com.sunny.www.interview;im...
阅读全文
摘要:1.eclipse下报java.io.IOException: Could not locate executable null\bin\winutils.exe in the Hadoop binaries.在https://github.com/srccodes/hadoop-common-2....
阅读全文
摘要:1. sudo -s 进入root用户权限模式2. vim修改文件 i 进入编辑模式 ESC + :wq! 退出编辑,保存退出3 tail查看文件4. sudo passwd root 设置root账户的密码5. reboot -h now重启系统6. tar -xvf 解压7. sudo gedi...
阅读全文
摘要:1.问题描述 有n个灯,编号为1-n。第一个人把所以灯打开,第二个人按下 所有编号为2的倍数的开关,第三个人按下3的倍数的开关,依次类推, 一共有k个人,问最后有哪些灯开着? 样例输入: 7 3 样例输出: 1 5 6 72.实现代码/** * */package com.sunny.w...
阅读全文
摘要:1.问题描述: 某个类有2个方法func1(),func2(),有threadCount个线程,要求所有线程执行完func1(),再执行func2()。2.分析: 1)所有线程的func1()执行完的标准是什么? 2)线程之间怎样共享变量?3.代码实现 1)源代码:/** * */pack...
阅读全文
摘要:1.实现方式1:wait() / notify()方法源代码:package com.sunny.www.multiThreads.producerAndConsumer.byWaitNotify;import java.util.LinkedList;/** * 实现方式1:wait() / no...
阅读全文
摘要:1.继承Thread类源代码:package com.zy.test.www.multiThread;/** * 多线程实现方式1:继承Thread类 * @author zy */public class ByExtendsThread extends Thread{ pub...
阅读全文