有 $n$ 个单词，想把这个 $n$ 个单词变成一个句子，具体来说就是从左到右依次把两个单词合并成一个单词，合并两个单词的时候，要找到最大的 $i(i\ge 0)$，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后 ...
分类：
其他好文 时间：
2020-04-04 00:18:27
阅读次数：
50
简单的写完代码就行了，不要那么一大堆条件 先考虑普遍情况，在考虑特殊 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int n; int a[maxn]; int main(){ ios::sync_ ...
分类：
其他好文 时间：
2020-04-03 22:09:00
阅读次数：
95
一：解题思路 方法一：可以采用前面讲解的类似的2的幂来做这道题，Time:O(log_3(n)),Space:O(1) 方法二：整数最大值，y=2^31-1。3^a<=y,那么a<=log_ay ==> a<=ln(y)/ln(3)，计算出a为19.所以MAX_NUM=3^19。Time:O(1), ...
分类：
其他好文 时间：
2020-04-03 22:01:01
阅读次数：
48
两种方式 一：直接排序就行了。对于字符串“>、<、==、+”这些运算符都被重载了，可以直接用。 #include <iostream>using namespace std;#include <string> int main(){ int num; cin >> num; string s[100 ...
分类：
编程语言 时间：
2020-04-03 21:59:35
阅读次数：
85
1、面向对象的特征有哪些方面？ 2、访问修饰符public,private,protected,以及不写（默认）时的区别？ 3、String 是最基本的数据类型吗？ 4、float f=3.4;是否正确？ 5、short s1 = 1; s1 = s1 + 1;有错吗?short s1 = 1; s ...
分类：
编程语言 时间：
2020-04-03 21:57:14
阅读次数：
74
#include <iostream>using namespace std;#include <string> // hello world ->world helloint main(){ string s, s1, s2; int flag = 0, i = 0; getline(cin, s ...
分类：
编程语言 时间：
2020-04-03 21:56:41
阅读次数：
123
消息HOOK 原理： 1. 用户输入消息，消息被放到系统消息队列。 2. 程序发生了某些需要获取输入的事件，就从系统消息队列拿出消息放到程序消息队列中。 3. 应用程序检测到有新的消息进入到程序消息队列中后，调用相应的事件去处理该消息。 所以在系统消息队列与程序消息队列的中间安装hook，即可获取消 ...
分类：
其他好文 时间：
2020-04-03 20:11:57
阅读次数：
73
一：解题思路 Time:O(log_5(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int trailingZeroes(int n) { int count = 0; while (n > 0) { n /= ...
分类：
其他好文 时间：
2020-04-03 16:43:58
阅读次数：
62
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
例子 #include<cstdio> #include<stack> using namespace std; int main() { stack<int> my_stack; printf("my_stack.empty(): %d\n", my_stack.empty()); // prin ...
分类：
其他好文 时间：
2020-04-02 21:04:45
阅读次数：
70
