- 博客(10)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
转载 字典树的应用
(1) 字符串检索事先将已知的一些字符串(字典)的有关信息保存到trie树里,查找另外一些未知字符串是否出现过或者出现频率。举例:给出N 个单词组成的熟词表,以及一篇全用小写英文书写的文章,请你按最早出现的顺序写出所有不在熟词表中的生词。给出一个词典,其中的单词为不良单词。单词均为小写字母。再给出一段文本,文本的每一行也由小写字母构成。判断文本中是否含有任何不良单词。例如,若rob是不良单...
2018-08-13 10:52:16 323
原创 完全背包
#include <iostream>#include <cstring>using namespace std;const int Max = 100;int N,W;int w[Max],v[Max];int f[Max][Max];int CompletePack(){ memset(f,0,sizeof(f)); for(int ...
2018-08-09 11:36:10 196
原创 多重背包
#include <iostream>#include <cstring>using namespace std;const int Max = 100;int N,W;int w[Max],v[Max],num[Max];int f[Max];void ZeroOnePack(int nweight,int nvalue){ for(int j...
2018-08-09 11:28:55 115
原创 hdu 2191 【背包问题】
题目 请输出能够购买大米的最多重量,注意是重量不是价值。 把每一种物品拧出来,用01背包解决。 #include <cstdio>#include <iostream>#include <cstring>using namespace std;const int Max = 110;int N,W,w[Max],v[Ma...
2018-08-08 19:15:58 298
原创 最长上升子序列 and 最长公共子序列 问题模板
两种求最长上升子序列问题第一种:定义dp[i]=以a[i]为末尾的最长上升子序列问题的长度第二种:定义dp[i]=长度为i+1的上升 子序列 中末尾元素的最小值#include <cstdio>#include <iostream>using namespace std;const int INF = 0x3f3f3f3f;int dp[100];...
2018-08-06 20:13:18 155
原创 hdu 4704 Sum 【费马小定理】
题目题意:将N拆分成1-n个数,问有多少种组成方法。例如:N=4,将N拆分成1个数,结果就是4;将N拆分成2个数,结果就是3(即:1+3,2+2,3+1)……1+3和3+1这个算两个,则这个就是组合数问题。根据隔板定理,把N分成一份的分法数为C(1,n-1), 把N分成两份的分法数为C(2,n-1),把N分成三份的分法数为C(3,n-1),.... ,把N分成N份的分法...
2018-08-04 11:03:56 215 1
原创 费马小定理
证明: 由欧拉定理可知 当gcd(a,n)==1 时 我们有 Aφ(n-1)≡ 1(mod n) ;所以 我们有 A*Aφ(n-2) ≡ 1(mod n) 所以Aφ(n-2) 就是A关于mod n的逆元 #include <iostream>#include <cstdio>using namespace std;int ...
2018-08-03 17:01:37 235
原创 01背包
问题描述已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],价值是cost[i]。问:在不超过背包容量的情况下,最多能获得多少价值。01背包的特点:每种物品只有一件,可以选择放或者不放1子问题:f[i][v] 表示前i件物品放到一个容量为v的背包中可以获得最大价值 2.状态转移方程:f[i][v] = max(f[i - 1][v],f[i - 1][v ...
2018-08-02 16:36:59 242
原创 最短路 模板 【bellman-ford,dijkstra,floyd-warshall】
Bellman-ford:/*bellman ford*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF = 0x3f3f3f3f;const int Max = 9999;typedef struct ed...
2018-08-02 10:57:16 150
原创 hdu 1874 畅通工程 【spfa and dijkstra实现】
题目spfa: #include <bits/stdc++.h>using namespace std;const int maxn = 205;const int INF = 0x3f3f3f3f;vector <pair<int,int> > E[maxn];int n,m;int d[maxn],inq[maxn];//d[max...
2018-08-02 10:50:56 140
内存在某个时间点激增,导致系统崩溃,可能会是什么原因呢
2024-09-17
Java执行python
2023-12-01
爬取某一个网站上的数据,一段时间之后,详细页面就404了
2021-12-08
MUI :通过ajax得到的json数据如何通过juicer渲染显示
2019-01-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人