生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
A.Planting
Trees排序+模拟常识问题,将耗时排一个序,时间长的先种,每次判断更新最后一天的时间。代码:#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类:
其他好文 时间:
2014-05-10 02:13:10
阅读次数:
362
题目:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复字符。如输入”ad2f3adjfeainzzzv”,则输出”23adefijnvz”思路:先定义一个字符数组用来存储字符串
讲数字转化成字符(ASCII) 排序 进行遍历,删除重复字符程序: ...
分类:
编程语言 时间:
2014-05-10 01:31:00
阅读次数:
278
1、先新建一个客制表2、创建一个函数组3、SE11中该表->实用程序->表维护生成器->权限组填写&NC& ->
函数组填写刚才创建的函数组->维护类型为一步->概述屏幕101->点击查找屏幕号旁边的创建按钮就OK了这边说明一下:表维护的实质是自动生成维护页面并存放到函数组中的,所以维护类型选择‘一...
分类:
其他好文 时间:
2014-05-10 01:27:12
阅读次数:
320
本文记录Linux基本命令,持续更新。查找:/查找文本符,回车查找复制一行:yy删除一行:dd
分类:
系统相关 时间:
2014-05-10 01:20:34
阅读次数:
286
1:untiy数据包的输出:BuildPipeline.BuildAssetBundle将任意类型的资源打包成AssetsBundle文件。BuildPipeline.BuildAssetBundleExplocitAssetNames同上,但是可以为每个对象制定一个自定义的名字,方便查找。Buil...
分类:
其他好文 时间:
2014-05-10 01:13:49
阅读次数:
407
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后,B列留下了最小值
分类:
其他好文 时间:
2014-05-05 10:54:39
阅读次数:
623
而jQuery就是jQuery库提供的一个函数.(好像也不仅仅只是函数, 因为还有
$.ajax(options) 这样的使用,等同 jQuery.ajax(options))这个函数的作用是根据 ()
里的参数进行查找和选择html文档中的元素, 函数作用之一就是GetElementByID的代替...
分类:
Web程序 时间:
2014-05-05 10:43:22
阅读次数:
335
原题地址:http://www.rqnoj.cn/problem/90解题思路:题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置,为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中:f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类:
其他好文 时间:
2014-05-05 09:55:18
阅读次数:
448
文件查找的需要:grep:(GLOBALResearch)根据模式(网)去搜索文本,而后将符合模式的文本行显示出来。【部分匹配,显示时显示一行】Pattern:模式。(文本字符以及正则表达式元字符组合而成的匹配条件)例子:grep‘root’/etc/passwdgrep所支持的选项:-i:忽略大小写--color..
分类:
系统相关 时间:
2014-05-04 17:26:50
阅读次数:
390