- 博客(46)
- 收藏
- 关注
RSS订阅
原创 零碎
1.1-n全排列 #include<stdio.h>#include<time.h>void print_permutation(int n,int *A,int cur){ int i,j; if(cur==n){ for(i=0;i<n;i++) printf("%d",A[i]); ...
2019-02-12 11:27:40
183
原创 大白话概念---树的高度和深度
树的高度和深度（本博客中使用图片为转载，侵删）1.深度概念：树的深度：距离根结点最远的结点所处的层数即为树的深度。结点的深度我的课本上称为“层数”：即从根到该结点所经路径上的分支条数空树深度为0，只有一个结点则树的深度为1举栗子：上图中的树深度为5； A结点的深度为1（处在第1层）； G结点的深度为3（处在...
2020-05-02 17:00:19
14477
原创 PTA-02-线性结构1 两个有序链表序列的合并
（幸好可以全选+Ctrl-C-V...）02-线性结构1两个有序链表序列的合并本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { El...
2020-05-02 10:51:01
346
原创 1NF,2NF,3NF,BCNF
消除部分依赖，可以从1NF转换为2NF消除函数依赖，可以从2NF转换为3NFBCNF在3NF基础上，消除主属性对键的部分依赖，传递依赖，则称它符合BCNF关系模式R<U,F>中，对于属性组X,Y,若X->Y 且 Y不包含于X时X必含有码，则R<U,F>属于BCNF如果每一个决定因素都包含码，则R属于BCNF现在举例，现有关系模式：通讯（...
2020-01-20 16:47:50
2157
1
原创 操作系统中的一堆‘资源’的区分
【PS：括号内的知识点名值需要关注的 类似知识点/需要区分的知识点】临界资源： 各进程间采用互斥的方式实现数据共享的资源被称为临界资源。例如：订书机（老师的栗子），打印机，磁带机等 （互斥，临界区）共享资源：共享资源（shared resource）或网络共享（network share）是指使同一个计算机网络上的其他计算机可使用的某台计算机的计算机资源的行为。换而言...
2019-11-23 11:18:12
322
转载 UML类图
虚线箭头指向依赖；实线箭头指向关联；虚线三角指向接口；实线三角指向父类；空心菱形能分离而独立存在，是聚合；实心菱形精密关联不可分，是组合；上面是UML的语法。在画类图的时候，理清类和类之间的关系是重点。类的关系有泛化(Generalization)、实现（Realization）、依赖(Dependency)和关联(Association)。其中关联又分为一般关联关...
2019-07-16 10:06:48
502
原创 Python输出
Python的输出语句在我看来比java还简单了一点...但是因为是一个老萌新，总会有一些乱七八糟的脑洞以下对关于输出的相关脑洞进行比较和整理：1.不换行输出:对于C++就是减少\n或endl的问题，对于java就是print和println的区别对于python..众所周知，我们的换行，是这样的print("换行输出")而我们的不换行，是这样的： # pr...
2019-07-10 09:53:16
1081
原创 理解和使用jsp与html中img标签中src的相对路径
写Java大作业写出来的bug总结时隔这么久，我终于更博了（暑假估计要更得多吧？？）------------------------------------------------------------------------------------------话不多说，今天写的是在SSM框架中写界面的时候的bug，可以当前端来看插入图片的语句就不多说了<imj src...
2019-06-10 20:42:50
3988
转载 矩形面积的交集、并集，相交矩形的外部总周长
转自：http://blog.csdn.net/lwt36/article/details/48908031来自转发..学到了————————————————————————————————HDU 1542 [POJ 1151] Atlantis （矩形面积并） 分析: 离散化:这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化坐标就可以了 扫描线:首先把矩...
2019-04-21 22:23:22
521
原创 围绕二级大纲的干货
一切为了二级（敲黑板）！！！！！！1.保留字（关键字） 有一些特殊的标识符，是不能用在用户自己的对象上的，他们被称作保留字。编译器需要使用这些保留字来分析程序的语法结构，进而理解程序。你可以把他们理解成英文里做助动词的have do和助词that when why的作用。程序中的 main int include return都是保留字。都有对应的特殊含义。以下全部为保留字： ...
2019-03-27 21:08:56
183
原创 二级考试记录
1.各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。2.由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是满的却产生了“上溢”现象。3.面向对象程序设计的特点：标识唯一性，分类性，多态性，封装性，模块独立性好。主要特点为：...
2019-03-27 21:08:50
193
转载 String,StringBuffer,StringBuilder的区别与关系（Java）
——————————————————————————————————————————————————说问题前，我先跟各位读者聊一下字符串这个话题，谈起字符串也就离不开数据结构。 那问题来了，什么是数据结构呢？我之前也想过怎么优雅的来回答这个问题，每次总感觉自己给出的答案不够准确。于是我便请教了「木马之王」—— Chigo，他的回答很精炼，说出了我想要表达的意思，「数据结构就是结构化的数...
2019-02-24 13:44:37
275
原创 蓝桥.s01串
问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19——————————————————————————————————————————————1.递归方法：先找特殊点（无法递归的值，直接输出）：即0,1,...
2019-02-16 11:38:32
551
原创 蓝桥.暗恋
问题描述 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种...
2019-02-15 15:49:49
368
1
原创 字串统计
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaabbaaaaa 输出样例1： ...
2019-02-13 16:55:36
576
原创 蓝桥算法训练P1103
编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位...
2019-02-10 11:14:22
276
原创 并查集（路径压缩）
写一道题的缘故整理来的（尽管最后发现并不需要用到并查集）记得之前整理过一个，估计年纪大了，个人感觉这个更清楚一点（不过之前详解了过程）用到的是循环路径压缩，详见代码：#include<iostream>#include<algorithm>using namespace std;int pre[120];int find(int s)//查找该元素所对...
2019-02-01 18:00:52
1246
原创 牛客训练营1-C（2.0）
题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会变为t⊕pj(即t异或pj)小a想知道到达n号星球时耐久度最大为多少注意：对于每个位置来说，从它出发可以到达的位置仅与两者的p有关，与下标...
2019-01-25 14:05:43
276
原创 牛客训练营1-D
以下是题目描述： 很明显的一个欧拉函数、容斥，和快速幂的问题。。。有需要总结的地方啊——————————————————————————————————首先对于题意来说，虽说是两人对向而行，但是二人停止的（进行黄金增加的）位置都是相同的，即如果小a在i位置停止一次，则必定在n-i的位置停止，那么他的黄金增加计算式就变为 然后找到r的条件即为找到在[1，n...
2019-01-23 13:36:11
184
原创 蓝桥试题：回形取数
又是多次否定的一次码题经历...这个就是一个特别单纯的模拟，刚开始暂定了数组废了一次...|ω･`)相信我，真的chaoji基础。。问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式...
2019-01-19 16:21:46
1071
原创 蓝桥杯题库试题：芯片测试
起初看到这道题的时候，思路超级麻烦——例如先把每个芯片的测试结果进行整理，再逐个对比，两个完全相同的说明这两个是好芯片，然后无线循环balabala... 然后就神奇的发现这个模拟过大，就开始愁（(・ω・｀ll)）这似乎不是基础题应有的架构啊，自我多重否定后，得出结论。。。 这道题的思路是从“好芯片数量比坏芯片数量多”推出的，大意就是：若半数以上芯片认为它是好芯片，则它就是好芯...
2019-01-18 12:02:40
467
原创 KMP算法
混一个更，又是很久没有敲博客了，在CSDN上看到一个关于KMP算法中next数组的图，促进传播决定转发以混更有什么问题也可以问我以促进进步。——————————————————————————————————————————————————一句话：为了避免子串不断回溯造成的浪费，KMP算法利用记录最大前后缀长度的方式（next数组）减少子串的回溯，从而达到节省时间的作用。一张图...
2018-11-07 17:42:15
136
原创 动态规划集7.P1757分组背包
与01背包的不同之处在于其物品可能互相冲突那么就建一个数组吧题目描述自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入输出格式输入格式：两个数m,n，表示一共有n件物品，总重量为m接下来n行，每行3个数ai,bi,ci，表示物品的重量，利用价值，所属...
2018-10-22 17:27:59
130
原创 顺序表和链表（Sqlist&Linklist）
———————————————————————————————————————————众所周知，线性表是一个比较灵活的存储空间，其中有两种存储格式：线性表和链表，下文尽量详细地进行整理二者的特点和区别。顺序表（Sqlist）：顺序表，顾名思义，就是用连续的空间存储当下得到的数据。顺序链性表用Sqlist称呼，提到Sqlist就指的是顺序链性表其特点在于：1.存储空间是连续的...
2018-10-13 11:15:56
5506
原创 P2386放苹果带来的n种考量
题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10 输出格式： 对输入的每组数据M和N，用一行输出相应的K。 输入输出样例...
2018-10-08 22:52:43
127
原创 LRU及其实现
LRU———Least Recently Used大意是在一段有限的空间存储信息，将点击时间较近的进行提前，将时间较晚的进行淘汰。正式的说法是：LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。（当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。）因为是数据结构的拓展，故而用链表进行实现本代码缓存大小为5（或者开全局变量...
2018-10-08 21:46:00
341
1
原创 进制转换
老师提到才坐下去敲。。。我过于懒和垃圾。。。输入为10进制转化为其它进制#include<iostream>int a[110000],b[11000];int r[6]={0,1,2,4,8};using namespace std;int main(){ int n,q=1,s=0; cin>>n;int p=n; whil...
2018-09-05 17:21:13
144
原创 luoguP1167刷题
在810开出我的首发题解luogu上也交了这篇题解（来自重构过代码的老萌新） ————————————————————————————————— 需要注意的几点： 1.闰平年问题 （可以设计一个函数） 2.总时间以分钟为单位因为数据范围是从0000年到9999年的，这就意味着数值已经膨胀到int已经装不下啦！！！（老萌新我血与泪的教训） unsigned long lo...
2018-08-09 16:57:59
208
原创 HDU2018母牛的故事
老萌新又开始了自己的水题之旅。。。（不出所料的话一会儿就会被聚聚们嘲讽到桌子下面啦！）————————————————————————冒着生命危险贴出题解这个题了解了多人做法后总结出来了三种。题目： Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母...
2018-08-08 10:56:37
181
原创 并查集基础
并查集的思路就是用数组来建立类似集合的关系，同一集合是用相同祖宗来表示（祖宗相同，说明在同一集合中）借用一位dalao的思路，我们可以用老大，小弟的关系来表示（给dalao递水）私设没有老大的为终极老大（不管是否有小弟）每个人都有自己的老大，开始时自己就是自己的老大f[i]=i;当崇拜起他人时，比如a是b的老大，b是c的老大，可以建立如下关系f[b]=a;f[c]=b;...
2018-07-21 16:44:57
186
原创 C++——优先队列
半题外话：优先队列个人认为主要优点是可以在排序后进行类似于插入排序的操作，适合于需要在数组排序后再次进行操作的题目（再由此产生一堆bug）本蒟蒻是在敲贪心的题时遇见的（弱得连个贪心都不会敲了呵），就开始了学（mo）习（ca）之旅____________________________————————————————优先队列的结构：队列1.back() 返回一个引用，指向最后...
2018-07-17 10:49:38
312
原创 线性结构与非线性结构
对于数据结构，感情是：在挠头也要学啊（我爱数据结构，数据结构使我快乐）（呵）——————————这里一点一点开始扯——线性数据结构：定义为：1.有唯一的首元素及尾元素，2.数据元素之间是一对一关系 3.除首元素和尾元素外，每个元素都只有唯一的前段和后端（我词真穷） 样例：线性表，堆，栈，队列，数组（基本指一维的），链表非线性数据结构：元素间有多对一和一对多的状态存在。 ...
2018-07-15 21:32:28
1865
原创 牛客与句子反转的新收获
蒟蒻又开始表演啦（被敲锅盖拎走）感觉这次是学到的新思路一定要总结一下防止丢了——————————————正题分界线先贴上题目：题目描述给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小...
2018-07-15 21:11:54
221
原创 二叉树的三种遍历
在这里说一下二叉树的三种遍历（前序，中序，后序）————————有不足之处欢迎在评论中指出（握手）二叉树的基础知识在这里就不说了，树的基本构造个人认为百度百科就讲的挺详细（点击打开链接）。正文： 前序遍历：是指先从根开始，再依次找寻左子结点、右子结点。 学习时的经验就是“看图学习” 第一份图：这样看来：1.先找最基本的根结点（词穷），这里是a。...
2018-07-09 21:57:08
16638
12
原创 牛客5.22笔记
1.在C语言中，执行“++”操作的运算数可以不是整型，但“%”必须是整型。2.合法标识符是以字母或下划线为开头的非关键字（没有数字没有数字）3.&与&& &为按位与，把所得数进行二进制操作变化，每一位进行判断 1&1=1,1&0=0,0&0=0 每一位操作过后，操作下来的数变回十进制即可。 15&127为什么等...
2018-05-22 19:41:27
255
转载 ACM公式汇总
ACM常用数学公式汇总1.扇形 1.扇形面积：S=1/2×弧长×半径，S扇=（n/360）πR²2.三角函数 1.定义 基本函数英文缩写表达式语言描述正弦函数sinesina/c∠A的对边比斜边余弦函数cosinecosb/c∠A的邻边比斜边正切函数tangenttana/b∠A的对边比邻边余切函数cotangentcotb/a∠A的邻边比对边正割函数secant...
2018-05-21 22:04:04
303
原创 2018.5.28笔记
1.串中任意连续字符组成的子序列称为该串的子串。2.字符串的两种基本存储方式是顺序存储方式和链接存储方式，字符串或串(String)是由零个或多个字符组成的有限序列,它是编程语言中表示文本的数据类型。通常以串的整体作为操作对象。字符串通常采用顺序存储，但是字符串较长而没有那么大的连续空间时，可以把一个字符串分成多个小串，串与串之间采用链式存储。3.串Next数值题目：（点击打开题目链接）4.含有一...
2018-05-18 22:38:09
167
原创 类与对象笔记（3.关于函数的对象成员的引用）
蒟蒻的笔记1（类与对象基本结构），笔记2（成员函数）（蒟蒻是按照学习顺序敲的）———————————————— ———————— >>>>>废话分界线有以下方法访问对象中的成员1.通过对象名和成员运算符： 对象名.成员名（此处的成员可以是成员数据，也可以是成员函数） 在访问函数时，没有对象名的一致作普通函数处理。同时...
2018-05-10 12:25:07
259
原创 类和对象笔记（1.类和对象的关系，类基本架构）
类：指对象的类型。类代表了一批对象的共性和特征。抽象的，不占用内存。对象：类的具体实例。具体的，占用储存空间。同结构体类似，先声明一个类类型，再用它定义若干个同类型的对象（类似于结构体）。这些对象是类类型的变量。类是对象的模板。结构体类型： struct student { int num; char name[20];
2018-05-09 19:45:47
1234
转载 进制转换
#include <stdio.h> void main(){ int i; printf("%d\n",i); //未初始化可以运行，但是数据是随机的， //比如是37814176，输出整型 i=12; printf("%o\n",i);//输出八进制的数据 结果：14 prin...
2018-05-01 10:09:56
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人