avatar
m*7
1
面试让用iterative method写一个 in place insertion sort with singly linked
list..哎好久没有练,写了半小时还有BUG。。一般大家写这样难度的多久可以写到BUG
FREE?
avatar
r*n
2
在缤纷的焰火和欢快的乐曲中,新的一年向我们走来。辞旧迎新之际,我们总
是百感交集、思绪万千。在新的一年,我们有许许多多的事情要做,有许许多多的任务
要去完成,我们将面临新的挑战和新的机遇。

我谨代表党中央,国务院,中央人民政府,中央军委,全党全军各组人士向斧
头机版的兄弟姐妹父老乡亲们道一声过年好!!!并以最诚挚的心意、用最吉祥的语言
祝福你们,也祝福每一位朋友,护士,神医,祝你们美梦成真,身体健康,新年发大财
,多进器材多出器材,多出好片!
(呱唧呱唧的掌声)
现在欢迎斧头机的版版们给大家发包子。。。。。。
avatar
d*x
3
1 day
remember what is the INVARIANT in your loop. maintain it and you will win

BUG

【在 m********7 的大作中提到】
: 面试让用iterative method写一个 in place insertion sort with singly linked
: list..哎好久没有练,写了半小时还有BUG。。一般大家写这样难度的多久可以写到BUG
: FREE?

avatar
p*x
4
re

【在 r*********n 的大作中提到】
: 在缤纷的焰火和欢快的乐曲中,新的一年向我们走来。辞旧迎新之际,我们总
: 是百感交集、思绪万千。在新的一年,我们有许许多多的事情要做,有许许多多的任务
: 要去完成,我们将面临新的挑战和新的机遇。
:
: 我谨代表党中央,国务院,中央人民政府,中央军委,全党全军各组人士向斧
: 头机版的兄弟姐妹父老乡亲们道一声过年好!!!并以最诚挚的心意、用最吉祥的语言
: 祝福你们,也祝福每一位朋友,护士,神医,祝你们美梦成真,身体健康,新年发大财
: ,多进器材多出器材,多出好片!
: (呱唧呱唧的掌声)
: 现在欢迎斧头机的版版们给大家发包子。。。。。。

avatar
c*p
5
mark
avatar
g*r
6
排包子。

【在 r*********n 的大作中提到】
: 在缤纷的焰火和欢快的乐曲中,新的一年向我们走来。辞旧迎新之际,我们总
: 是百感交集、思绪万千。在新的一年,我们有许许多多的事情要做,有许许多多的任务
: 要去完成,我们将面临新的挑战和新的机遇。
:
: 我谨代表党中央,国务院,中央人民政府,中央军委,全党全军各组人士向斧
: 头机版的兄弟姐妹父老乡亲们道一声过年好!!!并以最诚挚的心意、用最吉祥的语言
: 祝福你们,也祝福每一位朋友,护士,神医,祝你们美梦成真,身体健康,新年发大财
: ,多进器材多出器材,多出好片!
: (呱唧呱唧的掌声)
: 现在欢迎斧头机的版版们给大家发包子。。。。。。

avatar
m*7
7
我也觉得这不是几十分钟能搞定的吧。。
thanks for the tip!!

【在 d**********x 的大作中提到】
: 1 day
: remember what is the INVARIANT in your loop. maintain it and you will win
:
: BUG

avatar
t*g
8
有人代发么?有的话我可以考虑捐赠66个包子:)

【在 r*********n 的大作中提到】
: 在缤纷的焰火和欢快的乐曲中,新的一年向我们走来。辞旧迎新之际,我们总
: 是百感交集、思绪万千。在新的一年,我们有许许多多的事情要做,有许许多多的任务
: 要去完成,我们将面临新的挑战和新的机遇。
:
: 我谨代表党中央,国务院,中央人民政府,中央军委,全党全军各组人士向斧
: 头机版的兄弟姐妹父老乡亲们道一声过年好!!!并以最诚挚的心意、用最吉祥的语言
: 祝福你们,也祝福每一位朋友,护士,神医,祝你们美梦成真,身体健康,新年发大财
: ,多进器材多出器材,多出好片!
: (呱唧呱唧的掌声)
: 现在欢迎斧头机的版版们给大家发包子。。。。。。

avatar
l*n
9
这里循环不变量 是什么,大牛讲讲循环不变量怎么找。我怎么感觉循环不变量这个概
念更像是验证程序对不对用的
avatar
c*y
10
re

