孤木不成林

原创 一、把握重点，系统高效地学习数据结构与算法

数据结构和算法是程序员的基础内功，掌握数据结构和算法的知识能给我们带来什么？写出性能更好的代码。 算法是一种解决问题的思路和方法，有机会应用到生活和事业的其他方面。 大脑思考能力是个人最重要的核心竞争力，而算法是为数不多的能够有效训练大脑思考能力的途径之一。那么什么是数据结构和算法呢？广义上，数据结构是一组数据的存储结构，算法是操作数据的一组方法。数据结构是为算法服务的，算法要作用在特定的数据结构上。数据结构和算法中最重要概念是，复杂度分析十个重要的数据结构和算法：数组，链表，

原创 多线程查询数据库——显著提升数据库查询速度的方法

多线程查询数据库，可以显著提升多批次查询速度。List<Map> list=new ArrayList<>(); ExecutorService pool = Executors.newFixedThreadPool(48); CountDownLatch latch = new CountDownLatch(list.size()); for (int i=0;i<list.size();i++){

原创 服务治理——Eureka

1.1 服务治理中心服务治理中心是微服务（分布式）架构中最基础和最核心的功能组件，它主要对各个服务实例进行管理，包括服务注册和服务发现等。1.2 微服务实例和服务治理中心的关系任何的微服务都可以对Eureka服务治理中心（也称为Eureka服务端）发送REST风格的请求。在Eureka的机制中，一般是由具体的微服务（也称为Eureka客户端）来主动维持它们之间的关系的。Eureka客户端的请求类型包括注册、续约和下线。1.2.1 注册在将具体的微服务实例注册到Eureka服务端时，是通过REST风

原创 选择排序 java实现

package sort;//选择排序public class SelectSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for (int i = 0; i < arr.length; i++) { int min = i; f...

原创 一个随机数组生成器 java实现

size 为数组长度，value为值的范围 (-value,value]package sort;//随机数组生成器public class RandomArrayGenerator { public static int[] randomArray(int size,int value) { int[] arr=new int[size]; for (int i = 0; i...

原创 归并排序 java实现

package sort;//归并排序 O(logn*n)额外空间复杂度O(n)public class MergeSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } sortProcess(arr, 0, arr.length-1); } pu...

原创 插入排序 java实现

package sort;//插入排序public class InsertSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for (int i = 1; i < arr.length; i++) { //for实现// for ...

原创 冒泡排序 java实现

package sort;//冒泡排序O(n^2) public class BubbleSort { public static void sort(int[] arr) { if(arr==null||arr.length<2) { return; } for(int end=arr.length-1;end>0;end--) { for(int i...

原创 荷兰国旗问题 java实现

荷兰国旗问题给一个数组，小于num的放在数组左边，等于放在中间，大于放在右边package problem;//荷兰国旗问题//给一个数组，小于num的放在数组左边，等于放在中间，大于放在右边public class NetherLandsFlag { public static int[] partition(int[] arr,int l,int r,int num)...

原创 小和问题 java实现

小和问题在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组 的小和package problem;//小和问题//在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组 的小和public class SmallSum { public static int smallSum(int[] arr) { if(a...

原创 jsp页面元素

1.1、JSP基础Java动态网页技术标准(Java Server Pages)是基于Servlet技术以及整个Java体系的Web开发技术是用于动态生成HTML文档的Web页面模板JSP是为了改进Servlet输出动态的HTML复杂、烦琐等缺点而提出的,JSP允许Java代码与HTML写在同一页面中，使开发人员能快速的开发包括大量HTML代码的动态网页1.2、示例代码...

原创 jdbc 查询mysql数据库 的信息

package com;import java.io.PrintWriter;import java.sql.DriverManager;import java.sql.ResultSet;import com.mysql.jdbc.Connection;import com.mysql.jdbc.PreparedStatement;import com.mysql.jdbc.S...

原创 程序员的数学——进制

原创 JAVA 文件操作之移动

//文件移动try { File f=new File("123.txt"); if (f.renameTo(new File("test\\123.txt"))) { System.out.println("移动成功！"); } else { System.out.println("移动失败！"); } } catch (Exception e) { // TODO...

原创 JAVA 文件操作之复制

字节流复制//文件复制File f1=new File("copy.txt");File f2=new File("m.txt");//字节流FileInputStream fis=new FileInputStream(f1);FileOutputStream fos=new FileOutputStream(f2);byte[] b=new byte[1024];int n...

原创 JAVA I/O流

I/O流I/O流连接程序和磁盘上的文件IO流的分类​ 输入流 输出流 四个抽象类 abstract class字节流 InputStream OutputStream字符流 Reader Writer按照处理方法分类：处理流：流结合流节点流：直接...

原创 换零钱（蓝桥杯2018国赛c语言b组 1）

x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）...

原创 java文件操作（创建读取写入删除）

文章目录文件处理文件的基本概念Java中的file类对文件的操作判断文件是否存在，如果不存在就创建一个文件写入文件删除对文件夹的操作得到文件夹中的文件列表文件夹删除文件处理文件的基本概念Java程序可访问的最主要的外部资源之一就是文件。在Java中用File类来进行文件及目录的操作，常见操作：–查询文件信息–创建文件–文件内容读取–写文件…Java中的file类Java中的F...

原创 图的存储结构—数组表示法

邻接矩阵G[N][N]——n个顶点从0到n-1编号                                       1 若&lt;vi,vj&gt;是G中的边                 G[i][j]                                      0 若&lt;vi,vj&gt;不是G中的边对有向图G1的邻接矩阵表示      ...

原创 图的定义和术语

图的定义和术语在图中的数据元素通常称做顶点，设V是顶点的有穷非空集合，VR是顶点两点之间关系的集合。若&lt;v,w&gt;∈VR，则&lt;v,w&gt;表示从顶点V到顶点W的一条弧，且称v为弧头，w为弧尾，此时的图称为有向图。若&lt;v,w&gt;∈VR必有&lt;w,v&gt;∈VR,则用（v,m）来代替，表示v和m之间的一条边。此时的图称为无向图说人话：全为双向的是无向图，有一...

原创 html基础

一、html1.1什么是htmlhtml全称超文本标记语言不是编程语言而是一种标记语言，使用标记标签来描述网页。三个要点：词汇 语法 语义1.2html的基本结构&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt;&lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;Document

原创 typora导出pdf或HTML不全的解决办法

今天typora导出pdf文件却发现怎么都只能导出一部分，经过不断尝试终于发现问题所在即当typora导出PDF或HTML时碰到非代码块中的&lt;&gt;便会停止恰巧这次整理的笔记是关于html标签的，用到了许多&lt;&gt; 当把&lt;&gt;取掉后，就能导出全部的内容啦 ...

原创 2.4高级钟点秘书 时间安排贪心算法

所谓“钟点秘书”，是指年轻白领女性利用工余时间为客户提供秘书服务，并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是：采用电话、电传、上网等“遥控”式服务，或亲自到客户公司处理部分业务。其服务对象主要有三类：一是外地前来考察商务经营、项目投资的商人或政要人员，他们由于初来乍到，急需有经验和熟悉本地情况的秘书帮忙；二是前来开展短暂商务活动，或召开小型资讯发布会的国外客商；三是本地一些请不...

原创 静态顺序链表的实现（c语言）

总结：静态顺序链表不需要用到malloc方法直接用固定数组就好//宏定义 #include &lt;stdio.h&gt;#define Status int#define OK 1#define ERROR 0#define ElemType int#define MAX_SIZE 1000//存储结构 typedef struct{ ElemType elem[M...

原创 动态顺序链表的实现（c语言）

总结：既然是动态那么一定定会用到malloc和realloc方法，也会用到指针相关的内容。//宏定义和头文件引用#define Status int#define ElemType int#define OK 1#define ERROR 0#define OVERFLOW -2#define INIT_SIZE 100//初始化的空间#define LISTINCREMENT...

原创 线性表的类型定义

2.1线性表的类型定义线性表一种最常用且最简单的数据结构线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问还可以进行插入删除等操作。抽象数据类型线性表的定义如下：例2-1假设利用两个线性表LA和LB分别表示两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=AUB。这就要求对线性表作如下操作：扩大线性表LA，...

原创 抽象数据类型ADT

1.3抽象数据类型ADT数据类型：数据对象集数据集合相关联的操作集抽象描述数据类型的方法不依赖具体实现一个抽象数据类型的软件模块应包含定义、表示和实现三部分抽象数据类型的定义ADT 抽象数据类型名{数据对象：数据关系：基本操作：构造操作（&amp;amp;amp;L）销毁操作（&amp;amp;amp;L）加工型操作（&amp;amp;amp;L）引用型操作（L）}ADT 抽象数据类型名抽象数据类型的表示与实现...

原创 算法和算法分析

1.4算法和算法分析算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条治理表示一个或多个操作。程序可以无限循环，算法不行算法的五个特性：①有穷性②确定性③可行性④输入⑤输出算法设计的要求：①正确性②可读性③健壮性④效率与低存储需求度量程序执行时间的两个方法：①事前估计法②时候分析法空间复杂度S（n）=O（f（n））时间复杂度T（n）=O（f（n））常用复...

原创 java大作业总结——图书借阅管理系统

这几天，一直在忙着写java大作业，想总结一下这次作业学到的东西。定义member类//定义member类package com.homework;public class Member { private String num; private String name; private String phone; public Member(String num,Stri...

原创 数据结构的基本概念和术语

一、绪论1.1什么是数据结构计算机解决一个问题的步骤：从具体的问题中抽象出适当的数学模型-&amp;amp;amp;amp;amp;gt;设计一个解决此数学模型的算法-&amp;amp;amp;amp;amp;gt;编出程序、进行测试、调整直至得到最终解答。数据结构是研究什么的数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。例1 如何在书架上摆放图书1.随便放：放容易，查找难，取出难2.按拼音顺序找:（二分查找）

原创 树结构的基本概念和理解

1.树的有关基本概念定义树（Tree）是n（n=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n&amp;amp;amp;amp;gt;1时，其余结点可分为m（m&amp;amp;amp;amp;gt;0）个互不相交的有限集T1、T2、……Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。树结构是一对多的结构相关概念见图。线性结构树结构第...

原创 2.3阿里巴巴与四十大盗 背包问题

有一天，阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时，远处突然出现一股烟尘，弥漫着直向上空飞扬，朝他这儿卷过来，而且越来越近。靠近以后，他才看清原来是一支马队，他们共有四十人，一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍袋，从丛林中一直来到那个大石头跟前，喃喃地说道：“芝麻，开门吧！”随着那个头目的喊声，大石头前突然出现一道宽阔的门路，于是强盗们鱼贯而入。阿里巴巴待在树上观察他们，直到...

原创 2.2加勒比海盗船 最优装载问题

在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海（Caribbean Sea）。17世纪时，这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国皇家舰……有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重量为w...

原创 JavaScript课程笔记 BOM

BOM文章目录BOMBOM综述window 对象1. window 对象表示整个浏览器窗口2. 系统对话框设置① 警告框alert()3.周期性操作设置、延迟执行②延迟执行③周期执行4.浏览器窗口的打开和关闭location 对象navigator 对象screen对象document对象BOM综述BOM（Browser Object Model） 窗口对象模型Browser Objec...

原创 JavaScript课堂笔记 DOM

文章目录DOMDOM简介DOM树和DOM结点访问DOM结点DOMDOM简介DOM：文档对象模型​ -对文档的结构化表述​ -定义了在程序中对该结构进行访问的方式DOM 分类：核心DOM：用于任何结构化的表述​ 与编程语言无关 DOM是一种APIHTML DOM：用于HTML文档的标准模型XML DOM：用于XML文档的标准模型DOM的作用：访问文档内容，包...

原创 蛇形添数

#include &lt;stdio.h&gt;#include &lt;string.h&gt;int main(void){ int arr[100][100]; memset(arr,0,sizeof(arr)); //都初始为0 int n,x=0,y=0,i,j,tot=0; scanf("%d",&amp;n); y=n-1; arr[0][n-1]=1; ...

原创 markdown的基本语法

文章目录1.什么是markdown2.markdown的优点3.markdown的编写工具4.markdown语法4.1字体4.2链接4.3列表4.3.1有序列表4.4表格4.5引用4.6注释4.7脚注4.8代码块4.9图片1.什么是markdownmarkdown是一种轻量级的标记语言，它允许人们使用易读易写的纯文本格式编写文档，然后转换成格式丰富的HTML页面。2.markdown的优点...

原创 结构体大小

内存对齐 牺牲空间 换取时间struct stu{    char a;    short b;    int c;}

原创 leetcode 136. 只出现一次的数字

int singleNumber(int* nums, int numsSize) { int i,a=0; for (i = 0; i &lt; numsSize; i++) { a=nums[i]^a; } return a;}

原创 LeetCode 189.旋转数组

void rotate(int* nums, int numsSize, int k) { int i,j,b; for (i = 0; i &lt; k; i++) { b=nums[numsSize-1]; for (j = numsSize-2; j &gt;= 0; j--) { nums[j+1]=nums[j]; } nums[0]=b; }...