上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页

2014年11月12日

sed命令

摘要: sed是非交互式的编辑器。它不会修改文件,除非使用shell重定向来保存结果。默认情况下,所有的输出行都被打印到屏幕上地址是一个数字,则表示行号;是“$"符号,则表示最后一行。例如: sed -n '3p' datafile只打印第三行 只显示指定行范围的文件内容,例如:# 只查看文件的第100行到... 阅读全文

posted @ 2014-11-12 18:40 kangbry 阅读(178) 评论(0) 推荐(0) 编辑

strace

摘要: -c 统计每一系统调用的所执行的时间,次数和出错的次数等. -d 输出strace关于标准错误的调试信息. -f 跟踪由fork调用所产生的子进程. -ff 如果提供-o filename,则所有进程的跟踪结果输出到相应的filename.pid中,pid是各进程的进程号. -F 尝试跟踪vfork... 阅读全文

posted @ 2014-11-12 18:32 kangbry 阅读(154) 评论(0) 推荐(0) 编辑

tcpdump

摘要: tcpdump host 192.168.1.100 截获主机192.168.1.100收到和发送的全部数据包tcpdump host hello and \(hot or ace\) 截获主机hello与后台或ace之间的数据包tcpdump host ace and not hello 截获ac... 阅读全文

posted @ 2014-11-12 15:20 kangbry 阅读(160) 评论(0) 推荐(0) 编辑

netstat

摘要: netstat -a 列出所有端口netstat -at 列出所有tcp端口netstat -au 列出所有udp端口netstat -lt 列出所有监听的tcp端口netstat -lu 列出所有bind的udp端口netstat -lx 列出所有监听的端口 netstat -c 持续输出nets... 阅读全文

posted @ 2014-11-12 14:38 kangbry 阅读(115) 评论(0) 推荐(0) 编辑

udp协议

摘要: UDP(User Data Protocol,用户数据报协议)1) UDP是一个非连接的协议,传输数据之前源端和终端不建立连接,当它想传送时就简单地去抓取来自应用程序的数据,并尽可能快地把它扔到网络上。在发送端,UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制;在接收... 阅读全文

posted @ 2014-11-12 11:50 kangbry 阅读(218) 评论(0) 推荐(0) 编辑

2014年11月11日

桶排序

摘要: 桶排序 (Bucket sort)工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。#includestruct barrel { int node[10]; int count; };void bucket_sort(in... 阅读全文

posted @ 2014-11-11 20:44 kangbry 阅读(158) 评论(0) 推荐(0) 编辑

海量数据重复最多

摘要: 1.数据取模分批存放2.记录数字--次数映射3.找出每批中次数最多的4.每批次数最多的数再排序 阅读全文

posted @ 2014-11-11 20:16 kangbry 阅读(152) 评论(0) 推荐(0) 编辑

寻找中位数

摘要: 1.数据分批加入内存2.数据按大小分多个区间,记录每个区间多少人3.推算中位数在那个区间4.对区间内数进行快排 阅读全文

posted @ 2014-11-11 20:15 kangbry 阅读(125) 评论(0) 推荐(0) 编辑

候选人算法

摘要: 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数#include int main(int argc, char **argv){ int i, candidate, vote; int a[10]={1,2,3,1,2,1,1,6,1,1}; candid... 阅读全文

posted @ 2014-11-11 19:43 kangbry 阅读(857) 评论(0) 推荐(0) 编辑

8亿个整数存储

摘要: 用int型存储占2^32* 4 / 1000 /1000/ = 4096 * 4 M用位数组存储占 4096 * 4M /32 = 512M#include #include #include using namespace std;const unsigned int n = (-1 + 1024... 阅读全文

posted @ 2014-11-11 16:57 kangbry 阅读(222) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页

导航