- 博客(25)
- 收藏
- 关注
RSS订阅原创 王道数据结构p149——10
王道数据结构p149——10代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C## //ABD##E##CF##G##void create(tree &t);void find_k(tree &t,int k);void pr
2022-05-23 16:14:03
119
原创 王道数据结构p149——9
王道数据结构p149——9代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C## //ABD##E##CF##G##void create(tree &t);void swap(tree &t);void printtree(t
2022-05-23 15:33:17
138
原创 王道数据结构p149——8
王道数据结构p149——8代码#include<stdio.h>#include<stdlib.h>typedef struct treenode{ char data; struct treenode *lchild,*rchild;}treenode,*tree;//ABD##E##C##void create(tree &t);int findtwo(tree t);int main(){ tree T; //stack s; creat
2022-05-23 15:19:39
144
原创 王道数据结构p96——1
王道数据结构p96——1代码#include<stdio.h>#include<stdlib.h>typedef struct stack{ char data[10]; int top;}stack;bool check(stack &s,char str[]);void Ininstack(stack &s);bool stackempty(stack s);void push(stack &s,char c);void pop
2022-05-19 18:45:34
229
原创 王道数据结构p70——4
王道数据结构p70——4代码注：受之前题目的启发，感觉这个道题还可以通过另一种方法处理，（事先不知道链表长度的情况下），先通过fast和low两个指针找到中间的那个节点，然后通过将中间节点后面的链表倒序，然后再用两个指针同步从表头和中间出发，依次比较。下面采用第二种方法（书上的）#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linkli
2022-05-18 15:55:01
205
原创 王道数据结构p42——25
王道数据结构p42——25代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void sort(linklist &l);void printlink(linklist &l);void creat(linklist &l,int a[],int n); int main(){ link
2022-05-17 21:13:30
152
原创 王道数据结构p41——22
王道数据结构p41——22代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; int find_k(linklist &l,int k);void printlink(linklist &l);void creat(linklist &l,int a[],int n); int main()
2022-05-17 20:18:30
98
原创 王道数据结构p40——16
王道数据结构p40——16一、题目连续子序列二、代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; bool pattern(linklist &l,linklist &l2);void printlink(linklist &l);void creat(linklist &l,i
2022-05-17 17:39:49
147
原创 王道数据结构p40——14
王道数据结构p40——14代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void get_com(linklist &l,linklist &l2,linklist &c);void printlink(linklist &l);void creat(linklist &l
2022-05-17 17:05:16
98
原创 王道数据结构p40——12
王道数据结构p40——121.代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void del(linklist &l);void printlink(linklist &l);int main(){ linklist l; linklist l2; l = (lnode*)malloc(s
2022-05-17 16:40:21
136
原创 王道数据结构p40——10
王道数据结构p40——10代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void dis(linklist &l,linklist &l2);void printlink(linklist l);int main(){ linklist l; linklist l2; l = (lnode
2022-05-17 15:45:28
109
原创 王道数据结构p40——7
王道数据结构p40——7代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; void del(linklist &l,int a,int b);int main(){ linklist l; l = (lnode*)malloc(sizeof(lnode)); l->next = NULL;
2022-05-17 15:16:48
68
原创 王道数据结构p40——5
王道数据结构p40——5一、题目原地倒序链表二、代码#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode *next;}lnode,*linklist; int main(){ linklist l; l = (lnode*)malloc(sizeof(lnode)); l->next = NULL; int a[10] = {1,2,3,4,5,6,7
2022-05-17 14:59:16
127
原创 王道数据结构——p40 4
王道数据结构2.4#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; struct lnode* next;}lnode,*linklist;int findmin(linklist &l);int main(){ linklist l = (lnode*)malloc(sizeof(lnode)); l->next = NULL; lnode *p,*r=l;
2022-05-16 22:12:28
141
原创 王道考研数据结构——p40 2
王道考研数据结构——2.2直接上代码QWQ#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; lnode * next;}lnode,*linkList;void daoxu(linkList l);int main(){ linkList l; lnode *p,*r; l = (lnode*)malloc(sizeof(lnode)); int a[4]={1,2
2022-05-16 21:44:30
137
原创 c++之归并排序
文章目录题目描述输入格式输出格式代码输出题目描述归并排序是建立在归并操作上的一种有效的排序算法，是采用分治法的一个典型应用。归并排序将排序过程主要分为3个步骤：划分求解 ：将序列分成元素个数尽量相等的两半。递归求解 ：将两半元素分别排序。合并问题 ：将两个有序表合并在一起。归并排序是稳定排序。因此，本题目中的每个待排元素均由两个键码组成，分别是：主关键码（PrimaryKey），键码（Key）。ps：通过键码（Key）的不同体现排序的稳定性。输入格式第一行，一个正整数size，表示待排
2021-05-23 13:52:42
390
原创 c++之冒泡排序
文章目录题目描述输入格式输出格式代码如下输出题目描述冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同水中气泡最终会上浮到顶端一样，并且越上浮气泡越大，故名“冒泡排序”。冒泡排序是稳定排序。
2021-05-23 13:49:13
381
原创 C++之快速排序
文章目录题目描述输入格式输出格式代码如下输出题目描述题目描述快速排序算法是在冒泡排序的基础上进行改进的一种算法，同样是一种交换排序，其实现的基本思想是：通过一次排序将整个无序表分成相互独立的两部分，其中一部分中的数据都比另一部分中包含的数据的值小，然后继续沿用此方法分别对两部分进行同样的操作，直到每一个小部分不可再分，所得到的整个序列就成为了有序序列。用于划分的两部分的枢轴（pivot）的选择方式为待排子序列的(left+right)/2 ，但需要再选择后交换到最后位置（参见教材中方法）。left和r
2021-05-23 13:43:42
312
2
原创 JAVA作业2-图形界面猜数字
JAVA作业2-图形界面猜数字一、目标二、代码import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Guess {public static int num;static int n = (int)(Math.random()*10+1);static int i=0;public static void main(String[] args) { // TODO Auto-gener
2021-04-15 21:33:18
255
原创 汇编语言综合题-2
汇编语言综合题-2一、题目要求成绩统计。输入学生的成绩(百分制，满分100)，按Enter后，依次显示:及格人数﹐不及格人数﹐成绩排序结果﹐平均分。要求:输入和输出都要有必要的提示﹐且提示独占一行﹔输入要有边界判断。1）输入6个学生成绩﹐之间空格隔开﹐按Enter结束输入﹔2)统计并显示:及格人数x个﹐不及格人数y个;3)将成绩按从小到大排序﹐并输出﹔4)计算成绩平均分﹐并输出（结果保留到小数点后1位）。二、代码实现DATAS SEGMENT;此处输入数据段代码 fail DB '0'
2021-04-12 18:29:34
1277
3
原创 汇编语言综合题-1
汇编语言综合题-1一、题目要求#去除字符串中的某个字符。要求:输入和输出都要有必要的提示﹐且提示独占一行﹔输入要有边界判断。1)输入任意大小写字母混合字符串string1 ,长度15~30个字符﹐按Enter 结束输入﹔2）输入任意一个字符ch(大写或小写字母)，Enter 结束输入;3)将string1中字符ch进行大小写转换（例∶输入ch为小写a ，则将string1中所有小写a转换为大写A﹐其它字符内容位置不变)﹐输出变化后的字符串 string2 ;4）将string1中的ch字符去除
2021-04-11 19:01:42
263
原创 汇编语言子程序设计题目：
汇编语言子程序设计题目：题目要求：实现代码：DATAS SEGMENT;此处输入数据段代码 MIN DW 15MAX DW 40shi db 10asc db ?geshu db ?int1 DW ?shuru DB 'Please input a string(15 <= string <= 40):$'len DB 'The length of the string is :$'error DB 'Warning error!$'num DB 'The num
2021-04-07 15:24:28
473
原创 JAVA类定义练习2
JAVA类定义练习2：建立一个可以输入和输出学生信息的程序，具体功能如下代码如下：package student;import java.util.Scanner;class stu{private String name;private int num;public stu(String name,int num) {this.name=name;this.num=num;}public stu(int num) {this.num=num;}public String t
2021-03-29 22:12:47
256
原创 猜随机数——JAVA
猜随机数——JAVA代码如下：package BBY;import java.util.Scanner;public class BBY {public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System .in); int ran = (int) (Math.random()*9+1); int num; int i=0; do
2021-03-10 11:02:09
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人