GAUSS_CLB-CSDN博客

原创 ACM模板公开下载

重大福利公开！本博主花了好几年时间整理撰写的ACM比赛模板公开了，里面的代码都是通过大量OJ题目测试的，精心筛选的，可靠度很高，现免费公开下载，希望ACM后辈们更上一层楼！acm模板公开下载：https://github.com/gauss-clb/acm-algorithm-template如果觉得模板对你们帮主很大，不要忘记点下star...

2021-02-21 22:47:41 531

原创 Python的package和relative import

这篇博客主要解决python项目中，各个模块相互import导致的各种奇怪问题，主要参考stackoverflow首先，讲一下python的__name__, __package__, sys.path1. python什么情况下会把文件夹认为是package呢？答：只要在文件夹下建一个 __init__.py 即可2. python的script（.py）什么情况下被当成top-level script，什么时候module？答：当使用python xx.py时，xx.py被..

2020-05-24 00:54:24 447

原创博客更新说明

本博客将停止更新新博客地址：http://gaussclb.blogspot.com微信公众号：黑魔法分享二维码：新博客和微信公众号将继续更新计算机技术，分享前沿知识，欢迎新老朋友拍砖！...

2018-12-09 13:21:54 327

原创 STL中data structure使用方法总结

vector构造方法：int x[]={1,2,3};vector<int> a(10,4); // 10个4vector<int> b(x,x+3); // 数组vector<int> c(a.begin(),a.end()); // 迭代器vector<int> d(a); // 拷贝构造vector<int>...

2018-08-13 22:43:21 767

原创 C/C++中rand函数的实现

C/C++中用了最简单的线性同余来实现伪随机数的，具体原理看这里具体的参数a,c,m参考这里#include<bits/stdc++.h>#include<ctime>#include<cstdlib>using namespace std;unsigned int status=0;int my_srand(unsigned int seed){...

2018-06-21 23:44:56 3424

原创 hdu4899 dp套dp

