qq_40678690的博客

原创 蓝桥杯 日期问题

#include<cstdio>#include<set>#include<string>#include<cstring>#include<iostream>using namespace std;int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int tran(int y){ if(y>=60&&y<=99)y+=1900;..

原创 sulbimetext3安装sublimecodeintel插件

1.sublimecodeintel是一个代码自动提示的插件,包含两个部分sublimecodeintel和codeintel,目前有v2,v3两个版本,v2版本自带codeintel,所以很大,有100多m,v3版本不带codeintel,只有几十k,所以用v3的话必须要安装codeintel才行,[sudo] pip3 intstall codeintel.2.通过package cont...

原创 数据库范式

1.完全依赖:属性组A->属性组B,若A的任意真子集A'都不能确定属性组B,则称B对A完全函数依赖2.部分依赖:属性组A->属性组B,A有真子集A'都能确定属性组B,则称B对A部分函数依赖3.传递依赖:属性组A->B,B->C,则A->C,则称C对A传递函数依赖4.候选码：设K为R<U,F>中的属性或属性组合，若此关系的全部属性U完全函数依赖...

原创 Bron-kerbosch算法-求图的最大团,极大团

概念介绍:团：每个顶点都两两相连极大团：没有被包含在其他团中的团最大团：顶点数最多的极大团独立集：从图中取k个点，任意两点之间不连接最大团顶点数量：等于补图中最大独立集顶点数补图：在图论里面，一个图G的补图（complement）或者反面（inverse）是一个图有着跟G相同的点，而且这些点之间有相连当且仅当在G里面他们没有边相连。在制作图的时候，你可以先建立一个有G所有点的完全...

原创 蓝桥杯 buying sets求闭合子图最小,最大权

题目:给定n个集合, 要求选出其中某些集合, 使得这些集合的并集的势, 等于选出的集合的数目.对于任意的k(1<=k<=n), 满从中选出任意k个集合, 这k个集合的并集的势一定大于等于k.每个集合有一个权值, 每个选择方案的代价是所选的集合的权值的和.请输出代价最小的选择方案的代价.当然, 不选择任何一个集合是一个可行的方案(权值和为0), 但不一定最优(权值和可以为负)....

原创 PREV-53分考场 图的染色问题

题目:　n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。分析:分析:这个题本质是图的染色问题,从1...

转载 蓝桥杯十一届校园模拟赛

1.题目:从n个节目中选取m个节目,每个节目有自己的权值,保证相对顺序不变的情况下使得选取得节目总权值最大.2.分析:这是一道典型的01背包问题,设状态d(i,j)为从前i个物品中选取j个的最优解,则第i个物品要么选,要么不选,则状态转移方程为:d(i,j)=max(d(i-1,j),d(i-1,j-1)+weight[i]).由于数据量较大(1<=n<=100000),可以采...

原创 ｃ／ｃ＋＋运算符优先级

原创 linux中多个版本python与sublime配置

1.linux中一般都自带python2，但我们一般安装python3，终端输入echo $PATH可以查看系统环境变量，默认终端输入python调用的是python2，因为sublime中自带的python编译系统，各种插件的配置中用到python时都是直接调用命令python，为了使用python3而不是python2，我们可以删除/usr/bin/python这个可执行文件，重新设置pyth...

原创 linux常用命令

1.apt工具,安装会解决模块的依赖关系：安装软件：sudo apt install softwarename卸载软件：sudo apt remove --autoremovesoftwarename更新apt：sudo apt update更新软件：sudo apt upgrade更新系统sudo apt dist-upgrade或sudo update-manager...

原创 什么是snap包

1.snap 是用于 Linux 发行版的软件包，它们在设计的时候吸取了像 Android 这样的移动平台和物联网设备上分发软件的经验教训。 snapcraft 这个名字涵盖了 snap 和用来构建它们的命令行工具、snapcraft.io 网站，以及在这些技术的支撑下构建的整个生态系统。2.snap 软件包被设计成用来隔离并封装整个应用程序。这些概念使得 snapcraft 提高软件安全性、...

原创 虚拟机网络常见问题

1.只要物理机联网的情况下(无论是网线还是wifi连接)，vmware设置桥接和nat两种方式下虚拟机都是可以访问外网的。桥接和nat只是不同的网络协议。2.虚拟机不能检测到笔记本内置的无线网卡吗？答：vm虚拟机要实现联网，并不是直接调用“内置网卡”，所以它并不会直接检测“内置网卡”。VM虚拟机在运行后，首先虚拟出一套硬件，这套虚拟硬件包含有网卡，当虚拟机安装相应操作系统之后，通过VMT...

原创 mysql和mysqld的区别

1.mysqld是后台服务程序，即mysql服务器，是一个服务，linux中的服务通常以d结尾，缩写是daemon，守护的意思2.mysql是一个交互式输入sql语句或从sql文件批处理它们的一个命令行工具，它相当于一个客户端软件，可以对服务端mysqld发起连接。...

原创 mysql导入和导出数据

1.导出数据的基本语句select ...into outfile,实用程序mysqldump,常见的可选项,--tab=导出数据文件的路径，--no-create-info不创建多余信息.导出原始数据，就是文本内容mysqldump -u root -p123456 --no-create-info --tab=/tmp database_name table_name 导出sql文件，其...

原创 unity占用太多c盘空间

1.前几天装了unity，结果没好久c盘就爆了，用wizTree扫了一下发现是unity的两个目录占用了大量空间：C:\Users\asus\AppData\LocalLow\Unity保存unity的cache，edtor设置等C:\Users\asus\AppData\Roaming\Unity保存unity的资源等在d盘创建两个文件夹LocalLowUnity和RoaMingU...

原创 华硕笔记本触摸板失灵

1.到华硕官网支持中心，找到对应电脑型号的驱动程序，下载安装ATK和Touchpad两个驱动程序即可。

原创 ubuntu安装mysql

1.步骤如下：sudo apt-get install mysql-server mysql-client 发现直接输入mysql无法登陆，根据sudo cat /etc/mysql/debian.cnf得到的用户名和密码登入mysql update user set plugin='mysql_native_password'(一定要先做这步) update user set aut...

原创 windows下安装gcc/g++

参考链接：https://blog.csdn.net/cbb944131226/article/details/82940273?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

原创 gcc/g++字符编码

1.参考链接：https://blog.csdn.net/Blazar/article/details/79253475?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

原创 sublime中文乱码

1.sublime默认不支持gbk编码，所以打开中文字符文件会出现乱码，只需要安装convertutf插件即可：安装package control,它是一个插件管理器，打开sublime官方网站https://packagecontrol.io/,点击install now。DownloadPackage Control.sublime-packageand copy it into t...

原创 windows配置python环境变量

1.下载安装好python后，找到python的安装路径，将其配置为环境变量。在cmd中直接输入python会弹出widnows商店，可以输入py进入python。但这并不是最终的解决方法，原因是这个环境变量“C:\Users\hongc\AppData\Local\Microsoft\WindowsApps”的优先级比我们创建的python环境变量优先级高，可以把python的优先级提高在这个变...

原创 安装sublime-text3和常见的环境配置

ubuntu安装sublime-textwget -qO - https://download.sublimetext.com/sublimehq-pub.gpg | sudo apt-key add -sudo apt-get install apt-transport-httpsecho "deb https://download.sublimetext.com/ apt/st...

原创 jsp实现jsp动态生成元素的效果

用到了innnerHTML属性，getElementById("id")方法。如输入数字n，在页面中生成n个<input>标签，代码如下： <script type=" text/javascript"> function test(){ var s=''; var number=document....