随笔分类 - 读书笔记
摘要:bubble_sort:将序列划分为无序区跟有序区,不断通过交换较大的元素至无序区尾完成排序。 1 #include 2 #include 3 4 using namespace std; 5 6 void bubble_sort(int arr[], int n){ 7 for (int i = 0; i 2 #include 3 #include 4 5 using namespace std; 6 #define lson(x) (x a[Max]) Max = ls;19 if (rs a[Max]) Max = rs;20 if (Max ...
阅读全文
摘要:解法1:书中的意思是将一个byte的高4位与低4位分别保存帅和将的位置。 1 // File Name: 1.2.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月06日 星期六 10时09分45秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using ...
阅读全文
摘要:转:http://www.cnblogs.com/yinluhui0229/archive/2011/05/30/2063607.html操作系统知识体系复习总结总结说明:本篇只为复习大纲,并未详细说明。第一章 操作系统引论统的目标:有效性(提高资源利用率和系统吞吐量)、方便性、可扩充性、开放性。有效性和方便性是操作系统最重要两个目标。操作系统的作用:(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(处理器、存储器、I/O设备、数据程序)(3) OS实现了对计算机资源的抽象(在硬件上覆盖I/O设备、文件和窗口管理软件,即虚拟机)OS的发展过程:无操作系统的计
阅读全文
摘要:转:http://dongtq2010.blog.163.com/blog/static/1750224812011520113332714/学编译原理的时候,印象最深的莫过于这四个集合了,而且也十分为之纠结。首先要知道First和Follow是一对,而Firstvt和Lastvt是一对。然后要知道这两对都是干什么的。First和Follow是为了画预测分析表的(在LL(1)分析法处)。而Firstvt和Lastvt是为了画算符优先关系表的(就是表里面填优先大于小于等于的那个)。然后要注意他们可都是终结符的集合。再就是他们如何构建的问题了先说First和FollowFirst如A->aB
阅读全文
摘要:刚看到这个题的时候就感觉是贪心或者dp,潜意识里觉得不会是那么简单的贪心。举了几个例子。推翻不了。囧。。想dp.推不出来。。看了下答案。贪心被证明是错的了。。然后就是dp。看到书上有句话突然想到 2 2 2 2 1 跟 1 2 2 2 2是一样的(应该多思考下,怎么就没发现。。)。然后就很自然的想到了记忆化搜素。然后开始敲代码。然后发现自己对于指针真的是无知了。把指针当行参来作为递归的行参。还好貌似以前有看见过这个问题。很快发现了。于是改成了以下的代码: 1 // File Name: buyBook.cpp 2 // Author: Missa_Chen 3 // Created Time:
阅读全文