搓衣板的正义-CSDN博客

原创 macOS 安装brew

/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"

2021-01-05 00:21:22 122

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 150

原创最长上升子序列 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 144

原创 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 1898

原创损失函数对模型训练结果的影响

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 5005

原创 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 860

原创 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 307

原创 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 124

原创 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 157

原创 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 79

原创 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 93

原创 TensorFlow 入门---Softmax Regression识别手写数字

TensorFlow入门的第一个程序TensorFlow是谷歌深度学习的框架，暑假培训对框架有了初步的认识，也对人工智能有了新的认识，通过这个手写数字的识别，对机器学习有了新的认识，机器学习：即对大量数据（样本）进行分析，对样本进行降维，通过不同的算法提取特征值，通过大量数据对模型进行拟合训练，类似在 y = w *x +b 中，通过利用feed_dict 对占位符x与y_ 进行赋值，模...

2019-07-20 18:50:41 180

原创搜索---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 108

原创数据结构课程设计------景区管理系统

2019-04-08 14:06:24 1029

原创状压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 268

原创线段树-----模版

#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 55

原创数据结构小作业---家族族谱

家族族谱树#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 1466 7

原创欧拉图---Play On Words UVa 10129

最近在看图论知识，看到这个想到了图，细细想想它还是个欧拉图思路：取每个单词的首字母和尾字母，将他们俩通过并查集合并，完成一次合并操作，然后对俩点的入度和出度进行记录，（原来的26个集合）就会减少一个，当单词输入完成后，我们可以再对访问过的字母进行遍历，把没有访问过的集合删除掉，那么剩下的集合进行判断当剩下的集合只有一个集合的时候，我们可以知道这必定是一个欧拉图，或者我们把这些字母度（不...

2018-11-19 15:46:28 85

原创图论基础---图的存储

邻接表存储#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 109

原创最小生成树 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 115

原创次小生成树（Prim）

这里的思路就是先用prim算法求的最小生成树，然后在prim算法中添加一个MAX数组，用MAX数组存放两点间的最大距离，并且用一个use数组（布尔类型）存放是否使用过该边，最后再在没有使用的变进行遍历，找出最小，求的最小生成树！引用：下面介绍一下利用prim求次小生成树的主要步骤。1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来，为什么要找最...

2018-11-09 12:57:58 268

原创 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 182

转载 Dijkstra 单源最短路(三)

#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<vector>#include<queue>#include<iomanip>

2018-10-12 16:50:03 123

原创 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 128

原创二分图判断

#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 122

原创迷宫搜索（链表栈）

以前写搜索都是果断STL......深搜和广搜借助到STL 的stack 和queue。。。今天写了一下链表栈（这么叫怪怪的）的搜索，挺好写的。。下面给出代码吧#include<iostream>#include<iomanip>#include<cstring>using namespace std;bool vis[1000][10...

2018-10-05 16:37:28 399

原创 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 376

原创反素数

定义　　对于任何正整数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 174

原创阶乘末非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 110

原创 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 178

原创编辑距离：Levenshtein Distance算法

题目链接：https://cn.vjudge.net/problem/51Nod-1183　Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于1965年提出...

2018-10-01 22:22:30 437

转载逆元

扩展欧几里得法#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 89

原创大数取模的二进制方法

我们先把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 1779

原创快速幂（求模）

补上快速幂的算法，与快速乘法有区别，乘法是乘，加法是加，看懂了就感觉简单，也是通过二进制计算的，其中就是对底数处理一下，防止底数过大爆了，还有就是没次步骤都进行求余，也是防止数据过大！#include <iostream>using namespace std;typedef long long int ll;ll m;ll quick(ll a ,ll b){ ...

2018-08-10 16:36:28 95

原创 64位整数的乘法

2018-08-10 15:42:53 538

qq_41421433的博客