此文来源：http://www.jsblog.cn/user1/769/38033.html比较好玩的做法：想像一个有圆圈构成的正三角形，第一行1个圈，圈内的数字为1第二行2个圈，圈内的数字都为2，以此类推第n行n个圈，圈内的数字都为n，我们要求的平方和，就转化为了求这个三角形所有圈内数字的和。设这...
分类：
其他好文 时间：
2014-06-10 00:15:36
阅读次数：
472
原题地址：https://oj.leetcode.com/problems/sqrtx/题意：Implementint
sqrt(int x).Compute and return the square root
ofx.解题思路：实现开平方函数。这里要注意的一点是返回的时一个整数。通过这一点我们可...
分类：
编程语言 时间：
2014-06-08 21:04:38
阅读次数：
329
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
LVDS(Low Voltage Differential
Signaling)是一种低压差分信号技术接口。它是为克服以TTL电平方式传输宽带高码率数据时功耗大、EMI电磁干扰大等缺点而研制的一种数字视频信号传输方式。CVBS(Composite
Video Broadcast Signal 或Co...
分类：
其他好文 时间：
2014-06-05 17:48:59
阅读次数：
562
题目分析：
一个数可以表示成四种状态，所以可以用一个状态数组来存放该数由几个数的平方和表示。1.表示该数本身是完全平方。2.表示该数是由两个平方和3.表示三个。4.表示4个。一次遍历找出本身是完全平方的数，二次遍历找出后两种情况。#include
#include using namespace ....
分类：
其他好文 时间：
2014-06-05 17:17:43
阅读次数：
257
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
LRJ黑书上的例题。化简均方差公式：均值的平方一定，所以只需让矩形的总分的平方和最小即可。定义：dp[k][x1][y1][x2][y2]，以(x1,y1)为左上角坐标，(x2,y2)为右下角坐标的矩形，切割K次以后得到的k+1块举行的总分平方和的最小值转移方程：（分成横割和竖割）dp[k][x1]...
分类：
其他好文 时间：
2014-06-02 20:02:34
阅读次数：
243
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
1.矩阵分解假设一个矩阵Data是m行n列，SVD(奇异值分解)将Data分解为U,E,VT
三个矩阵：Datam*n=Um*kEk*kVTk*nE是一个对角矩阵，对角元素为奇异值，对应Data的奇异值，即Data*DataT特征值的平方2.选取特征下面确定选取哪几维特征实现降维，去除噪声和冗余信息...
分类：
其他好文 时间：
2014-05-31 18:45:57
阅读次数：
327
