糖栗子

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

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

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

摘要： 题目链接 https://vjudge.net/problem/UVA-1602 紫书的一道例题，跟之前的很多题目有很多不同。 本题不像是一般的dfs或bfs这样的搜索套路，而是另一种枚举思路。 题意： 输入n、 w、 h（1≤n≤10，1≤w，h≤n），求能放在w*h网格里的不同的n连块的个数（平 阅读全文

摘要： 刚刚申请博客，内心激动万分。于是为了扩充一下分类，随便一个随笔，也为了怕忘记新学的东西由于博主十分怠惰，所以本文并不包含安装python（以及各种模块）和python语法。 目标 前几天上B站时看到一部很好玩的番剧，名字《笨女孩》，实际上是由同名的搞笑向漫画动画化的。大家都知道动画一般一周一更，很难 阅读全文

摘要： 题目链接 https://vjudge.net/problem/HDU-1043 经典的八数码问题，学过算法的老哥都会拿它练搜索 题意： 给出每行一组的数据，每组数据代表3*3的八数码表，要求程序复原为初始状态 思路： 参加网站比赛时拿到此题目，因为之前写过八数码问题，心中暗喜，于是写出一套暴力bf 阅读全文