摘要:题目: 题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 如:假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列。 但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意: 阅读全文
posted @ 2019-08-14 21:30 CherishTheYouth 阅读 (6) 评论 (0) 编辑
摘要:顺(逆)时针打印矩阵 算法思想: 简单来说,就是不断地收缩矩阵的边界 定义四个变量代表范围,up(初始0)、down(初始-行高)、left(初始-0)、right(初始-列宽), 向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错 阅读全文
posted @ 2019-08-14 17:49 CherishTheYouth 阅读 (31) 评论 (0) 编辑
摘要:本篇内容: 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列,每个子序列是有序的,然后在把有序子序列合并为整体有序序列. 此算法分为两步: (1)把数组等长切分; (2)把切分后的数组进行排序,然后合并; 通过切分方法的递归调用,可以将数 阅读全文
posted @ 2019-08-12 16:44 CherishTheYouth 阅读 (15) 评论 (0) 编辑
摘要:本片内容: 堆排序 堆排序 最大堆: 二叉堆是完全二叉树或者是近似完全二叉树, 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。(父节点大于任何一个子节点) 算法思想: 重复以上步骤,直到把最后两个元素建成最大堆并进行交换,得到的序列就是排序后的有序序列。 代码实现: 实现结果: 由上图 阅读全文
posted @ 2019-08-12 16:43 CherishTheYouth 阅读 (23) 评论 (0) 编辑
摘要:本篇内容: 快速排序 快速排序 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行,以此达到整个数据变成有序序列。 代码实现:(递归) 实现结果: 阅读全文
posted @ 2019-08-12 11:15 CherishTheYouth 阅读 (9) 评论 (0) 编辑
摘要:因为希尔排序的核心思想是插入排序,所以本篇将两篇排序一起记录 本篇内容: 插入排序 希尔排序 (一)插入排序 算法思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素; 排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表 阅读全文
posted @ 2019-08-11 17:34 CherishTheYouth 阅读 (5) 评论 (0) 编辑
摘要:本篇内容: 冒泡排序 冒泡排序 算法思想: 冒泡排序的原理是:从左到右,相邻元素进行比较。 每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 代码实现: 运行结果: 阅读全文
posted @ 2019-08-11 15:56 CherishTheYouth 阅读 (77) 评论 (0) 编辑
摘要:以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作,另外,为了方便我打印数组查看结果,我封装一个 ArrayBase.j 阅读全文
posted @ 2019-08-11 15:45 CherishTheYouth 阅读 (41) 评论 (0) 编辑
摘要:面试问题:Tcp/Udp协议是什么,各有什么异同点,各自的使用场景? 面试问题:Tcp/Udp协议是什么,各有什么异同点,各自的使用场景? Tcp协议(传输控制协议) Tcp协议(传输控制协议) tcp是面向连接的协议,在收发数据之前,必须与对方建立可靠的连接; 三次握手:简单形象通俗描述: 主机A 阅读全文
posted @ 2019-08-01 16:07 CherishTheYouth 阅读 (15) 评论 (0) 编辑
摘要:用于描述ip地址和端口,是一个通信链的Handle。在Internet上的主机一般运行了多个服务软件,同时提供几种服务,每种服务都打开一个Socket,并绑定到一个端口上,不同的端口对应于不同的服务。Socket就是为了网络编程提供的一种机制,通信的两端都有socket,网络通信其实就是socket间的通信,数据在两个socket之间通过 IO 传输。(摘自黑马视频ppt) 阅读全文
posted @ 2019-08-01 11:03 CherishTheYouth 阅读 (99) 评论 (0) 编辑
摘要:概述 1.基本特征 四大特征: 并发 共享 虚拟 异步 2.基本功能 四大管理: 进程管理 内存管理 文件管理 设备管理 3.系统调用(待补充) 4.大内核和微内核 大内核 微内核 5.中断 外中断 异常 陷入 阅读全文
posted @ 2019-07-30 09:54 CherishTheYouth 阅读 (12) 评论 (0) 编辑
摘要:(二)String Sring 被声明为 final ,因此不可被继承。 String的不可变性: 看String的定义(java9版本): value被声明为final类型,这意味着 value 数组初始化之后就不能再引用其它数组,并且 String 内部没有改变 value 数组的方法,因此可以 阅读全文
posted @ 2019-07-26 10:11 CherishTheYouth 阅读 (16) 评论 (0) 编辑
摘要:一、数据类型 (一)8种基本数据类型(内置数据类型\C#中为值类型) 字符长度:1byte = 8 bit; 布尔:可认为是 1byte (8 bit); 字符: char:2/16 整型: short: 2/16 int: 4/32 long: 16/64 浮点型: float: 8/32 dou 阅读全文
posted @ 2019-07-26 10:06 CherishTheYouth 阅读 (42) 评论 (0) 编辑
摘要:今天看 草根专栏 这位大牛的微信公众号,上面分享了一张来自github的.net core学习路线图,贴在这里,好让自己学习有个方向,这么一大页竟然只是初级到高级的,我的个乖乖,太恐怖了。 感谢大牛的分享,推荐关注这位大牛,非常的厉害。 阅读全文
posted @ 2019-06-27 10:17 CherishTheYouth 阅读 (25) 评论 (0) 编辑
摘要:工作流是我们在做互联网应用开发时经常需要用到的一种技术,复杂的工作流我们基本是借助一些开源的 工作流项目来做,比如 ccflow等,但是有时候,我们只需要实现一些简单的工作流流程,这时候用 ccflow等就显得杀鸡用牛刀了,这时候我们就得自己写一个简单的工作流的流程了,一个简单的工作流的实现,如果没有自己动手做过,单凭看别人的博客是很难理解的,我就曾在这个问题上掉进大坑。下面把我对简单工作流的实现简单的记录一下。 阅读全文
posted @ 2019-06-06 10:40 CherishTheYouth 阅读 (692) 评论 (20) 编辑
摘要:本篇内容: 1.函数的扩展; 2.数组的扩展; 1.函数的扩展 1.函数的扩展 (1)函数参数的默认值 ES6之前的版本无法为函数的参数指定默认值 ES6之后可以给函数参数指定默认值,用法如下: 调用结果: 注意: 函数参数变量是默认声明的,所以不能用 let 或 const再次声明: 参数默认值的 阅读全文
posted @ 2019-05-28 16:25 CherishTheYouth 阅读 (178) 评论 (0) 编辑
摘要: ES是ECMAScript的简称,ECMA是国际化标准化组织的简称,所以ECMAScript其实就是JavaScript的国际标准。写Js代码时,尽量遵从标准。 阅读全文
posted @ 2019-05-24 18:00 CherishTheYouth 阅读 (52) 评论 (1) 编辑
摘要: 本篇博客记录一下我在实习的公司的后台管理系统开发框架中学习到的一种关于网站的缓存(Cache)的实现方法,我会在弄懂的基础上,将该方法在.net core上进行实现。因为公司开发都是基于.net framework的,但是在.net 这一块,.net framework正在逐渐被.net core所取代,而目前公司的前辈们由于开发任务较重,并没有着手使用.net core的打算,所以,我自己打算为公司搭建一个基于.net core的后台开发框架,这对自己是一个挑战,但收获还是很大的,在这个过程中,我学到了很多。下面我记录一下我们公司关于网站设计中Cache的一种设计与实现方法(先说在.net mvc下的实现方法,后续会写另一篇.net core的实现方法): 阅读全文
posted @ 2019-05-09 10:43 CherishTheYouth 阅读 (674) 评论 (2) 编辑
摘要:最近公司项目需求,要做一个百度地图电子围栏的功能,在网上查了一下资料,看了很多博客,大多数都写的不是很详细,我看的云里雾里的,最后终于集合所有的几篇资料,自己做出了一个简单的demo,下面将过程记录和分享一下,希望给予有需要同学一些帮助,我这个人说话比较啰嗦,所以写的一定会很详细的,哈哈!闲言少叙, 阅读全文
posted @ 2019-04-16 17:00 CherishTheYouth 阅读 (2304) 评论 (2) 编辑
摘要:最近一个星期准备学习一下angular前端框架,因为之前在学习abp框架的时候,都要求前端要掌握angular,所以不得不回来恶补一下了,学习的过程有时间的话会记录在这里,方便以后复习。 闲言少叙,下面来介绍开发环境搭建的步骤: 开发环境搭建 1.安装node和npm(其实只需要安装node,因为n 阅读全文
posted @ 2019-04-08 11:00 CherishTheYouth 阅读 (269) 评论 (0) 编辑
摘要:题目: 题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 如:假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列。 但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意: 阅读全文
posted @ 2019-08-14 21:30 CherishTheYouth 阅读 (6) 评论 (0) 编辑
摘要:顺(逆)时针打印矩阵 算法思想: 简单来说,就是不断地收缩矩阵的边界 定义四个变量代表范围,up(初始0)、down(初始-行高)、left(初始-0)、right(初始-列宽), 向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错 阅读全文
posted @ 2019-08-14 17:49 CherishTheYouth 阅读 (31) 评论 (0) 编辑
摘要:本篇内容: 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列,每个子序列是有序的,然后在把有序子序列合并为整体有序序列. 此算法分为两步: (1)把数组等长切分; (2)把切分后的数组进行排序,然后合并; 通过切分方法的递归调用,可以将数 阅读全文
posted @ 2019-08-12 16:44 CherishTheYouth 阅读 (15) 评论 (0) 编辑
摘要:本片内容: 堆排序 堆排序 最大堆: 二叉堆是完全二叉树或者是近似完全二叉树, 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。(父节点大于任何一个子节点) 算法思想: 重复以上步骤,直到把最后两个元素建成最大堆并进行交换,得到的序列就是排序后的有序序列。 代码实现: 实现结果: 由上图 阅读全文
posted @ 2019-08-12 16:43 CherishTheYouth 阅读 (23) 评论 (0) 编辑
摘要:本篇内容: 快速排序 快速排序 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行,以此达到整个数据变成有序序列。 代码实现:(递归) 实现结果: 阅读全文
posted @ 2019-08-12 11:15 CherishTheYouth 阅读 (9) 评论 (0) 编辑
摘要:因为希尔排序的核心思想是插入排序,所以本篇将两篇排序一起记录 本篇内容: 插入排序 希尔排序 (一)插入排序 算法思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素; 排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表 阅读全文
posted @ 2019-08-11 17:34 CherishTheYouth 阅读 (5) 评论 (0) 编辑
摘要:本篇内容: 冒泡排序 冒泡排序 算法思想: 冒泡排序的原理是:从左到右,相邻元素进行比较。 每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 代码实现: 运行结果: 阅读全文
posted @ 2019-08-11 15:56 CherishTheYouth 阅读 (77) 评论 (0) 编辑
摘要:以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作,另外,为了方便我打印数组查看结果,我封装一个 ArrayBase.j 阅读全文
posted @ 2019-08-11 15:45 CherishTheYouth 阅读 (41) 评论 (0) 编辑
摘要:/** * */ package com.cherish.SwordRefersToOffer; /** * @author acer * */ public class test_22链表中倒数第k个节点 { /** * */ public test_22链表中倒数第k个节点() { // TODO 自动生成的构造函数存根 } public static class ListNode{ priv 阅读全文
posted @ 2019-08-08 20:53 CherishTheYouth 阅读 (11) 评论 (0) 编辑
摘要:面试问题:Tcp/Udp协议是什么,各有什么异同点,各自的使用场景? 面试问题:Tcp/Udp协议是什么,各有什么异同点,各自的使用场景? Tcp协议(传输控制协议) Tcp协议(传输控制协议) tcp是面向连接的协议,在收发数据之前,必须与对方建立可靠的连接; 三次握手:简单形象通俗描述: 主机A 阅读全文
posted @ 2019-08-01 16:07 CherishTheYouth 阅读 (15) 评论 (0) 编辑