摘要: 在看一些别人的代码的时候, 常常会看到长度为0的数组。到此可能会有不解, 为什么会有这种设计, 以及如何用。看了别人的博客的时候 ,我大概明白了其中的含义:在标准C和C++中0长数组如charArray[0]是不允许使用的,因为这从语义逻辑上看,是完全没有意义的。但是,GUN中却允许使用,而且,很多... 阅读全文
posted @ 2012-07-31 15:22 nosaferyao 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 1, 下载包: wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz2, 解压缩:tar -zxvf rzsz-3.48.tar.gz3, cd src4, 修改Makefile文件:第四行, 修改Makefile第四行OFLAG= -O 为 OFLAG= -O -DREGISTERED(也可以修改源代码)保存退出5,make posix6, 把 sz rz 拷贝到 /usr/bin 下 阅读全文
posted @ 2012-07-11 15:35 nosaferyao 阅读(2398) 评论(0) 推荐(0) 编辑
摘要: http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html这个介绍的不错, 可以看看 阅读全文
posted @ 2012-07-11 15:15 nosaferyao 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 听说string有reserve功能, 觉得经常做string add处理的时候, 性能能提升不少。但效果不如人意, 性能只提升了10%左右。 发现王道的方法还是使用 sprintf测试的方法主要是主要就是for循环, 阅读全文
posted @ 2012-04-17 15:34 nosaferyao 阅读(1609) 评论(0) 推荐(0) 编辑
摘要: #!/bin/bashfunction f() { sleep "$1" echo "$1"}while [ -n "$1" ]do f "$1" & shiftdonewait比如:bash sleepsort.sh 5 3 6 3 6 3 1 4 7返回的结果为:133345667不解释。 阅读全文
posted @ 2012-03-03 21:22 nosaferyao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 给一个数字, n个数字, 里面的元素都是 0到n-1之间。问着里面是否有重复的元素。并找到1, 利用下标法, 检查是否有重复的元素2, 利用上面检查的方法, 利用追赶法去寻找环中的点。3, 再寻找重复的点。cool 阅读全文
posted @ 2012-01-08 23:03 nosaferyao 阅读(112) 评论(0) 推荐(0) 编辑
摘要: libc_override_redefine.h里面声明了 关于 new , delete的如后函数:如下:void* operator new(size_t size) { return tc_new(size); }void operator delete(void* p) __THROW { tc_delete(p); }void* operator new[](size_t size) { return tc_newarray(size); }void operator delete[](void* p) __THROW ... 阅读全文
posted @ 2012-01-03 22:14 nosaferyao 阅读(1181) 评论(0) 推荐(0) 编辑
摘要: valgrind 在项目中, 通常被用来做内存泄露的检查, 性能分析。近期在使用valgrind做内存泄露, 忽略了此处testcode中的泄露提醒, 结果将代码提交上去后, 发现还是有内存的泄露, 被同事“嘲笑”了一番。写了一小段代码, 来表述这个问题class A{ public: A(size_t s) { m_pdata = new int[s]; } private: int *m_pdata;} ;nt main(){ A *pa = new A(5); return 0;}/*********************************************... 阅读全文
posted @ 2011-12-31 15:03 nosaferyao 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 大概是今年的时候, 公司招聘实习生。我被安排阅卷。当时被一道算法题难住了。 所有阅卷的人, 都觉得这道题很难做, 并且都没有看懂答案。后来和出题的人沟通, 才懂了要领。 后来用动态规划写了一下这道题。这道题, 大概的意思是:有m的鸡蛋, n个篮子, m>=n. 问有多少种方法, 是的每一种方法, 对认识的自然数k<=m, 都能从n个篮子中, 选出f个篮子, 是的f个篮子的鸡蛋总数=k贴上代码:define EGG 60#define BUCKET 10#include <stdio.h>#include <stdlib.h>#include <stri 阅读全文
posted @ 2011-11-19 18:13 nosaferyao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 程序的入口在:HadoopStreaming。 里面的main函数大概做了两件事:如下: StreamJob job = new StreamJob(); returnStatus = ToolRunner.run(job, args);然后调用StreamJob的run(String[] args)方法StreamJob的run方法主要负责1解析用户的输入参数1.1 将用户指定的2将输入参数转化成 JobConf, 其中主要的是解析 mapper, reducer, 并且设置: jobConf_.setMapperClass(PipeMapper.class); jobConf... 阅读全文
posted @ 2011-10-25 20:43 nosaferyao 阅读(250) 评论(0) 推荐(0) 编辑