- 博客(121)
- 收藏
- 关注
RSS订阅转载 时间和日期工具std::chrono
https://zh.cppreference.com/w/cpp/chronoC++ 包含对二类时间操作的支持：chrono库，以各种精度跟踪时间的类型的灵活汇集（如std::chrono::time_point）。C 风格日期和时间工具（如std::time）。std::chrono库chrono库定义三种主要类型以及工具函数和常用 type...
2018-12-14 11:38:00
346
转载 gdb调试core文件
程序研发时容易遇到core，可以根据core dump的文件追溯问题；1、gdb 打开core 文文件：gdb bin core.2、打印堆栈信息: bt3、查看代码：list4、打印变量: p var5、增加断点：break lineNum转载于:https://www.cnblogs.com/wangsouc/articles/10118479...
2018-12-14 11:30:00
243
转载 Anaconda-科学计算的 Python 发行版
Anaconda 是一个用于科学计算的 Python 发行版，支持 Linux, Mac, Windows, 包含了众多流行的科学计算、数据分析的 Python 包。https://mirror.tuna.tsinghua.edu.cn/help/anaconda/https://www.continuum.io/downloads转载于:https://www.cnb...
2017-04-05 11:12:00
331
转载 一些C++学习资源
C++跨平台游戏开发之ClanLib SDKC++跨平台游戏开发之ClanLib SDKhttp://blog.youkuaiyun.com/pizi0475/article/details/5609547CPU正弦曲线github上搜索C++ face detec，里面有很多C++使用OpenCV完成的小程序，可供研读https://github.com/search?l=C...
2014-12-10 11:14:00
133
转载 OUC_NewACMer_Personal_#1 题解
感谢lxt1996，题解很赞!http://www.cnblogs.com/a972290869/p/4138914.html转载于:https://www.cnblogs.com/wangsouc/p/4147136.html
2014-12-05 17:21:00
129
转载 在windows下搭建vim+gcc+gdb环境
VIM，编辑器之神~鉴于很多同学都是使用win os系列~1. 准备vim这个编辑器。在windows下有一个很优秀的gVim文本编辑器，功能与linux的一样，而且更强大。百度一下(或者去官网)下载下来然后安装，操作一下，与linux的一摸一样。但是美中不足的是，不像linux直接在命令窗口输入vim就可以使用，其实这个也很简单，右击我的电脑->属性->高级-...
2014-11-15 21:40:00
223
转载 ZOJ 2567Trade(有下界的最小流)
给定N * M的二分图，求最小的边数使得每个点都被至少覆盖2次。有下界的最小流问题。先把需要满足的下界跑满（即减去容量）然后再跑不需要的边的最大流。dinic#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>...
2014-10-06 19:58:00
148
转载 sizeof()编译期间实现
有关sizeof()的很多问题和特殊用法，只要理解了sizeof()是一个运算符而不是一个函数，是在编译期间算出来的，很多问题就可解了。转载于:https://www.cnblogs.com/wangsouc/articles/3939978.html...
2014-08-27 17:28:00
555
转载 ARM NEON Andriod NDK Demo 资源介绍&简单教程汇总(整理中Ing，未完)
来阿里实习快一个月了，期间回家了两个周。两个周的时间终于把师兄交给我的ARM NEON下对二维图像的卷积SIMD优化搞出DEMO了，以下整理出相关的资料等，可以算作window系列新手的教程吧。必备：1、Andriod环境：JDK\Eclipse\SDK2、NDK(JNI)交叉编译环境：Cygwin、NDK教程链接3、SIMD、NEON introduction...
2014-08-10 20:12:00
168
转载 hdu-4862-2014 Multi-University Training Contest 1【最小费用最大流】
题意：给定n*m的格子，每个格子里有一个0-9中的数字，你初始的能量值为0，你可以操作K次，每次操作先任选一个没有走过的格子为起点然后想下 或向右跳，消耗的能量为两个格子的曼顿距离，如果两个格子的数字相同，则你可以获得这个数字值的能量，每次操作可以跳任意次，问K次操作后能量的最大值， 如果K次操作不能把每个格子都一遍则输出 -1。建图：构造二部图，X部有N*M个节点，源点向X部每个节...
2014-07-24 22:08:00
122
转载 windows7 Andriod环境、交叉编译环境：JDK+Eclipse+SDK+NDK
从零开始搭建环境。【转】http://www.yixieshi.com/it/15430.html后续再完成。转载于:https://www.cnblogs.com/wangsouc/articles/3851545.html
2014-07-17 17:08:00
100
转载 【转】Hadoop示例程序WordCount详解及实例
【转自】http://blog.youkuaiyun.com/xw13106209/article/details/61163231.图解MapReduce2.简历过程：Input:Hello World Bye WorldHello Hadoop Bye HadoopBye Hadoop Hello HadoopMa...
2014-07-08 23:27:00
134
转载 2014 ACMICPC 北京邀请赛总结
老老实实把现场没有搞出来的两个题目写写。A Matrix题意很简单，就是对于1到N的一个排列，然后依次执行那个程序，生成一个M行的向量。给定生成后的向量，求倒序字典序最大的排列。先不考虑字典序，对于一个合法的情况，每行的数字必须是上升的。然后我们可以对两个数字之间分析一下拓扑关系。1、对于当前行的数字X，它显然是比它这行后面的数字Y先进入程序(也就是在排列中靠前)...
2014-05-22 15:29:00
128
转载 OUC&&我的ACM之路(三)
OUC && 我的ACM之路（三）时间匆匆，转眼间，省赛我都已经参加过三届了。前面两篇日志：OUC && 我的ACM之路（一）OUC && 我的ACM之路（二）首先吐槽一下这次省赛题目实在太简单了，也许HIT认为我们就这个水平吧。SD加油，早日冲出final。rank在这里其实我也没啥好总结的，只是感概，时间过得...
2014-05-13 16:19:00
183
转载 FZU 2143 最小费用(非最大流)
题意就不说了，今天的比赛的时候没写，4个小时。sdu太吊。MCMF当做模板使用吧， 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include &l...
2014-05-08 21:56:00
102
转载 夏天的风 - 网络流、费用流题目练习
转载自夏天的风 - 网络流、费用流题目练习：http://blog.youkuaiyun.com/shahdza/article/details/7779537【HDU】1532Drainage Ditches(入门) [最大流]3549Flow Problem(入门) [最大流]3572Task Schedule(基础) [最大流]任务分配,判断满流2732Leapi...
2014-05-07 21:40:00
154
转载 HDU 1565,1569,3657,3280,4307方格取数各种版本
大神 夏天的风 的网络流题集http://blog.youkuaiyun.com/shahdza/article/details/7779537hdu 1565\1569属于比较简单的方格取数，二分图中：最大点权独立集 = 点权数 - 最大流(最小割)。另外1565也可以状态压缩DP做。hdu 3657\4307 同属于公式化解类型【hdu 3657 题意】N*M的方格里，每个数...
2014-05-07 17:22:00
480
转载 最大费用最大流 MCMF模板
MCMF 费用为double型#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using namespace s...
2014-05-06 22:23:00
117
转载 hdu4406 GPA (最大费用最大流)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4406【题意】M个课程，N天复习，每天有K节课，每复习一节课课程分数增加1。aij，限制第i天能不能进行j课程的复习。给定每个课程基准分，学分，GPA计算公式。问，保证所有课程及格的情况下，求最高GPA。【分析】费用流问题，最大费用最大流。如何灵活的修改模板进行最小、最大费...
2014-05-06 22:22:00
157
转载 HDU1002 JAVA BigInteger 模板
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 1 import java.util.*; 2 import java.math.*; 3 4 public class Main { 5 6 public static void main(String args[]){ 7 ...
2014-05-06 20:39:00
96
转载 hdu 4307 Matrix(数学-最小割-最大流)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4307【题意】求一个1*N的0、1向量A，使得D = (A*B - C)*A' 最大，B,C给定元素非负，A'表示A的转置。【分析】sum(Ai * Bij * Aj) - sum(Ai * Ci)= sum(Bij) - {sum((1-Ai) * B...
2014-05-06 17:39:00
169
转载 MinCost 费用流模板2
比ZKW_flow 快#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using namespace std;#defin...
2014-05-06 11:59:00
94
转载 hdu4411 Arrest(费用流)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4411【题意】给定N+1个点，距离，K个人，问，每人从0开始按照升序访问节点然后回到0，每个节点被访问一次的最小距离和。【分析】费用流问题，因为每个点只能被访问一次，所以拆点iX,iY，容量为1，Floyd后建图，因为每个点都必须被访问，所以费用设为-M，这样找最小费用的时候一定会选取...
2014-05-06 11:53:00
184
转载 sap 最大流模板
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>using namespace std;const int maxn = 1011;const int m...
2014-05-06 10:05:00
88
转载 dinic模板 最大流
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>using namespace std;const int maxn = 1011;const int maxm ...
2014-05-06 09:47:00
64
转载 hdu3998 Sequence(最长上升子序列+最大流)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998【题意】求完全不同的最长上升子序列的个数。【分析】dp求出最长上升子序列记为ans，然后使用最大流求解方案数。把每个点拆为两点X，Y。对于dp[i] == 1的点，连边(S,iX, inf)，对于dp[i] == ans的点，连边(iY,T,inf);(iX,iY,1)限制每...
2014-05-06 09:44:00
163
转载 HDU 3335 Divisibility(二分图 最小路径覆盖、最大独立集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3335【题意】给定N个数，范围0 .. 2^61-1，求最多能选出多少个数，他们相互不能整除。【分析】除去重复的数，根据整除关系建图，可知它是一个树，进而也是一个二分图。求最大独立集或者最小路径覆盖。最小路径覆盖 = N - 最大匹配 = 最大独立集 1 #inc...
2014-05-05 16:13:00
118
转载 hdu4494(Teamwork)-2013通化邀请赛B题-费用流
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4494【题意】有N个城市(坐标Xi,Yi)需要修复，m种兵种，修复有开始时间和完成时间，对每种兵种有人数要求。初始兵种都在X0，Y0位置。两个城市之间转移士兵需要的时间是欧几里得距离。求休整完所有城市，最少需要多少士兵。【分析】1、对于每个兵种相互独立没有影响，因此，对于每种...
2014-05-05 15:44:00
118
转载 ZKW_flow(费用流模板)
1 #include<functional> 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 #include&l...
2014-05-05 11:32:00
127
转载 Aizu 2323 Revenge of Champernowne Constant(欧拉工程第40题 比较好的一个枚举题目)
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2323欧拉工程:http://projecteuler.net/problem=40【题意】序列12345678910111213.....所有正整数从前往后依次连接形成。给定一个串(长度<=100)求它在序列中出现的最小位置。比如91，出...
2014-05-04 16:19:00
147
转载 Aizu 2325 Mysterious Maze(SPFA迭代最短路 好的一题)
SDACM训练赛 3http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45534#overview题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2325【题意】给定W*H的迷宫里，给定起点S和终点G，给定N个turn序列(L或者R)，...
2014-05-04 11:51:00
116
转载 20140426组队赛总结
【首先检讨，昨天晚上误解以为今天没有比赛，所以到实验室已经1个小时过去了，就lh大仙一个单刷，Orz】【然后是来的路上惹怒了niuniu，我的错】本场比赛是11年hnu出的多校训练，往往多校训练的题目质量都是比较好的，水题不会太多，考的知识面比较广和深或者很偏很难。由于到实验室迟到了1个小时，lh大仙挂了B，H题和I都被秒了，于是我看了H，过了之后发现F题被don...
2014-04-26 18:52:00
113
转载 hdu4372--第一类斯特林数
题目描述：有n栋楼排成一排，高度分别为1， 2……n，从前向后看可以看到F栋楼，从后往前看可以看到B栋楼，问这n栋楼有多少种排列？分析：先说一下第一类斯特林数吧。 S(n, m)表示恰包含m个圈n个元素的排列数，则很容易证明有递推公式：S(n, m) = (n - 1) * S(n - 1, m) + S(n - 1, m - 1); 方便记忆一下...
2014-04-25 16:58:00
115
转载 hdu3338 Kakuro Extension(最大流)
【题意】给定一个N*M的矩阵格子，如下图。黑色格子斜线上边的数字表示右侧连续的白色格子行和，斜线下边的数字表示下侧连续的白色格子列和，白色格子的值是需要求的，在1到9之间。 【分析】考虑另外一个问题，给定N*M的矩阵其中数字大于等于0，给了N个行和，M个列和，求解矩阵。网络流建图。【比赛的时候没怎么想就放弃了，不应该不应该】找了个模板，din...
2014-04-23 12:02:00
107
转载 hdu 2986 病毒侵袭(AC自动机)
【中文题意】就不说了。建立AC自动机，统计即可。话说之前的模板有错。 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<algorithm> 5 #include<vector> ...
2014-04-22 22:28:00
168
转载 hdu3341 Lost's revenge(AC自动机+状态压缩+DP)
【题意】有A,C,G,T四种碱基，N个基因串。给定一个碱基序列，重新排列，使包含最多的基因串(重复计数)。N<=50，基因串长度<=10，碱基序列最多40个。1AAAAA答案为2【分析】考虑到碱基序列最多40个，记A C G T的个数分别为A B C D，那么(A+1)*(B+1)*(C+1)*(D+1)<=11^4（均值不等式）考虑到基因串...
2014-04-22 11:40:00
151
转载 hdu2222 Keywords Search(AC自动机模板)
【题意】给定N个单词，一个文本，询问有多少个单词在文本中出现过。【AC自动机模板题】 自动机相关见这里http://www.cnblogs.com/wangsouc/articles/3678498.html对N个单词建立trie树，然后求出fail指针。在文本中扫描即可。注意：单词可能重复出现。【数组模拟_模板】 1 #include&...
2014-04-21 21:22:00
85
转载 Aho-Corasick automation AC自动机(转)
最近发现以前很多优秀的博文都没有了，还是自己收藏转载一个吧。转自:http://blog.youkuaiyun.com/niushuai666/article/details/7002823AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，...
2014-04-21 15:10:00
137
转载 spoj—7001Visible Lattice Points（莫比乌斯）
题意：给定n(1<= n <= 1000000)，求满足gcd（a, b, c） = 1 (0 <= a, b, c <= n) 的(a, b, c)的个数。分析：先说一下莫比乌斯反演： 莫比乌斯反演是用来简化运算的：如果F(n) = sigma(f(d)), d | n,F(n)已知， 如何求f(n)? 莫比乌斯反演公式 ...
2014-04-11 17:20:00
93
转载 hdu1402--大数相乘(FFT)
FFT之所以奇妙是因为它充分利用了旋转因子的周期性和对称性，加快了计算时间。从叶子节点到根计算而不是从根节点递归求解大大节省了空间。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <algorithm>...
2014-04-11 14:12:00
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人