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

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

首页 / 操作系统 / Linux

归并排序

归并排序

思想归并排序(merge sort)是建立在归并操作上的一种有效的排序算法,它以 O(nlogn) 最坏情形运行时间运行。它是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列:即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序可并行实现。归并排序示例图如下:实现合并操作基本的合并算法是取两个输入数组 A 和 B、一个输出数组 C,以及三个计数器 A...
快速排序

快速排序

思想快速排序(quick sort)由C. A. R. Hoare在1962年提出。它的基本思想是:选择一个基准数(枢纽元),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都小于或等于基准数,另外一部分的所有数据都要大于或等于基准数,然后再按此方法对这两部分数据分别进行快速排序。将数组 S 排序的基本算法由下列四步组成如果 S 中元素个数是 0 或 1,则返回取 S 中一元素 v,称之为枢纽元(pivot)将S - {v}分成两个不相交...
《JavaScript面向对象编程指南》 学习笔记

《JavaScript面向对象编程指南》 学习笔记

JavaScript面向对象编程指南 PDF书签版 http://www.linuxidc.com/Linux/2016-04/130052.htm第一章、引言1.5 面向对象的程序设计常用概念对象(名词):是指“事物”在程序设计语言中的表现形式。这里的事物可以是任何东西,我们可以看到它们具有某些明确特征,能执行某些动作。这些对象特征就叫做属性(形容词),动作称之为方法(动词)。类:实际上就是对象的设计蓝图或制作配方。类更多的是一种...
我对“Hello World”30年的爱恨情仇

我对“Hello World”30年的爱恨情仇

我最近在 7 月 4 日的那一周休了一个假,因此有时间来回顾我的职业生涯。令我震惊的是,我已经写了近 30 年的代码了!于是,我决定好好利用这段额外的休息时间来创作一篇怀旧的帖子,回顾在过去近 30 年时间中我工作过的编程语言。向我从“Hello, World”开始学习新语言的 30 年致敬。 我学习的第一种编程语言是 TI BASIC,BASIC 专门为微软 TI 99 / 4A microcomputer 而编写的一种语言。B...
在二元树中找出和为某一值的所有路径

在二元树中找出和为某一值的所有路径

题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树10/ 5 12/ 4 7则打印出两条路径:10, 12 和 10, 5, 7。代码思路1)递归前序创建二叉树2)借鉴二叉树的前序遍历,然后加递归,回溯算法。代码c语言实现#define _CRT_SECURE_NO_WARNINGS#include#include#include#includ...
<< 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 >>