生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
今天我们近进行了第一次考试,机试题看着挺简单的,但我最后还是没有做出来,因为我对Integer.parseInt()的用法理解错误,Integer.parseInt()是将数字类的字符或字符串转化为int型的数据,若你的字符串里包含字母等元素,则会报错,回来后我又对着程序调试了一会,终于才发现问题在...
分类:
其他好文 时间:
2014-05-10 01:43:05
阅读次数:
290
1、将listbox1拖到窗体后添加字符串项listBox1.Items.Add("item1");Done
分类:
其他好文 时间:
2014-05-10 01:31:56
阅读次数:
227
题目:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复字符。如输入”ad2f3adjfeainzzzv”,则输出”23adefijnvz”思路:先定义一个字符数组用来存储字符串
讲数字转化成字符(ASCII) 排序 进行遍历,删除重复字符程序: ...
分类:
编程语言 时间:
2014-05-10 01:31:00
阅读次数:
278
字符串(str)编码成字节码(bytes),字节码解码为字符串获取当前环境编码:sys.stdin.encodingurl编码urllib.parse.quote()url解码urllib.parse.unquote()列表去重:pages
= list(set(pages))创建文件夹(可多级创建...
分类:
编程语言 时间:
2014-05-10 01:30:27
阅读次数:
610
boost::lexical_cast为数值之间的转换(conversion)提供了一揽子方案,比如:将一个字符串"123"转换成整数123,代码如下:string
s = "123"; int a = lexical_cast(s); 这种方法非常简单,笔者强烈建议大家忘掉std诸多的函数,直接....
分类:
其他好文 时间:
2014-05-10 01:25:37
阅读次数:
343
多传感器信息融合的意义:可有效的解决单传感器的模糊点更精确的观察和解释环境。多传感器信息融合的方法(算法):
经典推理法、加权平均法、卡尔曼滤波、贝叶斯估计、D-S证据理论、统计决策理论、聚类分析、参数模板、熵法、品质因数法、估计理论法、专家系统法、产生式规则、人工神经网络、模糊推理、粗糙集理论.....
分类:
移动开发 时间:
2014-05-10 01:19:12
阅读次数:
365
一.最长公共子序列(LCS Longest Common
Subsequence)第一,先说区别,最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的,而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S,去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类:
其他好文 时间:
2014-05-10 01:12:20
阅读次数:
370
半期考之后,磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了,就顺便yy下题解好了2013.2.A:
ice :BFS和spfa都可以,我打了个spfa顺便复习了一下,毕竟打得略少 promotion: DP 感觉自己DP一直都...
分类:
其他好文 时间:
2014-05-09 19:05:15
阅读次数:
254
Leetcode Word Break, DP 算法
分类:
其他好文 时间:
2014-05-05 09:36:49
阅读次数:
567