suibianlou的博客

原创 JAVA eclipse报错：No enclosing instance of type testmain is accessible. Must qualify the allocation wit

出错的原因：main函数是静态的，不能调用动态的内部类。

原创 【数据库】函数依赖、范式

X->Y，X决定Y，Y函数依赖于X，y=f(x)。就看成一个函数，如果一个X对应一个Y，那就是X->Y；如果两个X相同，但是Y不同就不是X->Y。比如：学号和姓名是依赖关系，学号可以决定姓名，姓名依赖于学号年龄和专业不是依赖关系，两个人都是18岁，一个计算机专业，一个物理专业。

原创 【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】

原创 【蓝桥杯】试题 历届真题 四平方和【第七届】【省赛】【A组】

纯暴力，也就是四个for循环过不了。拿哈希表优化一下，这让我想起了leetcode第一题两数之和用哈希表优化到O(N)，map<int,int>第一个int是第二个int的平方，这样只需要三个for循环就行了，最后一个数用哈希表找。

原创 【蓝桥杯】试题 历届真题 发现环【第八届】【决赛】【A组】

用一个集合保存已经经过的点，path数组保存走过的路径，如果再次来到这个点就说明发现了环，此时去path中找到第一次出现这个点的位置，从这个点往后就是环中的元素了。

原创 【蓝桥杯】试题 历届试题 回文日期【第十一届】【省赛】【A组】

数据量很小，比如回文只需要穷举前四位，每位10个数，那也就是10^4而已。其实不用字符串也可以，但我觉得字符串比取余要简单一些，开始的时候是用to_string，但蓝桥杯官网的oj不给过，就换了stringstream流来实现数字转字符串。

原创 【蓝桥杯】试题 历届真题 路径之谜【第七届】【决赛】【A组】

dfs把所有可能的路径全找了，看看哪个符合要求。用northsum记录北边还可射的箭矢和，westsum记录南边还可射的箭矢和，当他们都为0同时处于最后一个格子就说明找到路径了。最开始我是用两个数组去存放射了的箭矢，然后每次调用递归函数都和输入的箭矢数目比对，但超时了，哪怕最多只遍历20个位置，所以递归函数里能不用循环就不用循环。

原创 【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】

原创 【蓝桥杯】试题 历届真题 排列序数【第五届】【决赛】【A组】

最开始用的是set，打算set.find(s)-set.begin()，但是set容器不能相减（只有地址按顺序存放的才可以，比如vector，deque），就加了个n从开始数，数到那个就输出。但过了3/5个用例，又想到了是不是本来就是按顺序输出的，看了一下确实，就用map去存取map<string,int>直接对应第几个，但还是超时。我就发现了，不能全部生成，应该生成到输入的那个就可以停止了，加了这个限制之后果然过了。如果还没过的话，我的寻找已经是最优了，我就只能去想怎么优化生成过程了。

原创 【王道操作系统笔记】第二章 进程线程

1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2.如何区分进程：操作系统为进程分配一个PID，相当于人的身份证号。PID分配每次+13.像PID，UID，进程分配了哪些资源，运行情况等信息都被保存在一个数据结构PCB中，即进程控制块。（PCB是进程存在的唯一标志）4.PCB是给操作系统用的；程序段（包含程序指令）、数据段（包含运行过程中产生的各种数据）是给进程自己用的。5.进程的特征：动态性（最基本的特征）、并发性、独立性、异步性、结构性。

原创 关于scanf比cin快，printf比cout快

起因是今天刷洛谷，单调栈的模板。也是第一次遇到卡cin的。也是跟答案比了好几次都不行，最后真的改成了一模一样的才过去。单纯一个scanf和printf能卡我4个测试点的？这是题目的数据量：然后我又多测了几次，结论是：scanf+prinf：过了scanf+cout：过了cin+printf：寄了cin+cout：寄了结论是：printf和cout其实还好，主要是scanf比cout快不少。

原创 C++代码VS报错：在没有适当 operator() 的情况下调用类类型的对象或将函数转换到指向函数的类型

在写线段树的时候，写了一个update函数，但在递归的时候报了：在没有适当 operator() 的情况下调用类类型的对象或将函数转换到指向函数的类型。这样的错误。

原创 【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】

原创 【操作系统】第一章 操作系统的大致介绍

联机（交互式）命令接口：比如：time系统会显示时间，我输入一条命令，系统执行一条。2.操作系统的功能：处理机管理（比如CPU处理进程），存储器管理（比如程序相关数据放到内存中），文件管理（比如找文件，打开文件等），设备管理（比如将摄像头设备分配给进程）加入操作系统可以将我们的易懂的指令翻译成二进制代码（编程语言）。1.什么是操作系统？操作系统是系统资源的管理者，向上层提供方便易用的服务，操作系统是软件，同时也是最接近硬件的软件。把cpu、内存、显示器、键盘等合理的组织起来，实现更多更复杂的功能。

原创 【蓝桥杯】试题 历届真题 移动距离【第六届】【省赛】【A组】

为什么要减一呢，因为楼房从1开始，假设宽度为4，第一行就是1，2，3，4。如果直接除w的话，求出的就是0，0，0，1可以看到同一行不同，所以必须要减一。【记下标从0开始】，如果行%2==1就反着来，列就是。题目描述不能斜着走，也就是说最终的距离是两个楼房的。列：列因为有两种情况，正着来和反着来。如果行%2==0就是正着来，列就是。【宽度减去从正着看的列数】。

原创 【算法分析】动态规划 担货郎问题

原创 【算法分析】动态规划 可靠性设计问题

原创 【算法分析】动态规划 多段图

多段图问题：求一个点到另一个点的最短路径，每一个点可能有多个能到达的点。多段图推断最短距离求解过程：多段图求最短路径：

原创 【算法分析】动态规划 一般方法

多阶段决策过程：在解决问题的过程中要做多个决策（每一个阶段都需要做决策），同时这些决策之间还有联系。

原创 【算法分析】分支限界法 一般方法

分支限界算法类似于回溯算法。区别是回溯算法进行dfs搜索，而分支限界法进行bfs搜索。过程：生成当前E节点的全部儿子之后，才从活结点表中选择下一个活结点作为新的E节点。（BFS，可以想想二叉树层序遍历的例子）活结点：自己已经生成，但是儿子还没开始生成。E节点：正在扩展的节点。死节点：儿子节点已经全部生成。分支限界法的活结点表：FIFO（队列）、LIFO（堆栈）但是只有这两种活结点表过于死板。比如dfs的下一步就是答案了，但是bfs还要把当前层都扫完才能取下一层找到答案。

原创 【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】

原创 【算法分析】贪心算法-带有期限的作业排序问题

证明：暂时略。

原创 【蓝桥杯】试题 历届真题 穿越雷区【第六届】【决赛】【A组】

一道比较简单的dfs搜索题。本题的两个要点：一是A开始B结束，二是走的过程中+-交替。个人经验是把字符矩阵转换成数字矩阵在判断条件时会简单一些。具体的解题过程写在注释中了。

原创 Linux学习笔记

1.专注：想学技术，先把现在手头的那一个技术学好，然后再学下一个。2.磁盘分区：逻辑分区，主存区，---3.inode号，---4.格式化主要目的是写入文件系统，写入文件系统：把硬盘分为一个一个数据块，同时建立一个inode列表。5.在linux下，所有硬件都是文件。硬件在/dev目录下。（linux必须设置设备文件名，才能分配盘符）。6.主流：SATA硬盘接口，/dev/sdal---7.给分区分配盘符的过程称为-挂载。必须分区的目录（/根分区，swap分区）8./boot 开机启动分区。.