题意：只含字母ATGC, 给定一个S串，长度小于等于15，构造满足LCS(S,T)=X的T串，求这样的T串的个数，0网上有一堆题解，但大多数都讲得根本让人无法理解以下我给出易理解的题解：一个经典的问题,给定S和T，求LCS(C,S)我们利用经典的DP求解DP[i][j]表示S[1...i]与T[1...j]的LCS那么有转移方程:1.DP[i][j]=max(

2016-10-17 20:33:45 1035

原创 hdu5759 线段树+树剖

题解已经放出来了，可以推一下上面的公式。关键这题要维护很多信息，当发生一次修改节点u，我们需要用两颗线段树分别维护u的孩子层和u的孙子层，由于是区间修改，所以需要使用bfs序才能使这些点连续。对于修改u，就直接改好了，最后麻烦的是要修改从u的父亲到根的整条链，用树剖改整条链可以吗？显然不可以。。。因为size(v)-size(w)是变化的，那么从另一个角度考虑，对于某个节点v，遍历所有孩子，对于每

2016-07-27 23:10:27 862

原创 OpenCV Mat的实现

由于Mat在OpneCV里的地位非常重要，这篇文章打算好好研究一番...估计时间跨度会非常长...慢慢更新...关于Mat的定义，参看我的这篇博客 http://blog.csdn.net/gauss_acm/article/details/50808753 先来看一个重要的函数//! sets every matrix element to sMat& operator = (

2016-04-21 00:08:14 6388

原创 NAryMatIterator源码分析

首先我看了这篇博客 http://blog.csdn.net/fred_yang2013/article/details/11891447 ，讲到了很多细节，但是不完全接下来我来详细分析一下源码，并且这有助于我们理解Mat的存储方式，真的是花了很大力气看懂这代码，没有注释的代码看的就是蛋疼首先这就是个Mat的迭代器类，那么我们有疑问了，为什么不直接开数组呢？对，其实完全可以开数组的，但是我

2016-04-20 02:27:09 2225

原创 opencv Ptr源码分析

来研究一下opencv中的Ptr类，所谓的智能指针...//////////////////// generic_type ref-counting pointer class for C/C++ objects /////////////////////////*! Smart pointer to dynamically allocated objects. This is

2016-03-24 15:55:15 3570

原创 opencv AutoBuffer源码分析

今天让我们来学习库是如何实现动态维护内存的，方便我们以后自己实现的时候作参考...定义：/*! Automatically Allocated Buffer Class The class is used for temporary buffers in functions and methods. If a temporary buffer is usually small (a

2016-03-24 10:56:45 6811

原创 opencv2.0 saturate_cast<?> 研究

opencv对于强制类型转换写了自己的模板类，我们来研究一下.../////////////// saturate_cast (used in image & signal processing) ///////////////////template static inline _Tp saturate_cast(uchar v) { return _Tp(v); }template

2016-03-06 02:29:21 2382

原创 opencv2.0 DataType 实现

上一篇 opencv2.0 DataType 我们看了DataType的组成，这一篇就来研究一下他们的成员函数。Point_(在operations.hpp里)//7个构造函数template inline Point_::Point_() : x(0), y(0) {}template inline Point_::Point_(_Tp _x, _Tp _y) : x(_x

2016-03-06 01:30:49 1390

原创 opencv2.0 DataType

从2.0开始，opencv采用c++来重写代码，既然是c++，自然少不了模板类，所以DataType是模板类的集合。官方的描述：class DataType¶Template “trait” class for OpenCV primitive data types. A primitive OpenCV data type is one ofunsigned ch

2016-03-05 14:56:01 2033

原创 OpenCV CvMat 初窥

小小研究了一下CvMat里面的宏,发现设计人员对位运算的使用 "别具匠心",值得我们学习！研究结果:/****************************************************************************************\* Matrix type (CvMat)

2016-03-03 02:41:15 1039

原创概率论

作为机器学习的入门课程：概率论确定性现象：一定条件下必然出现的现象，比如物体下落，必然会掉到地面上随机现象：我们事先无法准确预知结果的现象，比如投硬币，但我们无法预知投出的是正面还是反面统计规律性：随机现象在大量重复时所表现出的量的规律性，尽管我们无法预知投硬币是正面还是反面，但是当我们投硬币的次数非常巨大时，会表现出一个很明显的规律，就是正面出现的次数接近反面出现的次数试验：为了

2016-01-07 20:19:36 1262

转载 Windows7下配置MinGW+CodeBlocks+OpenCV2.3.1

经过若干次尝试，经历各种错误，终于成功地在codeblocks上安装了OpenCV，本人是非常讨厌VS的，太庞大了。以下是转载的安装教程：1、下载mingw-get-inst-20111118：http://sourceforge.net/projects/mingw/；2、双击mingw-get-inst-20111118.exe，一般按默认即可，选择自己需要的组件；3、

2016-01-02 13:02:46 844

原创 Android应用的资源

ShapeDrawableAndroid应用资源可分为两大类：1.无法通过R清单类访问的原生资源，保存在assets（资产）目录下2.课通过R资源清单类访问的资源，保存在res（资源）目录下在Java里访问，语法格式为[.].R..在xml里访问，语法格式为@[：]/现在开始慢慢学习ShapeDrawable资源摘抄文档xml version="

2015-12-24 00:21:11 494

原创 Android的布局

当你进入android这个坑的时候，你会发现它是非常复杂，就像Java有JDK一样，Android也有SDK。并且我相信有完整看过Java的所有API的人，那基本上是没有，所以Android也是一样，太多API，太复杂的类继承关系，接口实现关系。但是我觉得慢慢来，大体了解一下这个体系还是有可能的。因此，学会看google的官方文档那是相当重要（翻墙或者找点国内的某些冒牌网站）。那就慢慢开始

2015-12-22 14:59:12 597

原创 android入门篇

俗话说，任何一种语言入门都是hellowrd。当然android并不是一门新的语言，它是基于java的一种开发平台吧。作为入门，其实不能算入门了，因为之前就写过一些代码，但是并没有系统的总结过。这次我打算跟着《疯狂android讲义》好好学一遍。关于环境配置这里略去了，并且在讲义第一章讲了很多工具，看上去很高大上，这里先留坑，以后再慢慢研究。大体你会发现讲义第一章再说，ADT和ec

2015-12-21 01:19:49 548

原创 Java进阶篇

这篇博客主要记录在写Java过程中遇到的一系列问题问题的解答会引用大牛们的解答或者博客，同样会一直更新下去...1.如果在一个方法类里定义了一个内部类(比如匿名类)，那么该内部类不能引用该方法里的非final型变量。关于这个问题的根本性解答还是比较难的。从表面上来说，我们知道变量会在方法调用完就直接销毁，而内部类呢，在方法调用完后并不一定销毁了，因此会出现内部类引用已销毁的变量

2015-12-20 22:25:05 847

原创 Java基础知识

其实Java已经学过好几遍了，但是研究不是很透彻！因为编写的Java代码数量不是很多，所以掌握的也不是很多，所以慢慢来吧！这篇博文就记录一些Java的小基础知识，可能会和C++类比，太简单的语法，我就不会提及了，写在这篇博客里的，需要小小研究一番，或者做一些代码测试，因此这篇博客将被持续更新，更新完结的那一天，就是我学成的那一天。当然一个人的力量是有限的，希望广大网友有有趣的语法发现，能给

2015-12-20 22:00:04 409

原创 hdu3949

XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1841 Accepted Submission(s): 586Problem DescriptionXOR is a kind of bit op

2015-12-01 12:14:10 816

原创 hdu5589 莫队+字典树

TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 7Problem DescriptionThere is a tree, whose ver

2015-11-29 02:13:04 713

原创 bzoj1095

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 1602 Solved: 650[Submit][Status][Discuss]Description捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏

2015-09-17 22:26:12 535

原创分块/莫队大法

BZOJ2821 作诗，区间[L,R]出现正偶数次的个数，题目要求必须在线。对于这种防莫队算法题，那也是相当无语。好吧，上分块。首先如何能高效查询一段区间内某个数字出现多少次，暴力就是扫一遍O(n),不那么暴力，我们可以将所有数字从小到大排序，那么同一个数显然是一段连续区间，我们扫一遍，记录最左和最右的那个数在原数组的下标，那么对于L和R分别二分，然后再减一下，不就知道个数了，利用这一点，我们块内

2015-08-17 19:53:10 724

原创 bzoj1818

1818: [Cqoi2010]内部白点Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 571 Solved: 281[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内

2015-08-14 23:59:36 532

原创数位dp题集

ural1057 论文题，b进制转二进制，按二进制数位dp,符合题意的应当满足每位为0或1，例如3*****，就相当于111111，因为2和3开头的数必然不满足条件，因此相当于区间[000000,111111].#include#include#includeusing namespace std;int dp[40][30];int tot,bit[40];void chan

2015-07-18 13:11:34 454

原创置换（群论）

poj3270 使一个序列有序化的最小代价，考虑序列循环内部采用最小数交换，或者用整个序列最小值替换循环内最小值，然后进行循环内最小数交换，最后再把原先循环内交换出去的数交换回来。具体参考这篇博客：http://www.cnblogs.com/DreamUp/archive/2010/08/17/1801700.html 类似题目求最小交换次数 uva11077当然此题求方案

2015-07-13 14:20:15 1553

原创 hdu4445 三分+二分+区间覆盖

Crazy TankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5198 Accepted Submission(s): 1055Problem DescriptionCrazy Tank was a

2015-06-27 03:00:20 630

原创 poj1623 象限四分树

SquadtreesTime Limit: 10000MS Memory Limit: 32768KTotal Submissions: 389 Accepted: 143DescriptionQuadtrees are data structures used to store digital images. For our

2015-06-22 14:21:59 3998

原创 APIO2009 抢掠计划

Problem H: 抢掠计划Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 108 Solved: 63[Submit][Status][Web Board]DescriptionSiruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri银行的ATM取款机。令人

2015-06-22 04:10:30 1750

原创 bzoj2002

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4988 Solved: 2650[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L

2015-05-08 01:05:25 485

原创 hdu4532 组合数学+dp

湫秋系列故事——安排座位Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 578 Accepted Submission(s): 191Problem Description　　为了给腾讯公司找到更多优秀

2015-04-27 01:23:33 936

原创 bzoj2257 裴蜀定理

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 756 Solved: 437[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。j

2015-04-24 18:36:28 1162

原创逆拓扑+dp

背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿豆蛙想知道，从起点走

2015-04-18 13:29:04 531

原创 bzoj3524 区间问题

3524: [Poi2014]CouriersTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 710 Solved: 215[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r

2015-04-18 00:48:00 1208

原创 bzoj3196 线段树+Treap

3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1109 Solved: 473[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名

2015-04-05 22:55:32 494

原创 bzoj 1709

1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 342 Solved: 266[Submit][Status][Discuss]Description奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 B

2015-04-05 02:30:57 625

原创 RK哈希、线性探测

题目描述 Description灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description第1行

2015-04-05 01:35:05 863

空空如也

空空如也