心意310-CSDN博客

原创【教程】Derby数据库安装与使用

鼠标右键我的电脑 -> 鼠标左键属性 -> 找到高级环境变量。在系统变量中添加变量，值为你自己的derby压缩包的解压路径。如果你不确定，那么就重新执行第4步，并按我的变量值解压，这样你可以直接填我的值。在系统变量中添加变量，值为。在用户变量中添加，值为。在中输入命令检查是否安装成功。如果出现下图说明安装成功（可不与我完全一致，但至少应该显示基本信息），否则请重新检查自己的环境变量是否有语法上的填写错误（诸如多余的空格，分号之类问题很难察觉），如果填写没有问

2022-12-06 12:16:16 4327 1

原创【课程作业】算法分析与设计-算法实验

一家之言，仅供参考。

2022-10-02 15:28:59 958

原创【题解】蒙德里安的梦想

很经典的状态压缩dp，不过y总的编译器可能有点问题，相同的代码第一遍超时，再提交居然A了，很离谱…求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。如下图所示：输入包含多组测试用例。每组测试用例占一行，包含两个整数 N 和 M。当输入用例 N=0，M=0 时，表示输入终止，且该用例无需处理。每个测试用例输出一个结果，每个结果占一行。1≤N,M≤11...

2022-07-05 09:28:04 714

原创【期末考试】面向对象程序设计期末预习大纲

本文重点在理清简答题的概念。根据老师发的课件整理了一下，因为我们学校简答题占60%，所以这里全部整理了出来，其他学校的同学可以根据需要看一看。实际上这门语言还是很重实战的，有时候看很久课本或网课不如上手打一个类效果来的好。在输入时，从键盘输入的数据先放在键盘缓冲区中，当按回车键时，键盘缓冲区中的数据输入到程序中的输入缓冲区，形成流，然后用流提取运算符“”从输入缓冲区中提取数据送给程序中的有关变量。当用**和流插入运算符“”向显示器输出数据时，先将这些数据送到程序中的输出缓冲区保存，直到缓冲区满了或遇到

2022-06-24 10:21:47 456

原创【题解】Lake Counting

给一个字符二维图. 每个W代表一个水池, 每个水池可以和它周围八个格子中的水池连通, 问最后最少有多少水池.

2022-06-19 10:29:41 140

原创【杂谈】hexo网站next主题背景图片和超链接颜色问题

打开根目录创建文件 , 添加以下内容注意:图片的地址不用改, 但是要将想要改的图片放到并将图片改名为网站超链接颜色:打开路径下的 , 并在底部添加如下代码颜色码链接: RGB颜色值与十六进制颜色码转换工具 (sioe.cn)注意: 本文仅针对next主题.对于 Muse 和 Mist主题, 其侧边栏的配置文件为对于 Pisces和 Gemini主题，其侧边栏的配置文件为在文件底部添加如下内容修改侧边栏中头像下方的作者姓名和描述的字体颜色, 需要在中修改...

2022-06-19 10:27:54 576

原创【题解】最短编辑距离

