##输出1到n以内所有的二进制回文数 #include <stdio.h> #define SIZE 50 typedef enum bool Bool; enum bool { false, true }; int main() { int n, i, j; Bool flag = false; ...
分类:
其他好文 时间:
2020-07-29 10:02:00
阅读次数:
84
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类:
其他好文 时间:
2020-07-28 22:42:45
阅读次数:
90
动态规划的核心是找到解题路径中的重复子问题,避免重复计算。 找出问题间的递归关系,用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少,可以找出的重叠子问题越多,问题定义越好。 下面是两种问题的定义,效率差距非常大。 解法1,超时: public final in ...
分类:
其他好文 时间:
2020-07-28 14:16:21
阅读次数:
73
需求:后端返回文件流前端将文件流转为成blob地址预览pdf文件 两种方式: 1,PDFJS: https://mozilla.github.io/pdf.js/?支持获取文件流到客户端,生成blob地址预览 2,Vue-pdf https://github.com/FranckFreiburger ...
分类:
Web程序 时间:
2020-07-27 23:42:58
阅读次数:
110
在 Python 中要操作文件需要记住 1 个函数和 3 个方法 open 函数负责打开文件,并且返回 文件对象 read/write/close 三个方法都需要通过 文件对象 来调用 新建(打开)文件和关闭文件 在python,使用open函数,可以打开一个已经存在的文件,或者如果该文件不存在,则 ...
分类:
编程语言 时间:
2020-07-26 15:47:20
阅读次数:
69
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意: 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路: 长度为1的串 回文子串最少1个 形式:a 长度为2的串 回文子串最少2个 形式:aa / ab 长度为3的串 回文子串 ...
分类:
其他好文 时间:
2020-07-26 00:24:53
阅读次数:
55
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/p ...
分类:
其他好文 时间:
2020-07-26 00:17:17
阅读次数:
57
基本的cd、pwd、ls、cp、mv之类的就不写了 1.grep命令 在指定目录下查找包含某个字段的文件 grep “name” XXX -R 在目录XXX里面查找包含“name”字段的文件,-R是递归查找目录。 grep “name” * -R 在当前目录下的所有文件目录里面查找包含"name"字 ...
分类:
系统相关 时间:
2020-07-24 22:01:17
阅读次数:
113
#include <bits/stdc++.h> using namespace std; const int N = 55; #define ll long long char c[N], o[N], a[N], b[N]; int n, m, val; ll d[N][N], f[N][N]; ...
分类:
其他好文 时间:
2020-07-24 10:07:53
阅读次数:
100
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 思路:切成两半,把后半段反转,然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode ...
分类:
其他好文 时间:
2020-07-22 01:51:54
阅读次数:
84