- 博客(12)
- 资源 (6)
- 收藏
- 关注
转载 排序算法的相关介绍
前几天应一个朋友的要求,帮他完成了数据排序的一个作业。觉得很有给大家参考的价值,所以经过他同意,作了些修改帖了上来。源代码见附件,代码中实现了8种排序算法,各算法名称见下表或见源码。运行程序时,将需要你输入一数值,以确定对多少随机数进行排序。然后将会显示各排序算法的耗时。并且你可选择时否进行正序和反序测试。由于水平有限,可能存在一些错误,还请各位多多指点!通过实验我们可将结果列入下表。
2014-04-23 18:21:21 632
转载 排序1+5:各种排序算法的总结和比较
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法
2014-04-23 11:00:02 730
转载 linux shell awk获得外部变量(变量传值)简介
这里提到awk,相信写shell的朋友都会接触到。AWK 是一种用于处理文本的编程语言工具。AWK 提供了极其强大的功能:可以进行正则表达式的匹配样式装入流控制数学运算符进程控制语句内置的变量和函数可以把awk看作一门完全的程序设计语言,它处理文本的速度是快得惊人的。现在很多基于shell 日志分析工具都可以用它完成。设计简单,速度表现很好。 涉及到以上六个方面内容,我会在以后文章
2014-04-23 10:43:59 691
转载 VMware WorkStation的三种网络模式二
VMware Workstation 提供 三种基本的网络连接 模式 : bridged, network address translation (NAT), host-only networking ,此外,还允许用户自定义的网络设置。下面就这三种基本的网络连接模式和一些常用的术语进行一些说明,这些说明是从 VMware Workstation (版本为 7.0.1 build-2276
2014-04-22 22:14:27 1096
转载 VMware WorkStation的三种网络模式一
VMware设计的Workstation运行在桌面电脑上;通常桌面电脑只有一块网卡可用,如果是配置了网卡以及Wi-Fi网络的笔记本电脑那就有两块网卡。运行于vSphere环境中的ESXi服务器通常至少包括8块网卡,在某些情况下甚至更多。在这一限制内,Workstation仍能够提供很多网络功能,甚至能够模拟包括DMZ的生产网络配置。即便主机只有一块网卡,也可以在任意一台虚拟机内配置多达10块不同的
2014-04-22 22:07:17 2935
转载 linux目录作用详解(超详细,树状排版)
/ 根目录 │ ├boot/ 启动文件。Linux的内核及引导系统程序所需要的文件目录,比如 vmlinuz initrd.img 文件都位于这个目录中。在一般情况下,GRUB或LILO系统引导管理器也位于这个目录; │ └grub/ Grub引导器相关的文件 │
2014-04-22 21:32:35 659
转载 Linux(centos)系统各个目录的作用详解 推荐二
linux下的文件结构,看看每个文件夹都是干吗用的/bin 二进制可执行命令 /dev 设备特殊文件 /etc 系统管理和配置文件 /etc/rc.d 启动的配置文件和脚本 /home 用户主目录的基点,比如用户user的主目录就是/home/user,可以用~user表示 /lib 标准程序设计库,又叫动态链接共享库,作用类似windows里的.dll文件 /sbin
2014-04-22 21:29:05 2119
转载 Linux(centos)系统各个目录的作用详解 推荐
文件系统的类型 LINUX有四种基本文件系统类型:普通文件、目录文件、连接文件和特殊文件,可用file命令来识别。 普通文件:如文本文件、C语言元代码、SHELL脚本、二进制的可执行文件等,可用cat、less、more、vi、emacs来察看内容,用mv来改名。 目录文件:包括文件名、子目录名及其指针。它是LINUX储存文件名的唯一地方,可用ls列出目录文件。 连接
2014-04-22 21:24:04 581
转载 重写、覆盖、重载、多态几个概念的区别分析
override->重写(=覆盖)、overload->重载、polymorphism -> 多态 override是重写(覆盖)了一个方法,以实现不同的功能。一般是用于子类在继承父类时,重写(重新实现)父类中的方法。重写(覆盖)的规则: 1、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载. 2、重写方法的访问修饰符一定要大于被重写方
2014-04-17 14:36:28 554
原创 shell script 统计文本中字符串的出现的频率及按频率的多少从高到低输出_面试算法题之一
一个文本文件website里有aa,bb,cc,aa,bbb(每行一个字符串)等 相关的字符串,写出命令来查找出这个文本中都有哪些字符串及各字符串的个数并按个数的多少从多到少依序排序输出 website里的内容:aabbaaccbbaa 生成的文件strsorted.txt内容为(即结果)为:string countaa
2014-04-16 20:15:01 3454 2
转载 shell: awk最新教程
第一章 简介 awk是Unix操作系统提供的一个程序化语句,是为了使信息和文本的处理更易于表达和完成而设计的。它对于资料的处理具有很强的功能:对于文本文件里的内容做修改、对比、抽取等的处理,可以以很短的语句轻易完成。而象 C 或 Pascal 等高级语言要完成上述的动作,相对要麻烦得多。 awk 是在一组输入信息或文件上运行的,它浏览输入行,按照行次顺序,一次一行地进行
2014-04-16 10:28:12 692
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人