随笔分类 -  c基础知识

基于有序表的折半查找法
摘要：二分查找法（binary search）也称为折半查找法，用来查找一组有序的记录数组中的某一记录，其基本思想是：将记录按有序化（递增或递减）排列，在查找过程中如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 php实现二分查找算法： 1 阅读全文
posted @ 2018-08-06 20:38 WebFront-end 阅读(1365) 评论(0) 推荐(0)
约瑟夫环问题及PHP代码实现
摘要：php实现猴子选大王 阅读全文
posted @ 2018-07-29 18:53 WebFront-end 阅读(339) 评论(0) 推荐(0)
堆排序 Heap Sort
摘要：堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中 阅读全文
posted @ 2016-03-02 23:27 WebFront-end 阅读(307) 评论(0) 推荐(0)
<<运算符
摘要：该运算符为双目运算符，结合方向为从左到右，作用是把一个整型数的所有位向左移动指定的位数，移动到左边界之外的多余二进制位会被丢弃，并从右边界移入0。 左移运算的两个操作数应为整数类型。第一个操作数是要进行移位操作的数，第二个操作数指定第一个操作数移动的位数。如果第二个操作数等于0则不发生任何移位。 应 阅读全文
posted @ 2016-02-24 22:02 WebFront-end 阅读(295) 评论(0) 推荐(0)
【数据结构】时间复杂度总结
摘要：算法复杂度 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 时间复杂度 阅读全文
posted @ 2016-02-24 13:48 WebFront-end 阅读(2942) 评论(0) 推荐(0)
【数据结构】排序算法总结
摘要：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。即所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，则说这种排序算法是稳定的，反之，就 阅读全文
posted @ 2016-02-23 23:01 WebFront-end 阅读(329) 评论(0) 推荐(0)
C语言函数
摘要：一、函数 C语言程序是由函数构成的，每个函数负责完成一部分的功能，函数将工恩呢该封装起来，以供程序调用。 二、函数定义 目的：将一些常用的功能封装起来，以供日后调用。 步骤：确定函数名，确定函数体，调用 格式：返回值类型 函数名（形式参数列表） { 函数体 } 三、函数调用 定义函数需要明确定的东西 阅读全文
posted @ 2016-02-23 18:35 WebFront-end 阅读(459) 评论(0) 推荐(0)