- 博客(18)
- 收藏
- 关注
RSS订阅原创 第一次统考总结
考核笔试题目递归过程或者函数调用时，处理参数及返回地址，要用一种称为栈的数据结构。消除递归不一定要使用栈（√）一颗二叉树的中序遍历为：DCBFAHGE，后序遍历为：DFBCGHEA,请画出这颗二叉树的图形：首先再复习一下有关二叉树的一些东西：前序遍历算法：void PreOrderTraverse(BiTree T){ if(T==NULL) return; printf("%c",T->data);/* 显示结点数据，可以更改为其它对结点操作 */ PreOrderTr
2021-04-08 21:28:08
160
2
原创 数据结构2
补充第三章循环链表合并两个链表，就是把它们的尾指针改动一下即可我们可以在创立链表的时候返回一个尾指针LinkList CreateListTail( LinkList *L, int n ){ *L = (LinkList)malloc(sizeof(Node)); LinkList rear = *L,s; srand(time(0)); for(int i=0;i<n;i++) { s = (LinkList)malloc(sizeof(Node)
2021-04-05 17:02:55
144
原创 数据结构1
第一章：数据结构绪论数据其实就是符号，他们有两个共性：1.可以输入到计算机中2.能被及算你程序处理数据项是数据不可分的最小单位。按照视点的不同，数据结构分为逻辑结构和物理结构逻辑结构：集合结构线性结构树形结构图形结构物理结构：顺序存储结构链式存储结构（存储单元可以是连续的，也可以不可连续）在c语言中，数据结构可以分为两类：抽象数据类型：...
2021-03-28 22:41:34
87
原创 学习之旅week11
课设小结时间长达两周的票务管理系统课设逐渐进入了尾声，刚看到课设题目实例的时候，完全不认为自己能完成，可能就是一个影片信息的增删改查，登陆注册。第一周写了个登录注册、经理端的影片信息管理、售票员端的场次信息管理，然后就进入了瓶颈期，我不知道座位怎么读取和表示出来，然后问了问同学，A同学说：“我也不会，不写了”，B同学说：“就读入二维数组就行了”。然后经过了两天时间才终于把座位写出来，还算投机取巧，将影厅里面的过道用数字3表示才能表示出影厅的不同形状。尾期在排序上面也出了一丢丢问题，最后通过B同学的指导才得
2021-03-23 20:22:38
96
1
原创 寒假集训题解
B:如果第i位和第j位相同，则d[i][j]=d[i-1][j-1]+1,因为第i位和第j位是相同的，所以在[i-1][j-1]的基础上+1得到[i][j]，如果第i位和第j位不同，则依据状态的含义可以知道d[i][j]为d[i][j-1]和d[i-1][j]之间的较大的那个，这样才能维持“最长”这个特性。...
2021-03-08 13:16:23
96
原创 学习之旅week10
习题B:#include <cstdio>#include <string.h>int chess[11][11],T,n,m,x0,y0,ans,nm;int next[8][2]={{1,2},{-1,2},{1,-2},{-1,-2},{2,1},{-2,1},{2,-1},{-2,-1}};//八个方向void dfs(int x,int y,int step){ if(step==nm){//深搜 ans++; }else{ for(int i=
2021-02-22 18:08:25
101
1
原创 学习旅程week9
背包问题二维数组：#include<iostream>#include<algorithm>using namespace std;int A[105][1005],T[105],M[105];int main(){ int t,m; cin>>t>>m; for(int i=1;i<=m;i++){ cin>>T[i]>>M[i]; } for(int i=1;i<=m;i++){ for
2021-02-07 17:44:12
152
原创 学习旅程week8
print(’%08.3f’%x)的含义是将x按浮点形式输出，输出保留3位小数，输出长度含小数点共8位，不足8位在前方补0，右对齐
2021-01-31 17:53:22
146
原创 学习旅程week7
python字符串操作**三重引号：**可以表示所有字符串的格式信息字符串的创建：1.使用赋值运算符“=”2.str()函数读取字符串:1.读取字符：字符串名[索引]索引下标不能越界s='hello'print(s[0])结果：2.字符串切片：字符串名[开始索引：结束索引：步长]s='hello new year'print(s[-1:-20:-1])字符串连接：使用+连接：(要将数字类型转换为字符串类型再相加)s='hello new year'print(s+s
2021-01-11 19:01:08
393
原创 学习旅程week6
字符串函数strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。标题...
2021-01-02 23:44:14
111
原创 2020新生赛题解
A结构体+快排#include<bits/stdc++.h>using namespace std;struct node{ char name[105]; int time;}a[1000005];int cmp(node a,node b){ if(a.time<b.time){ return 1; } return 0;}int main(){ int n; cin>>n; for(i
2020-12-26 23:49:32
306
1
原创 学习之旅week5
杨辉三角：a = []n = int(input())for i in range(n+1): a.append([0])a[0].append(1)for i in range(1,n+1): for j in range(1,i+1): a[i].append(a[i-1][j-1]+a[i-1][j]) a[i].append(0)for i in range(1,n+1): print(" "*(n-i),end='') for j
2020-12-26 23:48:38
107
原创 学习旅程week4
任务完成情况 链表入门 洛谷题目 啊哈算法 文件了解链表基础#include<stdio.h>#include<stdlib.h>//struct在这个文件里面struct node{//这里创建一个结构体用来表示结点类型 int data;//数据域 node * next;//指针域};void shanchu(node * head,int key){ if(head->next==NULL){ ret
2020-12-18 23:43:21
173
原创 学习旅程week3
洛谷优化快排其实就是把中间的数作为基准数，代码如下：#include<stdio.h>int a[1000001];int n;void _swap(int *p,int *q){ int t; t=*q; *q=*p; *p=t;}void _quicksort(int left,int right){ int jishu=a[(left+right)/2]; int l=left; int r=right; if(l>r){ return; }d
2020-12-13 12:20:00
111
1
原创 学习旅程week2
##c++进制类型英文缩写八进制oct十进制dec十六进制hex2.布尔方式输出cout<<boolalpha<<x<<endl输入：1输出：ture3.namespace#include<iostream>#include<algorithm>using namespace std;const int maxn = 100+10;int A[maxn];int main(){
2020-12-06 23:42:19
85
原创 学习旅程week1
第一次写博客，我这不受抑制的小手在键盘上不知道敲啥。各位看官多多包涵~写在前面的话从11月22日第一次例会以来, 我感觉自己的每一天都过得相当的快 充实 。无论是在洛谷上刷题，还是听课，甚至是做PPT。每晚和舍友拖着沉重的步子回宿舍的时候感觉到多的是满足，是有意义。感觉电脑都开始懂我的心情不错 网抑云，开始在屏保上给我灌心灵鸡汤。（今天的努力都是为了将来）任务 洛谷前六章2000以下的所有题 写博客 python前五章视频以及章末测试 stl库了解 计算机基础知识练习##1第
2020-11-29 11:57:11
1374
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人