摘要： 第二章 分治算法 1. 分治算法的原理 分治法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有以下几个特征(这部分参考了这篇博文http://blog.csdn. 阅读全文

摘要： 算法课要期末考了！！！ 现在复习中 顺便补下应该作的笔记 第一章 算法分析的数学基础 --首先是一些记号： 1. 复杂函数的阶：渐近复杂性 即： 这里难点是怎么理解各个量是什么玩意儿，数学就是这样，变量符号一大堆，不清楚哪个是哪个的话很容易头晕。 符号 n 的意义，这个表示的我们的输入规模，比如对n 阅读全文

摘要： 编程的世界错误多啊 各种乱七八糟的异常数不清啊 嘿嘿呦！！！ 今天又碰到莫名奇妙的问题了:eclipse中原来的项目运行的好好的，前几天想学AndroidStudio于是就装了，为了节省硬盘空间节间，eclipse和Android studio用的是同一份sdk，Android studio安装时将 阅读全文

摘要： 1. eclipse新建项目安卓项目时 如果Minimum Required SDK这项选择的版本太低，就会自动创建appcompat_v7这个项目，估计是为了兼容低版本的SDK吧，日后详细研究下下。 2. findViewById返回结果为null，在布局文件中加了个textView却怎么也取不到 阅读全文

摘要： 照着《第一行代码》打代码，然并卵，感叹技术进步的神速。最后提醒一点：IT类的书籍一定要注意出版时间！出版时间！出版时间！重要的事情说三遍 问题出在android6.0的权限获取问题上，以前只要在AndroidManifest.xml一次性获取便可以了，android6.0之后要手动去获得运行时权限才 阅读全文

摘要： 前几节终于实现了这个高并发秒杀业务，现在问题是如何优化这个业务使其能扛住一定程度的并发量。 一. 优化分析 对于整个业务来说，首先是分析哪些地方会出现高并发，以及哪些地方会影响到了业务的性能。可能会出现高并发的地方：详情页，获取系统时间，地址暴露接口，执行秒杀操作。 这个业务为什么要单独获取时间呢？ 阅读全文

摘要： 今天的算法课是学习在线算法，在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入 阅读全文

摘要： 一直没有很清楚理解这三个修饰权限的区别，今天终于搞明白了，现总结如下： private：最严格的一个，子类无法继承，只有本类内部内访问，在其余类及子类中通过 “类名.方法” 去调用时行不通的，因为不可见。 protected: 本类内部，同一个包内的所有类可以访问。不在同一个包时，只有通过建一个子类 阅读全文

摘要： 原博文：http://blog.csdn.net/qq_29329775/article/details/49516247 最近在做算法作业时出现了错误，原因是没有弄清楚java集合的深度复制和浅度复制的区别。 1.首先是对Java集合对象得浅复制与深度复制的理解 普通的集合复制只是将内存中栈的地址 阅读全文

摘要： 在前面几节中已经完成了service层和dao层，到目前为止只是后端的设计与编写，这节就要设计到前端的设计了。下面开始总结下这个秒杀业务前端有哪些要点: 1. 前端页面的流程 首先是列表页，点某个商品进入详情页，在这里会有个判断是否用户已登录的逻辑。如果已登录则进入详情页展示逻辑，如果用户未登录则让 阅读全文