- 博客(11)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（LCS）和最长公共连续子串
import java.util.ArrayList;import java.util.List;/** * Created by gaoji on 2017/4/12. */public class LeetcodeSolution { public static void main(String[] args) { System.out.println(l
2017-04-21 11:04:46
312
原创 京东笔试题 通过考试
题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？ 输入输入第一行一个数n（1样例输入450 50 50 50
2017-04-08 11:32:06
2529
原创 最短路径by floyd算法
最短最优升级路径（完美世界2017秋招真题）题目：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。输入：第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空
2017-04-02 11:17:47
692
原创 牛客网编程题之小米Git
题目描述：题目描述git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'输入例子:[01011,10100,01000,10000,10000],1,2输出例子:1解题开始：个人一开始理解题意花了一点时间，了解到这是一个求两个树节点的最近公共父节点的问题，有一个专门经典问题（LCA最近公共祖先）就是说的这
2017-03-15 22:37:17
363
原创 JAVA枚举类入门
一个简单枚举类的例子： public enum Light{ RED(1),GREEN(3),YELLOW(2); private int nCode; private Light(int nCode){ //构造函数私有 this.nCode = nCode; } public String toString(){ return String.value
2017-03-14 13:14:48
256
原创 一道面试题，实现开根号，有一定限制条件
题目：实现一个函数, 完成 开根号 的操作, 方法签名如下.double sqrt(int v, double t)要求:不能调用系统库函数, 诸如 Math.sqrt(v) 之类的;假设计算出的结果为 r, 要求满足如下条件, , 其中 是真实的值, t 为给定的一个误差范围, 例如0.1等, 即你计算出的值要在
2016-12-21 14:34:18
1531
原创 穷举法应用示例：解Google方程式
最近正在阅读《算法的乐趣》，该书讲解穷举法时举例Google方程式，题目：“ 有一个字符组成的等式：WWWDOT - GOOGLE = DOTCOM，每个字符代表一个0－9之间的数字，WWWDOT、GOOGLE和DOTCOM都是合法的数字，不能以0开头。请找出一组字符和数字的对应关系，使它们互相替换，并且替换后的数字能够满足等式。”书中给出了关键的搜索函数和和整体思路，这里我把程序补充成完
2016-11-18 21:40:48
455
转载 前序，中序，后序排列互相转化
前序，中序，后序排序的特性，对于二叉树AB C来讲：前序遍历(ABC)： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历(BAC)： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历(BCA)： 1.后序遍历左子树 2.后序遍历右子树
2016-09-23 09:17:40
2692
转载 vmware虚拟机下ubuntu设置1080p的有效方法
针对VMware安装ubuntu12.04分辨率设置无此项可通过修改开机分辨率增加sudo gedit /etc/default/grub找到：#GRUB_GFXMODE=640x480 在这行下面加一行GRUB_GFXMODE=1920x1080保存后sudo update-grub重新启动后在显示设置里面就有1920x1080选项了
2015-07-10 20:38:03
1624
原创 VMware中的虚拟机无法连接usb设备
VMware中的虚拟机无法连接usb设备，显示驱动程序错误的一种i解决方法：在检测到VMUSBArbService已经开启了的情况下，重装VMware Machine或者更新，更换另一个版本后可能有用。
2015-07-06 13:22:13
2989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人