前言 在实际项目的一些矩阵运算模块中，往往需要对线性方程组进行求解以得到最终结果。 然而，你无法让计算机去使用克莱默法则或者高斯消元法这样的纯数学方法来进行求解。 计算机解决这个问题的方法是迭代法。本文将介绍三种最为经典的迭代法并用经典C++源代码实现之。迭代法简介 从解的某个近似值出发，通...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
319
1、C4.5机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的 属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输 出。...
分类：
其他好文 时间：
2014-07-22 22:49:55
阅读次数：
228
Ctrl+1?快速修复(最经典的快捷键,就不用多说了) Ctrl+D:?删除当前行? Ctrl+Alt+↓?复制当前行到下一行(复制增加) Ctrl+Alt+↑?复制当前行到上一行(复制增加) Alt+↓?当前行和下面一行交互位置(特别实用,可以...
分类：
系统相关 时间：
2014-07-22 09:03:05
阅读次数：
405
关于二叉树的遍历有很多的方法， 下面介绍两个经典的遍历算法： BFS和DFS。一个是深度优先遍历， 一个是广度有优先遍历。 这两种遍历算法均属于盲目的遍历算法， 一般而言， 启发式的遍历搜索算法比较好一些。 。 关于各种遍历算法的对比， 将会在后面逐一提及。 这里不在赘述。
由于树是一个非线性的数据结构， 显然不能像linked list , 或者Array那样通过从头像最末尾移动去实现遍历每一...
分类：
编程语言 时间：
2014-07-20 23:14:21
阅读次数：
387
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21314 Accepted Submission(s): 12808
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2014-07-20 09:33:28
阅读次数：
196
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的...
分类：
其他好文 时间：
2014-07-19 23:08:25
阅读次数：
305
开始入门
一个多线程C++程序是什么样子的？
它看上去和其他所有C++程序一样，通常是变量、类以及函数的组合。唯一真正的区别在于某些函数可以并发运行，
所以你需要确保共享数据的并发访问是安全的。当然，为了并发地运行函数，必须使用特定的函数以及对象来管理各
个线程。
从hello world 开始
让我们从一个经典的例子开始：一个打印“Hello W...
分类：
编程语言 时间：
2014-07-19 18:28:29
阅读次数：
209
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-07-19 15:22:17
阅读次数：
347
今天想学点动态规划的知识，于是就看了杭电的课件，数塔问题啊，LCS啊都是比较经典的动规了，然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意：从n(n 2 #include 3 #in....
分类：
其他好文 时间：
2014-07-19 15:11:48
阅读次数：
299
