_Neha-CSDN博客

原创线索二叉树实现

#include<iostream>using namespace std;#define MAX 10typedef int ElemType;typedef int status;typedef struct Ptree { ElemType data; struct Ptree* lchild, * rchild; int ltool,rtool;}Ptree;typedef struct Ptree* tree;tree pr = NULL; /.

2021-10-21 09:29:56 100

原创 4.4 栈顺序存储结构（大话）c++实现 21.10.12

#include<stdio.h>#include <iostream>#include< stdlib.h>using namespace std;#define MAX 20#define OK 1#define NO 0typedef int ElemType;/*数组储存类型*/typedef int Status; /*函数返回值*/typedef struct Stack { ElemType num[MAX]; int .

2021-10-12 00:03:59 113

原创 3.6 链式存储结构（大话）c++实现 21.10.08

#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include"iostream"#include"typeinfo"#include "math.h" #include "time.h"using namespace std;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#defin.

2021-10-08 23:05:13 133

原创 3.4顺序存储结构（大话）c++实现

#include"iostream"#define max 20typedef int Type;using namespace std;typedef struct pNode { Type num[max]; int lenth=0;}Node;/*查找需要输入结构体与序号*/int search(Node *l,int index){ /*如果长度非零*/ if (l->lenth != 0 && l->lenth >= index &am

2021-10-07 01:16:49 82

原创贪婪算法 python实现（未注释） 21.10.3

