Woo--k-CSDN博客

原创查找

定义查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。那么查找具体是干什么的？有什么用？其实像百度，谷歌等搜索引擎都用到了查找。它们接收到用户的信息，之后便开始在互联网上查找。并把相关性最大的结果输出。顺序查找顺序查找非常简单，就从头到尾遍历数据，然后输出：for(i=0;i<n;i++){ if(a[i]==num) printf("%d",a[i...

2020-04-10 21:40:53 235

原创初学数据结构

数据结构分类与类型1.数据结构分类2.数据类型数据类型的分类类似于离散数学中的分类算法1.算法的特性在《计算机科学导论》中我们学过，算法有着以下特性：2.怎么计算效率？事前分析估算法我们都知道二重循环要花费的时间一定比两个一重循环花的时间久，类似于这样的判断得出的结论就是事前分析估算法。事后统计方法通过同一计算机对不同程序所花费的时间进行对比，从而得出结论的方法就是事后...

2020-03-31 19:16:41 950

原创 C语言药店药品管理系统

药品管理系统#include<stdio.h>#include<string.h>#include<stdlib.h>#include<Windows.h>#include<time.h>struct user{ char useword[100]; char password[100];};typedef st...

2020-02-25 15:54:03 14501 31

用二叉树的思想解释堆下面有一个二叉树，这个二叉树非常特殊。因为它每一片叶子上的数值与叶子的深度正相关（即上面的永远小于下面的，左右无关），这样的树我们称为堆。我们把这一堆值放入数组里:a[15]={1,2,3,4,5,6,7,8,9...}现在我们有一个新的叶子20现在我们要删除最小的叶片，并插入这个新叶片，再找最小的叶片。但对于数组，接下来就不好操作了，一般的方法是把新叶片放入原本1所i在的...

2020-02-17 01:13:10 190

原创 bfs

bfs原理bfs就是广度优先搜索，与深度优先搜索有类似之处也有不同之处。深度优先搜索是不撞南墙不回头的莽夫。广度优先搜索则像高塔一样稳健。bfs要先建立一个队列struct node{ int ;//至少两个，一个表示数据，一个表示数据所在的位置。};dfs考虑的是当先该怎么做并用递归写出下一次，而bfs考虑的是下一次有几种做法。我这里给出dfs的文章做对比dfs原理我...

2020-02-02 18:59:11 3286 3

原创 C语言-dfs

dfs原理深度优先搜索的原理就是：一路走到底，如果发现此路不通就跳到上一级，找另一条路走到底。如果发现此路通，则结束。所以dfs的基本结构是：void dfs(int step){ ...... for(i=0;i<n;++i){ ...... dfs(step+1); ...... } return;}这种结构的主体就是用for循环把每一种可能都包括进去...

2019-12-29 22:00:09 2735

原创 C语言：栈-链表

栈-链表普通链表的创建：用链表构建一串数字，并输入另一个数插入其中。以及链表的逆序。#include<stdio.h>#include<stdlib.h>struct node //链表的结构体创建{ int data; struct node *next; }; int main(){ struct node *...

2019-12-22 19:45:07 185

原创 C语言习题

1：火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意：1：加号与等号各自需要两根火柴棍2：如果A≠B，A=B，则A+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)3：n根火柴棍必...

2019-12-15 23:14:18 573

原创 C语言回文质数

回文质数题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000),(a,b),(5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。...

2019-12-08 16:48:14 3973 5

TGYYS的博客