s****t
发帖数: 36 | 1 那个copy random pointer linklist的， 大家看看对不对啊？O（3N）~~ O（N）吧
/*
A contain data, next pointer, and random pointer, copy the A structure in
B
*/
struct node{
int data;
struct node* next;
struct node* random;
node(int value, node* n, node* r){
data = value;
next = n;
random = r;
}
}*llist;
void copyrandompointerlist(llist src, llist& dst){
// assume the first node doesn't use.
// src is the head pointer of A,
assert(src != NULL);
llist src_index, dst_index, temp;
src_in |
|
s****A
发帖数: 80 | 2 initialize head的constructor
llist::llist(int d){
head=new node(NULL, NULL, d);
head->prev=head;
head->next=head;
}
node的定义
struct node{
node *prev, *next;
int data;
node(node *a, node *b, int d):prev(a),next(b),data(d){
if(prev) prev->next=this;
if(next) next->prev=this;
};
请指点 |
|
x*******7
发帖数: 223 | 3 总结一下哪些是基本题？ binary search, atoi, duplicates of array/llist? |
|
p*****2
发帖数: 21240 | 4 面试题总结(2) - Two/Three pointers
简称two pointers吧。大概把分类粗略的搞了一遍（http://leetcode.cloudfoundry.com/), 发现利用two pointers解决的题目数量很大。two pointers我指的是一类题，而不一定是真正的two pointers, 比如可能是three pointers, 也可能不是pointer， 而是index。这类题基本上就是发生在array, string, linked list这三种数据结构上，是一种基本的算法和编程技巧，同样超高频率的出现，可以说是面试必遇的题。
two pointers常常和其他的算法混杂起来出现。比如binary search本身也可以归类为
two pointers的。如果这样算的话，Leetcode上边1/4的题目都跟它相关。因此，two
pointers是必须熟练掌握的基本编程技巧。
Two pointers大概分三种类型
1. 两个pointers从头往后走：感觉绝大多数的linked list的题目都涉及到这个操作，
当然还有array。
Imple... 阅读全帖 |
|
s****A
发帖数: 80 | 5 search for a node in a doubly linked circular list
假设只有一个match
node * llist::search(int val){
node *t=head, *p=NULL;
while(t)
{
if (t->data==val) {p=t; break;}
else if(t==head->prev) break;
else t=t->next;
}
return p;
} |
|
c********t
发帖数: 5706 | 6 不懂c++,帮你瞎改一下
node * llist::search(int val， node * head){
node *t=head;
while(t!=head->prev)
{
if (t->data==val) return t;
t=t->next;
}
return NULL;
} |
|
c********t
发帖数: 5706 | 7 你说的很对,改了。
node * llist::search(int val， node * head){
if(!head) return NULL;
node *t=head;
do
{
if (t->data==val) return t;
t=t->next;
}while(t!=head->prev);
return NULL;
} |
|
p*****2
发帖数: 21240 | 8 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
p*****2
发帖数: 21240 | 9 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
L*******d
发帖数: 38 | 10 是什么意思？我正在offering.
有明白的吗？ |
|
|
|
L*******d
发帖数: 38 | 13 Now I know: it's changed to Foreclosure.
And reject me. |
|
l****G
发帖数: 1197 | 14 帮顶，这么强证据都输了，我觉得你应该带个样品去法庭。你还可以bbb他，即使他不
在Llist上，也会有人管。可以考虑咨询律师，应该有人愿意收这种case.
去。 |
|
l****G
发帖数: 1197 | 15 帮顶，这么强证据都输了，我觉得你应该带个样品去法庭。你还可以bbb他，即使他不
在Llist上，也会有人管。可以考虑咨询律师，应该有人愿意收这种case.
去。 |
|
b*********f
发帖数: 2125 | 16 个人觉得这个除了看是哪方市场之外，跟卖方agent 的策略是相当有关系的：
譬如一个好的agent 把一个市价25w的房子list很低， for example 24万， 从而吸引
更多买方出offer，引起bid，从中选择最高或者最靠谱的offer。
一个差的agent会同意卖方要求list一个很高的价格， 譬如27万， 留出砍价余地， 这
样适得其反， 买方认为llist价格过高， 不出offer， 或者过度砍价，导致房子很长
时间无法卖出，不得不自己降价，买方认为仍有降价空间，仍旧不出offer， 这样恶性
循环。。。
所以， 能够出高于list价格的offer的，都应该属于第一种情况。
是不是中文有点退化！？
轻拍！ |
|
m******3
发帖数: 983 | 17 房子卖不掉，要不有硬伤，要不llisting price高了。
前段时间，帮buyer在Plano出个offer，full price,还没拿到，七八个人抢。 |
|
|
f******y
发帖数: 14 | 19 下面是c语言的，
你不必仔细看，这是cgihtml的一部分，你在网上搜索cgihtml,
保证可以搞到全部代码，
其实上在文件是非常基本的功能，网上肯定有，找就是了
int parse_form_encoded(llist* entries)
{
long content_length;
entrytype entry;
node* window;
FILE *uploadfile;
char *uploadfname, *tempstr, *boundary;
char *buffer = (char *)malloc(sizeof(char) * BUFSIZ + 1);
char *prevbuf = (char *)malloc(sizeof(char) + BUFSIZ + 1);
short isfile,done,start;
int i,j;
int bytesread,prevbytesread;
int buffersize;
int numentries = 0;
#ifdef WINDOWS
setmode(f |
|
F**p
发帖数: 1046 | 20 好像网上可以加入的，还是要人推荐？
Image and Vision Computing |
|
