- 博客(114)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 谈MySQL索引背后的数据结构及算法
浅谈MySQL索引背后的数据结构及算法 出处信息摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索
2014-05-31 09:11:28
1085
转载 消息系统该Push/Pull模式分析
消息系统该Push/Pull模式分析 出处信息 信息推拉技术简介 “智能信息推拉(IIPP)技术”是在网上信息获取技术中加入了智能成份，从而有助于用户在海量信息中高效、及时地获取最新信息，提高了信息系统主动信息服务的能力。如果引入基于IIPP的主动信息服务系统，则可根据用户的特性提供具有针对性的、个性化的信息服务。 以往在Internet上搜寻
2014-05-30 22:27:13
26755
转载 博弈问题之三种基础博弈小结
博弈问题之三种基础博弈小结分类： 博弈2013-09-04 14:01 177人阅读 评论(0) 收藏 举报个人总结博弈论：·博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支， 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研
2014-05-30 22:09:26
3767
转载 AdaBoost--从原理到实现
分类： 机器学习2013-11-03 14:33 1734人阅读 评论(10) 收藏 举报目录(?)[+]一.引入 对于Adaboost，可以说是久闻大名，据说在Deep Learning出来之前，SVM和Adaboost是效果最好的 两个算法，而Adaboost是提升树(boosting tree)，所谓“提升树”就是把“弱学习算法”提升(bo
2014-05-30 21:50:47
1539
1
转载 KNN(k-nearest neighbor algorithm)--从原理到实现
分类： 机器学习 代码2013-11-13 12:31 767人阅读 评论(0) 收藏 举报目录(?)[+]零.广告 本文所有代码实现均可以在 DML 找到，不介意的话请大家在github里给我点个Star一.引入 K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类
2014-05-30 21:50:11
2855
转载 CNN(Convolutional Neural Networks)没有原理只有实现
分类： 代码 机器学习2013-12-03 23:03 1552人阅读 评论(5) 收藏 举报目录(?)[+]零.说明： 本文的所有代码均可在 DML 找到，欢迎点星星。 注.CNN的这份代码非常慢，基本上没有实际使用的可能，所以我只是发出来，代表我还是实践过而已一.引入： CNN这个模型实在是有
2014-05-30 21:49:02
1916
转载 基于Levenberg-Marquardt训练算法的BP网络Python实现
分类： 统计机器学习算法理论2013-07-15 23:40 553人阅读 评论(0) 收藏 举报经过一个多月的努力，终于完成了BP网络，参考的资料为：1、Training feed-forward networks with the Marquardt algorithm2、The Levenberg-Marquardt method for nonlinear least
2014-05-30 21:33:40
1986
3
转载 为什么我们喜欢用 sigmoid 这类 S 型非线性变换?
分类： 数学天地2013-09-09 23:10 609人阅读 评论(0) 收藏 举报新浪微博老师木sigmoid非线性变换本文整理自 @老师木 的一条图片新浪微博，从另一个角度给出为何采用 sigmoid 函数作非线性变换的解释。为什么我们喜欢用 sigmoid 这类 S 型非线性变换?
2014-05-30 21:28:36
3407
转载 自编码器及相关变种算法简介
自编码器及相关变种算法简介分类： 深度学习2014-03-31 22:48 524人阅读 评论(0) 收藏 举报自编码AESparse AEContractive AEDenosing AE 本文对自编码器（Auto-Encoder）算法及其相关变种算法进行简要介绍，其中包括 Regularized Auto-Encoder
2014-05-30 21:21:44
13989
2
转载 关于完美洗牌问题的若干思考
关于完美洗牌问题的若干思考分类： 好玩的算法2013-08-29 18:10 1212人阅读 评论(0) 收藏 举报前面学习了完美洗牌问题 完美洗牌算法学习又写了一个证明完美洗牌问题的证明进一步思考了其他的一些问题：完美洗牌问题： 给定的输入a1, a2, a3, ……aN, b1,b2,……bN,输出b1,a
2014-05-30 20:25:50
1351
转载 Linux内核的malloc实现（Oracle的cache buffer影子）
分类： Linux Kernel2013-10-18 00:12 853人阅读 评论(1) 收藏 举报Linux内核c语言本文原创为freas_1990，转载请标明出处：http://blog.csdn.net/freas_1990/article/details/12845059 本文介绍一下malloc的原理，对mm感兴趣（或者对Oracle int
2014-05-30 20:24:37
1447
转载 流媒体开发之-服务器图片的加载
分类： android 流媒体开发 多媒体开发2013-08-19 12:57 863人阅读 评论(0) 收藏 举报流媒体android 可可工作室出品：欢迎使用可可直播视频播放器：http://pan.baidu.com/share/link?shareid=3291150676&uk=4111208708 1、流媒体开发之-
2014-05-30 10:34:00
1236
转载 A Painless Q-learning Tutorial (一个 Q-learning 算法的简明教程)
分类： 强化学习2013-07-18 00:08 2159人阅读 评论(0) 收藏 举报Q-learningstateactionagentreward 本文是对 http://mnemstudio.org/path-finding-q-learning-tutorial.htm 的翻译，共分两部分，第一部分为中文翻译，第二部分为英文原文。翻译时为方便读者理
2014-05-30 10:30:41
34187
19
转载 Yusuke Sugomori 的 C 语言 Deep Learning 程序解读
分类： 深度学习2013-06-12 10:24 2086人阅读 评论(10) 收藏 举报Deep LearningYusuke Sugomori逻辑回归RBMDBN 最近开始在学习 Deep Learning 的基础知识，找了些文献来读，觉得有些晦涩。目前对于 DBN 的算法框架已经有个大概了解，但具体实现细节还不是太清楚，在网上搜到了日本学
2014-05-30 10:21:45
2029
转载 Android UI 之SlidingMenu实现方法（二）
分类： Android UI 整理2013-05-09 21:08 830人阅读 评论(3) 收藏 举报SlidingMenuANDROID 前一段时间写了一篇 Android小教程 滑动菜单 SlidingMenu 实现方法 （一） 今天拓展一下，实现一个可以实现菜单页联动的SlidingMenu。 其实SlidingMenu的实现方实在
2014-05-30 10:17:55
2903
转载 Android UI 之一步步教你自定义控件(自定义属性、合理设计onMeasure、合理设计onDraw等)
分类： Android UI 整理2013-09-17 10:58 5874人阅读 评论(12) 收藏 举报AndroidonMeasureonDrawViewattrs Android开发做到了一定程度，多少都会用到自定义控件，一方面是更加灵活，另一方面在大数据量的情况下自定义控件的效率比写布局文件更高。 一个相对完善的自定义控件在布局文件中和java
2014-05-30 10:13:24
5186
3
转载 Android UI 之WaterFall瀑布流效果
分类： Android UI 整理2013-09-03 14:35 2413人阅读 评论(9) 收藏 举报AndroidWaterFall瀑布流ScrollViewView 所谓瀑布流效果，简单说就是宽度相同但是高度不同的一大堆图片，分成几列，然后像水流一样向下排列，并随着用户的上下滑动自动加载更多的图片内容。 语言描述比较抽象，具体效果看下面的截图：
2014-05-30 10:01:43
3677
2
转载 受限的玻尔兹曼机
分类： 统计机器学习算法理论2013-07-31 15:21 425人阅读 评论(1) 收藏 举报将matlab代码http://code.google.com/p/matrbm/中rbmBB改写成Python代码，如下，参考文献为：1 A Tutorial on Stochastic Approximation Algorithms for Training Restricted
2014-05-30 09:39:43
1524
转载 正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——5 DFA最小化
分类： C++ 算法 编译原理2013-07-18 23:39 421人阅读 评论(0) 收藏 举报正则表达式编译原理DFA优化目录(?)[+]完整引擎代码在github上，地址为：https://github.com/sun2043430/RegularExpression_Engine.gitDFA最小化的算法原理
2014-05-30 09:20:50
2415
转载 poj 3155 Hard Life 分数规划+最大权闭合图
分类： 网络流2013-10-25 23:54 274人阅读 评论(0) 收藏 举报这个就是完全按照论文中的做法来搞了，输出割边的时候就dfs判断一下在残余网络中该点是否可达汇点，不可达则是割边。输出答案的证明可以百度到。[cpp] view plaincopy#include #include #include
2014-05-30 09:16:09
856
转载 CF 86D Powerful array 【分块算法，n*sqrt(n)】
分类： ACM 题解 数据结构2013-07-29 17:51 731人阅读 评论(3) 收藏 举报给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]）离线+分块将n个数分成sqrt(n)块。对所有询问进行排序，排序标准：
2014-05-30 09:14:17
850
转载 CC Arithmetic Progressions (FFT + 分块处理)
分类： ACM_数学类2013-07-25 21:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出n个数，选出三个数，按下标顺序形成等差数列http://www.codechef.com/problems/CO
2014-05-29 22:50:58
1096
转载 BZOJ 2001([Hnoi2010]City 城市建设-CDQ重构图-动态最小生成树)
分类： CDQ分治 最小生成树2013-08-07 22:24 581人阅读 评论(0) 收藏 举报目录(?)[+]2001: [Hnoi2010]City 城市建设Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 217 Solved: 100[Submit][Status]Des
2014-05-29 22:47:04
4008
转载 CF 293 E Close Vertices (树的分治+树状数组)
分类： ACM_杂物2013-08-09 20:35 486人阅读 评论(6) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，问有多少条路径权值和不大于w，长度不大于l。http://codeforces.com/contest/293/
2014-05-29 22:45:59
950
转载 URAL 1989 Subpalindromes(多项式哈希+线段树)
分类： 线段树 字符串2013-10-23 14:22 411人阅读 评论(0) 收藏 举报字符串线段树URAL 1989 Subpalindromes(多项式哈希+线段树)题意：给出一个字符串，长度为10^5，有m个操作m解题思路：用多项式哈希，那么我们判断是否回文串，就只要看正反区间的哈希值之和是否相等了，也就是线段树区间求和，那么修改就是单点更新了。
2014-05-29 22:38:42
1415
转载 poj 3266 Cow School 分数规划
分类： 分数规划2013-09-10 22:15 240人阅读 评论(0) 收藏 举报这个题目难度非常大，首先对于老师的一种方案，应用分数规划的一般做法，求出所有的c=t-rate*p，如果没有选择的c值中的最大值比选择了的c值中的最小值大，那么这个解是可以改进的。那么问题就转化成了怎么求最小的c和最大的c。t-rate*p 求这种类型的最值，并且rate是单调的，那么就可以考
2014-05-29 22:33:20
1452
转载 poj 2728 Desert King（最优比例生成树）
分类： Algorithm-动态规划2013-07-25 13:30 233人阅读 评论(0) 收藏 举报[cpp] view plaincopy#include #include #include #include #include #include using namespace std;
2014-05-29 22:31:02
795
转载 HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)
分类： ACM_数据结构2013-07-24 21:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出一棵二叉树，每个结点孩子数目为0或者2。每个节点都有一个权值，初始在根，扔一个筛子，筛子的值与结点的权值大小关系影响往左
2014-05-29 22:29:03
942
转载 Ural 1519. Formula 1 优美的插头DP
分类： ACM_Ural ACM_插头DP2013-08-03 20:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来，这样才锻炼代码能力！于是下午慢慢地构思轮廓，一点点地敲出主体代码，其实是很磨蹭的，由于要考虑好多东西，而且昨晚2点睡的有点困，最后终于磨蹭出来了，第一次的
2014-05-29 22:23:44
1640
转载 hdu1043Eight (经典的八数码)（康托展开+BFS）
分类： 广搜2013-08-13 21:20 249人阅读 评论(0) 收藏 举报树状BFS建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497Problem DescriptionThe 15-puzzle has been around for over 100 years; e
2014-05-29 22:23:06
4531
转载 2-sat问题
2-sat问题分类： 2-sat问题2013-08-13 10:27 199人阅读 评论(0) 收藏 举报2-sat问题 最近做了2-sat问题，基本没明白2-sat是个什么玩意，不过解题思路明确了，至于为什么……依旧是混沌迷茫中…… 网上公认的两篇大牛的文章，在此膜拜…… 赵爽 2-
2014-05-29 22:22:10
1595
转载 网络流 dicnic sap 2种算法详细解释
POJ 2455 网络流 基础题 二分+网络流 dicnic 以及 sap算法分类： 网络流2013-08-18 20:53 367人阅读 评论(0) 收藏 举报Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8189
2014-05-29 22:20:17
2878
转载 POJ 1151 - Atlantis 线段树+扫描线..
分类： 线段树2013-07-26 11:37 297人阅读 评论(1) 收藏 举报 离散化: 将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值... 扫描线..可以看成一根平行于x轴的直线..至y=0开始往上扫..直到扫出最后一条平行于x轴的边..但是真正在做的时候..不需要完全模拟这个过程..扫描线的做法是从最下
2014-05-29 17:49:31
926
转载 《数据通信与网络》笔记--TCP中的拥塞控制
分类： 《数据通信与网络》笔记2013-08-17 16:52 420人阅读 评论(0) 收藏 举报目录(?)[+]1.拥塞窗口发送方窗口的大小不仅取决于接收方，而且还取决于网络拥塞的情况。发送方有2种信息：接收方通告的窗口大小和拥塞窗口的大小，实际的窗口大小事这两者中的最小者。实际窗口大小 = min（rwnd，cwnd）rwn
2014-05-29 16:56:33
1123
转载 很酷的C语言技巧
2013/05/03 | 分类： C/C++, 开发 | 2 条评论 | 标签： C语言分享到：42本文由 伯乐在线 - Michael.X 翻译自 endofunctor。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。C语言常常让人觉得它所能表达的东西非常有限。它不具有类似第一级函数和模式匹配这样的高级功能。但是C非常简单，并且仍然有一些非常有用的语法技巧
2014-05-29 16:28:30
1233
1
转载 Deep Learning 练习一：Sparse Autoencoder
分类： 【Matlab】2013-10-17 22:47 443人阅读 评论(0) 收藏 举报目录(?)[+]In this problem set, you will implement the sparse autoencoder algorithm, and show how it discovers that edges are a good
2014-05-29 15:43:45
5093
转载 迁移学习&自我学习
分类： Machine Learning2013-05-08 17:52 1415人阅读 评论(0) 收藏 举报迁移学习自学习self taught learningtransfer learning 最近在看Ng的深度学习教程，看到self-taught learning的时候，对一些概念感到很陌生。作为还清技术债的一个环节，用半个下午的时间简单搜了
2014-05-29 15:37:02
18000
转载 Table-driven Approach
By Peter Kankowski, 29 Sep 2009 4.63 (21 votes) Rate this:vote 1vote 2vote 3vote 4vote 5
2014-05-29 15:29:07
1113
转载 Unsupervised Feature Learning and Deep Learning(UFLDL) Exercise 总结
分类： 机器学习 Deep Learning 计算机视觉2013-08-11 21:43 1816人阅读 评论(8) 收藏 举报7.27 暑假开始后，稍有时间，“搞完”金融项目，便开始跑跑 Deep Learning的程序Hinton 在Nature上文章的代码 跑了3天 也没跑完 后来Debug 把batch 从200改到20 勉强跑出结果后来开始看
2014-05-29 15:07:41
1029
android_platform_frameworks_surpport_master
2014-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人