2016 年 3月 19 日随笔档案 - yoyo_sincerely

2016年3月19日

【乔布斯05年斯坦福大学毕业典礼上的演讲】——Stay Hungry, Stay Foolish.（转）

摘要： Steve Jobs: Commencement Address at Stanford University "Stay Hungry, Stay Foolish." 求知若饥，虚心若愚史蒂夫·乔布斯(Steve Paul Jobs)苹果电脑公司和皮克斯动画公司(Pixar)首席执行官。以下是阅读全文

posted @ 2016-03-19 23:33 yoyo_sincerely 阅读(1572) 评论(0) 推荐(0) 编辑

并查集基础

摘要：内容摘自维基百科在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：第一种方法，称为“按秩合并”，即总是将更小的树连接至更大的树上。阅读全文

posted @ 2016-03-19 23:02 yoyo_sincerely 阅读(263) 评论(0) 推荐(0) 编辑

拓扑排序 +Floyd（poj 1094）

摘要：题目：Sorting It All Out 题意：字母表前n个字母，有m组他们中的大小关系，判断n个字母是否构成唯一序列： 1.Sorted sequence determined after xxx relations: yyy...y. 2.Sorted sequence cannot be d 阅读全文

posted @ 2016-03-19 20:49 yoyo_sincerely 阅读(400) 评论(0) 推荐(0) 编辑

四色定理+dfs（poj 1129）

摘要：题目：Channel Allocation 题意：要求A:BCD，A与B,C,D都不相同，求不同的值，典型的四色定理；阅读全文

posted @ 2016-03-19 08:13 yoyo_sincerely 阅读(446) 评论(0) 推荐(0) 编辑