九章算法第三天,二叉树 分治

摘要: 最近公共祖先 III 其实这个问题 分治 travers 加上 hashMap 是最好解的办法,也最容易理解 这题完全是我自己想出来的暴力解法,一点都不优雅,因为题目自带的数据结构 没有提供compare接口,所以TreeSet无法使用, 幸好Java对象自带HashCode 所以用hashmap来 阅读全文
posted @ 2017-01-23 12:18 winters86 阅读(272) 评论(0) 推荐(0) 编辑

九章算法第二天,二分搜索

摘要: 二分搜索分两类,一类可以直接看出来是二分搜索 另一类很难直接看出来是二分搜索, 最重要的是理解二分搜索的思想, 根据有序集合这个特性,每次通过O(1)的时间复杂度 ,使得搜索的规模减半, 同红黑树查找类似(红黑树也是在增加了空间复杂度的情况下,减少了时间复杂度,每次比较,然后就会使得搜索规模减半) 阅读全文
posted @ 2017-01-21 19:06 winters86 阅读(377) 评论(0) 推荐(0) 编辑

九章算法培训,第一天

摘要: 第一节课主要讲了SubSet,因为每次开课例子差不多,所以老师对这些题的理解与把握是比较熟悉的, 上课直接手写代码 然后直接进行点评,这点是比较赞的 关于一些针对面试的东西,就不多说了, 我个人是比较赞同讲师的观点的,30-45分钟的时间, 如果是让面试者写比较难的算法是不现实的,除非是事先经过精心 阅读全文
posted @ 2017-01-15 20:37 winters86 阅读(1382) 评论(0) 推荐(0) 编辑

开坑Java编写Json解析器,简明教程

摘要: https://zhuanlan.zhihu.com/p/22460835?refer=json-tutorial 课程不是我原创,我打算照他的这个C版本来重写一遍Java的,打算用面向对象的方式来编写 主要用的还是递归下降文法的方式,参考的书籍有 编程语言的实现模式 Think in Java 阅读全文
posted @ 2017-01-07 17:40 winters86 阅读(150) 评论(0) 推荐(0) 编辑

redux的中间层 --reactjs学习

摘要: React只负责UI层,也就是我们通常在MVC框架中 所说的View层,所以在使用React开发中 我们得引入Redux 负责Model 一开始学习Redux的中间层 有点 摸不到头, 其实只要你注意观察,这个所谓的middlerware其实就是一个 责任链 下面是异步IO的责任链设计 refere 阅读全文
posted @ 2016-12-17 11:03 winters86 阅读(425) 评论(0) 推荐(0) 编辑

线程池原理与分析

摘要: http://blog.csdn.net/hsuxu/article/details/8985931 参考这篇文章, 阅读全文
posted @ 2016-12-12 09:32 winters86 阅读(317) 评论(0) 推荐(0) 编辑

算法真的有用吗?

摘要: 其实这个问题是否命题,狭义上课本书上的算法有不有用其实看得是场景,而且算法并不是具体的指某一段程序, 算法书上对算法的定义是 有限 确定 有效的并适合用计算机程序来实现的解决问题的方法, 广义上来讲,业务逻辑本身也是一种算法,你说算法有用不有用呢? 我觉得个人不要纠结于算法,对各类算法问题 应该要了 阅读全文
posted @ 2016-12-08 18:41 winters86 阅读(474) 评论(0) 推荐(0) 编辑

Java.utils.Collections学习

摘要: 阅读类库代码是有意义的,尤其是Java集合类框架以及算法Collections Arrays都是值得阅读的, 一来可以减少新手程序员的编码的工作量,二来,对于常见的需求,程序员应该先找下是否有现成的类库 1.避免不必要的重复编码 2.自己编写的算法代码 容易出错,而且需要编写测试来保证正确性 3.使 阅读全文
posted @ 2016-12-07 07:02 winters86 阅读(291) 评论(0) 推荐(0) 编辑

前端开发的坑

摘要: 第一, 前端真的很操蛋,我个人的预计是未来5年的前端技术会迎来重大变革,那个时候的浏览器将真的会为应用开发而生, 首先Javascript本身这门语言就存在重大的问题,而且前端你根本就没有其它的语言可以选择,就目前的情况来看, 我觉得Javascript成为web开发里面的汇编语言是迟早的事情,因为 阅读全文
posted @ 2016-12-04 17:43 winters86 阅读(288) 评论(0) 推荐(0) 编辑

vuejs的动态过滤

摘要: 想要通过vuejs动态过滤(这里动态指得是过滤的条件是动态变化的), 一直没找到好办法, 最蠢的办法当然是两个两个数组,一个作为原始副本数组 一个作为视图数组,这样当过滤条件变化的时候 动态拷贝原始数组过滤后的结果 到视图数组,这样就能够使得vuejs感知 我们的视图数组变化,然后来更新视图 这种办 阅读全文
posted @ 2016-12-04 16:02 winters86 阅读(1254) 评论(0) 推荐(0) 编辑