摘要：
读书笔记 首先是递归和分治的思想； 递归：在函数内部再次调用函数本身，但是这个再次调用所处理的问题要小于上一次调用，函数参数也并不相同； 分治：将原问题分解为几个规模较小但是类似原问题的子问题，然后递归地求解这些问题，最后在合并这些子问题的解来建立原问题的解； 详细讲一下分治： 分解原问题为若干子问 阅读全文
摘要：
读书笔记 分析算法帮助我们选出某个问题的更优算法； 我们应该使用一个统一的标准去衡量算法的优劣，此处使用——RAM（random-access machine），一个通用的单处理器计算模型。 RAM模型对各种指令的执行时间定义为常量，注意，对于不同的指令该常量值不同； 对于插入排序，数据规模n和执行 阅读全文
摘要：
读书笔记 原址排序： 在排序过程中，只有常数个数据存储在数组外； 插入排序工作过程： for j = 2 to A.length key = A[j] // insert A[j] into the sorted sequence A[1, j-1] i = j - 1 while i > 0 an 阅读全文
摘要：
读书笔记 算法无论如何总是必要的。 同样的问题，使用不同的算法结果可能天差地别。 课后习题 1.2-1 给出在应用层需要算法内容的应用的一个例子，并且讨论设计的算法功能。 在android studio中需要对strings.xml按照字母顺序排序，使得文件内容更加有秩序； 1.2-2 假设我们正比 阅读全文
摘要：
读书笔记 定义 算法 是有输入输出的计算过程。 算法解决的问题 解决当前未能解决的问题 为当前已经解决的问题提供更好的解决方案 算法的指标 速率，解决同样的事情所需要的时间。 课后习题 1.1-1 给出现实生活中需要排序的一个例子或者现实说中需要计算凸壳的一个例子？ 拍照时，需要按照身高排序； 1. 阅读全文
摘要：
使用Windows和Ubuntu双系统的同学可能会发现这样的问题，在双系统切换的时候，总会有一个系统的时间不对，这两个系统的显示时间一般是相差8小时。 原因 这是因为这两个系统对于硬件时间处理方法不同，Windows将机器时间视为本地时间，而Ubuntu将机器时间视为相对时间，真正用于显示的本地时间 阅读全文
摘要：
之前使用Chocolatey这个在Windows下的包管理器，在使用了一段时间后发现了一些问题： 软件没有集中安装在一个目录下 软件所安装的目录下文件无法编辑 命令行软件更新出错 问题 软件没有集中安装在一个目录下 对于这个问题，官方的文档如下： Where are Chocolatey packa 阅读全文