states_needed = set( ["mt", "wa", "or", "id", "nv", "ut", "ca", "az"] )stations = { }stations["kone"] = set( ["id", "nv", "ut"] )stations["ktwo"] = set( ["wa", "id", "mt"] )stations["kthree"] = set( ["or", "nv", "ca"] )stations["kfour"] = set( ["nv".

2021-10-03 22:53:38 85

原创简单BFS算法 python实现（未注释）21.10.1

def seller(people): if people=='刘庄村': return 1 return 0def Search(search): i=0 searched=[] while(search): people = search.popleft( ) if people not in searched: #print(people) if sell.

2021-10-03 09:53:14 129

原创简单BFS算法 C++实现（未注释） 21.10.1

int main(){ queue<int> search; int group[3][3] = {1,3,5,7,9,11,13,15,17}; for (int i = 0; i < 3; i++) { search.push(group[0][i]); } int research(queue<int> search,int group[][3]); research(search, group...

2021-10-03 09:51:04 302

原创狄克斯特拉算法 python实现（未注释）21.10.3

def Search_low(name): #cost为到该点的总价格 #cost=costs[name] #把要查的节点name的邻居全拿出来 newcost=[] for son in graph[name]: #newcost=哈希表中相邻的价格 if (son not in used) and (son not in faused): newcost.append(graph[name][son]).

2021-10-03 09:48:55 92

原创 C++.primer-5.31~6.01

1.引用时候应该保证类型是一致的，因为引用的作用便是用别名来修改本体 2.常量引用不用保证类型一致，因为此时引用已经无法修改本体了 3.const实质上是把这个量变成常量，所以根据常量的规则使用，必须先初始化，作用域为本个文件（extern） 4.（2）当用常量引用了一个普通变量时，该普通变量仍可自己改变，const因此也改变由于常量引用和常量指针没有规定所指的对象必须是一个常量，所以当指向变量时，这...

2021-06-01 23:51:44 181 2

原创 PTA 数组（补充）

一、单选题假设scanf语句执行时输入ABCDE<回车>，能使puts(s)语句正确输出ABCDE字符串的程序段是__。A.char s[5]={“ABCDE”}; puts(s);B.char s[5]={‘A’, ‘B’, ‘C’, ‘D’, ‘E’}; puts(s);C.char *s; scanf("%s", s); puts(s);D.char *s; s=“ABCDE”; puts(s);A.不能这样定义，有大括号里面是单引号，无大括号则是双引号。B、puts对应的

2020-12-27 12:21:49 2631 1

转载大数运算(7)——大数阶乘(求阶乘)

对于大数来说，一个数的阶乘是非常大的，同样，一个int类型的整数，他的阶乘就有可能会很大。就拿50来说，他的阶乘位数是65位，就已经远远超过了long long int类型的最大值。这时候，我们要通过字符串的方法，来进行阶乘的运算。当然，需要注意的是：我们所求一个数的阶乘，这个数是在int范围内的，5000的阶乘位数是16326位。其方法是：首先，我们是可以先求一定范围内的最大值的阶乘位数，以便于申请数组空间的确定。对于大数问题，我们要有将大数与数组结合的思想，可以利用类似于人工求值的方法求出有

2020-12-26 21:33:58 721

原创 PTA C语言练习题13（指针2）

#include<stdio.h>int main(){char s[ ]="159",*p;p=s;printf("%c",*p++);printf("%c",*p++);return 0;}正确 15自己 59认为* p++由于是右结合，故先算p++后算 *p，但p++是先赋值后加，故先算 *p后++

2020-12-26 20:51:44 672

原创 PTA C语言练习题12（指针1）

一、判断题*若有定义int a[]={2,4,6,8,10},p=a;a的值是数组首地址，则 (p+1)的值是4。自己T正确F因为* (p+1)=a[1]=4* 而 ** (p+1)为 *（ *（p+1))意思是二维数组的第一行第0个元素；二、选择题下列程序段的输出是____。int c[]={1, 3, 5};int *k=c+1;printf("%d", *++k);思想：*与++优先度一样，从右往左结合，故先算k+1，再取k[2]；2-7下列程序执行后的输出结果是（

2020-12-26 14:47:01 3008 1

原创 C语言练习题11（函数2）

二、选择题2-3有如下函数调用语句： func(rec1， rec2+rec3， (rec4， rec5))；则该函数调用语句中，含有的实参个数是（）。自己认为是，一个类型，即一个逗号表达一个，故此题有4个。逗号表达式的值只有一个，所以有三个实参。2-4有如下程序：int func(int a， int b){ return(a+b)； }main( ){ int x=2， y=5， z=8， r；r=func(func(x， y)， z)；cout<<r&

2020-12-26 13:22:08 4336

原创 PTA C语言练习题8（数组1）

一、判断题**1-4C语言中，编译预处理后，所有的符号常量名和宏名都用相应的字符串替换。**正确F在C语言中能逐个地使用下标变量，也能一次引用整个数组。F维数组定义的一般形式如下，其中的数组长度是一个整型常量表达式，给定数组的大小。类型名数组名[数组长度]；F二、单选题C语言提供的预处理功能包括条件编译，其基本形式为： #XXX 标记符程序段1#else 程序段2#endif这里XXX可以是正确：ifdef或ifndef或if

2020-12-25 21:16:26 2199

原创 2020-12-7（关于函数的处理问题)

易报错点不清楚点1.若用数组时，在主调函数使用被调函数时，且是在主调函数表达中形参应该为数组名而不包含[]e.g. printf("%d",sum(a))而不是a[10];2.aver（分函数）调用sum（分函数）时【思想】：等于重新写一遍sum函数带的值是sum所带的值只不过省略了sum函数再写一遍的复杂直接调用sum函数；假设 sum函数返回值为sum自己：int aver(int sum){ int aver; aver=sum/10; return aver;}

2020-12-07 14:23:19 133

原创 PTA 2019-1-11

一、判断题1.在所有的关系运算符（>=、>、= =、!=、<=、<）中，优先级最低的运算符是“= =、!=”。【思想】：运算符优先级：其中一元运算符中+ -为正或负；^（异或）1.可以交换两个数的值。2. 两个值不相同，则异或结果为真。反之，为假。（0异或0=0,1异或0=1,0异或1=1,1异或1=0）||（或）（0或0=0,1或0=1,0或1=1,1或1=0)|与|| &与&&的区别：结果无区别但双的话计算步骤少；...

2020-12-07 03:36:45 4718

原创 PTA 2019-1-12（有些题不会）

一、程序题程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7错#include<stdio.h>int main() { int i,a,n; scanf("%d",&a); for(i=1;a>0;i++) { n=a%10; printf("%d",n); a=a/10; } return 0; }错因没有将最后一位数情况考虑且万一倒数

2020-11-18 21:43:33 2035

原创 2020-11-16第一次阶段考错题

一、判断题1-9为了检查以下if-else语句的两个分支是否正确，至少需要设计3组测试用例，即x的取值至少有三组（小于15的数、15和大于15的数）。if (x <= 15){ y = 4 * x / 3;} else{ y = 2.5 * x - 10.5;}错F 正确T【思想】：暂时没找到暂定为自己思考有几组就几组；选择题若变量已正确定义，要求程序段完成求5！的计算，以下不能完成此操作的是A.for (i = 1, p = 1; i <= 5; i

2020-11-17 23:15:31 4321 1

原创 2020/11/15（第一次考试前一天错题合集待补充）

2019-1-22一、判断题1-1下面这段程序中的循环将是无限循环，程序将始终运行、无法结束（假设运行该程序的计算机系统永远不会发生意外情况而崩溃或断电）#include “stdio.h”int main(){for(long num=1; num>0; num++)printf("%ld\n", num);return 0;}错T 正确F ；【错因】：int会溢出；1-6 在C语言中一个float型变量一般是占2个字节的内存空间。 F 【思想】1.double&gt

2020-11-15 23:28:12 3608

qq_22272275的博客