c*****a
发帖数: 808 | 1 我写了个类似counting sort的
public static int[] sort(int ar[], int n){
int[] buff = new int[n];
for(int i =0; i
buff[ar[i]]++;
int i=0,j=0;
int[]res = new int[ar.length];
while(j
if(buff[j]>0){
res[i++] = j;
buff[j]--;
}
else j++;
}
return res;
}
感觉worst case,所以的elements都在同一个index,while loop走2n次...
这个是不是linear time O(n) |
|
f*******t
发帖数: 7549 | 2 找出了一年多前写的逆波兰处理算数表达式的代码，强烈建议有兴趣的自己实现一下：
#include
#include
#include
#include
#define BUFFSIZE 1024
using namespace std;
struct Token {
bool isNum;
int num;
char op;
Token();
Token(const Token& t);
};
Token::Token()
{
isNum = false;
num = 0;
op = 0;
}
Token::Token(const Token& t)
{
isNum = t.isNum;
num = t.num;
op = t.op;
}
Token *getToken(const char expr[], int& idx)
{
Token *res = NULL;
while(expr[idx] == ' ')
... 阅读全帖
|
|
c*********3
发帖数: 6862 | 3
6费66，随机一个发明，这个很靠运气，因为发明的效果是全体作用，buff可以buff自
己可以buff敌人，healing和heal自己可以heal敌人，还有个把单位变成小鸡的也是无
差别，虽然感觉buff自己中的时候多一些，debuff敌人中的多一些 |
|
o**x
发帖数: 901 | 4 大鱼，既然你公开了回信，我把昨晚我的原信（有改动）发出来吧。
To: 大鱼，buffe123
临走了，我才有功夫仔细看了一下当时吵架的原因，别人我都不说了，其实，我发现这场争吵，完全是因为我们之间的误会造成的。
开始还好，大家都很开心的开玩笑，yve,大鱼,echoh都在tease buffe纯情。我也加入了teasing的队伍。可是直到后来我才知道，buffe其实对纯情这个词有点敏感。
☆─────────────────────────────────☆
buffe123 (囧囧有神才是人生) 于 (Thu Jul 8 23:29:16 2010, 美东) 提到:
“纯情”这个标签，实属不祥之兆，应及早摆脱才是，在此共勉~~~
☆─────────────────────────────────☆
其实，我对人家说我纯情/旷野都不介意的，yve更是不介意，还在帖子里非要人说她纯情，我觉得bbs嘛。。。大家都是玩，谁会当真呢？是我的神经大条可能对buffe123造成了伤害，Sorry. 我在几乎第一时间给buffe发包子的同时也进行了简要的解释和道歉。而buffe也给了我回信，我删 |
|
xt
发帖数: 17532 | 5
On 2nd though, I didn't. Here's the method "readFile":
public static byte[] readFile( String fileName ) throws
FileNotFoundException, IOException
{
byte[] buff=null;
// Read in the file content
InputStream in=null;
try{
in = new FileInputStream( fileName );
buff = new byte[in.available()];
in.read( buff );
} finally {
if( in!=null ) {
try{
in.close();
} catch ( Exception e ) {
// Ignore
}
}
}
return buff;
} |
|
T********i
发帖数: 2416 | 6 算了我给你一个吧。你问这些正经问题纯粹浪费时间。
static std::string get_exepath() {
#ifdef _WIN32
char l_name[MAX_PATH + 1];
l_name[sizeof(l_name) - 1] = 0;
::GetModuleFileName(NULL, l_name, sizeof(l_name) - 1);
return std::string(l_name);
#else
char buff[1024];
ssize_t len = ::readlink("/proc/self/exe", buff, sizeof(buff)-1);
if (len != -1) {
buff[len] = ' |
|
T*****J
发帖数: 193 | 7 【 以下文字转载自 Programming 讨论区 】
发信人: ThomasJ (JY), 信区: Programming
标 题: 问个面试的编程题目
发信站: BBS 未名空间站 (Sat Jan 2 23:23:23 2010, 美东)
现场让30分钟做完
50 char *b, q, *r;
200 b = getbuf ();
201 q = *b;
212 R = anotherfunction (b);
213-2003 /* we want to use 'q' and 'r' here */
2000 char * getbuf ()
2001 {
2002 char buff [8];
2003-2050 /* unspecified buff defined here */
2051 return (char*) buff;
2052 }
1. What will be in variable 'q' after line 201 is executed? Under
what conditions might this not be so?
2. Is t |
|
y*********e
发帖数: 518 | 8 上完整代码：
public String intToBits(int value) {
long i = value;
if (i < 0)
i = Integer.MAX_VALUE - (-i) + 1;
// i is unsigned then
char[] buff = new char[32];
for (int j = 31; j >= 0; j--) {
boolean bit = (i & 1 == 1);
buff[j] = '0' + (int)bit;
i = i >> 1;
}
return new String(buff);
} |
|
z********i
发帖数: 568 | 9 Input: test 12 function -92
Integers sorted together. Strings sorted together.
想用stl的sort,list，就用stringstream to process input and partitions strings
and integers separately.不是很熟悉stringstream。要命的是不知道为啥，
ss.getline(buff,MAX_LINE_LENGTH,'\n'); 不work拉：ss不能从buff里拿到东西。最
后用
ss< |
|
x****g
发帖数: 1512 | 10 1:开个buffer[4096]? 假设char* str的长度为A的话. 文件未结束的时候,读满buff,但
只在4096-A的空间里查找子串(算法自备,呵呵.),没有的话把后面那点挪到前面继续读
满buff,直到结束即可.问题的关键是不要刚巧在buff边界的时候试图比较子串就可以了?
2: 入度为0得1->2,完了就顺藤摸瓜即可?
3: private 构造和拷贝? |
|
r*****3
发帖数: 27 | 11 可以dp的, 不过LZ代码没给全吧
就是i对括号的可以这样考虑, 最左边的做括号对应的右括号有i种情况, 对于每一种情
况, 这对括号里面的j对括号已经在之前被计算过, 因为j
i-j-1对括号也已经在之前被计算过, 因为i-j-1
递推式
buff[i]中的元素 = '(' + buff[j]中的任意一个 + ')' + buff[i-j-1]中的任意一个
, 枚举j就行了, 0 <= j <= i-1 |
|
