2018年9月11日
《七周七并发模型》读书笔记
摘要： 基本的七个并发模型： 1.线程与锁 2.函数式编程 3.Clojure之道——分离标识与状态 4.Actor ：协程的支持 lua erlang scala 5. 通信顺序进程 ：CSP golang 6.GPU 7.Lambda架构： 大数据处理 1.线程与锁 总结：一般应该抛弃使用组粗粒度的对象 阅读全文
posted @ 2018-09-11 17:48 shawshawwan 阅读(401) 评论(0) 推荐(0) 编辑
从Servlet到Tomcat再到Jetty
摘要： 我们直到Servlet是处理每个HTTP请求的最小单元，而这些Servlet又被web容器所管理，不同的web容器有不同的特性和应用特点，比如常见的web 容器Tomcat和Jetty。 （另外我们还知道一些高性能web框架比如netty，和tomcat的区别是什么呢？ tomcat是基于HTTP协 阅读全文
posted @ 2018-09-11 16:43 shawshawwan 阅读(1573) 评论(0) 推荐(0) 编辑
2018年8月30日
《挑战程序设计竞赛》---算法高级篇
摘要： 本系列为《挑战程序设计竞赛》读书笔记，分为初级篇、中级篇、高级篇 阅读全文
posted @ 2018-08-30 10:00 shawshawwan 阅读(345) 评论(0) 推荐(0) 编辑
《挑战程序设计竞赛》---算法中级篇
摘要： 本系列为《挑战程序设计竞赛》读书笔记，分为初级篇、中级篇、高级篇 本系列为《挑战程序设计竞赛》读书笔记，分为初级篇、中级篇、高级篇 阅读全文
posted @ 2018-08-30 09:59 shawshawwan 阅读(283) 评论(0) 推荐(0) 编辑
《挑战程序设计竞赛》---算法初级篇
摘要： 本系列为《挑战程序设计竞赛》读书笔记，分为初级篇、中级篇、高级篇 初级篇目录： 1.穷竭搜索 a.核心思想： DFS ：从某个状态开始，不断转移，直至无法转移，回退到前一步，再继续转移到其他状态，直到找到最终解；一般使用递归或者栈实现 BFS 从初始状态开始，总是先搜索至距离初始状态近的状态。每个状 阅读全文
posted @ 2018-08-30 09:58 shawshawwan 阅读(787) 评论(0) 推荐(0) 编辑
823. Binary Trees With Factors （树上的动态规划）
摘要： 题意：Given an array of unique integers, each integer is strictly greater than 1. We make a binary tree using these integers and each number may be used 阅读全文
posted @ 2018-08-30 09:44 shawshawwan 阅读(360) 评论(0) 推荐(0) 编辑
2018年8月23日
Java-JUC之ForkJoin框架
摘要： 一、 工作原理： parallel stream内部采用的是fork/join 框架，将一个大任务划分成几个小任务在不同的线程上执行，之后再将结果归并； 所有fork/join 的任务都是使用的一个公共的静态池，线程数量默认为内核的数量；故如果处理I/O密集型任务，可能会存在某线程被阻塞而不能被重新 阅读全文
posted @ 2018-08-23 17:38 shawshawwan 阅读(244) 评论(0) 推荐(0) 编辑
2018年8月19日
大数据算法---海量数据处理面试题整理
摘要： 1. 海量数据处理常用数据结构 数据结构： 【Bloom Filter】 它实际上是一个很长的二进制向量和一系列随机映射函数 布隆过滤器可以用于检索一个元素是否在一个集合中 它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难 【Bit map】 Bit-map就是用一 阅读全文
posted @ 2018-08-19 12:43 shawshawwan 阅读(2925) 评论(0) 推荐(0) 编辑
2018年8月18日
刷题方法论
摘要： 【转自一亩三分田】谈谈面试官在面试coding题目时的考察终点与心理活动 本人简介： 曾经微软dev, 35+， 10年经验， 有FLG offer. 去年加入一个start up 公司， 最近前景不明， 在犹豫要不要去个稳定点的大公司。 我从sde开始面试其他人， 到现在估计面试过100+人次的面 阅读全文
posted @ 2018-08-18 22:16 shawshawwan 阅读(860) 评论(0) 推荐(0) 编辑
2018年7月26日
LeetCode781. Rabbits in Forest （Hash Table + Math)
摘要： 好久没刷题了，今天碰巧看见一道很有趣的题，给大家分享分享： https://leetcode.com/problems/rabbits-in-forest/description/ In a forest, each rabbit has some color. Some subset of rab 阅读全文
posted @ 2018-07-26 21:46 shawshawwan 阅读(328) 评论(0) 推荐(0) 编辑