Andrewwiggin-CSDN博客

原创 Time-Sensitive Networking for dummies 读书笔记

本人在阅读Time-Sensitive Networking for dummies 时的一些收获。首先本书简介：就像题目说的，这是一本写给傻瓜看的书，但我读的不是很懂，看来离傻瓜还有点距离。本书向你介绍时间敏感网络，向你解释使***魔法***发生的标准，你也会收获深入了解TSN网络工程的需求和在TSN网络上使用非TSN以太网设备的好处。尽管这本书只给你展示了从高层次的概述，我们还是希望这本书能激发你的兴趣（怎么可能）好的，简介到此为止，来看看这本书提供的一些图标：tip，就是标注出能节约你时

2021-09-25 23:06:38 97

原创动态规划解决钢条切割

通过举例，可以得知rn的求法Pn为不切割其他n-1个参数为另外n-1个方案我们可以用递归来解决但是随着数据增长，运行时间增长非常快，应为该程序把所有情况全部计算一遍，即使有重复任然计算。动态规划；可以来改进这一递归，那就是构造一个数组r[n]来存放计算结果，再遇到时直接调用，不必计算#include<stdio.h>int max(int a,int b){ i...

2020-03-28 16:01:50 358

原创 counting sort

在这里插入图片描述#include<stdio.h>void countsort(int a[],int b[],int k){ int c[10]={0}; int i,n; n=8; for(i=0;i<n;i++) c[a[i]]++; for(i=0;i<k+1;i++) printf("%3d",c[i]); printf("\n")...

2020-03-17 14:32:46 142

原创 quicksort

在这里插入代码片#include<stdio.h>int part(int a[],int p,int r);void quicksort(int a[],int p,int r){ int q; if(p<r) { q=part(a,p,r); quicksort(a,p,q-1); quicksort(a,q+1,r); } } int p...

2020-03-17 09:29:41 164

原创 heap插入相关

#include<stdio.h>#include<stdlib.h>int size; int parent(int i){ return(i/2);}void insert(int a[],int i, int key){ int t; if(key<a[i-1]) { printf("error!!!"); exit(0) ;...

2020-03-10 23:57:32 186

原创 Heapsort基础部分

维持堆成一堆#include<stdio.h>void maxheap(int a[],int i);int size;int main(){ int a[10]={4,1,3,2,16,9,10,14,8,7}; int n=10; int i; size=n; for(i=n/2;i>=1;i--) maxheap(a,i); for...

2020-03-10 14:28:55 125

原创 The on-line hiring problem

在这里插入图片描述#include<stdio.h>int maxmum(int score[],int k,int n){ int bestscore=-100; for(i=0;i<k;i++) { if(score[i]>bestscore) bestscore=score[i]; } for(i=k;i<n;i++) { ...

2020-03-09 10:29:26 342

原创分治矩阵相乘

#include<stdio.h>#define n 4int N=n;void mutiplay(int a[][n],int b[][n],int c[][n],int flaga[],int flagb[]);//分治算法void divide(int a[][n],int a1[],int a2[],int a3[],int a4[],int flag[]);//分...

2020-03-08 21:02:48 498

原创 Divide-and-Conquer（最大子数组）

#include<stdio.h>struct myfind1{ int sum; int low; int high; };struct myfind1 find(int a[],int low,int mid,int high){ struct myfind1 f; int leftsum,rightsum,sum; int i,j; leftsum...

2020-03-02 09:28:01 253

原创 The divide-and-conquer approach（分而治之）

#include<stdio.h>void merge(int a[],int p,int q,int r) { int n1,n2,i,j,k; int l[5],f[5]; n1=q-p+1; n2=r-q; for(i=0;i<n1;i++) l[i]=*(a+p+i); for(j=0;j<n2;j++) f[j]=*(a+q+1+j...

2020-03-01 18:16:43 358

原创算法导论2.1插入排序

在这里插入代码片#include<stdio.h>int main(){ int a[6]={5,2,4,6,1,3},i,j,key; for(j=1;j<6;j++) { key=a[j]; i=j-1; while(i+1>0&&a[i]>key)//找到要插入的位置 { a[i+1]=a[i];//其余数...

2020-02-25 18:45:46 120

原创用指针实现排序

在这里插入代码片#include<stdio.h>//1.1 升序void mysort(int *p,int n){int *q,*temp,i,j,z;for(i=1;i<=n-1;i++){temp=p;q=p;for(;q<p+n-i+1;q++){if(*q>*temp)temp=q;}q–;z=*temp;*temp=*...

2020-02-25 16:03:45 2976

Andrewwiggin的博客