- 博客(41)
- 收藏
- 关注
RSS订阅转载 如何成为一名数据科学家
来源：知乎live @北冥乘海生 笔记大数据问题本质：数据来源：行为数据应用特质：自动化应用问题特点：全量加工自动化应用 - 洞察应用（数据->机器->机器决策，数据->人->人决策）行为数据：数据量大大数据的产品链条和问题：收集：什么样的数据有价值？如何收集整理？加工：如何把数据加工成有用的信息？变现：通...
2016-11-20 13:11:00
130
转载 暑假反思
成功的，又一门功课成功地成为了全班倒数，还是最能体现一个人编程水平的c++实训。又得好好反思一下自己的学习状态了。刚来到华工时的那种不甘，让我近乎维持着高中的学习状态，课内成绩荣登榜首，ACM一直保持着努力状态，这时的我的代码能力可以说是超过了除了几个原本有底子的大多数人。自大一上打下良好的基础之后，一直维持“学霸”状态的我开始反思：我想成为什么样的人？我所热爱的到底是什...
2016-08-29 22:46:00
192
转载 暑假计划（7月23日-8月21日）
暑假计划6：45 起床6：45-7：30 洗漱、吃早饭、到驾校7：30-12：00 几乎一直在练车，排队时间记单词，记单词记累了看知乎！12：00-13：00 吃完饭了，学习数学建模习题对应的论文13：00-13：25 睡午觉13：25-14：00 数学建模论文学习+matlab学习14：00-15：...
2016-07-22 22:56:00
143
转载 ACM数论模板
w2w原创1.欧几里得定理int gcd(int a, int b){ return b==0?a:gcd(b, a%b);}2.扩展欧几里得（求ax+by = gcd(a,b)的特解)void e_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b==0){ x = 1;...
2016-06-07 08:30:00
182
转载 Nelder–Mead method
声明来源：（结合了wiki和scholarpedia上的内容，外加自己的一点理解。Link：https://en.wikipedia.org/wiki/Nelder%E2%80%93Mead_method && http://www.scholarpedia.org/article/Nelder-Mead_algorithm）Nelder–Mead alg...
2016-06-04 19:56:00
236
转载 Introduction to Data Mining
(此文为学习笔记，课程来自Bigdata University：http://bigdatauniversity.com.cn/courses/BigDataUniversity/PA0101/2016_06/courseware/c4323451afcd4b05946917efc8fc86f5/be5f0606db034b559b014e87ab62e418/)Why we do ...
2016-06-03 20:38:00
228
转载 51_1037最长循环节 （miller rabin算法 pollard rho算法 原根）
1037 最长的循环节V2基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/...
2016-05-04 00:14:00
190
转载 乘法逆元（转)
转自我敬爱的大神：ACdreamers(http://blog.csdn.net/acdreamers/article/details/8220787)今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可...
2016-04-20 18:46:00
95
转载 51_1228 序列求和（伯努利数）（转）
转自：http://blog.csdn.net/acdreamers/article/details/38929067 (ACdreamers)分析：本题题意就是求自然数的幂和，但是它的case比较多。对于求幂和本身就需要的时间复杂度，如果继 续用上述方法来求自然数的幂和，5000个case会TLE，接下来介绍另一个求自然数幂和的方法，它是基于伯努利数的，公...
2016-04-20 18:44:00
90
转载 卡特兰数（转）
Catalan Number 卡特兰数转自：http://www.mathoe.com/dispbbs.asp?boardid=89&replyid=46004&id=34522&page=1&skin=0&Star=2关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c...
2016-04-20 00:18:00
121
转载 51_1118、51_1120 机器人走方格（组合+乘法逆元+卡特兰数+卢卡斯定理）
1118 机器人走方格基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2<=m,n...
2016-04-19 08:24:00
102
转载 数论(Primer)
几个重要需要记住的内容：1.欧几里得定理（辗转相除法）int gcd(int a, int b){ return b==0?a:gcd(b, a%b);}2.扩展欧几里得（求ax+by = gcd(a,b)的特解)void e_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b=...
2016-04-07 01:35:00
217
转载 Genetic Algorithm Primary
Genetic algorithm is an algorithm which imitate the law of natural selection.The main step:Step 1: Initialization (Set Max evolutionary algebra and Create new individuals randomly)...
2016-03-20 10:01:00
126
转载 Book Report( Fuzzy random variable , MST , Possibilistic programming)
Book Report on “Fuzzy random minimum spanning tree problems through possibilistic programming and the expectation optimization model”Part1: Theoretical basis1.Fuzzy random variable 2.MST、M...
2016-03-16 00:59:00
87
转载 最优比率树（转）
转自：http://blog.163.com/silver9886@126/blog/static/35971862201493144512351/ （silver9886@126的博客）题意：给定n个二元组(a,b)，删除k个二元组，使得剩下的a元素之和与b元素之和的比率最大（比率最后乘100输出）题解：最裸的01分数规划，以此题为例讲述如何构造。同意的题目：...
2016-03-15 10:06:00
102
转载 Here's to the crazy ones（苹果的价值观）
Here's to the crazy ones. The misfits.The rebels.The troublemakers.The round pegs in the square holes.The ones who see things differently.They're not fond of rulesAnd th...
2016-03-14 17:15:00
1004
转载 背包九讲（转）
转自：桉树（http://www.cnblogs.com/jbelial/articles/2116074.html）多谢大牛们的总结啦~~~P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特...
2016-03-09 00:15:00
79
转载 String用法大全（转）
转自：http://blog.sina.com.cn/s/blog_9054a03601013d5d.html（虽然这个人也是转的。。。）之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用=...
2016-03-05 21:57:00
79
转载 Tarjan算法
做了几道题之后才发现Tarjan写了这么多牛逼的算法。 目前我所学的Tarjan经常用的算法主要就两个： 1.Tarjan算法求连通量. 2.Tarjan离线算法求CLA ( Cloest common ancestor) 第一种比较好理解，第二种就不那么好理解了。 推荐两个写的比较好的博客： 1.http://alanyume.com/130.h...
2016-03-04 00:22:00
78
转载 Treap(树堆)(转)
Treap是个有着跟AVL树类似功能的数据结构，而且写起来更为方便。 转自：Microgoogle(http://www.cnblogs.com/shuaiwhu/archive/2012/05/06/2485894.html)一棵treap是一棵修改了结点顺序的二叉查找树，如图，显示一个例子，通常树内的每个结点x都有一个关键字值key[x]，另外，还要为结点分配prior...
2016-02-25 22:51:00
85
转载 new一个二维数组（转）
转自：http://www.cnblogs.com/irvinow/archive/2009/02/21/1395340.html定义二维数组char array[x][y]; 1.只定义个一维的就可以了 char *array; array = new char[x*y]; 访问的时候*(array+i*y+j)表示array[i][j] 2.定义一个二维数组 ...
2016-02-15 10:20:00
60
转载 Laplacian matrix(转)
转自：https://en.wikipedia.org/wiki/Laplacian_matrix#Deformed_LaplacianLaplacian matrixFrom Wikipedia, the free encyclopediaIn the mathematical field of graph theory, the Laplacian matri...
2016-02-12 11:29:00
873
转载 寒假计划制定
预计年前都不会有什么大块的空闲时间，不过还是大致列一下这个寒假所要完成的事。 2月10日前：各种见亲戚，时间较为松散。每天背背单词，稍微看下课外书籍。 需要完成的课外书籍: 1.斩神（较老的玄幻小说，看起来还不错） 2.穷人的幸福 3.看在老家还能搞到什么书吧 2月11日至2月17日： 数据结构学习（自己借的书和老师推荐的书） ...
2016-02-04 17:53:00
123
转载 寒假集训日志（八，九，十）——浪浪浪
这几天太浪了。。。任务都没完成。。。不过还是要记录一下大致内容的： 第八天：数据结构 1.带权并查集 2.平衡树 3.单调栈 4.堆 5.字符串Hash 就只做了一题。。。 第九天：搜索和计算几何 没做。。。附上网址得了：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=10...
2016-02-04 17:32:00
78
转载 寒假集训日志（七）——数据结构
今天主要内容：1.RMQ算法 2.树状数组 3.线段树（一）ＲＭＱ算法A - RMQ Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFor ...
2016-01-28 14:00:00
84
转载 寒假集训日志（六）——ＤＰ
（一）数位DP1057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different int...
2016-01-27 16:51:00
81
转载 寒假集训日志（五）——期中测验
10道题目，A了4道，5道会做，5道不会，果然渣渣。。。 这次测验感觉无限段错误。。 最近写题段错误出现的比较多，问题主要在于： 1.命名一个变量未初始化，而之后的语句又恰好未赋值，并且使用 2.开超大数组一定不要开在函数里面！！！！ 3.无限循环 4.scanf("%d",&x)少了＆有时候也会出现一个是初始化的问题，还一个建树的过程...
2016-01-27 09:03:00
144
转载 寒假集训日志（四）——字符串算法（KMP，Manacher，AC自动机）
今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。 今天的主要内容： 1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。） 2.Manacher算法：用来求回文字串的 3.字典树(Trie)：这个基本也就是一种数据结构了，涉及了树的构建，插入，遍历 4.AC自动机：...
2016-01-25 16:29:00
90
转载 博弈论（转）
转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：...
2016-01-24 23:22:00
52
转载 寒假集训日志（三）——数论
今天听得简直要崩溃。。。没听懂啥。。。 主要内容： 1.欧几里得（稍微懂了点） 2.中国剩余定理（ 稍微懂了点） 3.博弈（ 看智商的玩意儿）（一）欧几里得算法（及其扩展算法） 欧几里得定理就是gcd（辗转相除法）的原理（不懂，只会用）。 扩展算法的运用大概就是用来解一个 ax + by = gcd( a, b )的不定方程。 大致证明步...
2016-01-24 23:06:00
120
转载 寒假集训日志（二）——最小生成树，拓扑排序，欧拉回路，连通路
今天学的内容挺多的。（一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用：A - The Suspects（并查集） Time Limit:1000MS Memory Limit:20000KB...
2016-01-24 09:09:00
155
转载 set
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器...
2016-01-23 16:56:00
67
转载 寒假集训日志（一）——图，最短路问题
今天主要学习了图的有关内容，以及DFS,BFS，最短路问题的大致讲解，做了４道习题，完成了今日任务。 最短路的三种算法: 1.Dijkstra算法（使用连接矩阵，打起来简单，但是复杂度高） 2.Bellman Ford算法（松弛操作， 使用较少） 3.SFPA算法（第一种算法的优化，使用最多） 另外，求两个点之间的最短路：Floyd算法 今天做的４...
2016-01-22 23:58:00
108
转载 经典的图论算法，C++描述
#include < cstring >// 常量定义：const int maxV = 100 ;const double Inf = 1e100;// const int Inf=2000000000;// Graph类定义：template < class T >struct GraphMatrix { ...
2016-01-22 10:16:00
141
转载 动态数组
vector是C++中的一种数据结构，确切的说是一个类，它相当于一个动态的数组，当程序员无法知道自己需要的数组长度多大时,使用vector可以达到最大节约空间的目的，也就是实现动态分配数组。举例如下：#include <iostream>#include <vector>using namespace std;void main(){ v...
2016-01-21 19:06:00
57
转载 stack and queue
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作?12345s.empty() 如果栈为空返回true，否则返回falses.size()...
2016-01-21 17:05:00
82
转载 最长递增子序列,最长公共子串，最长公共子序列问题，最长公共增长子序列问题...
最长递增子序列（LIS）给出一个序列，找出其中最长的增长序列。法一：将此序列排序形成一个新序列，求新序列和原序列的最长公共子序列（O（n2））法二：引入一个数组，用于记录所有长度为n的递增子序列中最小的末尾数 ，然后遍历的时候就可以用二分查找。 b[1] = arr[0]; int max = 1; for(int i=1; i < ...
2015-12-31 20:43:00
139
转载 计算几何类型题
经典问题一：求n个点围成的多边形的面积对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD + S_ADE, 这个面积明显超过多边形的面积。...
2015-12-28 14:45:00
115
转载 快速幂类问题
1：快速幂 问题如下： 求 a^n % m 的值是多少？n是1到10^18次方的一个整数。 求一个数的n次方，朴素的算法就是直接for循环，O（N）的复杂度。 但是对于这个问题n实在是太大了，O（N）也会超时，那么需要更快的算法，快速幂算法。 要求 a^n，如果知道了 a^(n/2) 次方的话，再来个平方就可以了。 那么按照这个思路就能运用...
2015-12-27 23:48:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人