摘要: 快速排序 模板 模板每次选取的枢轴元素为中间的值 //快速排序算法 void quickSort(int a[],int l,int r){ //递归边界判断 if(l>=r) return ; //初始化指针 //这里-1和+1是因为后面代码使用了do-while循环结构 int i=l-1,j= 阅读全文
posted @ 2022-05-15 16:34 小呆瓜瓜 阅读(10) 评论(0) 推荐(0) 编辑
摘要: c++生成随机数 想要生成随机数,需要使用的头文件包括 #include<iostream> #include<cstdlib> #include<ctime> 或者直接 #include<bits/stdc++.h> 1.生成 [a,b)的随机数 srand((unsigned)time(NULL 阅读全文
posted @ 2022-05-14 16:06 小呆瓜瓜 阅读(111) 评论(0) 推荐(0) 编辑
摘要: SQL语句修改MySQL用户密码 前言 上数据库安全实验课,用命令行和DataGrip试图修改用户密码,一直语法报错。最后用Navicat才修改成功,预览Navicat的SQL语句,发现语句和网上都不一样。 解决办法 使用语句: ALTER USER `用户名`@`localhost` IDENTI 阅读全文
posted @ 2022-05-06 21:05 小呆瓜瓜 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 状压DP解决TSP问题 阅读全文
posted @ 2022-04-08 10:29 小呆瓜瓜 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 关键路径 p3 清华复试上机题 题目描述 小H为了完成一篇论文,一共要完成n个实验。其中第i个实验需要a[i]的时问去完成。小H可以同时进行若干实验,但存在一些实验,只有当它的若干前置实验完成时,才能开始进行该实验。同时我们认为小H在一个实验的前置实验都完成时,就能马上开始该实验。 为了让小H 尽快 阅读全文
posted @ 2022-04-07 22:39 小呆瓜瓜 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序,记录拓扑序列 阅读全文
posted @ 2022-04-07 16:09 小呆瓜瓜 阅读(31) 评论(0) 推荐(0) 编辑