当前位置：首页
> 第4页
LeetCode 344 反转字符串
每日一题：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h&q...
单链表
单链表存储一个直接后继的地址，用一组任意的存储单元存储线性表中的元素。数据域（数据元素）+指针域（指示后继元素存储位置） = 结点，如下图：a和b是两个结点，其中a的指针域保存了指向b的地址。以结点的序列表示线性表 称为链表以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。...
LeetCode 75 颜色分类
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,...
C++读取ASCII格式DEM数据
要使用OpenGL显示DEM，就把tif的DEM转成了ASCII格式的，用的是ArcMap工具箱里的栅格转ASCII，转出来的格式是这样的：用了6行来描述数据，如下：第一行：数据的列数ncols第二行：数据的行数 nrows第三行：数据左下角的X值xllcorner第四行：数据左下角的Y值yllco...
一些linux软件下载地址
<span style="font-size: 16px;">装一个在这里记录一个，以备用，链接若失效请邮箱告知</span>...
Linux deb包管理
记录一下以便查询。1. 安装dpkg –i deb的软件包名如：dpkg –i software-1.2.3-1.deb2. 卸载dpkg –e 软件名如：dpkg –e wps-office3.查询：查询当前系统安装的软件包：dpkg –l ‘*软件包名*’如：dpkg –l '*wps*...
C语言结构体
C语言的结构（struct）是一种复杂的数据类型，可以包含多种数据类型，基本类型都能包含，但是不能包含函数，这是和C++中的结构不同的地方，但是可以包含函数指针，但是这也并不矛盾，因为本身指针指向的是一个地址，也是一个变量。下面是结构的定义的示例：struct Name { ...
C++ vector 初始化
有几种初始化的方式，直接扔到代码里看了：#include <vector> #include <iostream> #include <algorithm> using namespace std;...
OpenGL（四）
以下内容均来自处网站：https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/本文的主要内容是绘制第一个OpenGL的三角形。首先记住三个词：顶点数组对象：Vertex Array Object，VA...
C语言字符串换行连接
有时候遇到一个字符串太长一行放下不好看的情况，可以使用换行连接：一是使用 符号，如下所示：char* testString = “AAA BBB”; //不要这样写 //char* testString = “AAA // BBB”;注意换行后的内容一定要顶到格子的最前面，否则会把前面的空格也算上...
OpenGL（三）
以下内容均来自此网站：https://learnopengl-cn.github.io/01%20Getting%20started/03%20Hello%20Window/ 1、GLFW的初始化与配置初始化GLFW，利用 glfwInit函数对GLFW进行初始化，然后使用glfwWind...
OpenGL（二）
GLFW与GLAD 在绘制出想要的效果之前，需要先常见OpenGL上下文和一个用于显示的窗口。但是这些操作在每个系统上是不一样的，OpenGL讲这些操作抽象出去，需要我们自己创建窗口，定义OpenGL上下文以及处理用户输入。有些库为我们提供了这些功能，用来创建上下文和创建窗...
OpenGL（一）
OpenGL一般认为是一个API，包含了一系列可以操作图形、图像的函数，但是实际上仅仅是一个规范，OpenGL规范严格规定了每个函数该如何执行，以及它们的输出值。具体里面每个函数的实现由库的开发者去实现，这里的开发者主演是显卡厂商。函数的实现细节并没有规定，只要最后与函数的功能相匹配就可以。简单的说...
齐次坐标
听了一下闫令琪的现代计算机图形学入门课程第三节的内容，关于坐标变换这一节真的是令人耳目一新。视频在此：https://www.bilibili.com/video/BV1X7411F744?p=3transformation 变换，包括坐标的平移与旋转放缩等，从二维开始着手，首先看放缩：由 ...
LeetCode 657. 机器人能否返回原点
每日一题，如下：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返...
C语言 异或运算符 ^
C语言中异或运算符^表示参见运算的二进制运算符相同为0，不同为1，如下：1 ^ 1 = 01 ^ 0 = 10 ^ 1 = 10 ^ 0 = 0下面举例说明∧运算符的应用： （1）使特定位翻转 假设有01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行∧运算，...
C++ vector
vector是一个容器，类似于数组，使用的顺序存储结构，可以看做是可以动态拓展的数组，使用vector的优点是其以常数时间进行索引，缺点是在中间进行插入和删除操作代价比较高，但是如果插入和删除发生在尾端速度仍然较快。使用时需要包含头文件#include<vector>初始化方式：vect...
LeetCode寻找数组的中心索引
724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边...
线性表的顺序结构（顺序表）
顺序表，线性表的一种，其存储时需要开辟一块足够大的连续的空间，数据之间的存放是相连的，中间没有空隙。顺序表的初始化：需要指定顺序表的大小，这个大小要足够大，还要将元素个数初始化为0。按照位置查找元素：可以查找指定位置的元素，这个通过下标可以快速找到。常数时间复杂度。查找指定元素的位置：给定一个元素，...
鲁公网安备 37148202000241号