KJBU2-CSDN博客

原创 D3画个音乐播放器

灵感来源于一个D3学习群中的一个大神的demo，再加上自己学习D3一个半多月，看了很多Demo,总有一种看了知道是什么意思的，但是要让自己写，就写不出来的赶脚，所以就尝试做个小Demo来练练手。难度不大，主要在于自己把之前学的一些东西串起来。巩固一下自己知识点。主要使用到的就是d3(用于界面的绘制)和html5中audio的使用。下面就让我们一起来看下演示的效果，如下图：

2016-12-18 16:46:39 953

原创 D3.JS之别人家的饼图动画

原文链接最近看到D3的demo库中有一个例子，他是从无到有旋转开来。他这个动画效果的。效果如下：在来看看我之前写的效果：对比一下就很容易看出来两个饼图旋转开来的区别了：第一个是所有的弧都开始从无到有变化第二个：是一个弧选旋转完成在到到下一弧开始旋转(具体实现看之前写的教程)本篇主要来说说第一个的实现。其实也没什么好说的，就是设置所

2016-12-07 18:45:07 3804

转载 d3.js之多组柱状图

参考博客有什么不知道的API可以参考D3中文API也可以去查看别人写的普通柱状图柱状图详解之前学习d3的时候就看到柱状图中有那种几组几组在一起，今天看到一个demo就是这种几组一起的。就去仔细看了那个Demo,并且写下这篇文章。这是V3版本思路：平时写的写的柱状图都是一个一个，那么怎么将一个柱状图中一个分成好几个呢。大概的思路就是这样的，其实他写了四个柱状图来将他拼凑在

2016-12-06 22:44:23 4646

原创 D3.js时钟

