虽然邻接矩阵真的很方便,很简单,很利于理解,但却有着一些重大缺陷;
当我们遇到的是一张稀疏图的时候,邻接矩阵就造成严重的空间浪费,更直接一点,就是根本存不下来;
这个时候就不得不考虑其他存图方式了,这个时候另一种流行的存图方式就登场了——邻接表,当然使用vector数组也是一种良好的选择;
邻接表的实现可以通过链表或数组的方式实现,我这里主要讲数组的实现方法;
首先,有三个数组,分别为u[...
分类:
编程语言 时间:
2016-05-11 07:28:39
阅读次数:
174
一。数组分离#include
using namespace std;
int main( )
{
int a[10],b[10],c[10],i,j=0,k=0;
cout<<"请输入十个数字:";
for(i=0;i>a[i];
if(a[i]%2==0)
{
c[j]=a[i];
j++;
}...
分类:
编程语言 时间:
2016-05-11 07:27:39
阅读次数:
162
爆搜没什么好说的。。。
剪枝思路:
一开始将每个点可能取的值的数量统计出,排序,从小到大搜
然后贪心可行性(就是剩下的地方都填9,得分10)
不过在vj上测85。。。日。。加了卡时,2E7次之内跳出,总算过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2016-05-11 07:27:39
阅读次数:
197
描述
鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示:
没有障碍,也没有死路。这样设计主要是...
分类:
其他好文 时间:
2016-05-11 07:26:42
阅读次数:
251
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 自守数
{
class Program
{
static void Main(string[] args)
...
一、数组选择
#include
using namespace std;
int main()
{
cout<<"输入十个数字";
int a[10],b[10],i,j,k=0,flag;
for(i=0;i>a[i];
for(i=0;i<10;i++)
{
flag=1;
for(j=0;j<10;j++)
{...
分类:
编程语言 时间:
2016-05-11 07:27:18
阅读次数:
147
三和 韓長庚 著 易經大意 頁別判讀141_160
??...
分类:
其他好文 时间:
2016-05-11 07:28:07
阅读次数:
218
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51293
#include
#include
#include
#include
#include
#include
#define MAXN 10005
#define MAXM 15
using namespace std;
/***********...
分类:
数据库 时间:
2016-05-11 07:27:36
阅读次数:
160
用designer设计的*.ui文件可以通过uic工具转换为*.h文件(在编译时也会自动生成这样一个ui_*.h文件),有了这个.h文件就可以直接按照纯C++的方式对其中的类进行调用。ui文件的使用就是利用默认工具uic自动产生一个类,然后用该类的setui函数加载界面到相应的对象上。
.ui文件的使用有三种形式:第一种是直接使用,第二种是定义一个新类,声明一个ui子对象,利用该...
分类:
其他好文 时间:
2016-05-11 07:27:08
阅读次数:
214
迷茫的五月过去了1/3,而四月的小结却姗姗来迟。刚刚做完莆田五中足球社的年度报告,贴个封面吧。...
分类:
其他好文 时间:
2016-05-11 07:26:39
阅读次数:
167
1.加入插件,修改版本就行了
org.apache.maven.plugins
maven-compiler-plugin
3.3
1.7
1.7
需要刷新project,后面的都是记录
2.运行package:
[INFO] Scanning for projects......
分类:
其他好文 时间:
2016-05-11 07:24:46
阅读次数:
222
康托展开原公式:
把一个整数X展开成如下形式:
X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!
其中a[i]为当前未出现的元素中是排在第几个(从0开始),并且0
知道康托展开展开以后,我们可以很容易的得到一种新的求1-n全排列的方法,只需要求出1-n全排列中的第一个,第二个...
分类:
其他好文 时间:
2016-05-11 07:24:24
阅读次数:
198
1.相对于前一篇,需要新建HelloServlet.java:
package org.ms.bop.server;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpSer...
分类:
移动开发 时间:
2016-05-11 07:26:32
阅读次数:
158
对图像(灰度图)进行直方图均衡化主要有一下几个步骤:1、计算各个灰度值(0-255)出现的次数2、计算各个灰度值的累积分布率2、根据累积分布率计算出原来各灰度值的均衡化之后的新的值%直方图均衡化
clear;
I = imread('1.bmp');
[height,width] = size(I);
figure
subplot(221)
imshow(I)%显示原始图像...
分类:
其他好文 时间:
2016-05-11 07:26:21
阅读次数:
122
Idea 下 Tomcat 调试部署 web 应用真的是很麻烦,没有 Eclipse 方便(也可能是用惯了 Eclipse 的原因),不过弄了一天终于弄出来了,记下来,下次用着方便
准备工作
Intelij Idea — > Preference —> Plugins 下查看是否安装 Java EE 相关的插件
本地安装配置 Tomcat ,然后关联到 Idea...
分类:
Web程序 时间:
2016-05-11 07:26:00
阅读次数:
175
今天的读书会很碰巧有一位同学分享《用户体验要素-以用户为中心的产品设计》这本书。里面讲述了用户体验要素的五个层面:战略层,范围层,结构层,框架层,表现层。也是产品设计的五个层面,所以学习记录下。首先附上这五个层次的图:
首先介绍下用户体验要素这本书,这本书主要以web网页作为例子进行5个层次的论述。看起来已经不符合现在移动互联网的的时代需求了。其实不是,正所谓“心中有剑,折根树枝都能杀人”,即...
分类:
其他好文 时间:
2016-05-11 07:25:11
阅读次数:
207