10 2017 档案

UVA-11134 Fabled Rooks 贪心问题(区间贪心)
摘要:题目链接: 题意 在 n n 的棋盘上,放上 n 个车(ju)。使得这 n 个车互相不攻击,即任意两个车不在同一行、同一列。同时这 n 个车必须落在一个规定的矩形区域。 若无解,输出 "IMPOSSIABLE";有解则按下标输出坐标。 思路 首先可以想到行与列互不影响,于是可以分别求解。 很容易想到 阅读全文

posted @ 2017-10-25 14:39 糖栗子 阅读(187) 评论(0) 推荐(0) 编辑

【总结】正确理解原码、移码、反码与补码
摘要:最近在学习《深入理解计算机系统》这本书,欲对其中的一些知识做一点总结。 在理解各种编码之前,我们应该首先明确我们为什么会使用这些东西? 使用目地 为了正确表示二进制下负数。 即用一个正二进制数表示一个负二进制数(即一个映射)。 如何实现|简要解释 在这里简单的解释一下,下下一个标题会较深入解释 :) 阅读全文

posted @ 2017-10-22 23:56 糖栗子 阅读(5933) 评论(0) 推荐(0) 编辑

【数据结构】树状数组
摘要:使用目的 树状数组是为了解决多次单点更新,区间查询等问题的数据结构。 树状数组的更新与查询复杂度均为O(logn)。 为了方便理解树状数组的优势,这里先给出一道题目: 给一大小固定的A数组,现用户可随意更改此数组的任何n个元素为任何值,且用户还想知道每次更改元素后数组中下标从0到m的元素的和。请你用 阅读全文

posted @ 2017-10-22 16:07 糖栗子 阅读(215) 评论(0) 推荐(0) 编辑

[笔记]利用二进制数进行集合运算
摘要:二进制数可方便进行集合的表示与运算 一、如何表示集合 二进制数的每一位代表了此处的开关状态,以此来表示集合中元素的有无。 一些特殊集合的表示:全集 2^n 1, 空集 0 。 1.如何向集合中插入元素 若要插入第 n 号元素,只需向代表集合的二进制数加上 2^n 即可。 2.如何读取集合中元素的有无 阅读全文

posted @ 2017-10-22 08:54 糖栗子 阅读(1218) 评论(0) 推荐(0) 编辑

【转载】CPU架构、指令集与指令集体系结构(ISA)
摘要:最近学习计算机系统基础,了解到指令集体系结构。 对CPU架构、指令集和指令集体系结构的关系不清楚,特此记录。 指令集体系结构(ISA)包括 指令集、指令集编码、基本数据类型等。 CPU架构 实现了 指令集 分割线 下文转自http://blog.csdn.net/u010297957/article 阅读全文

posted @ 2017-10-19 22:20 糖栗子 阅读(1139) 评论(0) 推荐(0) 编辑

《鸟哥的Linux私房菜》读书笔记--第0章 计算机概论 硬件部分
摘要:一个下午看了不少硬件层面的知识,看得太多太快容易忘记。于是在博客上写下读书笔记。 有关硬件 个人计算机架构&接口设备 主板芯片组为“南北桥”的统称,南北桥用于控制所有组件之间的通信。 北桥连接速度较快的组件(CPU、显卡、内存),被称为系统总线。 南桥连接速度较慢的组件(硬盘、USB、网卡),被称为 阅读全文

posted @ 2017-10-11 00:37 糖栗子 阅读(368) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示