- 博客(20)
- 收藏
- 关注
RSS订阅
原创 c语言实现单链表的一般操作(王道课后题)
手动实现了王道辅导书上单链表的部分习题,包含了各种各样对单链表的简单操作,包括但不限于建立链表,插入元素,删除,查找,输出,翻转,排序,分裂,合并,公共结点,极值等等,未来还会继续更新,本来是对java和c的格式有些混淆了的,但是一段时间不写java,只写c语言,对c的格式就很清晰了 D:#include<stdio.h>#include <malloc.h>#define ElemType int//定义单链表typedef struct LNod...
2020-06-22 20:17:22
954
原创 c语言实现栈的一般操作(王道课后题)
#include <stdio.h>#include <stdlib.h>#include <string>//调用命名空间std内定义的所有标识符using namespace std;#define MaxSize 50#define Elemtype char//栈的顺序存储typedef struct { Elemtype data[MaxSize]; int top;} SqStack;//栈的链式存储typedef struct.
2020-07-11 16:32:51
287
原创 java实现简单的二叉树前,中,后序遍历,查找,删除操作
前情提要:二叉树作为一种对数组进行改进的数据结构,具有三种遍历方式,分别对应着不同的应用方法代码及解析:/** * 定义BinaryTree */class BinaryTree { private HeroNode root; public void setRoot(HeroNode root) { this.root = root; }...
2020-04-17 20:11:30
138
原创 java实现简单的二分查找，插值查找
前情提要：二分查找也叫折半查找，即在一个有序数组中通过每次将寻找的范围折半的方式来查找数据解析即在代码里：/** * @author hongda * 2020-04-09-17 * <p> * 使用二分查找的前提是该数组是有序的 */public class BinarySearch { public static void main(String...
2020-04-16 14:28:16
121
原创 java实现简单的散列表（哈希表）
前情提要：众所周知，散列表（哈希表）是一种根据关键码值而直接进行访问的数据结构，即通过将关键码值映射到表中的一个位置来访问记录，以加快查找的速度。映射的函数叫散列函数，存放记录的数组叫散列表使用java的面向对象思维来编写会很好理解：解析都在代码里import java.util.Scanner;/** * @author Administrator * 2020-04-11-1...
2020-04-15 15:28:36
218
原创 java实现简单的八皇后问题
前情提要：八皇后问题是个古老的算法问题，也是回溯算法的经典案例；简而言之，在8*8的棋盘国际象棋上摆放八个皇后，使任意两个皇后都不处于同一行，同一列或同一斜线上，问有多少种摆法（92）本文将采用java代码进行编写，解析便放在代码里：/** * @author hongda * 2020-04-14-14 */public class Queue8 { /**...
2020-04-14 14:53:11
376
原创 PTA 7-1 回文判断 (35分)（c语言版）
#include<stdio.h>#include<stdlib.h>#include <string.h>#define MAXSIZE 100//利用面向对象编程明显是更好的选择 typedef char DataType;//这里设置栈的最大值，以及栈顶 DataType a[MAXSIZE];int top=-1;//入栈，根据本题，...
2020-03-30 16:40:28
2906
1
原创 java实现简单的数组模拟栈
package stack;import java.util.Scanner;/** * @author Administrator * 2020-03-24-19 */public class ArrayStackDemo { public static void main(String[] args) { //测试是否正确 //先创...
2020-03-24 20:10:50
80
原创 java实现简单的约瑟夫问题
package linkedlist;/** * @author Administrator * 2020-03-23-17 */public class Josepfu { public static void main(String[] args) { //测试，看看构建和遍历 CircleSingleLinkedList circl...
2020-03-24 20:09:17
87
原创 java实现简单的双向链表
public class DoubleLinkedListDemo { public static void main(String[] args) { System.out.println("双向链表的测试"); HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨"); HeroNode2 he...
2020-03-20 19:24:01
307
原创 PTA 7-3 求链式线性表的倒数第K项 (20分)（c语言版）
直接上代码：#include<stdio.h>#include<stdlib.h>typedef int DataType; typedef struct list { DataType data; struct list *next;}SeqList; int main(){ int num; int i=1; //链表的从无到有的插...
2020-03-18 18:44:47
1745
原创 java实现简单的数组模拟环形队列
直接上代码：package queue;import java.util.Scanner;/** * @author Administrator * 2020-03-13-18 */public class CircleQueueDemo { public static void main(String[] args) { //假装创建了一个队列,...
2020-03-13 19:06:29
168
原创 java实现简单的数组模拟顺序队列
直接上代码：public class duilie { public static void main(String[] args) { } /** * 这是一个队列类，先入先出，具体包含队列的属性，定义以及对队列的操作 * 这里采用数组模拟队列，一个队列自然包括头部，尾部，最大长度 */ static class Arra...
2020-03-13 18:34:07
87
原创 java实现简单的单链表操作
直接上代码：public class SingleLinkedListDemo { public static void main(String[] args){} /** * 这是一个链表类，每个HeroNode就是一个节点 * 在这里需要定义我们需要的链表的一些属性 * 比如此链表定义了num，name，nickname * 当然最重要...
2020-03-12 18:47:44
106
原创 位运算实现简单的加减乘除
所有的数据在计算机中都以二进制的形式存储，对二进制的运算叫做位运算，即符号位共同参与运算的运算。基本形式：& 与：仅当两个位都为1时，结果为1；| 或 ：两个位有一个位为1时，结果就为1，仅当两个位都为0时，结果为0；~ 非 ：位为0，结果为1，位为1，结果为0；^ 异或：两个位相同为0，不同为1；<<左移：二进位全部左移若干位，高位丢弃，...
2020-03-11 17:55:27
754
原创 PTA- jmu-ds-最长数字序列 (c语言版)
原题：输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。输入格式：输入一个字符串，可包含空格。输出格式:输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL"输入样例:123ab12345a输出样例:5 5正确代码如下： 其实拿数组做就可以，简单而且便捷，但是想拿线性表练手的话也可以，傻逼P...
2020-03-10 19:52:07
1400
原创 java实现排序算法的代码解析
总结镇楼：只讲自己的细节 1.冒泡排序：比较两个相邻的元素，将值大的元素交换到右边 代码如下：核心思想：第二次循环中数组元素的两两比较，再重复这个循环数组长度次public static int[] maopao(int[] arrs){ int length=arrs.length; int temp; if(length...
2020-03-05 18:48:13
123
原创 java中简单转换
2019-10-14 今天写了两道简单的算法题,都是用String中的方法强行运算的, 首先是int转换为StringBuffer int-->Integer-->String-->StringBuffer-->reverse(翻转方法)-->String-->int 再者是int[]数组的转换为String...
2019-10-14 19:34:23
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人