排序:
默认
按更新时间
按访问量

Java一维数组详解

文章目录1 一维数组1.1 数组的定义1.2 数组初始化1.2.1 数组动态初始化1.2.2 数组静态初始化1.3 数组空间的开辟1.3.1数组引用传递 1 一维数组 1.1 数组的定义   在Java中,可以用如下格式定义一个数组:数据类型 [] 数组名 = new 数组类型 [数组长度]...

2018-10-13 20:30:34

阅读数:45

评论数:0

归并排序

  归并排序与快速排序的思想基本一致,唯一不同的是归并排序的基准值是数组的中间元素。   关于快速排序的思想 代码: #include<stdlib.h> #include<stdio.h> #include...

2018-09-26 20:35:35

阅读数:17

评论数:0

快速排序的非递归实现-----c语言

  前面我们讲解了快速排序的递归实现,但若是待排序的数量非常大且杂乱无章,每层循环都使用递归调用,会很容易造成栈溢出,所以我们可以将快速排序设计为非递归实现。 递归实现快速排序算法详解   快速排序是从序列中选择一个基准值,按照某种方式将该区间分成两部分,基准值左侧所有元素比基准值小,基准值右侧所...

2018-09-25 17:53:36

阅读数:38

评论数:0

快速排序算法详解及实现(Hoare版本、挖坑法、前后指针)

快速排序的思想:  快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值 ,按照该基准值将待排序集合分割成两个子序列,左子序列中的所有元素小于基准值,右子序列中所有元素均大于基准值,然后对左右子序列重复该过程,知道所有的元素都排列...

2018-09-24 15:35:51

阅读数:60

评论数:0

堆排序算法详解及实现-----------c语言

堆排序原理:   堆排序指的是将大堆(小堆)堆顶(即下标为0)元素与堆的最后一个(即下标为hp->size - 1)元素交换,hp-&amp...

2018-09-21 20:33:13

阅读数:29

评论数:0

冒泡排序------c语言

  冒泡排序的思路:    1. 数据两两比较,将较大的数据挪到后面,这样一次循环后就可以确定一个元素的最终位置。    2. 接着从头开始两两比较,将次大的数据挪到上次已经排序好的数据的前一个位置。    3. 重复size-1次即可将size-1个元素放到它的最终位置上,这样剩下的那个元素...

2018-09-21 18:17:29

阅读数:17

评论数:0

选择排序及选择排序的优化算法详解及实现----c语言

  选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置(或末尾位置),直到全部待排序的数据元素排完。   由于选择排序一次能确定一个元素的位置,所以选择排序需要循环size-1次。  ...

2018-09-20 18:22:18

阅读数:24

评论数:0

希尔排序算法详解及实现---c语言

插入排序算法详解及实现   关于插入排序我们知道,它适用于有少量数据的情况,但是若数据量比较大我们应该如何进行排序呢?   一种方法当然是希尔排序。   希尔排序也是利用插入排序的思想来排序。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位...

2018-09-20 16:26:09

阅读数:19

评论数:0

Linux项目自动化构建工具---make/makefile

背景    1. 会不会写makefile,从侧面说明了一个人是否具备完成大型工程的能力。    2. 一个工程的源文件不计其数,其按类型,功能,模块分别放在若干个目录里,makefile定义了一系列的规则来指定,哪些文件需要先编译,哪些文件需要重新编译,甚至于执行更复杂的功能。    3...

2018-09-19 10:29:06

阅读数:51

评论数:0

Linux----gcc工具的使用(预处理、编译、汇编、链接)

语法: gcc [选项] 要编译的文件 [选项] [目标文件] 功能: 将高级语言翻译为机器语言。 执行步骤:   1、预处理: 展开代码(进行宏替换) 预处理功能主要包括宏替换、替换头文件、条件编译、删除注释等。 实例:gcc -E 文件名 -o 文件名.i 选项’...

2018-09-17 18:20:16

阅读数:27

评论数:0

Linux----vim的使用(vi与vim的区别、模式之间相互转换、vim普通模式下的命令(光标移动、复制、删除、替换、撤销上次操作、代码风格))

