• avatar 求offer啊。 2019-03-01 00:00:00

    如何使用函数来优化性能

    一、节流函数 1. 使用场景 DOM.onclick()事件,我们给一个DOM节点绑定了点击事件,当点击该元素时触发事件函数的执行,但是当我们频繁点击该元素时,就会不断触发该点击事件,如果该点击事件触发的事件函数是DOM元素的,就会造成很高的性能消耗,可能会造成页面的卡顿。 所以此时我们应该限

    来自 求offer啊。
    00
  • avatar 求offer啊。 2019-02-14 00:00:00

    数据结构学习--链表

    1、什么是链表? 链表是物理存储单元上非连续的、非顺序的存储结构,不同于栈和队列。链表由一系列节点组成,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个

    来自 求offer啊。
    00
  • avatar 求offer啊。 2019-02-13 00:00:00

    数据结构学习之队列

    1、什么是队列? 队列和栈有着明显的区别,队列是一种特殊的线性表有着先进先出的特点。它只允许在表头进行删除操作,在表尾进行添加操作。 入队列示意图 出队列示意图 队列有许多的应用,比如javascript的事件循环机制,就是通过事件队列来存储异步操作的回调函数

    来自 求offer啊。
    00
  • avatar 求offer啊。 2019-02-13 00:00:00

    数据结构学习笔记--栈

    为什么要学习数据结构? 相信大家都听过一句话程序=数据结构+算法,数据结构和算法是脱离编程语言而存在的,不同的语言有不同的实现版本,但内在的逻辑却不会有变化,所体现的编程思想不会有变化。虽然前端可能对数据结构和算法的要求没有那么高,但是作为一个程序员数据结构是我们应该掌握的基本知识。 1、栈的定

    来自 求offer啊。
    00
  • avatar 求offer啊。 2018-12-25 00:00:00

    为什么{}+[] != []+{}

    要弄明白这个问题首先我们要了解JS中的类型转换以及引用类型的转换,我们通常把值从一种类型转化为另一种类型称为类型转换,这是显示的情况;隐式的情况称为强制类型转换。 一、引用类型的转换 在JavaScript中强制类型转换总是返回标量基本类型的值,不会返回对象和函数。 对于对象(包括数

    来自 求offer啊。
    00
  • avatar 求offer啊。 2018-12-09 00:00:00

    JavaScript事件循环机制

    JavaScript事件循环机制 JavaScript是一门单线程的语言,这就意味着JS无法进行多线程编程,所以JS中存在许多异步的操作。而异步操作的核心就是事件循环。 一、什么是事件循环 事件循环就是在执行上下文的过程中,执行栈中对事件进行入栈和出栈,如果在执行的过程中遇到了一些异

    来自 求offer啊。
    00
  • avatar 求offer啊。 2019-07-27 00:00:00

    滴滴实习一面面经

    自己在滴滴出行的官网实习申请,滴滴的HR对于投递的回复也很及时,最后也拿到了面试机会。和面试官约在周一的下午两点,然后提前在工作室外面等待着面试的来临。刚刚两点半面试官就发来了消息让我面试,说实在还是有一点紧张😂。然后在工作室外面WIFI也不好,视频一直卡,但是面试官挺好的让我回寝室再面试。

    来自 求offer啊。
    00
  • avatar 小菜鸡菜菜 2019-07-29 16:27:09

    Spring Boot 中关于自定义异常处理的套路

    本文转自https://www.javaboy.org/2019/0417/springboot-exception.html 在 Spring Boot 项目中 ,异常统一处理,可以使用 Spring 中 @ControllerAdvice 来统一处理,也可以自己来定义异常处理方案。S

    来自 小菜鸡菜菜
    00
  • avatar CodeFreak 2019-07-29 16:37:02

    Java:多线程基础和进阶

    1. 基本概念 程序 计算机指令和数据的集合,是静态的。 进程 一个程序运行后,就是一个进程,是动态的,具有生命周期。 线程 进程可以细分为多个线程,是程序内部的一条执行路径。 2. 线程的生命周期 3. 线程的创建 3.1 方式一:继承 Thread 继承 Thread 类创建线程的

    来自 CodeFreak
    00
  • avatar distinc 2019-07-29 16:43:10

    MongoDB的分页

    最近在公司中使用MongoDB作为数据库处理一些数据。而处理数据时,不可避免的就要使用到分页。如果你对MongoDB有些了解的话,大概会想到利用skip() 和limit()组合使用来达到分页的效果。 例如: db.collection.find().skip(10).lim这两个函数在使用的过程中

    来自 distinc
    00
  • avatar 呆沐白 2019-02-27 14:03:00

    LeetCode答案(python)

    1. 两数之和 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这

    来自 呆沐白
    00
  • avatar 呆沐白 2018-11-23 20:26:00

    降维算法-PCA主成分分析

    1、PCA算法介绍主成分分析(Principal Components Analysis),简称PCA,是一种数据降维技术,用于数据预处理。一般我们获取的原始数据维度都很高,比如1000个特征,在这1000个特征中可能包含了很多无用的信息或者噪声,真正有用的特征才100个,那么我们可以运用PCA算法

    来自 呆沐白
    00
  • avatar Traberry 2019-07-29 16:52:23

    爬虫项目-并发调度器

    一、架构设计 1、从网络上获取数据的Fetcher是最费时的 2、Fetcher的输出是Parser的输入,因此整合为Worker。系统启用多个worker,并发地从网络上获取内容并解析 3、worker并发以后,多个request如何分配到多个worker上,因此增加Schedu

    来自 Traberry
    00
  • avatar offer! 2019-07-29 17:01:15

    判断大端还是小端

    什么是大端? 以整数int=1为例,如下图所示 低地址存储高位的就是大端,低地址存储地位的就是小端 如何判断是大端还是小端的? 常用的判断方法是联合体,原理很简单,联合体中int和char会共用空间,int占四个字节,char占一个字节,而且char占内存地址空间中的较低位,代码和解释如下图。

    来自 offer!
    00
  • avatar DOUBLEMINT€ 2019-07-29 17:04:38

    请实现两个函数,分别用来序列化和反序列化二叉树

    高深莫测的写法 var root = null; function Serialize(pRoot) {     // write code here     root = pRoot;     return '';      } function Deserialize(s) {     //

    来自 DOUBLEMINT€
    00
  • avatar 勿忘初衷NKU 2019-07-29 17:08:50

    B+树索引

    多级索引: 当索引项比较多时,可以对索引再建立索引,以此类推,形成多级索引。 B+树索引: 一种以树型数据结构来组织索引项的多级索引。 B+树的存储约定:

    来自 勿忘初衷NKU
    00
  • avatar 姓chen的大键哥 2019-07-29 17:26:55

    聊一聊排序-->初级排序算法

    排序就是将一组对象按照某种逻辑顺序重新排列的过程。排序算法有很多种,这里聊一聊初级排序算法 选择排序 选择排序的原理 选择排序是所有排序中最简单的排序算法N,选择排序的过程是这样的:首先,找到数组中最小的那个元素,然后与数组中第一个元素交换位置(如果数组第一个元素就是最小的,那它就和它自己交换)。再

  • avatar crabxmz 2019-07-29 17:44:48

    2019.7.29

    0-1-Tree CodeForces - 1156D https://cn.vjudge.net/problem/CodeForces-1156D 解法1:暴力dp,分情况讨论,难 代码参考:https://blog.csdn.net/Coldfresh/article/details/89792

    来自 crabxmz
    00
  • avatar DOUBLEMINT€ 2019-07-29 17:48:34

    给定一棵二叉搜索树,请找出其中的第k小的结点

    例如, (5,3,7,2,4,6,8)    中,按结点数值大小顺序第三小结点的值为4。 function KthNode(pRoot, k) {     // write code here     if( pRoot == null || k<1 ){         return n

    来自 DOUBLEMINT€
    00
  • avatar Holland_Pig 2019-07-29 18:03:28

    [NOI2010]能量采集

    题解 洛谷P1447 【NOI2010 能量采集】 题目大意:给定n和m,求Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)*2-1 i和j的限制不同,传统的线性筛法失效了,这里我们考虑容斥原理 令f[x]为GCD(i,j)

    来自 Holland_Pig
    20
  • avatar Water_Fox 2019-07-29 18:13:30

    威尔逊定理+快速乘HDU6608(2019多校第三场)

    题目:http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意:给出质数P(1e9~1e14) ,求出比P小的最大质数Q,输出Q!modP 分析:我是直接从P-1递减判断是否为质数,虽然过了但是很低效,更好的做法是米勒测试,我不

    来自 Water_Fox
    00
  • avatar Kirk奇葩码农 2019-07-29 19:24:37

    开始我的编程之路,哈哈哈

    昨天,看到了牛客网可以写博客了,兴奋之余就开通了这博客,趁着刚开始人流量少能有个好的博客地址,哈哈,我是一名计算机刚毕业的大学生,也算是一名小白程序员吧,开通这个博客的初衷是为了,把日常学习当中需要记得重要知识点,以及我所学的东西,做一个总结和回顾,以后不懂的时候我还可以回过头来去看一下,同时也可以

    来自 Kirk奇葩码农
    10
  • avatar 哇鸭鸭鸭 2019-07-29 20:00:51

    一只小蜜蜂

    有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。  其中,蜂房的结构如下所示。    Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。  Output

    来自 哇鸭鸭鸭
    00
  • avatar 哇鸭鸭鸭 2019-07-29 20:02:12

    最少拦截系统

    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  怎么办呢?多搞几套系统呗!你

    来自 哇鸭鸭鸭
    00
  • avatar Cruiying 2019-07-29 20:05:19

    CF 118D(dp计数好题)

    题目大概说有n1个步兵和n2骑兵要排成一排,连续步兵数不能超过k1个,连续骑兵数不能超过k2个,问有几种排列方案。 dp[i][j][x][y]表示已经有i个步兵j个骑兵参与排列且末尾有x个连续步兵或y个连续骑兵的方案数. #include <bits/stdc++.h> using n

    来自 Cruiying
    00
  • avatar 小菜鸡菜菜 2019-07-29 20:13:57

    Java面试突击之消息队列(2)

    本次分享的消息队列面试题 1)如何保证消息队列的高可用? 2)如何保证消息不被重复消费(如何保证消息消费时的幂等性)? 一、如何保证消息队列的高可用性 在上一讲(1)中,我们知道消息队列虽然给我们的项目提供了解耦、异步、削峰的作用,但是它也带来了缺点,

    来自 小菜鸡菜菜
    01
  • avatar 清心_恋旧 2019-07-29 20:27:53

    递归 求该青蛙跳上一个n级的台阶总共有多少种跳法

    public int JumpFloor(int target) { if(target <= 0) return 0; if(target == 1) return 1; if(target == 2) return 2; int one = 1; int two = 2; int resu

    来自 清心_恋旧
    10
  • avatar Max1214 2019-07-29 20:54:52

    由最长回纹子串引入动态规划编程思想

    给定一个字符串求该字符串中的最长回纹子串  public String longestPalindrome(String s) {             if(null==s || s.length()<2) return s;                          int []

    来自 Max1214
    00
  • avatar 愤怒的小鸟PP 2019-07-29 20:57:31

    Hello

    Hello world!

  • avatar 贝壳找房-内推 2019-07-27 14:58:28

    (Java版本)快速排序-----数组和链表

    数组快排 快速排序很多人都懂,大体思路是首先选中一个标志位(通常选定数组的第一个元素),然后用首尾两个标识分别找出大于标志位的和小于标志位的两个数,然后交换,接着继续找下去,直到首尾两个标识相等,此时再将标志位于标识交换,就得到了标志位索面的元素小于标志位,右面的大于标志位,接着递归下去就行了。

  • avatar 贝壳找房-内推 2019-07-11 21:13:05

    【字节跳动二面】在数组中随机选2个数使得和为K,输出所有的组合

    题目:给一个数组(无序),在数组中随机选2个数使得和为K,输出所有的组合。 心理活动:面试时看到这个题第一想法就是给数组两个标志位,一头一尾,然后通过判定两个数的和,如果比target大,尾--,如果比target小,头++;这个想法是好的,但是如果中间出现了重复的值就会计算错误,所以要是想处理重

  • avatar 贝壳找房-内推 2019-06-28 17:51:59

    快速介绍字符串比对KMP算法(Java代码版)

    一、问题的由来 我们会在面试或者日常“搬砖”过程中遇到这类问题:有一个文本串S(比如“ababbbaccdddmmd”),有一个模式串Q(比如“baccdd”),判断模式串Q是否是S的字串,如果是返回Q在S中的起始位置,如果不是返回-1。我们脑海里第一个思路就是循环遍历,如果当前字符匹配成功就继续

  • avatar 贝壳找房-内推 2019-06-08 18:18:44

    (linux)rabbitMQ的安装与启动,包括遇到的坑与需要注意的配置问题

    一、RabbitMQ是什么 消息系统允许软件、应用相互连接和扩展.这些应用可以相互链接起来组成一个更大的应用,或者将用户设备和数据进行连接.消息系统通过将消息的发送和接收分离来实现应用程序的异步和解偶. 或许你正在考虑进行数据投递,非阻塞操作或推送通知。或许你想要实现发布/订阅,异步处理,或者工

  • avatar 贝壳找房-内推 2019-06-02 15:04:18

    Redis(Jedis)连接池报错“Could not get a resource since the pool is exhausted”的解决方法

    今天在使用Jedis连接池的时候出了一个问题,如题: 连接池配置如下: GenericObjectPoolConfig config = new JedisPoolConfig(); config.setMaxTotal(100); config.setMa

  • avatar 贝壳找房-内推 2019-06-02 14:51:17

    SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder" 的解决方法

    今天在测试一个模块时出现了如题的错误, 通过查找资料发现了如下的说法: 无法加载类 org.slf4j.impl.StaticLoggerBinder 当无法将类org.slf4j.impl.StaticLoggerBinder加载到内存中时,会报告此警告消息 。 如果在类路径上找不到合适

  • avatar 贝壳找房-内推 2019-04-20 13:43:24

    Spring的自动装配 byName和byType的区别

    Spring的自动装配 好处:大幅度减少Spring配置  坏处:依赖不能明确管理,可能会有多个bean同时符合注入规则,没有清晰的依赖关系。  在装配的时候会有两种方式,byName和byType两种。 byName:根据属性名自动装配。此选项将检查容器并根据名字查找与属性完全一致的bea

  • avatar 贝壳找房-内推 2019-04-13 19:19:11

    Maven配置远程仓库

    方法一:修改maven配置文件 我使用的是IDEA编译器,使用maven自己的库下载文件非常的慢。阿里代理了很多公共的maven仓库,使用maven.aliyun.com中的仓库地址作为下载源,速度更快更稳定。 打开你的maven的安装地址,找到conf文件夹下面的settings.xml文件并

  • avatar 贝壳找房-内推 2019-04-12 19:23:31

    (IDEA)maven项目中打war包并在服务器上部署

    项目打war包 当我们在本地调试好了程序后目录结构通常如下图所示,target存放的是编译结果。  接着在编辑器的左下角选中图标后选择Maven Projects。 在最右侧会出现Maven Projects,选中package进行打包。 打包完成后返回看项目的目录结构出现了你的

  • avatar 贝壳找房-内推 2019-04-11 14:17:54

    KDD99数据集标签详解

    KDD是数据挖掘与知识发现(Data Mining and Knowledge Discovery)的简称,KDD CUP ACM(Association for Computing Machiner)的 SIGKDD(Special Interest Group on Knowledge Disc

  • avatar 贝壳找房-内推 2019-04-03 22:11:44

    BeanFactory not initialized or already closed - call 'refresh' before access ... 的解决方法

    今天在用spring写登录页面的时候tomcat无法正常启动,查看日志,发现了错误:Exception in thread "main" java.lang.IllegalStateException: BeanFactory not initialized or already

  • avatar 贝壳找房-内推 2019-03-30 17:04:20

    JVM垃圾回收算法解析

    回收区域: 我们都知道java内存回收是java语言中非常著名的机制,我们也知道其针对的是java内存的垃圾回收,但是具体是内存中的哪部分区域呢?所以,这里首先说一下java垃圾回收的区域问题。 JVM的内存结构包括五大区域:程序计数器、虚拟机栈、本地方法栈、堆区、方法区。其中程序计数器、虚拟机

  • avatar 贝壳找房-内推 2019-03-11 12:12:05

    ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量

    当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。 加载因子的系数小于等于1,意指  即当 元素个数 超过 容量长度*加载因子的系数 时,进行扩容。 另外

  • avatar 贝壳找房-内推 2019-03-10 13:11:49

    在Docker中使用mysql数据库

    Docker中安装mysql数据库并启动使用 安装docker yum –y install docker-io 在docker中搜索镜像文件(以5.7为例) docker search mysql:5.7 拉取镜像 docker pull docker.io/mysql 运行容

  • avatar 贝壳找房-内推 2019-01-18 14:12:08

    keras离线官方文档部署

    keras中文文档: https://keras.io/zh/(官方) http://keras-cn.readthedocs.io/en/latest/ 由于官方文档(更新似乎快点儿)经常访问不了,所以下载查看。 步骤1 下载包 或者 如下命令使用git克隆。 git clone http

  • avatar 贝壳找房-内推 2019-06-28 19:57:59

    海量数据处理方式问题

    1、现在有1亿个随机数,有重复的,随机数的范围在1到1亿之间,将1到1亿之间没有在随机数中的数求出来。 /** * 用位图进行存储,产生随机数存入bitSet中相应的位置,并置1。 * 如果bitSet中相应位置为1则此数出现过,如果为0则未出现过。 * *

  • avatar 贝壳找房-内推 2019-06-28 18:19:59

    【动态规划】01背包问题

    问题描述:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。  物品编号 1 2 3 4 5 体积(weight) 48 7 40 12

  • avatar 贝壳找房-内推 2019-04-22 21:27:16

    JAVA Future类详解

    1. Future的应用场景 在并发编程中,我们经常用到非阻塞的模型,在之前的多线程的三种实现中,不管是继承thread类还是实现runnable接口,都无法保证获取到之前的执行结果。通过实现Callable接口,并用Future可以来接收多线程的执行结果。Future表示一个可能还没有完成的异步

  • avatar 贝壳找房-内推 2019-03-30 17:06:37

    内存溢出、内存泄露和FULL GC

    内存溢出和内存泄露 内存溢出 out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,出现out of memory; 比如:内存中加载的数据量过于庞大,如一次从数据库取出过多数据;集合类中有对对象的引用,使用完后未清空,使得JVM不能回收;代码中存在死循环或循环产生过多重

  • avatar 贝壳找房-内推 2018-12-19 12:30:30

    ubuntu+cuda+cudnn+tensorflow(亲测可用,包括遇到的坑都有解释)

    一、查看显卡信息: 查看显卡: lspci | grep -i nvidia #我的是06:00.0 3D controller: NVIDIA Corporation Device 15f8 (rev a1) 然后看显卡驱动: lsmod | grep -i nvidia #我

  • avatar 贝壳找房-内推 2018-11-28 20:27:57

    二叉树

      定义: 二叉树是一个连通的无环图,从根节点开始,每一个顶点的度不大于3(每一个节点的子节点不大于3),如下图所示。 树的结点(node):包含一个数据元素及若干指向子树的分支; 孩子结点(child node):结点的子树的根称为该结点的孩子; 双亲结点:B 结点是A 结点的孩子,

  • avatar 贝壳找房-内推 2018-11-27 13:37:39

    Java中栈的解析

    栈的继承图: 栈的定义: 栈是Vector的一个子类,它实现了一个标准的后进先出的栈。 栈的方法: 方法演示:. public static void main(String[] args) { Stack<String> stack = new Stac

  • avatar 贝壳找房-内推 2018-11-26 15:56:29

    Java中Map接口的解析

    Map详解: 先看图,便于宏观了解Map的地位。 Map接口中键和值一一映射. 可以通过键来获取值。 给定一个键和一个值,你可以将该值存储在一个Map对象. 之后,你可以通过键来访问对应的值。 当访问的值不存在的时候,方法就会抛出一个NoSuchElementException异常

  • avatar 贝壳找房-内推 2018-11-23 18:19:32

    Java中List及其实现类的解析

    集合: 集合,集合是java中提供的一种容器,可以用来存储多个数据。集合的长度是可变的,集合中存储的元素必须是引用类型数据。 集合继承关系图:          List:          List是一个接口,继承自Collection,除了有Collection的方法以外,又有多的属于

  • avatar 贝壳找房-内推 2018-11-23 11:14:15

    Java中Set解析

    关系 在JAVA集合的这里会设计到比较多的东西,所以我们先看一下继承关系,连接一下在Set这里到底的先后顺序是什么,有一个宏观的了解: Set:用于存储无序(存入和取出的顺序不一定相同)元素,值不能重复。 不重复性: Set中判断是否相等通过两个方法:通过计算hashCode值和equa

  • avatar 贝壳找房-内推 2018-11-22 16:28:29

    Java中队列的解析

    定义 队列是一种特殊的线性表,遵循的原则就是“先入先出”。在我们日常使用中,经常会用来并发操作数据。在并发编程中,有时候需要使用线程安全的队列。如果要实现一个线程安全的队列通常有两种方式:一种是使用阻塞队列,另一种是使用线程同步锁。 什么是阻塞队列? 假设有一个面包房,里面有一个客人吃面包,一

  • avatar 贝壳找房-内推 2018-11-04 16:49:41

    IntelliJ IDEA中Maven的安装、配置

    最近在整理关于Maven的一些笔记,以前都是用的eclipse,现在因为习惯了JetBrains的编译器使用,所以现在记录一下关于在IntelliJ IDEA中Maven的安装、配置。 什么是Maven请参考:Maven通俗讲解,这篇文章写的挺好的,我这里就不在赘述,只是简单写一下怎么配置。 下

  • avatar 贝壳找房-内推 2018-10-24 11:35:14

    在linux系统创建部署scrapy爬虫项目

    我的主机最近一直出问题,所有的python环境全在物理机上面,现在装新的第三方库总是容易出问题,所以我决定把环境放到虚拟机的环境中,然后存个快照,我的编译器是pycharm,scrapy不像django一样能够直接创建,所以在创建项目的时候不能在本地创建,遇到了问题,不过现在已经解决,如果你也有这种

  • avatar 贝壳找房-内推 2018-10-21 21:53:59

    oracle基本操作语句

    实验室接的项目需要用到oracle数据库,但是我一直使用的是mysql,所以把这段时间总结的oracle数据库的基本操作语句在这里做一个总结。 登录用户 sqlplus system/123456@192.168.1.36/orcl as sysdba 说明:用户名是system,密码是1234

  • avatar 贝壳找房-内推 2018-10-16 10:54:03

    快速理解Django框架

    Django是我学习Python以来第一个学习的web框架,所以在这里整理一下,便于不理解的人能够快速了解Django是一个什么东西。 Django是一个开放源代码的Web应用框架,由Python写成。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的,即是CMS(内容管理系统

  • avatar 贝壳找房-内推 2018-10-10 11:02:59

    快速理解深度信念网络

    深度信念网络 (Deep Belief Network, DBN) 由 Geoffrey Hinton 在 2006 年提出。它是一种生成模型,通过训练其神经元间的权重,我们可以让整个神经网络按照最大概率来生成训练数据。我们不仅可以使用 DBN 识别特征、分类数据,还可以用它来生成数据。 DBN

  • avatar 学徒而已 2019-07-29 21:27:40

    树专题

    1. 验证是不是二叉搜索树 https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/ class Solution {     public boolean isValidBST(TreeNode ro

    来自 学徒而已
    00
  • avatar cherishMYP 2019-07-29 21:34:47

    前缀树

    Trie树 = 前缀树 = 字典树 https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 使用场景:给两个数组,A = {"abc","bce","abd"

    来自 cherishMYP
    00
  • avatar zranfly 2019-07-29 21:38:22

    剑指Offer算法题 01.二维数组的查找

    剑指Offer算法题 01.二维数组的查找 01.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 实现思路: 从右上角开始取数字来与待查找值来比较;

    来自 zranfly
    00
  • avatar cherishMYP 2019-04-14 09:47:48

    LeetCode-字符串编辑距离(快手笔试第一题)

    用给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 private static int f1(String a, String b) { int le

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-04-14 09:44:11

    两子串的公共子序列

    两子串的公共子序列,子序列的问题难比子串,暴力也难搞,动态规划大法好, 1.确定dp[i][j]:dp[i][j]表示字符串str1的[0,i]和str2的[0,j]的最大公共子序列 2.填已经确定的dp值,这里是第一行str1的[0,n1]和str2的[0]的最大公共子序列,第一列str1的[0]

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-04-14 09:41:58

    数值的整数次方

    题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution: def Power(self, base, exponent): # write code here

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 23:47:39

    矩形覆盖

    题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? public class Solution { public int RectCover(int target) { // (竖) 横

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 23:45:22

    变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloorII(self, number): # write code here i

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 23:33:37

    旋转数组的最小数字

    题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 pa

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 23:31:51

    两个栈实现一个队列

    题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Int

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 23:29:57

    重建二叉树

    题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 class Solution: # 返

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-27 22:58:11

    从尾到头打印链表

    题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 package SwordOffer; import java.util.ArrayList; import java.util.Iterator; import java.util.Stack; /** * @

    来自 cherishMYP
    00
  • avatar 学习使我快乐虚妄 2019-07-11 15:59:49

    windows网上下载sql文件并导入MySQL

    首先找到mysql\bin: 例如:C:\Program Files\MySQL\MySQL Server 5.7\bin 然后cmd 登入sql:mysql -u root -p --default-character_set=utf8 导入sql文件:source "sql文件

  • avatar 学习使我快乐虚妄 2019-05-17 16:26:36

    java回调

    A的a调用B的b,b执行完后会自己调用callback传入答案,实现回调 接口Callback public interface Callback { void tellYourAnswer(String name,int answer); } 老师-A方 public clas

  • avatar cherishMYP 2019-03-27 22:50:23

    二维数组中的查找

    题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 package SwordOffer; /** * @author jinhuajia

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-03-10 17:47:14

    连续子数组的最大和

    题目描述:求连续子数组的最大和 输入:数组,输出最大和 思路:计算所有连续子数组的和,比较并记录最大的值,暴力的解法时间复杂度O(N^3) 动态规划,利用前一步计算的最大连续子序列的和来判断当前位置的最大连续子序列的和,时间,空间复杂度均为O(N) dp[i]:当前0

    来自 cherishMYP
    00
  • avatar cherishMYP 2019-01-07 21:02:13

    华为机考第三题--迷宫路径(BFS)

    前言 昨天做了华为的机考,前两题挺简单的,不像是考察算法,这个机考600分,100分及格,感觉像是送分题,这里不做详述,第三题就是迷宫两点间的最短路径,刚开始刷题,没见过,想着用递归,拿着他的测试样本怼递归,只通过了20%,参考了网上的[迷宫路径],学习了一下并做个记录。 Input: 2,2

    来自 cherishMYP
    10
  • avatar 学习使我快乐虚妄 2019-04-26 21:37:57

    剑指offer55:链表中环的入口节点

    题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 tips: 1.关于==和equals     1)对于==,如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等;     如果作用于引用类型的变量,则比较的是所指向的对象的地址     2)对

  • avatar cherishMYP 2019-01-05 23:48:53

    某条一面凉经

    前言 面试已经过去半个小半个月了,虽然菜成渣,还要是抬头面对不是,首次面试有点紧张,时间又是下午5点,整个过程感觉很急燥,自己也没准备,草草收场。上来只确认了一下名字,接着甩手就是一道算法,没做好,指点了一下算过了,估计看我太渣,后面就没让我手撕了,直接问思路,再后来就是知识面广度轰炸,欲哭无泪。

    来自 cherishMYP
    00
  • avatar 学习使我快乐虚妄 2019-04-24 15:04:54

    剑指offer47:1+2+3+...+n

    题目:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C) 思路:位运算 代码:下拉到最后 注意点: 1. 短路特点: 作为"&&"和"||"操作符

  • avatar cherishMYP 2018-12-31 10:26:41

    leetcode03无重复字符的最长子串

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 1. 暴力法 遍历所有的子串,找出最长的不重复子串注意子串的边界问题,必须包含所有子串 左边是从[0,n-

    来自 cherishMYP
    00