- 博客(151)
- 收藏
- 关注
RSS订阅原创 vue父子组件通信
1.父组件向子组件传值父组件 在父组件data()中定义需要传送的数据（属性名随意）export default{ name:'Father', data(){ return{ data1:'父组件向子组件传递的data1', data2:'父组件向子组件传递的data2', } }}子组件 在子组件export default{}中定义需要传送的数据，放在props里面，data1、data2名字随意，可不对应export default{
2020-12-29 19:39:02
137
原创 Mutimap用法
Multimap1.创建Multimap<String,Object> map = ArrayListMultimap.create();2.存值//这里不会对其覆盖，得到的key里面拥有Bannana和Applemap.put("Fruits","Bannana");map.put("Fruits","Apple");3.取值//这里可以在map.put前面进行类型强转Collection<Object> fruits = map.get("Fruits");
2020-12-23 17:07:18
530
原创 根据时区获取当地时间
根据时区获取当地时间存在的夏令时问题 如果TimeZone.getTimeZone（）里面放的是时区，如"GMT+:08:00",这里会存在夏令时和冬令时的问题，得到的时间会相差一小时。获取某时区的当前时间这里将采用城市作为传入参数 SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss"); Date date = new Date(); System.out.pr
2020-12-21 19:17:25
780
原创 动态规划_打家劫舍
打家劫舍I 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (...
2019-08-14 11:08:39
215
原创 链表题【翻转链表】【环形链表】【删除重复元素】【两数相加】【相交链表】
链表的定义static class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}1.翻转链表https://leetcode-cn.com/problems/reverse-linked-list/递归：在遍历链表时，将当前节点cur的next指向前一个元素，由于节点没有引用...
2019-07-31 22:08:59
193
原创 【俄罗斯套娃信封问题】【堆积木】
俄罗斯套娃信封问题https://leetcode-cn.com/problems/russian-doll-envelopes/ 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封...
2019-07-30 11:34:04
743
转载 TensorFlow保存训练模型为pb文件，读取pb恢复模型，C++调用pb模型
【转载】https://blog.csdn.net/sxlsxl119/article/details/81937815 一，第一步，训练保存模型 贴自己源代码太复杂，贴个简化版，表明主要意思就行，别人做的东西不可能和你的完全一样，需要在理解别人意思的基础上，对自己的代码加以更改。 注意看下面代码中的注释！import...
2019-07-27 10:38:54
217
原创 二叉树的涉及的题
二叉树的定义public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }1.二叉树的最大深度https://leetcode-cn.com/proble...
2019-07-26 21:06:26
144
原创 树的【前序遍历】【中序遍历】【后序遍历】【层遍历】【BFS】【DFS】
二叉树的数据结构public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }1.二叉树的深度优先遍历//递归实现class solution{ ...
2019-07-26 19:17:31
159
原创 回溯算法-【全排列】【组合总和】【n皇后】【子集】
回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。即从一条路往前走，能进则进，不能进则退回来，换一条路再试。如何使用回溯算法 回溯我认为也就是一种递归，有以下四个参数，当然不一定是我所举例的类型，要看题目而定 (1)一个全局变量集合保存所有满足条件的答案，举例：List<List> ...
2019-07-22 11:32:24
355
原创 Shopee的办公室
1.题目描述 shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过boss们的位置，他可以有多少种走法？输入描述: 第一行 x,y,n (0<...
2019-07-17 14:42:59
1625
原创 结构型模式之【代理模式】【享元模式】【桥接模式】【适配器模式】【外观模式】【组合模式】【装饰模式】
代理模式 为其他对象提供一种代理以控制对这个对象的访问。组成 （1）抽象角色(Subject)：通过接口或抽象类声明真实角色实现的业务方法。 （2）代理角色（Proxy）：实现抽象角色，是真实角色的代理，通过真实角色的业务逻辑方法来实现抽象方法，并可以附加自己的操作。 （3）真实角色(RealSubject)：实现抽象角色，定义真实角色所要实现的业务逻辑，供代理角色调用。代理...
2019-07-16 14:38:31
156
原创 创建型模式之【单例模式】【工厂模式】【原型模式】【建造者模式】
单例模式保证一个类仅有一个实例，并提供一个访问它的全局访问点。单例模式包括 （1）私有的构造方法 （2）含有一个该类的静态私有对象private static （3）提供了一个静态的公有的函数用于创建或获取它本身的静态私有对象。懒汉模式：全局的单例在第一次使用时构建（延迟初始化） 优点： 避免了饿汉式的那种在没有用到的情况下创建事例，资源利用率高，不执行getInstanc...
2019-07-16 14:27:16
165
原创 leetcode_【134】加油站
1.题目描述 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元...
2019-07-16 09:32:06
117
原创 动态规划-零钱兑换问题
1.题目描述leetcode-322:零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例1：输入： coins=[1,2,5],amount = 11>输出： 3示例2：输入： coins=[1,2,5],amount = 11输出： -...
2019-07-15 17:27:21
3436
3
原创 贪心算法【区间调度】【背包问题】【集合覆盖】【旅行商问题】【哈夫曼构造价值树】
贪心算法 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1.区间调度问题假设有如下课程，希望尽可能多的将课程安排在一间教室里：课程开始时间结束时...
2019-07-15 10:59:24
419
原创 2019届小米秋招笔试题第一题_厨艺大赛奖金
1.题目描述 小米食堂每年都会举办一次厨艺大赛，假设参赛的厨师一共有n位（n < 1000），比赛结束后没有公布评分，但是站在领奖台上的一排厨师中每位厨师都能看到与自己相邻的厨师（左或者右）里评分比自己低（看不到比自己分数高的人的分数）的评分。比赛结束之后要发奖金，以1K为单位，每位厨师至少会发1K的奖金，另外，如果一个厨师发现自己的奖金没有高于比自己评分低的厨师的奖金，就会不满意，作...
2019-07-09 19:21:55
665
原创 【动态规划】_leetcode刷题的各种股票问题
1.leetcode_121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入...
2019-07-09 18:34:38
538
原创 2019届网易秋招笔试题第一题_翻转翻转
1.题目描述 给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作：翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX 如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。 请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。输入描述: 输入的第一行为测试用例数t(1 <= t...
2019-07-08 18:51:01
2262
3
原创 2019届百度秋招笔试题【混战世界】【字符串计数】
1.题目描述 战乱年代。整个世界各个军阀的英团泄战，你是P7军团的战略参谋，你手下n(保证为3的倍数)个士兵，第i个土兵的物理攻击数值为Ai，魔法攻击数值为Bi，你需要将这些士兵三等分为三个连，第一个连需要去物理空间参加物理对抗战争，战斗力估值W1为士兵的物理攻击数值之和:第二个连需要去魔法空间参加魔法对抗战争，战斗力估值W2为士兵的魔法攻击数值之和:第三个连需要去虚幻空间参加物理魔法...
2019-07-08 15:52:51
1661
1
原创 设计模式-各种模式应用场景
创建型模式将对象的创建与使用分离。这样可以降低系统的耦合度，使用者不需要关注对象的创建细节，对象的创建由相关的工厂来完成。- 单例（Singleton）模式：某个类只能生成一个实例，该类提供了一个全局访问点供外部获取该实例，其拓展是有限多例模式。- 原型（Prototype）模式：将一个对象作为原型，通过对其进行复制而克隆出多个和原型类似的新实例。- 工厂方法（Factory...
2019-07-08 14:49:04
643
原创 设计模式6原则1法则
设计模式6大原则六原则一法则s( Single-Resposibility Principle ) : 单一职责原则。o( Open-Closed principle ) : 开放封闭原则。l( Liskov-Substituion Principle ) : 里氏替换原则。d( Dependecy-Inversion Principle ) : 依赖倒置原则。...
2019-07-07 15:47:02
293
原创 排序算法
排序算法一览表1.冒泡排序[稳定]比较相邻的元素。如果第一个比第二个大，就交换他们两个。public static int[] Bubblesort(int []arr){ for(int i =0;i<arr.length-1;i++){//外层控制排序的趟数 for(int j = i;j<arr.length-i-1;j++){//内层循环控...
2019-07-07 15:36:11
99
原创 JSR303参数校验
JSR303参数校验开发web项目有时候我们需要对controller层传过来的参数进行一些基本的校验，比如非空，非null，整数值的范围，字符串的个数，日期，邮箱等等。最常见的就是我们直接写代码校验，这样以后比较繁琐，而且不够灵活。故引出使用JSR303来做参数校验。参数校验的实现: 手机号和密码字段自定义注解为了让客户端显示更加友好需要自定义异常拦截器1. 添加依...
2019-07-07 15:33:21
241
原创 JAVA中的IO同步阻塞和NIO同步非阻塞
IO和NIO的区别IONIO面向流面向缓冲阻塞IO非阻塞IO无选择器1.面向流与面向缓冲Java IO 面向流意味着每次从流中读一个或多个字节， 直至读取所有字节，它们没有被缓存在任何地方。 此外， 它不能前后移动流中的数据。Java NIO 中把数据读取到一个缓冲区中， 需要时可在缓冲区中前后移动。 这就增加了处理过程中的灵活性。而且， 需...
2019-07-07 15:27:23
308
原创 JAVA_深拷贝和浅拷贝
浅拷贝 对基本数据类型进行了拷贝 对引用数据类型只是进行了引用的传递，而没有真实的创建一个新的对象。即 对基本数据类型进行值传递，对引用数据类型进行引用传递般的拷贝底层实现：（1）对类实现Cloneable接口（implements Cloneable），并且重写clonepublic class A implements Cloneable{ String name;...
2019-07-07 15:11:17
1424
原创 Hashmap底层
HashMap简介1.实现原理 底层是链表+数组，当链表长度大于8自动转化成红黑树。 首先有一个每个元素都是链表的数组，当添加一个元素（key-value）时，就首先计算元素key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这时就添加到同一hash值的元素的后面，他们在数组的同一位置，但是形成了链表，同一各链表上的Hash值是相同的，...
2019-07-07 15:06:32
132
原创 JAVA_集合中的快速失败与安全失败
快速失败(fail—fast)机制 java集合框架中的一种错误检测机制。多线程下用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除），则会抛出Concurrent Modification Exception。 fail-fast机制并不保证在不同步的修改下一定会抛出异常，这种机制一般仅用于检测bug。【在循环迭代中修改会报异常，在迭代中修改不会报异常】...
2019-07-07 14:58:27
344
原创 JVM_内存泄漏和内存溢出
内存泄漏概念：一个不再被程序使用的对象或者变量还在内存中占有存储空间。（1）堆中申请的空间没有被释放（2）对象不在使用但还在内存中保留内存泄漏的原因：（1）静态集合类，如hashmap和vector，如果容器为静态，她们的生命周期与程序一致。（2）各种连接，如数据库连接，IO连接（3）监听器：通常一个应用中会用到多个监听器，但是在释放对象的同时往往没有相应的删除监听器（4...
2019-07-07 14:39:00
632
原创 jvm_线程TLAB局部缓存区域
JVM_线程TLAB局部缓存区域1.对象内存分配的两种方法Ø 指针碰撞 假设Java堆中内存是绝对规整的，所有用过的内存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点的指示器，那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离，这种分配方式称为“指针碰撞”Ø 空闲列表 如果Java堆中的内存并不是规整的，已使用的内存和空闲的内存相互交错，那就没...
2019-07-07 14:36:48
540
原创 JVM_垃圾回收器
JVM_垃圾收集器垃圾收集器一共有7种，如果说收集算法是内存回收的方法，那个垃圾收集器就是垃圾回收的具体实现。以中间绿线为界，上边三个用于年轻代，下边三个用在年老代，而G1则老少通吃，**黑线**线表示两个回收器可搭配使用，**红线**则表示两者可以在同一区域交替使用。由于G1在JDK1.7才达到商用级别，而且目前线上环境也很少使用。名称区域算法适用情况Seria...
2019-07-07 14:34:20
126
原创 JVM_回收算法
JVM回收算法垃圾回收算法有4种标记-清除算法复制算法标记-整理算法分代收集算法1.复制算法可用的内存空间分为大小相等的两块，每次只是用其中的一块，当这一块被用完的时候，就将还存活的对象复制到另一块中，然后把原已使用过的那一块内存空间一次回收掉。这个算法常用于新生代的垃圾回收。优点复制算法解决了标记-清除算法的效率问题，以空间换时间。缺点但是当存...
2019-07-07 14:32:09
88
原创 JVM_对象已死
垃圾收集器再对堆进行回收前，第一个要做的事就是确定对象是否还存活，判断方法有2种1)引用计数法2)可达性分析1.引用计数法给对象中添加一个引用计数器，每当一个地方引用这个对象时，计数器值+1；当引用失效时，计数器值-1。任何时刻计数值为0的对象就是不可能再被使用的。缺点：很难解决对象之间的相互循环引用问题，导致它们的引用计数都不为0，于是引用计数算法无法通知GC收集器收集它们。...
2019-07-07 14:29:44
131
原创 JVM_内存分配和回收策略
1.内存分配1.对象优先在eden分配 对象先在新生代Eden区分配，当Eden区没有足够空间进行分配，虚拟机将发起 Minor GC2.大对象直接进入老年代 大对象指的是需要大量的连续内存空间的java对象。如很长的字符串或者数组 -XX:PretenureSizeThreshold:大于该值直接在老年代分配3.长期存活的对象直接进入老年代 设置对象...
2019-07-07 14:28:51
121
原创 2019届爱奇艺秋招笔试题【局长的食物】【清雨的自助餐】【库特君的面条】
1.题目描述 每天局长会吃一份食物，或者买一份食物（即每天只能进行吃或买其中的一种动作），这样过了M天现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1 1 3）N,M,P<=100,Ai<=1000。输入描述： 第一行N M P 第二行N个数Ai 接下来M行，每行Ai或者Bi分别表示买一份食物i，吃一份食物i输出 一个答案输...
2019-07-07 11:13:12
413
原创 leetcode_【100】相同的树
1.题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 ...
2019-07-06 17:02:02
94
原创 HashMap循环遍历方式
1. map.EntrySetfor(Map.Entry<String,List<String>> entry:map.entrySet()){ entry.getKey(); entry.getValue(); }2.迭代器 Iterator<Map.Entry<String, Strin...
2019-07-06 16:58:21
9218
原创 leetcode_【104】二叉树的最大深度
1. 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。2.解题思路同 【剑指offer38题】递归实现...
2019-07-06 11:01:34
109
原创 leetcode_【120】三角形最小路径和
1.题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。2.解题思路动态规划：每一层的值加上上一层的值中最小值，最后取最后一层的最小值就好了例如 [2] ...
2019-07-06 10:54:49
111
原创 不同的二叉搜索树
1.题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ ...
2019-07-06 10:37:04
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人