- 博客(24)
- 收藏
- 关注
RSS订阅原创 06-环形链表
bool hasCycle(struct ListNode *head) { struct ListNode *p1,*p2; p1=p2=head; while(p2!=NULL && p2->next!=NULL){ p1=p1->next; p2=p2->next->next; if(p1==p2){ return true; } }
2021-12-03 11:33:17
1836
原创 05-找单链表中间结点
struct ListNode* middleNode(struct ListNode* head){ struct ListNode*p=head,*q=head; while(q!=NULL && q->next!=NULL){ p=p->next; q=q->next->next; } return p;}```
2021-12-03 11:32:32
171
原创 04-合并两个有序链表
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){ if(list1==NULL){ return list2; } if(list2==NULL){ return list1; } if(list1->val<list2->val){ list1->next= mergeTwoLists(l
2021-12-03 11:30:30
59
原创 03-删除排序链表所有重复元素
struct ListNode* deleteDuplicates(struct ListNode* head){ if(head==NULL || head->next==NULL){ return head; } head->next=deleteDuplicates(head->next); if(head->val==head->next->val){ head=head->next;
2021-12-03 11:28:07
47
原创 02-删除单链表所有值为value的节点
struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode* L=malloc(sizeof(struct ListNode)); L->next=head; struct ListNode*p=L->next; struct ListNode*pre=L; while(p!=NULL){ if(p->val==val){
2021-12-03 11:26:14
98
原创 01-单链表逆置
struct ListNode* reverseList(struct ListNode* head){ struct ListNode* L=malloc(sizeof(struct ListNode)); struct ListNode*q; L->next=head; struct ListNode *p=L->next; L->next=NULL; while(p!=NULL){//头插法 q=p->next;
2021-12-03 11:19:19
772
原创 2021-10-27
单链表逆置struct ListNode* reverseList(struct ListNode* head){ struct ListNode *p=head; head=NULL; while(p!=NULL){ struct ListNode *r=p->next; p->next=head; head=p; p=r; } return head;}环形链表bool hasC
2021-10-27 21:54:22
44
原创 01-单链表
#include <iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//带头节点的单链表的初始化bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL){ return false; }
2021-10-02 21:57:17
50
原创 2021-09-24
#include <iostream>using namespace std;//1.直接插入排序void insertSort(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){//n-1趟 if(A[i]<A[i-1]){ temp=A[i]; for(j=i-1;j>=0 && A[j]>temp;j--){
2021-09-24 20:19:34
52
原创 顺序查找折半查找
#include <iostream># define MaxSize 100using namespace std;typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ L.length=0;}bool ListInsert(SqList &L,int i,int e){ if(i<1 || i>L.length+1
2021-09-07 17:13:18
54
原创 从顺序表删除给定值s，t之间的数
#include <iostream>#define MaxSize 100using namespace std;typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ L.length=0;}bool ListInsert(SqList &L,int i,int e){ if(i<1 || i>L.length+1)
2021-08-17 18:40:03
145
原创 顺序表逆置
#include <iostream>#define MaxSize 100using namespace std;typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ L.length=0;}bool ListInsert(SqList &L,int i,int e){ if(i<1 || i>L.length+1)
2021-08-17 18:21:25
49
原创 删除顺序表最小元素
#include <iostream>#define MaxSize 100using namespace std;typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ L.length=0;}bool ListInsert(SqList &L,int i,int e){ if(i<1 || i>L.length+1)
2021-08-17 18:09:56
55
原创 栈的括号匹配
//括号匹配#include <iostream>#define MaxSize 50using namespace std;typedef struct{ char data[MaxSize]; int top;//栈顶指针}SqStack;//初始化栈void InitStack(SqStack &S){ S.top=-1;}int bracketCheck(SqStack &S,char str[],int length){
2021-08-11 08:04:12
68
原创 mybatis
Mybatis入门(一)1.简介1.1 什么是MybatisMyBatis 是一款优秀的持久层框架它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和 Java POJO（Plain Old Java Objects，普通老式 Java 对象）为数据库中的记录。MyBatis 本是apache的一个开源项目iBatis, 2010
2021-06-11 20:40:24
70
1
原创 CSS属性值的计算过程
CSS属性值的计算过程一个元素一个元素的依次渲染，顺序按照页面结构的树形目录结构进行渲染每个元素的前提：该元素的所有css属性必须都有值一个元素，从所有属性都没有值，到都有值 的过程叫做属性值的计算过程过程：确定声明值（包括作者样式表，就是自己写的，还有浏览器默认样式表）这一步会参考样式表中没有冲突的声明作为css属性值层叠冲突第一步有冲突的声明，会使用层叠规则确定css属性值比较重要性重要性从高到低：作者样式表(我们自己写的)中的! importment(不推荐使用)>
2021-02-07 11:29:59
153
原创 java常用类
Object类toString方法：返回该对象的字符串形式public class Person { private String name; private int age; public Person() { } public Person(String name, int age) { this.name = name; this.age = age; } public String getName() {
2021-02-02 23:36:00
72
原创 接口
接口就是规范，声明接口的关键字是Interfacepublic interface UserService { //接口中所有定义的方法都是抽象的public void add(String name); void delete(String name); void update(String name);}//接口需要实现类，实现了接口的类，就必须重写接口中的方法，接口可以多继承public class UserServiceImpl implements UserSer
2021-01-26 15:39:27
50
原创 抽象类
abstract即可以修饰方法也可以修饰类，修饰方法那么该方法就是抽象方法，修饰类那么该类就是抽象类抽象类中可以没有抽象方法，有抽象方法的类一定是抽象类抽象类不能使用new关键字来创建对象，它是用来让子类继承的抽象方法只有方法的声明，没有方法的实现，它是用来让子类实现的子类继承抽象类，那么该类要实现抽象类中的所有抽象方法，否则该类也要声明为抽象类public abstract class Action { //抽象方法,只有方法的声明，没有方法的实现 public abstra.
2021-01-26 15:19:59
38
原创 自定义异常
写一个异常类继承Exceptionpublic class MyException extends Exception{ private int detail; public MyException(int a) { this.detail = a; } @Override public String toString() { return "MyException{" + "detail=" +
2021-01-26 14:56:24
41
原创 方法的重写和多态
重写的多态重写重写需要有继承关系，子类重写父类的方法方法名称要相同参数要相同父类Apublic class A { public void test() { System.out.println("A>test"); }}子类Bpublic class B extends A{ public void test(){ System.out.println("B>test"); }}子类B重写了父类A的tes
2021-01-16 14:18:20
128
2
原创 java基础知识
day02前言第一章开发前言1.1计算机基础知识字节字节(byte):是计算机数据处理的基本单位，常用B表示位(bit)：是计算机内部数据存储的最小单位，11001100就是一个8位2进制数1B(字节)=8bit(位)字符：是指计算机中使用的字母，数字，字，符号等，如a,2,王,!都是一个字符常用DOS命令windows+R打开打开运行窗口输入cmd切换盘符：盘符： 例如切换到d盘：d:查看当前目录下的所有文件：dir切换目录：cd /d D:\Application,/
2021-01-14 20:24:41
55
原创 JDK的安装与配置
jdk的下载与环境变量的配置百度搜索下载jdk版本，这里以下载jdk8为例配置环境变量：计算机>右键>属性>高级系统设置>环境变量2.1在系统变量中新建，变量名：JAVA_HOME,变量值：jdk的安装路径2.2在path中添加%JAVA_HOME%\bin,%JAVA_HOME\jre\bin控制台输入java -version,和javac查看是否安装配置成功，如下图...
2021-01-13 12:06:54
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人