10 2015 档案

重建二叉树-牛客网-剑指offer
摘要:1.问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。2.问题分析 2.1首先了解二叉树的结构 2.... 阅读全文

posted @ 2015-10-20 10:33 巧天工 阅读(435) 评论(0) 推荐(1)

字符串替换空格-牛客网-剑指offer
摘要:1.问题描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.问题分析 2.1 实现方式1:逐个字符匹配拼接 2.2 实现方式2:调用字符串自带的字符替换方法3.源代码/** * *... 阅读全文

posted @ 2015-10-19 23:36 巧天工 阅读(201) 评论(0) 推荐(0)

二维数组中的查找-牛客网-剑指offer
摘要:1.问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2.问题分析 水平方向、垂直方向二重循环查找3.源代码package www.nowcoder.com.conque... 阅读全文

posted @ 2015-10-19 22:21 巧天工 阅读(475) 评论(0) 推荐(0)

牛客网-剑指offer-java版本解答目录(经自测)
摘要:1.剑指Offer_ 编程题http://www.nowcoder.com/ta/coding-interviews?page=12.问题描述与解答链接考点题目问题链接解答链接(经自测,非标答)数组二维数组中的查找 http://www.nowcoder.com/practice/abc3fe2ce... 阅读全文

posted @ 2015-10-19 22:11 巧天工 阅读(304) 评论(0) 推荐(0)

使用随机数计算pi值--java实现
摘要:1.先上一张图2.原理分析上图展示的是,在二维坐标图中,半径为1的圆的1/4, 随机n个点(x坐标在0~1之间,并且y坐标在0~1之间),落在半径为1的圆内部,当点的样本足够多的时候,形成1/4的饼图。3.代码实现/** * */package com.sunny.www.interview;im... 阅读全文

posted @ 2015-10-15 17:44 巧天工 阅读(1214) 评论(0) 推荐(0)

spark常见问题定位
摘要:1.eclipse下报java.io.IOException: Could not locate executable null\bin\winutils.exe in the Hadoop binaries.在https://github.com/srccodes/hadoop-common-2.... 阅读全文

posted @ 2015-10-15 15:14 巧天工 阅读(1365) 评论(1) 推荐(0)

常用linux命令
摘要: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... 阅读全文

posted @ 2015-10-15 15:04 巧天工 阅读(191) 评论(0) 推荐(0)

n个灯,k个人的开灯问题java实现
摘要:1.问题描述 有n个灯,编号为1-n。第一个人把所以灯打开,第二个人按下 所有编号为2的倍数的开关,第三个人按下3的倍数的开关,依次类推, 一共有k个人,问最后有哪些灯开着? 样例输入: 7 3 样例输出: 1 5 6 72.实现代码/** * */package com.sunny.w... 阅读全文

posted @ 2015-10-15 14:46 巧天工 阅读(1126) 评论(0) 推荐(1)

java多线程笔试题---所有线程func1()执行完了,再执行func2()的实现
摘要:1.问题描述: 某个类有2个方法func1(),func2(),有threadCount个线程,要求所有线程执行完func1(),再执行func2()。2.分析: 1)所有线程的func1()执行完的标准是什么? 2)线程之间怎样共享变量?3.代码实现 1)源代码:/** * */pack... 阅读全文

posted @ 2015-10-15 14:20 巧天工 阅读(717) 评论(0) 推荐(0)

java多线程--生产者消费者实现方式
摘要:1.实现方式1:wait() / notify()方法源代码:package com.sunny.www.multiThreads.producerAndConsumer.byWaitNotify;import java.util.LinkedList;/** * 实现方式1:wait() / no... 阅读全文

posted @ 2015-10-10 17:06 巧天工 阅读(222) 评论(0) 推荐(0)

多线程常见的3中实现方式
摘要:1.继承Thread类源代码:package com.zy.test.www.multiThread;/** * 多线程实现方式1:继承Thread类 * @author zy */public class ByExtendsThread extends Thread{ pub... 阅读全文

posted @ 2015-10-10 10:47 巧天工 阅读(250) 评论(0) 推荐(0)

导航