Li__dawn的博客

原创 线索二叉树

线索二叉树：将空链域指向该节点的前驱或后继 存储结构 typedef struct ThreadNode{ int data; struct ThreadNode *lchild,*rchild; int ltag,rtag;//=0表示指向左右孩子，=1表示指向前驱或后继 }ThreadNode,*ThreadTree; 中序线索化 一边遍历一边线索化 void CreateInThread(ThreadTree T)//初始化 { pre=NULL; if(T!=NULL) InThread

原创 二叉树的存储结构与遍历

二叉树的顺序存储 #difine MaxSize 100 struct TreeNode { int data;//结电值 bool isEmpty;//结点是否为空 } ; 适合完全二叉树，若不是完全二叉树，也要把树中节点与完全二叉树对应 i的 左孩子 2i; 右孩子：2i+1 父节点：i/2向下取整 2i<n 有左孩子 二叉树的链式存储 typedef struct BiTNode { int data; struct BiNode *lchild,*rchild; }

原创 队列的链式存储

相当于一个多了头尾指针的单链表，头指针指向头结点，尾指针指向最后一个节点 typedef struct LinkNode { int data; struct LinkNode *next; }LinkNode; typedef struct { LinkNode *front,*rear; }LinkQueue; 初始化以及判断是否为空（带头结点） typedef struct LinkNode { int data; struct LinkNode *next; }LinkNode

原创 队列的顺序存储的基本操作

队列（先进先出） 定义 #define MaxSize 50 typedef struct { int data[MaxSize]; int front,rear;//front指向第一个元素，尾指针指向最后一个元素的下一个位置 }Queue; 初始化，判断是否为空 void InitQueue(Queue &q) { q.front=q.rear=0; } bool IsEmpty(Queue q) { if(q.front==q.rear) return true; retur

原创 栈的基本操作

定义 #define MaxSize 50//占中元素最大个数 typedef struct { int data[MaxSize]; int top; }SqStack; 初始化 void InitStack(SqStack &S) { S.top=-1; } 判断空 bool StackEmpty(SqStack S) { if(S.top==-1) return true;//空 else return false; } 入栈 bool Push

原创 双链表

初始化 //初始化 typedef struct DNode{ int data; struct DNode *prior,*next; }DNode,*DinkList; bool InitList(LinkList &L) { L=(DNode *)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL; return true; } 双链表的

原创 建立单链表

尾查法、 //尾插法建立单链表 LinList List(LinkList &L) { L=(LinkList)malloc(sizeof(LNode));//申请头结点 LNode *s,*r;//r是尾指针，s为要插入的数据 int x; scanf("%d",&x); while(x!=999)//若x为999结束 { s=(LNode *)malloc(sizeof(LNode)); s->data=x; r->n

原创 单链表删除，查找

删除第i个节点 //删除第i个位置元素并返回第i个元素的值 bool ListDelete(LinkList &L,int i,int &e) { if(i<1) return false; LNode *p;//p表示当前扫描到的节点 p=L; int j=0; while(p!=NULL&&j<i-1)//找到第i-1个元素 { p=p->next; j++; } if(p==NULL||p

原创 单链表 的定义初始化以及各种插入方法

单链表的定义 typedef struct LNode{ int data; struct LNode *next;//指向下一个节点 }LNode,*LinkList; 不带头结点的单链表的初始化 void InitList(ListList &L)//强调是一个链表 { L=NULL;//头指针为空 return true; } 带头结点的单链表的初始化 bool InitList(LinkList &L)//强调是一个链表 { L=(LNode*)mall

原创 线性表 顺序结构

静态数组存放数据以及初始化 #define MaxSize 50//定义最大长度 typedef struct{ int data[MaxSize]; int length;//顺序表当前长度 }Sqlist; void InitList(Sqlist &L)//初始化 { L.length=0; } 动态分配以及初始化 动态分配后期增加动态数组简单，只需要只需要重新申请空间即可 #define InitSize 50//默认最大长度，后期可以增加长度 typedef struc

原创 JAVA继承,方法重写，Object类，super

package cn.sxt.oo1; import java.util.*; public class test1 { public static void main(String args[]) { Scanner scan=new Scanner(System.in); // String s1=scan.nextLine(); Student stu=new Student(11,"amy","11111"); stu.rest(); System.out.print

原创 JAVA类基础

public class Student { int sno; int age; String name; String sex; public Student(int sno,String name) { this.sno=sno;//this 指当前对象 this.name=name; } public Student(int sno,String name,int age) { this(sno,n.

原创 JAVA 基础

Java语言具有跨平台性 JAVA平台由JAVA虚拟机(编译程序）和JAVA应用编程接口（API）A组成，因为他位不同的系统提供不同的虚拟机 输入输出 import java.util.Scanner;//导入Scanner类 public class 基础 { public static void main(String[] args) { System.out.print("hello java\n"); System.out.println("自动换行ok");

原创 日期问题

原创 优先队列

头文件 基本操作和普通队列一样 top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序） pop 弹出队头元素 swap 交换内容 定义方式 priority_queue<type,container,方式> int main() { int n[6] = { 2,2,1,5,6,5,}; priority_queue<int, vector<int>, greater<int>> a;//大根堆从

原创 vector二维不定长数组的运用（）

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。 其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。 如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。 给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。 输入 第一行包含三个整数N、D和K。 以下

原创 stl蓝桥杯

string string s1初始化 string s1="value"赋值 cin 遇见空格停止读取要想读取一整个句子 string str; getline(cin, str); cout << str << endl; set set，set里面的元素是有序的且唯一的，只要你往set里添加元素，它就会自动排序，而且，如果你添加的元素set里面本来就存在，那么这次添加操作就不执行。要想用set先加个头文件set。 set 必须使用迭代器 set<int> num

原创 蓝桥杯幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505。 去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。 请你帮小明计算一下，59084709587505是第几个幸运数字。 #include<cstdio> #

原创 蓝桥杯 阶乘位数

求第一个阶乘位数大于100的数 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> #include<map> #include<cmath&gt...

原创 图形用户界面

awt包中包括：组件，容器和布局管理器 所有awt组件必须放在容器里 布局管理器可以是容器中的组件按照指定位置摆放 String是对awt的扩展包含在javax.swing包中 窗体 窗体作为 Swing 应用程序中组件的承载体，处于非常重要的位置。Swing 中常用的窗体包括 JFrame 和 JDialog JFrame类的常用方法 类...

原创 HDU - 1260----Tickets（简单dp）

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...

原创 求素数个数的两种方法（埃氏筛法和区间筛法）

埃氏筛法 给定整数n求n以内有多少素数 n<=10^6 思路将2-n范围内的所有整数写下，其中最小的整数是二，将表中所用2的倍数都划掉，一直如此操作，当表中最小的数是m时把m的倍数划掉，没被划掉的说明前面没有他的倍数 复杂度可大致看作n int p[1000010],n; int solve(int n) { int cnt=0; for(int i=2;i<=n;i+...

原创 Line（扩展欧几里德算法）

A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from  - 5·1018 to 5·1018 inclusive, or to find out that s...

原创 html

用HTML标记的纯文本文件称为HTML文档也称为网页 网页头部网页主体这两个包含在中` <html> <head><!--用来设置一些与网络相关的属性例如网页标题--> <title> My Web </title> </head> <body><!--网页主题--> ...

原创 Escape Room

题目描述 As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such room has the following quiz. You know that the locker password is a permutation ...

原创 Number Sequence

Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The input ...

原创 HDU 2925 Musical Chairs

题目翻译 在传统的音乐椅游戏中，只要有音乐播放，N + 1个孩子就会围着N个椅子（放在一个圆圈里）跑来跑去。音乐停止的那一刻，孩子们跑去试着坐在可用的椅子上。孩子仍然站着离开游戏，椅子被移除，游戏继续N个孩子。最后一个坐着的孩子是赢家。 为了在这些日子的游戏控制台上创建一个类似的游戏，你可以通过以下方式修改游戏：N儿童坐在围绕圆圈排列的N个椅子上。椅子的编号从1到N.您的程序预先选择正数D.程序开...

原创 Havel-Hakimi定理（Degree Sequence of Graph G）

Havel-Hakimi定理* 实例演示： 判断序列S:=6，5，4，3，3，3，2，0 是否可图。 证：a. 删除首元素6，将除去第一个元素后面的6（后面最大值个）个元素减一，得到：S1 = 4,3,2,2,2,1,0 b.删除首元素4，将除去第一个元素后面的4个元素减一，得到：S2 = 2,1,1,1,1,0 c,删除首元素2，将除去第一个元素后面的2个元素减一，得到：S3 = 0,0,1,1...

原创 Shell Pyramid(二分）

题目描述(Google 翻译) 在17世纪，由于雷鸣般的喧嚣，浓烟和炽热的火焰，海上的战斗与现代战争一样。但那时，大炮非常简单。它就像一个铁缸，其后端密封，前端打开。它的后端有一个小孔，用来安装保险丝。战舰上的大炮被放在有四个轮子的小型车辆上，炮弹是铁球，里面装着火药。 当时，据说有一位聪明的船长，他也是一位数学家的业余爱好者。他喜欢把他遇到的所有东西都连接到数学上。在每次战斗之前，他经常命令士兵...

原创 最长公共子序列问题

给定两个字符串求这两个字符串最长公共子序列长度n为第一个字符串长度m为第二个 1<=n,m<=1000 输入 n=4 m=4 s=“abcd” t=“becd” 输出 3（b c d) 注意 字串连在一起子序列不一定连在一起 dp[i][j]表示s1,s2,s3…si对应的t1,t2…tj的长度； 当si+1==tj+1 最长公共子序列末位再加上si+1; 如果不等 就找s1-si和t...

转载 STL set

Set 是什么 Set 是C++STL 中提供的容器，set 是数学上的集合——具有唯一性，即每个元素只出现一次，而multiset 则是可重集，两者的内部实现是一棵红黑树，它们支持的函数基本相同 Set 的相关操作 头文件 #include 1 声明： 像这样： set<类型>名称； 1 比如： sets; set<vector >s; //vector中提供重载...

转载 C语言值传递和地址传递

值传递和地址传递，C语言函数传参方式详解 C语言中文网推出辅导班啦，包括「C语言辅导班、C++辅导班、算法/数据结构辅导班」，全部都是一对一教学：一对一辅导 + 一对一答疑 + 布置作业 + 项目实践 + 永久学习。QQ在线，随时响应！ 在 C 语言中，函数的参数传递方式有两种：值传递与地址传递。下面分别介绍这两种传递形式。 值传递 这种方式使用变量、常量、数组元素作为函数参数，实际是将实参的值复...

原创 洛谷 01迷宫

题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 第11行为两个正整数n,mn,m。 下面nn行，每行nn个字符，字符只可能是00或者11，字...

转载 优先队列priority_queue

priority_queue 优先队列 特性自动排序 q.size();//返回q里元素个数 q.empty();//返回q是否为空，空则返回1，否则返回0 q.push(k);//在q的末尾插入k q.pop();//删掉q的第一个元素 q.top();//返回q的第一个元素 q.back();//返回q的末尾元素 一、基本数据类型的优先级设置 此处指的基本数据类型就是 int 型，double...

原创 What Kind of Friends Are You?

Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known as Sandstar, all the animals have bec...

原创 Let's Chat

ACM (ACMers’ Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the boss of Marjar Company, has recently added a new feat...

原创 A+B STL map例题

读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output 对每个测试用例输出1行,即A+B的值. Sample Input one + two = three four + fi...

原创 Ground Defense

问题 G: Ground Defense 题目描述 You are a denizen of Linetopia, whose n major cities happen to be equally spaced along an east-west line. In fact, they are often numbered in order from 1 to n, where 1 is th...

原创 洛谷P1162 填涂颜色

由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 ...

原创 不存在的泳池

不存在的泳池 小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍： 截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线装图书1.8万余册，有39种列为本馆珍善本，如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本《四库全书》...