3 FSD-XSB

尚未进行身份认证

一个技能树点歪的ACMER

等级
TA的排名 6w+

c语言实验用到的一些时间函数

http://www.cnblogs.com/chenqiangjsj/archive/2011/04/06/2007054.html1、time函数头文件:time.h函数定义:time_ttime(time_t*t)说明:返回从1970年1月1日的UTC时间从0时0分0妙算起到现在所经过的秒数。#include<stdio.h>#include&...

2019-03-18 17:24:49

Tensor(tf.Tensor)

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

2018-10-30 14:35:57

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

CODEFORCE #519 E. Train Hard, Win Easy

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

2018-10-29 21:19:25

预测算法-时间序列挖掘

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

2018-10-23 10:49:49

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

F. Bracket Substring

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

2018-08-02 18:50:44

SPOJ - DQUERY D-query 区间种类数

题目链接题意:给定一段区间,以及多次查询其中某段区间内的种类数。三种做法:离线+树状数组:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=55555;constintmaxm=222222;inttree[maxn];intinlinelowbit(intx){returnx&...

2018-06-04 20:58:03

CODEFORCE Destruction of a Tree

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

2018-04-19 09:33:41

954E - Water Taps

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

2018-03-29 23:35:39

CF472.2 D. Contact ATC

基本看这个大佬思路过的:https://blog.csdn.net/Jaihk662/article/details/79688225#include&amp;lt;bits/stdc++.h&amp;gt;usingnamespacestd;#definemaxn100005longlongtree[maxn];longlongpos_at_t2[maxn];structNo...

2018-03-29 19:42:25

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

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

链接:http://codeforces.com/contest/950/problem/C贪心就好,,,#include&amp;lt;bits/stdc++.h&amp;gt;usingnamespacestd;#definemaxn200005chars[maxn];vector&amp;lt;int&amp;gt;v[maxn];intmain(){scanf(&quot;%s&quot;,s);...

2018-03-12 22:48:21

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

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

Shell语法

基本语法循环基本语法1.循环#!/usr/bin/ksh#数字段形式foriin{1..10}doecho$idone#详细列出(字符且项数不多)forFilein12345doecho$Filedone#对存在的文件进行循环forshnamein`ls*.sh`doname=`echo"$shn

2018-01-17 14:30:21

树莓派集群监控

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

2018-01-14 11:19:05

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

长期更新和维护Linux的操作

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

2017-12-06 21:06:20

手撕红黑树

#include<stdio.h>#include<stdlib.h>typedefstructRBTNode{intkey;intblack;structRBTNode*lchild,*rchild;structRBTNode*father;}RBTNode;RBTNode*NIL;#definelsonnode->lch

2017-11-18 11:42:20

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!