- 博客(35)
- 收藏
- 关注
原创 macOS 安装brew
/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"
2021-01-05 00:21:22
149
转载 Tomcat
tomcat官网下载好压缩包(组里统一下8.5的版本我这里就下8.5的)2.下载好后拖到桌面~在桌面解压~3.键盘shift+command+G调出这个窗口然后输入“~/Library”前往资源库4.把刚刚在桌面解压好的文件夹拖进刚刚打开的资源库5.打开终端输入引号内的内容“sudo chmod 755”(注意空格),然后把资源库中刚刚下载的文件夹选中拖进终端,终端会显示这个文件夹的路径,然后在后面补上“/bin/*.sh”以我为例,操作如下:sudo chmod 755 /U..
2020-05-23 23:59:06
158
原创 最长上升子序列 O(nlogn)
#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ int T; cin>>T; while(T--){ int dp[10001]; int a[100001];...
2019-08-20 16:45:39
150
原创 Opencv ---- 图像处理+生成xml文件(数据集处理)
import cv2import osimport numpy as npfrom xml.etree.ElementTree import ElementTreefrom xml.etree.ElementTree import Elementfrom xml.etree.ElementTree import SubElementimage_path = 'img/'...
2019-08-05 21:27:36
1932
原创 损失函数对模型训练结果的影响
import tensorflow as tffrom numpy.random import RandomStatebatch_size = 8#定义两个占位符,表示输入的x 与 正确的yx = tf.placeholder(tf.float32,shape=(None ,2),name="x-input")y_ = tf.placeholder(tf.float32,shap...
2019-08-01 17:30:23
5057
原创 AttributeError: module 'tensorflow' has no attribute 'select'
记录:在学习tf.select()函数与tf.greater()函数时出现错误:AttributeError: module 'tensorflow' has no attribute 'select'后来查询时因为API 发生改变,tf.select() 改为了 tf.where()参考:https://blog.csdn.net/accum...
2019-08-01 16:31:27
872
原创 TensorFlow 入门---二分类问题
import tensorflow as tffrom numpy.random import RandomStatebatch_size = 8#随机生成两个变量,服从正态分布w1 = tf.Variable(tf.random_normal([2,3],stddev=1,seed = 1))w2 = tf.Variable(tf.random_normal([3,1],s...
2019-07-31 15:41:10
316
原创 Dollar Dayz---多重背包+拼接
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>typedef long long int ll;using namespace std;ll a[1005],b[1005];int main()...
2019-07-29 21:37:49
131
原创 Coins---背包多重部分和问题
背包问题,这是一个多重部分和问题定义:dp[i][j] 指前i种金币凑j时第 i 种硬币的最多剩余个数动态转移方程:dp[i][j]= if(dp[j]>=0) dp[j]=c[i]; else if(j<a[i]||dp[j-a[i]]&l...
2019-07-29 18:22:49
164
原创 Milking Time ---简单DP
贝茜是一个勤劳的牛。事实上,她如此专注于最大化她的生产力,于是她决定安排下一个N(1≤N≤1,000,000)小时(方便地标记为0..N-1),以便她生产尽可能多的牛奶。农民约翰有一个M(1≤M≤1,000)可能重叠的间隔列表,他可以在那里进行挤奶。每个区间我有一个起始小时(0≤starting_houri≤N),一个结束小时(starting_houri <ending_houri...
2019-07-27 18:18:39
93
原创 Apple Catching
#include<iostream>#include<cstring>#include<algorithm>using namespace std;int dp[1005][35]; //第i分钟时移动j次获得的苹果树量int main(){ int t,w,s[1001]; cin>>t>>w; ...
2019-07-23 20:20:19
103
原创 TensorFlow 入门---Softmax Regression识别手写数字
TensorFlow入门的第一个程序TensorFlow是谷歌深度学习的框架,暑假培训对框架有了初步的认识,也对人工智能有了新的认识,通过这个手写数字的识别,对机器学习有了新的认识,机器学习:即对大量数据(样本)进行分析,对样本进行降维,通过不同的算法提取特征值,通过大量数据对模型进行拟合训练,类似在 y = w *x +b 中,通过利用feed_dict 对占位符x与y_ 进行赋值 ,模...
2019-07-20 18:50:41
192
原创 搜索---Prim Path
广搜水题。。。。。#include <iostream>#include <cstring>#include <cstdlib>#include <queue>#include <cmath>using namespace std;int vis[10000];typedef struct node { in...
2019-04-13 13:17:38
120
原创 数据结构课程设计------景区管理系统
//// main.cpp// 景区旅游信息管理系统//// Created by 魏治鹏 on 2019/3/6.// Copyright © 2019 魏**. All rights reserved.//#include <iostream>#include <algorithm>#include <map>#includ...
2019-04-08 14:06:24
1055
原创 状压dp----旅行商问题
首先我们对于较小的节点数目可以根据二进制去压缩,比如说这里的5个点,我们可以用(1<<5)-1 即(1 1 1 1 1)去表示每个点的状态,如果访问过用1 表示,没有访问则用0 表示,这道题是一个状压dp的入门题,但是也是较为经典的一个问题旅行商问题,我们通过判断dp[s][v]的值的情况判断v点是否访问过,这里就是用到了记忆化搜索的思想,当dp[s][v]>0的时候,我们直...
2019-03-08 15:37:36
278
原创 线段树-----模版
#include<stdio.h>#define ll long long#define lson rt<<1,l,m#define rson rt<<1|1,m+1,rconst int maxn=1<<20;int n,m;ll lz[maxn];inline void push_down(int rt){...
2018-11-20 22:11:07
72
原创 数据结构小作业---家族族谱
家族族谱树#include <iostream>#include<string>#include<iomanip>#include<cstring>using namespace std;bool found=false;typedef long long int ll;int next1[1000];int number=0...
2018-11-20 15:21:32
1601
7
原创 欧拉图---Play On Words UVa 10129
最近在看图论知识,看到这个想到了图,细细想想它还是个欧拉图思路:取每个单词的首字母和尾字母,将他们俩通过并查集合并,完成一次合并操作,然后对俩点的入度和出度进行记录,(原来的26个集合)就会减少一个,当单词输入完成后,我们可以再对访问过的字母进行遍历,把没有访问过的集合删除掉,那么剩下的集合进行判断当剩下的集合只有一个集合的时候,我们可以知道这必定是一个欧拉图,或者我们把这些字母度(不...
2018-11-19 15:46:28
97
原创 图论基础---图的存储
邻接表存储#include<iostream>using namespace std;struct edge{ int nodeid; int edge_value; struct edge*next;}mynode[1000];struct node { struct edge *next;};int main(){ int ...
2018-11-18 12:19:53
119
原创 最小生成树 Prim
#include <iostream>#include<cmath>#include<cstdio>#define MAX 1000000using namespace std;int n;double cost[10001];const int INF =0x3f3f3f;bool vis[10001];double dis[1000][...
2018-11-11 13:10:52
126
原创 次小生成树(Prim)
这里的思路就是先用prim算法求的最小生成树,然后在prim算法中添加一个MAX数组,用MAX数组存放两点间的最大距离,并且用一个use数组(布尔类型)存放是否使用过该边,最后再在没有使用的变进行遍历,找出最小,求的最小生成树! 引用:下面介绍一下利用prim求次小生成树的主要步骤。1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来,为什么要找最...
2018-11-09 12:57:58
281
原创 ACM模版题----第k短路
#include <iostream>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1010;int n, m, x, ct;int g[MAXN][MAXN];int gr[MAXN][MAXN];int dist[MAXN];int vis[MAXN];struct node {...
2018-10-25 19:48:36
208
转载 Dijkstra 单源最短路(三)
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<vector>#include<queue>#include<iomanip>
2018-10-12 16:50:03
153
原创 Dijkstra 单源最短路(二)
#include <iostream>#include<iomanip>#include<cstring>using namespace std;const int MAX =1000;const int INF =0x3f3f3f;int m,n;int lowdis[MAX];int lowval[MAX];int cost[MAX][...
2018-10-12 15:54:34
144
原创 二分图判断
#include <iostream>#include<queue>#include<cstring>using namespace std;const int MAX=40;int color[MAX];int line[MAX][MAX];int bfs(int s,int n){ int beg; queue<int&...
2018-10-09 15:53:49
133
原创 迷宫搜索(链表栈)
以前写搜索都是果断STL......深搜和广搜借助到STL 的stack 和queue。。。今天写了一下链表栈(这么叫怪怪的)的搜索,挺好写的。。下面给出代码吧#include<iostream>#include<iomanip>#include<cstring>using namespace std;bool vis[1000][10...
2018-10-05 16:37:28
412
原创 1/n循环节⻓度
求1/i的循环节长度的最大值#include <iostream>#include<cstring>using namespace std;const int MAXN=1005;int res[MAXN];int main(){ memset(res, 0, sizeof res); int i,j,n; for(int temp...
2018-10-05 11:04:23
388
原创 反素数
定义 对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.性质性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....题目:求最⼩小的...
2018-10-05 09:24:50
184
原创 阶乘末非0位
#include<cstdio>#include<cstring>#define maxn 10000 int Last_Digit(char *buf){ const int mod[20] = {1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len = strlen(buf),a[maxn],re...
2018-10-04 15:26:47
125
原创 Dijkstra 单源最短路(一)
#include<iostream>#include <cstring>#define INF 0x3f3f3f3f#define MAX_N 10001using namespace std;int g[MAX_N][MAX_N];int dist[MAX_N];int sure[MAX_N];int n,m;void dijkstra(int beg...
2018-10-03 19:47:43
202
原创 编辑距离:Levenshtein Distance算法
题目链接:https://cn.vjudge.net/problem/51Nod-1183 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric)。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时,其中编辑单个字符(比如修改、插入、删除)所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于1965年提出...
2018-10-01 22:22:30
449
转载 逆元
扩展欧几里得法#include <iostream>using namespace std;long long int extendGcd(long long a, long long b, long long &x, long long &y) { if (a == 0 && b == 0) { return -1;...
2018-09-30 16:35:13
103
原创 大数取模的二进制方法
我们先把b转化为2进制 b=(a[t] a[t-1] a[t-2]....a[1] a[0]) (a[i]为0或1)那么b = a[t]*2^t + a[t-1]*2^(t-1) + ... ... + a[1]*2^1 + a[0]*2^0(其中 a[i]=0,1)a^b mod c =a^(a[t]*2^t + a[t-1]*2^(t-1) + ... ... + a...
2018-09-30 16:18:23
1803
原创 快速幂(求模)
补上快速幂的算法,与快速乘法有区别,乘法是乘,加法是加,看懂了就感觉简单,也是通过二进制计算的,其中就是对底数处理一下,防止底数过大爆了,还有就是没次步骤都进行求余,也是防止数据过大!#include <iostream>using namespace std;typedef long long int ll;ll m;ll quick(ll a ,ll b){ ...
2018-08-10 16:36:28
101
原创 64位整数的乘法
这道题主要考察大数的乘法,其主要思想是将大数通过二进制数进行计算例如15*5我们将15写为1111(2)进行计算!// Copyright © 2018 . All rights reserved.//#include <iostream>using namespace std;typedef long long int ll;ll add(ll a, ll...
2018-08-10 15:42:53
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人