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篇）

HDU1175(搜索+剪枝)

题目链接: 连连看题目大意: 给一张n*m大小的图，问查询的两个点k1与k2之间能不能消掉，消掉的条件是通过走没有东西的路径拐弯不超过两次到达目标点。(0表示没有东西，>1的物品表示相应的东西)，并且不能够走外围。解题思路: 从起点向终点搜索可行解，有一个重要的剪枝是：当无转弯的次数时...

2019-01-16

0 458

编程之美--只考加法的面试题(尺取法)

问题：对于一个任意的自然数，问是否能将其拆分成2个或2个以上的连续自然数之和，写出所有的等式。解题思路：第一种解法是推导出数学公式，因为连续的自然数可以用等差数列Sn求和公式，判断可行性。公式推导以及证明过程:数学解法；第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可能不够...

2019-01-14

0 434

HDU2709(线性DP)

题目链接: HDU2709 题目大意: 输入n，拆解n为多个2的幂之和，问拆解的方法数解题思路: 设DP[i]为i的拆解种类数解法1: 罗列出在N内能出现的偏移量，即2的幂，然后把会产生该偏移量的结果值都计算一次，即加上这个数在没有该偏移量之前值得拆分方法数解法2: 正确高效的解...

2019-01-06

0 402

HDU1358(next数组的性质)

题目链接: HDU1358 题目大意: 给一段长度为n的字符串，让你求出长度为s的完美前缀字串(含k段循环节)的字串长度len以及循环次数k，k取最大(即循环节长度取最小) 解题思路: 关于next数组性质的应用 /** * HDU_1358 * * 输入: n以及长度为n的串。0表...

2019-01-06

0 460

Rabbit的工作(1)(预处理+DP)

题目链接: Rabbit的工作(1) 题目大意: 给两个数n，m以及长度为n的01字符串，m表示起初拥有的体力,问用手里的体力值最多能得到多少1(工作的天数),每连续工作i天当天选择工作的消耗体力为i。n∈[1,400] 解题思路: 决策问题，每一天的决策会影响到该条分支之后的决策。考虑用搜索+...

2019-01-06

0 431

HDU2203(kmp+思维)

题目大意: 给两个串s1,s2。问s2能不能和s1循环移动n次(n>=0)的串中匹配成功。解题思路: 硬模拟的话会超时，复杂度接近O(n^2)。由于循环移动之后的状态一定属于两个s1拼接后的其中一个字串。于是按此操作AC。复杂度O(2*n-1+m)。这题利用拼接的技巧似乎模式串匹配直接用s...

2019-01-03

0 366

kmp--字符串的单模匹配

场景当有一段已知足够长的字符串T以及一段相对而言较小的字符串P，而问题是要让你统计P在T中出现的次数或者位置等这类匹配的问题。由于朴素匹配的时间复杂度不足以解决该问题时，可以尝试用kmp匹配算法。原理及算法过程我们发现朴素匹配算法之所以复杂度高，是因为做了许多不必要的回溯查找，而这些...

2019-01-03

0 403

Android--界面事件_画笔

前言通过自定义的一个画布view，在上面进行画笔的事件监听。 Android代码：要实现画图我们需要画布、画笔，所以我们自定义一个继承于view的类。画笔需要完成的工作是，当有监听到动作时，把路径设置一下，移动的话就在两点之间所有坐标标记，点击的话在那点的坐标标记。这些东西要有一个路...

2018-12-23

0 436

Android--界面菜单

前言 Android提供三种类型的菜单，分别是：选项菜单，子菜单，上下文菜单。前两种菜单类似于PC上的同类菜单那样，而上下文菜单是Android特有的，能够长按界面弹出的菜单，所以我们称之为上下文菜单。使用方法 1，选项菜单使用onCreateOptionsMenu方法设置布局的选项菜...

2018-12-18

0 412

Android--ListView(列表视图)的使用

前言当你要将某个从数据库或者文件中获得相当大的数据，在界面中向用户展示的时候，由于定义一个个视图比较麻烦，Android中提供了类似于数组的控件–ListView。使用方法: 假设我们要转的数据是一个Person对象数组 package cn.zhuangzhihuang.mylis...

2018-12-16

0 393