今天做了一个小时钟动画，因为学习canvas也做过一个时钟，所以想着可不可以使用d3来做个时钟动画。主要利用的还是饼图这个布局，添加了一个圆形颜色渐变的效果。时钟 var width = 500, height = 500; var svg = d3.select('body').append("svg").attr("wid

2016-11-30 15:27:09 1487

原创 D3.js之折线图动画

主要实现的效果一个折线图，然后线条可以从头到尾的出现。折线图的代码基本上是别人的(本人也是正在学习的)，自己只是在这上面基础上添加动画和一些文字和circle参考：参考折线图的博客参考SVG动画博客 .axis path, .axis line{ fill:none; stroke:black;

2016-11-28 23:13:11 7996

原创 D3.js之饼图动画2

上篇只是说了饼图的从无到有的旋转动画，这次来说说怎么给饼图添加外接注释加连线，以及数据更新的动画。虽然d3.js写的麻烦，我看了几天echart，发现只要套套模板更改一下参数就行，但是d3可塑性很高，完全由你想象，想怎么画就怎么画。头疼 button{ position: absolute; margin: 10

2016-11-24 10:46:40 2500

原创 D3.js之饼图动画

学习D3差不多一个月了。最近看了刚看了echart，发现他里面的饼图初始化的时候是从无到有的打开一圈。所以想要模仿这个动画效果。如果想要学习D3.js饼图布局可以去看这个网站： http://www.ourd3js.com开始的想法是这样的：先给出饼图从无到有展开花费的所有时间，再设计饼图每个弧所占的比例，乘以动画总时间，就每个弧所要执行的时间。在用一个delaytime变量保

2016-11-22 20:34:00 5180 1

转载 POJ 2486 Apple Tree

学习树形DP时间不是很长，之前做的都是没有考虑返回这种情况。现在要考虑一个节点会不会返回，增加一维表示该点是不是返回。借鉴文章dp[i][i][0]表示从i出发走j步回到i的可以得到的最大价值dp[i][i][0]表示从i出发走j步不回到i的可以得到的最大价值现在有三种措施：要么去s的其他子树呆着，要么去t子树呆着，要么回到s点1、返

2015-09-08 11:59:34 498

原创 #1054 : 滑动解锁

描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不

2015-09-06 20:43:46 816

原创欧拉路走完所有的边。

点击打开题目题目的要求就是要你走完所有的边。一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。然后找到起点，从该店遍历所有的边，如果一条边使用过了，就把这条边给标记了就行了。#include#include#includeusing namespace std;const int N=1001;const i

2015-09-02 14:23:09 700

原创 #1177 : 顺子

描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张牌花色不能相同）。参见：https://zh.wikip

2015-09-02 08:57:58 459

原创 #1224 : 赛车

幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。但是现在幽香感觉最长的路径还是太短了，她打算在赛车场里新建一条道路使得新的最长路径最长。同时，如果道路

2015-09-01 20:08:52 560

原创 @

描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X X X = CX > CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1输出一行一个整数，表示最多可以同时成立的不等式个数。交的时候总是WA，看了后面的讨论才知道。X>5

2015-09-01 19:57:34 568

原创 HDU 5399

题意：给你n个数字,m个函数。每个函数满足,f1(f2(⋯fm(i)))=i然后有可能函数的不给你，就是写出来-1.让你自己给-1那行赋值，问你有多少种可能。只有一个-1的时候肯定是1。但是没有-1的时候还要看给你的函数满不满足条件。-1有k个。1行的种是N！个。最后一个-1可以被其他已经赋值的-1确定。最后结果是N !^(k-1).#include#i

2015-08-18 20:11:16 580

原创 HDU 5400

题意：问你[1 ,n]之间有多少个连续区间[l,r] 满足存在一个li那么一组数字中只有的区间只有就被分为递增和递减，或者单独的递增，或者单独的递减。有可能两部分的一个点重合。然后这个区间的种数就是(长度+1）*长度/2;#include#includeconst int N=1e5+10;int main(){ int n,d1,d2,a[N],vis[N],vi

2015-08-18 20:01:51 661

原创 HDU 5386

题意：由这个状态转换成这个状态。给你m个操作，问你m个操作的顺序。必定可以完成。那么就可以逆向推导。因为一定可以变成这样。#include#includeint num[102][101],num2[102][102];char str[505][2];int m1[505],m2[505];int a[101],b[101];int n,m;void debug()

2015-08-17 20:56:42 460

原创 HDU5387

题意：求时针跟分针，时针跟秒针，分针跟秒针之间的角度。思路：先将钟分成12*3600份,那么原本的分为60格的，每格为720。当秒针转动一下的时候，分针走动了12份。时针走动了1份。12*3600是以秒针动一次，以时针动一下的的最小参照。#include#include#includeusing namespace std;const int zg=3600*12;i

2015-08-17 20:52:49 585

原创 HDU 5365（不是地球人）

题目给你一些点让你求构成正3、4、5、6边形的有多少。题解：构成正3、5、6边形的不可以是整点。所以题目转换为4点判断是不是正方形。4边相等在加上一个直角就可以了。#include#includestruct node{ int x,y;}a[22];int dis(node a1,node a2){ return (a1.x-a2.x)*(a1.x-a

2015-08-09 13:37:14 653

原创淘宝卖家评价体系

淘宝对所有卖家建立了一套基于数据挖掘的评价体系，使用交易数据、用户评价等对每个卖家的描述真实度、发货速度和服务态度这三个维度进行打分，分数均为可正可负的整数。由于打分总会存在一定偏差，淘宝的算法工程师们只能对每个维度给出一个边界均为整数的分值范围，这三个维度的分值范围在三维直角坐标系中构成了一个顶点坐标均为整数、所有棱均平行于坐标轴的长方体。类似二维坐标系中的象限，在三维坐标系中我们用卦限来区

2015-07-29 16:24:20 1614

原创 HDU5326-Work （建反图，遍历）

题目：N个员工，给你n-1对关系u,v，表示u是V的上级，问你的u的下级有K个的数量。#include#includeconst int N=100;int nxt[N],pnt[N],head[N];int n,m,e;int in[N];void AddEdge(int x,int y){ pnt[e]=y;nxt[e]=head[x];head[x]=e++;}

2015-07-29 16:12:47 692

原创罗马数字转换成整数

给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：第一行输入一个罗马数字，接下来输出对应的整数。提示：首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数

2015-07-29 14:53:28 4119

原创无脑博士的试管们

无脑博士有三个容量分别是A,B,C升的试管，A,B,C分别是三个从1到20的整数，最初，A和B试管都是空的，而C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出当A是个是空的时候，C试管中硫酸铜溶液所剩量的所有可能性。

2015-07-25 17:47:28 1707

原创 HDU 2202（凸包内最大三角形面积）

先将凸包点求出来之后。利用旋转卡壳的方法，然后找不同两点为边，在找其对踵点。三点求面积取最大值就可以了。#include#include#includeusing namespace std;const int maxn=50001;struct node{ double x,y;} st[maxn],num[maxn];int n,k,e;doubl

2015-07-18 11:30:04 1742

原创 POJ 2187（求凸包内两点之间最长距离）

推荐博客：借鉴/*分别列举每个凸包的每条边，再列举另一个凸包的点，求得一对对踵点，与当前记录的值相取舍。遍历到下一条边，从上次便利到的点开始寻找下一对踵点，再取舍......。直至取舍出最长、最短距离。*/#include#include#includeusing namespace std;const int maxn=50001;struct node

2015-07-18 11:20:35 750

原创 POJ 1392(凸包的周长）

求凸包的长度，先求出凸包的外围的点（求法上篇说过）。然后求每每两个点的之间的距离就可以了。如果求凸包的面积就可以使用。公式是：s1=x1*y2-y1*x2；S=s1+s2+...s（n-1）+s(n)（共有n个点）s/=2;#include#include#includeusing namespace std;const int maxn

2015-07-18 11:17:57 751

原创凸包初学（POJ1113）

第一道凸包的题目。/*凸包：对一个简单多边形来说，如果给定其边界上或者内部上的两个点，连接着两个点连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话，则该多边形为凸多边形。给你一些点，用这些点连出凸多边形，要求所有点都在所连成的凸多边形边界或内部。选择一个左下角的左边点当做起始点。连结P0与其他点，分别计算这些线段与“竖直向下方向”的夹角，按照夹角由小到达的顺序将

2015-07-18 11:06:20 682

In a galaxy far far away there is an ancient game played among the planets. The specialty of the gameis that there is no limitation on the number of players in each team, as long as there is a captain

2015-07-18 10:25:24 565

原创 UVALive 2889

A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example,the name “anna” is a palindrome. Numbers can also be palindromes (e.g. 151 or 753357). Additionallynumb

2015-07-18 10:16:28 658

原创 UVA 11752-The Super Powers

We all know the Super Powers of this world and how they manage to get advantages in political warfareor even in other sectors. But this is not a political platform and so we will talk about a differen

2015-07-18 10:08:14 1262

原创 UVA 10892-LCM Cardinality

A pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given positive integer N, thenumbe

2015-07-18 10:04:27 682

原创 UVA 10943（How do you add?）

Larry is very bad at math — he usually uses a calculator, which workedwell throughout college. Unforunately, he is now struck in a desertedisland with his good buddy Ryan after a snowboarding accident

2015-07-18 09:54:30 585

原创 UVA 11889-Benefit

Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal

2015-07-18 09:41:57 712

原创 hiho一下第五十四周（缩点+dfs)

这道题错了好几次，没有看到一定从1号开始走。题目的意思就是问你从一号开始走，最多可以吃多少草。直接用到有向图的双连通的trajan算法给图缩点，再重新新建一个缩完点之后的图，然后直接从1号开始dfs就可以了。#include#include#include#includeusing namespace std;const int N=20010;const int

2015-07-13 15:56:36 435

转载有向图双连通分量（tranjan算法）总结

借鉴博客点击打开链接Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。#include#include#includeusing namespace std;const int maxn=100000*4;int e,pnt[maxn],n

2015-07-10 17:15:20 1621

原创 hiho一下第五十三周（无向图的双连通分量）

这道题要求将无向图按照点-双连通来分块。#include#include#includeusing namespace std;const int INF=1<<29;const int maxn=20001;const int maxm=100012*2;int e=0,pnt[maxm],nxt[maxm],head[maxm];int low[maxn],vis[maxn

2015-07-10 16:48:52 539

原创 hiho一下第五十二周（割边割点）

最近做到了割边割点的东西。就把这几天学到的写下来。在一个无向图中。割点：就是删除了这个点，图会不在连通或者连通分量增加。割边：删除一条边，图会不在连通或者连通分量增加。做割点时候，会用到两个数组。low[]，dfn[]、low[]数组保存的可以回到祖先的最小节点。dfn[]数组保存的是当前节点的序列号，可能和题目给出的序列号不是一个数字，要看走的顺序。

2015-07-10 16:02:58 444

原创 POJ1873

题意：给你n个树，每个树都有自己的坐标和价值、长度。现在要砍掉一些树，来把剩下来的树给围起来。优先砍掉价值便宜的树，如果有几种砍掉树方案切价值一样则选择砍掉数目最少的方案。然后价值和数量一样随便输出一种就行了。思路：由于n比较小，就可以用dfs枚举出每一颗树的状态。在用剩下树使用凸包求出需要围城的周长。这道花了一个早上，烦死了，才学习了凸包。好多东西使用的时候出现了问题。比如求凸包中

2015-06-30 11:16:13 624

原创 hiho一下1015

之前说了KMP中next的应用，今天做了这道题，又栽了。这道题跟我之前写的有一个小区别比如子串aa，模式串aaaa。之前写的答案是2，现在的答案是3。就是模式串中的字母可以重复使用，但不可以一模一样。开始的时候我改了i的坐标位置。这样就是可以使他接着匹配成功#include#includeconst int maxn=1e6+10;char s1[maxn],s2[max

2015-06-08 17:55:13 558

原创欧拉路小结（POJ 2337 为例子）

最近把拓扑排序和欧拉路看了一遍，前面已经说了拓扑排序，今天就来说说一下，欧拉路。从POJ 2337 这道题开始说吧。这道的题目的意思是给你一些单词，问你可不可以首尾连接起来。思路：判断是不是连通图+欧拉图判断+输出欧拉路路径（字典序最小的）先来说下是不是连通图，要用到并查集（自己复习了一下，就明了）简单说下，就是把一个节点的上司给另一个节点，省去中间的领导直接看他隶属哪个

2015-06-05 11:47:03 614

原创拓扑排序（判断是否是有向无环图）

要进行拓扑排序之前，该图要是有向无环图。排序方法：1、从有向图中选取一个没有前驱的顶点，并输出之;2、从有向图中删去此顶点以及所有以它为尾的弧;3、重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止。#include#include#includeusing namespace std;const int maxn=100001;const

2015-05-28 19:32:15 4780

VXG 插件，用于播放RSTP流

空空如也