RabbitMQ小记01

最近在公司实习发现企业基本上都用到了RabbitMQ,作为一个职场小白决定深入了解一下,所以在此做些小记~ 有关文章参考《RabbitMQ实战指南》—朱忠华 著 首先,我们需要知道RabbitMQ它是一款优秀的消息中间件,目前它凭借它的高可靠,易扩展,高可用等特性受到了越来越多企业的青睐。当然...

2019-06-20 22:01:08

阅读数 13

评论数 0

计算机存储体系介绍

大体分为四层: 一.内存 容量远远高于外存,速度远远高于外存,稳定性不高(断电内容消失) 有关RAM和ROM: 通常我们所说的内存,主存,仅指RAM。 ROM是“固化的软件设备”,其固化的软件包括自检程序,基本输入输出程序,自举程序; 计算机加电启动的基本过程:CPU从ROM中取并执行...

2018-07-23 16:29:10

阅读数 759

评论数 0

编程题—对链表进行插入排序

思路:新建一个链表, 遍历原链表,将节点插入新链表正确的位置上面 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...

2019-06-18 15:57:48

阅读数 11

评论数 0

编程题—给定位于二维平面上的n个点,求出位于同一条直线上的最大点数

开始拿到这个题的时候,首先就会想到两点确定一条直线,若要判断相应的点是否在同一条直线上,仅需求出它们的斜率即可。 但是此题需注意的几点是:(1)当斜率不存在的情况:即(y2-y1)/(x2-x1)中(x2-x1)为0的情况。 (2)当斜率为0的情况:即...

2019-05-22 21:04:13

阅读数 38

评论数 0

Mysql错误小记(1)

今天在重温Mybatis时,出现了一个小问题。 在完成模糊查询时报出:java.sql.SQLException: Illegal mix of collations (latin1_swedish_ci,IMPLICIT) and (utf8_general_ci,COERCIBLE)。 开...

2019-05-19 19:30:13

阅读数 42

评论数 0

编程题—机器人的运动范围

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为...

2019-05-18 15:27:13

阅读数 38

评论数 0

编程题:矩阵中的路径

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e...

2019-05-17 22:10:31

阅读数 33

评论数 0

编程题—序列化和反序列化

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 思路:(1)首先我们需要先构建一颗二叉树 构建二叉树的思路:第一步:将数组中的元素封装成TreeNode类型的节点装入nodeList链表中。 第二步:根据...

2019-05-16 16:45:11

阅读数 80

评论数 0

Leecode—求二叉树的最大深度和最小深度

1.给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回...

2019-04-30 21:51:28

阅读数 16

评论数 0

Leedcode—判断一棵树是否是高度平衡的二叉树

给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 1...

2019-04-29 21:07:14

阅读数 22

评论数 0

Leedcode—两个字符串相乘

两个字符串相乘即大数乘法 以下给出大数乘法的递归解题思路,以及java中用BigInteger类实现的大数乘法。 package com.cll.cn.algorithm; import java.math.BigInteger; /** * 大整数乘法 */ public clas...

2019-04-25 21:55:08

阅读数 29

评论数 0

Leedcode—最大数

题目描述: 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例2: 输入: [3,30,34,5,9] 输出: 9534330 思路:贪心算法,有a和b两个数想组成最大数,只用比较ab和ba即可 假如有abc三个...

2019-04-21 22:18:46

阅读数 20

评论数 0

Leedcode—反转二叉树(递归和非递归两种)

翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 递归做法: public Tr...

2019-04-14 20:36:35

阅读数 29

评论数 0

Leedcode—买卖股票的最佳时机(三种不同难度)

121. 买卖股票的最佳时机 给定一个数组,它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: ...

2019-04-10 22:35:36

阅读数 30

评论数 0

Leedcode—字符串中的单词数

统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 此题较简单,注意审题,单词是指连续的不是空格的字符,即以空格做区分 ...

2019-04-10 20:58:00

阅读数 31

评论数 0

Leedcode—机器人走过的路径

一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 说明:m和n的值均不超过 100。 示例1: 输入: m = 3, n ...

2019-04-09 19:11:39

阅读数 959

评论数 0

Leetcode—移掉k位数字

给定一个以字符串表示的非负整数num,移除这个数中的k位数字,使得剩下的数字最小。 注意: num的长度小于 10002 且≥k。 num不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219"...

2019-04-07 16:21:35

阅读数 29

评论数 0

leedcode—最长回文子串

给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd&quo...

2019-04-06 20:45:35

阅读数 22

评论数 0

Leedcode—盛最多水的容器

给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 图中垂直线代表输入数...

2019-04-03 22:13:02

阅读数 27

评论数 0

Leedcode—区域和检索-数组不可变

题目描述: 给定一个整数数组 nums,求出数组从索引i到j(i≤j) 范围内元素的总和,包含i, j两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(...

2019-04-02 15:57:58

阅读数 24

评论数 0

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