单木的专栏

没事瞎写

画一个优美的树

画一个优美的树OGDF代码树结构TreeChart其它 我的目的是想画一个结构紧凑、没有冲突、节点分布均匀的树。 pymag-trees是一种画树算法的python实现。这是这种算法的介绍和具体分析。 OGDF OGDF,Open Graph Drawing Framework,是一个强大的,独立...

2019-04-15 10:12:56

阅读数 105

评论数 0

大数

#include<cstdio> #include<string> #include<iostream> #include<cstring&am...

2018-12-27 18:39:22

阅读数 34

评论数 0

并查集

1.通俗易懂,适合初学者。 http://blog.csdn.net/dellaserss/article/details/7724401 2.讲解详细,有更多思考。 http://blog.csdn.net/dm_vincent/article/details/7655764 struct Di...

2018-12-23 21:02:13

阅读数 127

评论数 0

二分图

二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 最大匹配 未完待续 ...

2018-11-25 18:43:28

阅读数 53

评论数 0

hdu 4857 逃生和hdu 1285 确定比赛名次

拓扑排序搞起。 两题题意比较相似,但是实际两题不同。 4857.所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还有多种情况,就让3号尽量靠前,以此类推。(考虑顺序有优先级) 1285.此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要...

2018-10-07 18:07:21

阅读数 32

评论数 0

hdu 1024 Max Sum Plus Plus

题意 n个数取m个不重合的部分使和最大,求这个最大值。 思路 枚举比大小的思路肯定不可取,尝试动态规划。 动态规划最自然的想法是:求n个数取若干部分和的最大值,子问题就是对n-1个数取若干部分的最大值。 设a[n]为n个数的序列,dpp[n][m]为n个数取m部分的最大值,可以有两种决策达到dp[...

2018-10-07 16:59:04

阅读数 52

评论数 0

51nod-17-10-29

51nod 1183 编辑距离解题思路开始想的用两个字符串的最大长度减去两个字符串的最长公共子串,想当然了。这就要求我们做题的时候一定要考虑全面,不放过一个细节。 再说做法,跟最长公共子串的做法相似,动态规划。代码#include<cstdio> #include&a...

2017-10-29 14:56:40

阅读数 158

评论数 0

c语言各种类型常量表示方式

xxxU : unsigned int xxxL : long int xxxLL : long long xxxF : float

2017-08-18 09:18:23

阅读数 1287

评论数 0

牛客 猜数游戏

题意:给定一个只包含Y,N的字符串,第i个位置上为Y代表某个数能被i整除,N代表不能,如果存在满足每个字符上的条件的数,则称这个字符串是合法的。 已知字符串长度求合法的字符串的个数,答案模1e9+7。思路: 如果一个数的质因子超过一个则它位置上的字符是被唯一确定的。 如6 ...

2017-07-26 19:20:57

阅读数 315

评论数 0

牛客 彩色瓷砖

题意:给一个字符串每个字符可以是’R’, ‘G’, ‘B’或者’Y’,让字符中没有相邻的两个字符相同,要对原字符串最少的修改次数。思路:相邻且相同的子串长度为len,len为奇数,则只需修改第奇数个的位置,所以修改的数量是len/2(整除),len为偶数,也只修改偶数个位置,即可满足情况。代码:#...

2017-07-26 15:13:44

阅读数 243

评论数 0

hdu 5144 Frogs 数论

这题的思路还是比较神奇的。 虽然ai的取值范围比较大但与m取gcd之后取值范围就缩小到m的因子范围内。 然后在把0到m-1的数,按与m的最大公约数分类 如果存在ai(与m取最大公约数之后的ai),ai|ba_i|b,则与m的公约数是b的数都能取到。#include <bits/stdc...

2017-07-16 15:14:58

阅读数 133

评论数 0

2017-06-05

因为我们的服务器暂时不能用了,所以这周大家现在这看,等好了我在放过去。 题目链接A从题目中给出的条件可以猜出是用最大公约数,做题的时候要注意自己一星一点的想法,答案往往就藏在这里面。那为什么是用最大公约数呢?我们知道最大公约数的求法仔细分下来主要有连个步骤: gcd(a,b)=&gt;g...

2017-06-13 10:55:12

阅读数 144

评论数 0

每周训练 题解

A从题目的第一行中可以很容易看出,这题用的是扩展欧几里得算法i∗a+j∗b=n+1i*a+j*b=n+1,因为要保证i∗ai*a,j∗bj*b为正整数,所以i,j必须为正整数。所以这题就求i,j的解为正整数的解的个数。没有看着来说明你对这个算法还不够了解。 求正整数解的个数的时候我是求出i的最小...

2017-06-05 11:12:52

阅读数 163

评论数 0

O(n)回文子串(Manacher)算法

资料来源网络 参见:http://www.felix021.com/blog/read.php?2040 问题描述: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。   解析: 这里介绍O(n)回文子串...

2017-05-03 17:07:51

阅读数 174

评论数 0

MySQL索引使用的数据结构:B-Tree和B+Tree

MyISAM是MySQL 5.5之前版本默认的存储引擎,从5.5之后,InnoDB开始成为MySQL默认的存储引擎。 MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。 InnoDB中非主键索引使用的是B-Tree数据结构,而主键索引使用的是B+Tree。 本文就是对这两种数据...

2017-04-25 17:43:46

阅读数 7503

评论数 0

LRU最近最久未使用算法

LRU最近最久未使用算法 标签: 算法操作系统 2015-06-16 15:22 2082人阅读 评论(0) 收藏 举报 本文章已收录于: 操作系统知识库 分类: C++(21) 作者同类文章X 操作系统学习(11) 作者同类文章X 版权声明:本文为博主原创文章,未...

2017-04-25 17:39:29

阅读数 1306

评论数 0

c++ string

int stoi (const string&amp; str, size_t* idx = 0, int base = 10) //将字符串转化成int型整数

2017-04-09 19:41:17

阅读数 158

评论数 0

第八届蓝桥杯大赛c/c++ b组

5200 上面是我的答案 可以直接手算,但容易出错。 或者复制题目给的数据,稍微修改并格式化,放到文本文档中,不管是运行后复制数据,还是用io重定向,都要比手算方便。 比赛的时候freopen的前两个参数写反了,一直读不进去210 比赛的时候没想清楚怎么搜#include...

2017-04-08 16:24:04

阅读数 1398

评论数 0

程序易错location

遇到某个条件才更新,注意最后是否需要更新

2017-03-22 16:47:02

阅读数 170

评论数 0

c++ map

//遍历 map&lt;string,CAgent&gt;::iterator iter; for(iter=m_AgentClients.begin();iter!=m_AgentClients.end(); ++iter){ if(iter-&gt;first=...

2017-03-20 19:24:17

阅读数 150

评论数 0

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