随笔分类 -  算法学习

上一页 1 2
面试经典算法题集锦——《剑指 offer》小结
摘要：从今年 3 月份开始准备找实习，到现在校招结束，申请的工作均为机器学习／数据挖掘算法相关职位，也拿到了几个 sp offer。经历这半年的洗礼，自己的综合能力和素质都得到了一个质的提升。 实话说对于未来去哪里，即将如何发展还没有清晰的规划。迷茫总是会有的，但这并不是停止脚步的理由。找工作是在漫长的职 阅读全文
posted @ 2017-11-09 17:32 .....? 阅读(53183) 评论(2) 推荐(15)
大数问题（高精度运算）
摘要：一、基本概念 在某些情况下，我们必须处理相当大的一个整数，运用类型int、long int、long long int 类型均无法对其进行存储。要解决这样的问题，我们就需要自己编写相应的处理程序。在处理大数的时候，可以将其作为字符串读入，然后一个数字一个数字的存储到数组中，然后编写相应运算操作的处理 阅读全文
posted @ 2014-08-23 19:36 .....? 阅读(801) 评论(0) 推荐(1)
树状数组
摘要：树状数组 基本概念 假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。 树状数组的结构图 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现： C1 = A1 阅读全文
posted @ 2014-03-21 19:33 .....? 阅读(253) 评论(0) 推荐(0)
并查集
摘要：并查集 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
posted @ 2014-03-11 23:57 .....? 阅读(223) 评论(0) 推荐(0)
动态规划
摘要：基本模型 多阶段决策过程的最优化问题。 含有递推的思想以及各种数学原理（加法原理，乘法原理等等）。 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面 阅读全文
posted @ 2014-03-11 23:18 .....? 阅读(562) 评论(0) 推荐(0)
树形动态规划
摘要：问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。动态规划就是解决多阶段决策最优化问题的一种思想方法。 阶段 将所给问题的过程，按时间或空间特征分解成若干相互联系的阶段，以便按次序去求每阶段的解 状态 阅读全文
posted @ 2014-03-10 18:22 .....? 阅读(372) 评论(0) 推荐(0)

上一页 1 2