1. PCA整体思想PCA，Principle Componet Analysis，主成分分析，主要用于数据降维。它通过计算给定数据集的协方差矩阵的特征值和特征向量，来得到数据集最关键的方向（数据集在此方向的投影方差最大，这个能保持最多的信息），并从关键的方向中选取前k个构成k维空间，在此空间中重新...
分类：
其他好文 时间：
2014-12-07 06:28:10
阅读次数：
171
Stack 从名字中可以看得出来意思是栈，栈的特点就是先进后出，FILO.具体使用看下面的代码：#include #include using namespace std;int main(){stack sc;for(int i = 0; i < 10l; ++i)sc.push(i);while...
分类：
其他好文 时间：
2014-12-07 06:27:10
阅读次数：
217
督促读书，总结精华，提炼笔记，抛砖引玉，有不合适的地方，欢迎留言指正。//开头#include using std::bitset;问题1、标准库bitset类型（模版）需要处理二进制位的时候，可以使用c++标准库提供的bitset类型，它也是类模版，类似vectro容器，唯一不同的是，bitset...
分类：
编程语言 时间：
2014-12-07 06:26:31
阅读次数：
285
最大子数组：要求相连，加起来的和最大的子数组就是一个数组的最大子数组。编译环境:VS2012，顺便说句其实我是C#程序员，我只是喜欢学C++。 其实这是个半成品，还有些BUG在里面，不过总体的思路是这样的，求最大的子数组，由一个中位分开，就是数组的中间位置，然后分别求中间位置横跨的，左边的，和...
分类：
编程语言 时间：
2014-12-07 06:26:27
阅读次数：
157
最近在学习mybatis，在网上查阅资料，并按照别人的范例来测试，总会出一些错误，这里把配置过程中的一些注意事项梳理一下。一、导包（用eclipse开发） 1、如果你新建的是普通的project，需要在工程目录下，新建一个文件夹（一般为lib），然后需要手动导包，具体操作是：选中包右键-Bui...
分类：
其他好文 时间：
2014-12-07 06:26:49
阅读次数：
184
HTML： Canvas绘制旋转太极 JavaScript:var canvas = document.getElementById("face");var cxt = canvas.getContext('2d');var r = 100; //半径var pointX =...
分类：
Web程序 时间：
2014-12-07 06:26:16
阅读次数：
221
##Lua 笔记 ####下载 官网下载： [lua官网地址][0] 下载源码。 解压安装： tar zxvf lua-5.2.1.tar.gz 然后修改下`Makefile`文件, 修改其中的安装地址： # 安装的地址，以下的bin ,include lib 等都基于这个 INAT...
分类：
其他好文 时间：
2014-12-07 01:27:42
阅读次数：
152
1，smarty使用PDO方式循环遍历 <?php
//初始化
require?‘../libs/Smarty.class.php‘;
//?require?‘chuan.php‘;
$smarty?=?new?Smarty;
//配置
//?$smarty->debugging?=?true;
$smarty->caching?=?fal...
分类：
数据库 时间：
2014-12-07 01:27:25
阅读次数：
632
??
使用C++封装一个链表类LinkList。写出相应一个测试用例
链表需要提供
添加
修改删除
除重
合并 排序创建
销毁等接口。
不能调用库函数或者使用STL等类库
题目延伸***********逆置链表**********
LinkNode.h
#ifndef
LINKNOD...
分类：
编程语言 时间：
2014-12-07 01:24:55
阅读次数：
243
Stack 从名字中可以看得出来意思是栈，
栈的特点就是先进后出，FILO.
具体使用看下面的代码：
#include
#include
using namespace std;
int main()
{
stack sc;
for(int i = 0; i
sc.push(i);
while( !sc.empty())
{
cout
sc.pop();
...
分类：
其他好文 时间：
2014-12-07 01:25:07
阅读次数：
211
Uva 12382 题目链接：点击打开链接
ZOJ 3732题解：点击打开链接
Uva12382
题意：
给定n*m的地板，每个地板上有一盏灯，要么亮要么暗。
下面n个数字表示每行至少亮的灯盏数
下面m个数字表示每列至少亮的灯盏数
求：开始灯都是暗的，最少点亮几盏灯能满足上述条件
思路：
先给行和列大到小排序，然后每次用行减掉列。减完后再排个序即可。
即：实时排序。
...
分类：
其他好文 时间：
2014-12-07 01:25:24
阅读次数：
164
求字符串中出现过的最长回文子串
const int MAXN = 110010;
//字符串长度<MAXN
char Ma[MAXN * 2];
int Mp[MAXN * 2];
void Manacher(char s[]) {
int l = 0, len = strlen(s);
Ma[l++] = '$';
Ma[l++] = '#';
for (int i = 0; i<le...
分类：
其他好文 时间：
2014-12-07 01:24:24
阅读次数：
134
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路...
分类：
其他好文 时间：
2014-12-07 01:23:52
阅读次数：
217
1）perl是非常灵活的，听到有人说，看perl代码最不爽的一点就是：一个判断条件可放在一个语句后面，例如：
my $value = "value" if $needvalue;
有时，如果前面的语句很长，然后要if语句就那么短小地放在后面，若没注意看后面的if语句，就可能会理解错误，这点有时也会让审代码的头疼。
2）最近听到一位前辈说，最好是不要用unless，因为对于没有学过perl的人...
分类：
其他好文 时间：
2014-12-07 01:25:10
阅读次数：
141
题目链接：
题意：
给定n个点，用n个点组成的多边形中（可以是凹多边形，但n个点一定要全在多边形上）
在所有能由n个点构成的多边形中
求最小面积的多边形的周长 - 最小周长。
思路：
首先我们选择一个定点，则接下来的数进行一个排列，有(n-1)!个排列。
这个序列相邻两个数之间有一条线段。
判断多边形合法：任意两条线段不相交即可。n^2
剩下就是简单的更新答案了。
所以复杂度是...
分类：
其他好文 时间：
2014-12-07 01:23:21
阅读次数：
207
eclipse之所以会出现乱码问题是因为eclipse编辑器选择的编码规则是可变的。一般默认都是UTF-8或者GBK，当从外部导入的一个工程时，如果该工程的编码方式与eclipse中设置的编码方式不同，就会产生中文的乱码问题，这其中还有几种情况。
如果导入的整个工程的编码方式与eclipse的编码方式有冲突，那么这个工程里所有的中文 都是乱码;如果所有工程的编码方式与eclipse工作空间的...
分类：
系统相关 时间：
2014-12-07 01:24:38
阅读次数：
190
