wangqisen
- 浏览: 47292 次
-
最新评论
文章列表
今天写程序时遇到一个十分诡异的bug。在debug了很久之后，总是发现自己的算法整个过程是没有任何问题的，但是结果却一直不对，后来发现错误后，以为是自己对于拷贝的理解有误导致的。我开始认为对二维数组是进行的浅拷贝，导致出了问题。因此，我王大锤写了程序来测试我的想法，事实证明，这并不是浅拷贝或者深拷贝的问题，而在于对引用的理解。
public class Test {
public static void main(String[] args) {
double a[]=new double[4];
set(a);
for(int i=0;i<a.length;i++) ...
- 2013-10-27 19:52
- 浏览 297
- 评论(0)
下面是我对该算法的实现：
public class Kmeans {
private int K;
private int colsNum;
private int rowsNum;
private double[][] kMedians=null;
private double[][]myFeatures=null;
private HashMap<Integer,Integer> map=new HashMap<Integer, Integer>();
public Kmeans() {
}
/*
* I ...
- 2013-10-27 18:55
- 浏览 393
- 评论(0)
9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路
1，简介
毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。
首先说说我拿到的offer情况：
...
- 2013-10-26 21:06
- 浏览 299
- 评论(0)
http://blog.csdn.net/forfuture1978/article/details/5551388
外企的面试都面写啥？不同的企业也是不一样的，总的来说可以归结为以下几句话：
三类企业面实战，二类企业面基础，一类企业面算法。
在此声明，此处所谓的一二三类，绝没有轻视其他企业的意思，这里的一二三类基本上是按照本科毕业的时候起薪来划分的，一类企业指的是年薪15万以上的企业，二类企业指的是年薪10万左右的企业，三类企业指的是年薪5万左右的企业。当然按照上两次的描述大家可以知道，并不是起薪高的企业的程序员一定最好发展的最好，而进入创业企业的人最后可 ...
- 2013-10-26 19:24
- 浏览 230
- 评论(0)
O(n^3)的程序：
public String longestPalindrome(String s) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int sMax=0,eMax=0,lMax=0;
int len=s.length();
for(int i=0;i<len-1;i++){
for(int k=0;i+k<len;k++){
int j= ...
- 2013-10-26 16:59
- 浏览 360
- 评论(0)
这个算法的精髓在于，虽然其每次用的决策树的构成方式相同，但是，其每次所用的训练元祖并不同，没经过一次训练，其元祖中的那些被预测错误的元祖的权重会加大，使得下次训练更容易被选中，这样的几次训练会比较均匀，使得对于易错元祖的预测比较好。在k=8时，得出的离散型属性的预测准确度为0.73，连续型为0.95。
下面是我的代码：
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package auxiliary;
import java.util ...
- 2013-10-19 19:10
- 浏览 341
- 评论(0)
RandomForest算法，精髓之处在于在建立决策树的时候，在每个节点进行属性选取时，是随机地选取部分属性，从中进行最优属性的选取，而不是在全部的所有属性中进行选择。建立了决策树森林之后，每次都要对这些不同的决策树进行预测，选出其中被预测最多的那个类别来作为最终的预测类别。在有5棵决策树时，我得出的对于离散属性的预测准确度为0.73，对于连续属性的预测准确度为0.96.
下面是我的RandomForest算法的代码，
/*
* To change this template, choose Tools | Templates
* and open the template in ...
- 2013-10-19 19:06
- 浏览 307
- 评论(0)
Java transient关键字使用小结及一些需要注意的细节
2010-11-23 14:22:58
标签：Java持久化序列化休闲职场
- 2013-10-17 20:43
- 浏览 354
- 评论(0)
Java关键字——transient
博客分类：
Java／Basic
transientjavaserializable
眼看就要2012了，这一年给自己树立的研究课题基本上因为工作的转型，最终都没能实现。开发经验开始消减，更没能赶上新技术。终于，我要恢复开发经验！找回曾经的我！
- 2013-10-17 20:39
- 浏览 331
- 评论(0)
Add Two Numbers
AC Rate: 1710/7566
My Submissions
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input:(2 -> 4 ...
- 2013-10-17 20:21
- 浏览 456
- 评论(0)
Longest Substring Without Repeating Characters
AC Rate: 1774/7414
My Submissions
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", wh ...
- 2013-10-17 20:19
- 浏览 184
- 评论(0)
ResultSet 游标权限获取问题
当我们在写数据库连接的时候，有时候回出现一些错误如：
java.sql.ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY
先看下面一段代码
/***连接数据库用的驱动类型*/protectedfinalStringdriver="org.gjt.mm.mysql.Driver";/**
- 2013-10-13 12:13
- 浏览 320
- 评论(0)
这是我数据挖掘课的作业，也就是实现一个朴素贝叶斯算法。所用的训练数据集为加州大学计算机系提供的breast-cancer.data和segment.data。我得出的朴素贝叶斯算法对于离散型属性的预测准确度为0.72，对于连续型属性的预测准确度为0.79。
代码如下：
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package auxiliary;
import java.beans.FeatureDescriptor;
impor ...
- 2013-10-11 19:09
- 浏览 1502
- 评论(0)
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time
complexity should be O(log (m+n)).
下面的解题思路不是本人的，转自http://blog.csdn.net/zxzxy1988/article/details/8587244
今天发现了leetcode上面一道题，觉得非常经典，记录之。
题目是这样的：给定两个已经排序好的数组（可能为 ...
- 2013-10-10 10:35
- 浏览 288
- 评论(0)
hashcode方法浅析
有许多人学了很长时间的Java，但一直不明白hashCode方法的作用，我来解释一下吧。首先，想要明白hashCode的作用，你必须要先知道Java中的集合。 总的来说，Java中的集合（Collection）有两类，一类是List，再有 ...
- 2013-10-10 10:32
- 浏览 783
- 评论(0)