不会飞的超人先生的博客

在知乎上有人推荐的这本书，抱着试试看的态度在图书馆借了本，只有160+页，完全不像其他编程书，但是这本书主要是从编程思想上来由浅入深写一些作者的心得体会，好多地方自己之前都没有想过，也没有实践过，总之这书写的比较叼，应该多看几遍。Chapter 5 函数式编程本章主要讲了一些函数编程抽象思想及技巧，粗略的读了一遍，学到了些皮毛，有空回来再多看几遍，相信会有更多收获。一、 throw+catch+tr

1. 冒泡排序(Bubble Sort)冒泡排序算法需要遍历几次数组，在每次遍历中，比较 连续相邻 的元素。如果某一对元素是降序，则互换它们的位置；否则，保持不变。冒泡排序法需要遍历 n-1 次数组，每次遍历最佳情况是不用交换，则时间复杂度为 O(n) ，最差情况是每次都要交换，对于第 k 个要交换 n-1-k 次，此时时间复杂度是 O(n^2)Trick：如果在某次遍历中没有发生交换，说

剑指offer二刷

1. 概念互联网协议（Internet Protocol， IP） 用来唯一地标识互联网上的计算机。IP地址由四段用点隔开的0~255的十进制数组成。由于IP地址不容易记住，所以经常将它们映射成 域名（Domain Name）这样有含义的名字，如 www.baidu.com。在互联网上有专门的域名服务器（Domain Name Server， DNS） 把主机的名字转换成 IP 地址。

41. 翻转单词顺序列42. 左旋转字符串43. 扑克牌顺子44. 数m45. 求1+2+3+......+n46. 不用加减乘除做加法47. 把字符串转换成整数48. 数组中重复的数字49. 构建成绩数组50. 正则表达式匹配

这里就不写每个问题的题目了，只是记录一下自己的总结和心得。1.1 让CPU占用率听你指挥这个题目我刚接触的想法是和多核多线程要扯上关系的，因为自己写个死循环只能跑到CPU 35%左右的占用率，但是现在java多线程还没看，所以参考了一下单核的思想，决定过几天好好看看java多线程，再来解决这个问题，下面先总结一下目前的几点收获：复习了一下 CPU 的频率，时钟周期的概念，举个例

二叉查找树(Binary Search Tree, BST)二叉查找树的重要特点是：左子树一定不大于父结点，右子树一定比父结点大，所以可以将搜索时间复杂度控制在 log n 的水平上。1. 表示 BST定义结点：class TreeNode { E element; TreeNode left; TreeNode right; public Tre

大 O 法衡量程序在 最差情况下的运行速度，它估计算法执行时间随着输入规模的增加能有多快的增长。常见算法及其时间复杂度：1. 线性查找 耗费 O(n) 时间，具有 O(n) 时间负责都的算法称为 线性算法。2. 二分查找 耗费 O(logn) 时间。具有 O(logn) 时间复杂度的算法称为 对数算法。3. 选择、插入排序 的最差情况时间复杂度为 O(n^2) 。具有 O(

浏览器事件

函数定义顺序 计算机在开始执行语句之前，会先查找所有的 function 定义，然后保存相关的 function，我们不必去思考多个函数定义的顺序，使用函数是允许它们之间相互调用，而不用考虑那个函数在第一个位置定义。词法作用域 函数内部的变量集是否可见，取决于函数在程序中的位置，在函数“上面”定义的所有变量都是可见的，也就是存在于函数体内并包含函数定义的以及位于程序顶级的变量。javascri

to be continued…

一、 问题类型编写程序是，遇到问题情境大致可以分成：程序员错误和运行时错误。如果程序员忘记给函数传入一个必须的参数，就是程序员错误；如果程序要求用户输入名字但返回的确实空字符串，这就是程序员无法控制的错误，即运行时错误。二、 处理错误异常处理：当函数由于某种原因不能正常返回时，要立即停止现在的操作，然后跳转到能够处理问题的位置。这就是异常处理。 异常处理工作原理：代码可以引发（抛出）异常，该异常是

并发可以说是编程的一个重头，在Java中，由于其提供了比较好的封装，提供了很多方便的并发工具类供猿们使用，所以在Java中并发相对C++简单些。两本比较经典的Java并发书籍：《Java并发编程实战》、《并发编程的艺术》，我看的是前者，但是听同事说后者也不错，所以想研究下Java并发的同志们可以择一研读。下面奉上我的读书脑图：百度网盘：链接: https://pan.baidu.com/s/1Ng...