- 博客(19)
- 收藏
- 关注
RSS订阅
原创 黄金连分数（斐波那契数列、大数运算）正确解法
标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一 个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求...
2019-03-06 18:02:43
5042
1
原创 2018第九届蓝桥杯 第二题 明码（简单方法&位运算）
标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... ...
2019-03-17 14:59:19
625
1
原创 2018蓝桥杯 明码 解题方法
题目：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。###16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。###一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第3...
2019-03-08 16:24:42
997
原创 C++文件操作详解（ifstream、ofstream、fstream）
C++ 通过以下几个类支持文件的输入输出：ofstream: 写操作（输出）的文件类 (由ostream引申而来) ifstream: 读操作（输入）的文件类(由istream引申而来) fstream: 可同时读写操作的文件类 (由iostream引申而来)打开文件(Open a file)对这些类的一个对象所做的第一个操作通常就是将它和一个真正的文件联系起来，也就是说打开一个文...
2019-03-08 14:08:08
482
原创 C++中数字与字符的转换（通过简单输入输出流实现）
首先要引进头文件#include<sstream>int转string:#include<string>#include<sstream>#include<iostream>intmain(){std::stringstreamstream;std::stringresult;int...
2019-03-08 10:28:12
1491
原创 连号区间数（暴力破解）蓝桥杯试题
标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了...
2019-03-06 22:00:39
574
原创 数字三角形多种题解（动态规划）（POJ1163）
题目：73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100,数字为0-99...
2019-02-16 15:48:40
802
转载 清华大学MOOC《操作系统》第1讲：“操作系统概述”总结（转）
课程内容概述这一讲对课程内容和操作系统做了一个概括性的介绍，主要包括以下几块内容：教学安排 什么是操作系统 操作系统的演变 操作系统结构的分类教学安排本课程将讲述的内容包括：操作系统结构 中断和系统调用 内存管理 进程和线程 处理机调度 同步互斥 文件系统 I/O子系统实验共有8个，包括：0：实验环境准备 1：系统启动及中断 2：物理内存管理 3：...
2018-11-05 21:19:02
1210
转载 清华大学MOOC《操作系统》第2讲：“实验0-操作系统实验环境准备”总结（转）
课程内容概述这节课的主要内容包括：对8个实验内容的更详细的介绍 对X86-32硬件的介绍 uCore的部分编程技巧和数据结构 如何使用工具编写和调试实验实验具体内容我认为在此处把实验具体内容再列举一遍毫无意义。所以我给出了我自己对这些实验的意义的一个总结：0：实验环境准备 配置环境：安装适当的库、应用或直接下载虚拟机 我认为此时应该尝试编译一下答案，避免出现QEMU ...
2018-11-05 21:18:05
3446
转载 清华大学MOOC《操作系统》第3讲：“启动、中断、异常和系统调用”总结（转）
课程内容概述这节课的主要内容包括：系统启动过程 BIOS的原理 BIOS的一些具体工作 系统启动规范 中断，异常和系统调用 中断 系统调用 系统启动过程BIOS的基本功能计算机刚刚启动时的内存布局如图：地址 用途 (4GB - 64KB) ~ 4GB 实际BIOS ROM 1MB ~ (4GB - 64KB) 空闲空间 6...
2018-11-05 21:16:54
2092
转载 清华大学MOOC《操作系统》第4讲：“实验1-系统软件启动过程”总结（转自张慕晖博客）
课程内容概述这节课主要介绍了一些和Lab1相关的内容。系统启动过程 BIOS bootloader 段机制 操作系统的加载 C语言的一些相关知识 函数调用的实现 GCC内联汇编 x86架构下的中断处理过程系统启动过程BIOSBIOS的工作过程已经在《操作系统》第3讲：“启动、中断、异常和系统调用”总结中详细说过了，在此不再重复。唯一值得注意...
2018-11-05 21:15:04
1063
转载 清华大学MOOC《操作系统》第5讲：“物理内存管理：连续内存分配”总结（转自张慕晖博客）
课程内容概述本节课的内容比较简单。计算机体系结构和内存层次 地址空间和地址生成 连续内存分配 三种不同的分类策略 碎片整理 伙伴系统 uCore中的连续内存管理实现框架计算机体系结构和内存层次讲了一些比较抽象的东西。计算机体系结构由CPU、内存、I/O设备、总线组成。CPU中包括：ALU、控制逻辑 寄存器 高速缓存：加快读写速度 存储管理单元（MMU...
2018-11-05 21:12:12
3957
1
转载 清华大学MOOC《操作系统》第6讲：“物理内存管理：非连续内存分配”总结（转自张慕晖博客）
课程内容概述背景 段机制 页机制 普通页表 快表 多级页表 页寄存器 反置页表 段页式存储管理背景6.1 非连续内存分配的需求背景必须分配连续的会带来很多麻烦不连续？找到的几率更高，但会带来新问题。比如基本块有多大。段式：分块大页式：分块小设计目标连续分配的缺点：• 物理内存必须连续• 存在外碎片和内碎片• 内存分配的动态修改困难• 内存...
2018-11-05 21:09:07
5365
1
原创 表达式求值问题
这是清华大学邓俊辉数据结构（C++）中的一个案例，通过使用栈这种数据结构，完成了较为复杂的表达式求值问题，以下代码是我整理改编而成，能够完成加减乘除，乘方、阶乘的运算，以及括号的处理。在这里，我使用到了C++ STL 中的容器stack。 #include<iostream>#include<stack>#include<cmath>#inc...
2018-09-28 15:41:16
1414
原创 C++ 大数相乘算法
首先说一下乘法计算的算法：同样是模拟人工计算时的方法。从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加，得出最后结果。计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将进位问题留待最后统一处理。我们以125*53为例来说明计算过程：1、先算125...
2018-01-29 16:49:13
24081
5
原创 通过Pyinstaller打包Pygame库写的外星人小游戏程序容易出现的问题解决方法
# -基于Python的Pygame库的GUI游戏游戏内容是通过飞船发射子弹来射击外星人空格键为开火，左右方向键移动，并设立了不同关卡。#exe打包若你的游戏也是通过Pygame库设计,但是打包失败，我给出几点建议：1、打包完毕后一定要讲你的素材images放在exe目录里面，以便exe文件能够链接到你的素材。2、如果你需要渲染字体,用到了Pygame.font.Font('字...
2018-01-28 21:09:32
3518
10
原创 大数相加算法，基于C++
自己在做蓝桥杯题目是，发现了很多需要大数计算的算法，查阅相关资料，东西冗杂，决定自己写算法。先做大数相加算法。两个相加的大数的极限就是编译器字符串能接纳位数的极限。采用C++中得string类作为容器。首先准备三个容器，str1与str2接受数据，result接纳相加结果，原理就是模拟加法的手工计算，先从低位开始相加，若超过10则进1。其中有很多细节性问题，我列举一下：
2018-01-28 21:00:11
932
原创 在Python中TypeError: object() takes no parameters新手问题的解决办法
class Car(): """模拟一次汽车的简单尝试""" def _init_(self, make, model, year): """初始化汽车属性""" self.make = make self.model = model self.year = year def get_descrip
2018-01-22 12:02:26
28761
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人