自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 收藏
  • 关注

原创 Java内部类---巩固强化

1.内部类的功能内部类是定义在另一个类中的类。为什么需要使用内部类呢?主要有两个原因:内部类可以对同一个包中的其他类隐藏。内部类方法可以访问定义这个类的作用域中的数据,包括原本私有的数据。2.使用内部类访问对象状态我们将重构TimerTest示例,抽象出一个TalkingClock类。构造一个语音时钟时需要提供两个参数:发出通知的间隔和开关铃声的标志。public class Ta...

2020-04-30 16:14:20 712

原创 IntelliJ IDEA企业版安装,如何获取Username和Password

1.前言Intellij IDEA企业版和社区版比较大的区别是,一个收费,一个不收费。起初,我选择的社区版,直到我遇到了JavaEE,让我果断抛弃了社区版,因为它不提供JavaEE,而这也恰好突出了企业版功能的强大。但在下载企业版的时候,前面都很顺利,直到我遇到了需要填写Username和Password这一栏,而且看起来貌似要RMB的时候,我思考了很久…但是,在不花钱的情况下,我的桌面上还是...

2020-04-29 16:17:58 12086 2

原创 Java映射---巩固强化

1.前言集是一个集合,允许你快速地查找现有的元素。但是,要查找一个元素,需要有所要查找的那个元素的准确副本。这不是一种常见的查找方式。通常,我们知道某些关键信息,希望查找与之关联的元素。映射(Map)数据结构就是为此设计的。映射用来存放键/值对。如果提供了键,就能够查找到值。例如,可以存储一个员工记录表,其中键为员工ID,值为Employee对象。在下面的篇幅中,我们会学习如何使用映射。2.基...

2020-04-28 19:56:01 694

原创 Java链表---巩固强化

1.前言在介绍链表之前,先简单介绍下Java库中的具体集合以及它们各自功能描述,如下图所示。而且如果只是介绍某个结构方法的话,我觉得这样也有点难理解,所以,在之后介绍的数据结构中,会通过大量的实例演示来加深理解。希望了解完所有结构后能灵活运用。2.链表你也许曾经在数据结构课程中学习过如何实现链表。在链表中添加或删除元素时,绕来绕去的指针可能已经给人们留下了极坏的印象。如果真是如此的话,你肯...

2020-04-28 17:20:59 792

原创 Java集合框架---结构铺垫

集合是Java数据结构的一个大范畴。本想作一单元全部介绍,但感觉这样的话很难将一个数据结构分析透彻,就算全都讲完了,在平时也很难灵活运用。所以打算分多个小节一一讲解,虽然这会多花些时间,原本一篇博客可以解决的问题,要六七篇才能讲完,但这样至少能掌握其中的几种结构,来为以后的的算法优化。

2020-04-28 14:49:19 764

原创 Java lambda表达式---巩固强化

在本篇文章中,你会了解如何使用lambda表达式采用一种简洁的语法定义代码块,以及如何编写处理lambda表达式的代码

2020-04-27 18:28:26 844

原创 Java日志---基础(待更新)

1.前言每个Java程序员都很熟悉在有问题的代码中插入一些System.out.println方法调用来帮助观察程序的行为。当然,一旦发现问题的根源,就要将这些print语句从代码中删去。如果接下来又出现了问题,就需要再插入几个调用System.out.println方法的语句。日志API就是为了解决这个问题而设计的。(流下了不学无术的泪水 )https://www.oracle.com/tec...

2020-04-27 15:25:19 763

原创 Java断言---巩固强化

在一个具有自我保护能力的程序中,断言很常用。在该篇博文中,你将会了解如何有效地使用断言。

2020-04-27 10:33:59 853

原创 Java异常---巩固强化

1.内容涉及处理错误捕获异常使用异常的技巧2.内容详解(一)处理错误在理想世界里,用户输入输入数据的格式永远是正确的,选择打开的文件也一定存在,代码用于不会出现bug。但现实是,程序员经常会转角遇到爱…假设在一个Java程序运行期间出现了一个错误。这个错误可能是由于文件包含错误信息,或者网络连接出现问题造成的,也有可能是因为使用了无效的数组下标,或者试图使用一个没有被赋值的对象引...

2020-04-26 17:39:55 841

原创 Java接口---巩固强化

1.接口的概念在Java程序设计语言中,接口不是类,而是对希望符合这个接口的类的一组需求。提供实例字段和方法实现的任务应该由实现接口的那个类来完成。因此,可以将接口看成是没有实例字段的抽象类。但是这两个概念还是有一定区别的,稍后将给出详细的解释。为了让类实现一个接口,通常需要完成下面两个步骤:将类声明为实现给定的接口。对接口中的所有方法提供定义。要将类声明为实现某个接口,需要使用关键字...

2020-04-26 09:00:54 772

原创 Java继承---巩固强化

本章节同样适合于有一定Java基础的朋友,主要用来查漏补缺和对一些细节的讲解。

2020-04-25 15:16:43 782

原创 Java对象与类---巩固强化

因为写Java专栏主要是查漏补缺,以及学习一些新的知识。平时在课上或者教材上涉及到的一些基础知识,这里就不提及了。针对一些有Java基础的朋友而编写的博客。博文主要介绍一些比较适用,或者个人认为灰常重要的知识点。

2020-04-24 15:13:45 807

原创 面试题11---第一个只出现一次的字符

哈希表

2020-04-23 08:05:23 746

原创 面试题10---二叉树的镜像和对称二叉树详解

