- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 python完成机械填表
作为一个策划，经常要做的事情就是填表。看了下机械系的工作内容，用python完成了。一边学习一边工作。这里简单记录一下。import csv#读入csv文件，使用utf-8格式。csvFile = open("C:/Python34/test/npc.csv", "r", encoding='UTF-8')#我只需要用到这张表的前两列，所以读入csv后，只取前两列的内容dic...
2018-12-27 20:53:02
1950
原创 R文字处理
今天帮朋友写了一个文字处理的小东西。结果出来莫名其妙的少了几行，百思不得其解，怎么都会少几行。于是查了一晚上。最终原因居然是因为读入的时候的编码问题。啊，中文！使用read.csv()时，有中文的话，请务必保证你的文件是GBK编码格式的。或者用fileEncoding来指定编码格式，不要用encoding！以防还有用，先存一下myfile = read.csv("G://Samp...
2018-12-13 21:11:30
373
转载 破解visio pro 2013方法
试了半天，最后按照这个博文里面的内容成功破解，所以存一下。http://www.tuicool.com/articles/mEBnAn
2016-06-14 15:48:36
2422
原创 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
2849
原创 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
3711
原创 Amazon OA2准备——bst找最小路径
这道题我实际遇见了，还真是bst题目中给的两个样例是.....二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；任意节点的右子树不空，则
2015-10-18 13:02:35
4361
原创 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
2572
原创 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
6226
原创 Amazon OA2准备——迷宫
Find Path in 2D matrix输入一个2D的int array，其中有0，1，9。0为墙壁 1为可以通过，9 为需要找的结果，这道题如果真是1是路，找9比较好，可以直接用大于符号。一亩三分地里面也有人说0是可以通过，1是墙壁，只能看着来了。出生点我定为（0,0）因为我不确定OA中给的是不是（0,0）返回true or false，表示可以找到9或者没有办法找到。9不一定只
2015-10-17 13:52:23
5433
原创 Amazon OA2准备——矩阵旋转
题目是给一个矩阵，再给一个flag，顺时针或者逆时针旋转矩阵。在leetcode中有一道类似的题目，rotate image。不过leetcode的题目中的矩阵是正方形，也给定了是顺时针旋转的。理清楚思维其实这道题就想出来了。 01201231567例如这么一个矩阵，变为
2015-10-17 05:31:08
2486
原创 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
1727
原创 Amazon OA2准备——循环链表插入
给一个循环已排序链表，给一个需要插入的int值需要注意三点：如果插入的值大于最大值或者小于最小值。给的head不一定是最小值，也就是说，给的head不一定是最后应该返回的头。在已排序的链表中有可能出现重复。 private static LinkedList InsertCycle(LinkedList head, int insertN) { // TOD
2015-10-17 03:24:25
1261
原创 Amazon OA2准备——SJF java实现
继续准备面试。这次更新的是和Round Robin很类似的一道题，Short Job First(SJF)，最短工作优先。每次换一个工作的时候就看看哪一个工作使用时间最短。说真的，我看面经的时候差点以为是同一道。唯一不一样的就是SJF没有quantum的概念，也就是说，不会运行了一段时间，停下来看看有没有已经申请要运行，并且运行时间更短的另一个工作。最后要求的也是average
2015-10-17 01:30:09
2918
原创 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
6685
4
原创 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
1004
转载 面试10大算法汇总以及常见题目解答
找到一个好像很有用的东西，马一下先http://www.programcreek.com/2012/12/%E9%9D%A2%E8%AF%9510%E5%A4%A7%E7%AE%97%E6%B3%95%E6%B1%87%E6%80%BB%EF%BC%8B%E5%B8%B8%E8%A7%81%E9%A2%98%E7%9B%AE%E8%A7%A3%E7%AD%94/
2015-10-10 07:42:04
577
原创 两个数组求和为一个固定数值的所有组合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
4078
原创 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
2919
转载 Valid Parentheses Java
为Onsite准备的第二道题目解答。简单的出栈入栈的问题。不过这里给出的解用了map来做。简化了代码。好像原来我做这道题的时候还有好多判断。不过bb的课，我记得他要求递归写来的。把bb上课的笔记弄不见了，好后悔。。。他给出了很多很好的解法。http://www.programcreek.com/2012/12/leetcode-valid-parentheses-java/不多说废话。
2015-10-10 03:56:10
919
原创 二叉树求子树Java实现
在准备Amazon的面试，有一道题目是这样的。已知两个树A，B，求B是否是A的子树。其实题目并不难。不知道为什么我就把自己困在建树上了。我记得我上一次写二叉树也是把自己困在建树上了。其实遍历什么的都很清晰。我也不记得我两年前是怎么建树的了，这次重新写了一个。不知道在哪里看的实例输入里面有0，从此0在我脑海里面根深蒂固。我的输入还蛮奇怪的。仔细想想其实还是不把0纳入考虑，
2015-10-09 14:03:32
1652
原创 Writing in the Science笔记（1）
在看Stanford大学的一个网课，主要内容是讲怎么样写一篇清晰的论文。挺早以前就看上这门课，但是上着上着学校的事情太忙了，就忘记了。做一个笔记，一是做一个复习，二是督促自己坚持上完这门课。在开篇老师就讲了两个怎样判断文章句子好不好的点：1, Is the sentence easy to understand?2, Is the sentence enjoyable?句子要可
2015-10-07 07:21:51
1440
转载 Swing下拉复选框菜单
首先放成品的展示图就是这样的一个小插件。其实网上挺多示例代码的。但是为什么我花了不少时间在上面呢？---这是因为我教授看了我之前做的web的项目，用JS你可以写出一个像这样的的框（下图）看最上面那个框，颜色不一样的。没错，它像一个父节点一样，可以控制全选与全不选。于是我手动加了一个“Select ALL”。不过我找了很久也找不到怎么样判断下拉
2015-07-02 04:59:09
8304
6
原创 Swing处理界面中的线程问题
目前的界面是这样的:点击Start之后会调用之前写的爬虫去爬取新闻评论，但是在点击了之后，整个界面就卡住了。。。什么按钮都不能用，刚才和professor说了一下，他说应该把界面的线程和程序的逻辑的线程分开。回实验室之后在网上查了一下，根据这篇博客 http://www.java3z.com/cwbwebhome/article/article20/200011.html?
2015-07-01 03:31:42
1714
原创 JTree 默认显示多个节点被选中
private JTree TreeSelectedContainer() { TreeInfo = GoogleInformation.navagation; DefaultMutableTreeNode root = new DefaultMutableTreeNode("Google News Category"); Defaul
2015-06-23 10:40:23
3303
原创 The import javax.servlet cannot be resolved
刚开始学习Web的编程。一上来就碰见了“The import javax.servlet cannot be resolved”， 网上说的将jar包放入jre/lib/ext的方法并不适合我。右键项目，选择属性将上图中Tomcat前面的checkbox选中就可以了。（之前并没有选中）知其然不知其所以然，还是不明白理由，所以做个记录。
2015-06-04 07:50:27
687
原创 livefyre评论获取
前情提要：前几次面见教授的时候就和教授说，“我发现好多新闻网站的评论都是使用livefyre，但是它有一段代码被加密了，我没有办法取得其中的评论。”教授倒是很好说话的，只让我把他们列出来，然后放在一边就好了。翻译过来的意思就是“没有关系，你把他们找出来列成一个表，以后还有学生想做这个课题我就丢给他做。”之后我又发现Wall Street Journal的新闻评论可以通过增加“/tag/
2015-04-03 09:58:00
584
翻译 局部页面置换算法Local Page Replacemen Algorithms
在网上搜索所得的大部分都在将FIFO，LRU什么的，所以做一个简单的记录。我们要实现的是以下所描述的三个局部页面置换算法，并且对他们进行对比。以下是要完成的算法的描述：在局部页面置换算法那个，每个进程的框架的数目是不固定的。我们必须跟踪当前的工作集。对单进程系统，我们用一个数组VM[P]来表示，其中P是这个虚拟内存的页数。记录为VM[P]的每一个要素的一部分信息是依赖于所使用的特定算法
2014-12-02 11:13:49
2849
转载 Java中使用Wordnet
由于最近在做的项目设计词汇概念的语义比较，调研了一些论文，决定选用WordNet作为本体库。由于项目打算用JAVA开发，所以今天找了下使用JAVA访问WordNet的方法尝试了下。目前查到的方法有两种，一种是MIT的Java Wordnet Interface，另一种是JWNL，由于查资料的时候发现使用JWNL对wordnet版本有严格的要求，所以就没使这种方法，用了JWI去做的。
2014-11-18 04:45:04
3860
3
原创 Google Web Search
这学期和老师做的项目要用google search， 找了一下， https://developers.google.com/web-search/docs/?csw=1#fonje_snippets_java
2014-09-24 03:11:52
2204
原创 【整理】Advanced clustering methods (Cure, Chameleon, Rock, Jarvis-Petrich)
关于CURE其实很容易查到相关的内容，Datamining
2014-04-13 12:42:14
3678
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人