鲜衣怒马少年时

摘要： 函数式编程概念，JAVA八新特性Lambda表达式和流(Stream)的使用。 一、基本概念 命令式编程：是一种描述计算机所需作出的行为的编程典范。主要思想是关注计算机执行的步骤,计算机则会严格遵循指令。 传统的硬件运行的机器码指令就是以命令式分格编写的。也就是对于需要实现的功能，要编写指令明确指出 阅读全文

摘要： 网络通信的基础知识，JAVA常用的网络编程方法、类的使用。 一、相关概念 计算机网络：指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 网络操作系统：是一种能代替操作系统的软件 阅读全文

摘要： JAVA中的常用的数据结构、每个特定类的使用和功能适用的场合。 一、数据结构 1.逻辑结构和物理结构 逻辑结构：反映数据元素之间的逻辑关系，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。常见的逻辑结构有集合、线性结构、树形结构、图形结构。 集合：数据结构中的元素之间除 阅读全文

摘要： JAVA中的基本类型，以及泛型的介绍、使用。 一、数据类型 数据类型：数据与操作是构成程序的两个要素，数据也是程序处理的对象。数据类型是对程序所处理的数据的抽象，数据类型决定了数据的含义、表示方式、存储格式和运算。 JAVA基本数据类型：不存在引用的概念，基本数据类型都是直接存储在内存中的内存栈上， 阅读全文

摘要： JAVA常用的命令行命令的使用，包括基本的概念介绍。 一、JVM、JRE和JDK JVM(Java Virtual Machine)：Java 虚拟机，由软件技术模拟出计算机运行的一个虚拟的计算机。JVM主要识别Java源文件生成的类文件，其主要工作职责是解释字节码并映射到本地的CPU的指令集或者O 阅读全文

摘要： 介绍中心扩展算法、动态规划、马拉车算法在具体求解最长回文子串中的使用。 一、题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解法一：使用暴力解法，就是对于给定字符串获取其每一个子串。然后判断该子串是否为回文串，如果是，则和以求得的最长回文子串比较长度， 阅读全文

摘要： 利用哈希算法可以在O(1)的复杂度内找到目标元素，减少问题查询消耗的时间。 一、题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。(假设每种输入只会对应一个答案。但是，不能重复利用这个数组中同样的元素) 解法一：使用暴力解法 阅读全文

摘要： 利用分治的思想，实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想，把一个排序问题分解为多个更小的排序问题。如对于一组序列，每次将这组序列对半分开，并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将两个已经排好序的子序列合 阅读全文

摘要： 利用分治、递归的思想，对传统的整数乘法进行分解。同时介绍Karatsuba，其是如何减少基本的乘法运算次数。 一、小学乘法 例如x=5678、y=1234，这两个整数相乘，相当于对x的每一位循环，循环体内则是将x的当前位与y相乘，必要时产生进位，得到的结果根据该位在x中的位置左移相应位数(相当于末尾 阅读全文