题目描述 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入格式 ...
分类：
其他好文 时间：
2020-06-22 21:05:17
阅读次数：
49
shell expr 是一个功能强大，并且比较复杂的命令，它除了可以实现整数计算，还可以结合一些选项对字符串进行处理，例如计算字符串长度、字符串比较、字符串匹配、字符串提取等。 整数计算 Shell expr 对于整数计算的用法为： expr 表达式 expr 对表达式的格式有几点特殊的要求： 1) ...
分类：
系统相关 时间：
2020-06-22 15:27:17
阅读次数：
78
在 C/C++/Java 等等语言中，整型变量的自增或自减操作是标配，它们又可分为前缀操作（i 和 --i）与后缀操作（i 和 i--），彼此存在着一些细微差别，各有不同的用途。 这些语言的使用者在接触 Python 时，可能会疑惑为什么它不提供 ++ 或 -- 的操作呢？在我前不久发的《Pytho ...
分类：
编程语言 时间：
2020-06-21 22:52:05
阅读次数：
75
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
1.介绍 后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后 2.举例说明 （3+4）*5-6对应的后缀表达式就是3 4 +5 * 6 - 3.示例 输入一个逆波兰表达式（后缀表达式），使用栈（Stack），计算其结果 思路分析： 从左至右扫描表达式，遇到数字时，将数字压入堆栈， ...
分类：
编程语言 时间：
2020-06-21 16:10:37
阅读次数：
56
脚本通过ssh检查大数据环境中各节点的相关实例是否运行正常，包括：zk、hadoop-ha、hdfs、yarn、hbase、hive-metastore、hiveserver2、kafka。 注意修改成自己的集群节点名称及kafka版本 #!/bin/bash # 定义机器名前缀 HN_PREFIX ...
分类：
系统相关 时间：
2020-06-20 16:44:49
阅读次数：
68
【最长公共子序列问题】 问题定义： 输入：X = (x1,x2,...,xm) ， Y = (y1,y2,...yn) 输出：公共子序列长度（拓展：如何打印公共子序列） 1. 如何用子问题表示 dp[ i ][ j ]表示X的i前缀与Y的j前缀的最长公共子序列长度 则总问题==dp[ m ][ n ...
分类：
其他好文 时间：
2020-06-20 16:01:12
阅读次数：
52
问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
1.问题现象个人家目录下执行rm -rf命令删除所有目录,登陆后不会显示“用户@localhost”字样，显示“-bash-4.1$” 2.恢复方法： ls -la /etc/skel/* 复制/etc/skel/下的.bashXX前缀一共三个文件到用户根目录下后重新登录即可。 cp /etc/sk ...
分类：
系统相关 时间：
2020-06-19 16:23:07
阅读次数：
79
题意:有一排座位,要求每人之间隔$k$个座位坐,$1$代表已做,$0$代表空座,问最多能坐几人. 题解:我们分别从前和从后跑个前缀和,将已经有人坐的周围的位置标记,然后遍历求每一段连续的$0$,对于每一段最多能坐$\lceil len/(k+1) \rceil$,求个和就可. 代码: #includ ...
分类：
其他好文 时间：
2020-06-19 14:26:17
阅读次数：
52
