satyrs

摘要： 1 大数据：batch，interactive query，streaming 2 集群环境有三大挑战:分别是并行化、单点失败处理、资源共享。采用以并行化的方式重写应用程序、对单点失败的处理方式、动态地进行计算资源的分配等解决方案 3 address of any protocol control 阅读全文

摘要： RDD Twister HaLoop Dryad MR Pregel.... 多个并行操作重用中间结果-抽象自动容错、位置感知性调度和可伸缩性 容错：数据检查点和记录数据的更新RDD只支持粗粒度转换，即在大量记录上执行的单个操作。将创建RDD的一系列转换记录下来（即Lineage），以便恢复丢失的分 阅读全文

摘要： List list = new ArrayList(); list.add("something"); list.add(100); for (int i = 0; i < list.size(); i++) { String name = (String) list.get(i); //取出Int 阅读全文

摘要： ch6 CPU调度 难度和重要性：调度和同步>进程>线程、死锁 进程和线程属于概念引入。调度对象需要看环境：处理器和平台。这里看调度本身，不考虑被调度对象。 基础概念；优劣标准；（key关键点）算法实现：不同情况下着重不同考虑，实时？多处理器？ cpu和io。执行体在不同状态下进行切换--两块：执行 阅读全文

摘要： TR多个T（而非PSS，T指任务）SS实时记录寄存器 一个程序一个TSS（任务寄存器） --EAX EBX，，， 之间实时存储--上下文切换关乎硬件的解释。pc是指令的位置而非语句的位置。 TR多个T（而非PSS，T指任务）SS实时记录寄存器 一个程序一个TSS（任务寄存器） --EAX EBX，， 阅读全文

摘要： ch4-8 进程，线程，cpu调度，进程同步（通信），死锁deadlock 进程 依次执行 一段程度在内存中可对应若干进程 进程可创建进程（父子进程，相关联，父进程有一个新任务让子去做） os大管家，管理实体，进程是个实体进程诞生的标志：分配了内存；诞生方式：父创，命令行，双击…… 管理资源需要知道 阅读全文

摘要： ch3操作系统体系结构 ch3操作系统体系结构 操作系统包含的模块、模块关系；设计角度提供什么的服务给用户；编程角度考虑os接口；普通用户的基本应用…… 操作系统包含的模块、模块关系；设计角度提供什么的服务给用户；编程角度考虑os接口；普通用户的基本应用…… 1component 外存管理，io系统 阅读全文

摘要： types of network LAN WAN -- figures /performances see the difference curcuit ->packet swithcing store-and-forward 2 alternative approaches to transmit 阅读全文

摘要： shortest path s-> all other nodes × negative cycles (no shortest path) bellmanford with negative weights proof: 图中路径 至多 有|v|-1 条边，否则有循环。在无负回路中，可不走此循环以 阅读全文

摘要： dynamic programming --weried term,no deep meaning fibonacci problem: naive >=O(2^(n/2)) memorized transformation(up-to-bottom) O(n) memorize and re-us 阅读全文

摘要： two approaches{io.source / try-finally} scala.io.Source 1 . In Scala shell scripts, where the JVM is started and stopped in a relatively short period 阅读全文

摘要： 从什么角度看os。--定义 从什么角度看os。--定义 用户角度操作界面操作方式，用户环境。开发者，虚拟机，给予的资源和函数调用方式。资源管理者。作业组织者。 目标，方便性，高效性。资源稀缺。 发展 发展 单批处理：内存中一个任务（作业） 监控系统--人工取代 问题：slow performance 阅读全文

摘要： i从1到n变化，对每一个i进行flatMap操作： 从1到i，对每一个j进行filter操作： 如果i+j为prime则选择此j，并对j进行map操作得到(i,j) map： def map[U](f:T=>U): List[U] =this match { case x::xs => f(x):: 阅读全文

摘要： nearest neighbor algorithm -- greedy 1开始的点A(不同则答案不同) 2选择cost最小的点D 重复 3最后回到A，加总 knn in scala --intuition /** @author wyq * @version 1.0 * @date Sun Sep 阅读全文

摘要： dual-tree algorithm = space tree+pruning dual-tree traversal+BaseCase() Score() Range search BaseCase(pi, pj): 如果两点间距离在range内，将reference point加入到query 阅读全文

摘要： random sheme or say naive input： k， set of n points place k centroids at random locations 随机选 repeat the follow operations until convergence 重复到收敛 --f 阅读全文

摘要： hierarchy of collection classes Iterate-> Seq, Set ,Map Seq->IndexedSeq, LinealSeq Set-> Map-> IndexedSeq ...>Array , String(from java) ->Vector Linea 阅读全文