很久以前傻乎乎地看来源奇怪的资料的时候被各种曼哈顿弄晕了。然后现在学会的是分块方法。另新创一个分块方法。让我们考虑这样一个区间询问问题……它有如下的性质：0，n个数，Q个询问。1，它没有修改操作，这意味着我们可以按我们喜欢的次序跟询问玩耍。实际上后面会讲到我们完全可以按任意次序玩耍。2，如果我们知道...
分类：
编程语言 时间：
2014-11-14 21:08:34
阅读次数：
253
一、前言 最近，刚看完《STL源码剖析》，深深被实现STL库的那些的大牛们所折服。同时又感觉自己与大牛们差距之大，便萌生深入学习之意。如果仅仅只是看看《STL源码剖析》的话，又恐对STL的理解又不是非常深刻。故，打算自己动手也去实现下STL的关键组件，又思及自己水平有限，所以，就按照其源码自己重新....
分类：
其他好文 时间：
2014-11-14 15:29:23
阅读次数：
201
因为报名参加了蓝桥杯软件技术大赛，所以，我这段时间也在练习写算法方面的题，但这不是主要的，更多的是为自己打下一个好的基础，为以后自己找工作做储备。题目：定义一个Circle类，包含一个double型的radius属性代表圆的半径，一个findArea（）返回圆的面积。定义一个passObject，在...
分类：
编程语言 时间：
2014-11-14 01:31:21
阅读次数：
393
首先，上脑图。1、为什么要学习排序算法？这是算法学习的基础，经典的排序算法有着很广泛的用途，一遍遍的被人所使用。而且，在面试找工作的时候，数据结构中的排序算法，也是一个很重要的基本功，经常会被用人单位拿来出题目。2、如何学习排序算法？第一步是理解排序算法的原理，这也是最重要的一步。第二步就是看经典的...
分类：
编程语言 时间：
2014-11-13 14:37:54
阅读次数：
275
动态规划（Dynamic programming，DP），是研究一类最优化问题的方法，通过把原问题分解为相对简单的子问题的方式求解复杂问题。动态规划处理的也就是是多阶段决策最优化问题，这一类问题可将过程分成若干个互相联系的阶段，在每一阶段都作出决策，从而使整个过程达到最好的结果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，从而也就确定了整个过程的一条活动路线。...
分类：
编程语言 时间：
2014-11-13 09:25:48
阅读次数：
245
类不平衡学习又叫不平衡类、稀有类学习。类不平衡分布特征是一个类的实例数（多数类、负类）明显多于另一类（少数类、正类）。通常，正确分类正类实例比正确分 类 负类实例更有意义。例如，在信用欺诈中监测中，欺诈用户明显少于正常用户，然而，如何正确识别欺诈用户更具实际意义。传统处理稀有类方法大致：（1）通过抽...
分类：
其他好文 时间：
2014-11-13 01:45:11
阅读次数：
129
2014-11-10 终于把《C++程序设计原理与实践》看完做完了 其实也还有很多东西不懂 也很多东西不会 但怎么说感觉看完 整个人上了一个档次 即使微不足道但也算一次小小的提升 这学期看了《啊哈算法》 用MFC做了一个简易计算器 时间过得真快 半学期了= =接下来得来看数据结构了 然后c++ pr...
分类：
其他好文 时间：
2014-11-11 00:38:03
阅读次数：
169
最近在学习设计模式，把各个学习的心得记录下来，留着自己以后用！（示例自己百度）1.策略模式适用情况使用于用户在使用时随时切换算法，例如：我想造一只木鸭子，过一会我又想造一只汗鸭子，今天我想让鸭子会飞，明天让他不会飞。构造步骤首先建立与“鸭子”无关的功能接口类，飞行接口、鸣叫接口。构造功能接口类的对象...
分类：
编程语言 时间：
2014-11-09 11:10:39
阅读次数：
237
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
其他好文 时间：
2014-11-06 10:45:20
阅读次数：
171
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
