现在位置: 首页 > sundries发表的所有文章
  • 11月
  • 09日
综合 ⁄ 共 1456字 评论关闭
给你一个无向图,然后找出其中的最短路, 除去最短路中的任意一条边,看最糟糕的情况下, 新的图中,第一个点到末点的最短路长度是多少。 我的做法是: 首先找出最短路,然后记录路径, 再一条一条边的删, 删一条算一下最短路长度, 之后恢复这条边,删掉下一条边继续算, 以此类推。 看之中最糟糕的情况下,最短路长度是多少, 如果是无穷大则代表最坏情况为不通,按题意输出-1即可, 否则输出最坏情况下,最短路长度。 我用spfa和链式向前星做的, 代码如下:   #include<iostream> #include<cstring> #include<......
阅读全文
  • 07月
  • 30日
综合 ⁄ 共 1689字 评论关闭
SVD分解 SVD分解是LSA的数学基础,本文是我的LSA学习笔记的一部分,之所以单独拿出来,是因为SVD可以说是LSA的基础,要理解LSA必须了解SVD,因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题,一个分为3个部分,第一部分讨论线性代数中的一些基础知识,第二部分讨论SVD矩阵分解,第三部分讨论低阶近似。本节讨论的矩阵都是实数矩阵。 基础知识 1. 矩阵的秩:矩阵的秩是矩阵中线性无关的行或列的个数 2. 对角矩阵:对角矩阵是除对角线外所有元素都为零的方阵 3. 单位矩阵:如果对角矩阵中所有对角线......
阅读全文
  • 06月
  • 04日
综合 ⁄ 共 1771字 评论关闭
  一、什么是中文分词 众所周知,英文是以词为单位的,词和词之间是靠空格隔开,而中文是以字为单位,句子中所有的字连起来才能描述一个意思。例如,英文句子“I am a student”,用中文则为:“我是一个学生”。计算机可以很简单通过空格知道“student”是一个单词,但是不能很容易明白「学」、「生」两个字合起来才表示一个词。把中文的汉字序列切分成有意义的词,就是中文分词,有些人也称为切词。“我是一个学生”,分词的结果是:“我 是 一个 学生”。 中文分词是其他中文信息处理的基础,搜索引擎只是中文分词的一个应用。其他的比如......
阅读全文
  • 07月
  • 14日
综合 ⁄ 共 2021字 评论关闭
1.新建一win32控制台应该程序:png,勾选支持MFC 2.新建类:CImageHandler,并在头文件加添加#include <atlimage.h> (CImage头文件) #pragma once #include <atlimage.h> class CImageHandler { public: CImageHandler(void); ~CImageHandler(void); private: CImage m_Image; void LoadImage(); public: void SplitImage(int dwidth, int dheight); }; #include "StdAfx.h" #include "ImageHandler.h" #include <iostream> using namespace std; CImageHandler::CImageHandler(void) { } CImageHandl......
阅读全文
  • 05月
  • 18日
综合 ⁄ 共 2108字 评论关闭
转载自:http://blog.csdn.net/randomlife/article/details/113102 使用RAR版本:WinRAR 3.20 beta 2(© 1993-2003 Eunege Roshal ) 用法:     rar <命令>-<开关 1> -<开关 N> <压缩文件> <文件...>                <@列表文件...> <解压路径/> <命令> a 添加文件到压缩文件 c 添加压缩文件注释 cf 添加文件注释 cw 写入压缩文件注释到文件 d 删除压缩文件中的文件 e 解压压缩文件到当前目录 f 刷新压缩文件中的文件 i[参数]=&......
阅读全文
  • 05月
  • 05日
综合 ⁄ 共 4927字 评论关闭
       “学习计算机图形学需要多少的数学?”这是初学者最经常问的问题。答案取决于你想在计算机图形学领域钻研多深。如果仅仅使用周围唾手可得的图形软件,你不需要知道多少数学知识。如果想学习计算机图形学的入门知识,我建议你读一读下面所写的前两章(代数,三角学和线性代数)。如果想成为一名图形学的研究者,那么对数学的学习将是活到老,学到老。      如果你并不特别喜欢数学,是否仍有在计算机图形学领域工作的机会?是的,计算机图形学的确有一些方面不需要考虑太多的数学问题。你不应该因为数学成绩不好而放弃它。不......
阅读全文
  • 04月
  • 26日
综合 ⁄ 共 2315字 评论关闭
#include<stdio.h> #include<string.h> const int max=510; int map[max][max]; int flag[max],mat[max],k,n,m; int find(int i) { for(int j=1;j<=m;j++) if(!flag[j]&&map[i][j]) { flag[j]=1; if(mat[j]==-1||find(mat[j])) { mat[j]=i; return 1; } } return 0; } int matchpeople(int n,int m) { int match=0; memset(mat,-1,sizeof(mat)); for(int i=1;i<=n;i++) { memset(flag,0,sizeof(flag)); match+=find(i); } return match; } int ......
阅读全文
  • 03月
  • 22日
综合 ⁄ 共 2139字 评论关闭
WPS分为PBC(BUTTON)和PIN两种方式 A PBC: 按WPS按钮实现WPS安全连接. 在AP中,在WPS设置中,设置为启用. 按一下客户端(无线网卡)上的WPS按键,搜索WPS网络. 按一下AP上的WPS按键,WPS开始链接协商,片刻后WPS安全连接成功建立. B PIN    B1) PIN(Internal Registra, 相对于AP而言):通过在路由器中输入客户端PIN码来实现WPS安全连接.      在WPS设置中,把状态设置为启用.      打开客户端WPS设置软件,选择在路由器中输入PIN的方式连接,同时软件上还会显示客户端当前的PIN码.      打开路由器界面,在WPS模式里选择PIN模式,......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 2254字 评论关闭
如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候) 首先我们思考一个问题,如何用最少的硬币凑够i元(i<11)?为什么要这么问呢? 两个原因:1.当我们遇到一个大问题时,总是习惯把问题的规模变小,这样便于分析讨论。 2.这个规模变小后的问题和原来的问题是同质的,除了规模变小,其它的都是一样的, 本质上它还是同一个问题(规模变小后的问题其实是原问题的子问题)。 好了,让我们从最小的i开始吧。当i=0,即我们......
阅读全文
  • 02月
  • 07日
综合 ⁄ 共 861字 评论关闭
准备: 移植的linux内核:     linux-2.6.32.1 制作好的根文件系统  rootfs   过程: 1   设置linux内核,使其支持initramfs 2 在rootfs目录下,建立一个软连接   ln –s /bin/busybox init   3重新编译内核       make   生成的initramfs和内核编译到一起                                                                                                                                                                                                                                          .启用后会有以下东......
阅读全文
  • 02月
  • 04日
综合 ⁄ 共 35字 评论关闭
解决方法:在eclipse工具栏中选择  project ->clean 
阅读全文
  • 02月
  • 01日
综合 ⁄ 共 1944字 评论关闭
用ORACLE9i、oracle8、有很长的一段时间,我把用于JSP中需要注意的问题在这里写出来,仅供大家参考了。   一、如何去处理Clob、BLOB的大类型   CLOB可用于存放大文本数据,最多可存储4GB数据,在应用开发中比较常见.java提供的sql.Clob类与之对应.它提供两个方法来读取Clob的数据:   getCharacterStream() 方法返回按unicode编码的输入流(java.io.Reader对象)   getAsciiStream() 方法返回按ASCII编码的输入流(java.io.InputStream对象)   所以如果你的数据库中有可能存储中文字符的话,就要使用前一个方法.   现在举一......
阅读全文