生活中的思维实例.doc

SimpleDailyExamples生活中的思维实例
Lookingupanameinanalphabeticallysortedlist
Linear:startatthetop
Binarysearch:startinthemiddle·在排序后的列表中查找某名字
线性：从顶部开始
二叉搜索：从中间开始Standinginlineatabank,supermarket,customs&immigration
Performanceanalysisoftaskscheduling·在银行，超市的排队
调度性能分析Puttingthingsinyourchild’sknapsackfortheday
Pre-fetchingandcaching·一天应该放哪些东西在孩子背包里
预取缓存Takingyourkidstosoccer,gymnastics,andswimpractice
Travelingsalesman(withmoreconstraints)·带孩子去踢足球，体操，游泳等
旅行商（更多的限制）Cookingagourmetmeal
Parallelprocessing:Youdon’twantthemeattogetcoldwhileyou’recookingthevegetables.·烹饪美食
并行处理：高效率的烹饪。Cleaningoutyourgarage
Keepingonlywhatyouneedvs.throwingoutstuffwhenyourunoutofspace.·清理车库
只保留有用的，以保留足够空间Storingawayyourchild’sLegopiecesscatteredontheLRfloor
Usinghashing(e.g.,byshape,bycolor)·如何存放孩子散落的玩具
用散列方法分类（如：形状，颜色等）Doinglaundry,gettingfoodatabuffet
Pipeliningthewash,dry,andironstages;plates,salad,entrée,dessertstations·洗衣与烹饪同时
流水线方法洗涤，干燥，和熨衣；
站立式烹饪Eveningradeschool,welearnalgorithms(longdivision,factoring,GCD,…)andabstractdatatypes(sets,tables,…).·小学算法（如长除法，提取公因式法等）及抽象数据类型（集合，表，……）。