Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器 软件资源

软件开发小程序制作系统集成与运维空间租用硬件开发视频监控技术咨询与支持——联系电话:0311-88999002/88999003

首页 / 操作系统 / Linux

C语言实现快速排序

C语言实现快速排序

我觉得冒泡排序是比较简单的;所以今天我们实现一个叫做快速排序的;Problem你想要将(4,3,5,1,2)排序成(1,2,3,4,5)你决定使用最简单的快速排序;Solution首先,打开你的terminal,我写得C代码通常都是用vi编辑,gcc编译;vim quickSortSample.c因为,快速排序需要对数据进行分割然后处理,再分割再处理;显然需要一个递归的过程;所以,我们先把递归结束条件写好;#include <stdio.h>v...
JavaScript设计模式之观察者模式(学习笔记)

JavaScript设计模式之观察者模式(学习笔记)

设计模式(Design Pattern)对于软件开发来说其重要性不言而喻,代码可复用、可维护、可扩展一直都是软件工程中的追求!对于我一个学javascript的人来说,理解设计模式似乎有些困难,对仅切图、做少量交互效果的FE甚至可能不会用到,但是当你开始使用Angular/Backbone等框架的时候,就无法避免设计模式、MVC/MVVM这些东西了(反正我是伤脑筋)。我学设计模式是刚开始接触编程大概三个月的时候,看一本书《大话设计模式》,里面用C#语言来写...
快速排序和三向快速排序

快速排序和三向快速排序

快速排序快速排序是一种分治的排序算法。它将一个数组分成两个子数组,将两部分独立的排序。快速排序和归并排序是互补的:归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在归并排序中,递归调用发生在处理整个数组之前,而快速排序中,递归调用发生在处理整个数组之后。快速排序算法是最快的通用排序算法,大部分情况下,可以直接选择快速排序如上图所示,将第一个元素K作为切分元...
选择排序、插入排序和希尔排序

选择排序、插入排序和希尔排序

一些说明我将会写一系列关于算法的博客,因为我是程序员,并不是计算机科学家,也即我是搞工程的,并不是搞学术的,所以对于我来说,最重要的就是1.有哪些算法2.这些算法的原理3.这些算法的实现4.这些算法的效率而其他的,相对而言,并没有那么重要,比如算法的证明,所以以后的博客都会按照上述的思维撰写。一、首先定义一个抽象类,里面集成了排序算法所需要的共同的方法:public abstract class SortBase { public abstract In...
Angular 1 和 Angular 2 集成:无缝升级的方法

Angular 1 和 Angular 2 集成:无缝升级的方法

已经有了 Angular 1 应用程序,正在想着怎么把它升级到 Angular 2?看看我们是怎么样支持递增升级的。摘要好消息。我们计划在同一应用程序上允许 Angular 1 和 Angular 2 混合使用你可以在同一个视图中混用 Angular 1 和 Angular 2 组件Angular 1 和 Angular 2可以跨框架注入服务数据绑定可以跨框架运行为什么要升级?Angular 2 相对于 Angular 1 有很多优势,其中包括:性能有了极...
使用Swift去掉字符串中的空格

使用Swift去掉字符串中的空格

笔试面试时经常会出这样的问题:从某个字符串中删除多余的空格,因为英文是使用空格进行分词的,而URL中通常会包括非常多的特殊字符,所以这是一种很常用的做法。和OC中一样,在swift中也可以使用NSCharacterSet类来实现。对于字符串删空格操作,通常有两种情况:1.删掉字符串首位的空格:var str = "Hello, playground"let whitespace = NSCharacterSet.whitespaceAndNewlineCh...
Stagefright补丁不完整,新0day漏洞发现

Stagefright补丁不完整,新0day漏洞发现

安全公司Zimperium发现了一个影响9.5亿Android设备的严重漏洞Stagefright,攻击者可利用特制的彩信控制目标手机,整个过程不需要机主操作。Zimperium研究员Joshua Drake递交的补丁经Google审查后已经推送给Nexus设备。但另一家安全公司Exodus的研究人员发现,Stagefright补丁不完整,没有正确处理32位和64位整数之间的差异,补丁对32位长度有效,但在某些情况下对64位长度无效。Google已经释出了...
你知道 Linux 内核是如何构建的吗?

你知道 Linux 内核是如何构建的吗?

介绍我不会告诉你怎么在自己的电脑上去构建、安装一个定制化的 Linux 内核,这样的资料太多了,它们会对你有帮助。本文会告诉你当你在内核源码路径里敲下make 时会发生什么。当我刚刚开始学习内核代码时,Makefile 是我打开的第一个文件,这个文件看起来真令人害怕 :)。那时候这个 Makefile 还只包含了1591 行代码,当我开始写本文时,内核已经是4.2.0的第三个候选版本 了。这个 makefile 是 Linux 内核代码的根 makefil...
<< 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 >>