2014年11月_tzw_cs

11月 10月 09月 08月 06月 05月 01月

原创 Linux Shell参数扩展（Parameter Expansion）

本文主要参考：http://pubs.opengroup.org/onlinepubs/9699919799/utilities/V3_chap02.html#tag_18_06_02其他资料：http://www.ibm.com/developerworks/cn/linux/l-bash-parameters.html参数扩展的表示形式为：${expression}。expre

2014-11-18 17:15:39 3416

原创面试题：有限制条件的全排列数

给定一个数组，例如[45,54,2,99,1]给定一个长度l,例如100可以对数组中相邻的两个数交换，前提必须满足两个数的和不大于l求通过这种交换所能够产生的全排列有多少种？对于相同的数，也默认它们不同。这是某外企的电面题，感觉要找到比较好的算法还是挺难的。目前想到的是一种循环暴力搜索加暴力剪枝并回溯的，从测试数据来看，效果还凑合。思路是：暴力搜索：查看任何

2014-11-14 16:17:46 1298

原创 C、Java及Python中计算程序运行时间

C/C++http://wenku.baidu.com/view/9e6f4548852458fb770b56c7.html#include #include using namespace std; int main() { clock_t start, finish; double totalTime; start = clock();

2014-11-04 17:24:17 1838

原创 Shell脚本通过参数传递调用指定函数

我们在写一些功能性脚本的时候，往往会把操作相似或者参数类似行为接近的函数放在同一个shell脚本中，这样管理方便，维护简单，也很清晰。对于这种情况，通常的办法是，在shell脚本中定义所有用到的函数，然后在正文代码中用case语句读入输入的命令函数参数来调用指定的相应函数。这样就达到一个shell脚本使用的强大功能。下面以一个简单的例子来说明。一个计算器提供了加减乘除的功能：#!/bin/

2014-11-03 16:42:11 10471 5