头文件:
#pragma once
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL);
priva...
分类:
编程语言 时间:
2015-05-27 15:58:28
阅读次数:
239
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex
(graph theory)),且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选(Vnew)
此为原始的加权连通图。每条边一侧的数字...
分类:
编程语言 时间:
2015-05-27 15:58:39
阅读次数:
164
【项目1-动物这样叫】
下面是给出的基类Animal声明和main()函数。
[cpp] view
plaincopyprint?
class Animal
{
public:
virtual void cry()
{
cout"不知哪种动物,让我如何学叫?"
}
};
...
分类:
其他好文 时间:
2015-05-27 15:57:28
阅读次数:
98
安装Office 2013时,出现错误:
问题事件为:
OfficeClassicSetup SETUP EXE VERSION:15.0.4420.1017 SETUP DLL NAME:OSETUP.DLL SETUP DLL VERSION:15.0.4420.1017 ERROR CODE:1603 MSI HRESULT:Unspecified ERROR DET...
分类:
其他好文 时间:
2015-05-27 15:57:56
阅读次数:
138
今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。
首先,要用二维数组记录点和权值。如上图所示无向图:
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类:
编程语言 时间:
2015-05-27 15:55:32
阅读次数:
199
求加权连通图的最小生成树的算法。kruskal算法总共选择n-
1条边,(共n条边)所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其...
分类:
编程语言 时间:
2015-05-27 15:58:08
阅读次数:
171
前言: 2004年,IBM在13th USENIXSecurity Symposium上发表文章《Design and Implementation of a TCG-based Integrity MeasurementArchitecture》,第一次提出了IMA架构。该架构通过在内核中进行patch,实现当应用程序运行、动态链接库加载、内核模块加载时,将用到的代码和关键数据(如配置文件和结构化数据)做一次度量,将度量结果扩展到PCR10,并创建与维护一个度量列表ML。当挑战者发起挑战时,将度量列表与T...
分类:
其他好文 时间:
2015-05-27 15:56:35
阅读次数:
2939
对编程的一些建议良好的编程风格代码风格很关键,代码风格之于项目就像衣服之于人一样,不能乱,不能邋遢,给人的第一印象就要好,这样别人也会多看一会儿,良好的代码编程风格也能避免一定的bug,比如很多人养成了断言的习惯,就会在某些地方打上断言,这样就会在工程初期fast-fail,有助于工程的最终结果。
强烈不建议copy别人的代码,特别是网上的一些人开发的小功能的代码。程序猿初期,老师或者leader...
分类:
其他好文 时间:
2015-05-27 15:54:56
阅读次数:
126
背景知识
在JDK 1.4中新加入了NIO(New Input/Output)类,引入了一种基于通道(Channel)与缓冲区(Buffer)的I/O方式,它可以使用Native函数库直接分配堆外内存,然后通过一个存储在Java堆里面的DirectByteBuffer对象作为这块内存的引用进行操作。这样能在一些场景中显著提高性能,因为避免了在Java堆和Native堆中来回复制数据。
显然...
分类:
其他好文 时间:
2015-05-27 15:55:07
阅读次数:
150
在一些应用中我们需要判断键盘是否已经出现。如果出现的话,我们有时不希望有键盘。我们也可以通过软件的方法让键盘消失。在这篇文章中,我们来介绍如何来实现这个。...
分类:
移动开发 时间:
2015-05-27 15:55:03
阅读次数:
164
UITableView掌握点设置UITableView的dataSource、delegate
UITableView多组数据和单组数据的展示
UITableViewCell的常见属性
UITableView的性能优化(cell的循环利用)
自定义Cell如何展示数据UITableView需要一个数据源(dataSource)来显示数据
UITableView会向数据源查询一共有多少行数据...
分类:
移动开发 时间:
2015-05-27 15:57:36
阅读次数:
280
Apk的安装过程分两步:
一、apk文件复制到程序目录下(/data/app/)
二、为应用创建数据目录(/data/data/package name/)
提取dex文件到指定目录(/data/dalvik-cache/)
修改系统包管理信息...
分类:
其他好文 时间:
2015-05-27 15:56:21
阅读次数:
121
从图库里选择图片是我们开发中非常常用的功能,如上传头像,上传相册。Android4.4之前的版本打开图库选择图片可以这样:
Intent intent = new Intent(Intent.ACTION_GET_CONTENT, null);
intent.setType("image/*");
activity.startActivityForResult(intent, STA...
分类:
移动开发 时间:
2015-05-27 15:54:25
阅读次数:
241
思路:考虑的是并查集,还有贪心算法中的克鲁斯卡尔算法,考虑的时候要借助 贪心算法还有并查集,建立树的概念,通过寻找父节点,看是否是满足的父节点,然后进行一些列的判断求解。
#include
#include
using namespace std;
struct dis
{
int a,b,c;
}s[10010];
int cmp(dis x,dis y)
{
return ...
分类:
其他好文 时间:
2015-05-27 15:56:43
阅读次数:
153
在Word中的方框里打对勾都有哪些方法????...
分类:
其他好文 时间:
2015-05-27 15:55:04
阅读次数:
175
这是南邮web技术(双语)课程的第二次实验。
设计一个图书售卖系统。
编写了一个main.html和一个process.php合作实现预期的功能。
简单易读。...
分类:
Web程序 时间:
2015-05-27 15:53:42
阅读次数:
131
题目链接:sicily 1214解题思路:
首先我觉得这是一道很好而且比较难的题,难度在于找规律
题目告诉我们,n是一个很大的数(刚好在unsigned的范围内),这样的话,直接模拟是必然超时的,所以,我们需要根据题目的三条公式来推导a[n]。
这个规律我找了很久也没能找到,最后直接拿来用的,怎么想得到的我也不懂。规律如下:如果n的二进制形式满足回文序列的形式,那么a[n]=n。
得到这个规...
分类:
其他好文 时间:
2015-05-27 15:56:00
阅读次数:
121