Descriprion 给出$n\times m$ 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ Solution 使用括号表示法记录状态，记1为 '(' ，2为 ')' ，0为无插头，分8种情况讨论： 1：当前格子有障碍，此时必须下插头和右插头为0，转移后状态不变 ...
分类：
其他好文 时间：
2020-07-29 17:30:42
阅读次数：
68
转至：http://www.178linux.com/87615 Linux文件管理 Linux上的文件管理类命令都有哪些，其常用的使用方法及其相关示例演示。 cd cd命令用来切换工作目录至dirname。 其中dirName表示法可为绝对路径或相对路径。若目录名称省略，则变换至使用者的home ...
分类：
系统相关 时间：
2020-07-28 14:09:41
阅读次数：
84
字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们一起学习了表示复杂度的几个符号，我们说，通常使用大O来表示算法的复杂度，不仅合理，而且书写方便。 那么，使用大O表示法评估算法 ...
分类：
其他好文 时间：
2020-07-25 23:47:01
阅读次数：
85
如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp ...
分类：
其他好文 时间：
2020-07-23 16:27:17
阅读次数：
63
JSON JavaScript Object Notation js对象表示法 js中的对象只有js自己认识，其他语言都不认识 JSON就是一个特殊格式的字符串，这个字符串可以被任意语言所识别 并且可以转换为任意语言中的对象，JSON在开发中主要是用来数据的交互 JSON和js对象的格式一样，只不过 ...
分类：
Web程序 时间：
2020-07-23 16:12:09
阅读次数：
79
根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", " ...
分类：
其他好文 时间：
2020-07-22 11:46:49
阅读次数：
73
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
1，o(n)时间内算法 string getmin(string s) { int len=s.length(); s+=s; int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) { t=s[(i+k)%len]-s[(j+k)%len]; if(t==0) ...
分类：
其他好文 时间：
2020-07-17 22:16:25
阅读次数：
87
静态类 静态类与非静态类的重要区别在于静态类不能实例化，也就是说，不能使用 new 关键字创建静态类类型的变量。在声明一个类时使用static关键字，具有两个方面的意义：首先，它防止程序员写代码来实例化该静态类；其次，它防止在类的内部声明任何实例字段或方法。 静态类是自C# 2.0才引入的，C# 1 ...
