caesar-LW-CSDN博客

原创 word2vec中的CBOW模型代码实现

这里写自定义目录标题一：模块导入from __future__ import print_functionimport collectionsimport mathimport numpy as npimport osimport randomimport tensorflow as tfimport zipfilefrom matplotlib import pylabfrom six.moves import rangefrom six.moves.urllib.request

2020-10-21 16:58:44 2163 1

原创 PTA 天梯赛训练 L2-005 集合相似度

给定两个整数集合，它们的相似度定义为：Nc /Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4 ），是集合中元素的个数；然后跟M个[0,10^9]区间内的整数。...

2020-04-24 12:01:42 301

原创 DP

HDU 2084 数塔#include <iostream>#include <cstring>#include <algorithm>using namespace std;int d[1001][1001],a[1001][1001];int n;int solve(int i,int j){ if(d[i][j]>=0) re...

2020-02-12 11:17:48 103

原创快速幂

long long ksm(long long a,long long b){ int ans = 1,base = a; while(b != 0){ if(b & 1 != 0){ ans *= base; } base *= base; b >>= 1; }...

2019-11-05 21:22:43 95

原创概率DP

HDU 4576 https://www.cnblogs.com/kevinACMer/p/3723531.html#include <stdio.h>#include <string.h>#include #include double dp[205][2];int main(){int n,m,l,r;while(scanf("%d%d%d%d",&a...

2019-09-16 11:23:11 66

原创 KMP

HDU 5510#include <stdio.h>#include #include <string.h>#include const int maxn=1e4+5;using namespace std;int num[maxn];string str[maxn];void get_next(string s){memset(num,0,sizeo...

2019-09-16 10:33:30 156

原创 N皇后问题

HDU 2553#include #include <bits/stdc++.h>using namespace std;const int maxn=11;int mp[maxn];int ans,n;void dfs(int x,int m){if(x>m){ans++;}for(int i=1; i<=m; i++){mp[x]=i;i...

2019-09-11 17:07:10 61

原创棋盘问题

POJ1321#include #include <string.h>using namespace std;int vis[20];char mp[20][20];int ans,n,k;int dfs(int x,int y){if(y>=k){ans++;return 0;}for(int i=x;i<n;i++)for(int j=0;...

2019-09-11 17:01:52 70

原创迷宫问题

POJ3984#include using namespace std;int a[6][6],vis[7][7],road[7][7];int d[2][4]={0,1,-1,0,1,0,0,-1};void dfs(int i,int j){vis[i][j]=1;if(i5&&j5){road[i][j]=1;return;}for(int k=0;...

2019-09-11 17:00:33 73

原创 poj3461 KMP&哈希

KMP:#include<stdio.h>char A[1000005],B[10005];int next[10005];void getnext(){int i,j;next[0]=0;for(i=1,j=0;B[i];i++){while(j>0&&B[i]!=B[j])j=next[j-1];if(B[i]==B[j])j++;...

2019-08-29 17:16:40 80

原创最小生成树：prim+kruskal

Kruskal：HDU 1879 继续畅通工程#include #include #include #include <stdio.h>using namespace std;const int maxn=100005;int p[maxn],sum,cnt;struct node{int x,y,z,f;}a[maxn];bool cmp(node a,nod...

2019-08-26 17:37:51 114

原创最短路：floyd+dijkstra

#include #include using namespace std;const int INF=0x3f3f3f3f;const int N=100005;int p[N],q[N];int main(){int n,m;int f[110][110];while(cin>>n>>m&&n&&m){int i,...

2019-08-26 09:57:11 115

原创拓扑排序

并查集：HDU 1879 继续畅通工程int find(int x){if(p[x]==x)return x;elsereturn p[x]=find(p[x]);}int kruskal(){for(int i=1;i<=cnt;i++)p[i]=i;sort(a+1,a+cnt+1,cmp);for(int i=1;i<=cnt;i++){int xx...

2019-08-26 09:53:56 66

weixin_44137371的博客