Notes for Bks
文章平均质量分 57
谷堆间的驴子
这个作者很懒,什么都没留下…
展开
-
我看外汇储备
最近趁空余时间掺杂着在看郭凯的《王二的经济学故事》,《一沙一世界》和他的博客’经济笔记。在我看来,经济学和工程学科还是蛮相似的,都需要大量的理论分析和模型分析,所以从本质上讲算不上是两种思维。但是隔行如隔山,本打着简单了解一些经济常识的目的来读他的作品,可时间久了看的大多数内容也忘的差不多了,即使模模糊糊的记得一些,对其中的理论仍是一知半解。自己是从《一沙一世界》这本书开始看的,开篇便讲王原创 2012-09-19 23:17:23 · 1711 阅读 · 0 评论 -
OS复习-虚拟内存
虚拟内存的使用方便了更多的程序同时(宏观意义上的)执行,增加了CPU的使用率。它将物理内存与逻辑内存分开,允许文件和内存通过共享页为多个进程所共享。1. 虚拟内存的实现方式-请求页面调度请求页面调度 也就是在分页系统+交换,需要时再将进程载入内存。注意不是换入整个进程,而且是lazy swapper,也就是"Demand paging"和"和写时复制(Copy On Write)的原创 2013-03-27 21:41:54 · 1262 阅读 · 0 评论 -
shell的一些基本知识
Preview->几个关于shell的链接:1.CoolShellshell解释执行,而不是编译执行alias:设定别名,如alias name='cd tmp', alias there=/home/user3。单独的alias可以看当前所有别名,unalias禁止一个别名。env:查看用户环境。$:变量替代,{ }用来区分变量名和周围的文本。(注,变量替代都是局原创 2012-12-04 16:50:33 · 453 阅读 · 0 评论 -
“c缺陷与陷阱”
========================== 《c缺陷与陷阱》笔记 ==========================”细节打败一切““大多数错误都出在制作者在上床睡觉之前做的最后一件工作,所以,在你准备最后做一点什么之前,还是早点睡吧”-- chap.1 --1. 字符和字符串'a' //字符,实际上代表一个整数,对应ASCII中的编码值"a" /原创 2013-01-14 22:14:18 · 1500 阅读 · 0 评论 -
“数学之美”
1.平滑处理,给未出现的事件留一点概率2.第5章,隐含马尔科夫模型、机器学习-- 鲍姆-韦尔奇算法-- 维特比算法3.一个问题可以有不同的角度,事物往往有着朴素的内在联系和归属关系。4.第6章,关于信息论的阐述是我至今看过最生动的5.技术分为术和道两种,追求术的人一辈子工作很辛苦,只有掌握了搜索的本质和精髓才能永远游刃有余。6.发现问题的根本,然后解决起来往往能原创 2012-10-05 16:50:05 · 1179 阅读 · 0 评论 -
“创意不是想出来的”
------- 读《创意不是想出来的》-------首先说,这基本上不算是一本教你如何产生创意的指导手册,而是教你如何积极面对生活和工作的小书,这也正是这本书的奇特之处。下面是一些断章取义之言刚开始觉得某个活动挺没劲的,但真正参加之后却发现乐趣多多。(很有体会)愉快工作的人,其实要比“听话”的人更具有工作上的主动性。俾斯麦曾经说过:“人生,就像坐在牙医大夫的椅子上,当你觉得真正原创 2013-03-05 20:26:25 · 1610 阅读 · 0 评论 -
“机器能思考吗”
======= 读《剑桥五重奏-机器能思考吗》======看了不到一半就放下了,不太喜欢这种写书的形式。不过书中所讨论的问题包括引申出的著名的“图灵测试”却比较有趣。图灵测试是检验一台机器(程序)是否足够智能的一种判断方法,可惜的是,至今还没有通过图灵测试的例子,走的最远的是一个叫做“叶甫根尼”的电脑程序。图灵测试源自于1950年英国数学家艾伦·图灵(Alan Mathison Tur原创 2013-01-30 19:19:54 · 1589 阅读 · 0 评论 -
“追逐日光”
花了几个小时读完了《追逐日光》,这是前毕马威CEO临终前写的一本书,或者算不上一本书,称之为一篇长文也许更为贴切。但是,内容虽少却波澜人心。当给生命加上一个确切的短暂期限的时候,每个人面对死亡的方式会大相径庭吧。我敬畏Eugene O'kelly的积极态度、自制力和清醒的头脑,能够总结一生,在临终的日子里自省理悟确实不易,更难能可贵的是他确确实实警教了尚且浑噩世间的后生(起码是我)。不禁想起之原创 2012-12-28 22:28:26 · 1142 阅读 · 0 评论 -
编程珠玑 Chap 2
第二章的三个问题A问题:给定一个包含40亿个随机排列的32位整数的文件,找出一个不在文件中的32位整数。在具有足够内存的条件下,怎么解决?如果仅有几百字节的内存,但有几个外部临时文件可用,又怎么解决?不得不说,这个问题A看得我真心DT,也许译者的翻译水平太差,多处歧义的地方。。后来看答案才恍然大悟。。内存足够的话解决方法很简单,采用第一章位图的方法,复杂度O(n)。内存不足但有原创 2012-09-22 22:32:15 · 506 阅读 · 0 评论 -
“链接-网络新科学”
===== 《链接-网络新科学》笔记 =====趁周末翻了一下同学的《链接》,其中的很多理论,例如六度分割、小世界,之前已经在一些讲座或者论文里接触过。书比较老,简单对内容做一下记录。1. 欧拉->图论,研究网络行为的基础。2. 最初的随机网络理论:忽略了不同系统所遵循的不同规则,用一个单一个结构描述复杂的网,即随机节点链接,认为创造网络最简单的办法是掷骰子,他们认为网络图及其所原创 2013-01-27 15:23:32 · 1951 阅读 · 0 评论 -
“简约至上”
-------- 读 《简约至上》--------如果不能把东西简单的呈现出来,说明你还不懂。简约。并不是件简单的事。不得不说,这本书改变了自己原有的一些观点。简单并不意味着最小化,朴素的设计仍然具有自身的特征和性质。简单并不意味着欠缺或低劣,也不意味着不注重装饰或者完全赤裸裸。而是说装饰应该紧贴设计本身,任何无关的要素都应该予以剔除。通常来说产品指导手册越长,体验越差。简原创 2013-03-01 19:51:45 · 895 阅读 · 1 评论 -
编程珠玑 Chap1
第一章中讨论的问题:给定最多1000万个无重复的7位整数,如何利用1MB(左右)的内存空间(磁盘空间充足)完成排序?三种解决方案:1.利用基于磁盘的归并排序。这种方法最容易想到,缺陷也很明显,归并排序通常需要原始文本两倍的内存空间,原始文本大小为10000000*32bits(int型数据)=40MB,内存肯定是不够用的,需要外部工作文件(磁盘)的支持。即整个过程是:读取数据->多次读取磁原创 2012-09-22 20:22:01 · 681 阅读 · 0 评论 -
并查集(union-set)
应用:union/set及其应用并查集是一种树形的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,常常在使用中以森林表示。1. 等价关系 具有自反性、对称性和传递性三个性质称为等价关系,如电气连通性。 给定一个等价关系“~”,基于以上性质,为判断是否a~b,只需验证a和b是否同属一个等价类,这给我们提供了解决等价问题的方法原创 2013-01-03 11:10:47 · 3406 阅读 · 0 评论 -
OS复习-内存管理
0. Preview用户程序所经历的编译和执行过程动态加载:进程受内存大小的限制,只有在被其他进程调用时才被加载到内存,即将加载延迟到运行时。动态链接:通常用于系统库,即将链接延迟到运行时,否则的话所有使用该库的进程都需要一份拷贝,还有一个好处是可以较好的处理不同版本的库更新。1. 基本概念计算机的地址:为方便程序设计,提高物理存储资源的使用效率,计算机的地原创 2013-01-09 22:52:27 · 896 阅读 · 0 评论 -
编程之美3.1解法
书上解法一复杂度应该是O(N*N*M)的时间,解法二的复杂度是O(N*M)的时间和O(N)的空间。感觉自己的这个实现更好一些,O(N*M)的时间:bool FindSub(char *a, char *b){ for(int i = 0; i<N; i++) { int j = 0; while(a[(i+j)%N]==b[j]) { if(j < M-1原创 2012-11-27 16:31:05 · 1065 阅读 · 0 评论 -
uml建模
1. 分析->设计->实现。成功的项目更多的是依赖于大量的分析,而不是设计。2. 软件开发Unified Process: inception->elaboration->construction->transition《UML的基本原理》原创 2012-11-21 23:06:23 · 447 阅读 · 0 评论 -
string对象与数值的转换
#include "stdafx.h"#include #include #include using namespace std;string convertToString(double x){ ostringstream o; if(o<<x) return o.str(); return "error";}double convertFromString(c原创 2012-12-25 21:46:17 · 486 阅读 · 0 评论 -
自定义set<T>的比较函数
#include "stdafx.h"#include #include using namespace std;//首先实例化comp aa; 然后aa(lhs, rhs)进行比较struct comp{ bool operator ()(const int &a, const int &b) { return a>b; }};int main(){ set s原创 2012-12-25 22:27:36 · 3638 阅读 · 0 评论 -
STL中的deque和list
deque采用分块的线性存储结构,每一块的大小一般为521 B,成为一个deque块,所有的deque块使用一个map管理,每个map数据项记录各个deque块的首地址。对deque使用push_back()时会在尾部扩张队列,使用push_front()和insert()时不会扩张队列而是覆盖原始元素。list的实现是双向循环链表,即头节点的前驱元素指向尾元素的首地址,尾元素的后继元素指原创 2012-12-26 12:36:47 · 772 阅读 · 0 评论 -
散列相关
1. 基本概念散列表依靠散列函数,将每个key映射到0~TableSize-1范围的某个数,将对应的value放入到该数索引的位置上。没有冲突的理想散列表是不存在的,因此设计散列表时面临的关键问题是如何设计散列函数、如何解决冲突。2. 散列函数为保证散列表具有较好的性质,通常要求表的大小是素数(参考函数nextPrime()),这样散列函数才有机会将key均匀分散。对于整数来说:一原创 2013-01-02 16:53:25 · 2337 阅读 · 0 评论 -
肖陶扩
在上半年看过一些心理方面的书,《禅与摩托车维修艺术》是其中一本,由于种种原因,没能看完(好像一半都没到)。其实把它归类为心理学并不准确,更像是哲学,处事态度一类。不过由于特殊的原因,统统把那个时期看过的书归到了心理类。乍一看书得名字有点牛头不对马嘴,当时自己也一度以为是一部公路片,后来翻了豆瓣,发现做软件搞开发的人都在看,评论的有点神,好奇心驱使,当即便买下了。事实再一次证明,阅读是一原创 2012-10-04 00:30:15 · 6682 阅读 · 1 评论 -
算法设计技巧
从算法的实现向算法的设计转变,提供解决问题的思路1.贪心算法一种局部最优算法设计思路,思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题:书上的调度问题比较简单,其目标是所有作业的平均持续时间(调度+运行)最短,无论是但处理器还是多处理器,最优解的方案总是按作业的长短排序进行调度。《计算机算法设计与分析》上的作业调度的目标是最后完成时间最小,这要稍微复原创 2012-12-26 18:21:55 · 3226 阅读 · 0 评论 -
仿函数和priority_queue
1. STL中的priority_queue模板定义:template , class Compare = less > class priority_queue;//第一个参数是元素类型;//第二个参数是保存数据的容器,通常是数组类的,比如vector、deque,默认用vector//第三个参数是元素比较方式,默认用priority_queue利用大数堆或者小数堆实现,它原创 2012-12-28 14:22:23 · 2100 阅读 · 0 评论 -
OS复习-进程管理
1.进程驻留在内存中就绪等待运行的进程保存在就绪队列上,用链表的形式存储其PCB(进程控制块)。等待I/O设备的进程(会被中断)列表称为设备队列(I/O等待队列),每个设备都有自己的设备队列。长期调度程序(作业调度程序)从磁盘中选择进程,短期调度程序(CPU调度程序)从就绪队列中选择进程。(还有中期调度程序,负责实现交换。Unix没有长期调度程序?)进程可以区分为I/O-bound和C原创 2013-04-01 15:52:27 · 1078 阅读 · 0 评论 -
读书
================ Calendar for the read books ================Year 2011LeisureOn EE && CS && IT《幸福了吗》,白岩松C++ Primer Plus, Stephen Prata《搭车去柏林》,刘畅《集体智慧编程》,Toby Segaran原创 2013-01-14 23:39:46 · 1085 阅读 · 0 评论