• avatar 0001aaa 2019-03-22 21:28:14

    简单搜索poj2251 3D迷宫(三维迷宫)

    # poj ——2251 三维迷宫传送门 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which m

    来自 0001aaa
    00
  • avatar 勿忘初衷NKU 2019-08-12 17:27:22

    面试题目(招银网络02)

    多态实现 父类的引用指向子类对象 生产者消费者手写 import java.util.*; class Storage { private final int MAX_SIZE=100; private LinkedList list = new LinkedList();

    来自 勿忘初衷NKU
    01
  • avatar 无功不受禄 2019-08-12 17:29:54

    回顾自己写的app客户端与服务端通信

    缺点:没用ssl通信,因为不会弄秘钥。 客户端与服务端的socket通信明文传输密码和用户名。 问题:第三方sdk的使用,使用他提供的api获得需要的信息。listview使用item的按钮的功能,使用viewholder进行监听,用户管理用的是sqlite。lcd1602显示用了系统函

    来自 无功不受禄
    00
  • avatar 袁家小少爷 2019-07-23 22:56:47

    牛客网《剑指offer》题解--Java版

    目录 1、二维数组中的查找 1.1 知识点和限制条件 1.2 题目描述  1.3 代码段 2、替换空格 2.1 知识点和限制条件 2.2 题目描述 2.3 代码段 3、从尾到头打印链表 3.1 知识点和限制条件 3.2 题目描述 3.3 代码段   3.4 思路解析 

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-17 11:15:05

    《算法设计与分析》八皇后问题

    1、题目描述:在8x8的国际象棋上面摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行,同一列或者同一条斜线上,请问有多少种摆法? 当时高斯先生计算说有76种,但是最后有92种。 2、代码解析(递归)  步骤:分解为两个子问题,首先在第一行放置一个棋子,第二在其

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-07 09:47:00

    Java程序员面试必备排序算法

    20分钟手写6大常考面试排序算法:由于是手写,不耽搁时间,自己练手的,就不写注解了。 1、选择排序 //选择排序 public static void selectSort(int[] arr){ for(int i = 0;i<arr.length-1;i++){ for(i

    来自 袁家小少爷
    01
  • avatar 袁家小少爷 2019-07-06 11:21:44

    《算法设计与分析》--《贪心算法》--最优装载随笔

    1、最优装载的目的:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受到限制的时候,尽量能多装吧。。 2、形式化的描述:max{(Wi*Xi)(求和)<=C,其中x属于{0,1} ,1<=i<=n;(Wi*Xi求和,并且取最大值

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 13:27:58

    《算法设计与分析》--0-1背包问题随笔

    1、0-1背包问题定义:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。探究我们怎么选择装入背包的物品使其背包中的总价值最大? 2、思考:我们在装入背包的时候对于要装入的物品i,只有两种情况,即装入和不装入背包。并且我们不能将物品i装入背包多次,也不能只是装入部分的物品i。

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 14:03:42

    《算法设计与分析》--循环赛日程表

    1、概述:其实现在分治法用的地方非常的多,分而治之,递归解决可以帮助我们提升解决问题的效率  2、例子: 设有n=2的k次方个运动员要进行网球的循环赛,现在需要射击一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛次: (

    来自 袁家小少爷
    00
  • avatar ,chaser 2019-08-12 18:05:20

    【Java容器】ConcurrentHashMap

    本文参考了Java3y公众号 重要属性 一些简单的属性就略过了,比如ConcurrentHashMap和HashMap一样初始容量位16,容量也必须是2的倍数,Load_Factor也是0.75f,也使用了懒加载。 /** 它是一个控制标识符,在不同的地方有不同用途,而且它的取值不同

    来自 ,chaser
    00
  • avatar 袁家小少爷 2019-07-29 17:01:20

    集合与数组的Stream流对象使用方法

    转自:https://blog.csdn.net/weixin_42022555/article/details/81988828

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-22 09:49:39

    c语言版本的最小生成树(Prim算法)概述

    1、Prim算法概述:图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。  2、最小生成树:一个有 n 个结点的连通图的生成树是原图的极

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-21 15:06:56

    《算法设计与分析》--骑士周游--马踏棋盘问题

    1、概述:马踏棋盘问题也称为骑士周游问题,这是算法设计分析比较经典的问题之一。 2、 题目要求:这里是以国际象棋的棋盘8*8的方格棋盘,现在将“马”放在任意指定的方格的方格中,按照马走棋盘的规则将马进行移动。并且要求每个方格只能进入一次,最终让“马”走遍64个方格。 3、:编

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-21 09:27:29

    Java代码构造哈夫曼树

    转自:https://blog.csdn.net/sinat_22828505/article/details/50364158 1、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0,

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-20 13:32:38

    Idea中去掉头顶的caused by注释

    1、我这里已经去掉了         2、没有去掉之前 

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-19 17:04:48

    redis主从复制加集群的详细搭建

    1、持久化保证了即使redis服务重启也不会丢失数据,因为redis服务重启后会将硬盘上持久化的数据恢复到内存中,但是当redis服务器的硬盘损坏了可能会导致数据丢失,如果通过redis的主从复制机制就可以避免这种单点故障,如下图   2、 说明: 主redis中的数据有两个

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-16 23:34:41

    超详细解决SpringBoot启动过后不能访问jsp页面的问题

    1、首先看SSM(Spring+SpringBoot+Mybatis)的依赖 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XML

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-21 18:00:19

    Java程序员面试必备的算法笔试题--详解

    目录 2、杨辉三角形的打印 2.1代码段  2.2运行结果  3、求阶乘 代码段 3.1、结果图示   2、杨辉三角形的打印 这个问题的关键求解步骤就是分析出来一个规律。某一项等于它的竖直方向上的前一项+竖直方向前一项的左边个项的值! 二维数组简单表示为arr[i][j

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-20 12:10:39

    《Java版本二叉树的创建和前序中序后序层次遍历》--递归版本

      目录 1、二叉树的递归创建(少说废话,直接上code) 2、二叉树的前序遍历、中序遍历、后续遍历  3、最后贴出所有代码 效果图 1、二叉树的递归创建(少说废话,直接上code) //前序遍历的创建二叉树 public static TreeNode preCr

    来自 袁家小少爷
    00
  • avatar 郭家兴0624 2019-08-12 18:10:02

    滑动窗口的最大值

    题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],

    来自 郭家兴0624
    10
  • avatar 袁家小少爷 2019-06-29 07:42:50

    渣三本院校大三出来实习的历程

    #我的简介 我是一个来自重庆渣三本院校软件工程专业的大三学生,我也是去年大二的时候接触到了网上的一些视频,所以自己萌生了想要做Java开发的念头,自己在网上看了一系列的传智播客的视频,入门到进阶,当然不是打广告,现在我觉得很多培训机构的视频做的还是非常好的,比如尚学堂、千峰教育、动力节点、潭州教育

    来自 袁家小少爷
    30
  • avatar 袁家小少爷 2019-07-25 09:56:03

    Spring Data JPA 分页 整合SpringBoot简单开发

    1、类的结构 2、repository层 package com.yuanfeng.repository; import com.yuanfeng.entity.User; import org.springframework.data.jpa.repository.Jp

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-20 09:18:21

    SpringBoot启动出现无法加载主类的情况,详解有效

    这个问题也是找了很久,百度了很多,但是都不能够解决我的问题,自己的环境是idea,后面自己摸索着发现在pom.xml文件中缺失了springboot启动的插件,最后加入。 <plugins> <!-- SpringBoot启动 Spring-Boot:run 不需

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-16 13:47:14

    汉诺塔Java简单版本

    1、概述:汉诺塔这个问题相信是很多初入递归的同学们都遇到的一个稍微有一些入门难度的问题。在这里贴出代码简单解析一下,这个问题只要想通了就知道递归解法非常好做,想不通就比较纠结,多想想还是可以的! 2、代码段  package com.algorithm;/** * Created

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-15 17:50:24

    SpringBoot简单入门程序

    1、首先导入maven中的pom.xml <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0&q

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-12 14:47:05

    Spring的7种超详细的事务隔离级别详解

    原文:https://blog.csdn.net/soonfly/article/details/70305683 事务传播行为 什么叫事务传播行为?听起来挺高端的,其实很简单。  即然是传播,那么至少有两个东西,才可以发生传播。单体不存在传播这个行为。 事务传播行为(propagation

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-12 11:19:12

    字节跳动后端研发题解--万万没想到之抓捕孔连顺

    1、题目: 我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕***孔连顺。和我一起行动的还有另外两名特工,我提议   1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。 2. 为了相互照应,我们决定相距最远的两名特工间的距离不超过D。   我特喵是个天

    来自 袁家小少爷
    01
  • avatar 袁家小少爷 2019-07-11 14:31:53

    Spring中几种复杂类型的注入

    1、bean里面 package com.yuanfeng.bean;/** * Created by yuanfeng on 2019/7/11 14:15 */ import java.io.Serializable; import java.util.*; /** *@Clas

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-11 12:54:32

    字节跳动-Java后端研发题解之自动校验器

    1、题目如下 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:   1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helll

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-11 11:20:55

    Java中的基础知识之nextInt()和next()与nextLine()区别详解

    1、首先的一个区别是: nextInt()读取结果为一个int类型数据,返回int值 nextFloat()读取结果为float类型,返回float值 next()读取结果为String类型,返回string类型 next Line()读取结果为String类型,返回string类型

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-11 10:34:11

    《算法设计与分析》-最小生成树随笔

    1、概述:设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G~是一颗包含G的所有顶点的树,则称G~为G的生成树。并且生成树上面的各边权的总和称为该生成树的耗费。所以在所有的G的生成树中,消耗最小的生成树就是G的最小生成树。 2、最小生成

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-11 09:35:07

    《算法设计与分析》--哈夫曼编码随笔

    1、概述:哈弗曼编码是广泛应用于数据文件压缩的十分有效的编码方法,该算法使用的是字符在文件中出现的频率来建立一个用0,1表示各个字符的最优表示方式。     2、前缀码:对于每一个字符都要去规定一个0,1串代表其代码,并且要求每一个字符的代码都不是其他字符代码的前缀。 所以对于

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-10 17:00:31

    MySQL:limit分页公式、总页数公式

    1)       limit分页公式 (1)limit分页公式:curPage是当前第几页;pageSize是一页多少条记录 limit (curPage-1)*pageSize,pageSize (2)用的地方:sql语句中 select * from student limit(curPage-

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-10 12:49:20

    《算法设计与分析》--活动安排问题随笔

    1、概述:活动安排问题是可以使用贪心算法求解的,该活动问题就是高效的安排一系列争用某一资源的活动。贪心算法这个时候就是尽可能多的兼容使用了公共的资源。 2、举例:设有N个活动的集合E={1,2,...,n},其中每个活动都是要求使用同一个资源,但是在同一个时间内只能是由一个活动使用这个资源。该问

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-10 11:57:48

    《算法设计与分析》--贪心算法随笔

    1、概述:当一个问题是具有最优子结构性质的时候,我们可以使用动态规划算法求解。但是有时候还是会存在更好的算法的。比如说我们举一个找硬币的例子。如果我们有四种用硬币。它们自制的面值分别是二角五分、一角、五分和一份。现在我们需要找给顾客6角3分钱,我们其实很自然的就会拿出2个二角五分的和1个一角的硬币和

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 17:36:48

    spring的xml配置模板

    <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi=

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 17:35:52

    SpringMVC的xml配置模板

    <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 16:36:11

    解决Idea中的解决junit @RunWith和@Test无法使用的问题

    这个问题多半是因为在pom.xml中的<junit>依赖中加入了<scope>test</scope>,加入这个意思是因为在测试的时候才加入对应的测试的包。那就去掉它问题可以解决了。 贴上这个截图:  

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 16:13:04

    在Idea中tomcat服务器部署web文件时候控制台中文乱码

      请在下面的部分加入处理控制台乱码:-Dfile.encoding=UTF-8即可解决该问题。

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 16:10:42

    解决自己在Idea中不能读取到maven项目中resources配置文件的问题

    直接在pom.xml文件中加入下列对应的文件格式到<build>即可,如果其他后缀文件也是 读取不到,那么在<includes></includes>中新增<include>**/*.properties</include>即可。

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-06 11:01:48

    《算法设计与分析》--《贪心算法》--随笔

    1、定义:贪心算法其实就是自己通过一系列的选择得到问题的解,取数每次做的选择就是当前状态下局部最好的选择。 尽管这种方式不一定能够获得最优解,但是在许多情况下是能够达到预期的目的的。活动安排问题就是典型的贪心算法。 2、 性质:满足贪心算法求解必须满足贪心选择性质和最优子结构性质。

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-11 09:58:39

    《算法设计与分析》--单源最短路径随笔

    1、概述:其实就是给定我们一个带权的有向图G=(V,E),其中每条边的权是非负实数,并且给定V中的一个顶点源,其实就是计算顶点源到其他顶点的最短距离。 2、算法的思想:狄杰斯特拉算法时解决该问题的一个比较好的贪心算法。我们可以设置一个顶点的集合S并且不断的做出贪心选择来扩充这个集合。最开始的时候

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 17:48:48

    详解SSM(Spring+SpringMVC+MyBatis)的框架搭建

    1、首先贴出整体的文件架构:(idea开发) 2、controller层 package com.yuanfeng.controller;/** * Created by yuanfeng on 2019/7/9 16:59 */ import com.sun.deploy

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-09 14:15:38

    简单的Spring和MybatisPlus(MyBatis加强版)的整合

    1、新建maven项目 首先我们来看看新建一个maven的简单Java项目吧。这里是pom.xml文件,不需要多了,这几个足矣。 下面的resource中的那部分是因为我的IDEA版本不能自己扫描到resource下面的各种文件,所以这样加上,按照格式来搞就行了。 导入了Mybati

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-08 16:41:59

    Caused by: org.apache.ibatis.builder.BuilderException: Error invoking SqlProvider method (com.yuanfe

    D:\All_jdk_package\jdk1.8.0_181_x64\bin\java.exe -ea -Didea.test.cyclic.buffer.size=1048576 "-javaagent:E:\indelidea\IntelliJ IDEA 2018.2.5\lib\i

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-07 10:41:07

    《算法设计与分析》--主定理和递归树随笔

    先了解一些有关符号 渐进符号  渐进符号 非渐进符号 含义 f(n)=O(g(n))f(n)=O(g(n)) f(n)≤cg(n)f(n)≤cg(n) g是f的上界 f(n)=o(g(n))f(n)

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-07 09:41:08

    《算法设计与分析》--汉诺塔问题和斐波那契数列问题随笔

    1、下面直接列出大体的算法伪代码: Hanoi(A,B,n-1); Move(A,C); Hanoi(B,C,n-1); 分析:对于上面的Hanoi方法中的参数详解,一共不是三个柱子吗?A、B、C,设一共有着n个盘子在A柱子上面。 第一个函数代表着把A柱子上面的n-1个盘子从

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-05 14:11:14

    Idea出现了路径后面0%

    快捷家:ctrl+alt+f6 点击no coverage

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 13:40:46

    《算法设计与分析》--最优二叉搜索树随笔

    1、前言 设S={x1,x2,x3,...,xn}是一个有序的集合,且其中的x1<x2....,其表示的是有序集S的二搜索树利用二叉树的结点存储有序集中的元素。 2、性质 存储于每个结点中的元素x大于其左子树中任一结点所存储的元素,小于右边结点存储的元素。其实二叉搜索树的叶子结点是和(X

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 11:54:30

    《算法设计与分析》--流水作业调度随笔

    转自:https://blog.csdn.net/hlk_1135/article/details/53872064 n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,后在M2上加工。在两台机器上加工的时间分别为ai和bi。  目标:

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 11:37:52

    《算法设计与分析》--动态规划算法随笔

    1、动态规划算法的定义 其实道理上来说动态规划算法和分治法是相类似的,其实都是将基本待求解的问题分解成若干个子问题,先求解子问题,然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的,若果是使用分治法解这类问题,则分解得到的子问题数目太

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 11:35:21

    《算法设计与分析》--电路布线随笔

    转自:https://blog.csdn.net/liufeng_king/article/details/8671407  1、问题描述:       在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 11:27:38

    《算法设计与分析》--图像压缩随笔

    我们在计算机中国通常是使用的像素点的灰度值序列{p1,p2,p3,p4,...,pn}表示图像。pi表示的是像素点i的灰度值。灰度值的范围是在0~255.因此,需要使用8位表示一个像素。 图像的压缩就是将所给的像素点序列{p1,p2,p3..}分割成为m个连续的段S1,S2,...Sm。 目标:

    来自 袁家小少爷
    01
  • avatar 袁家小少爷 2019-07-04 11:01:12

    《算法设计与分析》--多边形游戏随笔

    定义:多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值,每条边被赋予一个运算符+或者*,所有边依使用整数从1到n编号。 步骤:游戏第一步,删除一条边。 接下来的n-1步按照如下操作: (1)选择一条边E以及由E连接着的两个顶点V1和V2; (2)用一个新的顶点取代边E以及由

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 10:51:38

    《算法设计与分析》--凸多边形最优叁角剖分随笔

    其实本质上来说这个问题算是一个几何问题了,但是还是和动态规划算法中的最优计算次序问题非常的雷同。 多边形本身是由封闭的首尾相连的封闭线段曲线组成。包围在多边形内部的所有点称为多边形的内部;多边形本身构成了一个多边形的边界;其余的就是属于多边形的外部了。一个简单的多边形和内部构成了闭凸集时,就称这个

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-04 10:38:33

    《算法设计与分析》--最长公共子序列随笔

    1.定义 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。 给定两个序列X和Y,当另一个序列Z既是X的子序列又是Y的子序列时候,称Z是序列X和Y的公共子序列。

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 13:40:06

    《算法设计与分析》--最接近点对问题

    1、最接近点对问题的定义 给定平面上面的n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。 2、最接近点的分析 事实上,最接近点的对数有可能是多余一对的,其实按照简单来说我们可以只找到其中的一对点来进行求解问题足矣。 其实只要将每一点和其他n-1个点

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 13:22:13

    《算法设计与分析》--线性时间选择随笔

    定义:给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。 (1)在某些特殊情况下,很容易设计出解选择问题的线性时间算法。如:当要选择最大元素或最小元素时,显然可以在O(n)时间完成。(一趟比较即可) (2)一般的选择问题,特别是中位数的选择问题似乎比最小(大)元素

    来自 袁家小少爷
    00
  • avatar savage 2019-08-12 18:20:38

    题解 | Card Stacking-牛客假日团队赛6A题

    题目描述  Bessie is playing a card game with her N-1 cow friends using a deck with K ; K is a multiple of N) cards. The deck contains M = K/N "g

    来自 savage
    00
  • avatar 袁家小少爷 2019-07-03 11:26:42

    《算法设计与分析》--合并排序随笔

    合并排序:合并排序其实也叫做归并排序,只是叫法不一样罢了,本质还是使用分治的思想实现对n个元素进行排序的算法,其基本思想是:将待排序的元素分解为大致相同的两个子数组,分别对两个子集合进行排序,最终将排好序的字数组进行合并,最终达到整个数组有序的过程。 程序代码如下: //递归拆分排序 publ

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 11:04:14

    《算法设计与分析》--棋盘覆盖问题随笔

    棋盘覆盖问题概念:在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。显然,特殊方格在棋盘上面出现的位置有4的k次方种可能。 棋盘覆盖问题是指,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 10:43:38

    《算法设计与分析》--矩阵乘法随笔

    矩阵乘法:矩阵乘法是线性代数中最常见的问题,在数值计算中应用的非常的广泛,设A和B为两个2个n*n的矩阵,它们的乘积同样是n*n的矩阵。并且矩阵乘法使用的还是大整数的那种分治法的思想。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-13 08:14:29

    左程云:程序员该如何学习算法?

    转自:https://blog.csdn.net/u013899655/article/details/79014111 大家好,我是左程云。我本科就读于华中科技大学、硕士毕业于在芝加哥大学。先后在IBM、百度、GrowingIO和亚马逊工作,是一个刷题7年的算法爱好者。   我是《程序员代码

    来自 袁家小少爷
    1016
  • avatar 袁家小少爷 2019-07-08 16:23:25

    Log4j.properties模板

    log4j.rootLogger=INFO,CONSOLE log4j.addivity.org.apache=true   # console log4j.appender.CONSOLE=org.apache.log4j.ConsoleAppender log4j.appender.CONSOL

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 12:46:40

    《算法设计与分析》--快速排序随笔

    快速排序:快排是一种基于分治策略的一个排序算法,其基本的思想是对于输入的子数组a[p:r]可以按照分解、递归求解、合并进行解决。 分解:以a[p]为基准的元素将a[p:r]切分成3段,a[p:q-1],a[q]和a[q+1:r],这样就可以使得 a[p:q-1]中任何元素小于a[q],a[q+1]

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 10:33:45

    《算法设计与分析》--大整数随笔

    大整数算法:使用分治法的思想,就是把一些大的位数的整数进行一定程度的拆分,然后分别求解,最后合并为原问题的乘积。 这里我们假设有两个大整数X、Y,分别设X=1234、Y=5678。现在要求X*Y的乘积,那我们可以采用分治的算法,将X、Y分别拆分为A与B、C与D,如下图:  (1) 首先将X

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 10:19:51

    《算法设计与分析》--分治法的理解

              就个人而言,本身我觉得这个问题都属于人们经过了大量的经验所总结出来的,所以其实我们在分解子问题的时候最好把问题的规模设计为大小都差不多的,通俗的来说:就是把一个问题分解成为大小相同的k个子问题是比较不错的。(事实上这种使子问题大致相同的做法是一种自平衡子问题的思想)。 定义

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-03 09:47:25

    《算法设计与分析》--递归算法的理解

    其实递归算法就是一个方法不断的调用自己的问题,是一种不断直接或者间接的调用自己的一种思想。 其实我们在使用递归的时候需要注意到一个问题就是栈的溢出,因为本身递归算法要是自己不控制好退出条件的话很容易出现栈的溢出。 递归本身包含很重要的两个部分: 定义出口:这个递归出口将解决什么

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-01 21:01:35

    记mysql数据库的隔离级别

     显然,我们在典型的应用程序中,多个事务并发运行,经常会操作相同的数据来完成各自的任务。并发虽然是必须的,但可能会导致以下的问题。 ①、脏读(Dirty reads)——脏读发生在一个事务读取了另一个事务改写但尚未提交的数据时。如果改写在稍后被回滚了,那么第一个事务获取的数据就是无效的。 ②、不

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-01 20:52:41

    自己对于事务的传播行为的理解

    ①、PROPAGATION_REQUIRED :required , 必须。默认值,A如果有事务,B将使用该事务;如果A没有事务,B将创建一个新的事务。 ②、PROPAGATION_SUPPORTS:supports ,支持。A如果有事务,B将使用该事务;如果A没有事务,B将以非事务执行。 ③、

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-06-30 17:05:54

    getResource()的几种路径方式

    1. 前言 在Java中获取资源的时候,经常用到getResource和getResourceAsStream,本文总结一下这两种获取资源文件的路径差异。 2.Class.getResource(String path) path不以'/'开头时,默认是从此类所在的包下取资源; path以'

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-06-30 15:47:51

    记SpringMvc学习的要点

    记一些SpringMVC学习中的要点: 1、其实SpringMVC学习比struts2学习起简单很多,不过可能是由于我自己以前学了struts2吧,虽然现在不用struts2了,但是还是值得了解一下的呢。其实知识这个东西,没有值不值得学的道理,只有适不适合罢了,无非jsp和struts2现在

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-07-02 22:04:07

    《算法设计与分析》--时间复杂度和空间复杂度

    1、时间复杂度  (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费

    来自 袁家小少爷
    00
  • avatar 袁家小少爷 2019-06-30 14:37:17

    Maven中的scope几种范围理解

    说一下对于maven中的几种范围的理解 1、compile 的范围 当我们在pom.xml文件中的<scope></scope>标签中依赖为compile的时候,会在编译的时候将这个依赖加入进来,并且在打包(mvn package)的时候也会将这个依赖加入进去。简单来说就

    来自 袁家小少爷
    00
  • avatar savage 2019-08-12 18:38:37

    题解 | Bookshelf-牛客假日团队赛6B题

    题目描述 Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space

    来自 savage
    00
  • avatar YZBPXX; 2019-08-12 19:31:43

    判断内存是否超限

    1bit=1e-7 mb 题目要求一般是32mb 也就是对于int型接近开1e8

    来自 YZBPXX;
    00
  • avatar 奇安信内推01 2019-08-12 19:54:47

    反转链表

    1.保存当前节点的next节点 2.修改当前节点next节点为pre(初值为null,因为反转后第一个节点的next节点为null) 3.将当前节点存进pre 4.进入next节点并循环 注意:循环结束后,还需要再赋一次值,因为在倒数第二个节点的nex

  • avatar 望~天 2019-08-12 19:58:01

    树的子结构

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题解 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree

    来自 望~天
    00
  • avatar YZBPXX; 2019-08-12 19:59:10

    ac自动机入门

    ac自动机应该和trie放一块好些  因为ac自动机就是KMP+trie的结合版 原理 trie是每个单词都会匹配吧,按照KMP的思想前面我已经匹配过了的是不是可以不用再匹配了 直接跳到下一段去?  答案是肯定的,并且就产生了ac自动机(此ac非彼ac,以前还以为是自动ac的咯~~~~)

    来自 YZBPXX;
    00
  • avatar 望~天 2019-08-12 20:01:14

    二叉树的镜像

    题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。示例 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树

    来自 望~天
    00
  • avatar wanber 2019-08-12 20:12:32

    头条二面面经(别挂啊...)

    怼项目(八分钟,本来想多吹几分钟被打断了)你的分布式锁怎么做的(基于数据库巴拉巴拉)基于redis怎么做(怎么去减小锁粒度。我业务不需要,巴拉巴拉。就是探讨一下如果你业务需要呢。不知道)。突然想到我的业务可以不用在数据库做业务去redis进行讲了一下怎么做redis怎么保证并发安全呢? (单线程)你

    来自 wanber
    00
  • avatar 望~天 2019-08-12 20:25:07

    顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题解 //题目

    来自 望~天
    00
  • avatar 望~天 2019-08-12 20:31:57

    包含min函数的栈

    题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数 (时间复杂度应为O(1))。题解 //采用两个栈实现,其中一个栈正常压入弹出;再实现一个最小栈,保存当前栈中最小值 class Solution { public: void push(int value)

    来自 望~天
    00
  • avatar faterazer 2019-08-12 20:32:15

    二分求幂算法

    二分求幂法是快速计算形如 的求幂运算的方法。朴素计算 的方式是将 连乘 次,代码如下: int result = 1; for (int i = 0; i != b; i++) result *= a; 这需要计算 次,而实际真的需要运算这么多次吗?答案是不需要,利用二分求幂法,我

    来自 faterazer
    00
  • avatar faterazer 2019-08-12 20:34:14

    判断回文数算法

    回文数是指正序(从左到右)读和倒序(从右到左)读都是一样的整数。 比如形如 121,1221,13531 的数字都是回文数,但 -121,10,25 等等都不是回文数。 如何判断一个数是回文数?这是一个很简单的算法,最常见的实现方式是使用一个栈或其他方法,把数字序列逆序,然后判断逆序后的数字是否等于

    来自 faterazer
    00
  • avatar 郭家兴0624 2019-08-12 20:45:06

    矩阵中的路径

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

    来自 郭家兴0624
    00
  • avatar Jack在长安 2019-08-09 16:18:11

    LeetCode.27 移除元素

    题目链接:移除元素 分析: 给定一个数组,先创建一个临时变量,然后从前向后依次遍历 遇到不是要删除的 target,就把该值赋给临时变量代表的在数组里的位置 然后将临时变量作为指标再次更新(向后走,自身的值+1) 继续向后遍历,接收新的遍历的值(重复上述过程) 最后返回 临时变量的值,表

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-08-08 18:08:05

    LeetCode.21 合并两个有序链表

    题目链接:合并两个有序链表 分析: 有两个链表  L1 和 L2 首先要判断的是,给定的两个链表是否存在 null 的情况 L1为空 ,那么返回的是L2;L2为空,返回的是L1 当两个链表 都不为空,就需要进行判断,有序输出 因为是有序链表,所以就省了很多事 先用L1的node1和L2

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-08-07 15:19:56

    LeetCode.20 有效的括号

    题目链接:有效的括号 分析: 这里需要使用栈来进行操作 括号共分为三种:( )、{ }、[ ] 若要进行括号匹配,只需要把左括号全部压入栈中,再用右括号进行匹配( 遇到左括号压入栈,遇到右括号去进行判断匹配 ) 栈中的元素不停的弹出,然后和右边的括号进行匹配 例如:栈中的元素是这样:(

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-08-07 09:17:22

    LeetCode.2 两数相加

    题目链接:两数相加 分析: 在两数相加的过程中,存在下面三种情况: 1. A的位上有数字,B的位上也有数字 那么相加后的和的该位上的数值应该是A的该位上对应的数字加上B的该位上对应的数字再加上前面的进位val 该位上的数字,应该是上面的得到的和对10取余,例如和为15,那么该位上的数字应该

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-08-04 18:36:49

    LeetCode.1 两数之和

    题目链接: 两数之和 分析: 1. 如果一层一层遍历的话,比较麻烦,时间复杂度是O(n^2),采用下面的方法会更好一些,时间复杂度为O(n) 2. 可以借助HashMap,把每一次查找的元素都放在map中 3. 目前遍历的数假设是A,那么实现目标的另一个数字 B 应满足 B = Targe

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-08-04 11:05:18

    LeetCode.9 回文数

    题目链接: 回文数 分析: 1. 首先判断该数字num有多少位 此处用一个循环,赋一个值div,用给出的数字num除以div,然后不断地给div乘10,直到div满足条件 2. 计算出最高位的数字left 用给出的数字num除以div(也就是num的位数),就可得到最高位left 3.

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-05-29 19:39:19

    二叉搜索树概念的引出和三种遍历方式(前中后序 & 代码实现)

    二叉树是一种非线性的结构 作为二叉树,其最多只有两个子树 本篇博客介绍的二叉搜索树,是使用最多的二叉树之一 二叉搜索树的特点: 1. 二叉搜索树每个节点的值大于左子树所有节点的值,小于其右子树所有节点的值 2. 不含重复元素 3. 元素具有可比较性 /** 既然要实现“比较”的功能 

    来自 Jack在长安
    00
  • avatar Jack在长安 2019-05-28 20:50:55

    使用队列实现栈,双队列解法

    LeetCode #225 用队列实现栈   分析 : 1. 对于队列 A 来说,假如依次进来5个元素(由先至后的顺序):1、2、3、4、5 后面这5个元素,出队列的时候,依照队列的特点 —— “先进先出”,必然是 1最先出去,5最后出队列 2. 对于栈C来说,也同样是进入5个元素,按

    来自 Jack在长安
    00
  • avatar YZBPXX; 2019-08-12 20:46:54

    hdu2222

    #include<bits/stdc++.h> using namespace std; const int MAX=1e6; int trie[MAX][30]; int sum[MAX]; int tot; void build_trie(string s){     int roo

    来自 YZBPXX;
    00
  • avatar Jack在长安 2018-12-13 17:11:13

    关于Java多态里面的向上转型

     多态是Java里面非常重要的一个概念  多态 就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定,而是在程序运行期间才确定,即一个引用变量倒底会指向哪个类的实例对象,该引用变量发出的方法调用到底是哪个类中实现的方法,必须在由程序运行期间才能决定。因为在程

    来自 Jack在长安
    00
  • avatar Jack在长安 2018-12-12 19:26:16

    Java练习:创建一个Test类,包含有一个public权限的int型成员变量与一个char类型的成员变量,观察在main方法中的初始值

    创建一个Test类,包含有一个public权限的int型成员变量与一个char类型的成员变量,观察在main方法中的初始值 // class + 类名称——定义类 class Test { public int i; public char c; } public class D

    来自 Jack在长安
    00
  • avatar Jack在长安 2018-12-12 17:30:07

    斐波那契数的Java实现(递归)

    参考我之前写的  斐波那契数(非递归以及递归实现 C语言) Java递归实现斐波那契数,代码如下—— //斐波那契数的实现:递归实现 斐波那契数,如求第5个斐波那契数 public class work { public static int fib(int n) {

    来自 Jack在长安
    00