插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序#include<iostream>using namespace std;void InsertSort(int *a, int length){if (a == NULL || length < +0){return;}for(int i = 1; i < length; i++){int index = i;int tmp = a[i];while (index){if (tmp < a[index-1]) //插入数据...
var gcd = function (n1,n2){ //最大公约数 if(n1 == n2 ){return n1;}var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n2;smaller = n1;}for(var j = 1; j <= smaller ; j++){ if(smaller%(smaller/j) != 0){continue;} if(bigger % (smaller / j) == 0){return smaller/j;} }return undefined; }//最小公倍数 var lcm = function (n1,n2){ if(n1 == n2){return n1;} var bigger = 0; v...
Exam07_TwoSingleNumbers描述一个整型数组里除了两个数字（互不相同）之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入第一行：数组的长度N(1<n<100000) 第二行：N个整数，空格隔开输出只出现了1次的那两个数，小的在前大的在后，空格隔开思路用Map存储数字出现的次数，遍历Map找出只出现一次的数字。代码import java.util.Arrays; import java.util.HashMap; im...
详细介绍：广度优先搜索算法八：Dijkstra算法戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图 G，以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。每一个图中的边，都是两个顶点所...
#include <iostream> usingnamespace std; constint N = 10010; int n, q[N], tmp[N]; void merge_sort(int q[], int l, int r) {if(l >= r) return ;int mid = l + r >> 1;merge_sort(q, l, mid); merge_sort(q, mid + 1, r);int k = 0, i = l, j = mid + 1;while(i <= mid && j <= r) {if(q[i] < q[j]) {tmp[k++] = q[i++];} else {tmp[k++] = q[j++];}}while(i <= mid) tmp[k++] = q[i++];while(j <= r) tmp[k++] = q[j++];for(...
一、算法题：二、代码 1 #include <iostream>2 #include <algorithm>3 #include <vector>4usingnamespace std;5int f(int n, int m) {6 n = n % m;7 vector<int> v;8for(;;) {9 v.push_back(n); 10 n *= 10; 11 n = n % m; 12if (n == 0) return0; 13if (find(v.begin(), v.end(), n) != v.end()) { 14return v.size()-(find(v.begin(), v.end(), n)-v.begin()); 15 } 16 } 17} 18int ma...
这道题是没有什么太大的难度,但是是比较基础性的知识点的应用!对学习OC有一定的帮助.1. 创建一对文件Student.h Student.m2. 在Student.h中，定义一个Student结构体，成员变量包括：姓名、性别、年龄、学号、分数 3. 声明一个打印Student的函数。参数是结构体指针4. 声明一个打印数组中所有学生的函数5. 声明一个实现学生数组排序的函数，按照姓名升序6. 声明一个实现学生数组排序的函数，按照年龄降序7. 声明一个实现学生数组排序...
在软件水平考试中，数据结构与算法基础的相关内容是考试上午进行的，那么，接下来将对有关数据结构的内容进行整理和归纳，以便于在整个的软考准备阶段能够更加清楚和有效率的进行学习和回忆。 以下均为个人针对于数据结构的相关内容的整理，后期根据深入的程度不断地完善和改进，如果有什么错误或者不足，希望可以提出来，一起进步。 常用的数据结构： 数组（静态数组，动态数组），线性表，链表（单向链表，双向链表，循...
整理人：李献强A-出题（1）马鸿儒(2)周翔 （3）高营B-煤气罩（1）马鸿儒（2)周翔 (3)高营C-项链（1）马鸿儒（2)周翔 （3）高营D-美食（1）马鸿儒（2)周翔 （3）高营E-海啸马鸿儒lF-石头剪刀布 G-区间或和（1）马鸿儒（2）高营 H-肥猪马鸿儒I-wzoi（1）马鸿儒（2)周翔J-迷宫（1）马鸿儒（2）高营 原文：https://www.cnblogs.com/QLU-ACM/p/10354179.html
1.1publicstaticint gcd(int p, int q) { 2if (q == 0) return p; 3int r = p % q; 4return gcd(q, r); 5 } 原文：http://www.cnblogs.com/shamgod/p/5397886.html
相信算法对于许多开发人员来说都是一大难点，之所以难，就像设计模式一样，许多人在阅读之后，没有很好地理解，也不愿意动手上机操作，只停留在理论的学习上面，随着时间推移就慢慢淡忘。有些东西，你可以发明创造，但是有些东西呢，你要么死记硬背，要么好好理解并动手进行练习来巩固。搞开发的话，死记硬背没用，好好理解火候还是差一点。最好的方式，还要在理解的基础上多敲敲代码，使自己即知其然，又知其所以然。本篇只是简单...
一：插入排序插入排序：对于少量的元素排序，它是个有效的算法。时间复杂度：N^2插入排序好比一手扑克牌。每次从桌上拿走一张牌将它按顺序插入正确的位置。为了找到这张牌的正确位置，我们需要从右到左依次比较（靠左最小）。伪代码如下： 二：归并排序分治法：分解、解决、合并1：分解元问题为若干子问题，这些子问题是元问题的规模较小的实列。2：解决这些子问题，递归地求解各子问题。3：合并这些子问题的解就成元问题的解。 归...
1package chap02;2 3importstatic org.junit.Assert.*;4 5import java.util.Arrays;6 7import org.junit.Test;8 9publicclass ques2_4 {10/** 11 * 逆序对，将一个序列中的所有逆序对打印输出12 * 13 * @author xiaojintao14 * 15*/ 16staticvoid printReverseOrder(int[] n) {17int i = 0;18int j;19while (i < n.length - 1) {20for (j = i + 1; j < n.length; j++) {21if (n[i] > n[j]) {22 ...
算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 排序算法：1.冒泡排序2.选择排序每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全...
栈是一种先入后出的数据结构，最先进入的元素，却是最后出来，开发中，是否需要用到栈，只要记住它的这条特性就好了，这里我使用之前实现的DataStruct_Array类作为栈的底层容器实现，我们都知道对于栈来说，它需要提供给用户以下接口：1.getSize()：获取栈的实际数目2.isEmpty()：判断是否为空栈3.getCapacity()：获取栈的容量4.push()：入栈操作5.pop()：出栈操作（出栈顶元素）6.peek()：查看栈顶是哪位大神在实现Stack类之前，需...