※ 引述《qoojordon (颖川琦)》之铭言：
: 一个观念 + 政大 102-103 四题
: 截图网址 http://ppt.cc/PqE0
: Q1观念:
: Radix sort , bucket sort , counting sort
: 这三种排序法是相同的吗 ?
: 个人觉得想法上是一样的 , 只有最后一个使用条件比较严苛
: 但政大102年DS问说哪些情况下适合用 Radix sort, 哪些适合用 bucket sort
: 我完全问号 , 这两个差在哪阿 ?
感觉上 radix sort 与 bucket sort 差异不大，如果真的要说有哪里不同的话
只能说 radix sort 每一回合都会做"分派 & 合并"
但 bucket sort 只会做一次"分派 & 合并"
另外，假设现在手上有一个 hashing function 的话，那就适合用 bucket sort
个人觉得这不是什么大问题，所以考这题感觉有点...
: 103 DS
: 不清楚traversal的分离subtree要怎么作 , 希望能给个例子
: 自己的感觉是level-order , 每隔一个level下面都是子树 , 不晓得
: 想的对不对
看完这题感觉跟你一样不清楚XD
我的想法是如果要分离出一个subtree，感觉应该是要跑 inorder traversal
因为每次拜访都是 LDR → LDR → ...，那每一次的 LDR 就是一个 subtree
以上纯属个人见解，仅供参考
: 103 OS
: 不知道怎么切入思考 , 题意应该是说系统有两个双核心的处理器
: 相当于有四个逻辑上的处理器可以分配
: 依题意 , 1-1 mapping的thread model, 仅有开关档案的时候会是I/O bound
: thread分配应该是 :
: (1)input/output时建1条thread即可 , 能让CPU处理完前置工作 , 赶快去作I/O
: (2)开始结束之间是CPU bounded , 所以可以同时建立4条thread在四个逻辑核心上运作
我的想法跟你一样，感觉上应该是这样没错
: 102 DS 9
: 看不太懂题目再问什么 , 是考回文吗 ?
: 010010 长度k的回文可能个数有几种 ?
应该就是考回文的个数没错
因为第 k 个 bit 一定要跟第 1 个 bit 一样
所以前面 k/2 个 bits 一定要跟后面 k/2 个 bits 一样
令 T(k) 表示长度为 k 的回文个数
┌ ┐
=> T(k) = 2^│k/2│，T(1) = 2
: 102 OS IV(b)
: 题目中的 I/O using read() , write() 这种东西是指 I/O instruction吗 ?
: 印象中计组提到的两种I/O方式就是 MEM-mapped 和 I/O instruction @@....
应该就是要问 memory mapped I/O 和 I/O instruction 的差异吧
但 OS 好像没有谈到 memory mapped I/O，如果就 I/O instruction 的角度来看
我可能会选择往特权指令只能在 kernel mode 下执行这个方向去解释
至于 memory mapped I/O 可能就只能从计组的内容下手了
毕竟配分才 5 分，感觉定义写一写应该就差不多了