2014年09月_cncnlg

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载第 k 小元素

要求复杂度在O(n) kua方法：使用分治策略，类似与快速排序的方法，先对数组分组，然后判断第k小的元素应该在哪个分组然后递归该分组，最后求的第k小的元素 /* 使用分段的思想求第k小的数(减治法) 如:第1小的数是最小的数思想:对于一个数组a[0...n-1],分段成a[0...s-1],a[s],a[s+1...n-1] 分组后，a[0...s

2014-09-28 21:46:44 706

原创 linux shell $变量

$0 这个程式的执行名字$n 这个程式的第n个参数值，n=1..9$* 这个程式的所有参数,此选项参数可超过9个。$# 这个程式的参数个数$$ 这个程式的PID(脚本运行的当前进程ID号)$! 执行上一个背景指令的PID(后台运行的最后一个进程的进程ID号)$? 执行上一个指令的返回值 (显示最后命令的退出状态。0表示没有错误，其他任何值表明有错误)$- 显示shell使用的当前选项

2014-09-26 22:03:34 516

原创最大连续子数和

今天做秘书，围观老师面试虐学弟。

2014-09-22 20:47:46 500

转载 awk

简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。awk其名称得自于它的创始人 Alfr

2014-09-19 10:37:35 271

原创模版传递函数

仿函数的用处不管是对象还是函数指针等等，它们都是可以被作为参数传递，或者被作为变量保存的。因此我们就可以把一个仿函数传递给一个函数，由这个函数根据需要来调用这个仿函数（有点类似回调）。STL 模板库中，大量使用了这种技巧，来实现库的“灵活”。比如：for_each, 它的源代码大致如下：templatevoid for_each( Iterator be

2014-09-18 20:31:17 423

转载 verilog generate

Abtract generate语句允许细化时间（Elaboration-time）的选取或者某些语句的重复。这些语句可以包括模块实例引用的语句、连续赋值语句、always语句、initial语句和门级实例引用语句等。细化时间是指仿真开始前的一个阶段，此时所有的设计模块已经被链接到一起，并完成层次的引用。Introduction1.generate语法定义ge

2014-09-18 10:05:39 3777

转载函数对象

函数对象前面是函数指针的应用，从一般的函数回调意义上来说，函数对象和函数指针是相同的，但是函数对象却具有许多函数指针不具有的有点，函数对象使程序设计更加灵活，而且能够实现函数的内联（inline）调用，使整个程序实现性能加速。函数对象：这里已经说明了这是一个对象，而且实际上只是这个对象具有的函数的某些功能，我们才称之为函数对象，意义很贴切，如果一个对象具有了某个函数的功能，我们变可以称之为

2014-09-17 19:44:49 420

原创 gcc 使用hash—map

#include using namespace __gnu_cxx;gcc 使用 hash_map；

2014-09-17 19:35:05 675

转载详细解说STL hash_map系列

1 数据结构：hash_map原理这是一节让你深入理解hash_map的介绍，如果你只是想囫囵吞枣，不想理解其原理，你倒是可以略过这一节，但我还是建议你看看，多了解一些没有坏处。hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空

2014-09-17 19:05:39 382

原创 reverse string

char s[]="12345 hello world"; string ok("test for range:\n"); string &test=ok; for(int i=0;i cout cout revers(0,16,s);for(int i=0;i cout coutint low,high;low=

2014-09-16 10:27:42 480

转载 perl

sub add_all{　　　　　　local($sum); #将$sum定义为局部变量　　　　　　$sum=0; #将sum初始化　　　　　　foreach $_(@_) { #遍历参数列表　　　　　　　$sum+=$_; #累加每个元素　　　　　　}　　　　　　$sum; #返回sum即总和的值　　　　}

2014-09-12 15:59:22 296

转载 swig python

下面具体介绍一下Swig的使用方法。刚才说了，swig和boost不一样，它不用对源代码进行破坏，只需要在外面多写一个接口文件。假设有如下的cpp文件需要封装：#include double My_variable = 3.0; int fact(int n) { if (n <= 1) return 1; else return n*fact(n-1);

2014-09-11 10:06:21 563