![](https://img-blog.csdnimg.cn/20201031131424828.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
《算法》
后续会有《算法》《图解算法》等等书籍的笔记,代码,伪代码
ZALE.PPY
Talk is cheap,show me the code.
展开
-
排序算法&&冒泡排序
冒泡排序(Bubble Sort):要点:遍历数列、两两比较、交换数值算法步骤:比较相邻的两个元素,如果第一个比第二个大,就交换;对每一对相邻的元素做相同的工作,从第一对到最后一对;完成以后,最后一位就是最大的数;对所有的元素重复以上的步骤,除了最后一个,直到没有要比较的数字;动图演示:C语言示例:#include <stdio.h>void bubble_sort(int arr[],int len){ int i,j,temp; fo原创 2020-11-22 22:20:27 · 93 阅读 · 0 评论 -
《数据结构》第五版:上机题目之获取代码运行时间
利用计算机时钟,获取代码执行时间:“computation.h”#include<stdio.h>#include<math.h>#include<time.h>long Add1(long n){ long i,sum=0; for (i = 0; i < n; i++) { sum = +i; } return sum;}long Addtime1(long n){ clock_t t; //定义时钟变量 t = cloc原创 2020-10-31 12:35:24 · 208 阅读 · 0 评论 -
《数据结构》第五版 :上机题目之双链表的基本操作
双链表由于是很早之前敲的代码,所以没有描述信息#include<iostream>using namespace std;#define o 10#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct DNode{ ElemType data; struct DNode* prior; struct DNode* next;}DLinkList;void C原创 2020-10-31 12:29:57 · 247 阅读 · 0 评论 -
《数据结构》第五版:上机题目之单链表的增删改查
循环单链表:头文件:“clinklist.h”#pragma once#include<stdio.h>#include<malloc.h>typedef int Elemtype;typedef struct LNode{ Elemtype data; struct LNode* next;}LinkNode;void InitList(LinkNode *&L){ L = (LinkNode*)malloc(sizeof(LinkNode));原创 2020-10-31 12:25:30 · 168 阅读 · 0 评论 -
数据结构:迭代算法:
迭代算法:思想:化整为零;划复杂为简单;不断逼近;持续不断的重复;要求:适合的起始点范围要包含极值点、尽可能地接近目标根据经验选择,也要满足低成本。恰当的搜索方向方向是优化的关键方向要求可以逐步的接近目标;使用目标函数的不同要求;目标函数f(x):黄金分割发;斐波那契函数;一阶导数;二阶导数;目标是否达成(1)收敛条件:(2)目标函数是否连续不断地变化:|f(x_(k+1) )-f(x_k )||x_(k+1)-x_k |(3)迭代步数是否变小:|f(x_k+1)原创 2020-10-30 15:21:02 · 702 阅读 · 0 评论