摘要: 大数加法 两个大数相加,分别用字符串s1, s2存储,并使用.size()获取位数(即字符串长度)。 逐位转化为int,然后相加。carry变量用来存储进位。 结果存储在字符串res中。由于最先计算的是低位,所以输出时应该逆序,使高位先输出,得到正确相加结果。 这个代码没有考虑负数的情况,但是其实很 阅读全文
posted @ 2020-05-23 23:05 马尔尤尤 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 大数进制转换 算法思想: "浅谈大数的进制转换" 代码: 阅读全文
posted @ 2020-05-23 23:02 马尔尤尤 阅读(344) 评论(0) 推荐(0) 编辑
摘要: [TOC] ① 将P进制数x转换为十进制数y ② 将十进制数y转换为Q进制数z 采用“除基取余”法。即每次将待转换数除以Q,然后将得到的余数作为低位存储,而商则继续除以Q进行上述操作。 z数组从高位z[num 1]到低位z[0]即为Q进制z。 1. Problem A 又一版 A+B 输入两个不超过 阅读全文
posted @ 2020-05-02 23:17 马尔尤尤 阅读(397) 评论(0) 推荐(0) 编辑
摘要: [TOC] 1. Problem A 日期差值 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 闰年与非闰年的月份有差别,可以存在如下的二维数组中。 4. Problem D 日期类 编写一个日期类,要求按xxxx xx xx 的格式输出日期,实现加一天的操作。 阅读全文
posted @ 2020-05-01 22:51 马尔尤尤 阅读(388) 评论(0) 推荐(0) 编辑
摘要: GLSL 着色器是使用一种叫GLSL(OpenGL Shading Language)的类C语言写成的。GLSL是为图形计算量身定制的,它包含一些针对向量和矩阵操作的有用特性。 着色器的开头总是要 声明版本 ,接着是 输入变量 和 输出变量 、 uniform 和 main函数 。每个着色器的入口点 阅读全文
posted @ 2020-04-04 22:08 马尔尤尤 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 在学习此节之前,建议将这三个单词先记下来: 顶点数组对象:Vertex Array Object,VAO 顶点缓冲对象:Vertex Buffer Object,VBO 索引缓冲对象:Element Buffer Object,EBO或Index Buffer Object,IBO 当指代这三个东西 阅读全文
posted @ 2020-03-28 20:23 马尔尤尤 阅读(640) 评论(0) 推荐(0) 编辑
摘要: OpenGL OpenGL本身并不是一个API,仅仅是一个规范(Specification)。 OpenGL规范严格规定了每个函数该如何执行,以及它们的输出值。至于内部具体每个函数是如何实现(Implement)的,将由OpenGL库的开发者自行决定。 实际的OpenGL库的开发者通常是显卡的生产商 阅读全文
posted @ 2020-02-28 22:23 马尔尤尤 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [ 1, 1]。 | 示例 1: | | | | 输入: nums = [5,7,7,8,8,10], 阅读全文
posted @ 2020-02-27 20:40 马尔尤尤 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O( 阅读全文
posted @ 2020-02-27 20:39 马尔尤尤 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 阅读全文
posted @ 2020-02-24 22:07 马尔尤尤 阅读(65) 评论(0) 推荐(0) 编辑