so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

关于某个日期快速计算是星期几（基姆拉尔森公式）

前言如果有这样的问题：如果y年m月d日是星期k，那么请问y1年m1月d1日是星期几？思路首先如果询问的日期都在1970年之后的话，我们可以使用Excel直接计算。 Java的Calendar类，使用和Excel非常类似，略直接模拟，注意判断闰年，年份、月份、天数的变化处理...

2019-03-22

0 446

Android--关于AS配置文件的转移，C盘瘦身（亲测有效）

转自：https://blog.csdn.net/soonfly/article/details/77933786 自从我的固态盘承担起跑系统的任务后就一直小心翼翼地呵护他，关于AS每次更新个插件一下子就是几G的系统盘占用，决定冒着重装的风险开始我的AS转移之旅。（以下亲测！） ...

2019-03-21

0 1426

费解的开关（BFS+状态压缩）

PS：代码超时的，可惜。正解好像是DP，很好奇为什么DFS能卡过而BFS不行题目链接：费解的开关题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上...

2019-03-16

0 551

HDU1716排列2（DFS排列+去重）

题目链接：排列2 解题思路：排序一下，每次从0到3把没有枚举的加进来，关于去重，在里面可以加一个这样的判断，如果在该位置后有一个跟它一样的字符并且该字符被放到我们的结果数组里了，我们当前这个字符就不应该再被考虑，否则就相当于这两个位置调换了一下，重复。这种题还是直接用next_permutatio...

2019-03-16

0 452

LCS的优化算法

链接：LCS转LIS(nlogn算法) PS 智商被压制啊，没太懂，打个标记。将第一个序列离散化成位置数组这开始没看懂，除了二分还可以用树状数组，qwq。50分代码是滚动数组优化的LCS。

2019-03-15

0 538

关于C++的string报错处理

错误：terminate called after throwing an instance of 'std::logic_error' what(): basic_string::_S_construct NULL not valid <mark>解决方式：c++和java不一...

2019-03-13

0 1240

剑指offer--把数组排成最小的数（思维）

思路1 (暴力搜索) O ( n ! ...

2019-03-13

0 384

剑指offer--栈的压入、弹出序列

模拟栈操作入栈前进行判断，空间复杂度大了O(n) class Solution { public: bool isPopOrder(vector<int> pushV,vector<int> popV) { if (pushV.size...

2019-03-10

0 414

剑指offer--剪绳子(贪心 | DP)

解题思路：有动态规划和贪心两种方法。贪心通过打表我们发现这样的规律：一个数拆分达到最大一定是其拆乘3的个数达到最大，但如果结尾剩下1的话要少拆1个3从而拼成1个4。动态规划 dp[i]：表示将长度为i的线段裁剪为m段的乘积最大值 (2 <= m <= n) 转移方程：d...

2019-03-09

0 453

Linux--mv命令的使用

用mv命令1.作用mv命令来为文件或目录改名或将文件由一个目录移入另一个目录中。该命令等同于DOS系统下的ren和move命令的组合。它的使用权限是所有用户。2.格式mv [options] 源文件或目录目标文件或目录3.[options]主要参数－i：交互方式操作。如果mv操作将导致对已存在的目...

2019-03-07

0 920