林鸿清的blog

题目大意：找到不同的单词数目 解题方法：map容器，利用map的不可重复性，把单词压map里， 直接读map.size(); 注意事项：用字符数组接收读入的字符串， 因此先把空格的字符读掉， 进入循环时从读完空格的地方开始，进入循环后，巧妙利用len计算单词长度。#include <iostream>#include <map>#include <stdio.h>#include <s

题目链接：https://www.patest.cn/contests/2016gplt-0/L2-2代哥博客链接：https://blog.youkuaiyun.com/u013454746/article/details/51477210给出一棵树的中序遍历1 2 3 4 5 6 7 和后序遍历 2 3 1 5 7 6 4求其先序遍历我们首先算已知先序序列和中序序列，求后序序列的情况#include &l...

求字符串的最长回文串算法https://blog.youkuaiyun.com/pi9nc/article/details/9251455 #include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;#define MAX_BUF 1024#define MIN(a, b) ((a)&lt;(b)?(a):(b...

链接http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1434&pid=7题目描述 给出一个含有n个数的序列，求一段最长的连续子序列的长度且这个子序列中不存在相同的数;思路：滑动窗口，used[i]数组标记数为i上一次出现的位置，当遇到值在之前出现过时，更改l = used[i]，更改新的窗口区间 即模拟窗口滑动 循环打擂求最大值#incl

四处翻了翻解题报告，总结需解决两点 1、求初始序列逆序对数和。 这里可以使用线段树或者树状数组。使用原理就是：利用线段树或者树状数组将 [0 - n-1]排开。 入读一个数时， 1）向后查询。例如读入3 ， 那么就看看4 5 6 7 8 ….是否有之前输入过的。 然后累加起来 ，这便是初态的逆序对数。 2）单点更新，找到3这个点，标记一下 方便下次输入查询。以线段树为例， 初始化线段树各

用线段树处理前缀’(‘不平衡个数，交换之后，若依旧平衡那么在【 l -> r-1】区间的 前缀和会-2 ，因为左边’(‘贡献-1 ， 较缓过来右边’)’消耗-1 ，因此区间内前缀和均-2 。因此， 若在交换之前【 l -> r-1】区间的前缀和存在小于2 ， 那么交换完便出现负数现象， 即有区间不平衡， 那么即是非法的#include <iostream>#include <cstdio>#i

题目中，若从A->B，则要求从A到终点的最短路径长于B到终点的最短路径。因此搜索找出任意点到终点的最短路径。搜索时用到了循环打擂，先初始化valu数组为很大的数。找到从（1，1）到（i，j）的点代价小于valu【i】【j】，就替换valu【i】【j】。并且把这点加入队。注意初始化valu【n】【n】为in【i】【j】。然后利用记忆化搜索找出路径。注意每一步需满足上诉条件。 掌握知识点：记忆化搜索

https://www.nowcoder.com/acm/contest/90/Dget了两个函数tolower() , toupper()回顾lcs的写法#include &lt;iostream&gt;#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 2000;int c[maxn][maxn];in...