d**********o
发帖数: 1321 | 1 hw3 & hw3b 最终结果
贴一个自己 hw3b 的 match 结果让小伙伴们感受一下我们作业需要的结果是什么样子
的。
如果是同专业的小伙伴，最后拷贝到编辑器中仔细看一下，这个网页因为宽度有限，让
并排两列的比较呈现出来的很变形。
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
makefile
scanType.h
symtab.h
symtab.c
20131116163236-(me~~)-CS445-F13-A3B.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
... 阅读全帖 |
|
d**********o
发帖数: 1321 | 2 hw3b deadline前版本
这里我也先公开承认一下自己早前犯过的错误，在这个楼的第 14 页、第 265 楼，我
有贴出自己的hw3b，但现在我必须向亲爱的读者一一您公开道歉。因为当时因为着急，
我没能找到hw3b deadline前的版本，就把这次作业后来的最终版本（也就是那个楼贴
出来的，只剩下ReturnK、CompoundK两条小尾巴的版本，那个版本被我改动了时间戳我
现在已经把它改回来了。相比于急于求成绩，我更希望自己作一个诚实的人，希望大家
能原谅）给贴出来了。因为我们作业deadline之后也还都是可以接着交的，所以任何作
业，老师都是可以根据后来的版本，追终到这个学生的最后进展的，这个最新进展老师
到底给不给分、就要看老师如何下决定了。
deadline前的版本，被我附在下面了。
当然，把自己的这个版本更新后，我愿为这个楼（这一次出来写的所有）属于自己的每
个贴子负责，所有写出来的，都是真实发生过的事。
=================================================
Output of Building User Code
Ex... 阅读全帖 |
|
d**********o
发帖数: 1321 | 3 hw3 & hw3b 最终结果
贴一个自己 hw3b 的 match 结果让小伙伴们感受一下我们作业需要的结果是什么样子
的。
如果是同专业的小伙伴，最后拷贝到编辑器中仔细看一下，这个网页因为宽度有限，让
并排两列的比较呈现出来的很变形。
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
makefile
scanType.h
symtab.h
symtab.c
20131123233236-(me~~)-CS445-F13-A3B.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
... 阅读全帖 |
|
d**********o
发帖数: 1321 | 4 hw3b deadline前版本
这里我也先公开承认一下自己早前犯过的错误，在这个楼的第 14 页、第 265 楼，我
有贴出自己的hw3b，但现在我必须向亲爱的读者一一您公开道歉。因为当时因为着急，
我没能找到hw3b deadline前的版本，就把这次作业后来的最终版本（也就是那个楼贴
出来的，只剩下ReturnK、CompoundK两条小尾巴的版本，那个版本被我改动了时间戳我
现在已经把它改回来了。相比于急于求成绩，我更希望自己作一个诚实的人，希望大家
能原谅）给贴出来了。因为我们作业deadline之后也还都是可以接着交的，所以任何作
业，老师都是可以根据后来的版本，追终到这个学生的最后进展的，这个最新进展老师
到底给不给分、就要看老师如何下决定了。
deadline前的版本，被我附在下面了。
当然，把自己的这个版本更新后，我愿为这个楼（这一次出来写的所有）属于自己的每
个贴子负责，所有写出来的，都是真实发生过的事。
=================================================
Output of Building User Code
Ex... 阅读全帖 |
|
d**********o
发帖数: 1321 | 5 hw4:老师附件
/**** Limited to 5 seconds total run time and 5000 lines of output <
<
/**** * ================================================ * <
| Tests for CS445 Assignment 4 | <
| Comparison with Expected Output | <
/**** * ================================================ * <
<
/export/home/nibbler/TestWorld <
find makefile ... 阅读全帖 |
|
d**********o
发帖数: 1321 | 6 hw4:老师附件
/**** Limited to 5 seconds total run time and 5000 lines of output <
<
/**** * ================================================ * <
| Tests for CS445 Assignment 4 | <
| Comparison with Expected Output | <
/**** * ================================================ * <
<
/export/home/nibbler/TestWorld <
find makefile ... 阅读全帖 |
|
d**********o
发帖数: 1321 | 7 最终版本的compiler测试结果
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
scanType.h
makefile
symtab.h
symtab.cpp
emitCode.h
emitCode.cpp
20131214164956-huang-CS445-F13-A5.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
emitCode.cpp: ASCII C++ program text
emitCode.h: ... 阅读全帖 |
|
d**********o
发帖数: 1321 | 8 最终版本的compiler测试结果
=================================================
Output of Building User Code
Explode the tar
c-.l
c-.y
scanType.h
makefile
symtab.h
symtab.cpp
emitCode.h
emitCode.cpp
20131214164956-huang-CS445-F13-A5.tar: POSIX tar archive (GNU)
Tests: directory
c-.l: lex description text
c-.y: lex description text
emitCode.cpp: ASCII C++ program text
emitCode.h: ... 阅读全帖 |
|
c**t
发帖数: 9197 | 9 #define DECISION_BUY 1
#define DECISION_SELL 0
#define DECISION_UNKNOWN -1
//---- Ãëîáàëüíûå ïåðå
ìåííûå
extern bool ExitMarket = false;
extern bool ShowSuitablePeriod = false;
extern bool ShowMarketInfo = false;
extern bool ShowAccountStatus = false;
extern bool ShowStat = false;
extern bool ShowDecision = false;
extern bool ShowDirection = false;
extern bool BlockSell = false;
extern bool BlockBuy = false;
extern bool ShowLots = ... 阅读全帖 |
|
h*****f
发帖数: 248 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: henrysf (Henry), 信区: JobHunting
标 题: Re: L 电面
发信站: BBS 未名空间站 (Thu Oct 18 01:46:20 2012, 美东)
我写了以下的code, 之后就被拒了, 回信是说别的candidate写得比较好, 我还没看出
问题.
Additional requirements:
- The only operators you need to implement are +, -, *, and /.
However, your implementation should make it relatively easy to
add more operators.
- The calculator should accept floating point numbers and output
floating point numbers (i.e. when the input is 2 3 / the result
is 0.66667).
- ... 阅读全帖 |
|
S**I
发帖数: 15689 | 11 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
d**********o
发帖数: 1321 | 12 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
d**********o
发帖数: 1321 | 13 hw3b c-.y file
上面这一楼贴了载止hw3b deadline时我match的结果（也就是老师可以以这些不match
的ERROR为借口不给后来我补上的成绩），但是因为当时我还是没有写完，后来感恩节
期间就接着又写了一些，而且hw5是based on hw3 & hw3b的基础上（当我hw5是based
on更好的hw3的结果时，我应该可以得更多的分吧）。
hw4因为写得比较顺利，就不曾保留任何交上去作业的output，没有什么一目了然的结
果是我可以贴在这里的。原本我是想要把自己最的一次作业hw5贴出来的，但那已经是
一个完整的compiler，而且以后我还需要用自己的course project来找工作，所以一定
就不贴最终结果了。那就贴一个hw3b的c-.y文件吧，它集中的hw1、hw2、hw3、 hw3b的
结果，是我自己hw3b *.y文件的最完整版本。这些作业里面也有很多机关一一人为增加
的难度，比如那六七个IO相关的function，不仅traverse tree、build syntax tree的
时候会成为一个考点（把它们作为一个node连在syntax... 阅读全帖 |
|
d*k
发帖数: 207 | 14 请问这正常吗？是不是我的算法还不够好？
我用的方法是dfs，逐行枚举能够放下皇后的位置，对于每个位置，需要O(1)的时间判
断是否能够放下皇后。没有其他剪枝。更新buffer是把当前解存下来，是为了做N-
Queens时候用的。代码如下。
class Solution {
public:
void search(int row, int pos, int* buffer, bool* taken, bool* diag_left_
taken, bool* diag_right_taken, int* count, int row_num) {
if (row == row_num) {
*count += 1;
return;
}
if (pos == row_num) {
return;
}
int diag_left = pos - row + row_num;
int di... 阅读全帖 |
|
h**o
发帖数: 548 | 15 int test_parking_lots(){
ParkingLots p(3,40,50);//floor, row, column
Car car1 = Car();
Motor motor1 = Motor();
Bus bus1 = Bus();
int car1_id, motor1_id, bus1_id;
bool res;
res = p.park(car1, car1_id);
res = p.park(motor1, motor1_id);
res = p.park(bus1, bus1_id);
res = p.unpark(car1, car1_id);
return 0;
}
typedef enum VehicleType_e{
MOTOR_VEHICLE_TYPE = 0,
CAR_VEHICLE_TYPE,
BUS_VEHICLE_TYPE,
MAX_VEHICLE_TYPE_SIZE
} VehicleType;
typedef e... 阅读全帖 |
|
C*****n
发帖数: 1049 | 16 来自主题: Programming版 - 出道面试题 这道题我在snapchat onsite的时候也遇到了，以前没见过，当时只给出了dfs的解。
现在给出dfs和dp的解，可能有bug，没做深度测试。
#include
#include
using namespace std;
//basically we can use a dfs to solve the problem
bool jumpDfs(vector & stone_pos, int pos, int speed) {
int n=stone_pos.size();
if(pos==n-1) return true;
if(!stone_pos[pos] || pos>=n || speed<1) return false;
for(int s=speed-1; s<=speed+1; ++s) {
if(jumpDfs(stone_pos,pos+s,s)) return true;
}
return false;
}
//assume init_spee... 阅读全帖 |
|
w*******r
发帖数: 2953 | 17 程序和运行结果如下，不考虑瘸子的情况。
#include
using namespace std;
class human
{
public:
human();
human(bool, bool);
~human(){};
bool getEyeState();
bool getMouthState();
char *getHealthDesc();
private:
bool isBlind;
bool isDeaf;
};
human::human()
{
isBlind = 0;
isDeaf = 0;
}
human::human(bool blind, bool deaf)
{
isBlind = blind;
isDeaf = deaf;
}
bool human::getEyeState()
{
return isBlind;
}
bool human::getMouthState()
{
return isDeaf;
}
char *hu... 阅读全帖 |
|
w*******s
发帖数: 96 | 18 再来一个拍拍：
////////////////////////////////////////////////////////////////////////////
////////
// Problem 1.1:
// Analysis and points:
// 1. strig operation(scan)
// 2. How to determine whether it's duplicate string?
// Method 1: using one hashtable, if it's already in
hashtable,
// it's duplicate, otherwise add into hashtable.
Complexity O(n)
// Method 2: for each characer, check whether it's duplicated
// ... 阅读全帖 |
|
w****x
发帖数: 2483 | 19 /*
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 !... 阅读全帖 |
|
w****x
发帖数: 2483 | 20 贴一个递归和DP的:
/*
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
... 阅读全帖 |
|
w****x
发帖数: 2483 | 21 /*
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 !... 阅读全帖 |
|
p*****p
发帖数: 379 | 22 用checked标记封闭的区域，用markChecked把O变成X
small能过，large挂了，莫非是因为偷懒用dfs造成溢出了？
class Solution {
public:
void solve(vector> &board) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (board.size() <= 1) return;
int rows = board.size();
int cols = board[0].size();
vector> visited(rows, vector(cols, false));
vector> checked(rows, vector(cols, false));
f... 阅读全帖 |
|
k**********i
发帖数: 36 | 23 ►►►Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch... 阅读全帖 |
|
t******n
发帖数: 2939 | 24 ☆─────────────────────────────────────☆
l63 (l63) 于 (Sun May 26 03:44:32 2013, 美东) 提到:
我对素数的定义是:
"a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除"
C代码如下:
bool judge_prime(int a)
{
int b;
if (a<=1)
return 0;
else
{
for (b=0;b
{
if(judge_prime(b)&& a%b==0)
return 0;
}
return 1;
}
}
☆─────────────────────────────────────☆
l63 (l63) 于 (Sun May 26 03:46:21 2013, 美东) 提到:
看了这个还认为我的定义有什么 "循环定义" 的问题的人, 我只能说, 你的智商连... 阅读全帖 |
|
S**I
发帖数: 15689 | 25 ☆─────────────────────────────────────☆
libei (Bei) 于 (Wed Jan 11 15:43:39 2012, 美东) 提到:
面试官是Google+组的，
一上来她说看到我简历上的一篇测试自动化的文章，读了一遍，感觉"very
informative"，让后让我介绍一下相关经验。让我小高兴了一下。
第一题是coding，做的还算顺利，后来她评价说所有的cases都覆盖到了。可能算是过
关吧。
第二题我想复杂了，然后在她提示下才解决。自我感觉很不好。其实sort一下就差不多
了，不过我往复杂的树结构想去了。虽然树结构确实能解决这个问题，不过当时我解释
得很不清楚。反正很不爽。
最后瞎聊时间，她说我提到的测试自动化实践和Google内部的基本完全一样blahblah。
。。，不过我觉得这点也算不上加分吧，是个人进google一段时间后都能学会。就怕她
觉得我想问题太复杂，直接negative。
大家有啥建议想法？？
☆─────────────────────────────────────☆
peking2 (myfac... 阅读全帖 |
|
O***O
发帖数: 264 | 26 好吧，我把源代码给你贴这儿了，老刑该找我麻烦了：)
#include
#include
//函数声明
bool Win(int [4][10]);
bool Analyze(int []，bool);
int main(int argc， char* argv[])
{
//定义手中的牌
int allPai[4][10]={
{6，1，4，1}，//万
{3，1，1，1}，//筒
{0}，//索
{5，2，3}//字
};
if (Win (allPai))
printf("Hu!\n");
else
printf("Not Hu!\n");
return 0;
}
//判断是否胡牌的函数
bool Win (int allPai[4][10])
{
int jiangPos;//“将”的... 阅读全帖 |
|
r******r
发帖数: 700 | 27 我当年的 homework,翻出来了。另一个 homework project, 帮我找到了第一个工作。
#ifndef LIST_H
#define LIST_H
#include
#include
#include
#include "node.h"
using namespace std;
/*=========================================================================*/
/**
* Implementation of a List ADT using a doubly-linked list.
*
* @version 1.0 2/25/05
*/
/*.........................................................................*/
/**
* Definition of exception handling class
*/
class ListEmpty : public ... 阅读全帖 |
|
r*c
发帖数: 167 | 28 二爷，坑爹算法来也。用状态机搞砸一切面面！哈哈
#include
#include
#include
using namespace std;
class Numericality;
void TestNumericality();
void TestNumericalityHelper(const string& str, const bool expected,
Numericality& nc);
class Numericality
{
public:
struct State
{
const string _str;
int _index;
State() {}
State(string s, int i) : _str(s), _index(i){}
virtual State* MoveNext(){
if(_str.empty() || _index < 0 || _index >= _str... 阅读全帖 |
|
d*******8
发帖数: 23 | 29 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.
其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.
其他就没有了, career up和glass door也断断续续看了一些, ... 阅读全帖 |
|
d*******8
发帖数: 23 | 30 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.
其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.
其他就没有了, career up和glass door也断断续续看了一些, ... 阅读全帖 |
|
m********0
发帖数: 2717 | 31 小青蛙一只，轻拍。
最近比较focus on money management，尤其是position sizing。
这里绝大部分都是跟我一样的beginner，基本上很看重入点，什么时候买最好。我转到
期货和外汇以后在这上面下了挺大的功夫，并没有达到原先预想的效果（包括SVM，
Linear，Non-Linear，Wavelets，HONN, Kalman Filter，这些可能以后会有一定的突
破，但现有的概念和理论，实践起来的效果并不会提高多少，甚至没有提高，所以投入
产出比不佳），加上我一年多几千次浅显的交易经验给我的感觉是，入点远没有想象的
重要。50%的正确率够不够？我感觉远大于盈利的需求。
下面的blog有介绍expectancy的重要性，前两天我也引用了他的Risk Adjusted Profit
的概念，把纯profit 算作profit realized - stop loss level（the risk you took,
in fact,
should be more than stop level as it's dangerous to use stp ... 阅读全帖 |
|
n********y
发帖数: 48 | 32 程序的基本结构如下所示，
class priceserv{
public:
priceserv(){
}
virtual ~priceserv(){
}
int run()
{
// connect to the price server
// waiting for the price events, and call the corresponding
callback function.
}
//callback function
bool on_quote(char *data)
{
//printf data
}
bool on_trade(char *data)
{
//printf data
}
bool on_depth(c... 阅读全帖 |
|
c*****e
发帖数: 737 | 33 测试了一下几种算法
gcc 4.1.2, -O2
Xeon E5335 2 GHz
64k个random integer
Winner: cost 328188
inline bool isPower(int x_)
{
register int bitpos, bitpos2;
asm ("bsr %1,%0": "+r" (bitpos):"rm" (x_));
asm ("bsf %1,%0": "+r" (bitpos2):"rm" (x_));
return (bitpos == bitpos2) && x_;
}
Second: cost 361644
就是查64k表法
bool isPower(int x_)
{
return b[x_];
}
Third: cost 405918
bool isPower(int x_)
{
return x_ && (x_ & (x_ - 1)) == 0;
}
Forth: cost 434838
int a2[] = {-1,1,2,4,8,16,32,64,128,256,512,1024,2048,40... 阅读全帖 |
|
c*****e
发帖数: 737 | 34 测试了一下几种算法
gcc 4.1.2, -O2
Xeon E5335 2 GHz
64k个random integer
Winner: cost 328188
inline bool isPower(int x_)
{
register int bitpos, bitpos2;
asm ("bsr %1,%0": "+r" (bitpos):"rm" (x_));
asm ("bsf %1,%0": "+r" (bitpos2):"rm" (x_));
return (bitpos == bitpos2) && x_;
}
Second: cost 361644
就是查64k表法
bool isPower(int x_)
{
return b[x_];
}
Third: cost 405918
bool isPower(int x_)
{
return x_ && (x_ & (x_ - 1)) == 0;
}
Forth: cost 434838
int a2[] = {-1,1,2,4,8,16,32,64,128,256,512,1024,2048,40... 阅读全帖 |
|
y*********e
发帖数: 518 | 35 这个题目我的理解是，已经有一个robot了，它在你的Maze里面。Robot需要call你给定
的API来做行为判断。
所以，Maze的API应该这么来：
bool canGoUp();
bool canGoLeft();
bool canGoRight();
bool canGoDown();
bool inMaze();
这个是2维的，而且只能朝着4个方向走。复杂点，可以朝多个方向走：
bool canGo(Direction dir);
Direction 是一个enum，定义robot可以走的方向。
最后，要是我面的话，还可以来个好玩的：
bool isMonsterAhead(); // :P |
|
s*******f
发帖数: 1114 | 36 1. get index of s1 in s2, for each char in s1, mark position is s2.
here "tiger" in "itreg" is [1, 0, 4, 3, 2]
stops和posts is: 2 3 1 0 4
//For duplication, always pick nearer one first. I use "set" to deal with
duplication in code.
At first I use brute force here with O(n square). But when using
hash_map >, it goes to O(n), or queue hm[256]
.no need to use "set" for duplication.
2. rule for eat: you can eat neighbour if your high or low bound
can "touch" neighbour.
here [1,... 阅读全帖 |
|
C***U
发帖数: 2406 | 37 我在网上judge large的时候有几个例子出错了 错误的比率很小
我把例子拷贝到我自己机器上答案是对的
不知道为什么
这个是我的code 用recursive写的
bool existHelper(vector > &board, vector > &
indicator, int row, int column, string word, int index){
if(index == word.size()) {
return true;
}
if(row < 0 || row >= board.size() || column < 0 || column >= board[0].
size()) {
return false;
}
if(indicator[row][column]){
return false;
}
if(board[row][column] != word[index]) {
retur... 阅读全帖 |
|
C***U
发帖数: 2406 | 38 我修改了一点点 这个全部通过了
但是我觉得这两个code没区别啊
bool existHelper(vector > &board, vector > &
indicator, int row, int column, string word, int index){
bool result;
if(index == word.size()) {
return true;
}
if(row < 0
|| row >= board.size()
|| column < 0
|| column >= board[0].size()
|| indicator[row][column]
|| board[row][column] != word[index])
{
return false;
}
... 阅读全帖 |
|
a******e
发帖数: 124 | 39 以前写程序test时候只是在main函数里简单输出一下看看对不对，最近想学一下unit
test，这个有什么格式要求吗(我看有些人用assert())？比如用c++语言想写一个
binary search的unit test该如何写，谢谢！
试着写了一个，不知道这样算不算unit test
#include
using namespace std;
int BinarySearch(int arr[], int size, int target){
int high=size-1;
int low=0;
int mid;
while(low<=high){
mid=low+(high-low)/2;
if(arr[mid]==target){
return mid;
}
else if(arr[mid]>target){
high=mid-1;
}
else{
low... 阅读全帖 |
|
W*******2
发帖数: 1460 | 40 试试这样看看行不行，可以的话保证O（n）
用一个Bool，用来表示当前byte流是不是“朝着回文方向接近”，初始为0
用一个int Index，来记录“当前朝回文接近的中间点（对折点）”初始为0
每读进一个数字，将他和上一个读进的数字对比，一旦有一个一样的了，表示可能出现
对折点了，Bool置1，index置当前（两个一样的数字中前面那个）。
接下来再读进一个数字，如果==a[index-1],Bool继续为1；继续读下一个数字跟a[
index-2]比。（如果不等于，Bool置0，index清空）
bool的作用是：如果为1，当前读数就跟a[index-i]比，bool为0，当前读数就跟之前读
入的数相比。比到什么时候[index-i]==0了，就是回文了。
可行？O(n)? |
|
f*******t
发帖数: 7549 | 41 写了很长的代码，感觉不太对，如果一个数组里面有重复的数，应该会输出重复的组合
，但程序实际运行结果貌似是没有，不知道为什么。
#include
#include
#include
#include
#include
#define N 5
using namespace std;
struct combination {
int indices[N];
int sum;
combination();
bool operator<(const combination& c) const;
void operator=(const combination& c);
bool operator() (const combination& c) const;
bool operator== (const combination& c) const;
};
combination::combination()
{
sum = 0;
f... 阅读全帖 |
|
f*******t
发帖数: 7549 | 42 #include
#include
#include
#define ENTRYNOTFOUND 0
#define ENTRYFOUND 1
#define NOTCOMPLETE 2
struct Trie;
void FindWords(Trie *root);
struct Trie
{
Trie();
~Trie();
Trie *children[26];
bool isEnd;
};
Trie::Trie()
{
for(int i = 0; i < 26; i++)
children[i] = NULL;
isEnd = false;
}
Trie::~Trie()
{
for(int i = 0; i < 26; i++) {
if(children[i]) {
delete children[i];
children[i] = NULL;
}
}
}
... 阅读全帖 |
|
d****o
发帖数: 1055 | 43 我完成了一个版本，可以过small test,但是过不了large test。
1. 请问我的版本的时间复杂度是多少？
2. 哪位有更好得解法，请教一下。
bool wordSearch(vector > &board, string word, int level,
vector >& used, int curRow, int curCol)
{
if(curRow<0||curRow>=board.size()||curCol<0||curCol>=board[0].size()
){
return false;
}
if(used[curRow][curCol])
return false;
if(board[curRow][curCol]!=word[level])
return false;
if(level==word.siz... 阅读全帖 |
|
l*******b
发帖数: 2586 | 44 大家看看有没有bug, 初步试了两个好像是对的
#include
using namespace std;
bool gt (int a, int b) { return a > b; }
bool lt(int a, int b) { return a < b; }
bool eq(int a, int b) { return a == b; }
bool ge(int a, int b) { return a >= b; }
bool le(int a, int b) { return a <= b; }
int search(int A[], int N, int key, bool (*f) (int, int)) {
int dir = f(A[0], A[N-1]) ? -1 : 1; // direction of the search
int cur = (dir == 1) ? 0 : N - 1;
while(!f(A[cur], key)) {
cur += dir;
if(cur < 0... 阅读全帖 |
|
y*****i
发帖数: 141 | 45 照着Maxthon的编码解法写了一个：
#include
#include
#include
#include
using namespace std;
bool bool_vec_none(const vector & vec) {
for(auto elem : vec) {
if (elem) {
return false;
}
}
return true;
}
bool bool_vec_all(const vector & vec) {
for(auto elem : vec) {
if (!elem) {
return false;
}
}
return true;
}
string word_abbreviation(string target, vector dict)
{
if (t... 阅读全帖 |
|
r*g
发帖数: 186 | 46
yes you are right,
I tried your idea and it's much faster than before.
int calcHash(std::vector &v)
{
int res = 0;
for(auto ele: v){
res = res * 2 + ele;
}
return res;
}
bool canIWin(int, int sum, std::vector &v, int obj,
std::unordered_map &cache)
{
int key = calcHash(v);
if(cache.find(key) != cache.end()){
return cache[key];
}
... 阅读全帖 |
|
c******a
发帖数: 198 | 47 1. Given a method (public int Rand()) that returns any random integer in the
int range, write a wrapper method that returns a random number within a
specific range [min, max], assuming int.MinValue <= min <= max <= int.
MaxValue.
my solution was: min + (Rand() - int.MinValue) * (max - min + 1) / (int.
MaxValue - int.MinValue + 1), and use long type to account for overflow
issue. is this solution correct?
2. Given a M*N matrix where some cells are blocked and there may or may not
be a cell which ... 阅读全帖 |
|
s******g
发帖数: 755 | 48 【 以下文字转载自 Apple 讨论区 】
发信人: faucetQ (fq), 信区: Apple
标 题: [Mac Dev]整了个ObjectiveC的笔记，看看气氛对得上不
发信站: BBS 未名空间站 (Mon Feb 2 21:38:18 2009), 转信
整了个类似ObjectiveC学习笔记的东西，发上来大伙看看有兴趣不。
修改了一点，增加了NSAutoreleasePool的内容。
增加了NSString内容。
===========俺系分隔线==================
本文假设读者有基本的C编程能力，如果有C++或者Java的背景会更容易理解但是不是必须。
ObjectiveC基本语法
消息
在objectiveC中，向一个对象发送一个消息的语法为
[ obj method:parameter];
类似的功能在C++中写作
obj->method(parameter);
在java中写作
obj.method(parameter);
在smalltalk中写作
obj method:parameter
显而易见objectiveC和smalltalk... 阅读全帖 |
|
f*****Q
发帖数: 1912 | 49 整了个类似ObjectiveC学习笔记的东西，发上来大伙看看有兴趣不。
修改了一点，增加了NSAutoreleasePool的内容。
增加了NSString内容。
===========俺系分隔线==================
本文假设读者有基本的C编程能力，如果有C++或者Java的背景会更容易理解但是不是必须。
ObjectiveC基本语法
消息
在objectiveC中，向一个对象发送一个消息的语法为
[ obj method:parameter];
类似的功能在C++中写作
obj->method(parameter);
在java中写作
obj.method(parameter);
在smalltalk中写作
obj method:parameter
显而易见objectiveC和smalltalk的语法基本是相同的。
当有两个或者两个以上的参数时，通常试用以的语法
[ obj method:parameter1 WithSecondParameter:parameter2];
定义一个类的代码放在一个.h文件中，下面是一个例子。
//macdevexample1.h
... 阅读全帖 |
|
