摘要:
约瑟夫问题 设编号1,2........n的那个人围坐一圈,约定编号k(1<=k<=n)的人从开始报数,数到m的那个出列,从它的下一位又开始从1开始报数,数到m的那个人又出列,以此类推,直到剩下一个人; 解决方法: 使用一个不带头节点的循环链表来处理,先构成一个有n个结点的循环链表,然后从k结点起1 阅读全文
摘要:
双向链表 双向链表的增、删、改、遍历思路 1.增加: 在双向链表的末尾增加; 只需找到最后一个结点temp; temp.next = newNode; newNode.pre = temp; 2.指定的位置插入 假设插入到index位置, 有两种情况:①当temp.next.no > index是则 阅读全文
摘要:
链表的面试题 获取链表中的有效元素个数 获取链表中倒数第k个元素 反转链表 反向遍历链表 合并两个有序链表 package com.sratct.linkListArray; import javax.lang.model.element.VariableElement; import java.u 阅读全文
摘要:
稀疏数组 1.概念 当一个数组大部分元素为0,或者为同一值的数组时,可以使用稀疏数组表示; 稀疏数组处理方法: 1)记录数据有几行几列,有多少个不同的值; 2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模; 2.稀疏数组的举例 3.原始数据转化为稀疏数组 方法: 1)稀疏 阅读全文
摘要:
zlib和minizip实现解压zip 原文连接: https://www.cnblogs.com/mtcnn/p/9410039.html #include <stdio.h> #include <string.h> #include "unzip.h" #define dir_delimter 阅读全文
摘要:
递归删除文件夹下文件: #include <string.h> // for strcpy(), strcat() #include <io.h> #include<stdio.h> #define Max 100000//文件数量 int FileSearch(const char *dir); 阅读全文
摘要:
递归遍历文件夹下文件: #include <string.h> // for strcpy(), strcat() #include <io.h> #include<stdio.h> #define Max 100000//文件数量 int FileSearch(const char *dir); 阅读全文
摘要:
ElasticSearch搜索 1 DSL搜索 DSL(Domain Specifific Language)是ES提出的基于json的搜索方式,在搜索时传入特定的json格式的数据来完成不同的搜索需求。 1.1.搜索全部记录并分页 @Test public void testSearchAll() 阅读全文
摘要:
全文检索ElasticSearch 1 ElasticSearch介绍 1.1.介绍 1、ElasticSearch是一个基于Lucene的高扩展的分布式搜索服务器,支持开箱即用。 2、ElasticSearch隐藏了Lucene的复杂性,对外提供Restful 接口来操作索引、搜索。 1.2.原理 阅读全文
摘要:
1 Docker简介 1.1 Docker 组件 1.1.1 Docker服务器与客户端 Docker是一个客户端-服务器(C/S)架构程序。Docker客户端只需要向Docker服务器或者守护进程发出请求,服务器或者守护进程将完成所有工作并返回结果。 1.1.2 Docker镜像与容器 镜 阅读全文