have_life
- 浏览: 154062 次
-
最新评论
-
Rannn：
我只是偶尔路过的。二叉树的深度为lg(n) 叶子为2^(L-1 ...
完全二叉树叶子节点个数计算问题 -
have_life：
按住Ctrl+Shift 然后 按 -> 这样的光标键， ...
eclipse快捷键 -
have_life：
启动chrome隐身模式 Ctrl + Shift + N ...
快速恢复刚刚关闭的Chrome标签页的方法 -
have_life：
Shift + Alt + A 光标会变成一个十字 ...
eclipse快捷键 -
have_life：
Ctrl + Shift + X 把所有选中字母变大写Ctrl ...
eclipse快捷键
文章列表
原始文件的数据格式：（文件名：hotTagsWithNumber.txt）
http://www.wang1314.com/tag/3030.html,1152,学习
http://www.wang1314.com/tag/2064.html,398,名站
http://www.wang1314.com/tag/1420.html,447,工作
http://www.wang1314.com/tag/2903.html,278,下载
http://www.wang1314.com/tag/3394.html,55,知识
http://www.wang1314.com/tag/2979.html ...
transaction annotation
- 博客分类：
- java
在dao中写了一个save的方法，一开始试了几次都发现没有数据存入数据库。
后面试着加了一下transaction的annotation，就发现存入数据库了。
具体为什么，不清楚。但感觉貌似dao中的方法必须加了transaction的annotation
它才能正常执行。
@Component("bookmarkDao")
public class BookmarkDao extends GenericDao<Bookmark, Long>{
public BookmarkDao(){
super();
this.entityClass ...
使用JPA的时候，如果A B两个实体间是一对多，多对一的关系，如果不在@OneToMany里加入mappedBy属性会导致自动生成一个多余的中间表。比如：
@Entity
public class A {
@OneToMany(mappedBy="a")
private set<B> bs = new HashSet<B>();
}
@Entity
public class B{
@ManyToOne
public A a;
}
=================== ...
hibernate annotation 外键
- 博客分类：
- java
Husband.java
package com.one2one.bean;
import javax.persistence.CascadeType;
import javax.persistence.Column;
import javax.persistence.Entity;
import javax.persistence.GeneratedValue;
import javax.persistence.GenerationType;
import javax.persistence.Id;
import javax.persistence.OneToOne;
import java ...
排序这块，有用又tricky的tips
- 博客分类：
- 面试
4.高效思路
特别的，利用快排思想可以解决的问题：
(1)找出数组中超过一半的数字。
普通思路：排序，之后统计各个元素的次数，进而找出。由于要排序，所以效率为O(nlogn)。
利用快排思想，问题转化为求中位数，效率可以达到O(n)。
(2)找出数组中最小的k个数。
普通思路：排序，之后找出最前的k个数字，由于要排序，所以效率为O(nlogn)。
利用快排思想，找出第k个位置左边的数字即可，即一次key值为k位置的排序即可，效率可以达到O(n)。
然而，快排思路解决问题是有限制的，因为他会改变输入的数组。
排序
一.稳定性
一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。
二.排序算法列表
1.稳定的
冒泡排序（bubble sort） — O(n^2）
插入排序（insertion sort）— O(n^2)
合并排序（merge sort）— O(nlog n); 需要 O(n) 额外空间
2.不稳定的
选择排序（selection sort）— O(n^2)
堆排序（heapsort）— O(nlog n)
快速排序（quicksort）— O(nlog n) 期望时间，O( ...
决策树模型通过构造树来解决分类问题。
首先利用训练数据集来构造一棵决策树，一旦树建立起来，它就可为未知样本产生一个分类。
在分类问题中使用决策树模型有很多的优点：
决策树便于使用，而且高效；
根据决策树可以很容易地构造出规则，而规则通常易于解释和理解；
决策树可很好地扩展到大型数据库中，同时它的大小独立于数据库的大小；
决策树可以对有许多属性的数据集构造决策树。
决策树模型也有一些缺点：
比如处理缺失数据时的困难，
过度拟合问题的出现，
以及忽略数据集中属性之间的相关性等。
简洁版：
public static void sort(int arr[], int i, int j) {
if (i >= j)return;
int front = i, rear = j;
int tmp = arr[i];
while (i < j) {
while (arr[j] > tmp && i < j) {
j--;
}
if (i < j) {
arr[i] = arr[j];
i++;
}
while (arr[i] ...
1. Open Hashing, 又叫拉链法
2. Closed Hashing, 又叫开地址法 （Open Addressing）
理由：
1.叫拉链，是因为哈希冲突后，用链表去延展来解决。既然有了延展，你就应该明白为啥叫“Open”了。
2.叫Closed，是因为哈希冲突后，并不会在本身之外开拓新的空间，而是继续顺延下去某个位置来存放，所以是一个密闭的空间，所以叫“Closed”，至于开地址（Open Addressing），这个应该相对于那种通过链表来开拓新空间，它是在本身地址上，另外找个位置。所以叫开地址。
参照
1. http://m.oschina.net/blog/3253 ...
Bloom Filter
1.http://baike.baidu.com/view/1912944.htm (百科知识)
2.http://blog.csdn.net/jiaomeng/article/details/1495500 (csdn)
-Xms256m -Xmx256m -XX:MaxNewSize=256m -XX:MaxPermSize=256m
@Autowired 的成员变量，报空指针错误
- 博客分类：
- java
比如 你
class LoginService {
@Autowired
private UserDao userDao;
public void execute(){
...
userDao.insert(...);
...
}
}
里面的userDao这里报空指针错误，其中的一个原因是你没有给userDao这个成员变量写set方法，这样spring就没有办法帮你自动的装载。
---
我刚发现不是上面说的这个原因。
而是我在另外一个地方使用了LoginService，比如 TestAction吧
class Tes ...
如何去取ContextConfiguration
- 博客分类：
- java
我们平时写test去测试Spring一起的程序时，一般都要加载context，然后再取bean之类。
写法如下：
@RunWith(SpringJUnit4ClassRunner.class)
@ContextConfiguration(locations = {"/services-test-config.xml"})
public class MySericeTest {
@Autowired
MyService service;
...
}
现在的问题是，我要获取一个bean，但是上面这种通过annotation申明xml配置文件的方式，和我们原来的 ...
Java转型(向上或向下转型)
- 博客分类：
- java
在Java编程中经常碰到类型转换，对象类型转换主要包括向上转型和向下转型。
5.13.1 向上转型
我们在现实中常常这样说：这个人会唱歌。在这里，我们并不关心这个人是黑人还是白人，是成人还是小孩，也就是说我们更倾向于使用抽象概念“人”。再例如，麻雀是鸟类的一种（鸟类的子类），而鸟类则是动物中的一种（动物的子类）。我们现实中也经常这样说：麻雀是鸟。这两种说法实际上就是所谓的向上转型，通俗地说就是子类转型成父类。这也符合Java提倡的面向抽象编程思想。来看下面的代码：
package a.b;
public class A {
public void a1() {
Syste ...