将n个字符的字符串a改成m个字符的字符串b最少需要几步, 每次操作有三种选择: 删除a的一个字符, 增加a的一个字符, 修改a的一个字符.怎么入手?判断a和b的长度增删到一直后逐个判断a和b的字符是否相同然后依次修改a吗?两个问题:1.如何保证最终答案一定是最小值. 子问题就是如何保证每次插入或者删除的时候都是最优解?2.代码及其繁琐, 且必然会超时.动态规划优化:用数组f[i] [j]表示将a的前i个字符和b的前j个字符匹配所需的最小操作数.我们考虑最后一步操作(假设前面都已经操作完, 第一步

2022-06-18 21:15:42 243

原创【期末考试】计算机组成原理突击复习

根据题目确定系统程序区和用户程序区的容量选择合适的芯片注意, 题目不会直接给我们正好合适的芯片, 需要我们自己去扩展, 有字扩展和位扩展两种. 两个2k×8位可以合成一个4k×8位, 这就是字扩展. 两个4k×4位可以合成一个4k×8位, 这就是位扩展. 字扩展和位扩展的区别体现在画图上, 位扩展则芯片连接CPU对应的数据线, 比如两个4k的芯片合成一个8k的芯片, 那么这两个4k芯片分别连接CPU的D0D3端口和D4D7端口. 字扩展则对应74138译码器的输出端(不必知道74138译码器是什么, 只要记

2022-06-16 23:28:39 9615 3

原创【期末考试】数据库期末复习

重点: 第一章(绪论), 第五章(数据库完整性), 第十一章(并发控制)网状模型:其实就是图约数条件: 插入数据时, 允许插入尚未确定双亲结点值的子女结点值. 删除数据时, 允许只删除双亲结点值. 修改数据时, 可直接表示非树形结构, 而无需像层次模型那样增加冗余结点.层次模型:用户定义的一个数据操作序列, 这些操作要么全部执行, 要么全部不执行, 是一个不可分割的工作单元.排它锁又称为写锁, 即X锁, 已有X锁或S锁时, 不能加X锁.共享锁又称为读锁, 即S锁, 只有S锁时, 可加S锁.一级封锁协议:

2022-06-12 22:24:36 5047 2

原创【杂谈】设置博客支持LaTeX公式

在本地好好的LaTeX公式部署到博客上后, 无法正常显示.hexo默认支持的hexo-renderer-marked渲染器不支持latex公式.打开git bash或者用管理员身份打开命令管理器(个人推荐后者), 输入如下命令以卸载hexo-math和hexo-renderer-marked渲染引擎:输入如下命令以安装hexo-renderer-pandoc渲染器:输入如下命令以安装mathjax公式引擎:修改Blog根目录下的文件, 在文件最后添加如下代码:修改Blog\themes\next

2022-06-08 14:41:36 409

原创【题解】Is Bigger Smarter?

给定一系列大象的体重和IQ, 对于所有大象求一个序列, 要求序列中大象的体重严格上升, IQ严格下降.最长上升子序列变形, 比较基础的动态规划. 容易想到可以先对体重或者IQ排序, 如果是前者就求IQ的最长下降子序列, 如果是后者就求体重的最长上升子序列.一个容易忽略的点是sort对pair排序时优先对first上升排序, 如果相同就对second上升排序, 而这里因为如果对体重上升排序, 那么就要求对IQ下降排序, 所以如果直接用sort对pair排序必wrong....

2022-06-08 14:39:57 140

原创【杂谈】关于hexo博客可以从本地访问，但无法通过域名访问

问题描述：前几天我的hexo博客搭建好后一切正常，但是第二天早上起来就无法通过域名访问了。如图所示：但是通过命令是可以正常访问博客的。排查了半天问题，最后终于解决。解决方案：访问站长之家：http://tool.chinaz.com/dns在检测框中输入你的网址。复制第一条响应IP。找到路径下的hosts文件，在打开之前先选中鼠标右键打开属性，将user的权限全部打开。记事本方式打开文件，将刚才复制的IP地址和你的域名加入到问价底部。保存退出。如果这些做完后还不可以，检查一下是不是未备案的问题

2022-06-02 16:52:51 514

原创【题解】最长上升子序列+记录路径+优化版本

给定数列，找到最长子序列。动态规划。数组a[N]存数列。状态表示：f[i]表示以a[i]结尾的上升子序列的集合中长度的最大值。状态转移方程：f[i]=max(f[i],f[j]+1);f[i]=max(f[i],f[j]+1);f[i]=max(f[i],f[j]+1);因为f[i]表示以a[i]结尾，既然序列一定包含a[i]，那么我们不妨先看前i-1个数中的子序列集合中，有多少能和a[i]匹配，然后找到所能匹配的集合中的最大值。为什么可以保证g[N]中存的一定是最长子序列的路径？关键在if(f[i

2022-06-01 21:14:29 343

原创【题解】二进制优化的多重背包问题

题目： https://www.acwing.com/problem/content/5/题意：裸多重背包，但是题目数据范围较大。三重循环纯朴素解法会超时。思路：为什么会超时？对于每种物品，如果每次在遍历每种物品和每个体积的时候都枚举一遍物品数量，那么时间复杂度会到O(n^3)，n=1000时，计算量就到了10亿次的级别，而c++一秒只能算1亿次，所以必须考虑优化。怎么优化？对于每个物品如果暴力枚举所有数量会超时，那么考虑将一部分物品分组。我们可以将物品按二进制的方式进行分组：1，2，4，8

2022-05-31 10:30:55 146

原创【杂谈】记录创建博客过程中一些问题

关于hexo init语句的执行，如果遇到这种情况可以尝试用管理员身份打开cmd，然后cd到Blog文件夹下再执行这一步，大概率能解决问题。在获取自己github的 IPV4地址的时候，如果ping + github网址不行，那么就在后面加-4试试。例如：加-4后(注意负号前有空格)：有些时候出错可能是因为国内访问github速度太慢出错。可以尝试切换网络或者等等再试一下。...

2022-05-24 16:09:29 113

原创【杂谈】github如何将本地仓库中的代码转移到远程仓库

感受：一点很简单的东西在完全不熟悉之前，也会让人一筹莫展，看着杂乱的文字满头雾水，感觉无从下手。1.首先我们在自己的github上新建一个库，用来存放我们的代码。例如：属性全部设为默认就好。2.在本地仓库处打开Git bash here 。例如：3.输入git init将仓库初始化。4.输入git add . 代表添加所有文件。5.输入git commit -m ‘注释’ 注意：'注释' 里面的信息可以随便写，只起补充说明用。6.将自己在github上库的地址复制过来，然后在Gi

2022-05-20 20:56:43 891

原创【题解】Wormholes（spfa判负环）

题目链接：https://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2486#problem/C题意：给定F个样例，每个样例第一行给定n，m，w。共有n个点，接下来m行双向路径和w行单向路径，单向路径权值为负。问整个图中是否存在负环。思路：很基础的判断负环的题目，可以用bellman_ford或者spfa，这里选择spfa。代码：//#define _CRT_SECURE_NO_WARNINGS#include<iostream&g

2022-05-17 19:17:09 259

原创【题解】A Perfectly Balanced String?

题目链接https://vjudge.csgrandeur.cn/contest/495457#problem/B题意：给定n个串，对于每个串任意截取一段子串，每个在原串中出现的字符，在子串出现的频率之差不能大于1，如果符合条件就输出YES，否则输出NO。思路：我们可以遍历一遍原串，记录每个字符出现的位置。然后再遍历每两个相同字符之间是否出现所有字符。如果是，那就说明符合条件，否则不符合。可以在纸上画画图比较直观。ps：比较水的一题，但是开始一直在纠结找到yes或no的某些条件，忽略了这道题的本

2022-05-13 21:16:27 254

原创【杂谈】关于如何用鼠标右键新建Typora文档

如图我们最终的目的就是可以在桌面上，通过鼠标点击右键的方式新建一个Typora文档。在键盘上按下win+R，打开运行，输入regedit.并点击确定。在搜索栏输入计算机\HKEY_CLASSES_ROOT\Directory\Background\shell鼠标右键单击shell文件夹，建立项并命名为Typora鼠标左键单击Typora文件夹，鼠标左键双击默认，将数据改为Typora。在Typora文件夹空白处右键单击，建立字符串值并将其数据改为用户的Typora软件安装路径（具体可以在用户

2022-05-10 21:28:02 2311

原创【题解】继续畅通工程（kruskal+并查集）

题目：https://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2484#problem/C题意: 给定n个点，n*(n-1)/2条边，每个边标记是否已经在集合中，问从剩余的边中加入集合得到最小生成树的代价。思路：首先我们想到可以用prim或者kruskal，因为具体某些边可能已经被标记了，所以用kruskal更方便。那么怎么去处理被标记的边呢？并查集又一次展现了它的强大魅力，我们可将被标记的边加入集合，那么就可以很简单的处理标记和不标记边的区

2022-05-10 12:11:13 239

原创【题解】Square Coins（母函数）

题目链接：https://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2482#problem/A题意: 有无限多张1,2^2, 3^2, 4^2…… 17^2，共17种面值的货币，每次给定一个金额，问通过这17种货币有多少种换算的可能？思路：母函数来做，估计做这个题的都是第一次听到这个名词吧，其实并没有很神秘，就是有n个多项式相乘，n代表有多少种货币。n个多项式累乘结果内部第j个变量的指数代表金额，系数是可能。至于母函数如何构造等等推荐这篇文章我是

2022-05-03 21:36:52 212

原创【数据结构实训】校园导游系统

[基本要求]1、设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。//存√ 2、为来访客人提供图中任意景点相关信息的查询。//输出 √3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。//最短路 √dijkstra4、提供图中任意景点问路查询，即求任意两个景点之间的所有路径。//所有路径 //√dfs5、提供校园图中多个景点的最佳访问路线查询，即求途经这多个景

2022-05-02 19:35:18 3596

原创【数据结构实训】哈希表设计

[问题描述]针对某个集体中人名设计一个哈希表，使得平均查找长度不超过2，并完成相应的建表和查表程序。[基本要求]假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。[测试数据]取自己周围较熟悉的30个人名。[选作内容]（1）从教科书上介绍的集中哈希函数构造方法中选出适用者并设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合作实验）。（2）研究这30个人名的

2022-05-02 19:31:32 4804 14

原创【数据结构实训】员工管理系统

[问题描述]每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。[基本要求]（1）排序：按不同关键字，对所有员工的信息进行排序。（2）查询：按特定条件查找员工。（3）更新：按编号对某个员工的某项信息进行修改。（4）插入：加入新员工的信息。（5）删除：按编号删除已离职的员工的信息。[测试数据]52020214111 王五男 1998/01/03 大专总裁 123456789 山东省202

2022-05-02 19:27:35 3621 5

原创【数据结构实训】统计成绩

[问题描述]给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。[基本要求]（1）按总分数高低次序，打印出名次表，分数相同的为同一名次；（2）按名次打印出每个学生的学号、姓名、总分以及各科成绩。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[选作内容]对各科成绩设置不同的权值。参考样例52020214111 王五 12 52 67 842020214113 赵六 15 63 4

2022-04-29 20:00:19 2923

原创【计科实训】教职工管理系统

代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>using namespace std;char n[8][20]={"input","display","search","sort","insert","change","delete","quit"};struct course{ char Class[20]; char d

2022-04-28 23:04:15 201

原创【实训】走迷宫（手动实现队列+bfs）

题目要求：输入：n和m，然后给定n×m的矩阵。之后输入x1,y1,x2,y2,分别是起点和终点。要求自己手写实现队列。输出：输出1个数，所需要的步数。如果走不到输出“no path!”样例：8 80 0 0 0 0 0 0 10 1 1 1 1 0 0 00 1 0 1 1 1 1 00 1 1 0 0 0 0 00 0 0 1 0 1 1 10 1 0 0 0 0 0 00 1 1 1 1 1 1 00 0 0 0 0 0 0 00 0 0 7代码：#includ

2022-04-28 23:02:58 138

原创【答疑自用】汇总

未解决：为什么不能写成(d[n]==0x3f3f3f3f)?return -1:return d[n];，而必须写成return (d[n]==0x3f3f3f3f)?-1:d[n];已解决&心得&教训：用scanf取字符很危险，如果一定要挨个取字符，就用cin取，因为cin在取字符时和scanf取字符串时一样，会自动忽略空格或换行。在写归并排序，写KMP，模拟队列或者栈等等问题时，千万注意下标问题。用邻接表建图务必提前将head数组初始化为-1，为什么？用0很危险，我们有时

2022-04-27 20:47:09 142

原创【题解】八数码（BFS）

题目链接：https://www.acwing.com/problem/content/description/847/题意：给定一个3×3的字符矩阵，每次可以将 ‘x’ 与其上下左右四个方向的某个数字交换位置，问最少需要几次操作可以将矩阵恢复到 1 2 3 4 5 6 7 8 x 的状态。思路：很容易想到BFS求最短路。第一个问题，如何存状态？我们平时做图论的最短路时往往是从一个点走到另一个点，记录状态转移时可以直接记录点（例如走迷宫我们可以记录[x,y]是由[x-1,y]走到的），那么由

2022-04-27 12:43:28 139

原创【题解】会场安排问题

题目链接：https://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2479#problem/C题意：有n个活动，给定每个活动的开始和结束时间区间[l,r)，同时间一个会场内只能容纳一个活动，问最少需要多少会场。思路：很容易想到贪心，按照结束时间排序然后遍历活动为每个会场找到可容纳最多活动。但是这样做是不对的，我们可以看这四个活动：通过目测我们很容易看到，1和4，2和3可以安排在一个会场，共计只需要2个会场的场地。但是当我们按照结束时间排

2022-04-26 12:35:19 2090

原创【题解】FatMouse‘ Trade

题目链接：https://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2479#problem/A很水的水题，因为每次做都会莫名其妙载个跟头，一时半会还看不出来。看来是有bear来，搞偷袭hhh题意：给定n个房间和m个金币，每个房间有J[i]个奶酪，但是要用F[i]个金币购买。问最多可以得到多少奶酪？答案是个实数。思路：贪心，根据性价比排序。ps: 我们在排序时是用实数排序的，后面在计算奶酪的时候很容易用之前算出的单价来乘金币个数，但是这样是不

2022-04-26 12:12:24 154

原创【题解】Blocked Roads

题目：https://vjudge.csgrandeur.cn/contest/486840#problem/C题意：给定n个点和m条边，对于每条边有一个询问：如果删除该边是否存在一条路径使得从1到n的距离最短？思路：思路很简单，bfs找最短路径。看到最短路径题先bfs一下第一个问题：怎么知道我们删除的是第几条边呢？用vector<pair<int,int>>预存每条边，然后在bfs时判断一下。第二个问题：1. 如果对于每个询问我们都从头开始bfs，是否会超时？2.

2022-04-25 21:19:51 167

原创【模板+题解】KMP字符串

题目链接：https://www.acwing.com/problem/content/description/833/**题意：**题意很简单，给定一个模式串S和模板串P，问P在S中出现的所有位置。第一反应，似乎可以暴力思路：看完y总视频总觉得要写一写总结一下，有种不吐不快的感觉hhhKMP的思想其实很简单，但是很神奇很奇妙，重点就是next数组的构造和使用。我们先想想暴力怎么做，然后考虑怎么优化。朴素算法我们当然是从0开始遍历模式串的每个字符，从它开始一一对应模板串的每个字符。那么问题就是

2022-04-25 12:22:59 122

原创【题解】Strange Lunchbox

题目链接：https://vjudge.csgrandeur.cn/contest/486840#problem/Q题意：给定n个便当盒，每个盒子中有ai数量的A和bi数量的B。问是否能找到m个盒子，使得A和B的数量总和，分别至少达到x和y。如果可以输出数量，否则输出-1。思路：简单的01背包问题，我们可以把x和y视为两个容量分别为x和y的书包，每次加入餐盒就占用ai和bi的空间，看最后是否能占满空间。用f[i] [j]表示当A容量为i，B容量为j时，此时包中的盒子数量。盒子从开头开始遍历，

2022-04-25 10:41:11 204

原创【题解】Destruction

题目：https://vjudge.csgrandeur.cn/contest/486840#problem/B题意：给定一个无序图，我们可以删除任意条边，我们获得删除边的权值，要求最后图仍是连通图。问获得的数最大是多少？思路：估计大家一眼就看出是最小生成树。我的24k dog眼还是太laji了，第一眼根本看不出来。思路还是最小生成树没有问题，但是没有必要真的去建立一棵树。我们可以用并查集的思想，将这棵树看做一个集合：所有连通的点视为一个集合，当所有点都在一个集合中时，最小生成树也就建好了。

2022-04-24 16:47:12 1472

原创【题解】PTSD

题目链接：https://codeforces.com/gym/103409/problem/I题意：有n个样例，每个样例给定一个长度为m的01序列，第i个位置具有的能量为i。我们可以将任意点划分到一个组中，假设其中能量第二高的点的能量为k，如果它被标记，那么这个组中的能量为k。问我们最高能获得多少能量。思路：因为只有组中第二高且被标记的点可以贡献能量，那么我们可以通过两两配对的方式，尽量多分组。从高到低开始遍历，用cnt记录待配对的点个数。其中被0标记的点无法贡献能量，所以直接加入待配对行列

2022-04-23 23:32:35 521

原创【题解】Cutting Woods

题目链接https://vjudge.csgrandeur.cn/contest/486840#problem/E题意很简单，给我们一个长度为N的区间，有M次询问，每次询问是两种操作之一：1.在x坐标处，将x所在区间一分为二。2.询问x点在哪个区间。这道题我开始思路没错，有序存下每个点，每次询问x所在区间时取分别第一个小于x点和第一个大于x点的坐标（从题意看询问x所在区间时不会与区间边重合，否则会产生歧义——左右区间都符合条件）。但是我第一思路居然是 sort(vector)＋二分，果不其然超时。估

2022-04-23 09:03:50 1484

空空如也

java中的三目运算符