- 博客(6)
- 收藏
- 关注
RSS订阅原创 随记:解决MySQL server has gone away/Lost connection to MySQL server during query的方法
笔者是连接超时错误，即wait_timeout设置时间过短造成。之前在使用MySQL时发现了一个小问题，当MySQL长时间没有请求发起，再次发送请求时，会出现类似连接超时的错误。但是这并不是MySQL语句出现语法错误的问题，再一次输入待执行语句时，正常执行不会再次出现错误。虽然这一问题对正常执行SQL语句不会产生太大影响，直接再次执行语句即可解决问题。但是若需要执行长SQL语句时，出现类似连接超时错误再次输入时，效率就降低了。那么如何根本解决这个问题?即长时间没有请求发起，再次发送请求时，不会出现超时
2022-03-26 20:50:41
1689
原创 n皇后问题
▲图论中,树的遍历方式有广度优先遍历和深度优先遍历两种方式广度优先遍历(BFS):从图的一个未遍历的结点出发 先遍历这个结的相邻结点 再依次遍历每个相邻结点的相邻结点(即一层一层遍历)如:深度优先遍历(DFS):从图中一个未访问的顶点 V 开始 沿着一条路一直走到底 然后从这条路尽头的节点回退到上一个结点 再从另一条路开始走到底 不断重复此过程 直到所有的点都遍历完成如:从根节点1开始,与其相邻的结点有2、3、4.先遍历结点2,再向下遍历结点5和9((1)过程).当前结点9没有子节点.此时就从
2022-01-16 19:10:40
1004
原创 矩阵连乘
动态规划基本思想:将待求解问题分解成若干个不独立的子问题 求出子问题的解并记录其表中 当需要再次求解次子问题时 可以通过查表获得该子问题的解而不用再次求解 从而避免大量重复计算 最后这些子问题即可得到原问题的解动态规划法的解题思路:①分析问题的最优子结构性质:一个最优策略的子策略总最优②建立递归关系③自下而上计算最优值④根据计算最优值时得到的信息,构造最优解下面给出矩阵连乘问题:给定n个矩阵{A1_ {1}1,A2_ {2}2,A3_ {3}3…An_ {n}n}其中Ai_ {i}i
2021-05-23 22:10:15
1989
原创 最长公共子序列(LCS)问题
动态规划法?子序列:去掉0个或若干个元素后得到的序列(不连续)子串:任意连续字符组成的子序列例如:x=(A,B,D,F,G,Y)(A,D,Y),(D,F,Y),(A,G,Y),(B,D,Y)等均为x的子序列(B,D,F),(D,F,G)等均为x的子串字串一定是子序列,子序列不一定是字串...
2021-04-17 15:45:30
950
1
原创 一般背包问题
何为背包问题?已知一个载重为M的背包和n件物品,第i件物品重量为w[i],若将第i件物品全部放入背包将有p[i]收益(w[i]>0 p[i]>0 0≤i<n)背包问题分两类0/1背包问题 即物品不能被分割 要么装入要么不装入一般背包问题 即物品能被分割 也就是允许将一部分物品放入背包 另一部分可以不放0/1背包无法用贪心法得到最优解 只能得到近似解 即需要用到动态规划一般背包问题可以用贪心法求解 即选择单位重量收益最大物品装入背包 即按照p[i]/w[i]的非增次序选取物品
2021-04-05 15:36:04
1179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人