- 博客(45)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 小白入门——“贪吃蛇”的C语言实现（详细）
C语言实现，编译环境VS２０１７ 附：easyx图形化(文章末尾）效果图如下（有一些函数kbhit，getch，在这表示为_kbhit与_getch）//不同编译器原因 注意在Dev等集成开发软件下可能会CEo(*￣▽￣*)o一、引言作为一个小白，相信大家的心情都是一样的，渴望写一个人生的第一个“贪吃蛇”。 ...
2018-02-12 11:15:32
195674
191
原创 图像的前向和后向映射
文章可在我的个人博客中查看：图像的前向和后向映射效果可能会好一些图像变换中总是伴随着映射，原图中的点到新图中的点之间的映射。从原图映射到新图上，由于坐标的不连续，就有新图上某点的像素确定的问题。也就是像素坐标是整数，但是映射之后的坐标不一定是整数，就需要确定它周围的坐标的像素值。图像像素的映射有前向映射和后向映射。后向映射比较好理解，新图映射到原图上某点，然后通过它周围的像素确定这个点的像素值，一般可以有最邻近，双线性，双三次插值等。双线性比较简单且好用。前向映射到新图中的浮点数位置，直接取整会有空
2021-02-16 22:30:32
4905
2
原创 【STL】next_permutation 算法原理
参考：【博客园】 STL next_permutation 算法原理和自行实现【CSDN】next_permutation和pre_permutation源码解析基本思路【STL】 next_permutation 函数就是返回当前序列的下一个字典序，已经为最大字典序则返回 False，否则为返回 True基本思想如下：从尾端开始依次比较两个相邻元素直到存在 ai,ai+1a_i,a_{i+1}ai,ai+1 满足 ai<ai+1a_i < a_{i+1}ai<.
2020-09-24 21:28:04
306
1
原创 PAT Advanced 1010 Radix（二分法）
题目描述题目地址Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of pos...
2020-04-20 16:39:38
305
原创 PAT Advanced 1003 Emergency（最短路）
题目描述题目地址As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each cit...
2020-04-20 16:00:04
210
原创 画个简陋樱花树（简单递归）
看到网上很多代码绘制的樱花树，参见CSDN，便想自己试试，但是画的有点丑基本思路其实就是一个“二叉树的遍历”的思路，使用递归不断的二叉，就可以了，这也算是分形图案了。但是简单的递归二叉，不掌握好长度、角度、粗细以及主干和枝干的变化就会很规整。所以慢慢调参吧。这里采用的是给出每个参数的最大取值范围，然后设置一个缩小的函数，随着递归层数的提高，对应的参数越来越小，这个小的程度和范围就要自己把...
2020-03-31 21:45:21
3349
3
原创 《30天自制操作系统》 05-08部分 从字符显示到中断处理
1. 文字鼠标显示a. 定义BOOTINFO结构体这个结构体包含操作系统的基础信息结构体声明如下：struct BOOTINFO { char cyls, leds, vmode, reserve; short scrnx, scrny; char *vram;};对应的信息如下：; asmhead.nas; BOOT_INFO相关CYLS EQU 0x0ff0 ...
2020-02-09 20:53:29
407
1
原创 《30天自制操作系统》 04 C语言和画面显示的练习
04 C语言和画面显示的练习原文中作者花了很大的力气讲解C语言的有关知识，这里就不多赘述了。。1. 显示模式和显存前一天的内容作者就将我们的操作系统的显示设置为VGA 320*200 8 位调色板模式，8位意味着我们可以使用256种颜色，但本质上VGA还是RGB成色模式，需要3个字节表示一个完整的颜色，我们只能设置色号，就是一个8位数到24位颜色的映射，设置的方法后面介绍。并且将显示的分辨...
2020-01-26 21:51:17
442
原创 30天自制操作系统 01-03 从汇编到C语言
01-03-Day-Note第一天到第三天的笔记1. 运行环境准备可以直接在作者提供的开发包中执行作者提供的文件，执行过程如下：将对应project中包含源代码的目录复制到tolset中执行对应的Makefile指令需要在Windows的Shell环境下执行，在Git Bash执行会存在命令的不一致问题作者在nasm的基础上开发了名为nask的汇编编译器，然后通过imgtol...
2020-01-24 22:02:01
1463
4
原创 30天自制操作系统 笔记目录
30DaysMakeOS-Note《30天自制操作系统》（川合秀实）阅读笔记书本实现了一个名为OSASK的只有80KB的简单操作系统，效果图如下书本各章内容概要（摘自原文）第一周（第1天 ～ 第7天）一开始首先要考虑怎么来写一个“只要一通电就能运行的程序”。 这部分用C语言写起来有些困难， 所以主要还是用汇编语言来写。这步完成之后， 下一步就要写一个从磁盘读取操作系统的程序。 ...
2020-01-24 22:00:45
324
原创 16/32 位微机原理、汇编语言及接口技术 总结
第四章 微机总线4.10， 4.11 图4.6周期图总线：总线是功能部件之间实现互连的一组公共信号线#### 总线类型芯片总线：大规模集成电路内部的总线内总线：微机系统中功能单元的连线外总线：微机系统与外设或微机系统之间的连接总线总线操作总线请求和仲裁寻址数据传送结束总线仲裁集中仲裁分布仲裁同步方式同步 & 异步总线周期写总线周期T1...
2019-06-13 09:32:54
1897
1
原创 图像旋转算法原理 Python实现
旋转原理参考博客：https://blog.csdn.net/liyuan02/article/details/6750828如下图，推导点(x0,y0)(x_0,y_0)(x0,y0)旋转θ\thetaθ到到点(x,y)(x,y)(x,y)，半径为R对于两点坐标可以这样表示：x0=R∗cosαy0=R∗sinαFor:xx=R∗cos(α−θ)=R∗(cosαcosθ...
2019-05-14 18:22:23
8983
5
原创 CYK 算法 Python 实现
CYK 算法 Python 实现原理参考：https://blog.csdn.net/ssaalkjhgf/article/details/80435676实现过程类说明CNF由一个字典初始化，输入为规范的范式find_product方法实现输入一个变元组合返回其生成变元##### CYK由一个CNF初始化，find方法用于判断字符串是否在CNF中并保存推导过程，即动态规划数...
2019-05-03 16:18:21
3133
原创 CSP 2018年12月 数据中心
题目描述解题思路一道很简单的模板题，先求出该图的最小生成树然后以root为根节点每一层向下遍历即可按层向下遍历需要小心，这里使用的是邻接表，生成最小生成树的时候是将其看为无向图，而现在是树，从上往下意味着只能是单向传输处理好这一点就没有什么问题了代码用的是一个set存MST的各个点，只要遍历过就将其剥离代码如下#include<iostream>#include&...
2019-03-08 14:13:42
406
原创 简单的图像几何校正实践
简单的图像几何校正几何校正是指遥感成像过程中，受多种因素的综合影响，原始图像上地物的几何位置、形状、大小、尺寸、方位等特征与其对应的地面地物的特征往往是不一致的，这种不一致就是几何变形，也称几何畸变。几何校正是遥感中的专业名词。一般是指通过一系列的数学模型来改正和消除遥感影像成像时因摄影材料变形、物镜畸变、大气折光、地球曲率、地球自转、地形起伏等因素导致的原始图像上各地物的几何位置、形状、尺寸...
2019-02-25 20:16:36
4265
原创 简单易用的C/C++ 图像库 stb_image & stb_image_write
stb_image &amp;amp; stb_image_write库 简单介绍Github: https://github.com/nothings/stb/stb_imagestb的库像素数据都是从左到右，从上到下存储使用 stbi_set_flip_vertically_on_load(true); 上下翻转使用 stbi_flip_vertically_on_write(true...
2019-02-24 13:53:35
16435
4
原创 经典诺基亚游戏Rapid-Roll SDL2实现
Rapid-RollA classical game in Nokia, which is implemented by SDL2 &amp; C/C++游戏介绍一个经典的诺基亚小游戏 --------- 彩球滑梯通过 A/D 控制小球左右移动，接触到尖刺失去一条生命；吃到红色小球增加一条生命；生命上限为5条难度随分数的增加越来越大，分数达到10000难度封顶 （通过加大障碍物...
2019-02-24 08:56:37
1842
原创 Virtual Box 配置虚拟机 Ubuntu
Virtual Box 配置虚拟机 Ubuntu虚拟机的简单概念摘自百度百科 虚拟机（Virtual Machine）指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 虚拟系统通过生成现有操作系统的全新虚拟镜像，它具有真实windows系统完全一样的功能，进入虚拟系统后，所有操作都是在这个全新的独立的虚拟系统里面进行，可以独立安装运行软件，保存数据...
2019-02-15 12:10:41
288
原创 CSP 2018年12月 小明放学
CSP 201812-2 小明放学我的CSP代码仓库：https://github.com/Joke-Lin/CSPCSP题解目录：https://blog.csdn.net/qq_40953281/article/details/86035679问题描述试题编号：201812-2试题名称：小明放学时间限制：1.0s内存限制：512.0MB问...
2019-02-07 17:21:06
830
原创 CSP 2018年9月 买菜
CSP 201809-2 买菜我的CSP代码仓库：https://github.com/Joke-Lin/CSP试题编号： 201809-2试题名称： 买菜时间限制： 1.0s内存限制： 256.0MB问题描述：小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来...
2019-02-04 23:15:33
547
原创 Leetcode 30 串联所有单词的子串
Leetcode 30 串联所有单词的子串我的 leetcode 代码仓库题目描述Leetcode题目地址:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/给定一个字符串 s 和一些长度相同的单词 **words。**找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。...
2019-01-27 11:04:55
2431
原创 CSP 2018年 3月 碰撞的小球
CSP 201803-2 碰撞的小球我的CSP代码仓库：https://github.com/Joke-Lin/CSP题目描述问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大...
2019-01-21 21:18:19
201
1
原创 CSP 2017年12月 游戏
CSP 201712-2 游戏我的CSP代码仓库：https://github.com/Joke-Lin/CSP题目描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友...
2019-01-20 22:04:51
347
原创 Leetcode 29 两数相除
Leetcode29 两数相除原题地址：https://leetcode-cn.com/problems/divide-two-integers/题目描述：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, d...
2019-01-12 12:55:49
162
原创 Leetcode 22 括号生成
Leetcode 22 括号生成题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路暴力枚举轻而易举，但是这样的复杂度是吃不消的，也不是这道题的本意一个简单的方法就是回溯 ...
2019-01-06 00:24:09
172
原创 图的最短路径的三种算法Bellman-Ford Dijkstra Floyd及其理解
图的基础，最短路径的几种解答单源最短路： Bellman-Ford &amp;amp;amp;amp;amp;amp; Dijkstra 及其简单优化 以及负圈的判断多源最短路：Floyd-Warshall 算法的简单理解路径还原问题CSDN Markdown似乎C++代码有问题 可转我的个人博客网站https://joke-lin.github.io/2018/12/07/ShortestPath/最短路径的三种算法以...
2018-12-08 01:44:24
1335
2
原创 C++ 文件读写实战——2进制文件查看器（16进制显示）
简单的二进制阅读器(或者说16进制查看器)在学习BMP位图的构成时，对网上的收费16进制查看器很是烦躁，notepad查看时卡到放弃人生因为只是为了初步学习图片知识，以及查看2进制文件内部构成的话，可以自己实现一个思路使用C++的文件操作进行二进制的读操作，这里默认以1个字节为单位（2位16进制）每次读一个字节，就将其转化位16进制，读取的时候需要注意有符号数和无符号数的区别...
2018-11-02 22:22:42
3972
1
原创 最长回文子串四种方法
最长回文子串的几种解答题目地址：https://leetcode-cn.com/problems/longest-palindromic-substring/description/· 暴力搜索 这个应该是最容易的方法了，但是一看复杂度O(n3)，还是放弃好了。 但是这个方法也是遍历所有字符串字串的一种方法。 下面是暴力搜索的代码：// 暴力循环public static Str...
2018-10-02 17:30:56
586
原创 Python urllib 使用实例 爬取旧版有道翻译
Python urllib 使用实例 爬取旧版有道翻译爬虫原理Attention: Python3 将urlib2 urlib3 结合为urlibUrlib:Python3中urllib详细使用方法(header,代理,超时,认证,异常处理)urlib2 :python urllib2详解及实例(从底层说起)基本原理通过给网页提供一个数据，然后获取其反馈使用到的模块...
2018-09-18 18:36:18
425
原创 leetcode 7 反转整数 溢出判读注意
LEETCODE 7 – 反转整数给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 attention 没注意是有范围的整数 ≡(▔﹏▔)≡ 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,...
2018-08-20 15:03:09
261
原创 POJ 2773 ＧＣＤ运用
POJ 2773 (っ °Д °;)っ输入m,k输出第K个与M互质的数看一眼数据范围 暴力搜是不可能的了 但是我们发现 m的范围比较小 那么我们可不可以通过那些比m小的素数来推出其他的素数呢 也就是说这些素数具不具有周期性 需要知道 gcd(a+bt,b) = gcd(a,b) 也就是说如果i是M的一个互素的数 那么i+m*t也是满足条件的数（...
2018-08-03 10:57:23
187
原创 POJ 3263 Balanced_Lineup (RMQ初步)
Balanced_Lineup (RMQ初步)题目大意：poj 3263有N头牛，给定N头牛的高度，输出给定区间内最高牛的高度与最低牛的高度差输入：第一行两个数N、Q分别代表N头牛，Q个操作区间接下来输入N个数，代表N头牛的高度接下来是Q个操作区间，每一个操作区间输出一个高度差用刘汝佳白书上的RMQ模板就行，对最大最小值，分别判断就行代码如下#include...
2018-07-26 09:41:26
128
原创 POJ1733 Parity game带权离散化并查集
POJ1733 Parity game——————带权离散化并查集算法小白在网上看了很多的解题方式 但是很多都只有一个大致思路 但对于我还有一些初学者来说，特别难理解 所以我找了网上的一篇比较易懂的解题方法 但用自己的代码重新实现 并且加上详细注释代码如下//https://blog.csdn.net/u013480600/article/details/...
2018-07-12 22:59:35
374
原创 Github 创立本地版本库并于远程库同步
GITHUB simple TutorialFirst 创立你自己的密钥 因为不是所有人都可以更改你的仓库 只有获得你SSH（公钥）的电脑，确认了你的身份后 才可以更改如果已有SSH一般有在安装bash之后会帮你生成一个SSH一般在自己的用户目录下 如：C:\Users\你的微软账户名\.ssh跳过步骤2没有默认SSH需要新建 打开你的 bash ...
2018-07-08 14:00:37
203
1
原创 uva 10859 放置街灯--Placing Lampposts
uva 10859 - Placing Lampposts(树形dp两个别人家的代码，没有注释看了很久所以自己改写了一遍，附注释 https://blog.csdn.net/keshuai19940722/article/details/19363649 https://blog.csdn.net/deepquiet/article/details/50609020//...
2018-07-07 23:37:50
190
原创 delete操作在 gcc 与 VS 下的差别
delete与析构函数gcc下调用两次析构函数的问题#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdlib.h&amp;gt;using namespace std;class A{public: A() { cout &amp;lt;&amp;lt; &quot;A\n&quot;;
2018-07-04 16:23:46
297
原创 SDL2教程 （五）: 第一个角色动画
一个2D动画的制作思路： 1、动画在本质上都是图片，和影片一样都是通过不断刷新屏幕来产生动态的效果（人眼的滞留效应） 所以我们需要准备几张反应其人物一个动作的过程图 如下： 这是一个集合图，对于分成一张张的也是一样的最后效果： 2、你需要将它切分成8个不同的图片并产生他们自己的纹理SDL_Rect rect, walks[8];...
2018-05-21 11:56:04
5369
原创 SDL２教程（四）：timer 定時器
在主循环中的控制中，时间是十分重要的你需要知道在那个点你需要采取什么样的操作，因为渲染器并不是时时刻刻都要刷新那样不仅不明智而且没必要甚至会与自己的目标效果背道而驰拿“俄罗斯”方块例子来说每隔一段时间方块就需要下落一次，这个时间是固定的但每次都使用类似delay这样的函数确并不明智，因为它是将程序完全停止在那一刻SDL给我们封装好了几个函数 1. Uint32 SDL_GetTicks():获取...
2018-05-06 15:42:47
5330
原创 ”FreeWheel 的一道编程题“——留下的题目的解答
https://blog.csdn.net/qq_40953281/article/details/79332600这篇博客讲了一道关于二进制的编程题在文章末尾留了一道相似但难度稍微要高一点的题目： A: n个不同整数的所有组合描述 计算n个不同整数的所有的组合 输入 第1行是一个整数m，表示随后有m组数据。每组数据占一行，第一个整数n表示随后有n...
2018-05-01 14:32:11
484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人