藤原拓海

摘要： 1.图文件 2.执行流程 源代码：https://github.com/masterzjp/dijkstraMapreduce 3.mapper package com.hadoop.dijkstra; import java.io.IOException; import java.util.Arr 阅读全文

摘要： 一、位运算 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0。 先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二 阅读全文

摘要： 定义： Java 内存模型（JMM）规定了所有的变量都存储在主内存中，每条线程还有自己的工作内存。 线程的工作内存中保存了该线程中用到的变量的主内存副本拷贝，线程对变量的所有操作都必须在工作内存中进行，而不能直接读写主内存。 不同的线程之间也无法直接访问对方工作内存中的变量，线程间变量的传递均需要自 阅读全文

摘要： 一、什么是Spring IOC 容器？ 控制反转即IoC (Inversion of Control)，它把传统上由程序代码直接操控的对象的调用权交给容器，通过容器来实现对象组件的装配和管理。所谓的“控制反转”概念就是对组件对象控制权的转移，从程序代码本身转移到了外部容器。Spring IOC 负责 阅读全文

摘要： 一、定义 面向切面编程（AOP）是对面向对象编程（OOP）的补充，面向对象编程擅长处理纵向问题，对横向问题无能为力，而面向切面编程主要解决的就是 横向问题。 AOP(Aspect-Oriented Programming)作为面向对象的一种补充，用于将那些与业务无关，但却对多个对象产生影响的公共行为 阅读全文

摘要： 工程目录： 一、首先定义实体类entity 1 package com.zjp.echartsdemo.entity; 2 3 public class Province { 4 public String getName() { 5 return name; 6 } 7 8 public void 阅读全文

摘要： 1.组合总和1 回溯 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 https://leetcode-cn.com/problems/comb 阅读全文

摘要： 一、背包总结 常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。以下题目整理来自大神CyC，github地址：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7% 阅读全文

摘要： 1.时间复杂度 对于图，深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，邻接矩阵存储为O(n^2)， 邻接表存储为O(n+e) ； 对于树，深度优先搜索的时间复杂度和广度优先搜索的时间复杂度是一样的，都是O(V),V是树的节点数。 2.基于树的 代码实现 1 public class D 阅读全文

摘要： 回表查询 要说回表查询，先要从InnoDB的索引实现说起。InnoDB有两大类索引，一类是聚集索引（Clustered Index）（也叫主键索引），一类是二级索引（Secondary Index）（也叫非主键索引） InnoDB的聚集索引 聚集索引：将数据存储与索引放到了一块，找到索引也就找到了数 阅读全文

摘要： select * from table limit 2,1;//跳过2条取出1条数据，limit后面是从第2条开始读，读取1条信息，即读取第3条数据 select * from table limit 2 offset 1;//从第1条（不包括）数据开始取出2条数据，limit后面跟的是2条数据，o 阅读全文

摘要： 同一个类 同一个包 不同包的子类 不同包的非子类 Private √ Default √ √ Protected √ √ √ Public √ √ √ √ public： Java语言中访问限制最宽的修饰符，一般称之为“公共的”。被其修饰的类、属性以及方法不 仅可以跨类访问，而且允许跨包（packa 阅读全文

摘要： 1.直接插入排序 原理：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较，并逐一移动。 2.希尔排序 希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按 阅读全文

摘要： 为了防止被墙，使用迅雷在官网下载python3.6版本 python安装之后 CMD输入以下命令安装tensorflow和keras pip install -i https://pypi.tuna.tsinghua.edu.cn/simple/ tensorflow==1.12 pip insta 阅读全文

摘要： 一 OSI和DoD模型 传输层最大数据包是65535字节，而网络层数据最大只有1480字节。所以需要分段，但是只要分段，就有可能丢包，因为网络层不负责可靠传输。 一、运输层 1.1运输层的作用 ： 网络层为主机之间提供逻辑通信，而传输层为应用进程之间提供端到端的逻辑通信。 1.2 传输层的两个主要协 阅读全文