自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(114)
  • 收藏
  • 关注

转载 Tensor(tf.Tensor)

Tensor类应该是最基本最核心的数据结构了,他表示的是一个操作的输出,但是他并不接收操作输出的值,而是提供了在TensorFlow的Session中计算这些值的方法。Tensor类主要有两个目的:1.一个Tensor能够作为一个输入来传递给其他的操作(Operation),由此构造了一个连接不同操作的数据流,使得TensorFLow能够执行一个表示很大,多步骤计算的图。​ 2.在图...

2018-10-30 14:35:57 3817

原创 CODEFORCE #519 C. Smallest Word

文章目录吐槽:题意:思路:dp思路峡哥找的规律代码题目链接吐槽:这题我还没搞懂题意,峡哥已经A了,猜了个规律就过了,,然后跟我说了下题意,我第一反应DP可以搞,,写了几分钟过了,看题半小时,做题五分钟啊,,,,题意:给你一个只包含’a’与’b’的字符串,你需要从下标1~n,依次决定对当前下标i选择两种操作之一:0.保持不变1.将1~i这个前缀翻转,比如abb -> bba...

2018-10-29 22:04:52 69

原创 CODEFORCE #519 E. Train Hard, Win Easy

题目链接吐槽:这场题目读的我是欲仙欲死~~题意:ACM组举行训练赛,固定两道题,有N个选手,给出每个选手做这两道题目的罚时(显然罚时越小越好),假设每个人都互相知道每个人做某道题需要的罚时教练想统计两两组队的最好成绩(两个组队的选手一定会按两个人总体最低罚时来安排A题),但是有一些选手并不想互相组队,给出不能互相组队的选手组合求每个选手的总成绩(即与每个可以互相组队的选手一起组队...

2018-10-29 21:19:25 70

原创 预测算法-时间序列挖掘

文章目录序移动平均(Simple moving Average(SMA))加权移动平均一次平滑算法二次指数平滑三次指数平滑法序如果我们希望基于时间序列对用当前已有的数据来预测其之后的走势,我们来比较多种算法优劣,并着重说说三次指数平滑算法。时间序列一般有以下两个特性:趋势:指的是时间序列的整体走势,比如总体上升或者总体下降。季节性:指的是数据的周期性波动,比如以年或周为周期。三...

2018-10-23 10:49:49 852

原创 size_type,size_t,int区别以及坑点

size_type: STL容器中的一个成员变量,是一种用以保存不同容器的任意大小的类型,它与size_t一样,目的都是为了使用起来与具体机器无关。标准库类型将size_type定义为unsigned类型,比如string类的string::size_type 就是一个代表string抽象长度的无符号整型。也就是说,string::size_type从本质上来说,是一个整型数。关键是由于机...

2018-08-06 10:13:37 2373

原创 F. Bracket Substring

题意:给你一个括号序列S,再给你一个N,求长度为2N,且含有子串S,满足括号匹配的序列总数。链接:http://codeforces.com/contest/1015/problem/F 思路:首先定义状态,假设有一个合法序列,显然需要满足以下三个状态:长度为2N 满足括号匹配,这里我们不妨设为'('大于')'的数量,如果为0,说明是合法序列 包含子串S所以我们设满足条件的序...

2018-08-02 18:50:44 390

原创 SPOJ - DQUERY D-query 区间种类数

题目链接题意:给定一段区间,以及多次查询其中某段区间内的种类数。三种做法:离线+树状数组:#include<bits/stdc++.h>using namespace std;const int maxn=55555;const int maxm=222222;int tree[maxn];int inline lowbit(int x) { return x&...

2018-06-04 20:58:03 168

原创 CODEFORCE Destruction of a Tree

http://codeforces.com/contest/964/problem/D从叶子节点往上,如果度为偶数,删除并返回True,否则返回False,统计子节点连边的度数时就是统计False的度加父节点的。#include<bits/stdc++.h>using namespace std;#define maxn 300005vector<int> tree[maxn];vector

2018-04-19 09:33:41 88

原创 954E - Water Taps

题目链接 题意:给定n杯水和目标温度T,告诉你每杯水温度和体积,然后求最多能得到多少体积目标温度的水。   思路:按温度排序,先把等于目标温度的直接加上,然后两个下标贪心搞。 #include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 1000006struct Water{ int de...

2018-03-29 23:35:39 121

原创 CF472.2 D. Contact ATC

基本看这个大佬思路过的:https://blog.csdn.net/Jaihk662/article/details/79688225#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 100005long long tree[maxn];long long pos_at_t2[maxn];struct No...

2018-03-29 19:42:25 340

原创 leetcode 801.Minimum Swaps To Make Sequences Increasing

链接:https://leetcode.com/contest/weekly-contest-76/problems/minimum-swaps-to-make-sequences-increasing/题意:给两个等长度数组,问交换最少次数使两个数组都变为升序,最少几次?思路:很明显的动规,就是分类麻烦一点点,就是强怼。 针对i和i+1位置有两种情况: 两个数组都已经满足升序,即A[i]cla

2018-03-19 22:23:30 381

原创 Codeforces Round #469 (Div. 2)C. Zebras

链接:http://codeforces.com/contest/950/problem/C贪心就好,,,#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 200005char s[maxn];vector&lt;int&gt; v[maxn];int main(){ scanf("%s",s);...

2018-03-12 22:48:21 62

原创 Codeforces 946D - Timetable

链接:http://codeforces.com/problemset/problem/946/D题意:有n天,每天m节课,总共可以逃k节课,问怎么逃课能使上课时间最短,并输出。思路:按多重背包的思路来考虑,dp[i][j]表示,对于前i天如果第i天逃j节课能少上的时间是多少。vv[i][j]代表对于第i天,如果逃j节课最多能少上的时间。sum[i]代表第i天不逃课要上的时间,z是第i天如果逃z节...

2018-03-12 09:16:29 122

原创 N个连续数缺少K个数

问题:找出连续的N个数缺少的K个K==1时: 将N个数加起来,然后一个个减,剩下的就是答案 O(N)时间,O(1)空间K==2时: 设失去的两个数为loss1,loss2将N个数加起来得到SUM,然后还是一个个减得到 loss1+loss2,然后求出它们的平均数ave=(loss1+loss2)/2,根据这个平均数我们将数组分成了两部分,两部分分别缺少了1一个数。 O(N)时间,O(1

2018-01-17 19:08:45 193

原创 Shell语法

基本语法循环基本语法1. 循环#!/usr/bin/ksh#数字段形式for i in {1..10}do echo $idone#详细列出(字符且项数不多)for File in 1 2 3 4 5 do echo $File done#对存在的文件进行循环for shname in `ls *.sh`do name=`echo "$shn

2018-01-17 14:30:21 77

原创 树莓派集群监控

项目实现目标: 实时架构Master Master为管理器,负责向Client端收集数据。Client Clinent作为客户端,运行在树莓派集群的个节点上,负责监控当前节点的健康状态,向Master汇报数据。LogManger : LogManger负责在各节点上收集,生成,管理重要指标数据的日志。需要监控的内容 1.系统运行概况,uname,uptime,last,硬件信

2018-01-14 11:19:05 223

原创 Party Lemonade

很久没做CF了,今天6:30起床复习,考完最后两门寻思终于能好好打CF了,结果这题做一半睡着了-:http://codeforces.com/contest/913/problem/C题意:有n家店铺,每个店铺有一种商品(无限个),每种商品有体积(2的i-1次方),每种商品有价格c[i],问至少买l体积的物品最少需要花费多少钱?思路:由于l的范围特别大,所以不能直接背包做,然后我们想一想为什么背包问

2018-01-12 13:53:59 110

原创 长期更新和维护Linux的操作

终端终端快捷键:ctrl+Alt+t一个窗口开多个终端 ctrl+shift+t -Alt+N可以在这个窗口下切换第N个终端(N:1,2,3,4,,,)VIM如何全选:ggVG gg 让光标移到首行,在vim才有效,vi中无效 V 是进入Visual(可视)模式, G 光标移到最后一行 选中内容以后就可以其他的操作了,比如: d 删除选中内...

2017-12-06 21:06:20 136

原创 手撕红黑树

#include <stdio.h>#include <stdlib.h>typedef struct RBTNode { int key; int black; struct RBTNode *lchild, *rchild; struct RBTNode *father;} RBTNode;RBTNode *NIL;#define lson node->lch

2017-11-18 11:42:20 1693

原创 C. Short Program

很烦最近代码写的跟屎一样这题很简单,按位来看,与操作只有与0才有意义并且将当前为置为0,或操作只有或1才有意义并且将当前位置为1,也就是说我们把与0看做将当前位置为0,将或1看做将当前位置为1,异或也是异或1才有意义(这里的变化比较多,用-1表示输入的初始值,那么 如果 异或1并且当前位为 -1,当前操作变为异或1。 如果 异或1并且当前位为 1,当前操作变为与0。 如

2017-10-27 12:40:59 265

原创 51NOD 1791 合法括号子段

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1791用一个栈来维护,碰到左括号入栈,碰到右括号出栈, 出栈规则:栈顶不为左括号或者已出栈的右括号大于左括号。 循环完了再把栈里剩余的处理一遍。#include<bits/stdc++.h>using namespace std;string s;long long

2017-10-27 00:52:57 131

原创 Nikita and string

http://codeforces.com/contest/877/problem/B应该想到这一类题目,已知结果的模式,对模式进行枚举。#include<bits/stdc++.h>using namespace std;int cnt[5005];int main(){ string s; cin>>s; memset(cnt,0,sizeof(cnt));

2017-10-24 17:06:44 157

原创 asp.net 动态添加checkbox与事件

之前学了如何动态往panel里添加button以及事件。 简单的DEMO 动态的添加图片按钮,并添加点击事件ImageButton jian = new ImageButton(); jian.ImageUrl = "~/picture01.png"; jian.Click += new ImageClickEventHandler(jian_Cli

2017-10-18 01:13:42 2755

原创 如何动态加载图片

方法1: 后台定义全局变量字符串(即HTML) 例如:strHTML="<div style='display:inline-block;' ><imgstyle='width:230px'>src="+..前端代码:<div id="" runat="server"> <%=strHTML%></div>

2017-10-16 10:44:58 649

原创 HDU - 5983

简单模拟,为啥简单呢,因为:#include<bits/stdc++.h>using namespace std;int a[50],b[50];bool check(){ //检查 for (int i = 0; i < 24; i += 4){ for (int j = i; j < i+4; ++j){ if (b[j] != b[i]) r

2017-10-04 11:34:06 168

转载 各种最短路算法比对

转载:http://blog.chinaunix.net/uid-27164517-id-3287891.html用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有:Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介绍其中的三种。 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图

2017-10-01 10:22:58 383

原创 Out-out-control cars

新疆网络赛的几何题,当时没做出来,分别将两个三角形看成不动,只有一个三角形在动,那么问题就转变为求一个射线与线段是否有交点,我们可以在求两条直线交点的基础上再做处理: 1.要求交点在线段范围内(横纵坐标满足) 2.要求交点与射线的向量同向#include<bits/stdc++.h>using namespace std;const double eps=1e-9; int sgn(dou

2017-09-20 21:26:58 160

原创 17西安网络赛 规律题 Maximum Flow

https://nanti.jisuanke.com/t/17118在第一组中,只有一个2; 第二组中,每2个数出现一个5; 第三组中,每2个数出现一个5,每4个数出现一个17; 第四组中,每2个数出现一个5,每4个数出现一个17,每8个数出现一个65; 第五组中,每2个数出现一个5,每4个数出现一个17,每8个数出现一个65,每16个数出现一个257; 2=2^0+1, 5=2

2017-09-17 11:08:31 159

原创 HDU 6194

 题意:告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k 次。链接:HDU 6194思路:后缀数组搞起!首先处理出来Height数组,然后初始化ST表,那么我们从头开始RMQ查询长度为k的区间,那么区间最小值那个前缀至少出现了k次,然后我们将区间左右扩展,目的就是为了去除超过k次的,然后减掉多出来的就可以。 #include&lt;bits/stdc+...

2017-09-13 19:08:00 260

原创 E - Arpa and a game with Mojtaba

暑假搞了不少博弈的题,这题其实还是挺好想的,但是晚上没来的及看,,补题的时候各种BUG啊,,真是怀疑人生了,,, 思路: 其实SG就是用来描述局势的,他的定义是最小没出现过的自然数 然后我们把题目给出的游戏分割成好几个小游戏 每个小游戏都有自己的SG值 异或起来就是结果 然后这题:小游戏就是每个质数都对应一个小游戏 就是把所有数都唯一分解 然后就得到了一个个质数的小游戏,根据不同的幂

2017-09-06 14:12:04 190

原创 CF432 D - Arpa and a list of numbers

#include<bits/stdc++.h>#define ll long long#define N 2000009using namespace std;int n,A,B,a[N]; ll s[N];int main(){ scanf("%d%d%d",&n,&A,&B); int i,j,k,p=A/B; for (i=1; i<=n; i++){

2017-09-05 19:00:27 202

原创 664Strange Printer

题目描述: LeetCode 664. Strange PrinterThere is a strange printer with the following two special requirements:The printer can only print a sequence of the same character each time. At each turn, the prin

2017-09-04 00:31:25 191

原创 LEETCODE 48 672. Bulb Switcher II

/*2017-09-03看完大佬的代码发现这题其实非常简单粗暴的思路实际上每一种方案都是做或者不做,总共16种方案于是我们枚举这16种方案,先验证是否可行,然后由于n长度的问题,不一定每一种方案都是不同的结果,所以再把所有方案实施一遍放到set里。*/#define change s[i]=='0'?'1':'0'class Solution {public: int flip

2017-09-03 20:51:48 582

原创 POJ2185 最小覆盖矩阵 (二维KMP)

这题挺有意思的,主要把KMP理解透彻了,其实二维的可以看成一维的,原来是由单个字符组成的字符串,现在就是由字符串组成的字符串数组,在此基础上,其他操作和思想都是一样的,横向求一遍next数组,那么最小的可覆盖的子串长度为:len-next[len],同理再求一遍纵向的,相乘即可。#include<iostream>#include<stdio.h>#include<string.h>using

2017-09-03 20:23:37 418

原创 842C - Ilya And The Tree

从根节点开始维护一个set,表示如果在该路径上将某点置为0后有多少种可能的gcd,然后在用参数传一个从根到上一个点不用0的gcd,实际上,这个set应该不超过2个(不考虑1),每个点的最大可能值就是和set里的做gcd或者考虑把当前点置为0。#include<bits/stdc++.h>using namespace std;#define MAXN 500005vector<int> v[M

2017-08-31 15:41:34 190

转载 *args和**kwargs

转载自:http://www.cnblogs.com/fengmk2/archive/2008/04/21/1163766.htmlPython tips: 什么是*args和**kwargs? 先来看个例子:def foo(*args, **kwargs): print ‘args = ‘, args print ‘kwargs = ‘, kwargs print

2017-08-22 22:29:55 96

原创 Codeforces Round #428 (Div. 2) E - Mother of Dragons

题目链接: http://codeforces.com/contest/839/problem/E题意: 将k滴液体,随意分配给这些N个点,这些点有些相连,有些不相连,当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,求最大价值。看别人题解才懂这题,用最大团来做。查来很多资料才终于懂了极大团和最大团的概念。 团:表示N 个点的集合,这N个点彼此两两连接,既有N(N-1)/2条边。极大团:

2017-08-18 15:53:50 150

原创 百度之星 1006 小小粉丝度度熊

小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢?首先星星小姐笑起来非常动人,其

2017-08-15 10:52:26 195

原创 Codeforces Round #428 (Div. 2):D. Winter is here(组合数公式)

题目链接:http://codeforces.com/contest/839/problem/D题意:给出一些数,求取出一些数,当他们的GCD大于1时,将数量乘GCD累加到答案上,   求累加和。思路:枚举每个GCD,对于每个GCD考虑两点: 1.首先得到一个集合,这个集合里面的数都是GCD的倍数,设集合大小为N,这个时候GCD对于答案的贡献就是1*C(1,N)+2*C(2,N)+….+N*C(

2017-08-15 09:52:31 115

原创 Gameia HDU 6105

Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 935 Accepted Submission(s): 403Problem Description Alice and Bob are playing a game

2017-08-13 09:29:53 132

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除