【在 t****g 的大作中提到】
: 有人代发么?有的话我可以考虑捐赠66个包子:)
avatar
d*x
11
think about one implementation for partition in quick sort.
keeping one pointer to point to the end of the numbers which are smaller
than the pivot is the key to write correct algorithm

【在 l********n 的大作中提到】
: 这里循环不变量 是什么,大牛讲讲循环不变量怎么找。我怎么感觉循环不变量这个概
: 念更像是验证程序对不对用的

avatar
j*c
12
chi

【在 t****g 的大作中提到】
: 有人代发么?有的话我可以考虑捐赠66个包子:)
avatar
l*n
13
多问一句,那这道题的invariant是什么

【在 d**********x 的大作中提到】
: think about one implementation for partition in quick sort.
: keeping one pointer to point to the end of the numbers which are smaller
: than the pivot is the key to write correct algorithm

avatar
I*8
14
avatar
d*x
15
for insertion sort
keep one pointer pointing to the last sorted element. the 'invariant' is,
before and at this point, all elements are sorted.
starting with this idea i hope you can think more clear...though it looks
like not that helpful at first glance

【在 l********n 的大作中提到】
: 多问一句,那这道题的invariant是什么
avatar
w*n
16
re

【在 r*********n 的大作中提到】
: 在缤纷的焰火和欢快的乐曲中,新的一年向我们走来。辞旧迎新之际,我们总
: 是百感交集、思绪万千。在新的一年,我们有许许多多的事情要做,有许许多多的任务
: 要去完成,我们将面临新的挑战和新的机遇。
:
: 我谨代表党中央,国务院,中央人民政府,中央军委,全党全军各组人士向斧
: 头机版的兄弟姐妹父老乡亲们道一声过年好!!!并以最诚挚的心意、用最吉祥的语言
: 祝福你们,也祝福每一位朋友,护士,神医,祝你们美梦成真,身体健康,新年发大财
: ,多进器材多出器材,多出好片!
: (呱唧呱唧的掌声)
: 现在欢迎斧头机的版版们给大家发包子。。。。。。

avatar
r*n
17
这个题有点意思。
ListNode* insert(ListNode* head){
if(head==NULL)
return;
ListNode* curr=head->next;
ListNode* dummyHead= new ListNode(0);
dummyHead->next=head;
while(curr!=NULL){
ListNode* pre=dummyHead;
// Find where to insert
while(p!=curr){
if(p->val>=curr->val)
break;
pre=p;
p=p->next;
}
if(p==curr){
//curr's value is largest so far
curr=curr->next;
}else{
//detach curr node and insert it behind of node pre
ListNode* t = curr->next;
curr->next=p;
pre->next=curr;
curr=t;
}
}
ListNode* newHead=dummyHead->next;
delete dummyHead;
return newHead;
}


BUG

【在 m********7 的大作中提到】
: 面试让用iterative method写一个 in place insertion sort with singly linked
: list..哎好久没有练,写了半小时还有BUG。。一般大家写这样难度的多久可以写到BUG
: FREE?

avatar
r*n
18
phynix就代劳吧,赫赫

【在 t****g 的大作中提到】
: 有人代发么?有的话我可以考虑捐赠66个包子:)
avatar
m*7
19
和我这个很相似。。大牛写了多久?
List * inPlaceInsertionSort(List *head){
if(!head) throw(“empty list”);
// assume head is sorted, and unsort is unsorted
List *unsort = head->next;
while(unsort){
// take the front element from unsort
List *prev = NULL;
List *iter = head;
List *key = unsort;
// iterate within sorted list
while(iter){
if(iter->data < key->data){
prev = iter;
iter = iter->next;
}
else
break;
}
// if iter reaches end of sorted list, then sort the next node
unsort = unsort->next;
if(iter==key)
continue;
// mark the place where to insert key
List *place = iter;
// move iter to the end of sorted list and connnect to new unsort
while(iter->next!=key)
iter=iter->next;
iter->next = unsort;
// insert key to place
if(prev==NULL)
head = key;
else
prev->next = key;
key->next = place;
}
return head;
}
avatar
h*g
20
avatar
e*s
21
一两个礼拜吧

BUG

【在 m********7 的大作中提到】
: 面试让用iterative method写一个 in place insertion sort with singly linked
: list..哎好久没有练,写了半小时还有BUG。。一般大家写这样难度的多久可以写到BUG
: FREE?

