受不了了,涨个没完了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

受不了了,涨个没完了

受不了了,涨个没完了# Stock

m*n2010-03-17 07:03

1 楼

☆─────────────────────────────────────☆
munich (][) 于 (Sun Dec 27 16:12:49 2009, 美东) 提到:
老邢丫的挖坑没底线了

就很开心，一到周末,不管风吹雨淋，尽管很少捡到，但我都坚持去捡，不听他的阻拦
，都要把整个社区的垃圾箱都逛一遍。
房子，还有
☆─────────────────────────────────────☆
smx (SmallX%加国小留%Piano版欢迎您) 于 (Sun Dec 27 16:18:38 2009, 美东) 提到:
坑 =。=
就很开心，一到周末,不管风吹雨淋，尽管很少捡到，但我都坚持去捡，不听他的阻拦
，都要把整个社区的垃圾箱都逛一遍。
房子，还有
☆─────────────────────────────────────☆
h060511 (小可) 于 (Sun Dec 27 19:35:54 2009, 美东) 提到:
应该转Joke版。。
☆─────────────────────────────────────☆
ILoveOPT (OPT) 于 (Sun Dec 27 19:39:01 2009, 美东) 提到:
虽说将近年底, 有业绩压力,
但挖坑起码的敬业精神不能丢, 反过来也会影响业绩.
action=user_info&login_id=%b9%ab%c6%bd%b5%c4%c9%fa%bb%ee
☆─────────────────────────────────────☆
ylux587 (ylux587) 于 (Sun Dec 27 20:10:15 2009, 美东) 提到:
这坑挖的。实在是无趣的很。
☆─────────────────────────────────────☆
AmyDoe (光阴者,百代过客) 于 (Sun Dec 27 20:47:36 2009, 美东) 提到:
你就编　吧你
☆─────────────────────────────────────☆
meatoo (米图) 于 (Sun Dec 27 22:10:56 2009, 美东) 提到:
写的很不错
☆─────────────────────────────────────☆
FWF (FWF) 于 (Sun Dec 27 22:35:43 2009, 美东) 提到:
我们来美3个月多了，老公博士后,我在家负责一日一饭。

f*e2010-03-17 07:03

2 楼

Design and implement a data structure for Least Recently Used (LRU) cache.
It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key if the key
exists in the cache, otherwise return -1.
set(key, value) - Set or insert the value if the key is not already present.
When the cache reached its capacity, it should invalidate the least
recently used item before inserting a new item.
这道小伙伴们都用int, 但是问题又没明说是用int. 该怎么样理解呢.generic?

T*E2010-03-17 07:03

3 楼

怎么能这样呢!TNND

x*12010-03-17 07:03

4 楼

就是个simulator. 选java，给的test case都是int。

T*E2010-03-17 07:03

5 楼

今天收盘前把我的401K减仓10%
最近我的401K比我的股票帐户outperform很多,让我感觉到做牛真好啊!

f*e2010-03-17 07:03

6 楼

多谢, 兄台.

【在 x*******1 的大作中提到】

: 就是个simulator. 选java，给的test case都是int。

T*E2010-03-17 07:03

7 楼

收盘的时候我在想,为什么要减仓呢?
这个疯牛随他去吧
感觉401K还是100%投股市.market要是down了就用股票帐户做hedge

s*x2010-03-17 07:03

8 楼

贴下代码吧，这个还真是高频题。

r*m2010-03-17 07:03

9 楼

yes, 401K just buy 50% index, 50% TIPS using DCA.

【在 T*****E 的大作中提到】

: 收盘的时候我在想,为什么要减仓呢?
: 这个疯牛随他去吧
: 感觉401K还是100%投股市.market要是down了就用股票帐户做hedge

w*32010-03-17 07:03

10 楼

