- 博客(145)
- 收藏
- 关注
RSS订阅转载 算法进阶面试题07——求子数组的最大异或和（前缀树）、换钱的方法数（递归改dp最全套路解说）、纸牌博弈、机器人行走问题...
主要讲第五课的内容前缀树应用和第六课内容暴力递归改动态规划的最全步骤第一题给定一个数组，求子数组的最大异或和。一个数组的异或和为，数组中所有的数异或起来的结果。简单的前缀树应用暴力方法:先计算必须以i结尾的子数组的异或和，然后再计算机i+1的，以此类推...最暴力的解 public static int get...
2019-03-15 10:09:00
325
转载 算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构...
接着第四课的内容，主要讲LFU、表达式计算和跳表第一题上一题实现了LRU缓存算法，LFU也是一个著名的缓存算法自行了解之后实现LFU中的set 和 get要求：两个方法的时间复杂度都为O(1)LFU根据get、set操作次数决定的优先级。同样次数，最不经常访问的先出去。实现思路：建立一个次数链，每个次数再链接上一个双向链。（两个双链表）...
2019-03-07 11:15:00
280
转载 算法进阶面试题05——树形dp解决步骤、返回最大搜索二叉子树的大小、二叉树最远两节点的距离、晚会最大活跃度、手撕缓存结构LRU...
接着第四课的内容，加入部分第五课的内容，主要介绍树形dp和LRU第一题：给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小二叉树的套路统一处理逻辑：假设以每个节点为头的这棵树，他的最大搜索二叉子树是什么。答案一定在其中第一步，列出可能性（最难部分）1、可能来自左子树上的某课子树2、可能来自右子树上的某课子树3、整颗都是（左右子树...
2019-03-05 17:59:00
306
转载 算法进阶面试题04——平衡二叉搜索树、AVL/红黑/SB树、删除和调整平衡的方法、输出大楼轮廓、累加和等于num的最长数组、滴滴Xor...
接着第三课的内容和讲了第四课的部分内容1、介绍二叉搜索树在二叉树上，何为一个节点的后继节点？何为搜索二叉树？如何实现搜索二叉树的查找？插入？删除？二叉树的概念上衍生出的。任何一个节点，左比他小，右比他大。标准搜索二叉树是没有重复值的。TreeMap就是搜索二叉树，key是有序组织起来的，组织方式是搜索二叉树，具体就是红黑树（具有某一种平衡性的搜索二...
2019-02-26 10:39:00
233
转载 算法进阶面试题03——构造数组的MaxTree、最大子矩阵的大小、2017京东环形烽火台问题、介绍Morris遍历并实现前序/中序/后序...
接着第二课的内容和带点第三课的内容。（回顾）准备一个栈，从大到小排列，具体参考上一课....构造数组的MaxTree【题目】定义二叉树如下：public class Node{public int value;public Node left;public Node right;public...
2019-02-21 11:59:00
206
转载 算法进阶面试题02——BFPRT算法、找出最大/小的K个数、双向队列、生成窗口最大值数组、最大值减最小值小于或等于num的子数组数量、介绍单调栈结构(找出临近的最大数)...
第二课主要介绍第一课余下的BFPRT算法和第二课部分内容1、BFPRT算法详解与应用找到第K小或者第K大的数。普通做法：先通过堆排序然后取，是n*logn的代价。 // O(N*logK) public static int[] getMinKNumsByHeap(int[] arr, int k) { if (k < 1...
2019-02-14 11:21:00
166
转载 算法进阶面试题01——KMP算法详解、输出含两次原子串的最短串、判断T1是否包含T2子树、Manacher算法详解、使字符串成为最短回文串...
1、KMP算法详解与应用子序列：可以连续可以不连续。子数组/串：要连续暴力方法：逐个位置比对。KMP：让前面的，指导后面。概念建设：d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个）先计算出str2的全部匹配信息。一路相等，直到X与Y不匹配，根据X位置的最...
2019-02-11 11:48:00
161
转载 算法初级面试题08——递归和动态规划的精髓、阶乘、汉诺塔、子序列和全排列、母牛问题、逆序栈、最小的路径和、数组累加成指定整数、背包问题...
第八课主要介绍递归和动态规划介绍递归和动态规划暴力递归：1，把问题转化为规模缩小了的同类问题的子问题2，有明确的不需要继续进行递归的条件(base case)3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解动态规划1，从暴力递归中来2，将每一个子问题的解记录下来，避免重复计算3，把暴力递归的过程，...
2019-02-06 23:49:00
149
转载 算法初级面试题07——前缀树应用、介绍和证明贪心策略、拼接字符串得到最低字典序、切金条问题、项目收益最大化问题、随时取中位数、宣讲会安排...
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法介绍前缀树何为前缀树？ 如何生成前缀树？可以查有多少个字符串以“be”为前缀。如果要判断有没有“be”这个节点，每个节点上加上一个数据项，有多少个字符串以当前节点结尾的（可以查加了多少次特定字符串）。给一个字符串、返回多少个字符串以这个为前缀。...
2019-02-03 10:58:00
155
转载 算法初级面试题05——哈希函数/表、生成多个哈希函数、哈希扩容、利用哈希分流找出大文件的重复内容、设计RandomPool结构、布隆过滤器、一致性哈希、并查集、岛问题...
今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。题目一认识哈希函数和哈希表1、输入无限大 2、输出有限的S集合 3、输入什么就输出什么 4、会发生哈希碰撞 5、会均匀分布，哈希函数的离散性，打乱输入规律public class Code_01_HashMap { p...
2019-01-28 11:36:00
260
转载 算法初级面试题04——递归/非递归遍历二叉树、直观打印二叉树、寻找后继前驱节点、序列化/反序列化、折纸问题、判断是否平衡/搜索/完全二叉树、求完全二叉的节点数...
今天主要讨论：二叉树相关内容题目一实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式先序遍历 头左右，右图遍历顺序如果打印时机放在第一次来到这个节点的时候，就是先序遍历。 public static void preOrderRecur(Node head) { if (head == null)...
2019-01-25 15:00:00
121
转载 算法初级面试题03——打印链表公共部分、判断链表是否为回文、按值划分链表为小于等于大于、复制随机指针链表、两链表相交判断的一系列问题...
接着前面的内容这次主要讨论链表相关的题目机试的时候怎么快怎么做，面试的时候要聊时间O(N)，额外空间复杂度达到O(1)。题目十打印两个有序链表的公共部分【题目】 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。public class Code_10_PrintCommonPart { pub...
2019-01-17 10:10:00
85
转载 算法初级面试题03——队列实现栈、栈实现队列、转圈打印矩阵、旋转矩阵、反转链表、之字打印矩阵、排序矩阵中找数...
第一部分主要讨论：栈、队列、数组矩阵相关的面试题题目一用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(in...
2019-01-16 19:30:00
93
转载 算法初级面试题02——荷兰国旗问题、随机快速排序、堆排序、桶排序、相邻两数的最大差值问题、工程中的综合排序算法面试题...
主要讨论：荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法题目一给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)参考下面的代码即可问题二（荷兰国旗问题）给定一个数组arr，和一个数num，请把小...
2018-11-12 09:57:00
110
转载 算法初级面试题01——认识时间复杂度、对数器、 master公式计算时间复杂度、小和问题和逆序对问题...
虽然以前学过，再次回顾还是有别样的收获~认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。...
2018-11-06 15:45:00
138
转载 JAVAEE——SpringBoot日志篇：日志框架SLF4j、日志配置、日志使用、切换日志框架...
Spring Boot 日志篇1、日志框架（故事引入） 小张；开发一个大型系统； 1、System.out.println("")；将关键数据打印在控制台；去掉？写在一个文件？ 2、框架来记录系统的一些运行时信息；日志框架 ； zhanglogging.jar； 3、高大上的几个功能？异步模式？自动归档？xxxx？ zhanglogging-good.jar？...
2018-09-17 22:09:00
364
转载 JAVAEE——SpringBoot配置篇：配置文件、YAML语法、文件值注入、加载位置与顺序、自动配置原理...
Sping Boot 配置篇1、配置文件SpringBoot使用一个全局的配置文件，配置文件名是固定的；•application.properties•application.yml配置文件的作用：修改SpringBoot自动配置的默认值；SpringBoot在底层都给我们自动配置好；YAML（YAML Ain't Markup Language）...
2018-09-17 18:36:00
686
转载 JAVAEE——SpringBoot入门：简介、微服务、环境准备、helloworld与探究、快速构建项目...
一、Spring Boot 入门1、Spring Boot 简介简化Spring应用开发的一个框架；整个Spring技术栈的一个大整合；J2EE开发的一站式解决方案；2、微服务2014，martin fowler微服务：架构风格（服务微化）一个应用应该是一组小型服务；可以通过HTTP的方式进行互通；单体应用：ALL IN ONE微服务：每一...
2018-09-17 11:00:00
76
转载 JAVAEE——宜立方商城14：项目部署规划、Tomcat热部署、反向代理的配置
1.学习计划1、系统部署2.项目部署2.1.项目架构讲解2.2.网络拓扑图2.3.系统部署2.3.1.部署分析e3-managere3-manager-webe3-portal-webe3-contente3-searche3-search-webe3-item-webe3...
2018-08-09 15:53:00
52
转载 JAVAEE——宜立方商城13：Mycat数据库分片、主从复制、读写分离、100%Linux中成功安装Mysql的方法...
1海量数据的存储问题如今随着互联网的发展，数据的量级也是撑指数的增长，从GB到TB到PB。对数据的各种操作也是愈加的困难，传统的关系性数据库已经无法满足快速查询与插入数据的需求。这个时候NoSQL的出现暂时解决了这一危机。它通过降低数据的安全性，减少对事务的支持，减少对复杂查询的支持，来获取性能上的提升。但是，在有些场合NoSQL一些折衷是无法满足使用场景的，就比如有些使用场景...
2018-08-08 23:40:00
86
转载 JAVAEE——宜立方商城13：订单系统实现、订单生成、Mycat数据库分片
1.学习计划1、订单系统实现2、订单生成3、Mycat数据库分片2.订单系统2.1.功能分析1、在购物车页面点击“去结算”按钮，跳转到订单确认页面a)必须要求用户登录b)使用拦截器实现。c)如果用户未登录跳转到登录页面。d)如果用户已经登录，放行。展示确认页面。e)判断cookie中是否有购物车数据f)如果有同步到服...
2018-08-07 23:31:00
393
转载 JAVAEE——宜立方商城12：购物车实现、订单确认页面展示
1.学习计划第十二天：1、购物车实现2、订单确认页面展示2.购物车的实现2.1.功能分析1、购物车是一个独立的表现层工程。2、添加购物车不要求登录。可以指定购买商品的数量。3、展示购物车列表页面4、修改购物车商品数量5、删除购物车商品2.2.工程搭建e3-cart-web打包方式war可以参考e3-portal-we...
2018-08-06 00:27:00
317
转载 springmvc遇见406错误的问题分析
如果springmvc遇到406错误： 90%没有加入Jackson的包 10%因为后缀为.html10%的情况，解决方案为加多一个映射，使用.action转载于:https://www.cnblogs.com/xieyupeng/p/9424508.html...
2018-08-05 09:40:00
93
转载 JAVAEE——宜立方商城11：sso登录注册功能实现、通过token获得用户信息、Ajax跨域请求（jsonp）...
1.学习计划第十一天：1、sso注册功能实现2、sso登录功能实现3、通过token获得用户信息4、Ajax跨域请求（jsonp）2.Sso系统工程搭建需要创建一个sso服务工程，可以参考e3-manager创建。e3-sso（pom聚合工程）|--e3-sso-interface（jar）|--e3-sso-Se...
2018-08-04 20:59:00
158
转载 JAVAEE——宜立方商城10：使用freemarker实现网页静态化、ActiveMq同步生成静态网页、Sso单点登录系统分析...
1.学习计划1、使用freemarker实现网页静态化2、ActiveMq同步生成静态网页2.网页静态化可以使用Freemarker实现网页静态化。2.1.什么是freemarkerFreeMarker是一个用Java语言编写的模板引擎，它基于模板来生成文本输出。FreeMarker与Web容器无关，即在Web运行时，它并不知道Servlet或H...
2018-08-01 00:39:00
116
转载 JAVAEE——宜立方商城09：Activemq整合spring的应用场景、添加商品同步索引库、商品详情页面动态展示与使用缓存...
1.学习计划1、Activemq整合spring的应用场景2、添加商品同步索引库3、商品详情页面动态展示4、展示详情页面使用缓存2.Activemq整合spring2.1.使用方法第一步：引用相关的jar包。 <dependency> <groupId>org.springfra...
2018-07-30 00:29:00
108
转载 JAVAEE——宜立方商城08：Zookeeper+SolrCloud集群搭建、搜索功能切换到集群版、Activemq消息队列搭建与使用...
1.学习计划1、solr集群搭建2、使用solrj管理solr集群3、把搜索功能切换到集群版4、添加商品同步索引库。a)Activemqb)发送消息c)接收消息2.什么是SolrCloudSolrCloud(solr 云)是Solr提供的分布式搜索方案，当你需要大规模，容错，分布式索引和检索能力时使用 SolrCloud。当一个系...
2018-07-28 00:01:00
121
转载 JAVAEE——宜立方商城07：Linux上搭建Solr服务、数据库导入索引库、搜索功能的实现...
1.学习计划1、Solr服务搭建2、Solrj使用测试3、把数据库中的数据导入索引库4、搜索功能的实现2.Solr服务搭建2.1.Solr的环境Solr是java开发。需要安装jdk。安装环境Linux。需要安装Tomcat。2.2.搭建步骤第一步：把solr 的压缩包上传到Linux系统第二步：解压solr。第三步：安装T...
2018-07-26 21:46:00
144
转载 JAVAEE——宜立方商城06：Redis安装、数据类型和持久化方案、Redis集群分析与搭建、实现缓存和同步...
1. 学习计划1、首页轮播图展示2、Redis服务器搭建3、向业务逻辑中添加缓存。4、使用redis做缓存5、缓存同步。2.首页轮播图动态展示2.1.功能分析根据分类id查询内容列表，把内容展示到首页。内容分类id需要是固定的。可以配置到属性文件中。展示首页之前，先查询内容列表，然后展示到首页。2.2.Dao层单表查询。可...
2018-07-25 16:14:00
123
转载 redis集群错误解决：/usr/lib/ruby/gems/1.8/gems/redis-3.0.0/lib/redis/client.rb:79:in `call': ERR Slot 15495...
错误信息：/usr/lib/ruby/gems/1.8/gems/redis-3.0.0/lib/redis/client.rb:79:in `call': ERR Slot 15495 is already busy (Redis::CommandError) from /usr/lib/ruby/gems/1.8/gems/redis-3.0.0/lib/redis...
2018-07-25 14:28:00
617
转载 JAVAEE——宜立方商城05：前台系统搭建、首页展示、Cms系统的实现
1.学习计划1、前台系统搭建2、商城首页展示3、Cms系统的实现a)内容分类管理b)内容管理4、前台内容动态展示2.商城首页展示系统架构：页面位置：2.1.工程搭建可以参考e3-manager-web工程搭建2.2.功能分析请求的url：/indexWeb.xml中的欢迎页配置：...
2018-07-24 15:53:00
124
转载 JAVAEE——宜立方商城04：图片服务器FastDFS、富文本编辑器KindEditor、商品添加功能完成...
1. 学习计划1、图片上传a)图片服务器FastDFSb)图片上传功能实现2、富文本编辑器的使用KindEditor3、商品添加功能完成2.图片服务器的安装1、存储空间可扩展。2、提供一个统一的访问方式。使用FastDFS，分布式文件系统。存储空间可以横向扩展，可以实现服务器的高可用。支持每个节点有备份机。2.1.什么是F...
2018-07-22 23:56:00
148
转载 JAVAEE——宜立方商城03：Nginx负载均衡高可用、Keepalived+Nginx实现主备
1nginx负载均衡高可用1.1什么是负载均衡高可用nginx作为负载均衡器，所有请求都到了nginx，可见nginx处于非常重点的位置，如果nginx服务器宕机后端web服务将无法提供服务，影响严重。为了屏蔽负载均衡服务器的宕机，需要建立一个备份机。主服务器和备份机上都运行高可用（High Availability）监控程序，通过传送诸如“I am alive”这样的信...
2018-07-22 10:31:00
231
转载 JAVAEE——宜立方商城03：商品类目选择、Nginx端口或域名区分虚拟机、Nginx反向代理、负载均衡、keepalived实现高可用...
1. 学习计划第三天：1、商品类目选择（EasyUI的tree实现）2、图片上传a)图片服务器FastDFS（Nainx部分）2.商品类目选择2.1.原型2.2.功能分析展示商品分类列表，使用EasyUI的tree控件展示。初始化tree请求的url：/item/cat/li...
2018-07-22 10:21:00
285
转载 JAVAEE——宜立方商城02：服务中间件dubbo、工程改造为基于soa架构、商品列表实现...
1. 学习计划第二天：商品列表功能实现1、服务中间件dubbo2、工程改造为基于soa架构3、商品列表查询功能实现。2.将工程改造为SOA架构2.1.分析由于宜立方商城是基于soa的架构，表现层和服务层是不同的工程。所以要实现商品列表查询需要两个系统之间进行通信。如何实现远程通信？1、Webservice：效率不高基于soap协议。项目...
2018-07-18 23:11:00
108
转载 JAVAEE——宜立方商城01：电商行业的背景、商城系统架构、后台工程搭建、SSM框架整合...
1. 学习计划第一天：1、电商行业的背景。2、宜立方商城的系统架构a)功能介绍b)架构讲解3、工程搭建-后台工程a)使用maven搭建工程b)使用maven的tomcat插件启动工程4、SSM框架整合5、svn的使用。第二天：1、服务中间件dubbo2、项目改造为基于SOA架构3、商品列表查询功能实现。第三天...
2018-07-17 19:35:00
351
转载 JAVAEE——淘淘商城第一天：电商行业的背景和技术特点，商城的介绍、技术的选型、系统架构和工程搭建...
1. 学习计划1、电商行业的背景。2、电商行业的技术特点3、商城的介绍a)常用的名词介绍 b)系统功能介绍4、淘淘商城的系统架构a)传统架构b)分布式架构c)基于服务的架构d)淘淘商城的架构5、技术的选型6、工程搭建-后台工程a)使用maven搭建工程b)使用maven的tomcat插件启动工程7、SVN的使用...
2018-07-17 10:10:00
324
转载 JAVAEE——Solr：安装及配置、后台管理索引库、 使用SolrJ管理索引库、仿京东的电商搜索案例实现...
1 学习回顾1、Lucene 是Apache开源的全文检索的工具包 创建索引 查询索引2、遇到问题？ 文件名 及文件内容 顺序扫描法 全文检索3、什么是全文检索？ 这种先创建索引 再对索引进行搜索的过程叫全文检索4、索引是什么？ 非结构数据中提取一个数据、并重新组合的过程叫索引5、Lucene实现6、入门程序磁盘文件为原始文件创建索引...
2018-07-16 12:55:00
249
转载 JAVAEE——Lucene基础：什么是全文检索、Lucene实现全文检索的流程、配置开发环境、索引库创建与管理...
1. 学习计划第一天：Lucene的基础知识1、案例分析：什么是全文检索，如何实现全文检索2、Lucene实现全文检索的流程a)创建索引b)查询索引3、配置开发环境4、创建索引库5、查询索引库6、分析器的分析过程a)测试分析器的分词效果b)第三方中文分析器7、索引库的维护a)添加文档b)删除文档c)修改文档8、...
2018-07-14 21:47:00
186
转载 JAVAEE——ssm综合练习：CRM系统（包含ssm整合）
1CRM项目外观1.开发环境IDE： EclipseMars2Jdk: 1.7数据库: MySQL2.创建数据库数据库sql文件位置如下图：创建crm数据库，执行sql效果如下图：3.工程搭建使用的Bootstrap前端框架,官方网站http://www.boo...
2018-07-11 23:22:00
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人