s****A
发帖数: 80 | 1 用linked list实现stack, 这个pop函数 segmentation fault了
template T stack::pop(){
T d=head->data;
node *s=head;
head=head->next;
delete s;
ind--;
return d;
}
node和stack class的定义如下:
template struct node{
node *next;
T data;
node(node* n, T d):next(n),data(d){};
};
template class stack{
public: node *head;
int ind;
stack();
~stack();
void push(T d);
T pop();
bool isEmpty();
}; |
|
|
s****A
发帖数: 80 | 3 head是在每次push一个数据进来的时候new的
template void stack::push(T d){
if(ind==MAXSIZE) {std::cout<<"STACK OVERFLOW!!"<
node *t=new node (head, d);
head=t;
ind++;
}
现在不是在stack为空的情况下出现segmentation fault的
所以主要的bug应该是除了null检查之外的 |
|
|
s****A
发帖数: 80 | 5 难道在刚开始 T d=head->data；的时候
不是已经把值赋给d了吗？
这又不是reference
为什么delete s了，d就不存在了呢？ |
|
t****t
发帖数: 387 | 6 Stack class 里面的*head没有Initialize, 应该是Null
push以后head指向新生成的node
node *s=head;
head=head->next;
delete s;
pop之后s指向原来那个没有Initialized pointer
delete s seg fault不奇怪 |
|
s****A
发帖数: 80 | 7 但是segmentation fault不是发生在pop stack最后一个数据(bottom)的时候
而是发生在stack里面有不少数据，pop第一个数据(top)的时候 |
|
|
p*****2
发帖数: 21240 | 9
args
这段程序我感觉系统看一下书应该能明白吧。
我随便看了JS一下，感觉比较高级的就是higher order function, closure, 还有今天
提到的prototype, 都是比较容易理解的概念。还有什么其他高深的吗？我去看看。 |
|
t*****9
发帖数: 569 | 10 这段程序被鄙视了，我也觉得太繁琐，写得不够简练。
麻烦各位review一下，提点儿改进意见，我也学习一下。
public LinkNode AddLinkedList(LinkNode ln1, LinkNode
ln2, int carry)
{
LinkNode result = new LinkNode();
LinkNode idx1 = ln1;
LinkNode idx2 = ln2;
if ((idx1 == null) && (idx2 == null))
{
if (carry == 0) return null;
else
{
LinkNode node = new LinkNode... 阅读全帖 |
|
|
H**********5
发帖数: 2012 | 12 你的代码本身没问题，
我怀疑是你写测试时
将
char a[]=“12345”；
写成
char a*=“12345”；
导致常量字符被修改程序死掉的错误。
我刚才在VC6跑了你的代码没有问题
#include
#include
void reverse(char* str)
{
// check null
if ( str == NULL ) return;
char* end = str;
char temp;
while( *end != NULL )
end++;
end--;
while( str < end )
{
temp = *str;
*str = *end;// 这里每次都会垮掉
*end = temp;
str++;
end--;
}
}
main()
{
char a[]="12345";
reverse(a);
cout<
} |
|
a***e
发帖数: 413 | 13 Ft, 用VS不到半分钟就发现问题。。。。。。。。。。。。
// while(cur){
while(cur&&oc){ //加这个check就行了
oc->next = oc->next->next;
oc = oc->next;
if (cur->next){
cur->next = cur->next->next;
cur = cur->next;
}
}
但这段程序就不用那么多check
//
RandomListNode dummy(-1);
for (RandomListNode* cur = head, *new_cur = &dummy;
cur != nullptr; ) {
new_cur->next = cur->next;
new... 阅读全帖 |
|
e*******s
发帖数: 1979 | 14 一段程序 中间有一只vector num
num[index-1]= tmp;
自己电脑上跑没问题, index也检查过了, 在range之内.
不知道为什么在leetcode的server上会出runtime error呢 |
|
a***e
发帖数: 413 | 15 请问这段程序有问题么？能通过OJ。但总觉得似乎太简洁了。。。。。有人被面试的时
候要求当场写KMP么？多谢！
char *strstr(const char *s1, const char *s2) {
const char *a = s1, *b = s2;
while(1)
{
if (!*b) return (char *)s1;
else if (!*a) return NULL;
else if (*a++ != *b++) {a = ++s1; b = s2;}
}
} |
|
p***y
发帖数: 637 | 16 官方说法是看思考过程。。。但on site感觉可以讨论的时间太少了。不到一小时里要
开场，写两段程序，运行测试，优化讨论，再candidatr问问题。如果再思考摸索，时
间就很急了。
感觉仿佛是在考背题熟练度一样的 |
|
a***e
发帖数: 413 | 17 平时几乎不用c++，有没有哪位同学帮看看怎么能让这段程序通过编译？我觉得自己思
路是对了的，不知道如果面试中碰到这种情况是否影响？没觉得哪里template用错了啊
？多谢
主要是在
Point x(a,b);
std::map::iterator it=mp.find(x);
if (it==mp.end())
mp.insert(std::pair(x,1));
else
mp[x]++;
/**
* Definition for a point.
* struct Point {
* int x;
* int y;
* Point() : x(0), y(0) {}
* Point(int a, int b) : x(a), y(b) {}
* };
*/
class Solution {
public:
int maxPoints(vec... 阅读全帖 |
|
y****9
发帖数: 252 | 18 lisp是一门古老的语言，神奇的地方在于“数据即是代码”的宏编程。
(let* ((yin
((lambda (cc) (display #\@) cc) (call-with-current-continuation (
lambda (c) c))))
(yang
((lambda (cc) (display #\*) cc) (call-with-current-continuation (
lambda (c) c)))))
(yin yang))
比如这一段程序，看上去是@*@*@*...地来回输出，实际上是@*@**@***@****
这门语言不在于写多，在于高度概括你的数据结构和算法操作，写好后基本就不用改。
最出名的是王垠41行，目前仍无人能解。 |
|
t*********l
发帖数: 844 | 19 谢谢所有把简历给我的人！管理部门和人事部门还需要时间处理，所以很多人短时间内
还不会收到任何回音。现在只有几个人收到了电话面试。其余的请等待一段时间（几个
星期）。 |
|
L****Y
发帖数: 355 | 20 vector * func()
{
vector v{{1}};
return &v;
}
vector *v = func();
cout<at(0); |
|
s********n
发帖数: 62 | 21 我就瞎猜猜哦。。
返回的是指向这个vector的地址。
但是这个local vector 在函数结束期就被GC了，
所以再指向这个地址的时候发现是垃圾？
试试把local v变成 global v？ |
|
P******r
发帖数: 1342 | 22 变量v在stack上，你返回后就相当于是放掉了，很可能被其它值覆盖掉
：vector<int> * func()
：{ |
|
r*g
发帖数: 186 | 23 我晕..返回stack上临时数据啊
那个{{1}} 我试了一下居然没问题
我以为只能写成{1} |
|
|
|
a******n
发帖数: 103 | 26 iterative写在一个函数里面就可以了啊。
为什么要有preorder（void)？
private member s和result都可以直接写在function里面啊.
class Solution是leetcode测试程序接口，不能真当一个class。
给你改改：
class Solution{
public:
vector preorderTraversal(TreeNode* root) {
stack s;
vector result;
if (!root)
return result;
s.push(root);
while(!s.empty()) {
TreeNode * topNode = s.top();
result.push_back(topNode->val);
s.pop();
if(topNode->right != NULL) {
... 阅读全帖 |
|
发帖数: 1 | 27 关于失业金, 你应该"今天" 就申请. 我记得有段过渡期, 申请越早, 拿到的越早.
Wish the best luck ! |
|
c****m
发帖数: 824 | 28 【 以下文字转载自 Military 讨论区 】
发信人: CAOTEMPMA (草特木普马), 信区: Military
标 题: 还是那句话，计算机不难，是个人都可以转
发信站: BBS 未名空间站 (Sat Apr 1 18:00:32 2017, 美东)
cs 是最容易上手的，你学医肯定没戏。
学商科，杀不应奸商。
学技校，搞不过老师傅，还出次品，
学军，没那个体质，和机敏。
学文，写三句话，就跑题。
学音乐，五音不全
学绘画，那是笑话
学政治，没那个智商。
学教育，没那个文凭，也没文章。
学鸭子，没硬鸡巴
学鸡，没那个年龄姿色。
学流氓，没那个心狠手辣，铤而走险
学计算机最容易，
知道加减乘除，知道26个字母，
借个二手计算机，
上网找教材，一个字母一个字母敲，绝对能敲出一段程序，运行
外行人看了会对你佩服不已。
然后编个简历，编几个故事，煞有其事的对电话那边的吹个没完。
除了少数借个要编程的公司，绝大多数都可以忽悠一下。 |
|
u******r
发帖数: 17 | 29 谢谢大家！
我知道大家的建议无论从什么角度考虑都是应该考虑的。
实际上我一直在外企工作，而且是大外企， 大部分是行业的No.1， 现在也是一个大的
外企 （名字已经出现在大家的回复中）。
L1的确是在考虑中，但是不确定因素太多，机会并不总是有，所以有些等累了，想看看
是否有别的机会。
这么多年也都是踏踏实实做过来的， 而是靠实干到现在，所以没有投机和取巧的因素:)
每隔一段时间都会去USA和其他国家出差， 所以还是了解情况经过考虑的。
国内我现在的条件其实算是挺好的，但是每个人总是有自己追求的不同的东西。 当然
，我不打算尝试政治底线:)
谢谢大家的建议， 如果有机会麻烦推荐！ |
|
L**i
发帖数: 22365 | 30 前一段貌似也有个国内的想先过来读个书的？
这都是对目前美国形势不了解的吧
劝估计是劝不住的，该说的说了也就仁至义尽了 |
|
s*m
发帖数: 6980 | 31 第一段check in有24小时的限制。之前可能很多人已经check in了。 |
|
b*********d
发帖数: 2105 | 32 嗯呐，跟我观点基本一致。问题是我家这位逻辑上也不严谨，言辞上又很刻板，真是没
办法，我都替他着急。
他以前情人节的时候给我写情书，憋了3天啥都没写出来，最后写了段程序能动画画出
心和星星什么的，还蛮感人的；后来又一年情人节，又没写出来情书，最后写了封保证
书⋯⋯ |
|
c*y
发帖数: 8 | 33 这个网址不知有人贴过没有:
http://travel.state.gov/reciprocity/Country%20Folder/C/China.htm
前面是各种签证类型的有效期和入境次数，后面有一段是讲
SPECIAL CLEARANCES AND ISSUANCE PROCEDURES的,对于F,J,H and B:
Visas Eagle Mantis (Applies to posts in China only)
A Visas Eagle Mantis telegram must be submitted on Chinese applicants
(only when applying at a China post) who are coming for any of the
following activities in a scientific or technical field on the Technology
Alert List (TAL).:
1. Study (other than undergraduate students under 30 |
|
g****t
发帖数: 31659 | 34 你可能没听懂我的意思。
例如Pi是可计算的，因为有个图灵机或者一小段程序，
其输出是Pi.
Print(A),其输出就是A,所以A是可计算的。 |
|
t**********3
发帖数: 174 | 35 我的情况比较复杂，EB1A RFE了，律师正在帮我准备RFE材料
同时我刺去了美国的工作，准备回国工作一段时间。
律师说等我这边的EB1A 140批准了，可以直接去广州申请移民签证，拿到一个章，入境
美国以后绿卡直接寄给我。就不需要在美国递交485了。
请问这样靠普么？ |
|
b******n
发帖数: 1269 | 36 说实话，３．５Ｗ在ＮＹＣ也太少了．顾影自怜没有用．04和05年你都在干吗呢?
我和你经历比较象.2001年工作,在NYC. 工资还可以,不过第一家公司不办绿卡.不同的
是,我早就想着Ｈ１有六年的限制，04年初我就琢磨着跳槽,面试了一大堆．05年换了工
作.工资差不多,不过办绿卡. 现在工作也还算满意，就等绿卡了，ＥＢ２，慢慢排吧．
身边类似的例子也很多．两个人同时上 Nursing，一个早早就了解清楚关于预修课的要
求，报课的程序和截止日期，另一个稀里糊涂报了两门课就开始上，结果前者一年就完
成了预修课，正式进入program. 后者虽然在中国已经学过护士，现在反而要迟一年半
才能进program，还学了一大堆没用的学分，花冤枉钱.
不是要显示别人比你牛，是想说如果你对工作不满意，尤其Ｈ１又有６年的限制，就应
该早早做打算，待满了五年再动，实在是太晚．无论以后是回国还是留下，一定要吸取
教训了．或者熬到绿卡，再拼一番事业．或者回国创业．３０岁不算晚！再有一个选择
就是跟老板摊牌，如果你的价值不止３．５Ｗ，就让丫涨钱． |
|
t**********3
发帖数: 174 | 37 我的情况比较复杂，EB1A RFE了，律师正在帮我准备RFE材料
同时我刺去了美国的工作，准备回国工作一段时间。
律师说等我这边的EB1A 140批准了，可以直接去广州申请移民签证，拿到一个章，入境
美国以后绿卡直接寄给我。就不需要在美国递交485了。
请问这样靠普么？ |
|
f*****e
发帖数: 1889 | 38 先起草, 发掘自己的亮点.
然后联系推荐人. 同意的话, 加一段推荐人的介绍. |
|
D***0
发帖数: 414 | 39 谢谢你的回复。
请问是140批准后就能马上换工作吗，还是得等一段时间？
谢谢！ |
|
|
s**********o
发帖数: 14359 | 41 离婚分财产，这个是可以上法庭的，
不是说他想动就可以动的，再说钱
是谁赚的咱也不知道，走法律程序JUDGE
分配最好。 |
|
G*****n
发帖数: 3863 | 42 我工程系的，所以咱俩半斤八两。
别人一般问问题，如果你同意，第一时间会说恩、是、yes，如果不同意，则会说不是
、也不一定、No。不管哪国语言都是这样，中文同样如此。
比如问“你感冒了吗？”，你说“是，我现在有点不舒服”，就说明你确实感冒了，而
且现在还不舒服；如果你说“不是，但是我现在有点不舒服”，说明你没感冒，但是因
为其它的原因不舒服。如果你说“是，但是我现在没有不舒服”，说明你现在可能好了
，但是你确实感冒过。后面的话，只是为前面的话补充，前面的是和不是决定了你回答
是否感冒了。
这跟什么专业无关，任何人讲话都是这样的。这就好比程序里的if true和if false一
样，你括号里面的代码再多，如果if状态不对，根本就不会执行。
所以这是所有人、所有文化和语言都会如此的行为准则，而且就连CS里的编程语言也是
这样的。因为这是最基础的逻辑。
这就是为什么我觉得你在钓鱼。现实中如果有人这样说话，只能是故意骂人。而且你老
公确实被你骂了，生气很正常。
换个例子，假如有人问“楼主是傻B，你同不同意？”，然后我说“嗯，楼主有时候确
实挺傻的”，你觉得我是同意那个人“楼主是傻B”的结论，... 阅读全帖 |
|
b***e
发帖数: 4591 | 43 原创： LeftEye
（上部）
今天开始八迪爷爷。谁是迪爷爷？就是那个和老婆和咖啡，一不小心喝出了个最短路径
算法的Edsger W. Dijkstra爷爷。之所以想起先八他，是因为他在很多方面是高爷爷的
死对头，当然，不是在个人恩怨方面，而是学术观点方面。
现在先忙去了，看下午下班前能八两段不。。。
二. 迪爷爷
坑待填...
和NND一样，迪爷爷名字的发音也困扰了我将近半年，每次和同学谈到迪爷爷，我都是
含混其词，或者用the creator of the shortest path algorithm来代替。和NND不同
的是，我倒没有以为迪爷爷是印度人，我以为他是德国人，因为我当时的印象里，德国
专产数学和物理大牛，像爱爷爷和冯爷爷（不是咱们的冯帅哥，而是说冯.诺伊曼）。
第一次听说迪爷爷，当然是在学习迪爷爷的最短路径算法的时候，当时的印象就是：这
厮真TMD聪明！怎么想出来的？当然，那个时候是我最初接触算法这个概念的时候，所
以难免大惊小怪。事实上，迪爷爷算法虽然可称得上是最短路径算法的一个里程碑，但
确实是迪爷爷的妙手偶得而已。据迪爷爷自述，那个算法是他和迪奶奶在一家咖啡 |
|
y****n
发帖数: 743 | 44 左门长真的回来了。
还以为NND招摇撞骗哪。
有时间扒一扒《离开西版的这段日子》如何？ |
|
C*****8
发帖数: 1139 | 45 这个什么时候转完，会不会有个提示？
还有，它会不会重复转发同一封信？比如说我过一段时间再转，它会不会又从头转起？
中断转信会有什么恶果吗？ |
|
l**********n
发帖数: 5272 | 46 honda 9.9hp
现在应该很多马达都可以自动调节风门吧？ 忽然想起来choke中文可能是风门。截一段
说明书，两种型号用同一个说明书。 |
|
|
|
B*****e
发帖数: 9375 | 49 居然还三番五次问为什么同样票数，就使用新方法。
当年彭总不是说，你在延安已经操了我四十天娘，
现在让我反过来操你二十天娘，行不??
连老毛都不好意思再坚持。
这里也一样: 一场多贴已经喧哗吵闹了那么多年，
在进步青年RW3的提议下，有新方案，
得票也不比旧规矩少， 那就试一段时间， 行不?
还是说这就像看黄片的时候被绑着手一样难受， 一次就会憋死人? |
|