我贴一个，另外可以直接用linkedhashmap做，设为accessOnly直接用
removeeldestentry，只要几行就能写完。下面的是自己用doubleLinkedList做的。
public class LRUCache {
HashMap data = new HashMapDoubleLinkedListNode>();
int cap;
int count = 0;
DoubleLinkedListNode head = null;
DoubleLinkedListNode helper;
public LRUCache(int capacity) {
cap = capacity;
helper = new DoubleLinkedListNode(-1,-1);
head = helper;
}

public int get(int key) {
if (data.containsKey(key)) {
//move double LinkedList to head
DoubleLinkedListNode n = data.get(key);
if (!(n == head)) { // if it is the head, do nothing
n.pre.next = n.next;
n.next.pre = n.pre;
head.next = n;
n.pre = head;
n.next = null;
head = n;
}
return n.val;
}
return -1;
}

public void set(int key, int value) {
if (data.containsKey(key)) {
//move double LinkedList to head
DoubleLinkedListNode n = data.get(key);
if (!(n == head)) { // if it is the head, do nothing
n.pre.next = n.next;
n.next.pre = n.pre;
head.next = n;
n.pre = head;
n.next = null;
head = n;
}
n.val = value;
}
else {
if (count == cap) { // remove the tail
data.remove(helper.next.key);
if (helper.next == head) {// if only one element;
head = helper;
helper.next = null;
}
else {
helper.next = helper.next.next;
helper.next.pre = helper;
}
count--;

}
DoubleLinkedListNode n = new DoubleLinkedListNode(key, value);
data.put(key, n);
head.next = n;
n.pre = head;
head = n;
count++;
}
}

public class DoubleLinkedListNode {
DoubleLinkedListNode pre;
DoubleLinkedListNode next;
int key;
int val;
public DoubleLinkedListNode(int k, int v) {
key = k;
val = v;
pre = null;
next = null;
}
}
}

b*u2010-03-17 07:03

11 楼

坚持一下，高潮快到了

s*x2010-03-17 07:03

12 楼

java 不熟， but I suspect you need to use next/pre etc for doublelinkedlist,
that is like C, not even c++.

【在 w****3 的大作中提到】

: 我贴一个，另外可以直接用linkedhashmap做，设为accessOnly直接用
: removeeldestentry，只要几行就能写完。下面的是自己用doubleLinkedList做的。
: public class LRUCache {
: HashMap data = new HashMap: DoubleLinkedListNode>();
: int cap;
: int count = 0;
: DoubleLinkedListNode head = null;
: DoubleLinkedListNode helper;
: public LRUCache(int capacity) {

T*E2010-03-17 07:03

13 楼

还不跌？
我转牛了，胡乱买了点

【在 T*****E 的大作中提到】

: 怎么能这样呢!TNND

f*e2010-03-17 07:03

14 楼

我也贴一个, 但最复杂的case没过, 有空在查查. 请大家指正.
public class LRUCache {

int capacity;
LinkedList list = new LinkedList();
HashMap map = new HashMap();

public LRUCache(int capacity) {
this.capacity = capacity;
}

public int get(int key) {

if(!map.containsKey(key))
return -1;
CacheEntry c = map.get(key);
int val = c.val;
moveToHead(c);
return val;

}

public void set(int key, int value) {
CacheEntry c = new CacheEntry(key, value);
if(map.containsKey(key)){
moveToHead(c);
} else{
if(list.size() == capacity){
list.remove(capacity - 1);
map.remove(key);
setHead(key, c);
} else {
setHead(key, c);
}
}
}
public void moveToHead(CacheEntry c){
list.remove(c);
list.add(0, c);
}
public void setHead(int key, CacheEntry c){
list.add(0, c);
map.put(key, c);
}

public class CacheEntry{
int val;
int key;
public CacheEntry(int val, int key){
this.val = val;
this.key = key;
}
}
}

r*m2010-03-17 07:03

15 楼

yun.
but it depends on what you buy.
I am very bearish for the index.

【在 T*****E 的大作中提到】

: 还不跌？
: 我转牛了，胡乱买了点

w*32010-03-17 07:03

16 楼

额，那应该怎么实现呢？似乎java里面没有已经写好的doubly linked list？

doublelinkedlist,

【在 s**x 的大作中提到】

: java 不熟， but I suspect you need to use next/pre etc for doublelinkedlist,
: that is like C, not even c++.

T*E2010-03-17 07:03

17 楼

我其实在SPX1147的时候就在等回调
那时候买了short ETF，结果一直不如人意
performance还不如我的401K
如果当时不买，hold到现在也20个点了
关键你不知道什么时候跌啊！！

【在 r*m 的大作中提到】

: yun.
: but it depends on what you buy.
: I am very bearish for the index.