- 博客(23)
- 收藏
- 关注
原创 leetcode 160.相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Intersected at ‘8’解释:相交节点的
2021-10-30 21:25:24
179
1
原创 数据结构前四章总结
数据结构前四章复习第一章绪论数据结构是什么第二章线性表概念逻辑特性存储结构以及核心操作动态分配顺序的存储结构动态分配内存的初始化在第i个元素之前插入一个元素线性表的删除操作,删除第i个操作线性表的查找操作,查找第i个元素线性表的链式存储第一章绪论数据结构是什么数据结构是一门研究非数值计算的程序设计问题中 计算机对的操作对象 以及 它们之间的关系 和 操作 等的学科。(背下来)第二章线性表概念一个线性表是n个元素的有限序列。逻辑特性存在唯一一个被称为第一个的元素,和唯一一个被称为最后一个的元
2021-10-07 20:28:37
188
原创 3/0 类和对象,继承,接口
构造方法 set/get方法 普通方法 方法的重载 及其应用package studentsystem;import com.sun.glass.ui.TouchInputSupport;/* * 关于类和成员 * @hansiqi */public class Phone { private String brand ; private int price; //构造方法:初始化,附初始值 public Phone() { System.out.println("Phon
2021-10-04 21:48:00
88
原创 3/1 线性存储之链表应用和练习题
链表的应用及练习题1. 合并两一元多次项式2.灵活使用链表的查找任意节点数据(本文将持续更新)1. 合并两一元多次项式举例说明:A(x) = 5x2+x3+6x4+7x5B(x) = 7x+2x2+3x3+2x4+6x5可以形成如图所示的两个链表:现在写书实现将两个一元多次项式合并的函数:上面只是一般情况下的例子,方便理解题意。为了让函数的耦合度降低我们需要考虑特殊情况的边界值,在下面一一说明。//A,B 两个多项式相加#include<stdio.h>#includ
2021-10-04 21:46:10
268
原创 2/0 类和对象,成员属性和成员方法
文章目录类和对象的定义类的定义访问权限修饰符对象的实例化【注意】类成员的访问特殊的访问形式:POJO类类的成员成员方法方法修饰符方法传参值传递地址传递方法重载特殊成员方法—构造方法this关键字垃圾回收机制(面试易考)类和对象的定义类的定义[访问权限修饰符] class 类名 { [private/protected/public] 成员的声明和定义 ;}【注意】class是声明类的关键字,<类名>是标识符,通常以首字母大写开头,用来与对象名,方法和变量名区分。类体可以
2021-09-25 10:08:20
118
原创 1/0 Java语言的特点,规范,数组及类和对象
概述Java语言的主要特点:多线程 (可以同时调用多个进程)分布式(系统)(多个服务器支持,功能模块化)跨平台(由于JVM的应用)安全性面向对象.java的文件可以通过编译器生成.class后缀的字节码,字节码可以在不同操作系统的虚拟机上运行。java中的名词介绍:JVM(Java Vitual Machine) Java虚拟机JRE(Java Runtime Environment)Java运行时环境JDK (Java Development Kit)Java开发工具包
2021-09-12 15:15:07
443
原创 2/0 SDL_Img扩展库的使用
4/0 SDL_Img扩展库的配置首先,我们需要配置SDL_Img库适用的环境。以标准库相同的操作,配置属性页的附加目录,添加静态库文件到解决方案中,将动态库添加到Debug目录(与项目的可执行文件在同一目录下)。5/0 使用SDL_Img扩展库显示多张图片 将我们显示的图片分为两类:背景图 和 前景图 。首先,预处理。// 初始化SDL库 if(SDL_Init(SDL_INIT_EVERYTHING) != 0) { printf("%s\n", SDL_
2021-09-04 17:16:53
252
原创 1/0 SDL创建窗口及颜色填充
SDL是什么?SDL实就是-个便于游戏开发的函数库。SDL提供 了数种控制图像、声音,输出入的函数,让开发者只要用相同或是相似的代码就可以开发出跨多个平台(Linux、 Windows、 Mac OS X等)的应用软件。学习SDL有什么用?目前SDL多用于开发游戏、模拟器、媒体播放器等多媒体应用领域。SDL学习的难点是什么?使用vs软件我们需要将SDL库函数引进,SDL作为-种编写工具,我们的目的就是灵活掌握SDL函数的使用方法,包括:传递的参数的类型,个数及其代表的含义;函数返回值得类型及其含义
2021-09-04 17:12:35
687
原创 3/0 SDL的事件驱动和扩展库的使用
6/0 SDL事件驱动什么是事件?比如,我们对窗口的大小做出调整的行为叫做事件,既一个个不同的操作叫做不同的事件,窗口将对这些事件作出响应。什么是事件驱动?事件由发送器发出;由收集器进行收集;由处理器进行处理。前两者由系统完成,而开发人员需要解决处理器如何处理。项目的配置使用了标准库和扩展库。目标事件处理:1.初始化操作 2.释放SDL库操作 3.加载图片操作1.初始化操作 0代表初始化不成功 1 代表初始化成功。int init(){ // 初始化SDL库 if(S
2021-09-04 17:03:22
252
2
原创 0/1 JavaScrip前四章复习(未完待续)
JavaScrip的比较HTML ——页面结构CSS ——页面样式JavaScript ——页面行为(动态特效)JavaScript是一种基于 对象 和 事件驱动 并具有安全性能的脚本语言。JavaScrip的特点动态类型(不用给变量指定数据类型)弱类型(一个变量可以赋不同类型的值)简单性(解释性语言,不需要编译)跨平台(与操作环境无关,依赖于浏览器)必要性(主流浏览器统一支持)兼容性差(依赖于浏览器的执行)VScode快捷键复制一行:alt+shift+ 上下
2021-09-04 14:45:10
285
1
原创 3/0数据结构之线性的链式存储——链表
单链表的表示typedef struct Lnode{ //声明结点的类型和指向结点的指针类型 ElemType data; //数据元素的类型 struct Lnode *next; //指示结点地址的指针 }Lnode, *LinkList;//结构体类型 和 指向 LNod结构体类型的指针头节点之后才是首元结点有了首元结点方便了在增加或删除第一位元素时的操作和其它位值相同。查找链表的第i个元素S
2021-09-03 16:35:07
106
原创 2/0数据结构之动态数组
动态数组的初始化操作Status Listlnesert_Sq(Sqlist &L,int i,char e){ if(i<1||i>ListSize) return ERROR; //判断参数是否合法大于等于1,而且在最大容量之内 if(L.lenth>=L.Listsize){//内存已满追加内存 newbase=(char *)ralloc(L.elem,L.lenth+LISTINCREMENT)*sizeof(char)); if(!newbase) exi
2021-09-03 15:46:33
67
原创 1/0数据结构绪论
绪论内容:1.以冒泡排序为例进行算法的优化。2.对于引用&的了解使用。(https://blog.csdn.net/u013203733/article/details/73868603)3.数组中进行插入操作。课上代码://算法的优化#include<iostream>using namespace std;void bubble_sort(int a[],int n){ int i,j,t; bool change; //将a[]中的数字
2021-09-03 11:15:39
84
原创 并查集模板
一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。现在要进行 m 个操作,操作共有两种:1.M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;2.Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中;输入格式第一行输入整数 n 和 m。接下来 m 行,每行包含一个操作指令,指令为 M a b 或 Q a b 中的一种。输出格式对于每个询问指令 Q a b,都要输出一个结果,如果 a 和 b 在同一集合内,则输出 Y
2021-08-16 11:26:50
65
原创 A.PizzaForce
A. 披萨力量PizzaForces 是 Petya 最喜欢的比萨店。PizzaForces 生产和销售三种尺寸的比萨:小比萨包括6 切片,中等的包括 8 切片和大比萨饼包括 10每个切片。烘烤它们需要15, 20 和 25 分钟,分别。今天是彼佳的生日,而且 n他的朋友会来,所以他决定从他最喜欢的比萨店点一份。Petya 想要订购如此多的比萨,以至于他的每个朋友都至少得到一片比萨。订单的烹饪时间是订单中所有比萨的总烘焙时间。您的任务是确定制作包含至少 n总共切片。例如:如果 12 朋友来参加 P
2021-07-31 17:06:30
157
1
原创 数组模拟单调栈和单调队列
单调栈题目:给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。输入格式第一行包含整数 N,表示数列长度。第二行包含 N 个整数,表示整数数列。输出格式共一行,包含 N 个整数,其中第 i 个数表示第 i 个数的左边第一个比它小的数,如果不存在则输出 −1。数据范围1≤N≤1051≤数列中元素≤109输入样例:5 3 4 2 7 5输出样例:-1 3 -1 2 2原本的思路代码(未用到单调栈): 思路比较暴力直接,数据量大且数据特殊时极易超
2021-07-26 20:11:35
177
2
原创 数组模拟栈和队列
数组模拟栈#include<iostream>using namespace std;const int N=100010;int arr[N];int main(){ int n,tt=1; cin>>n; while(n--) { string ch; int x; cin>>ch; if(ch=="push") {
2021-07-25 15:54:16
77
1
原创 数组模拟链表
链表#include<iostream>using namespace std;const int N=100010;//inx表示存储用到了哪个点int head,e[N],ne[N],idx;//初始化void init(){ head=-1; idx = 0;}//将x插入头结点void add_to_head(int x){ ne[idx] = head; e[idx]=x; head = idx; idx+
2021-07-24 18:23:30
136
1
原创 C语言基本语法
while(~scanf("%d", &n)&&n)的含义scanf的返回值是输入值的个数,如果没有输入值则返回-1~是按位取反~scanf("%d", &n) 如果没有返回值,对于-1按位求反得到0所以如果没有输入则退出循环&& 相当于and即,当输入不为空,而且不为0,进入循环while(1)无限循环,python 和c在布尔类型上相通*https://github.com/liuchuo*^运算符^运算位异
2021-01-24 19:44:07
144
1
原创 1.0 括号配对
学习1.0 字符串与算法从练习题中总结整合的一些关于字符串的用法,以及解题思路分析中学习算法。题目:现在,有一行括号序列,请你检查这行括号是否配对。第一行输入一个数N每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No思路分析:1.输入字符串奇数或者偶数为依据,简单分类一下配对问题(初学算法,不必急于解决问题,多对问题种类考虑尽量全面,再逐步深入,具体到每个问题)2.括号最内部最小单元"()“or”[]"的一个括号整体开始删除,直到<1&g
2020-12-11 21:17:40
238
原创 2.0筛法求素数
用筛法求N以内的素数。思路:一个素数的倍数都是合数。解决思路1.0:1.初始化check列表(所有元素都是零),命名一个放质数的列表prime(既然数组都开在了前面,就不怕时间超限尽量开大一点,要不然数组溢出,会运行错误)2.由check列表的下标控制倍数关系,变量i为存进prime的数字(从2开始递增),有倍数关系的既不符合题意。#include<stdio.h>#include<string.h>int ind[10000];int prime[10000];int
2020-12-11 21:16:28
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人