百年星辰Basic_ants-CSDN博客

原创二叉排序树

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

2020-02-21 15:44:37 172 1

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

#include<stdio.h>#include<stdlib.h>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...

2020-02-20 22:04:21 1449

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

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

2020-02-17 12:07:11 328

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

如果您觉得有用请点赞二叉树创建为什么要传指针的指针报错的代码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...

2020-02-15 22:23:17 968 1

原创背包问题（递归回溯法）

#include<stdio.h>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...

2020-02-12 19:13:53 345

原创倒序输出字符串（递归）

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

2020-02-11 09:40:07 548

原创折半查找（递归）

#include<stdio.h>#include<stdlib.h>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 ...

2020-02-11 09:20:06 161

原创八皇后问题（递归回溯）

#include<stdio.h>#include<stdlib.h>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>=...

2020-02-11 09:17:25 255

原创循环队列（顺序表）

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

2020-02-07 10:49:47 320

原创中缀表达式转后缀表达式

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

2020-02-05 12:47:24 120

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

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

2020-02-04 10:45:45 219

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

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

2020-02-03 14:20:43 315

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

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

2020-02-02 12:50:23 620

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

#include<stdio.h>#include<stdlib.h> 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(...

2020-01-31 10:47:00 315

原创静态栈的实现

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){ ...

2020-01-31 09:50:09 142

原创指针实现字符串插入

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

2020-01-29 20:42:24 2242

原创指针取值数组

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

2020-01-27 16:31:12 2173

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

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

2019-06-03 17:12:25 16888 5

原创软件工程需求分析

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

2019-05-24 10:33:22 410

原创软件工程项目管理 project management

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

2019-05-23 10:17:33 391

原创软件工程 sdlc&model

system development life cycle:软件生存周期1.plannning phase2.analysis phase3.design phase4.implement phase5.support phase瀑布模型：waterfall model 理论上不可以回溯，但是实际工程问题中是可以的增量模型：每次只完成一小部分，由局部到整体，先交付给用户，再一步...

2019-05-23 08:41:38 817

原创汇编中的冒泡排序以及算法改进（利用标志位）

汇编中的冒泡排序array db 128 dup(?)mov cx, length array//获得数组的长度outrotate:push cx //外循环 mov si, offset array//lea si, array push siinrotato: mov ax, [si] //内循环 cmp ax, ...

2019-05-09 12:02:13 935 1

原创汇编中键入数字与字母处理

汇编中接收数据以及卡上下界：KEY_IN EQU 01HMOV AH, KEY_ININT 21H//调用dos系统功能，使键入的字符回显在屏幕上，同时把键入的字符以ASCII 码的形式存储在AL中 SUB AL, 30H//将ASCII码处理成输入的十六进制数 JL EXIT//卡数字的下界 CMP AL, 09H JLE ADD_TO//卡数字的上界...

2019-05-09 08:41:16 667

Basic_ants的博客