摘要: 转。。eig求所有特征值和特征向量。d = eigs(A)%求稀疏矩阵A的6个绝对值最大特征值d,d以向量形式存放。d = eigs(A,B) %求稀疏矩阵的广义特征值问题。满足AV=BVD,其中D为特征值对角阵,V为特征向量矩阵,B必须是对称正定阵或Hermitian正定阵。d = eigs(A,... 阅读全文
posted @ 2014-12-22 08:50 biong 阅读(2218) 评论(0) 推荐(0)
摘要: 表示图的一种简单方法是使用二维数组,称为邻接矩阵表示法。对于每条边(u,v),置A[u][v] = true。否则数组的项就是false。如果边有一个权,那么可以置A[u][v]等于该权,而使用一个很大或者很小的权作为标记表示不存在的边。这种表示方法的空间需求是O(|V^2|)(一般来说空间比时间重... 阅读全文
posted @ 2014-12-15 08:57 biong 阅读(194) 评论(0) 推荐(0)
摘要: 最近在写可视化设计的作业,要做一个射击的游戏。用随笔记录自己制作过程设一个菜单项使得游戏退出设置ID号,然后响应函数,在函数内加入PostQuitMessage(0),这样就实现了。查了一下PostQuitMessage(0)的 内容:函数功能描述:PostQuitMessage函数通知系统当前有一... 阅读全文
posted @ 2014-12-10 23:08 biong 阅读(5668) 评论(0) 推荐(2)
摘要: 转销毁窗口一个MFC窗口对象包括两方面的内容:一是窗口对象封装的窗口,即存放在m_hWnd成员中的HWND(窗口句柄),二是窗口对象本身是一个C++对象。要删除一个MFC窗口对象,应该先删除窗口对象封装的窗口,然后删除窗口对象本身。删除窗口最直接方法是调用CWnd::DestroyWindow或::... 阅读全文
posted @ 2014-12-10 22:52 biong 阅读(634) 评论(0) 推荐(0)
摘要: 不相交集的类架构class DisjSets{public: explicit DisjSets(int numElement); int find (int x) const; int find (int x); void unionSets1(int root1,int ... 阅读全文
posted @ 2014-12-01 20:13 biong 阅读(181) 评论(0) 推荐(0)
摘要: 谢尔排序属于亚二次时间界,通过比较距离一定间隔的元素来工作,各趟比较所用的距离随时间算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。template void shellsort(vector& a){ for(int gap=a.size()/2;gap>0;gap/=2) f... 阅读全文
posted @ 2014-11-24 20:56 biong 阅读(134) 评论(0) 推荐(0)
摘要: 最简单的排序算法之一就是插入排序,插入排序的平均时间是O(N²)template Comparable insertionSort(vector& a){ int j; for(int p=1;i0&&tmp<a[j-1];j--) a[j]=a[j-1]; ... 阅读全文
posted @ 2014-11-24 18:34 biong 阅读(86) 评论(0) 推荐(0)
摘要: 使二叉树成为二叉查找数的性质是:对于树的每个节点x,它的左子树的所有值小于x项的值,它的右子树的所有值大于x项的值。怎样构造一棵二叉查找树呢?首先设置树的数据结构struct BinaryNode{ int element; BinaryNode *left; BinaryNode... 阅读全文
posted @ 2014-10-22 11:16 biong 阅读(237) 评论(0) 推荐(0)
摘要: vim编辑器的基本操作(非常基本的,vim的功能是很强大的~)vim有三种模式:命令模式,插入模式,ex模式。任何模式下按esc键就可以进入命令模式,按i键就可以进入插入模式,按:进入ex模式。命令模式可以进行命令操作如复制,撤销等操作。插入模式可以插入文本。ex模式执行要加:一些基本的命令:i:在... 阅读全文
posted @ 2014-08-05 17:57 biong 阅读(151) 评论(0) 推荐(0)