- 博客(31)
- 收藏
- 关注
RSS订阅原创 uv笔记
1．J：打开安全框2．对称的时候是以安全框为标准的3．全选对象（不是在编辑多边形模式下），重置变换（点一下），安全框就标准了4．重置变换后，修改页面多了X变换5．对物体进行变化后（例如加壳），选中命令右键塌陷全部相当于将物体转换为可编辑多边形，就是将对物体的修改命令整合到一起6．分离物体的时候取消勾选分离到元素，可将选中的元素分离出去变成一个对象7．展UV的时候需要把整个物体分离成合适的一个个的对象，方便在分UV8．分离以后轴还在原来的位置，重置一下轴即可9．如果建模型的时候物体的元素就是单
2020-11-28 22:43:37
620
原创 算法 -- 差分，差分矩阵
差分简言之：就是在一个序列中的某一段中的所有数上都加上一个数例一：题目描述输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l, r, c，表示将序列中[l, r]之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数序列。接下来 m 行，每行包含三个整数 l，r，c，表...
2020-04-10 21:57:28
395
原创 数据结构算法（二）
文章目录单调栈单调队列滑动窗口KMP字符串Trie字符串统计单调栈给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 -1。输入格式第一行包含整数 N，表示数列长度。第二行包含 N 个整数，表示整数数列。输出格式共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 -1。数据范围1 ≤ N ≤ ...
2020-04-02 17:30:44
247
原创 数据结构算法（一）
文章目录单链表双链表模拟栈模拟队列单链表实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第 k 个插入的数后面的数；(3) 在第 k 个插入的数后插入一个数现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意：题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这...
2020-03-22 14:25:35
167
原创 L2-027 名人堂与代金券
L2-027 名人堂与代金券对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 ...
2020-03-13 21:11:44
121
原创 L2-022 重排链表
L2-022 重排链表给定一个单链表 L1 → L2 → ⋯ → Ln−1 → Ln，请编写程序将链表重新排列为 Ln → L1 → Ln−1 → L2 → ⋯。例如：给定 L 为 1 → 2 → 3 → 4 → 5 → 6，则输出应该为6 → 1 → 5 → 2 → 4 → 3。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址和结点总个数，即正整...
2020-03-06 20:31:07
794
原创 L2-008 最长对称子串
L2-008 最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式输入在一行中给出长度不超过 1000 的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例Is PAT&TAP symmetric?输出样例...
2020-02-24 22:32:56
261
原创 L2-002 链表去重
L2-002 链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤1...
2020-02-24 15:16:35
196
原创 算法--欧拉函数
欧拉函数给定 n 个正整数 a，请你求出每个数的欧拉函数。欧拉函数的定义1 ~ N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。若在算数基本定理中，N=p1a1p2a2…pmam，则：ϕ(N) = N∗(p1−1/p1)∗(p2−1/p2)∗…∗(pm−1/pm)输入格式第一行包含整数 n。接下来 n 行，每行包含一个正整数 a。输出格式输出共 n 行，每行输...
2020-02-21 20:10:51
175
原创 L1-064 估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can...
2020-02-16 19:39:41
361
原创 算法---约数
文章目录约数试除法求约数约数个数约数之和最大公约数约数试除法求约数例题：时间复杂度为 sqrt(n）给定 n 个正整数 a，对于每个整数 a，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 a。输出格式输出共 n 行，其中第 i 行输出第 i 个整数 a 的所有约数。数据范围1 ≤ n ≤ 1002 ≤ a ...
2020-02-14 14:20:20
1351
原创 算法---质数
文章目录质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数质数试除法判定质数空间复杂度是 sqrt(n)给定n个正整数a，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数a。输出格式共n行，其中第 i 行输出第 i 个正整数a是否为质数，是则输出“Yes”，否则输出“No”。数据范围1 ≤ n ≤ 1001...
2020-02-07 19:51:02
618
原创 C# 基础知识（一）
执行 C# 代码的过程包括下列步骤：1.选择编译器2.将代码编译为 MSIL3.将MSIL编译为本机代码4.运行代码5.垃圾回收注：MSIL包括用于加载，存储和初始化对象以及对对象调用方法的指令，还包括用于算术和逻辑运算，控制流，直接内存访问，异常处理和其他操作的指令。在面向对象的编程方法中：类和对象是核心对象由类建模而成把类转换为对象的过程称为类的实例化对象是消息，数据和...
2020-02-06 22:54:50
474
原创 二叉树的定义和性质
文章目录树的定义二叉树的定义二叉树的性质树的定义树 (Tree) 是 n ( n ≥ 0 ) 个结点的有限集。n = 0 时称为空树。在任意一棵非空树中:有且仅有一个特定的称为根 (Root) 的结点当 n > 1 时，其余结点可分为 m (m > 0)个互不相交的有限集 T1、T2 ····· Tm, 其中每一个集合本身又是一棵树，并且称为根的子树( SubTree)...
2020-02-04 21:08:57
1413
原创 踏上C#开发的征程
文章目录编写第一个C#程序学语法之前必备基础知识不同于C语言的知识点编写第一个C#程序一般步骤：新建项目->编写代码->运行示例：输出“hello world”using System;namespace Demo{ class Program { static void Main(string[] args) { ...
2020-01-28 22:38:47
151
原创 c++中string的基础知识
文章目录一，什么string二，头文件三，定义及构造函数四，属性五，输出六，修改七，操作八，运算符重载STL standard template library标准模板库一，什么string二，头文件#include < string> // 注意是< string>，不是<string.h>，带.h的是C语言中的头文件using namespac...
2020-01-20 22:25:02
223
原创 C++中queue头文件的使用
头文件#include < queue >定义queue< int > s;queue< string > s;常用函数：1. push2. pop3. size4. empty5. front6. back简单应用代码：#include <queue>#include <cstdio> usin...
2020-01-16 21:56:22
8063
2
原创 循环队列与链队列的入队出队及其基本操作
文章目录一，队列的定义二，循环队列定义结构代码初始化队列长度入队列出队列一，队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表队列是一种先进先出的线性表，简称FIFO允许插入的一端称为队尾允许删除的一端称为队头二，循环队列定义队列头尾相接的顺序存储结构称为循环队列设front指针指向队头元素，rear指针指向队尾元素的下一个位置，队列为空队...
2020-01-15 22:08:22
11095
1
原创 C++中stack头文件的使用
头文件：#include<stack>定义：stack<int> s1;stack<string> s2;基本操作：s.push(x); //入栈s.pop(); //出栈，只是删除栈顶元素，并不返回该元素s.top()； //访问栈顶元素s.empty()； //判断栈空，当栈空时，返回trues.size()； //访问栈中元...
2020-01-13 20:06:07
10960
原创 顺序栈与链栈的初始化，进栈，出栈的具体实现
文章目录一，栈的定义二，顺序栈一，栈的定义栈是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。注意：栈元素具有线性关系，即前驱后继关系可在线性表的表尾进行插入和删除操作，这里的表尾指的是栈顶栈底是固定的，最先进栈的只能在栈底栈的插入操作，叫做进栈，也称压栈，入栈栈的...
2020-01-12 21:49:42
4138
5
原创 C++ STL 库 list 链表的基本定义及操作
文章目录一，list二，forward_list一，list二，forward_list
2020-01-11 19:24:38
4624
2
原创 单链表的基本操作
代码实现了单链表的增删改查：#include <stdio.h>#include <stdlib.h> //malloc函数的头文件 //定义结构体 ，结点struct Haha{ int val; //数据域 struct Haha *Next; //指针域 };//创建一个单链表，输入 n,输入 n 个数 struct Haha *C...
2020-01-10 16:37:43
1429
原创 实现单向链表
文章目录一，链表二，malloc函数一，链表什么是链表：链表是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：asdas一个时存储单元数据元素的数据域：另一个是存储下一个结点地址的指针域二，malloc函数什么是malloc函数：malloc的全称是m...
2020-01-09 18:28:57
298
原创 vector基本知识
文章目录一，向量二，头文件三，定义向量的对象四，构造函数五，容量六，大小七，操作八，两个算法一，向量vector：向量（动态数组）内存分配是连续的空间，空间不够用会申请一个更大的连续的空间，同时迭代器失效。二，头文件#include <vector> //头文件#include <iostream>using namespace std;三，定义向量的...
2020-01-07 23:42:44
441
原创 顺序表的基本操作
文章目录一，线性表的定义二，线性表的顺序存储结构1.定义2.属性3.区别4.地址计算方法三，顺序表的基本操作1 .初始化2.插入操作3.删除操作4.查找操作5.优缺点四，顺序存储和链式存储的区别一，线性表的定义线性表：零个或多个数据元素的有限序列。注意：元素之间有顺序，并且是有限的。如图线性表元素的个数 n（ n >= 0 ) 定义为线性表的长度，当 n = 0 时，称为空表。 ...
2020-01-07 15:52:42
1420
1
原创 数据结构绪论
一，基本概念数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（整型，实型类数值，声音，图像，视频都可以作为数据输入计算机中被处理）数据元素：数据的基本单位，具有一定的意义，在计算机中通常作为整体处理。也被称为记录。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。二，数据结构的分类数据结构可分为逻辑结构和物理结构（存储结构）...
2020-01-06 17:22:29
463
原创 结构体的排序
M - 今年暑假不AC“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》...
2019-12-21 19:41:52
938
原创 递归之T,U,V,W,X
T - 一只小蜜蜂…有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。...
2019-12-09 18:09:49
328
原创 循环之面试
题目描述D开始准备秋招了，这次面试官给他提了一个面试题，是这样的:给定两个有序数组，求他们中相同数字的个数 。注意，相同数字算一个！输入输入一个整数t，表示测试组数(1<=10)每组输入n m( 1<=n, m<=1000000)接下来n个正整数(int范围内) 表示第一个数组，然后m个正整数(int范围内)输出每组输出相同数字的个数样例输入 Copy13 ...
2019-12-02 15:06:59
277
原创 简单的冒泡应用之慧慧拿奖学金
慧慧拿奖学金描述一年一度评奖学金的时间又到了，规定按照期末成绩每个班的前m名可以获得奖学金。现在给你慧慧的成绩，和其他n个人的成绩，你能知道慧慧能否得奖，以及前m名的成绩吗？输入第一行包含三个整数 n，m, q 分别代表班里除了慧慧还有n个人， 前m名可以获得奖学金， 慧慧的期末成绩为 q （m<=n<=25000）(成绩采用百分制)第二行包含n个整数，代表n个人的成绩。...
2019-11-19 23:08:48
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人