阿里巴巴天池大数据竞赛黄金联赛全面开战，全球同步报名，只为寻找最聪明的你！天池大数据竞赛是由阿里巴巴集团主办，面向全球新生代力量的高端算法竞赛。通过开放海量数据和“天池”分布式计算平台，大赛让所有参与者有机会运用其设计的算法解决各类社会生活问题和商业世界中..
分类：
其他好文 时间：
2015-04-17 11:50:05
阅读次数：
146
1. 老鼠，蟑螂 上帝没有创造，是变异品种2. 不能说谎，除非为了神。3. 用爱说实话4. 生气不可犯罪5.persistent6.外邦人的无知，心里刚硬。 使自己与神隔绝7.3类人：自己的想法，不听别人的，自己做自己的，最终一团糟自己规划，做得超乎想象。秘书，英国数学竞赛第二名。做完打游戏。说什么...
分类：
其他好文 时间：
2015-04-16 12:19:34
阅读次数：
134
2013年山东省第四届ACM大学生程序设计竞赛
n个数，m次询问
每次询问在 l-r区间内的 大小范围的在 a-b之间的数字个数
先将原数组排序
做两遍线段树
第一次对m次询问的b升序排列，每次插入所有小于等于b的数字，然后线段树查询在区间 l-r范围内的数字个数，记录在ans[i].r
第二次对m次询问的a升序排列，每次插入所有小于a的数字，然后线段树查询在区间l-r范围内...
分类：
其他好文 时间：
2015-04-14 11:14:16
阅读次数：
121
竞赛介绍：链接这篇文章记录2015阿里天池大数据竞赛中，我的一些代码，由于目前还在比赛中，仅分享一个naive solution，基于规则，代码主页在我的github上：链接，下面是代码说明。有兴趣的请看代码注释，恕不详述。 本repo目录说明
data 存放数据
preprocess 数据预处理
rule 根据规则生成提交文件
model 训练机器学习模型（暂时不分享）
代码使用说...
分类：
其他好文 时间：
2015-04-14 08:32:52
阅读次数：
217
1.字符串的长度String str = new String(" abcd");int length = str.length();2.数组的长度2.1对于 a[][]a.length代表a的行数 a[i].length代表a的列数2.2对于a[] a.length代表a的长度3.字符串与字...
分类：
编程语言 时间：
2015-04-13 22:31:38
阅读次数：
149
之前对算法一直是敬畏的，觉得很难去学习，但是通过蓝桥杯竞赛也算是强迫自己认真学习了一个多月的算法，发现算法也是可以学的。 前天竞赛就结束了，一直拖到今天才来写一篇总结，其实这次竞赛收货真的蛮大的，自己以前一直不够重视内功的培养，现在能有这么一个机会来修炼内容还是挺开心的。 感觉这次考试题和前...
分类：
其他好文 时间：
2015-04-13 20:16:15
阅读次数：
160
学习过C++的朋友们应该对STL和泛型编程这两个名词不会陌生。两者之间的关系不言而喻，泛型编程的思想促使了STL的诞生，而STL则很好地体现了泛型编程这种思想。这次想简单说一下STL在ACM中的一些应用。我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索...
分类：
编程语言 时间：
2015-04-13 18:19:19
阅读次数：
192
随着“互联网+”概念的提出，BAT等巨头都在寻找下一个风口。在移动互联网时代，影视娱乐成为一个重要流量入口，且高速发展的影视行业正处在黄金时期，潜力和机遇巨大。入股阿里影业后，赵薇日赚两千万足可见一斑。BAT在抢滩娱乐入口的烧钱大战上，唯恐自己落后，已走向“军备竞..
分类：
其他好文 时间：
2015-04-13 07:02:27
阅读次数：
200
我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include
#include
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];
int m,n;
int max(int x,int y)
{
return x>y?x:y;
}
bo...
分类：
其他好文 时间：
2015-04-12 17:51:39
阅读次数：
127
这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是O(n?V?logV/cost[i]2)O(n*V*log^{V/cost[i]}_2)。
这里巧妙的定义了一种方法让复杂度降到了O(n?V)O(n*V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m...
分类：
其他好文 时间：
2015-04-11 16:25:23
阅读次数：
190
