- 博客(33)
- 收藏
- 关注
原创 c#入门
Console.WriteLine(" "); //输出后换行;Console.Write(" "); //输出后不会换行;Console.ReadKey(); //可暂停程序,等待一个键的输入,输入的值会显示在屏幕上;单行注释 // 多行注释/* */ 文档注释///class 定义类 用{} 括起来;Main()主方法或程序的入口;...
2019-09-05 19:19:20
127
原创 AI
AI 快捷键alt 复制ctrl + 1 图像缩放 100%ctrl + 0 匹配到画布大小ctrl + alt + 0 看到所有画板ctrl + Y 切换轮廓视图ctrl + K 首选项
2019-09-04 20:32:42
129
原创 数据结构最后一次机测
快排void qqsort(int a[],int l ,int r){ if(l<r) { int x=a[l]; int i=l,j=r; while(i<j) { while(a[j]>=x&&i<j) j--; if...
2019-06-18 20:42:47
165
原创 排序
一.插入排序每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止;查找定位->后移->插入;1.直接插入排序顺序查找;先将序列中第一个元素看成有序序列(正序),从第二个记录开始逐个比较插入,使有序序列长度加1;哨兵 a[0] 复制待排序元素,也可判断防止数组下标越界(a[0]=a[0]时退出 while ...
2019-06-12 16:45:17
122
转载 二叉排序树
定义二叉排序树(Binary Sort Tree),又称二叉查找树。它是一颗空树,或者具有下列性质:若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树分别为二叉排序树二叉排序树的建立提高查找和插入删除关键字的速度;struct node* creat (struct node...
2019-06-10 08:27:12
869
1
原创 【考前突击】数据结构-图
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)注意何时输出问题;找到1即放入了q[ ]中就输出step[1]并return ;void bfs(int t){ int low=0,top=0,i; v[t]=1; q[top]=t; top++; while(low<top) { int x=q[lo...
2019-05-27 21:34:00
619
原创 图
遍历广度优先搜索-BFS1.访问图中某顶点v;2.依次访问v的各个未曾访问过的邻接点,依次将访问的这些邻接点作为当前顶点;3.重复上述过程,直至图中所有顶点都被访问到为止int top=1,low=0;void bfs(int t){ low++; int j; for(j=0;j<k;j++) { if(map[t]...
2019-05-15 22:42:49
125
原创 数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(HuffmanCoding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优...
2019-05-08 19:25:01
121
原创 【PS】3D功能
1.调整物体:点击;画面:出现黄色框;2.1旋转2滚动::横向旋转3拖动:随便移动位置;用1拖动时鼠标放在箭头变黄即可;4滑动:前后左右;5缩放:用1鼠标放中间立方体变黄;3.从深度映射创建网格:明都高的凸出,低的凹进去(适用于渐变式图层);圆柱体球体:空心;...
2019-05-06 17:08:29
466
原创 树
树1.定义有且只有一个根结点,若干个互不相交(没有交集)的子树;除了根结点,每个结点有且只有一个父结点;N个结点的树有N-1条边(每个结点都有往上的一条边除了根结点);2.存储孩子兄弟表示法A、每个结点都有一个指向其第一个孩子的指针B、每个结点都有一个指向其第一个右兄弟的指针二叉树1.性质1)第i层最多 2^ i-1 个结点;2)深度为 k...
2019-04-16 21:05:28
108
原创 一维数组逆置问题
void f(int a[],int l,int r) //l为数组左边界下标;r数组右边界下标;{ int i,t; for(i=l; i<=(r-l)/2+l; i++) //注意加l(左边界下标); { t=a[i]; //i-l为此时坐标与左边界距离; a[i]=a[r-i+l]; ...
2019-04-09 19:49:31
786
原创 【OJ-1197】约瑟夫问题
n个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4#include <stdio.h>...
2019-04-08 20:17:17
231
原创 队列
顺序队列1.队头front删除 队尾rear插入;2.“假溢出”:被删除的位置无法再利用,rear超出数组下界队列仍有储存空间;3.循环队列(当rear、front到达储存空间最大时转为0): 出队判空 rear==front 入队判满(rear与front间的距离): 1) 设置标记tag;入队成功tag=1;出队成功tag=0;当front==rear...
2019-04-08 11:26:47
495
原创 数据结构实验之栈与队列六:下一较大值(二)
对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output输出有多组,每组之间输出一...
2019-04-06 15:42:30
131
原创 数据结构实验之栈与队列七:出栈序列判定
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等...
2019-04-03 14:42:16
104
原创 【PTA天梯赛训练题】福到了
福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@...
2019-04-02 21:51:38
853
原创 KMP
A:abababc B:ababcNext:00120暴力:1A:abababcB:ababc2A:abababc B: ababc3A:abababcB: ababc...
2019-04-02 20:39:27
133
原创 括号匹配问题
思路:1.数字字符不处理;2.左括号:入栈;3.右括号:匹配--->出栈; 不匹配--->与左括号不是同类型;没有左括号栈为空;4.序列读完仍有等待匹配的括号--->不匹配;数据结构实验之栈与队列四:括号匹配Time Limit:1000 msMemory Limit:65536 KiBSubmitSta...
2019-04-02 19:19:11
252
原创 表达式求值问题
1.将中缀表达式转化为后缀表达式从头到尾读取对象:运算数直接输出,顺序不变;运算符与栈顶符号比较: 优先级大于存入,优先级小于等于栈顶符号弹出,继续与新栈顶比较; 1.+ - :出栈直到遇到左括号(如果有 出栈不输出)后存入; 2.* / :如果栈顶符号是*/弹出,直到不是后存入; 3.用wh...
2019-03-31 19:54:27
406
转载 数据结构入门疑惑点
1.&表示的是引用,有&符号,就表示函数内的变量和主函数的变量是同一个,函数内改变它的值,主函数相应的变量也就跟着改变了;没有&符号,就表示函数内的变量是主函数的变量的一个副本,在函数内改变其值,是不会改变主函数中变量的值的2.编译时出现 ‘error: expected ';', ',' or ')' before '&' token’:在C语...
2019-03-31 17:45:39
215
原创 链表注意事项
1.问题:把旧链表的结点依次按顺序放入新链表。设置两个相邻p,q 防止丢失原链表next信息 struct node *p, *q; p=head->next; head->next=NULL; q=p->next; while(p) { p->next=head->next; ...
2019-03-31 17:24:55
387
原创 【PTA天梯赛训练题】说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World H...
2019-03-28 16:02:04
528
原创 【PTA天梯赛训练题】帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤1...
2019-03-26 18:21:52
425
原创 【PTA天梯赛训练题】一帮一
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓...
2019-03-23 22:29:43
469
原创 【PTA天梯赛训练题】 正整数A+B
题目描述:题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串...
2019-03-23 21:51:23
554
原创 字符串数字转化为整型
#include <stdio.h>#include <stdlib.h>int main(){ char c[5]="1234"; int i,sum=0; //从左往右计和; for(i=0;i<4;i++) { sum=sum*10+(c[i]-'0'); /...
2019-03-23 21:18:55
397
原创 最大子段和问题
题目Problem Description给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如...
2019-03-18 09:12:25
437
原创 二分查找递归
思路:寻找key:每次先查找中间的值,若相等返回对应下标;若key大于中间值,在数组右边继续寻找;若key小于,寻找左边; int f(int m,int n,int a[],int x){ if(m<=n) { int mid=(n+m)/2; if(a[mid]==x) return mid+1; els...
2019-03-15 23:11:01
89
原创 OJ题目【2176】——递归的函数
Problem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a < b 并且 b < c 返回f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)...
2019-03-10 17:38:05
260
原创 A - Checking the Calendar
You are given names of two days of the week.Please, determine whether it is possible that during somenon-leap yearthe first day of some month was equal to the first day of the week you are given, ...
2019-01-16 22:21:42
141
原创 二维数组从小到大排序
用冒泡排序将二维数组从大到小排序:先将二维数组转化为一维数组排序后再转化为二维数组输出。#include <stdio.h>#include <stdlib.h>int main(){ int n,m,i,j,t,a[100][100],b[200]; int u=0,k=0; scanf("%d %d",&n,&m);...
2019-01-05 23:32:06
12165
2
转载 人生需要做减法
大多时候,我们都会陷入一种思维定式:每天都有许多事情需要忙碌,不知道怎么样才能够抓紧更多的时间。其实我觉得,有时候一些无意义的忙碌只会让自己的生活看起来丰富充实,但它实际上为自己带来的收益很少。 如果一个人不能把一件事情做好,那他应该让自己少做事情,而不是更忙碌。人这一辈子生命是有限的,不可能什么事情都做,懂得有所舍弃,跳出原有的思维定式大胆反常规思考,甚至舍弃部分...
2018-12-18 22:49:57
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人