looyee - 博客园

2019年12月23日

摘要： https://zhuanlan.zhihu.com/p/93530380 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过阅读全文

posted @ 2019-12-23 17:26 looyee 阅读(3353) 评论(0) 推荐(0)

如何理解动态规划？

摘要： https://www.zhihu.com/question/39948290/answer/883302989 本人掌握动态规划的过程，有点钻牛角尖，这里用我的心历路程给各位同学们做个提醒。 long time ago, 当我刚看到动态规划这个响亮的大名时，瞬间陷入了沉思，脑中浮想联翩，揣摩着这个阅读全文

posted @ 2019-12-23 14:18 looyee 阅读(672) 评论(0) 推荐(0)

2019年12月19日

寻找缺失的整数

摘要：本文转载自：https://blog.csdn.net/Future_LL/article/details/90788986 问题：在一个无序的数组中有99个不重复的正整数，范围是1~100，唯独缺少一个整数，如何找出那个缺少的整数？方法1：从小到大排序，之后连续比较那个数与之后的数不连续了，那么缺阅读全文

posted @ 2019-12-19 17:11 looyee 阅读(195) 评论(0) 推荐(0)

无序数组排序后的最大相邻差

摘要：本文转载自：https://blog.csdn.net/weixin_38426554/article/details/95785743 有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间复杂度和空间复杂度尽可能低。（例如：无序数组 2,3,1,4,6，排序后是1,2,3 阅读全文

posted @ 2019-12-19 15:16 looyee 阅读(428) 评论(0) 推荐(0)

二叉堆1

摘要：本文转自：程序员小灰 ————— 第二天 ————— ———————————— 什么是二叉堆？二叉堆本质上是一种完全二叉树，它分为两个类型： 1.最大堆 2.最小堆什么是最大堆呢？最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。什么是最小堆呢？最小堆任何一个父节点的值，都小于等于它左右阅读全文

posted @ 2019-12-19 09:15 looyee 阅读(175) 评论(0) 推荐(0)

二叉堆2

摘要：本文转载自：程序员小灰系列题目是什么意思呢？比如给定的无序数组如下：如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个呢？显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 ...... 第6大的元素是9。方法一：排序法这是最容易想到的方法，先把无序数组从大到小进阅读全文

posted @ 2019-12-19 08:52 looyee 阅读(251) 评论(0) 推荐(0)

Bitmap算法

摘要：本文转载自：程序员小灰系列两个月之前—— 为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列：要想统计所有90后的程序员该怎么做呢？用一条求交集的SQL语句即可： Select count（distinct Name） as 用户数 fr 阅读全文

posted @ 2019-12-19 08:39 looyee 阅读(171) 评论(0) 推荐(0)

2019年12月18日

TopN

摘要： TopN.java public class TopN { 阅读全文

posted @ 2019-12-18 09:06 looyee 阅读(1145) 评论(0) 推荐(0)

2019年12月16日

关于八皇后问题以及回溯递归思想

摘要：本文转载自:https://www.jianshu.com/p/65c8c60b83b 国际象棋中的皇后比中国象棋里的大车还厉害，皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是：将八位皇后放在一张8x8的棋盘上，使得每位皇后都无法吃掉别的皇后，（即任意两个皇后都不阅读全文

posted @ 2019-12-16 16:36 looyee 阅读(329) 评论(0) 推荐(0)

2019年12月14日

负载均衡的原理

摘要：简介几种负载均衡原理高并发解决方案之一 ——负载均衡程序员小灰-负载均衡的原理负载均衡层级概念四层与七层负载均衡的区别 1.什么是负载均衡？当一台服务器的性能达到极限时，我们可以使用服务器集群来提高网站的整体性能。那么，在服务器集群中，需要有一台服务器充当调度者的角色，用户的所有请求都会首阅读全文

posted @ 2019-12-14 15:02 looyee 阅读(867) 评论(0) 推荐(0)

一蓑烟雨任平生

想要逃避总有借口,想要成功总有办法

公告