- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 [Happy DSA] 2个浮点数的最大公约数的算法小结
我们知道2个整数有最大公约数(GCD)和最小公倍数(LCM)的说法。而且最大公约数GCD有一个公认的欧拉算法GCD。它的算法如下:GCD(a, b) { return b ? GCD(b, a % b) : a;}有了GCD,当然也很好求解LCM。现在,问题来了,给定2个浮点数,怎么求解它们的GCD?1. 数学上的方法一个比较的想法就是,既然我们已有的工
2012-10-30 22:32:25 1314
原创 [Happy BASH] 关于BASH程序的输入方式小结
在*NIX环境中,内部命令或外部命令(Utility)支持以下三种输入方式:1. 命令自己提供的输入参数,更准确地说是处理的对象,譬如AWK中的文件。不是那些控制参数。2. 从STDIN输入。3. 从文件重定向到STDIN作为输入。对于2,用户每输入一行(ENTER键结束),程序就输出它。而3不同,看到重定向操作符,SHELL会将文件的输入重定向到STDIN中,作为命令的标
2012-10-26 18:28:29 959
原创 [Happy Coding] 一段调用STL算法的程序代码的效率分析
已知一个STD::SET,想要根据一个predicate来从中去除所有的满足predicate(返回true)的元素。我们首先想到的是STL提供的remove_if函数。下面我们来看看这个函数是如何实现的:1133 template1134 _ForwardIterator1135 remove_if(_ForwardIterator __fir
2012-10-24 19:41:05 829
原创 [Happy BASH] BASH 编程学习点点滴滴2
1. 算数表达式:let Y=(X+2)*10Y=$(( ( X + 2 ) * 10 ))let 命令不允许参数带有任何的空格,因为那是作为一个独立的参数传入的。而$((...))操作符却没有这些限制。里面可以包含任何的空格等。let X+=5 Y*=3echo $(( X+=5 , Y*=3 ))上述let中,2个参数之间不需要增加任何','。
2012-10-24 18:13:55 629
原创 [Happy BASH] BASH 编程学习点点滴滴
1. 用ECHO命令,但不想要它输出行末的换行符,可以采用以下3种方法:a) printf "xxxx" b) echo -n "xxxxx"c) echo -e "xxx\c"注意:-e选项代表启用ESCAPE字符,\c代表不输出其后的所有字符. 所以"xxxx\cyyyy"将只会输出“xxxx"。2. 将ls命令的输出导出到一个文件中。ls > somefil
2012-10-23 19:11:21 1233
原创 [Happy BASH] BASH中麻烦的空格处理
想写一个BASH脚本,LOOP某个目录下所有的文件和子目录,然而目录下的文件或子目录文件名字有些是包含空格的。BASH脚本处理时需要特别小心。如果我们按照下面的方式来写:for e in `ls`do echo "$e"done你将得不到你想要的。因为ls命令返回的文件名项中可能包含有空格。比如目录包含A.TXT, B C.TXT, CD.TXT。那么BASH展开
2012-10-20 11:34:03 2804
原创 [Happy BASH] BASH中的$*和$@的区别
首先来看一段BASH代码:echo "\$@=" $@echo "\"\$@\"=" "$@"echo "print each param from \$@"for var in $@do echo $vardoneecho "print each param from \"\$@\""for var in "$@"do echo "$v
2012-10-17 20:59:13 2412
原创 [Happy BASH] Assigns the file descriptor (fd) to file for output
File descriptors 0, 1 and 2 are reserved for stdin, stdout and stderr respectively. However, bash shell allows you to assign a file descriptor to an input file or output file. This is done to improve
2012-10-16 23:49:22 960
原创 [Happy BASH] BASH的case语句学习
The case statementSyntaxThe syntax is as follows: case $variable-name in pattern1) command1 ... ....
2012-10-16 20:28:31 8480
原创 [Happy BASH] BASH的loop学习笔记
1. For Loop:BASH中for loop有以下几种写法:The for loop syntax is as follows: for var in item1 item2 ... itemN do command1 command2
2012-10-16 19:48:32 4009
原创 [Happy DSA] 图像的contour trace算法C++实现
问题提出:给定一个二维图像,基于某个threshold,来提取contours。在图形图像学中,这个问题有比较好的解决方案,google "coutour trace",可以得到以下2个比较好的参考文献:1. http://en.wikipedia.org/wiki/Moore_neighborhood2. http://www.imageprocessingplace.com/d
2012-10-15 16:21:57 4749 7
The Design of the unix operating system-CN
2015-12-23
The Design and Implementation of the 4.4 BSD Operating System
2015-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人