chengou5332-优快云博客

转载计算两个数的平均值的三种方法

第一种方法思路：两数相加然后除以2 参考代码： #include<stdio.h> int main() { int a = 10; int b = 20; int...

2019-09-05 11:49:00 5044

转载递归实现先序输入构建树

#include<stdio.h>#include<stdlib.h>//定义树节点的结构typedef struct Node{ char data; struct Node *left, *right;}T...

2019-09-04 23:27:00 238

转载快慢指针结合归并排序任意输入的链表

要了解快慢指针的思想，以及如何实现任意输入，何时停止 #include<stdio.h>#include<stdlib.h>//任意输入，排序并输出typedef struct Node{ int data; str...

2019-09-03 20:36:00 282

转载栈的操作函数封装

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20//定义个全局变量int head= -1;int queue[MAXSIZE];//对栈的操作封装成函数,用数组实现//压栈函数...

2019-09-03 17:42:00 296

转载数据结构：任意长度的有序链表归并排序

难点：不知道何时输入结束，刚开始想了很长时间，后来想到可以通过if (getchar()=='\n') 是否遇到回车键。有特点的代码段：可以实现任意的输入，直到遇到回车键 printf("请输入数据："); while(1){ he...

2019-09-01 23:54:00 132

转载递归和非递归实现二叉树的建立，遍历及镜像树

#include<stdio.h>#include<stdlib.h>#define SIZE 20typedef struct Node{ int data; struct Node *left, *right;...

2019-09-01 21:45:00 135

转载递归和非递归实现二叉树的建立和三种遍历

#include<stdio.h>#include<stdlib.h>#define SIZE 20typedef struct Node{ int data; struct Node *left, *right;...

2019-09-01 21:27:00 131

转载 C语言:多种方式将结构体存放到文件中

第一种方法：使用格式化读写文本文件 #include<stdio.h>#include<stdlib.h>//主要功能：将特定结构写入文件，和文件读取#define SIZE 2//定义员工结构struct Student{ ...

2019-08-31 23:19:00 7207

转载递归实现链表的逆序输出

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50//定义链表节点结构、typedef struct Node{ char data; struct Node...

2019-08-31 20:53:00 1354

转载递归和非递归i方法实现字符串个数

#include<stdio.h>#include<stdlib.h>//使用递归实现字符串长度int len(char *str){ if(*str == '\0'){ return 0; ...

2019-08-30 23:36:00 151

转载递归实现字符串的逆序输出

#include<stdio.h>#include<stdlib.h>//使用递归实现字符串逆转void reverse_String(char *string){ int len=0; len = strlen(stri...

2019-08-30 10:45:00 2374

转载使用递归输入高于平均值的数据

随着数据的增减，平均值也在变化，使用递归，直到最后一个数据的输入确定平均值，再利用回溯的特性带着平均值返回到首部。 #include<stdio.h>#include<stdlib.h>double find(int total, int n){ ...

2019-08-29 18:03:00 197

转载 C语言文件操作

在C语言中，将从文件/磁盘读取数据进入内存/程序称为读操作，对应的文件流为输入流，将数据从内存写入到文件中称为写操作，文件流为输出流。文件按逻辑结构可分为：记录文件和流式文件，而记录文件又可以分为：顺序文件，索引文件，散列文件。Windows系统多采用流式文件，因为其采用字节为单位，访问多采用...

2019-08-25 11:18:00 639

转载递归回溯特性和快慢指针解决删除链表的倒数第N个节点

int sum=0;struct ListNode* removeNthFromEnd(struct ListNode* head, int n){if(head == NULL|| head ->next ==NULL){ //空表情况//最后节点的计数记为1sum...

2019-08-24 11:49:00 98

转载基本数据结构 -- 链表的创建、遍历、查找、插入和删除及释放内存

#include<stdio.h>#include<stdlib.h>typedef struct Link{ int data; struct Link* next;}Linknode;int number=...

2019-08-23 22:22:00 306

转载 K 个一组翻转链表的实现

原理：从头开始，每数够K个数就将其翻转，不够不反转 #include<stdio.h>#include <stdlib.h>struct ListNode { int val; struct ListNode *next;};...

2019-08-20 16:35:00 134

转载 K个有序链表的归并排序（C语言）

归并算法时间复杂度：O（NlogN) 注意：断链和合并的思想两个链表的归并： #include<stdio.h>#include<stdlib.h>typedef struct listNode{ int val; ...

2019-08-19 17:59:00 242

转载逆序对的多种方法

归并排序求逆序对的总数： //全局变量#include<stdio.h>#include<stdlib.h>int temp[4] = {0};int count= 0;//后合void Merge(int *left,int le...

2019-08-19 14:42:00 174

转载递归和非递归方法实现链表反转（C语言）

非递归： List Reverse( List L ){ PtrToNode head,temp; if(!L) return; head = L; L =L->Next; hea...

2019-08-17 15:37:00 390

转载循环链表实现约瑟夫环

#include<stdio.h>#include<stdlib.h>//使用循环链表实现约瑟夫化//定义节点的数据结构typedef struct Node{ char data; struct Node* ne...

2019-08-15 11:25:00 150

转载数据结构—顺序表的操作（C语言）

顺序表（顺式存储结构）：属于线性表（线性存储结构)的一种, ，另一种为链表（链式存储结构），顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。使用顺序表存储数据之前，除了要申请足够大小的物理空间之外，为了方便后期使用表中...

2019-08-14 15:34:00 146

转载回溯法解决N皇后问题（C语言）

#include<stdio.h>#include<stdlib.h>//存放皇后节点的队列int queen[5] = {0}; //line和list的映射int n =4 ;int counts = 0;//跟该行以前的行的皇后作比较...

2019-08-13 22:11:00 5825

转载数据结构——分别通过数组和队列实现哈夫曼树的构建以及哈夫曼编码的实现（C语言）...

#include<stdio.h>#include<stdlib.h>//哈夫曼树结点结构typedef struct { int weight;//结点权重 int parent, left, right;//父...

2019-08-13 15:16:00 901

转载树的双亲表示法，孩子表示法，孩子兄弟表示法（C语言）

树的双亲表示法：使用顺序表 /*#include<stdio.h>#include<stdlib.h>//节点结构typedef struct Node{ char data; int parent;}Node...

2019-08-10 21:22:00 797

转载双向线索二叉树的正反遍历（C语言）

#include<stdio.h>#include<stdlib.h>//定义结构体typedef struct node{ char data; struct node *left, *right; ...

2019-08-09 11:12:00 212

转载递归实现线索二叉树的线索化和三种遍历（C语言）

#include<stdio.h>#include<stdlib.h>//定义结构体typedef struct node{ char data; struct node *left, *right; ...

2019-08-08 17:59:00 739

转载用递归和栈统一模式实现树的三种遍历（C语言）

前序遍历：根左右思想：先输出根节点信息，然后将每个节点的左子树压栈，然后出栈，指向右子树节点。中序遍历：左根右思想：将每个节点的左子树压栈即可，右子树不需要压栈，当左子树遍历完，只需将栈顶节点的右孩子节点为根节点，继续循环遍历即可。后序遍历：左右根思想：遍历完当前节点所有的...

2019-08-07 18:08:00 158

转载常见排序算法原理和实现（C语言）

常见排序算法：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，桶排序，二叉树查找。插入排序直接插入排序：算法稳定，时间复杂度为O（N*N）算法思想：将后边无序元素中最小的元素插入到前边有序区中，前提保证前边有序区有序。插入时要逐次与...

2019-08-05 00:27:00 218

转载用c语言实现数据结构——图的基本操作（超详细）

功能：创建图，邻接矩阵的建立，图的深度优先搜索和广度优先搜素，克鲁斯卡尔算法和普里姆算法生成最小生成树等 #include<stdio.h>#include<stdlib.h>#include <string.h>#define ...

2019-08-04 12:56:00 3986

转载 springboot2.1.6集成elasticsearch6.4.3 实现全文搜索

由于项目需要elasticsearch做全文搜索，其基本介绍如下：简介：ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。Elasticsearch是用Java开发的，并作为Apache许可条款下的开放...

2019-07-20 18:24:00 1599

转载单线程和定时任务分别实现WebSocket聊天室

1.需求场景多媒体实时聊天股票基金等数据报价位置定位社交订阅数据库更新，前端实时显示要实现这种实时性较强的功能，以前经常采用的方法：轮询和Comet技术轮询：要求客户端已设定的时间间隔周期性地向服务器端发送请求，频繁查询数据是否变动。缺点...

2019-07-12 17:21:00 587

转载 Spring Boot开发博客系统功能分析

核心技术：转载于:https://my.oschina.net/1024and1314/blog/3066748

2019-06-27 12:05:00 174

转载 Spring Security 中There is no PasswordEncoder mapped for the id "null"问题解决方法和实现特定角色特定权限管理...

第一次使用Springboot权限管理Spring security时，使用 inMemoryAuthentication(内存）用户验证时，控制台报错: 原因分析：有些Spring security5.X版本没有提供PasswordEncoder实例，不是以明文的方式进行匹配，会报...

2019-06-26 12:25:00 300