Piink的博客

原创 闭包+求解候选码+最小函数依赖集+几种范式+判断无损连接性

ABCDE的闭包=ABCDEG。ABCD的闭包=ABCDE。ABC的闭包=ABCD。

原创 数据库系统概论

最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码（All-key）投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）可以返回所有可能的组合结果,方便用户挖掘数据间的关系。若属性是基本关系R的主属性，则属性A不能取空值。空值就是“不知道”或“不存在”或“无意义”的值。是从关系R中选取使逻辑表达式F为真的元组，是从。若一个关系有多个候选码，则选定其中一个为主码。标识一个元组，则称该属性组为候选码。简单的情况：候选码只包含一个属性。若关系中的某一属性组的值能。

原创 SQL基础

SQL基础

原创 Ky Codes Records

Ky Codes Records

原创 Springmvc程序

第一个Spring程序

原创 IDEA 在Build中配置Resources

IDEA 在Build中配置Resources。

原创 数据库基本语句

ORDER BY 关键字用于对结果集按照一个列或者多个列进行排序。ORDER BY 关键字默认按照升序(ASC)对记录进行排序。SELECT DISTINCT 语句用于返回唯一不同的值。ORDER BY 关键字用于对结果集进行排序。

原创 基础知识点

一个有10个指针的数组,该指针指向一个函数,该函数有一个整形参数并返回一个整型数(数组指针 指针数组)

原创 常见Linux命令+Java的序列化与反序列化+对Spring loC的理解

Java的序列化与反序列化对Spring IoC的理解标准回答IoC是控制反转的意思，是一种面向对象编程的设计思想。在不采用这种思想的情况下，我们需要自己维护对象与对象之间的依赖关系，很容易造成对象之间的耦合度过高。尤其是在一个大型的项目中，对象与对象之间的关系是十分复杂的，这十分不利于代码的维护。IoC则可以解决这种问题，它可以帮我们维护对象与对象之间的依赖关系，并且降低对象之间的耦合度。说到IoC就不得不说DI，DI是依赖注入的意思，它是IoC实现的实现方式。由于IoC这个词汇比较抽象而DI比较直

原创 SQL错题集锦

SQL必知必会

原创 一文详解十大排序用法（插入排序、希尔排序、堆排序、桶排序、归并排序....）

冒泡排序算法思想：相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。时间复杂度O(n^2)适用： 冒泡排序适用于数据量很小的排序场景C/C++#include<bits/stdc++.h>using namespace std;int a[10]={2,5,3,1,9,6,8,7,0,10};void sort1(){ for(int i=0;i<10;i++) {

原创 Java中File类

File类的概述File类Java.io.File类是文件和目录路径名的抽象表示，主要用于文件和目录的创建，查找和删除等操作构造方法public File(String pathname):通过将给定的路径名字符串转换为抽象路径名来创建新的File实例public File(String parent,String child):从父路径名字符串和子路径名字符串创建新的File实例public File(File parent,String child):从父抽象路径名和子路径名字符串创建新的

原创 反转链表Java

