java
文章平均质量分 74
Lycoris_
这个作者很懒,什么都没留下…
展开
-
DBMS project
带界面的数据库数据查询原创 2014-11-24 07:23:26 · 612 阅读 · 0 评论 -
Amazon OA2准备——bst找最小路径
这道题我实际遇见了,还真是bst题目中给的两个样例是.....二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;任意节点的右子树不空,则原创 2015-10-18 13:02:35 · 4417 阅读 · 0 评论 -
Amazon OA1——GrayCode
GrayCode这道题其实不太理解。看了一下解法,觉得记下来好了。。。解法如下: private static int graycode(byte term1, byte term2) { // TODO Auto-generated method stub byte x = (byte)(term1^term2); int count = 0; while(x原创 2015-10-18 14:07:41 · 2903 阅读 · 0 评论 -
Amazon OA1准备——去元音
这个和GrayCode是从一亩三分地比较早的地方翻出来的。感觉和现在OA1的程度差不多。如果遇上也就是运气好了吧。题目很直白,就是一段字符,去除其中的元音(a,e,i,o,u)给出实现 private static String removeV(String string) { // TODO Auto-generated method stub StringBuffer sb原创 2015-10-18 13:58:41 · 3759 阅读 · 0 评论 -
Reverse Second half of LinkedList Java实现
第三道Amazon面试coding题练习。这道题是说,有一个linkedlist {1,2,3,4,5,6,7,8}转换为{1,2,3,4,8,7,6,5},初看不难,其实也不难。LinkedList 非常好理解,就是多一个指针。翻转一串LinkedList的示例网上大把,随便看看就好。package quinn;import quinn.List.ListNode;原创 2015-10-10 05:05:28 · 2938 阅读 · 0 评论 -
Valid Parentheses Java
为Onsite准备的第二道题目解答。简单的出栈入栈的问题。不过这里给出的解用了map来做。简化了代码。好像原来我做这道题的时候还有好多判断。不过bb的课,我记得他要求递归写来的。把bb上课的笔记弄不见了,好后悔。。。他给出了很多很好的解法。http://www.programcreek.com/2012/12/leetcode-valid-parentheses-java/不多说废话。转载 2015-10-10 03:56:10 · 938 阅读 · 0 评论 -
Amazon OA2准备——01list
这道题目是这样的: 有一个list(eg.[1,0,0,0,0,1,0,0])每天更新,每个单元的新值看左右两边的邻居。如果左右一样就把当前值设置为0,不一样就设置为1。头和尾的前后分别当做是0。比如说上面的例子就可以看成(0)[1,0,0,0,0,1,0,0](0)实现如下 private static int[] FlipList(int[] list, int fliptime)原创 2015-10-17 04:01:17 · 1769 阅读 · 0 评论 -
Amazon OA2准备——LRU cache
这道题目可以在leetcode找到https://leetcode.com/problems/lru-cache/============================================================================Amazon OA中的题面是:给一个array, 给一个cache max size, 输出miss count.原创 2015-10-18 03:42:19 · 6262 阅读 · 0 评论 -
Amazon OA2准备——最大公约数
给一个int数组,求输出所有数字的最大公约数。题目简单明白。要是真遇上这道题就好了使用了欧几里得算法,好像没什么特别好说的,直接给出实现好了 public static int gcd(int m, int n) { if(m % n == 0) return n; else return gcd(n, m % n); } private sta原创 2015-10-18 04:28:42 · 2596 阅读 · 0 评论 -
Amazon OA2准备——循环链表插入
给一个循环已排序链表,给一个需要插入的int值需要注意三点:如果插入的值大于最大值或者小于最小值。给的head不一定是最小值,也就是说,给的head不一定是最后应该返回的头。在已排序的链表中有可能出现重复。 private static LinkedList InsertCycle(LinkedList head, int insertN) { // TOD原创 2015-10-17 03:24:25 · 1279 阅读 · 0 评论 -
二叉树求子树Java实现
在准备Amazon的面试,有一道题目是这样的。已知两个树A,B,求B是否是A的子树。其实题目并不难。不知道为什么我就把自己困在建树上了。我记得我上一次写二叉树也是把自己困在建树上了。其实遍历什么的都很清晰。我也不记得我两年前是怎么建树的了,这次重新写了一个。不知道在哪里看的实例输入里面有0,从此0在我脑海里面根深蒂固。我的输入还蛮奇怪的。仔细想想其实还是不把0纳入考虑,原创 2015-10-09 14:03:32 · 1677 阅读 · 0 评论 -
Longest Palindromic Substring 最长回文子串
之前不知道为什么没太想明白最长回文子串的问题,想明白了之后觉得其实还是挺容易的。大概记录一下思路。其实就是简单的从两个相同的字符开始找起而已。第一次找类似于"aa","bb"这样的结构。这里需要注意的就是当判断‘aa’的时候,‘aa’结构对应的是table[i+1][j-1]举例来说,如果i为0,j为1,也就是table[1][0],当你的原始字串是类似于’aba‘的结构的时候,是不会有这样的问题的,a原创 2015-10-12 04:40:26 · 1025 阅读 · 0 评论 -
Amazon OA2准备——SJF java实现
继续准备面试。这次更新的是和Round Robin很类似的一道题,Short Job First(SJF),最短工作优先。每次换一个工作的时候就看看哪一个工作使用时间最短。说真的,我看面经的时候差点以为是同一道。唯一不一样的就是SJF没有quantum的概念,也就是说,不会运行了一段时间,停下来看看有没有已经申请要运行,并且运行时间更短的另一个工作。最后要求的也是average原创 2015-10-17 01:30:09 · 2944 阅读 · 0 评论 -
两个数组求和为一个固定数值的所有组合java实现
如标题上说的,输入为a : {1,2,3,4}, b: {1,2,3,4}输出为{1,4},{2,3},{3,2},{4,1}输入数据没有重复,没有负数。不过这里我给出的解并不高效率。要考虑怎么样降低复杂度。当数字的个数很多的时候,这样的一个程序没有办法解决目标问题。package quinn;import java.util.HashMap;public clas原创 2015-10-10 06:44:33 · 4114 阅读 · 0 评论 -
Swing下拉复选框菜单
首先放成品的展示图就是这样的一个小插件。其实网上挺多示例代码的。但是为什么我花了不少时间在上面呢?---这是因为我教授看了我之前做的web的项目,用JS你可以写出一个像这样的的框(下图)看最上面那个框,颜色不一样的。没错,它像一个父节点一样,可以控制全选与全不选。于是我手动加了一个“Select ALL”。不过我找了很久也找不到怎么样判断下拉转载 2015-07-02 04:59:09 · 8388 阅读 · 5 评论 -
Swing处理界面中的线程问题
目前的界面是这样的:点击Start之后会调用之前写的爬虫去爬取新闻评论,但是在点击了之后,整个界面就卡住了。。。什么按钮都不能用,刚才和professor说了一下,他说应该把界面的线程和程序的逻辑的线程分开。回实验室之后在网上查了一下,根据这篇博客 http://www.java3z.com/cwbwebhome/article/article20/200011.html?原创 2015-07-01 03:31:42 · 1771 阅读 · 0 评论 -
Amazon OA2准备——Round Robin Java实现
顺利的过了Amazon的OA1,所以开始准备OA2了。在Leetcode上面刷了一些题。不过很多题目leetcode上也没有。也有一道把O变成X的题目的示例输入我怎么都输入不进去,所以干脆放弃了。时间要紧。所以第一道写了一亩三分地里面最近出现的比较多的Round Robin。给出几个Process的request time和duration求average waiting time。原创 2015-10-16 06:45:43 · 6746 阅读 · 4 评论