- 博客(37)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题
#include <stdio.h>#include <stdlib.h>void move(int n, char a,char b,char c){ if(n==1) printf("%c->%d->%c\n",a,n,b); else{ move(n-1,a,c,b); printf("%c->%d->%c\n",a,n,b); move(n-1,c,b,a); }}int main(){ int n; char
2021-06-19 00:44:10
103
原创 9647 实现图的储存结构
//9647 实现图的储存结构#include <iostream>#include <cstring>using namespace std;int main(){ int n,m; cin>>n>>m; int pic[n][n]; memset(pic,0,sizeof(pic)); while(m--) { int a,b; cin>>a>>b; pic[a-1][b-1]=1;
2021-06-19 00:43:02
104
原创 直接插入排序
//直接插入排序#include <stdio.h>#include <stdlib.h>int main(){ int i,j,k,n,temp; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) { for(j=0;j<i;j++)
2021-06-19 00:41:57
85
原创 8648 图的深度遍历
#include"string.h" #include"malloc.h" /* malloc()等 */ #include"stdio.h" /* EOF(=^Z或F6),NULL */ #include"stdlib.h" /* exit() */ typedef int InfoType; /* 顶点权值类型 */ #define MAX_NAME 3 /* 顶点字符串的最大长度+1 */ typedef char VertexType[MAX_NAME]; /* 字符串类型 */ /*
2021-06-19 00:41:07
370
原创 8591计算next值
#include "stdio.h"#include "stdlib.h"#define MAXSTRLEN 255 // 用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN+1]; // 0号单元存放串的长度void get_next(SString T,int next[]){// 算法4.7// 求模式串T的next函数值并存入数组next // 请补全代码 int i=0; in
2021-06-19 00:39:49
103
原创 8577 合并顺序表
//8577 合并顺序表#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef int Status;typedef struct //顺序表结构定义 { int *elem; int length; int l
2021-06-19 00:38:32
184
原创 17121 求二叉树各种节点数
Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中不同度的结点数量#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;int n
2021-06-18 13:28:30
70
原创 8606 二叉树的构建及遍历操作
Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int St
2021-06-18 13:27:04
173
原创 8584 循环队列的基本操作
//8584 循环队列的基本操作#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int QElemType;#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)typedef struct //队列结构定义 { QEle
2021-06-18 13:25:14
173
原创 8583 顺序栈的基本操作
//8583 顺序栈的基本操作#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配增量typedef int SElemType; // 定义栈元素类型typedef int Status; // Status是函数的类型,其值是函数结果状态
2021-06-18 13:24:38
139
原创 8579 链式线性表的基本操作
// 8579 链式线性表的基本操作#include <stdio.h>#include <malloc.h>#define ERROR 0#define OK 1#define ElemType inttypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;int CreateLink(LinkList &L,int n){ //创建一个含有n个元素的单链表 L
2021-06-18 13:23:59
219
原创 8578 顺序表逆置
//8578 顺序表逆置#include <stdio.h>int main() { int n,i; scanf("%d",&n); int array[n+1]; int reverseArray[n+1]; for(i=1;i<=n;i++) { scanf("%d",&array[i]); } printf("The List is:"); for(i=1;i<=n;i++) { printf("%d ",array[
2021-06-18 13:23:02
108
原创 8576 顺序线性表的基本操作
//8576 顺序线性表的基本操作#include<stdio.h>#include<malloc.h>#define OK 1 #define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct{ int *elem; int length; int listsize;}SqList;int InitList_Sq(S
2021-06-18 13:14:41
284
原创 字符数组没赋值时显示屯屯屯屯屯屯屯屯屯的原因
用VC 默认的Debug配置编译C++代码时，申请而未初始化的代码每个字节全部被赋为：0xCC而在汉字国标码GB-2312中，0xCCCC代码“屯”这个字，所以当显示unicode的程序显示这些未初始化的内存时就会是“屯”这个字有时候会出现烫烫烫烫烫要习惯在字符串后加/0指针则加NULL...
2021-05-16 22:53:09
1081
转载 【数据结构】对于单链表中头结点和头指针的理解
要点：头指针表明了链表的起点，可以唯一确定一个单链表。头指针指向的是链表的第一个结点，其指针域储存的是第一个结点在内存中的位置。头结点是单链表的第一个结点，若单链表有头结点，则头指针指向头结点，若单链表没有头结点，则头指针指向第一个结点。一个单链表可以没有头结点，但是不能没有头指针。头结点的数据域可以不储存任何数据。如下图：（转自：https://blog.csdn.net/qq_35514178/article/details/102636001?utm_medium=distribu
2021-03-20 20:05:27
5202
转载 【计算机网络】BitTorrent技术对网络的潜在危害
一 、BitTorrent简单介绍一般来说，我们认为BitTorrent是一个p2p下载软件，你在下载的同时，也在为其他的用户提供该文件的上传，因为大家是“互相帮助”，所以不会随着用户数的增加产生服务器拥塞而降低下载速度。但是严格来说，BitTorrent是一种用来在网络上传输文件的协议（Protocol），它本质上是分布式系统的p2p（点对点）传输文件协议，用户直接相连，然后互相发送和接收文件的各部分，BitTorrent仍然有一个中心服务器（Tracker）(注意此处的服务器不是指实体的服务器，只是
2020-10-17 21:30:45
1955
原创 拔丝芋头的数据结构复习日记---Day4、5---二叉树的储存和遍历
< 今日知识点 >二叉树及存储结构二叉树的遍历···—01 二叉树及存储结构1、二叉树的几个重要性质·2、二叉树的存储结构顺序存储结构完全二叉树使用顺序存储方式在查找上是十分方便的，任意一个儿子节点想要寻找它的父节点，只需用儿子节点的下标÷2 取整即可。一般的二叉树也可以使用顺序存储方式存储节点，但是若想要方便查找，就需要空出空的节点位置，造成空间浪费。链表存储代码实现：typedef struct TreeNode *Bin
2020-08-18 13:31:17
97
原创 拔丝芋头的Java学习日记---Day15、16---GUI编程
< 今日知识点 >窗口监听事件键盘监听事件Swing之JFrame窗体JDialog弹窗····—01 窗口监听事件大多数时候是用关闭和激活窗口的操作代码实例：import com.sun.xml.internal.ws.policy.EffectiveAlternativeSelector;import java.awt.*;import java.awt.event.WindowAdapter;import java.awt.eve
2020-08-04 01:54:12
176
原创 拔丝芋头的Java学习日记---Day12、13---GUI编程
< 今日知识点 >AWT组件和容器····—01 第一个Frame窗口package Gui.lesson01;import java.awt.*;//GUI的第一个界面public class TestFrame { public static void main(String[] args) { //Frame JDK Frame frame = new Frame("我的第一个Java图形界面窗口");
2020-08-01 01:51:39
152
原创 拔丝芋头的Java学习日记---Day11
< 今日知识点 >常用类···—01 常用类目录1、字符串相关的类String类及常用方法StringBuffer 、 StringBuilder2、JDK8之前的日期时间 APISystem 静态方法Date 类Calendar 类SimpleDateFormat 类3、JDK 8 中新日期时间APILocalDate 、LocalTime 、LocalDateTimeInstantDateTimeFormatter其他类4、
2020-07-27 22:22:00
157
原创 拔丝芋头的数据结构复习日记---Day3---树
< 今日知识点 >引子：二分查找树···—01 二分查找方法2：二分查找代码实现：int BinarySearch(List Tbl,ElementType K){ int left,right,mid; int notFound = -1; left = 1; right = Tbl->length; while (left <= right) { mid = (left+right) / 2; if(K < Tbl-&
2020-07-23 22:02:30
190
原创 拔丝芋头的数据结构复习日记---Day2---堆栈、队列
< 今日知识点 >堆栈队列···—01 堆栈1、栈的顺序存储实现#define MAXSIZE //储存数据元素的最大个数typedef struct SNode *Stack;struct SNode{ ElementType Data[MAXSIZE]; int top;};栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成当栈为空时，通常初始化栈顶元素位置变量top为-12、栈的操作实现（1）入栈void Push(
2020-07-21 14:14:50
188
1
原创 拔丝芋头的数据结构复习日记---Day2---广义表、多重链表
< 今日知识点 >广义表多重链表····—01 广义表广义表是线性表的推广对于线性表而言，n个元素都是基本的单元素广义表中，这些元素不仅可以是单元素也可以是另一个线性表代码：typedef struct GNode *GList;struct GNode{ int Tag; //标志域：0表示节点是单元素，1表示是广义表 union{ //子表指针域Sublist与单元素数据域Data复用，即共用储存空间
2020-07-20 21:31:55
127
原创 拔丝芋头的Java学习日记---Day10
< 今日知识点 >方法重写什么是多态instance of 和类型转换static 关键字详解抽象类接口的定义和实现N种内部类异常01：Error 和 Exception异常02：捕获和抛出异常异常03：自定义异常以及经验小结...
2020-07-18 17:41:02
185
原创 拔丝芋头的Java学习日记---Day9
< 今日知识点 >类与对象的创建—01 类与对象的创建类与对象的关系1、类是一种抽象的数据类型，它是对某一类事物整体描述/定义，但是并不能代表某一个具体的事物。动物、植物、手机、电脑…person类、pet类、cat类等等，这些类都是用来描述/定义某一类具体的事物应该具备额特点和行为2、对象是抽象概念的具体实例张三就是一个人的具体实例，张三家里的旺财就是狗的一个具体实例能够体现出特点，展现出功能的是具体的实例，而不是一个抽象的概念...
2020-07-18 14:20:04
74
原创 拔丝芋头的Java学习日记---Day9
< 今日知识点 >构造器创建对象内存分析简单小姐类与对象封装继承Super···—01 构造器1、一个类即使什么也不写，它也会存在一个默认的构造器2、构造器：使用new关键字，本质是在调用构造器（有参构造和无参构造）一旦定义了一个有参构造，如果想使用无参构造，无参构造就必须显式定义 （方法的重载）用来初始化值—>例子：public class Application { public static void main(String[] ar
2020-07-18 02:31:06
127
原创 拔丝芋头的Java学习日记---Day8
< 今日知识点 >面向对象回顾方法—01 面向对象1、面向对象和面向过程2、面向对象编程的本质就是：以类的方式组织代码，以对象的方式组织（封装）数据3、面向对象的三大特性：继承封装多态4、从认识论角度是先有对象后有类。对象，是具体的事务。类，是抽象的，是对对象的抽象从代码运行的角度考虑是先有类后有对象。类是对象的模板。···— 02回顾方法以及加深1、方法的定义修饰符*返回类型break和return的区别 （跳出switch,
2020-07-17 00:54:14
123
原创 拔丝芋头的Java学习日记---Day7
< 今日关键词 >数组初始化数组特点数组的使用多维数组—01 数组初始化数组的三种初始化1、静态初始化int[ ] a = {1,2,3} ;Man[ ] mans = {new Man(1,1),new Man(2,2) };2、动态初始化int [ ] a = new int [2] ;a [ 0 ] = 1;a[ 1 ] = 2 ;3、数组的默认初始化数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也按
2020-07-15 04:52:30
144
原创 拔丝芋头的Java学习日记--Day6
< 今日关键词 >方法的重载命令行传递参数可变参数递归········—01方法的重载1、重载就是在一个类中，有相同的函数名称，但是形参不同的函数。2、方法的重载的规则：方法名称必须相同参数列表必须不同（个数不同、类型不同或参数排列顺序不同等。）方法的返回类型可以相同也可以不相同仅仅返回类型不同不足以成为方法的重载3、实现理论：方法名称相同时，编译器会根据调用方法的参数的个数、参数类型等逐个去匹配，以选择对应的方法，如果匹配失败，则编译器报错。*
2020-07-14 20:34:49
128
原创 拔丝芋头的Java学习日记--Day5
<今日知识点>增强for循环break,continue方法—增强for循环public class Demo04 { public static void main(String[] args) { int[] numbers = {10,20,30,40,50}; //定义了一个数组 for(int i=0;i<5;i++){ System.out.println(numbers[i]);
2020-07-11 13:34:27
160
原创 拔丝芋头的Java学习日记--Day4
< 今日知识点 >Scanner对象顺序结构选择结构循环结构············-01 Scanner对象java.util.Scanner是Java5的新特征，我们可以通过Scanner类来获取用户的输入。基本语法Scanner s = new Scanner(System.in);通过Scanner类的next（）与nextLine方法获取输入的字符串，在读取前我们一般需要使用hasNext()与hasNextLine（）判断是否还有输入的数据
2020-07-07 21:33:16
136
原创 拔丝芋头的Java学习日记--Day3
< 今日知识点 >变量常量运算符············—01变量：类变量、实例变量、局部变量例：–小笔记：实例变量：比起局部变量作用域更大了，在类里面方法的外面，从属于对象Java变量是程序中最基本的储存单元，其要素包括变量名，变量类型和作用域注意事项：1、每个变量都有类型，类型可以是基本类型，也可以是引用类型2、变量名必须是合法的标识符3、变量声明必须是一条完整的语句，因此每一个声明都必须以分号结束4、最好不要在一行中同时声明三个变量，会影响程
2020-07-05 01:29:16
171
原创 拔丝芋头的Java学习日记--Day2
<今日知识点>注释标识符数据类型字节—注释Java的注释有三种：单行注释多行注释文档注释—标识符1、关键字2、标识符：java所有的组成部分都需要名字。类名、变量名以及方法名都被成为标识符。3、标识符注意点：所有标识符都应以字母（A-Z或者a-z)，美元符（$)，或者下划线（_）开始首字符之后可以是字母，美元符，下划线或数字的任何字符组合不能使用关键字作为变量名或方法名标识符是大小写敏感的—数据类型Java是一种强类型语言。（强类型语言：要求
2020-07-04 10:48:48
140
原创 拔丝芋头的Java学习日记--Day1
今日知识点常用的Dos命令计算机语言发展史Java的发展Java的特性和优势:write once,run anywhere.JDK、JRE、JVM如何卸载JDK安装JDK常用的Dos命令1、盘符切换2、查看该目录下的所有文件 dir3、切换目录 cd change directory4、清理屏幕 cls (clear screen)5、退出终端 exit6、查看电脑的ip ipconfig7、ping命令得到网站的IP地址：将网址复制到cmd8、文件操作命令:----
2020-07-03 21:28:23
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人