菠菜

敏感而豁达

2012年6月25日

代数运算的判定

摘要: 实验内容:给定一个集合A和该集合上的一个二元运算*,编写程序(集合和运算具有普遍性),验证该运算是否满足结合律、交换律、幂等律、消去律,并计算幺元、零元、幂等元、可消去元、逆元。实验原理:对于任意抽象的二元代数系统<A, *>,可以定义结合律、交换律、消去律、幂等律等运算定律和幺元、零元等特殊元素。1.结合律设“*”是集合A上的二元运算,<A, *>是代数系统,如果对任意的a, b, c ∈A,都有(a * b) * c = a * (b * c),则称“*”在A上是可结合的(Associative),或称“*”满足结合律(Associative Law)。2.交换律设 阅读全文

posted @ 2012-06-25 09:19 ~菠菜~ 阅读(2765) 评论(0) 推荐(0)

2012年6月23日

用Kruskal和Prim算法求最小生成树

摘要: 原理不多说,直接上代码。代码一,Kruskal算法实现:/*参考自http://blog.csdn.net/niushuai666/article/details/6689285 有增删。克鲁斯卡尔(Kruskal)算法(只与边相关)算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边有关系,可以证明其时间复杂度为O(eloge)。算法过程:1.将图各边按照权值进行排序2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树集合的边构成环),若符合条件,则加入最小生成树的集合中。不符合条件则继续遍历图,寻找下一个最小权值的边。3.递归重复步骤 阅读全文

posted @ 2012-06-23 20:52 ~菠菜~ 阅读(1371) 评论(0) 推荐(0)

2012年6月11日

有关复制构造函数的一个测试程序

摘要: #include<iostream>using namespace std;class Point{public: Point(double x, double y){this->x = x; this->y = y;}; Point(Point &p);public: double x, y;};Point::Point(Point &p):x(p.x), y(p.y){ cout<<"调用点的复制构造函数,p的值为" << p.x << " " << p.y &l 阅读全文

posted @ 2012-06-11 16:12 ~菠菜~ 阅读(266) 评论(0) 推荐(0)

2012年6月7日

C++ STL编程轻松入门

摘要: 作者:佚名 来源:不详 作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。1 初识STL:解答一些疑问1.1 一个最关心的问题:什么是STL "什么是STL?",假如你对STL还知之甚少,那么我想,你一定很想知道这个问题的答案,坦率地讲,要指望用短短数言将这个问题阐述清楚,也决非易事。因此,如果你在看完本节之后还是觉得似懂非懂,大可不必着急,在阅读了后续内容之后,相信 阅读全文

posted @ 2012-06-07 16:32 ~菠菜~ 阅读(525) 评论(0) 推荐(0)

2012年5月16日

ubuntu下使用五笔输入法,建议用fcitx软件。

摘要: 先卸载默认ibus:apt-get autoremove ibus 再安装fcitx:apt-get install fcitx 将fcitx设置成默认的输入法:im-switch -s fcitx -z default 设置开机启动:在“系统”→“首选项”→“启动应用程序”中添加Fcitx启动项,点击“添加”,名称为:fcitx,命令为:/usr/bin/fcitx -d,然后再点击“添加”(我... 阅读全文

posted @ 2012-05-16 21:13 ~菠菜~ 阅读(283) 评论(0) 推荐(0)

基于Fedora14安装kscope1.6.2

摘要: 文件准备:在http://sourceforge.net/projects/kscope/files/kscope/1.6.2下载kscope1.6.2.tar.gz解压之通过./configure --without-arts可以看编译所缺的东西首先可能会说差kde-config之类的错误,yum install kdelibs3-devel,会随带安装很多软件包,安装之。然后,就没有然后了,所... 阅读全文

posted @ 2012-05-16 21:07 ~菠菜~ 阅读(283) 评论(0) 推荐(0)

Fedora14下安装apache+php+mysql与运行eyeOS

摘要: 主要是想安装一下eyeOS这个软件,按软件需求说要装好apache+php+mysql,特将实践过程记录如下。 环境:Win7(32位)+vmware7.0+fedora14 软件:eyeOS-2.0.tar.gz,下载网址http://sourceforge.net/projects/eyeos/files/eyeos2/ 参考教程:http://forums.eyeos.org/index.p... 阅读全文

posted @ 2012-05-16 20:58 ~菠菜~ 阅读(441) 评论(0) 推荐(0)

2012年3月13日

实践编译truecrypt7.1a源码

摘要: truecrypt最新版本7.1a的源代码下载地址在:http://www.truecrypt.org/downloads2 选择基于linux的。 实践环境:Win7操作系统+vmware7.0+ubuntu10.10开发版配置 根据truecrypt的说明,准备以下环境: - GNU Make - GNU C++ Compiler 4.0 or compatible - NASM assem... 阅读全文

posted @ 2012-03-13 20:23 ~菠菜~ 阅读(1344) 评论(0) 推荐(0)

2012年2月21日

研究在skyeye上运行arm linux

摘要: 参考教程: 构建 arm-linux 仿真运行环境 (skyeye + arm-linux + NFS) Ubuntu安装低版本的GCC http://sourceforge.net/apps/trac/skyeye/wiki/Linux(上面教了我们怎么对不同模拟平台配置skyeye.conf文件) 根目录下的链接文件vmlinuz和initrd.img有什么用(这上面解答了我们为什么要走以下几... 阅读全文

posted @ 2012-02-21 23:58 ~菠菜~ 阅读(2201) 评论(0) 推荐(0)

导航