1.题目请完成一个函数,输入一棵二叉树,该函数输出它的镜像。二叉树结点的定义如下。struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;;};2.就题论题树的镜像对很多人来说是一个新的概念,我们未必能够一下子想出求树的镜像的方法。为了能够形成直观的印象,...

2020-04-18 09:27:04 1420

原创 面试题9---树的子结构详解

1.题目输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:struct BinaryTreeNode{ double m_dbValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};如图中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构。 2.就题论题...

2020-04-17 20:38:35 748

原创 面试题8---打印从1到最大的n位数详解

1.题目输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1,2,3,则打印出1.2,3一直到最大的3位数999。2.笔者解答如果面试的时候真遇到这题,做梦都能笑醒吧,然后和笔者一样飞快的写下了下面代码。void Print1ToMaxOfDigits_1(int n){ int number=1; int i=0; while(i++,n) nu...

2020-04-17 10:47:04 934

原创 面试题7---剪绳子详解

1.题目给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…k[n]。请问k[0]乘k[1]乘…k[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。2.涉及知识点动态规划基本思想:动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可...

2020-04-16 16:58:46 1416

原创 面试题六---矩阵中的路径详解

1.题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3乘4的矩阵中包含了一条字符串“bfce”的路径(路径中的字母用粗体标出)。但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个字符b占据了矩阵中的第一行第...

2020-04-16 10:56:49 1194

原创 面试题5---旋转数组的最小数字详解

1.题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。2.笔者解答//如果你的第一想法是下面这个方法,那你并不孤单。。。!int min;int i;for(i=0;i<length;i++){ if(i==0...

2020-04-16 09:37:50 752

原创 六子棋AI程序---核心讲解

核心思想:贪心+博弈树

2020-04-15 16:49:57 14248 11

原创 算法---斐波那契思想

1.主要框架:f(n)=f(n-1)+f(n-2)用不同的方法求解斐波那契数列的时间效率大不相同。第一种基于递归的解法虽然直观但时间效率很低,在实际软件开发中不会用这种方法,也不可能得到面试官的青睐。第二种方法吧递归的算法用循环实现,极大地提高时间效率。除了面试官直接要求编程实现斐波那契数列,还有不少面试题可以看成斐波那契数列的应用。2.题目一:上台阶问题某人一次可以上一级台阶,也可以上两级...

2020-04-10 19:27:22 1510

原创 面试题4---用两个栈实现队列详解

1.题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。2.笔者解答3.涉及知识点(一)泛型重载帮助我们实现了同一函数可以实现不同的功能,也可以接收不同类型的参数。比如当我们想写一个swap()交换函数时,通常这样写:void swap(int& a,int&b)...

2020-04-10 17:15:12 879

原创 面试题3---重建二叉树详解

1.题目输入某二叉树的前序遍历和中序遍历的结果,请重建二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则如图1所示的二叉树并输出它的头节点。2.笔者解答#include "stdafx.h"#include<iostream>using namespace ...

2020-04-07 21:19:47 828

原创 面试题2---数组中重复的数字详解

本题涉及的知识点有:快速排序,哈希表,动态数组。着重介绍考点后,分析题目,给出解答方案。

2020-04-06 15:32:23 1135

原创 面试题1---赋值运算符函数详解

1.题目如下类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{ public: CMyString(char* pData=nullptr); CMyString(const CMyString& str); ~CMyString(void); private: char* m_pData;}2.疑问1.赋值...

2020-04-05 21:56:37 2350 2

原创 剑指offer---前言

1.对上《大话数据结构》专栏的总结这里总结的话,我们就不谈术语了,聊聊心得吧。首先呢,用了十八天的时间写完了《大话数据结构》专栏,十八天前,发表了我的第一篇博客。写第一篇博客的时候,挺紧张的,因为我很清楚自己的水平,也知道CSDN里大佬很多,自己写的东西会不会太浅显,又或者说班门弄斧。作为小白的我,花了整整一天的时间写完了一篇C++复习笔记,总共是一万多字,目的是为之后的编程刷题做准备,所以只...

2020-04-04 19:24:44 759

原创 大话数据结构---(八)排序

本章一共要讲解七种算法,按照算法的复杂度分为两大类,冒泡排序、简单选择排序和直接插入排序属于简单算法。而希尔排序、堆排序、归并排序、快速排序属于改进算法。接下来我们将依次讲解。

2020-04-03 16:46:40 855

原创 大话数据结构---(七)平衡二叉树

这章的话,感觉优点枯燥,主要是代码有点难理解,小编在看书时也是多次想跳过这章,但平衡二叉树确实是很重要的一章,所以就很尴尬的看完了,看完后似懂非懂,借着写博客的机会重新梳理一遍,也希望能给大家提供一些帮助。

2020-04-02 15:27:07 1232 3

原创 大话数据结构---(七)二叉排序树

1.定义二叉排序树,又称二叉查找树。它或者是一棵空树,或者是具有下列性质的二叉树。若它的左子树不空,则左子树上所有结点的值均小于它的根结构的值。若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值。它的左、右子树也分别为二叉排序树。构造二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除关键字的速度。2.二叉排序树查找操作首先我们提供一个二叉树的结构。typ...

2020-04-01 20:32:24 819

原创 大话数据结构---(七)有序查找

作为学习编程的人,面对查找或者叫做搜索(Search)这种最为频繁的操作,理解它的原理并学习应用它是非常必要的事情。

2020-04-01 11:31:33 924

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除