avatar
t*8
22
吃包子
avatar
h*d
23
吃包子
avatar
g*9
24
re
avatar
p*x
25
我没有包子机啊..

【在 r*********n 的大作中提到】
: phynix就代劳吧,赫赫
avatar
r*n
26
以前发包子都是谁代劳的来着?不记得了,我以为是你呢。

【在 p****x 的大作中提到】
: 我没有包子机啊..
avatar
G*d
27
rere
avatar
b*n
28
re
avatar
S*t
29
re baozi
avatar
g*s
30
chi

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
l*g
31
re
avatar
d*k
32
re
avatar
y*2
33
re 新年快乐!
avatar
v*s
34
re
avatar
C*l
35
chi!
新年快乐

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*o
36
re!!祝新年快乐!!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
J*R
37
re!!祝新年快乐!!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
a*e
38
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
a*y
39
Happy New Year!
avatar
c*y
40
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*7
41
avatar
c*e
42
Re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
s*n
43
RE
avatar
n*9
44
re!
新年快乐! 事事如意!
avatar
h*s
45
re
avatar
a*9
46
re
avatar
e*r
47
Re
新年快乐!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*n
48
Happy New year!
avatar
l*e
49
新年快乐
avatar
L*9
50
re
avatar
z*6
51
re

【在 a*******9 的大作中提到】
: re
avatar
h*b
52
新年快乐

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
l*t
53
Happy New Year!
avatar
n*e
54
happy new year!
avatar
g*y
55
re,新年快乐!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
l*g
56
re
avatar
B*t
57
re
avatar
x*t
58
祝大家新年快乐
avatar
E*A
59
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
c*f
60
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
p*b
61
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
s*6
62
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
U*F
63
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*d
64
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
b*y
65
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
s*g
66
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
UA
67
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
c*o
68
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
r*2
69
新年快乐
avatar
l*t
70
happy new year
avatar
w*a
71
新年快乐
avatar
g*d
72
新手宣誓:
坚决努力出好片!!!
avatar
s*4
73
新年快乐
avatar
k*e
74
happy new year!
avatar
k*n
75
bless
avatar
v*q
76
happy new year
avatar
s*i
77
排包子
avatar
q*n
78
Baozi!!!!xixie!!!
avatar
e*h
79
新年快乐
avatar
d*e
80
新年快乐!
avatar
r*g
81
新年快乐

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*k
82
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
t*a
83
re
新年快乐
avatar
y*0
84
re
avatar
d*s
85
各位新年快乐!
avatar
t*j
86
re
avatar
C*a
87
happy new year
avatar
C*a
88
开头很有央视春晚的味道。
avatar
w*n
89
pai
avatar
y*r
90
Happy New Year
avatar
b*l
91
happy new year
avatar
j*a
92
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
b*e
93
re

【在 j****a 的大作中提到】
: re
avatar
c*g
94
re!
Happy New Year!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
S*M
95


【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
x*2
96
re
avatar
s*i
97
新年快乐
avatar
m*o
98
新年快乐!! re!!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
n*g
99
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
s*d
100
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
d*l
101
新年快乐!
avatar
l*s
102
avatar
L*k
103
chi

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
m*n
104
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
y*u
105
re!!

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
y*g
106
吃包子
avatar
k*n
107
热,吃!
avatar
i*E
108
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
H*Q
109
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
n*9
110
新年快乐!
avatar
i*y
111
我也报个到!
avatar
c*7
112
re
avatar
R*y
113
RE
avatar
A*D
114
avatar
o*x
115
re
avatar
d*k
116
re
avatar
a*e
117
re
avatar
D*D
118
发来贺电
avatar
g*y
119
re
avatar
c*9
120
包子包子
avatar
y*n
121
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
h*y
122
re

【在 j****c 的大作中提到】
: chi
avatar
w*i
123
re
avatar
n*n
124
RE~~

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
avatar
e*d
125
happy new year
avatar
i*f
126
avatar
y*o
127
happy new year
avatar
v*n
128
re!

【在 t****g 的大作中提到】
: 有人代发么?有的话我可以考虑捐赠66个包子:)
avatar
G*Y
129
re

【在 r*********n 的大作中提到】
: 以前发包子都是谁代劳的来着?不记得了,我以为是你呢。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。