自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 最长公共子序列(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 310

原创 京东笔试题 通过考试

题目描述 小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗? 输入输入第一行一个数n(1样例输入450 50 50 50

2017-04-08 11:32:06 2527

原创 最短路径by floyd算法

最短最优升级路径(完美世界2017秋招真题)题目:游戏网站提供若干升级补丁,每个补丁大小不一,玩家要升级到最新版,如何选择下载哪些补丁下载量最小。输入:第一行输入              第一个数为用户版本  第二个数为最新版本,空格分开接着输入N行补丁数据        第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小,空

2017-04-02 11:17:47 690

原创 牛客网编程题之小米Git

题目描述:题目描述git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'输入例子:[01011,10100,01000,10000,10000],1,2输出例子:1解题开始:个人一开始理解题意花了一点时间,了解到这是一个求两个树节点的最近公共父节点的问题,有一个专门经典问题(LCA最近公共祖先)就是说的这

2017-03-15 22:37:17 362

原创 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 253

原创 一道面试题,实现开根号,有一定限制条件

题目:实现一个函数, 完成 开根号 的操作, 方法签名如下.double sqrt(int v, double t)要求:不能调用系统库函数, 诸如 Math.sqrt(v) 之类的;假设计算出的结果为 r, 要求满足如下条件,   , 其中 是真实的值, t 为给定的一个误差范围, 例如0.1等, 即你计算出的值要在

2016-12-21 14:34:18 1529

原创 穷举法应用示例:解Google方程式

最近正在阅读《算法的乐趣》,该书讲解穷举法时举例Google方程式,题目:“ 有一个字符组成的等式:WWWDOT - GOOGLE = DOTCOM,每个字符代表一个0-9之间的数字,WWWDOT、GOOGLE和DOTCOM都是合法的数字,不能以0开头。请找出一组字符和数字的对应关系,使它们互相替换,并且替换后的数字能够满足等式。”书中给出了关键的搜索函数和和整体思路,这里我把程序补充成完

2016-11-18 21:40:48 452

原创 贪婪算法解决背包问题

阅读《算法的乐趣》第3章的贪婪算法部分时,看到书上利用贪婪算法解决背包问题

2016-11-15 13:05:07 963

转载 前序,中序,后序排列互相转化

前序,中序,后序排序的特性,对于二叉树AB C来讲:前序遍历(ABC):     1.访问根节点     2.前序遍历左子树     3.前序遍历右子树 中序遍历(BAC):     1.中序遍历左子树     2.访问根节点     3.中序遍历右子树 后序遍历(BCA):     1.后序遍历左子树     2.后序遍历右子树 

2016-09-23 09:17:40 2687

转载 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 1623

原创 VMware中的虚拟机无法连接usb设备

VMware中的虚拟机无法连接usb设备,显示驱动程序错误的一种i解决方法:在检测到VMUSBArbService已经开启了的情况下,重装VMware Machine或者更新,更换另一个版本后可能有用。

2015-07-06 13:22:13 2983

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除