Basic_ants的博客

二叉排序树

Basic_ants — Fri, 21 Feb 2020 15:44:37 +0800

#include #include typedef struct Node{ int val; struct Node *lchild, *rchild; }Node, *Bptr; int temp; void CreatB(Bptr *p){ *p = (Node*)malloc(sizeof(Node)); (**p)....

线索二叉树（中序线索化，非递归遍历）

Basic_ants — Thu, 20 Feb 2020 22:04:21 +0800

#include #include typedef char Type; typedef struct Node{ Type val; struct Node *lchild, *rchild; int ltag, rtag;//0-thread, 1-link }Node, *Bptr; Bptr pre; void I...

哈希查找(开放定址法线性探测消解冲突)

Basic_ants — Mon, 17 Feb 2020 12:07:11 +0800

#include #include #define HASH_SIZE 12 #define NULL_DATA -99 typedef struct{ int *base;//元素存储首址 int count;//元素个数 }HashTable; void Init(HashTable *h){ h->count ...

二叉树创建过程答疑（指针参数传递与无法退出递归问题答疑）

Basic_ants — Sat, 15 Feb 2020 22:23:17 +0800

如果您觉得有用请点赞二叉树创建为什么要传指针的指针报错的代码 void CreatB(Node *p){ Type c; scanf("%c", &c); if(c == '#'){ p = NULL; } else{ p = (Bptr)malloc(sizeof(Node)); printf("p is %p\n", p); if(!p){ ex...

背包问题（递归回溯法）

Basic_ants — Wed, 12 Feb 2020 19:13:53 +0800

#include int sum; //int i;//包裹的序号 int a[11] = {6,7,2,5,1,9,12,25,1,4}; int no[11]; int p = 0; int base = 0; int top = -1; void P(int n, int s, int i){ int j; sum = sum + a[i]; no...

倒序输出字符串（递归）

Basic_ants — Tue, 11 Feb 2020 09:40:07 +0800

#include #include void print(){ char c; scanf("%c", &c); if(c == '#'){ return; }else print(); printf("%c", c); } int main(){ print(); return 0; } 递归法只需要控制...

折半查找（递归）

Basic_ants — Tue, 11 Feb 2020 09:20:06 +0800

#include #include typedef int Type; Type Sear(Type *low, Type *high, Type aim, Type *base){ Type *mid = low + (high - low)/2; if(aim < *mid){ high = mid; mid ...

八皇后问题（递归回溯）

Basic_ants — Tue, 11 Feb 2020 09:17:25 +0800

#include #include int sum = 0; int Danger(int r,int c, int(*a)[8]) { for(int i=0;i<8;i++) { if(a[i][c]) return 0; } for(int i=r,j=c;i>=...

循环队列（顺序表）

Basic_ants — Fri, 07 Feb 2020 10:49:47 +0800

#include #include #define Size 10 typedef int Type; typedef struct Que{ Type *base; int front; int rear; }Que; void Init(Que *q){ q->base = (Type*)malloc(Size * ...

中缀表达式转后缀表达式

Basic_ants — Wed, 05 Feb 2020 12:47:24 +0800

#include #include #include typedef char Type; typedef struct{ Type *top;//顶指针 Type *base; //基指针 int size;//容量 }Stack; Stack stack; //stack1->siz...

逆波兰计算器（直接输入后缀表达式）

Basic_ants — Tue, 04 Feb 2020 10:45:45 +0800

#include #include #include typedef float Type; typedef struct{ Type *top;//顶指针 Type *base; //基指针 int size;//容量 }Stack; Stack stack; //stack1->si...

堆栈实现进制转换（二进制转八进制）

Basic_ants — Mon, 03 Feb 2020 14:20:43 +0800

#include #include #include typedef struct{ char *top;//顶指针 char *base; //基指针 int size;//容量 }Stack; Stack stack1; Stack stack2; //stack1->size = ...

堆栈实现进制转换（二进制转十进制）

Basic_ants — Sun, 02 Feb 2020 12:50:23 +0800

#include #include #include #define SIZE 7 typedef struct{ int key;//数值 int i;//阶数 } Stack; Stack stack[100]; Stack *base = stack; Stack *top = stack ...

递归实现斐波那契及其改进

Basic_ants — Fri, 31 Jan 2020 10:47:00 +0800

#include #include int fibon(int i){ if(i == 0) return 0; if(i == 1||i == 2) return 1; return (fibon(i-1) + fibon(i-2)); } int main(){ int x = fibon(5); printf(...

静态栈的实现

Basic_ants — Fri, 31 Jan 2020 09:50:09 +0800

typedef struct element{ int key; }element; //element *stack = malloc(100*sizeof(element)); element stack[100]; element *stack1 = &stack[0]; int top = -1; void stackEmpty(){ if(top == -1){ ...

指针实现字符串插入

Basic_ants — Wed, 29 Jan 2020 20:42:24 +0800

指针的指示作用 #include #include #include void insert(char *x, char *y, int i){ //char *temp = NULL; //printf("拼接前的x字符串长度是%d\n", strlen(x)); //printf("拼接...

指针取值数组

Basic_ants — Mon, 27 Jan 2020 16:31:12 +0800

#include int main(){ int one[] = {0, 1, 2, 3, 4}; int rows = sizeof(one)/sizeof(one[0]);//求数组长度的方式，数组总体占内存量除以单个元素占内存量, // 因此int rows = sizeof(o...

编译原理正则文法左（右）线性文法

Basic_ants — Mon, 03 Jun 2019 17:12:25 +0800

1.右线性文法 1.1定义形如： A → aB A → a 的文法叫做右线性文法。 1.2状态图例:G[Z]: Z→0U∣1V U →1Z∣1 V →0Z∣0 由状态图可知：右线性文法需要一个终结状态F，双圈表示；初始状态需要标明；转换很简单，直接可以看出；分析过程自上而下推导； 2.左线性文法 2.1定义形如： A → Ba A → a 的文法叫做左线性文法。 2.2状态图例:...

软件工程需求分析

Basic_ants — Fri, 24 May 2019 10:33:22 +0800

需求分析阶段的活动 1.收集详细信息 2.定义需求（功能的和非功能的） 3.确定需求的优先级 4.开发用户和系统的对话框 5.与用户评估需求收集详细信息的方法： 1.采访用户 2.问卷调查 3.审阅文档 4.记录业务流程 5.研究供应商解决方案 6.收集用户建议需求的种类 FURPS+ 需求分析时需要信息收集和建模建模标准语言是Uml 活动图的作用是记录工作流 ...

软件工程项目管理 project management

Basic_ants — Thu, 23 May 2019 10:17:33 +0800

项目失败的原因：首要原因是缺乏高层管理者的参与和管理技巧，其次是缺乏用户群体的参与。其他的还有不清晰的需求和项目目标和不完善的IT管理和过程。项目管理：说白了就是组织和指导别人按照进度和预算来完成计划。项目经理的职责分为外部职责和内部职责外部职责：（处理人际关系）报告，联系客户，获取资源内部职责：（管理成员和资源）招募培训，风险评估，协调工作，制定进度，监测。项目管理知识体系（...