自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 图解算法面试题之层序输出二叉树并输出行号-辅助变量实现

继上一篇图解算法面试题之层序输出二叉树并输出行号-map实现之后,继续进行第二种方式的实现。 我们这次借助辅助变量,不需要多余的map结构来实现行号的输出。 int curLineNumber = 0;// 当前正在打印的行 int curLineCount = 1;// 当前行的节点数量...

2019-06-15 18:21:36

阅读数 63

评论数 0

原创 图解算法面试题之层序输出二叉树并输出行号-map实现

面试官:下面我们写些算法题吧 小猫: 好的 面试官:你实现一下,层序输出二叉树 小猫:好的,刷刷刷写出来了。 面试官:嗯.... 可以。你再写一个,层序输出并且输出行号。 小猫内心:层序输出,并且输出行号,我平常学的时候,只学过层序输出....,哎呀,紧张...... 这个那个.......

2019-06-15 18:19:10

阅读数 46

评论数 0

原创 mysql时间戳转换问题

1.select now() 2.select unix_timestamp(); 单位是秒 3.将时间戳转为有格式的时间 select from_unixtime(unix_timestamp()); 4.格式化时间 select date_format('201...

2019-06-13 17:27:49

阅读数 2081

评论数 0

原创 剑指offer-层序打印二叉树

01 题目 给一个二叉树,从上到下按照层序打印二叉树。 如 层序遍历结果位 1,2,3,4,5,6,7,8 02 解题&动图展示 用辅助队列完成。 根节点首先到队列里面排队,等待输出。 根节点被输出,将根节点的子孩子入队排队等待输出。 红色为已经入队的元素 文...

2019-06-11 21:56:50

阅读数 122

评论数 0

原创 动态图解算法面试题之栈的压入、弹出顺序

中间有动态图展示过程。 01 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,第二个表示栈的弹出顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如:序列1,2,3,4,5是栈的压入顺序,4,5,3,2,1是该栈的弹出序列,但4,3,5,1,2就...

2019-06-08 17:13:15

阅读数 483

评论数 0

原创 剑指offer之包含min函数的栈

题目:自己实现一个栈,在o(1)时间内获得最小值,o(1)时间内push,pop。 第一次看到这个题时,我的第一反应是 没反应.... 第二反应是..... 获得最小值不应该遍历吗?怎么o(1)时间内完成。 看了答案后,哦.....原来用辅助栈就能解决。 后来再看...

2019-06-06 19:25:51

阅读数 76

评论数 0

原创 两个队列实现一个栈

本文参考书籍 《剑指offer》 作者何海涛 题目:用两个队列实现一个栈,请实现它的两个函数push,pop,分别从栈尾部添加元素,和从栈尾部移除元素。 首先我们来回顾下栈和队列的特性,栈的特性是先进后出,即它只能通过一个口出入,如下图, 队列的特性,先进先出,从队首出队,从对...

2019-06-04 13:38:34

阅读数 27

评论数 0

原创 循环实现二叉树的后序遍历

01 二叉树的后序遍历回顾 遍历顺序是左孩子节点,右孩子节点,根节点,遍历结果是 3,4,1,7,5,6,2,0 如果你不理解树结构的遍历过程,可以这么想象下 (1)0来说它的左孩子和右孩子分别是如下图: 0的左孩子A 0的右孩子B 左、右孩子又是一颗单独的树A,B (2)...

2019-06-02 18:02:40

阅读数 751

评论数 0

原创 循环实现二叉树的中序遍历

01 二叉树的中序遍历回顾 中序遍历即父节点在中间遍历,遍历的顺序是左孩子,父节点,右孩子。对于整棵树来说,0是父节点,左边的树枝是左孩子节点,右边的树枝是右孩子节点。如下图所示。 遍历过程如下: 对于 0的整个左孩子树枝来说,又是一个父子结构, 3是左孩子节点,1是父节点,...

2019-06-02 16:22:33

阅读数 976

评论数 0

原创 剑指offer-两个栈实现一个队列

题目:用两个栈实现一个队列,请实现它的两个函数add,remove,分别从队列尾部添加元素,和从队列头部移除元素。 首先我们来回顾下栈和队列的特性,栈的特性是先进后出,即它只能通过一个口出入,如下图, 队列的特性,先进先出,从队首出队,从对尾入队,如下图 解题过程 用两个栈...

2019-06-02 09:59:22

阅读数 29

评论数 0

原创 剑指offer-重建二叉树

题目:输入某二叉树的前序和中序遍历结果,请重建该二叉树 如二叉树 前序遍历为 1,2,4,7,3,5,6,8 中序遍历为 4,7,2,1,5,3,8,6 前序遍历的特点:先遍历根节点,然后遍历左孩子节点,然后遍历右孩子节点。 中序遍历的特点:先遍历左孩子节点,然后遍历根节点,最后...

2019-06-02 09:56:12

阅读数 28

评论数 0

原创 调整数组顺序使奇数位于偶数之前

本文参考书籍 《剑指offer》 作者何海涛 01 题目 输入一个整数数组,实现一个函数,调整数组中数值的顺序,使得所有奇数位于前半部分,所有偶数位于后半部分。如 1,2,3,4,5,6,7,8,9,10 奇数和偶数内部顺序无特殊要求 02 解题 调整数组的顺序奇数位于前半部分...

2019-05-31 18:10:13

阅读数 32

评论数 0

原创 单向链表中倒数第k个值

本文参考书籍 《剑指offer》 作者何海涛 01 题目 输入一个单向链表, 输出该链表中倒数第k个结点。 如一个链表中有6个结点,1,2,3,4,5,6; 这个链表的倒数第三个节点是值为4的结点。 链表结构如下: 02 解题 解法1:获取链表的第k个值,如果可以知道链表长度n...

2019-05-31 18:09:16

阅读数 182

评论数 0

原创 简单算法题之数值的正数次方

本文参考书籍 《剑指offer》 作者何海涛 01 题目 实现函数 double power(double base, int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题。 02 解法一 最简单直接的解法, 直接for循环相乘 ...

2019-05-31 18:08:17

阅读数 74

评论数 0

原创 算法题之在O(1)时间内删除链表结点

本文参考书籍 《剑指offer》 作者何海涛 01 题目 给定一个单向链表的头节点和一个指针节点,定义一个函数在o(1)时间内删除该节点。 链表节点和函数节点的定义如下: 注意给的待删除结点是链表中的一个指针节点 02 解题 因为给的结点是链表中的节点,我们很容易想到把下一个...

2019-05-31 18:06:37

阅读数 55

评论数 0

原创 图解算法面试题之打印1到最大的N位数

本文参考书籍 《剑指offer》 作者何海涛 在面试中经常遇到大数相加问题,所以需要自己需要好好练习下这类型的题目。 01 题目 输入数字n,按顺序打印出从1到最大的n位十进制数。 示例:比如输入3,则打印1,2,3 一直到最大的3位数即999 02 解法1 这道题第一反应是,求出输...

2019-05-31 18:04:58

阅读数 68

评论数 0

原创 图解循环实现二叉树的前序遍历

01 二叉树的前序遍历回顾 我们知道,二叉树有三类节点,父节点,左孩子节点,右孩子节点。前序遍历的意思就是先遍历父节点,之后左孩子节点,右孩子节点。 补充:中序和后序遍历都是针对父节点的说法,父节点中间遍历,父节点最后遍历。左右孩子节点的便利顺序大体上不变。 02 图解遍历过程 如...

2019-05-30 22:12:30

阅读数 238

评论数 0

原创 算法面试题之二叉树的子结构

最近在刷剑指offer,把自己的理解写下来 01 题目 输入两颗二叉树 A和B,判断B是不是A的子结构 如: A B B是A的子结构,B中的节点与A的孩子结构 2,5,6 完全对应。 02 解题 二叉树的每个结点最多有两个子树的树结构。通常左孩子节点,被称为左子树,右孩子节...

2019-05-29 09:58:39

阅读数 20

评论数 0

原创 大型系统设计核心之--分布式订单号生成策略

网易公开课分享: 分布式、高并发下ID生成要求 1.全局唯一 2.趋势递增 3.效率高(生成、使用、索引) 4.控制并发 策略一:UUID/GUID (通用唯一识别码) UUID按照开放软件基金会(OSF)制定的标准计算。 用到了以太网地址(MAC)、纳秒级时间、芯片ID码和随机数...

2019-04-21 12:30:38

阅读数 280

评论数 0

原创 Java内存模型与线程

1.计算机硬件的效率与一致性 1.1多任务处理的原因 在我们开发的过程中,经常听到多cpu,多线程处理任务。这么做的目的1.为了充分利用cpu的计算能力,2.计算机的运算速度与它的存储系统和通信子系统速度的差距太大,磁盘I/O,网络通信或者数据库访问要花费很长时间(相比cpu运算),为了不...

2019-04-21 12:02:33

阅读数 41

评论数 0

转载 数据库事务的四大特性以及事务的隔离级别

 尊重原创 原创地址http://www.cnblogs.com/fjdingsd/p/5273008.html  怕文章被删除,所以自己记录一下本篇讲诉数据库中事务的四大特性(ACID),并且将会详细地说明事务的隔离级别。  如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性:...

2018-02-23 21:45:28

阅读数 90

评论数 0

原创 java实现组合-n个数取其中k个数的所有组合

n个数取其中k个数的所有组合 java实现组合,假设一组数{1,2,3,4,5,6,7,8} ,n = 8 k = 4; 那么首先取第一个1,然后在剩下7个里面去第二个数,比如2,然后第三个在剩下的六个数中选择一个数。依次类推

2017-03-16 14:48:42

阅读数 11611

评论数 0

原创 有三个线程名字分别是A、B、C,每个线程只能打印自己的名字,在屏幕上顺序打印 ABC,打印10次。

今天去面试的时候,遇到的笔试题,当时没有想到,回来学习记录下。今天去面试的时候,遇到的笔试题,当时没有想到,回来学习记录下。 public class TestPrintOrder { public static void main(String[] args) { AtomicInteg...

2017-03-15 22:23:02

阅读数 1020

评论数 0

转载 数据库事务的四大特性以及事务的隔离级别

本篇讲诉数据库中事务的四大特性(ACID),并且将会详细地说明事务的隔离级别。   如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性: ⑴ 原子性(Atomicity)   原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客介绍事务的功能是一样的...

2017-02-13 10:33:30

阅读数 179

评论数 0

转载 红黑树

转载 : http://blog.csdn.net/silangquan/article/details/18655795    连续两次面试都问到了红黑树,关键两次都没有答好,这次就完整地来学习整理一下。 没有学习过红黑树的同学请参考: > Chapter...

2017-02-10 10:01:03

阅读数 177

评论数 0

转载 防止SQL注入

摘要: 防止SQL注入 一、SQL注入简介     SQL注入是比较常见的网络攻击方式之一,它不是利用操作系统的BUG来实现攻击,而是针对程序员编程时的疏忽,通过SQL语句,实现无帐号登录,甚至篡改数据库。 二、SQL注入攻击的总体思路 1.寻找到SQL注入的位置 2.判断服...

2017-02-09 10:11:00

阅读数 130

评论数 0

原创 JavaScript学习之接口

鸭式辨型法实现JavaScript接口: //ya shi bian li 法实现接口 //接口检验,要能够检验是否实现个接口,及接口中所有的方法 //定义接口对象 var Interface = function(interfacename,methodArray){ ...

2016-11-12 11:24:54

阅读数 148

评论数 0

原创 javascript学习之继承

JavaScript实现继承 JavaScript实现继承的方式有三种,第一种,借用构造函数继承,第二种:原型继承。第三种:原型继承和借用构造函数继承的混合使用。 1. 借用构造函数继承: 是子类调用父类的模板,用调用函数的模式,调用父类函数,和变量。 代码: //继承 模板继承 ...

2016-11-11 22:27:11

阅读数 174

评论数 0

原创 JavaScript学习之遍历多维数组

JavaScript提供了forEach方法遍历数组,但是只能遍历一维数组。今天学习了一下记录下来 这里有篇博客介绍JavaScript多维数组如何建立很详细  http://blog.csdn.net/wangyuchun_799/article/details/38460515 我自己的写...

2016-11-11 20:39:36

阅读数 1033

评论数 1

原创 JavaScript学习之单体模式

单体模式是JavaScript中最常见的设计模式,它将代码块划分到不同的逻辑单元中,分开在不同的命名空间中,以防止调用方法冲突,单体模式只有一个实例。 简单单体 // 简单单体 var Singleton = { name:'fxy', age:...

2016-11-08 17:02:39

阅读数 162

评论数 0

原创 JavaScript学习之设计模式->代理模式

代理模式概念:            为其他对象提供访问一个代理对象,以控制对对象本身的访问, 在某些情况下,一个客户不想或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用。 代理模式的角色:                   代理对象,和本体对象,代理对象和本...

2016-11-08 15:38:05

阅读数 132

评论数 0

原创 JavaScript学习之设计模式->观察者模式

观察者模式的对象分为以下几种:                                        观察者(抽象观察者,具体观察者)                                        主题(抽象主题,具体主题)(主题中有存放观察者的数组,发布消息的方法) 有时...

2016-11-08 12:40:30

阅读数 139

评论数 0

原创 JavaScript学习之设计模式->命令模式

命令模式->的角色分为:调用者-命令类(执行命令的接口和类)->接收者。 调用者调用命令接口,命令接口调用接收者,真正的处理在接收者中完成。举个例子,比如一个机器人,需要走路,跑步,做饭,打扫卫生....等等。人操控机器人的这些动作,其中人就是调用者,机器人的走,跑,做饭,打扫卫生这些...

2016-11-07 22:17:39

阅读数 169

评论数 0

原创 JavaScript学习之设计模式->责任链模式

责任链模式:责任链模式得角色分为发送者和接收者。发送者发送请求,接收者链中的第一个处理请求,当接受者不能处理请求时,将请求发送给下一个接收者。 责任链模式的特点: 1. 发送者只知道责任链中的第一个接收者。                                      2.每一个接受者...

2016-11-03 14:24:19

阅读数 216

评论数 0

原创 action type="stream" 文件下载

action中 type=“stream” 可用于文件下载 struts.xml中配置如下:    text/plain    attachment;filename="${downloadFileName}"                ...

2016-10-20 14:27:54

阅读数 329

评论数 0

原创 UUID的解释

UUID是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成的API。按照开放软件基金会(OSF)制定的标准计算,用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字 UUID由以下几部分的组合: (1)当前日期和时间,UUID的第一个部分与时间有关,如果...

2016-10-20 09:06:43

阅读数 392

评论数 1

原创 java中几个时间的区别(java.sql.date,java.sql.time,java.sql.Timestamp)

java.util.Date、java.sql.Date、java.sql.Time、java.sql.Timestamp、以及与MySQL日期类型的对应 一、java.util.Date表示某一特定时刻,精确到毫秒。 java.util.Date日期格式为:年月日时分秒  类声明如下:...

2016-01-20 11:50:38

阅读数 5229

评论数 0

原创 Java 组合的实现- 输入一个字符,输出字符中字母组成的所有组合

今天遇到的笔试题,时间紧张没有想出来。笔试完后总结一下解决方法。 题目如下: 给出一个字符串例如:”abc“,输出组成该字符的字母组成的所有组合。上例:a,b,c,ab,ac,bc,abc; 以abcde为例来解释,abc的组合的元素个数从1-5个; 分别为a b c d e ab ac ...

2015-10-11 23:29:05

阅读数 3046

评论数 0

转载 “服务器推”技术的应用

请访问 Ajax 技术资源中心,这是有关 Ajax 编程模型信息的一站式中心,包括很多文档、教程、论坛、blog、wiki 和新闻。任何 Ajax 的新信息都能在这里找到。 centertop 订阅 Ajax 相关文章和教程的 R...

2015-09-09 11:49:27

阅读数 256

评论数 0

转载 认识HTML5的WebSocket

记录一下,以便查找 在HTML5规范中,我最喜欢的Web技术就是正迅速变得流行的WebSocket API。WebSocket提供了一个受欢迎的技术,以替代我们过去几年一直在用的Ajax技术。这个新的API提供了一个方法,从客户端使用简单的语法有效地推动消息到服务器。让我们看一看HTML5的...

2015-09-08 22:04:10

阅读数 295

评论数 0

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