软件工程
百年星辰Basic_ants
speak is cheap, show me your code
展开
-
二叉排序树
#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 · 202 阅读 · 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 · 1497 阅读 · 0 评论 -
哈希查找(开放定址法线性探测消解冲突)
#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 · 353 阅读 · 0 评论 -
二叉树创建过程答疑(指针参数传递与无法退出递归问题答疑)
如果您觉得有用请点赞二叉树创建为什么要传指针的指针报错的代码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 · 1051 阅读 · 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 · 374 阅读 · 0 评论 -
倒序输出字符串(递归)
#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 · 585 阅读 · 0 评论 -
折半查找(递归)
#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 · 206 阅读 · 0 评论 -
八皇后问题(递归回溯)
#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 · 285 阅读 · 0 评论 -
循环队列(顺序表)
#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 · 366 阅读 · 0 评论 -
中缀表达式转后缀表达式
#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 · 151 阅读 · 0 评论 -
逆波兰计算器(直接输入后缀表达式)
#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 · 263 阅读 · 0 评论 -
堆栈实现进制转换(二进制转八进制)
#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 · 364 阅读 · 0 评论 -
堆栈实现进制转换(二进制转十进制)
#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 · 686 阅读 · 0 评论 -
递归实现斐波那契及其改进
#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 · 363 阅读 · 0 评论 -
静态栈的实现
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 · 168 阅读 · 0 评论 -
指针实现字符串插入
指针的指示作用#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 · 2353 阅读 · 0 评论 -
指针取值数组
#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 · 2247 阅读 · 0 评论 -
软件工程 需求分析
需求分析阶段的活动1.收集详细信息2.定义需求(功能的和非功能的)3.确定需求的优先级4.开发用户和系统的对话框5.与用户评估需求收集详细信息的方法:1.采访用户2.问卷调查3.审阅文档4.记录业务流程5.研究供应商解决方案6.收集用户建议需求的种类FURPS+需求分析时需要信息收集和建模建模标准语言是Uml活动图的作用是记录工作流...原创 2019-05-24 10:33:22 · 482 阅读 · 0 评论 -
软件工程 项目管理 project management
项目失败的原因:首要原因是缺乏高层管理者的参与和管理技巧,其次是缺乏用户群体的参与。其他的还有不清晰的需求和项目目标和不完善的IT管理和过程。项目管理:说白了就是组织和指导别人按照进度和预算来完成计划。项目经理的职责分为外部职责和内部职责外部职责:(处理人际关系)报告,联系客户,获取资源内部职责:(管理成员和资源)招募培训,风险评估,协调工作,制定进度,监测。项目管理知识体系(...原创 2019-05-23 10:17:33 · 436 阅读 · 0 评论 -
软件工程 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 · 857 阅读 · 0 评论