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 100struct 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 50typedef 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蓝桥杯

stringstring s1初始化string s1="value"赋值cin 遇见空格停止读取要想读取一整个句子string str;getline(cin, str);cout << str << endl;setset，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 和 JDialogJFrame类的常用方法 类...

原创 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的倍数划掉，没被划掉的说明前面没有他的倍数复杂度可大致看作nint 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 DescriptionA 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).InputThe 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,0b.删除首元素4，将除去第一个元素后面的4个元素减一，得到：S2 = 2,1,1,1,1,0c,删除首元素2，将除去第一个元素后面的2个元素减一，得到：S3 = 0,0,1,1...

原创 Shell Pyramid(二分）

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

原创 最长公共子序列问题

给定两个字符串求这两个字符串最长公共子序列长度n为第一个字符串长度m为第二个1<=n,m<=1000输入n=4m=4s=“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的相关操作头文件#include1声明：像这样：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，否则返回0q.push(k);//在q的末尾插入kq.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 Inputone + 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 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 ...

原创 不存在的泳池

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