- 博客(52)
- 收藏
- 关注
RSS订阅原创 力扣 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回：[3,9,20,15,7]class Solution {public: vector<int> levelOrder(TreeNode* root) { vector<int> ans; queue<TreeNode* > q;//队
2021-07-16 17:22:48
344
原创 力扣 剪绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 3
2021-07-15 08:43:13
200
1
原创 力扣 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3, n
2021-07-14 23:43:59
213
原创 力扣 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。在这里插入代码片例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],
2021-07-14 22:00:31
147
原创 力扣 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 ta
2021-07-13 22:18:36
124
原创 力扣 合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *NList = new ListN
2021-07-13 21:36:39
80
原创 力扣 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.class Solution {public: ListNode* getKthFromEnd(ListNode* head,
2021-07-13 20:07:15
90
原创 力扣 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。class Solution {public: vector<int> exchange(vector<int>& nums) { int n=nums.size(); vector<int&g
2021-07-13 19:38:50
116
原创 力扣 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
2021-07-13 19:16:01
124
原创 力扣 打印从1到最大的n位数
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数class Solution {public: vector<int> printNumbers(int n) { int sum=0; while(n--){ sum=s
2021-07-13 16:23:42
114
原创 力扣 旋转数组的最小数
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0标准方法应该是二分法，还有一种方法比较简单取巧。二分法找最小值：class Solution {public: int minArray(vector<int>
2021-07-13 15:54:19
85
原创 力扣 青蛙跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1另一种斐波那契数列 不过这里启示元素是两个1class Solution {public: int numWays(int n) { int mod=1e9+
2021-07-13 15:17:04
69
原创 力扣 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5用递归会
2021-07-13 14:58:21
121
原创 力扣 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”,“ap
2021-07-13 14:28:42
96
原创 力扣 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000代码注释写的很明白了/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)
2021-07-12 22:54:24
69
1
原创 力扣 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000使用c++的特性 很好写class Solution {public: string replaceSpace(string s) { string a; for(auto &c:s){ if(c==' ')
2021-07-12 22:33:50
67
原创 力扣 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3可以直接暴力解法 遍历整个数组 有重复的直接返回这里讲一种 原地置换法 类似与一种索引排序算法遍历整个数组 将数组里边的数 放到对应的数组下标的位置如果有重复的 就是再同一个下标里放了两次就说明该数重复出现。c
2021-07-12 18:48:40
141
原创 力扣 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。示例 4：输
2021-07-12 18:25:21
108
原创 区域填充——二维图像生成
区域填充：即给出一个区域的边界，要求对边界范围内的所有像素单元赋予指定的颜色代码。区域填充中最常见的是多边形填色。多边形光栅化主要有三种方法：逐点判断法：即逐个判断绘图窗口内的像素，确定它们是否在多边形区域内部，从而求出位于多边形区域内的像素的集合，通常有两种方法：射线法，累计角度法。1）射线法从v点发出射线与多边形P的边相交，若交点的个数为奇数，则v位于多边形P内：若为偶数，则v位于多边形P的外部。2）累计角度法计算各边的夹角的和，若代数和为零，该点属于域外；若代数和为2Π，则高低点属于域
2021-06-01 20:33:18
1079
原创 计算机图形学——直线光栅化
在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。 问题定义： 输入：起点（X0，Y0），终点（Xn，Yn） 输出：最靠近直线的像素点的集合 ；现势性强；无需接触赖体本身获得被摄赖体信息；由二维影像重建三维目标；面系纂数据方式；同射提取赖体的几何与理精性。传统摄影测量学定义：传统摄影测量学是利用光学摄影机采集被摄物体的影像，经过处理以获取被摄物体的形状、大小、位置、特性及其相互关系的一门学科。摄影测量与遥感：计算机技术以及模式识别技术的引入，国际空间技术和遥感技术的发展，摄影测量进入到数字摄影测量阶段，并开始向航空、航天遥感技术发展
2020-12-21 15:39:08
1353
原创 GPS卫星定位基本原理
GPS定位基本原理伪距定位的基本原理一个站星距离测站位于以卫星为球心，站星距离为半径的球面上两个站星距离构成两个球面两个球面相交为圆测站位于圆圈上三个站星距离构成三个球面三个球面两两相交测站位于其中任意一点三个站星距离+地球表面=一点...
2020-12-20 18:04:39
38544
5
原创 GPS卫星的导航电文和卫星信号
基本内容：导航电文的定义、内容；码、比特、随机码、伪随机码的概念；C/A码、P码的产生、数字指标。重点：导航电文的定义、内容；伪随机码的概念；C/A码、P码的产生、数字指标。难点：伪随机码的的产生GPS卫星信号GPS信号的组成部分：载波：L1L2测距码：C/A码（目前只被调制在L1上）P(Y)码（被分别调制在L1和L2上）卫星（导航）电文GPS卫星信号的生成：关键设备——原子钟GPS信号的产生：由卫星上的原子钟直接产生基准频率f0为10.23MHz卫星信号的所有成分均是改
2020-12-19 20:26:22
6408
2
原创 卫星运动的基础及GPS卫星星历
卫星轨道在GPS定位中的意义相关名词：卫星轨道：卫星在空间运行的轨迹称为轨道轨道参数：描述卫星轨道位置和状态的参数称为轨道参数具体实例：1.可见卫星轨道在GPS定位中具有重要意义。2.此外，为了指定GPS 测量的观测计划和便于捕获卫星发射的信号，也需要知道卫星的轨道参数。影响卫星轨道的因素及其研究方法：卫星受力：卫星受到的作用力，如果设地球引力视为1.则其他作用力均小于10∧-5。中心力:假设地球为均质球体的引力（质量集中于球体的中心），称为中心力。非中心力：包括地球非球型对称的作用力
2020-12-19 18:11:53
4582
3
原创 GPS定位的坐标系统与时间系统
坐标系统和时间系统是描述卫星运动、处理观测数据和表达观测站位置的数学与物理基础。如何描述卫星位置？天球坐标系：天球坐标系是一种惯性坐标系，其坐标原点和各坐标轴的指向在空间中保持不动，可较方便地描述卫星的运行位置和状态。地球坐标系：地球坐标系可用来描述卫星和地面测站的相对位置。天球的基本概念：天球：以地心为球心，以任意长为半径的球面。天轴：地球旋转轴。天极：天轴与天球面的交点。天球赤道面：过球心且与天轴垂直的平面。黄道面：地球公转轨道所在平面，与赤道面夹角为23.5°。春分点：太阳从南半球
2020-12-19 15:21:38
7098
原创 绪论
GPS的系统组成GPS导航的本质是将陆基的无线电导航搬到天基，这是一个发展的过程，也是GPS产生的过程。子午卫星是第一代卫星导航定位系统，跨越看从地基无线电导航到天基无线电导航的历程，但其中仍然存在许多缺点：1） 卫星数量少（6颗），不能实现连续实时导航；2）卫星轨道高度低，难以实现精密定轨；3）信号频率低，难以补偿电离层效应的影响。精度：单点定位:15次合格卫星通过（两次通过之间的时间间隔为0.8h~1.6h），精度约为10m。联测定位：各站共同观测17次合格卫星通过，精度约为0.5m。
2020-12-18 14:57:44
307
原创 数据库原理（期末复习）
第一章数据库系统包含数据库和数据库管理系统数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是：DBS包含DB和DBMS数据库系统的核心是数据库管理系统数据独立性是数据库重要的技术之一。数据独立性是指：一是物理独立性，即由于数据的存储结构与逻辑结构之间由系统提供映像，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。二是逻辑独立性，即由于数据的局部逻辑结构与总体逻辑结构之间也由系统提供映像，使得当总体逻辑结构改变时，其局部逻辑结构可以不
2020-12-11 10:42:43
2220
原创 立体像对相对定向
看老师ppt写出来的代码有点问题，和老师的结果对比，发现老师的程序计算步骤也和ppt的不是太一样。所以为了交作业，就先没脑子照着老师的改代码咯！#include<iostream>#include <iomanip>#include"math.h"using namespace std;void PrintArray(double* a, int b, int c);//打印矩阵void TranspositionArray(double* a, double* aT
2020-12-09 11:52:20
2666
5
原创 C++核心思想进阶
多态和继承多态继承Public Private Protected继承public 都是可见的Private 最隐私的 只有自己能见Protected 只有派生出来的类可见public继承 派生类拥有基类的所有成员变量和成员函数private继承 基类所有成员变量和成员函数都变成private 接口的窄化protected继承 基类的public变成protected 与private类似多继承虚函数基类已经有的函数可能会被子类重新定义实例...
2020-12-04 11:22:19
167
原创 平面幻方
平面幻方就是一个n*n的矩阵，矩阵的每一行每一列，加上对角线上元素的和都等于同一个数。构造幻方的方法。⑴ 将1放在第一行中间一列；⑵ 从2开始直到n×n止各数依次按下列规则存放：按 45°方向行走，如向右下每一个数存放的行比前一个数的行数减1，列数加1⑶ 如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最上一行，列数同样加1;⑷ 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的上面。#include <bits/stdc++.h&
2020-12-03 19:51:41
155
原创 杨辉三角形
杨辉三角形首先 要知道杨辉三角形的规律其实最主要的就是每个数等于它上方两数之和。并且第一列数和最后一列数都等于1直接上代码#include<bits/stdc++.h>#include<algorithm>#include<cmath>using namespace std;int main(){ int n; cin>>n; int a[21][21]={0}; for(int i=1;i<=n;i++) a[i][1]
2020-12-03 19:41:57
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人