Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完 Solution $x$ 这个点不能顺路走到 $y$ 当且仅 ...
分类:
其他好文 时间:
2018-02-13 22:13:00
阅读次数:
154
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算 ...
分类:
其他好文 时间:
2018-02-13 22:12:51
阅读次数:
203
一、前言 我记得以前上学的时候大家经常说的一个词汇叫做所见即所得,有些编程工具是所见即所得的,给程序员带来极大的方便。对于一个c程序员,我们的编写的代码能所见即所得吗?我们看到的c程序的逻辑是否就是最后CPU运行的结果呢?很遗憾,不是,我们的“所见”和最后的执行结果隔着: 1、编译器 2、CPU取指 ...
分类:
系统相关 时间:
2018-02-13 22:12:43
阅读次数:
199
实现效果图: 代码实现 第一次写的时候不知道如何下手, 后来摸清规律了,由大到小. 由全局到局部 第一次还遇到区块命名问题, 和哪个该怎么划分问题 第一次还遇到由于划分不规整,所以有些代码没达到预期的效果 这个案例还是比较磨人的 注: 这个代码不考虑浮动产生的影响,清除浮动的方法统一用了: 给父元素 ...
分类:
Web程序 时间:
2018-02-13 22:12:35
阅读次数:
635
一、前言 本文主要以ARM体系结构下的中断处理为例,讲述整个中断处理过程中的硬件行为和软件动作。具体整个处理过程分成三个步骤来描述: 1、第二章描述了中断处理的准备过程 2、第三章描述了当发生中的时候,ARM硬件的行为 3、第四章描述了ARM的中断进入过程 4、第五章描述了ARM的中断退出过程 本文 ...
分类:
系统相关 时间:
2018-02-13 22:12:24
阅读次数:
230
一、前言 本文主要围绕IRQ number和中断描述符(interrupt descriptor)这两个概念描述通用中断处理过程。第二章主要描述基本概念,包括什么是IRQ number,什么是中断描述符等。第三章描述中断描述符数据结构的各个成员。第四章描述了初始化中断描述符相关的接口API。第五章描 ...
分类:
系统相关 时间:
2018-02-13 22:12:16
阅读次数:
228
存储引擎 存储引擎即表类型,mysql根据不同的表类型会有不同的处理机制 表相当于文件,表中的一条记录就相当于文件的一行内容,不同的是,表中的一条记录有对应的标题,称为表的字段 创建表 语法: create table 表名( 字段名1 类型[(宽度) 约束条件], 字段名2 类型[(宽度) 约束条 ...
分类:
数据库 时间:
2018-02-13 22:12:07
阅读次数:
178
Description Karen just got home from the supermarket, and is getting ready to go to sleep. After taking a shower and changing into her pajamas, she lo ...
分类:
其他好文 时间:
2018-02-13 21:43:56
阅读次数:
211
第一次搭建Maven工程走了很多弯路,现在总算把项目搭起来并且能正常运行了。故总结一下教训 1.在建立Maven工程前,先确定成功下载安装了Maven。 命令行用 mvn -v 检验 找到Maven的安装目录C:\Program Files\apache-maven-3.5.2\conf中的sett ...
分类:
其他好文 时间:
2018-02-13 21:43:49
阅读次数:
249
Description 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间,且有 ...
分类:
其他好文 时间:
2018-02-13 21:43:40
阅读次数:
183
1. 实模式,又叫实地址模式,CPU完全按照8086的实际寻址方法访问从00000h--FFFFFh(1MB大小)的地址范围的内存,在这种模式下,CPU只能做单任务运行;寻址公式为:物理地址=左移4位的段地址+偏移地址,即:物理地址是由16位的段地址和16位的段内偏移地址组成的。 2.保护模式,又叫 ...
分类:
其他好文 时间:
2018-02-13 21:43:30
阅读次数:
182
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答... ...
分类:
其他好文 时间:
2018-02-13 21:43:09
阅读次数:
189
Qt有两种多线程的方法,其中一种是继承QThread的run函数,另外一种是把一个继承于QObject的类转移到一个Thread里。 这里我使用的是继承的方法使用线程花一个"复杂"图片的例子: myThread.h myThread.cpp widget.h widget.cpp main.cpp ...
分类:
编程语言 时间:
2018-02-13 21:42:59
阅读次数:
210
一、Linux篇方法一 方法二 二、Windows篇 ...
分类:
编程语言 时间:
2018-02-13 21:42:50
阅读次数:
238
一、显式cursor 显式是相对与隐式cursor而言的,就是有一个明白的声明的cursor。显式游标的声明相似例如以下(具体的语法參加plsql ref doc ): cursor cursor_name (parameter list) is select ... 游标从declare、open ...
分类:
数据库 时间:
2018-02-13 21:42:43
阅读次数:
238
主要描述 boot/目录中的三个汇编代码文件,见列表 3-1 所示。正如在前一章中提到的,这三个 文件虽然都是汇编程序,但却使用了两种语法格式。bootsect.s 和 setup.s 采用近似于 Intel 的汇编语言语法,需要使用 Intel 8086 汇编编译器和连接器 as86 和ld86, ...
分类:
系统相关 时间:
2018-02-13 21:42:33
阅读次数:
307