码迷,mamicode.com
首页 > 2016年05月11日 > 全部分享
图论之邻接表的数组实现
虽然邻接矩阵真的很方便,很简单,很利于理解,但却有着一些重大缺陷; 当我们遇到的是一张稀疏图的时候,邻接矩阵就造成严重的空间浪费,更直接一点,就是根本存不下来; 这个时候就不得不考虑其他存图方式了,这个时候另一种流行的存图方式就登场了——邻接表,当然使用vector数组也是一种良好的选择; 邻接表的实现可以通过链表或数组的方式实现,我这里主要讲数组的实现方法; 首先,有三个数组,分别为u[...
分类:编程语言   时间:2016-05-11 07:28:39    阅读次数:174
C++作业5
一。数组分离#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
NOIP2009 靶形数独
爆搜没什么好说的。。。 剪枝思路: 一开始将每个点可能取的值的数量统计出,排序,从小到大搜 然后贪心可行性(就是剩下的地方都填9,得分10) 不过在vj上测85。。。日。。加了卡时,2E7次之内跳出,总算过了。。。 #include #include #include #include #include #include #include #include using n...
分类:其他好文   时间:2016-05-11 07:27:39    阅读次数:197
NYOJ 195飞翔(动态规划)
描述 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示: 没有障碍,也没有死路。这样设计主要是...
分类:其他好文   时间:2016-05-11 07:26:42    阅读次数:251
C#求自守数
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 自守数 { class Program { static void Main(string[] args) ...
分类:Windows程序   时间:2016-05-11 07:27:47    阅读次数:165
C++作业5—数组选择/求和/字符串
一、数组选择 #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
三和 韓長庚 著 易經大意 頁別判讀141_160 ??...
分类:其他好文   时间:2016-05-11 07:28:07    阅读次数:218
UVa - 1592 Database(STL综合,强推!)
题目链接: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
QT中如何使用.ui文件
用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
Maven学习之16指定jdk版本
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
tamcat学习1之使用Maven新建webapp,并从HelloServlet中读取变量值
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
直方图均衡化(matlab)
对图像(灰度图)进行直方图均衡化主要有一下几个步骤: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
IntelliJ IDEA 下 web 项部署调试
Idea 下 Tomcat 调试部署 web 应用真的是很麻烦,没有 Eclipse 方便(也可能是用惯了 Eclipse 的原因),不过弄了一天终于弄出来了,记下来,下次用着方便 准备工作 Intelij Idea  — > Preference —> Plugins 下查看是否安装 Java EE 相关的插件 本地安装配置 Tomcat ,然后关联到 Idea...
分类:Web程序   时间:2016-05-11 07:26:00    阅读次数:175
OpenFrameworks 教程0
习惯写代码的人总是从0开始...
分类:其他好文   时间:2016-05-11 07:23:32    阅读次数:310
产品思维学习(三)--产品设计的五个层面
今天的读书会很碰巧有一位同学分享《用户体验要素-以用户为中心的产品设计》这本书。里面讲述了用户体验要素的五个层面:战略层,范围层,结构层,框架层,表现层。也是产品设计的五个层面,所以学习记录下。首先附上这五个层次的图: 首先介绍下用户体验要素这本书,这本书主要以web网页作为例子进行5个层次的论述。看起来已经不符合现在移动互联网的的时代需求了。其实不是,正所谓“心中有剑,折根树枝都能杀人”,即...
分类:其他好文   时间:2016-05-11 07:25:11    阅读次数:207
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!