- 博客(33)
- 收藏
- 关注
RSS订阅转载 计算两个数的平均值的三种方法
第一种方法 思路：两数相加然后除以2 参考代码： #include<stdio.h> int main() { int a = 10; int b = 20; int...
2019-09-05 11:49:00
4684
转载 递归实现先序输入构建树
#include<stdio.h>#include<stdlib.h>//定义树节点的结构typedef struct Node{ char data; struct Node *left, *right;}T...
2019-09-04 23:27:00
202
转载 快慢指针结合归并排序任意输入的链表
要了解快慢指针的思想，以及如何实现任意输入，何时停止 #include<stdio.h>#include<stdlib.h>//任意输入，排序并输出typedef struct Node{ int data; str...
2019-09-03 20:36:00
247
转载 栈的操作函数封装
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20//定义个全局变量int head= -1;int queue[MAXSIZE];//对栈的操作封装成函数,用数组实现//压栈函数...
2019-09-03 17:42:00
256
转载 数据结构：任意长度的有序链表归并排序
难点：不知道何时输入结束，刚开始想了很长时间，后来想到可以通过if (getchar()=='\n') 是否遇到回车键。 有特点的代码段：可以实现任意的输入，直到遇到回车键 printf("请输入数据："); while(1){ he...
2019-09-01 23:54:00
113
转载 递归和非递归实现二叉树的建立，遍历及镜像树
#include<stdio.h>#include<stdlib.h>#define SIZE 20typedef struct Node{ int data; struct Node *left, *right;...
2019-09-01 21:45:00
117
转载 递归和非递归实现二叉树的建立和三种遍历
#include<stdio.h>#include<stdlib.h>#define SIZE 20typedef struct Node{ int data; struct Node *left, *right;...
2019-09-01 21:27:00
114
转载 C语言:多种方式将结构体存放到文件中
第一种方法：使用格式化读写文本文件 #include<stdio.h>#include<stdlib.h>//主要功能：将特定结构写入文件，和文件读取#define SIZE 2//定义员工结构struct Student{ ...
2019-08-31 23:19:00
6761
转载 递归实现链表的逆序输出
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50//定义链表节点结构、typedef struct Node{ char data; struct Node...
2019-08-31 20:53:00
1274
转载 递归和非递归i方法实现字符串个数
#include<stdio.h>#include<stdlib.h>//使用递归实现字符串长度int len(char *str){ if(*str == '\0'){ return 0; ...
2019-08-30 23:36:00
129
转载 递归实现字符串的逆序输出
#include<stdio.h>#include<stdlib.h>//使用递归实现字符串逆转void reverse_String(char *string){ int len=0; len = strlen(stri...
2019-08-30 10:45:00
2326
转载 使用递归输入高于平均值的数据
随着数据的增减，平均值也在变化，使用递归，直到最后一个数据的输入确定平均值，再利用回溯的特性带着平均值返回到首部。 #include<stdio.h>#include<stdlib.h>double find(int total, int n){ ...
2019-08-29 18:03:00
170
转载 C语言文件操作
在C语言中，将从文件/磁盘读取数据进入内存/程序称为读操作，对应的文件流为输入流，将数据从内存写入到文件中称为写操作，文件流为输出流。文件按逻辑结构可分为：记录文件和流式文件，而记录文件又可以分为：顺序文件，索引文件，散列文件。Windows系统多采用流式文件，因为其采用字节为单位，访问多采用...
2019-08-25 11:18:00
568
转载 递归回溯特性和快慢指针解决删除链表的倒数第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
80
转载 基本数据结构 -- 链表的创建、遍历、查找、插入和删除及释放内存
#include<stdio.h>#include<stdlib.h>typedef struct Link{ int data; struct Link* next;}Linknode;int number=...
2019-08-23 22:22:00
275
转载 K 个一组翻转链表的实现
原理：从头开始，每数够K个数就将其翻转，不够不反转 #include<stdio.h>#include <stdlib.h>struct ListNode { int val; struct ListNode *next;};...
2019-08-20 16:35:00
120
转载 K个有序链表的归并排序（C语言）
归并算法时间复杂度：O（NlogN) 注意：断链和合并的思想 两个链表的归并： #include<stdio.h>#include<stdlib.h>typedef struct listNode{ int val; ...
2019-08-19 17:59:00
205
转载 逆序对的多种方法
归并排序求逆序对的总数： //全局变量#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
151
转载 递归和非递归方法实现链表反转（C语言）
非递归： List Reverse( List L ){ PtrToNode head,temp; if(!L) return; head = L; L =L->Next; hea...
2019-08-17 15:37:00
345
转载 循环链表实现约瑟夫环
#include<stdio.h>#include<stdlib.h>//使用循环链表实现约瑟夫化//定义节点的数据结构typedef struct Node{ char data; struct Node* ne...
2019-08-15 11:25:00
130
转载 数据结构—顺序表的操作（C语言）
顺序表（顺式存储结构）：属于线性表（线性存储结构)的一种, ，另一种为链表（链式存储结构）， 顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 使用顺序表存储数据之前，除了要申请足够大小的物理空间之外，为了方便后期使用表中...
2019-08-14 15:34:00
110
转载 回溯法解决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
5722
转载 数据结构——分别通过数组和队列实现哈夫曼树的构建以及哈夫曼编码的实现（C语言）...
#include<stdio.h>#include<stdlib.h>//哈夫曼树结点结构typedef struct { int weight;//结点权重 int parent, left, right;//父...
2019-08-13 15:16:00
859
转载 树的双亲表示法，孩子表示法，孩子兄弟表示法（C语言）
树的双亲表示法：使用顺序表 /*#include<stdio.h>#include<stdlib.h>//节点结构typedef struct Node{ char data; int parent;}Node...
2019-08-10 21:22:00
741
转载 双向线索二叉树的正反遍历（C语言）
#include<stdio.h>#include<stdlib.h>//定义结构体typedef struct node{ char data; struct node *left, *right; ...
2019-08-09 11:12:00
181
转载 递归实现线索二叉树的线索化和三种遍历（C语言）
#include<stdio.h>#include<stdlib.h>//定义结构体typedef struct node{ char data; struct node *left, *right; ...
2019-08-08 17:59:00
709
转载 用递归和栈统一模式实现树的三种遍历（C语言）
前序遍历：根左右 思想：先输出根节点信息，然后将每个节点的左子树压栈，然后出栈，指向右子树节点。 中序遍历：左根右 思想：将每个节点的左子树压栈即可，右子树不需要压栈，当左子树遍历完，只需将栈顶节点的右孩子节点为根节点，继续循环遍历即可。 后序遍历：左右根 思想：遍历完当前节点所有的...
2019-08-07 18:08:00
138
转载 常见排序算法原理和实现（C语言）
常见排序算法：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，桶排序，二叉树查找。 插入排序 直接插入排序：算法稳定，时间复杂度为O（N*N） 算法思想：将后边无序元素中最小的元素插入到前边有序区中，前提保证前边有序区有序。插入时要逐次与...
2019-08-05 00:27:00
192
转载 用c语言实现数据结构——图的基本操作（超详细）
功能：创建图，邻接矩阵的建立，图的深度优先搜索和广度优先搜素，克鲁斯卡尔算法和普里姆算法生成最小生成树等 #include<stdio.h>#include<stdlib.h>#include <string.h>#define ...
2019-08-04 12:56:00
3895
转载 springboot2.1.6集成elasticsearch6.4.3 实现全文搜索
由于项目需要elasticsearch做全文搜索，其基本介绍如下： 简介：ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。Elasticsearch是用Java开发的，并作为Apache许可条款下的开放...
2019-07-20 18:24:00
1549
转载 单线程和定时任务分别实现WebSocket聊天室
1.需求场景 多媒体实时聊天 股票基金等数据报价 位置定位 社交订阅 数据库更新，前端实时显示 要实现这种实时性较强的功能，以前经常采用的方法：轮询和Comet技术 轮询：要求客户端已设定的时间间隔周期性地向服务器端发送请求，频繁查询数据是否变动。缺点...
2019-07-12 17:21:00
537
转载 Spring Boot开发博客系统功能分析
核心技术： 转载于:https://my.oschina.net/1024and1314/blog/3066748
2019-06-27 12:05:00
157
转载 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
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人