- 博客(114)
- 收藏
- 关注
转载 Tensor(tf.Tensor)
Tensor类应该是最基本最核心的数据结构了,他表示的是一个操作的输出,但是他并不接收操作输出的值,而是提供了在TensorFlow的Session中计算这些值的方法。Tensor类主要有两个目的:1.一个Tensor能够作为一个输入来传递给其他的操作(Operation),由此构造了一个连接不同操作的数据流,使得TensorFLow能够执行一个表示很大,多步骤计算的图。 2.在图...
2018-10-30 14:35:57
7612
原创 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
305
原创 CODEFORCE #519 E. Train Hard, Win Easy
题目链接吐槽:这场题目读的我是欲仙欲死~~题意:ACM组举行训练赛,固定两道题,有N个选手,给出每个选手做这两道题目的罚时(显然罚时越小越好),假设每个人都互相知道每个人做某道题需要的罚时教练想统计两两组队的最好成绩(两个组队的选手一定会按两个人总体最低罚时来安排A题),但是有一些选手并不想互相组队,给出不能互相组队的选手组合求每个选手的总成绩(即与每个可以互相组队的选手一起组队...
2018-10-29 21:19:25
255
原创 预测算法-时间序列挖掘
文章目录序移动平均(Simple moving Average(SMA))加权移动平均一次平滑算法二次指数平滑三次指数平滑法序如果我们希望基于时间序列对用当前已有的数据来预测其之后的走势,我们来比较多种算法优劣,并着重说说三次指数平滑算法。时间序列一般有以下两个特性:趋势:指的是时间序列的整体走势,比如总体上升或者总体下降。季节性:指的是数据的周期性波动,比如以年或周为周期。三...
2018-10-23 10:49:49
1209
原创 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
3595
原创 F. Bracket Substring
题意:给你一个括号序列S,再给你一个N,求长度为2N,且含有子串S,满足括号匹配的序列总数。链接:http://codeforces.com/contest/1015/problem/F 思路:首先定义状态,假设有一个合法序列,显然需要满足以下三个状态:长度为2N 满足括号匹配,这里我们不妨设为'('大于')'的数量,如果为0,说明是合法序列 包含子串S所以我们设满足条件的序...
2018-08-02 18:50:44
579
原创 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
253
原创 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
176
原创 954E - Water Taps
题目链接 题意:给定n杯水和目标温度T,告诉你每杯水温度和体积,然后求最多能得到多少体积目标温度的水。 思路:按温度排序,先把等于目标温度的直接加上,然后两个下标贪心搞。 #include<bits/stdc++.h>using namespace std;#define maxn 1000006struct Water{ int de...
2018-03-29 23:35:39
302
原创 CF472.2 D. Contact ATC
基本看这个大佬思路过的:https://blog.csdn.net/Jaihk662/article/details/79688225#include<bits/stdc++.h>using namespace std;#define maxn 100005long long tree[maxn];long long pos_at_t2[maxn];struct No...
2018-03-29 19:42:25
595
原创 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
496
原创 Codeforces Round #469 (Div. 2)C. Zebras
链接:http://codeforces.com/contest/950/problem/C贪心就好,,,#include<bits/stdc++.h>using namespace std;#define maxn 200005char s[maxn];vector<int> v[maxn];int main(){ scanf("%s",s);...
2018-03-12 22:48:21
147
原创 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
227
原创 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
312
原创 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
148
原创 树莓派集群监控
项目实现目标: 实时架构Master Master为管理器,负责向Client端收集数据。Client Clinent作为客户端,运行在树莓派集群的个节点上,负责监控当前节点的健康状态,向Master汇报数据。LogManger : LogManger负责在各节点上收集,生成,管理重要指标数据的日志。需要监控的内容 1.系统运行概况,uname,uptime,last,硬件信
2018-01-14 11:19:05
508
原创 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
201
原创 长期更新和维护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
203
原创 手撕红黑树
#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
1928
原创 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
465
原创 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
229
原创 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
232
原创 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
3492
原创 如何动态加载图片
方法1: 后台定义全局变量字符串(即HTML) 例如:strHTML="<div style='display:inline-block;' ><imgstyle='width:230px'>src="+..前端代码:<div id="" runat="server"> <%=strHTML%></div>
2017-10-16 10:44:58
970
原创 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
283
转载 各种最短路算法比对
转载:http://blog.chinaunix.net/uid-27164517-id-3287891.html用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有:Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介绍其中的三种。 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图
2017-10-01 10:22:58
541
原创 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
254
原创 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
236
原创 HDU 6194
题意:告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k 次。链接:HDU 6194思路:后缀数组搞起!首先处理出来Height数组,然后初始化ST表,那么我们从头开始RMQ查询长度为k的区间,那么区间最小值那个前缀至少出现了k次,然后我们将区间左右扩展,目的就是为了去除超过k次的,然后减掉多出来的就可以。 #include<bits/stdc+...
2017-09-13 19:08:00
353
原创 E - Arpa and a game with Mojtaba
暑假搞了不少博弈的题,这题其实还是挺好想的,但是晚上没来的及看,,补题的时候各种BUG啊,,真是怀疑人生了,,, 思路: 其实SG就是用来描述局势的,他的定义是最小没出现过的自然数 然后我们把题目给出的游戏分割成好几个小游戏 每个小游戏都有自己的SG值 异或起来就是结果 然后这题:小游戏就是每个质数都对应一个小游戏 就是把所有数都唯一分解 然后就得到了一个个质数的小游戏,根据不同的幂
2017-09-06 14:12:04
282
原创 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
291
原创 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
282
原创 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
683
原创 POJ2185 最小覆盖矩阵 (二维KMP)
这题挺有意思的,主要把KMP理解透彻了,其实二维的可以看成一维的,原来是由单个字符组成的字符串,现在就是由字符串组成的字符串数组,在此基础上,其他操作和思想都是一样的,横向求一遍next数组,那么最小的可覆盖的子串长度为:len-next[len],同理再求一遍纵向的,相乘即可。#include<iostream>#include<stdio.h>#include<string.h>using
2017-09-03 20:23:37
718
原创 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
259
转载 *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
155
原创 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
223
原创 百度之星 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
276
原创 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
184
原创 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
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人