吴斌的博客

记录代码成长历程

黄金连分数(斐波那契数列、大数运算)正确解法

标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一 个庞然大物,其实只是镜面加工时有比...

2019-03-06 18:02:43

阅读数 300

评论数 0

2018第九届蓝桥杯 第二题 明码(简单方法&位运算)

标题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一...

2019-03-17 14:59:19

阅读数 81

评论数 0

2018蓝桥杯 明码 解题方法

题目:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 ###16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 ###一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个...

2019-03-08 16:24:42

阅读数 137

评论数 0

C++文件操作详解(ifstream、ofstream、fstream)

C++ 通过以下几个类支持文件的输入输出: ofstream: 写操作(输出)的文件类 (由ostream引申而来) ifstream: 读操作(输入)的文件类(由istream引申而来) fstream: 可同时读写操作的文件类 (由iostream引申而来) 打开文件(Open a f...

2019-03-08 14:08:08

阅读数 116

评论数 0

C++中数字与字符的转换(通过简单输入输出流实现)

首先要引进头文件#include<sstream> int转string: #include<string> #include<sstream> #inclu...

2019-03-08 10:28:12

阅读数 180

评论数 0

连号区间数(暴力破解)蓝桥杯试题

标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 ...

2019-03-06 22:00:39

阅读数 119

评论数 0

数字三角形多种题解(动态规划)(POJ1163)

题目: 7 3      8 8     1      0 2      7      4       4 4       5      2       6         5 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或...

2019-02-16 15:48:40

阅读数 27

评论数 0

清华大学MOOC《操作系统》第1讲:“操作系统概述”总结(转)

课程内容概述 这一讲对课程内容和操作系统做了一个概括性的介绍,主要包括以下几块内容: 教学安排 什么是操作系统 操作系统的演变 操作系统结构的分类 教学安排 本课程将讲述的内容包括: 操作系统结构 中断和系统调用 内存管理 进程和线程 处理机调度 同步互斥 文件系统 I...

2018-11-05 21:19:02

阅读数 279

评论数 0

清华大学MOOC《操作系统》第2讲:“实验0-操作系统实验环境准备”总结(转)

课程内容概述 这节课的主要内容包括: 对8个实验内容的更详细的介绍 对X86-32硬件的介绍 uCore的部分编程技巧和数据结构 如何使用工具编写和调试实验 实验具体内容 我认为在此处把实验具体内容再列举一遍毫无意义。所以我给出了我自己对这些实验的意义的一个总结: 0:实验环境准备 ...

2018-11-05 21:18:05

阅读数 758

评论数 0

清华大学MOOC《操作系统》第3讲:“启动、中断、异常和系统调用”总结(转)

课程内容概述 这节课的主要内容包括: 系统启动过程 BIOS的原理 BIOS的一些具体工作 系统启动规范 中断,异常和系统调用 中断 系统调用 系统启动过程 BIOS的基本功能 计算机刚刚启动时的内存布局如图: 地址 用途 (4GB - 64KB) ~...

2018-11-05 21:16:54

阅读数 258

评论数 0

清华大学MOOC《操作系统》第4讲:“实验1-系统软件启动过程”总结(转自张慕晖博客)

课程内容概述 这节课主要介绍了一些和Lab1相关的内容。 系统启动过程 BIOS bootloader 段机制 操作系统的加载 C语言的一些相关知识 函数调用的实现 GCC内联汇编 x86架构下的中断处理过程 系统启动过程 BIOS BIOS的工作过...

2018-11-05 21:15:04

阅读数 300

评论数 0

清华大学MOOC《操作系统》第5讲:“物理内存管理:连续内存分配”总结(转自张慕晖博客)

课程内容概述 本节课的内容比较简单。 计算机体系结构和内存层次 地址空间和地址生成 连续内存分配 三种不同的分类策略 碎片整理 伙伴系统 uCore中的连续内存管理实现框架 计算机体系结构和内存层次 讲了一些比较抽象的东西。 计算机体系结构由CPU、内存、I/O设备、总线...

2018-11-05 21:12:12

阅读数 466

评论数 0

清华大学MOOC《操作系统》第6讲:“物理内存管理:非连续内存分配”总结(转自张慕晖博客)

课程内容概述 背景 段机制 页机制 普通页表 快表 多级页表 页寄存器 反置页表 段页式存储管理 背景 6.1 非连续内存分配的需求背景 必须分配连续的会带来很多麻烦 不连续?找到的几率更高,但会带来新问题。比如基本块有多大。 段式:分块大 页式:分块小 设计目标...

2018-11-05 21:09:07

阅读数 681

评论数 0

表达式求值问题

这是清华大学邓俊辉数据结构(C++)中的一个案例,通过使用栈这种数据结构,完成了较为复杂的表达式求值问题,以下代码是我整理改编而成,能够完成加减乘除,乘方、阶乘的运算,以及括号的处理。 在这里,我使用到了C++ STL 中的容器stack。   #include<io...

2018-09-28 15:41:16

阅读数 327

评论数 0

C++ 大数相乘算法

首先说一下乘法计算的算法:同样是模拟人工计算时的方法。从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。计算的过程基本上和小学生列竖式做乘法相同。为编程方便,并不急于...

2018-01-29 16:49:13

阅读数 2009

评论数 2

通过Pyinstaller打包Pygame库写的外星人小游戏程序容易出现的问题解决方法

# - 基于Python的Pygame库的GUI游戏 游戏内容是通过飞船发射子弹来射击外星人 空格键为开火,左右方向键移动,并设立了 不同关卡。 #exe打包 若你的游戏也是通过Pygame库设计,但是打包失败, 我给出几点建议: 1、打包完毕后一定要讲你的素材images放在exe目录 里面,以...

2018-01-28 21:09:32

阅读数 1689

评论数 3

大数相加算法,基于C++

自己在做蓝桥杯题目是,发现了很多需要大数计算的算法,查阅相关资料,东西冗杂,决定自己写算法。 先做大数相加算法。 两个相加的大数的极限就是编译器字符串能接纳位数的极限。 采用C++中得string类作为容器。首先准备三个容器,str1与str2接受数据,result接纳相加结果,原理就是模拟...

2018-01-28 21:00:11

阅读数 368

评论数 0

在Python中TypeError: object() takes no parameters新手问题的解决办法

class Car(): """模拟一次汽车的简单尝试""" def _init_(self, make, model, year): "...

2018-01-22 12:02:26

阅读数 14422

评论数 8

提示
确定要删除当前文章?
取消 删除
关闭
关闭