- 博客(28)
- 收藏
- 关注
RSS订阅原创 写eureka见到的bug
Error starting ApplicationContext. To display the conditions report re-run your application with 'debug' enabled.2019-01-22 17:03:27.514 ERROR 6220 --- [ main] o.s.b.d.LoggingFailureAnalysi...
2020-02-25 20:08:34
219
1
转载 java的序列化和反序列化详解
这是转载的。。。。。。写的很好啊，希望更多的人能够看到 ^ _^遇到这个 Java Serializable 序列化这个接口，我们可能会有如下的问题a，什么叫序列化和反序列化b，作用。为啥要实现这个 Serializable 接口，也就是为啥要序列化c，serialVersionUID 这个的值到底是在怎么设置的，有什么用。有的是1L，有的是一长串数字，迷惑ing。我刚刚见到这...
2019-08-18 17:57:00
269
原创 反射是啥？干啥用的？怎么用？
有同样被被反射折磨的吗？不知道反射怎么理解，以及注解怎么用，希望这篇文章可以帮助到你反射1.1反射的概述 是指在运行时去获取一个类的变量和方法信息。然后通过获取到的信息来创建对象，调用方法的一种机制。由于这种动态性，可以极大的增强程序的灵活性，程序不用在编译期就完成确定，在运行期仍然可以扩展1.2获取Class对象的三种方式类名.class 对象名.getC...
2019-07-22 15:01:00
411
原创 二叉树的大小，深度，查找值，叶子结点的个数
准备：#include<iostream>using namespace std;typedef char ElemType; #define END '#'typedef struct BtNode{ BtNode *leftchild; BtNode *rightchild; ElemType data;}BtNode,*BinaryTree;//...
2019-07-14 21:46:12
363
原创 C++面试题
1.C++中的强制转换1.const_cast,将转换掉表达式的const性质。1.用于去除指针变量的常属性，将它转换为一个对应指针的普通变量。2.反过来也可以将一个非常量指针转换为一个常量指针变量。 3.它无法将一个非指针的常量转化为普通变量。e.g：const char *p;Char *s=string_copy(const_cas...
2019-07-14 21:40:40
191
原创 消费者生产者模型，超好理解
一、问题描述 生产者消费者问题（Producer-consumer problem），也称有限缓冲问题（Bounded-buffer problem），是一个多线程同步问题的经典案例。生产者生成一定量的数据放到缓冲区中，然后重复此过程；与此同时，消费者也在缓冲区消耗这些数据。生产者和消费者之间必须保持同步，要保证生产者不会在缓冲区满时放入数据，消费者也不会在缓冲区空时消耗数据。...
2019-07-14 21:37:18
182
原创 单级文件夹与多级文件夹的复制
单级文件夹的复制： 思路：就是把一个路径下的文件夹下的所有的文件都复制到另一个路径下 先得到原路径下的所有的文件，进行一个一个复制，复制到目的的文件夹中 代码展示： public static void main(String[] args) throws Exception { //这是原路径下的文件 ...
2019-07-13 21:24:23
573
1
原创 将字符串进行排序
问题：将字符串"33 22 44 77 55"进行排序，变成“22 33 44 55 77”思路：如果是对数组进行排序的话会很好操作 把字符串中的数字数据存储到一个int 类型的数组中 1.得到字符串中每一个数字数据public String split(String regex)//这是一个分割函数，本题中就是用空格进行分割的...
2019-07-04 20:59:38
785
转载 匿名内部类
java中的匿名内部类总结匿名内部类也就是没有名字的内部类正因为没有名字，所以匿名内部类只能使用一次，它通常用来简化代码编写但使用匿名内部类还有个前提条件：必须继承一个父类或实现一个接口实例1:不使用匿名内部类来实现抽象方法 1 2 3 4 5 6 7 8 9 10 11 12...
2019-07-04 20:39:54
163
原创 String和int之间转换，你知道吗？
int转换为String 方法一：直接进行字符串的拼接int num=100;String st=""+num; 方法二：使用方法valueOfint num=50; String st1=String.valueOf(num);String 转化为int 方法一：String----》Integer---》int String str="...
2019-07-04 20:29:53
772
原创 剑指offer（4）-----空格替换
题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如： 输入“we are happy”输出“we%20are%20happy”解题思路：1.在原来的字符串上替换，遇到空格，就替换，把空格后面的内容往后挪 2.重新开辟一个足够多的内存，把之前内存中的内容往里挪解析： 以上两个方法，都不好，第一个方法的时间复杂度为O（n2）,时间复杂度太高了， 第二个方法的空间复杂...
2018-07-09 20:40:53
139
原创 剑指offer(3)-------二维数组的查找
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数, 输入这样一个二维数组和一个整数，判断数组中是否有该数解题思路：右上角：1.首先选取数组中右上角的数字，如果该数字大于要要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行左下角：2.矩阵是有序的，从右下角来看，向上数字递减，向 右数字递增，因此从左...
2018-07-09 20:24:10
158
原创 剑指offer（1）--------赋值运算符函数
面试题1：赋值运算符函数题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。#include<iostream>#include<string.h>using namespace std;class CMyString{public: CMyString(char *pData) { if(pData==NULL) { m_p...
2018-07-09 20:09:32
189
原创 数组和链式二叉树之间的转换，你知道吗？
1.根据已存在的链式二叉树转为顺序存储（数组）形式的二叉树结构void CreateTree_br(BtNode* node, ElemType* br, int len, int pos)//根据链式二叉树建立数组形式的二叉树{ if (node == NULL || br == NULL || len<1) //pos:在数组中的下标位置 { return; }...
2018-07-09 16:25:01
2614
1
原创 二叉树的各种遍历方法（非递归）
#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typedef char ElemType;typedef struct BtNode{ BtNode *leftchild; BtNode *rightch...
2018-07-09 15:44:53
219
原创 二叉树的所有遍历方法（递归）
前序遍历//二叉树的前序遍历（递归）void pre_order(BtNode *ptr){ if(ptr==NULL) { return; } cout << T->data << " "; pre_order(ptr->leftchild);pre_order(ptr->rightchild);}中序遍历：//二叉树的中...
2018-07-09 11:33:06
310
原创 二叉树的各种创建方法
1.前序创建#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include<iostream>#include<stack>#include<queue>using namespace std;typed
2018-07-08 16:47:04
70774
13
原创 归并排序（递归和非递归）
归并排序主要讲二路归并排序二路归并排序的基本思想： 设数组a中存放了n个数据元素，初始时把他们看成是n个长度为1的有序子数组，然后从第一个子数组开始，把相邻的子数组进行两两合并，的到n/2的整数上界个长度为2的新的有序子数组（当n为奇数时最后一个新的有序子数组的长度为1）；对这些新的有序子数组在两两归并；如此重复，直到得到一个长度为n的有序数组为止。归并排序的过程图：归并排序的完整代码（非...
2018-07-07 22:35:46
290
原创 快速排序及快速排序的优化（完整版）
快速排序的的基本思想： 设数组a中存放了n个数据元素，low为数组的低端下标，high为数组的高端下标，从数组a中任取一个 元素（通常选取a[ow]）作为标准，调整数组a中各个元素的位置，使排在标准元素前面的元素的关键字均小于标准元素的关键字，排在标准元素后面元素的关键字均大于或等于标准元素的关键字。一次结束后，把标准元素放在适合的位置，并且把以标准元素为中心划分了两个子数组，前面数组的...
2018-07-07 21:30:45
12984
2
原创 堆排序
堆排序实际上就是一个完全二叉树堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2堆排序就是利用堆进行排序的算法，它的基本思想是： 1.将待排序的序列构造成一个大顶堆（或小顶堆） 大顶堆---从小到大 2.此时，这个序列的最大值就是堆顶的根结点，将它移走（就是将其与堆数组...
2018-07-06 12:54:24
201
原创 希尔排序
希尔排序的基本思想： 把待排序的数据元素分成若干个小组，对同一个小组内的数据元素用直接插入法排序；小组的个数逐次缩小，当完成了所有的数据元素都在同一个小组内的排序后，排序过程结束。希尔排序又称为缩小增量排序。希尔排序的过程图：总结：希尔排序就通过缩小增量使得，数据逐渐变得有序，直到增量d=1，使得数据变得完全有序。完整代码：#include<stdio.h>#incl...
2018-07-06 09:43:52
1113
原创 直接插入排序
直接插入排序的基本思想： 顺序的将待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当的位置，子集合的数据元素从只有一个数据元素开始逐次增大，当子集合大小最终与集合大小相同时排序完毕。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0...
2018-07-06 09:21:12
121
原创 交换排序
交换排序：就是把一个数字，依次的往后比较，遇到比它小的就进行交换。这是第一趟比较，所以第一趟比较完了之后，最小的 就在第一个，其他几次比较都类似。例如：#include<stdio.h>//交换排序，通比较，把最小的放在第一个位置上void swap(int &a,int &b){ int temp=a; a=b; b=t...
2018-07-05 16:39:17
178
原创 冒泡排序
冒泡排序的原理： 冒泡排序和水泡在水中不断往上冒的情况类似。 冒泡排序：相邻元素两两比较，大的往后放，第一次完毕之后，最大值就找到了。例如：冒泡排序的代码（未优化）：#include<stdio.h>#include<stdlib.h>#include<string.h>void swap(int &a,int &b){ in...
2018-07-05 10:04:07
247
原创 KMP
KMP算法：消除了BF算法的主串指针在相当多个字符比较相等后，只要有一个字符比较不相等便需要回退的缺点。KMP算法的主要思想：设s为主串，t为模式串，j为s串当前比较字符的下标，k为t串当前比较的字符的下标，令i和j 的初值为0。 1，当 s(j)==t(k)时，j和k分别增1之后再比较。 2，当不相等时，j不变，k改变为next[k]之后再比较。next数组：...
2018-07-05 09:17:27
193
原创 BF算法
BF算法：用于字符串的匹配，就是在主串中查找子串例如：主串：s="cddcdc" 子串：t="cdc" 第一次比较：cdd cdc 第二次 ：ddc cdc 第三次 ：dcd c...
2018-07-04 21:25:07
911
原创 二叉树的一些问题
//二叉树的先序遍历（递归）void PreOrder(BtNode *ptr){if(ptr != NULL){printf("%c ",ptr->data);PreOrder(ptr->leftchild);PreOrder(ptr->rightchild);}}//二叉树中序遍历（递归）void InOrder(BtNode *ptr){
2017-09-30 22:21:38
203
原创 二叉树的层次遍历
#include#include#define QUEUESIZE 8#define INC 2 //增量为2typedef int QueueElem//第一种结构体 //放入头文件queue.h中typedef int ElemType;/*typedef struct { ElemType data[MAXSIZE]; //数组类型 int fr
2017-09-23 23:03:24
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人