vi与vim的区别:   它们都是多模式的文件编辑器,不同的是vim是vi的升级版本,它不仅兼容vi的所有指令,而且还有一些新的特性在里面。例如:语法高亮、可视化操作不仅可以在终端运行,也可以运行与x windows、mac os。 模式之间相互转换   用法: vim 文件名(文件...

2018-09-17 17:42:33

阅读数:24

评论数:0

插入算法算法详解及实现----c语言

插入排序:   每一步将一个待排序的元素,按照其大小,插入到已经排好序的数组的合适位置上去,使得数组依然有序。   换句话说,即将一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一...

2018-09-17 10:21:27

阅读数:74

评论数:0

布隆过滤器(Bloom Filter)(给两个文件,分别有100亿个字符串,我们只要1g的内存,如何找到两个文件的交集?分别给出精确算法和近似算法?)

  给两个文件,分别有100亿个字符串,我们只要1g的内存,如何找到两个文件的交集?分别给出精确算法和近似算法? 精确算法:   我们可以创建1000个文件,运用哈希函数先将文件1的字符串保存在对应的文件中,之后再文件2中取元素,通过哈希函数计算出哈希地址,去对应的文件里面找是否有与之相同的字符...

2018-09-15 12:59:22

阅读数:46

评论数:0

哈希变形----位图(假设给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中)

位图:   假设给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 遍历:将元素保存起来,遍历查找。 树:创建一颗二叉搜索树。 排序:排序之后用二分查找的方法。   这些方法随着集合中元素的增加,我们需要的存储空间就越来越大、不过我们可以通过...

2018-09-14 20:43:40

阅读数:37

评论数:0

堆的创建、插入、删除、堆排序

堆的概念:   如果有一个关键码的集合K={K(0),K(1),K(2)……K(n-1)},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:K(i)<=k(2* i+1)且 K(i)<=k(2* i+2)(K(i)&...

2018-09-14 17:26:35

阅读数:36

评论数:0

哈希表(散列表)、哈希表闭散列(线性探测、二次探测)解决冲突、负载因子

哈希概念 常规搜索:   数据杂乱无章——->顺序查找—–>时间复杂度0(n)。   数据有序—–>二分查找——>时间复杂度0(log(n)...

2018-09-13 15:36:45

阅读数:26

评论数:0

shell命令以及运行原理、查看或修改掩码(umask)、Linux权限管理、Linux设置文件访问权限(chmod)、粘滞位、修改文件的拥有者(chown)、修改文件的所属组(chgrp)

shell命令以及运行原理:   Linux严格意义上说的是一个操作系统,我们称之为”核心”,但是我们普通用户,不能直接使用核心,而是通过核心的”外壳”程序,也就是所谓的shell,来与内核沟通。   Linux中的命令大多数都是可执行程序。但其实捕捉我们命令的这个东西也是一个程序。   从...

2018-09-12 10:21:29

阅读数:83

评论数:0

Linux指令(bc计算器 、ctrl+c、shutdown、halt、init、reboot、uname)

bc指令:   计算器 重要的几个热键:   - [Tab] 命令补全 - [Ctrl+c] 让当前的程序停掉 - [Ctrl+d] EOF 关机:  1. shutdown [选项](需要root权限)     常见选项:       -H:将系统的服务停掉后立即关机。  ...

2018-09-11 19:10:31

阅读数:25

评论数:0

Linux时间相关指令(date、cal)

date指令:   显示时间和日期 1. 在显示方面,使用者可以设定想要显示的格式,格式设定为一个加号后接数个标记,其中常用的标记如下:date + 标记   %H:小时   %M:分钟   %S:秒   %d:日   %m:月份   %Y:完整年份   %X:相当于:%H-%M...

2018-09-11 17:36:34

阅读数:24

评论数:0

Linux查找匹配操作(find、grep)

find指令:   文件或目录查找,从指定的文件或目录下查找文件或目录。find 文件名或者目录 -name "文件名或者目录名"

2018-09-11 16:51:35

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