ListNode基本用法链表的结构链表：由一系列结点组成（链表中每一个元素称为节点），结点可以在运行时动态生成每个结点包含两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域构建链表static class ListNode { int val;//结点值 ListNode next;//下一个结点 public ListNode(int val, ListNode next) {

原创 Java线程池与Lambda表达式

有没有一种方法使得线程可以复用(反复使用)，就是执行完一个任务，并不被销毁，而是可以继续执行其它的任务？在Java中可以通过线程池来达到这样的效果线程池：其实就是一个容纳多个线程的容器，其中的线程可以反复使用，省去了频繁创建线程对象的操作，无需反复创建线程而消耗过多资源线程池：容器–>集合（ArrayList、Hashset、Linkedlist hashmap）Java.util.concurrent.Executors:线程池的工厂类，用来生成线程池Executors类中的静态方法：

原创 浅学 “等待唤醒机制 ”

等待唤醒机制线程间通信： 多个线程在处理同一个资源，但是处理的动作（线程的任务）却不相同为什么要处理线程间通信？多个线程并发执行时，在默认情况下CPU是随机切换线程的， 当我们需要多个线程来共同完成一个任务，并且希望他们有规律的执行，那么多线程之间需要一些协调通信，以此来帮我们达到多线程共同操作一份数据如何保证线程间通信有效利用资源？多个线程在处理同一个资源，并且任务不同时，需要线程通信来帮助解决线程之间对同一个变量的使用或操作。就是多个线程在操作同一份数据时，避免对同一共享变量的争夺。也就

原创 浅学 “ Java多线程 ”

我们之前学习的程序在没有跳转语句时，从上到下依次执行，那么我们现在需要设计一个程序，可以一边打游戏，一边听歌，如何实现？要解决上述问题，我们需要使用多进程或者多线程来解决并发与并行并发：指两个或多个事件在同一时间段内发生并行：指两个或多个事件在同一时刻发生(同时发生)线程与进程进程 是指一个内存中运行的应用程序，每个进程都有一个独立的内存空间，一个应用程序可以同时运行多个进程；进程也是程序的一次执行过程，是系统运行程序的基本单位；是资源分配的基本单位；系统运行一个程序，即是一个进程从创建、运行到

原创 浅学 “ Java中异常 ”

异常概念：异常:指的是程序在执行过程中，出现的非正常情况，最终会导致JVM的非正常停止在Java等面向对象的编程语言中，异常本身是一个类，产生异常就是创建异常对象并抛出了一个异常对象Java处理异常的方式是中断处理异常指的并不是语法错误，语法错了，编译不通过，不会产生字节码文件，根本不能运行异常体系：异常机制其实是帮助我们找到程序中的问题，异常根类是java.lang.Throwable，其下有两个子类：java.lang.Error 和Java.lang.Exception，平常所说的异常是J

原创 数据库实验四 查询语句

#1.查询每个员工的所有数据USE yggl;#查询departments和salarySELECT * FROM departments;SELECT *FROM salary;#2.查询每个员工的姓名、地址和电话SELECT NAME,Address,phonenumber FROM employees;#查询departments表中的部门名称SELECT departmentname FROM departments;#查询salary表中领取工资的人员编号SELECT

原创 浅学 “ Java常见STL ”

Collection集合 public static void main(String[] args){ Collection<String> coll=new ArrayList<>(); //向集合中添加元素 coll.add("hello"); coll.add("zhong"); coll.add("guo"); System.out.println(coll...

原创 浅学 “ 优先队列的q.top().first ”

优先队列priority_queue<pair<int,int>>q;//大根堆priority_queue<int,vector,greater >q//定义一个小根堆pair的操作q.emplace(i,j)//将 i 插入到 j 位置q.top().first //返回第一个值

原创 浅学 “ 增强For循环 ”

Java中增强for循环语法：for（<迭代变量声明>:<数组>）{语句；}这种for循环存在缺点：丢掉了索引信息当遍历集合或数组时，如果需要访问集合或数组的下标，那么最好使用普通方式的for循环来实现循环或遍历，而不要使用增强的for循环，因为它丢失了下标信息。public static void main(String[] args) { String[] names = { "hello", "world", "welcome" };

原创 浅学 “ Integer.MAX_VALUE ”

在Java中，整形类型的范围最大值是Integer.MAX_VALUE（即2147483647），最小值是Integer.MIN_VALUE （即-2147483648）。对最大值加1，即2147483648（越界），那么此时值为多少呢？结果是-2147483648，即是Integer.MIN_VALUE。即最大值+1=最小值（Integer.MAX_VALUE+1=Integer.MIN_VALUE）同理，对Integer.MIN_VALUE取绝对值等于Integer.MIN_VALUE，因为值为-

原创 Java中String、StringBuffer用法总结

1.创建String对象String str=new String()//字符串中无内容2.创建字符串数组String [] str = new String [20];//20为字符串数组长度3.获取字符串长度String str="abccc";int l=str.length();4.截取字符串的某一段（substring）String str="abccc";String s1 = str.substring(1); //返回一个新字符串bccc，内容为指定位

原创 《剑指offer C/C++ or Java 》

JZ3 数组中重复的数字排序之后查找是否有前后两个相同的数字，如果有任意输出一个即可，无则输出-1class Solution {public: int duplicate(vector<int>& numbers) { int l=numbers.size(); sort(numbers.begin(),numbers.begin()+l); for(int i=0;i<l-1;i+

原创 软件工程概论期末考试题

1.软件项目管理是对 软件生命周期 一切活动的管理。2. 内容耦合 控制性最强3.瀑布模型适用于 需求被清晰定义的情况 4.对于一个新成立的软件公司，不可以用 基于构件的开发模型开发本公司的第一个软件产品5. 螺旋模型 是强调风险分析的软件生命周期模型6.伪码不仅可以作为设计工具，还可以作为注释工具 7.在配置管理中，“登入”和“检出”处理实现了两个重要的变更控制要素，即 同步控制和存储控制 8.为了保证软件的质量，使其具有较好的可维护性，关键在于选择好的程序设计风格 9.编程时常使用Eclipse属

原创 Java基础 每日Study

1 导包import java.util.Scanner;导包的动作必须出现在类定义的上边2 创建对象Scanner sc = new Scanner(System.in);上面这个格式里面，只有sc是变量名，可以变，其它的都不允许变3 接收数据int i = sc.nextInt();上面这个格式里面，只有i是变量名，可以变，其它的都不允许变...

原创 快手2020校园招聘秋招笔试--工程A试卷

1.若用斜杠记法标识子网掩码，则255.255.240.0对应于 B A. /19B. /20C. /21D. /22 解析 255.255.240.0转换为二进制数1的个数即可2.通常情况，JVM中使用类加载器的优先级是 A A. BootstrapClassLoader > ExtensionClassLoader > ApplicationClassLoader > UserClassLoaderB. ExtensionClassLoader > Boot

原创 IntelliJ IDEA 写java程序代码

快捷键注释单行：选中代码 ctrl+/ 再来一次就是取消多行：选中代码 ctrl+shift+/ 再来一次就是取消格式化Ctrl+Alt+L

原创 Gitignore（第 45 届ICPC区域赛上海站）

题意文件同步(合并)给你n个可以被忽略的目录,类似于 a/b/c/d 这样的文件夹或者model这样的文件,为gitignore,m个不能被忽略的这样的目录。如果一个文件夹里面不是所有的文件都能被忽略的话就不能忽略这个文件夹，否则可以直接忽略这个文件夹。求最后至少需要多少个文件夹或文件才可以表示所有的文件夹或文件思路记录最初的个数ans=n先对m个不可以被忽略的目录进行标记mp[]=1在n个可以被忽略的目录中查找可以被忽略的有多少如果mp[] = 1 ,在n个中查找的时候直接conti...

原创 Fibonacci（第45届ICPC区域赛上海站）

思路Fibonacci数列1 1 2 3 5 8 13 21 34可以发现Fibonacci数列是奇奇偶 奇奇偶 奇奇偶每三个数中有一个偶数,所以偶数的个数为k = n / 3奇数的个数为 s = n - k例：1 1 2 3 5 8 13 21 34每一个数与其后面的数相乘为偶数的个数 3 3 6 2 2 3 1 1 0因此奇数与后面的偶数相乘所得结果才是偶数,而且是依次减1所以我们可以得出前为奇数、后为偶数相乘为偶..

原创 小美的代金券要过期啦（美团2021校招笔试+模拟栈）

思路用栈模拟代码#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[510],st[510];int main(){ int n; scanf("%d",&n); int k=1; for(int i=1; i<=n; i++) scanf("%d",&a[i]); s.

原创 积分求抛物线与直线相交的封闭面积（2021腾讯笔试+数学）

题意求抛物线与直线相交的封闭面积思路先求出抛物线与直线相交的两个交点，如果没有交点，说明没有封闭区域；然后应积分求面积即可计算过程如下代码#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int t; scanf("%d",&t); while(t..

原创 寒冬信使（牛客练习赛90+阶梯博弈）

什么是阶梯博弈？[https://blog.youkuaiyun.com/qq_30241305/article/details/51956518]（）(https://blog.youkuaiyun.com/qq_30241305/article/details/51956518)把曾经白色的部分全部染黑nn 个格子排成一排，每个格子是黑色或者白色的。有双方在格子上进行博弈，根据先后手轮流进行操作，每次操作方可以选择一个白色格子并且翻转这个格子和它前面一个格子的颜色（如果选择的是第一个格子则只翻转这个格子的颜色）。无法

原创 分组（牛客小Bai月赛40）

dd当上了宣传委员，开始组织迎新晚会，已知班里有nn个同学，每个同学有且仅有一个擅长的声部，把同学们分成恰好mm组，为了不搞砸节目，每一组里的同学都必须擅长同一个声部，当然，不同组同学擅长同一个声部的情况是可以出现的，毕竟一个声部也可以分成好几个part进行表演，但是他不希望出现任何一组的人过多，否则可能会导致场地分配不协调，也就是说，她希望人数最多的小组的人尽可能少，除此之外，对组内人员分配没有其他要求，她希望你告诉她，这个值是多少，如果无法顺利安排，请输出-1输入描述:第一行两个数个数n,m(1≤m

原创 空调遥控（牛客小Bai月赛40）

链接：https://ac.nowcoder.com/acm/contest/11217/G来源：牛客网题目描述dd作为集训队的队长，一直掌管着集训室的空调遥控器，她需要调整温度使队员们更好地进入训练状态，已知集训室一共有nn名队员，每位队员都有一个温度诉求a[i] (1 ≤ i ≤ n)，当室内温度为K时，当且仅当|a[i]-K|≤p∣时，这个队员能够正常进入训练状态，否则就会开始躁动，作为队长，dd需要调整好温度，她想知道，在最佳情况下，最多有多少队员同时进入训练状态输入描述:第一行两个数n,

原创 体操队形（牛客小Bai月赛40）

链接：https://ac.nowcoder.com/acm/contest/11217/I来源：牛客网题目描述dd作为体操队队长，在给队员们排队形，体操队形为一个单独的纵列，体操队有n个同学，标号为1∼n，对于i(1≤i≤n)号队员，会有一个诉求(1≤a[i]≤n)，表示他想排在a[i]号队员前面，当a[i]=i时，我们认为他没有位置需求，随便排哪儿都行，dd想知道有多少种队形方案，可以满足所有队员的要求。输入描述:读入第一行一个数字n(2≤n≤10)第二行n个数字，表示a[i],保证1≤a[

原创 pagepro打印机更换墨粉操作

原创 Clock HDU - 6551（2019CCPC女生赛）

wls 有一个钟表，当前钟表指向了某一个时间。又有一些很重要的时刻，wls 想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls 想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。注意，时钟上的一种时针分针秒针的组合，可以代表两个不同的时间。Input第一行一个整数 n 代表有多少个时刻要访问。第二行三个整数 h，m，s 分别代表当前时刻的时分秒。最后n行每一行三个整数 hi,mi,si,代表每个要访问的时

原创 Neiborhood Search（2021_0919_ICPC网络赛第一场I题）

We have a set S of one-dimensional points.Given a target point A, we would like to find the neighboring points of A in S. We consider two points are neighbors, if and only if they are within a distance of r.InputThe first line lists all the coordinates

原创 Addition（2021_0925_ICPC网络赛第二场M题）

Sample Input321 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0Sample Output0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0.