题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1416 题意: 求最小生成树和次小生成树,有则输出权值,没有则输出-1 题目保证没有重边 次小生成树prim求法: 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 ...
分类:
其他好文 时间:
2017-04-17 18:56:38
阅读次数:
201
一.最终成型图 二.主界面xml布局 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/ac ...
分类:
其他好文 时间:
2017-04-17 18:07:32
阅读次数:
246
定义一个return...and..函数: 返回结果: 定义一个return...or..函数: 返回结果: and:遇假则假,所以前面为假就不执行和判断后面,前面为真则继续判断执行后面的;or:遇真则真,所以前面为真就不执行和判断后面,前面为假则继续判断执行后面的。 如下: ...
分类:
编程语言 时间:
2017-04-17 17:38:05
阅读次数:
2961
咱们还是以增益为例: struct v4l2_queryctrl Setting; Setting.id = V4L2_CID_GAIN; ret = ioctl(Handle, VIDIOC_QUERYCTRL, &Setting); Driver就会填写结构体中所有信息。 struct v4l2 ...
分类:
其他好文 时间:
2017-04-17 17:25:32
阅读次数:
170
通过Java调用C#的DLL文件实现。网上资料很多,自己整合总结了一下,做个备忘。 一、C#写com组件开发环境 VS20131、新建工程:TestDemo(类库项目) //根据自己需要取工程名 注:WIN7以上系统VS必须以管理员身份启动!!!!! 2、右键点击工程->应用程序->程序集信息->使 ...
分类:
编程语言 时间:
2017-04-17 17:23:36
阅读次数:
322
实现多维数组的排序,会使用到array_multisort()函数,请深入理解该函数的机制。 ...
分类:
编程语言 时间:
2017-04-17 16:47:08
阅读次数:
195
1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类:
其他好文 时间:
2017-04-17 15:55:13
阅读次数:
136
题目:求两组字符串中最大的按顺序出现的同样单词数目。 分析:dp。最大公共子序列(LCS)。把单词整个看成一个元素比較就可以。 状态:f(i,j)为s1串前i个单词与s2串前j个单词的最大匹配数; 转移:f(i,j)= max(f(i-1,j),f(i。j-1)){ s1[i] ≠ s2[j] }; ...
分类:
其他好文 时间:
2017-04-17 15:47:56
阅读次数:
166
原文链接: http://www.freesoft.org/CIE/RFC/1122/114.htmhttp://www.freesoft.org/CIE/RFC/1122/index.htm 实现TCP的人或许会包含 "keep-alives" 在它们实现的TCP中,虽然keep-alive不是普 ...
分类:
其他好文 时间:
2017-04-17 14:23:23
阅读次数:
285
function checkSupportH5Date(){ var i = document.createElement("input"); i.setAttribute("type","date"); return i.type !== "text"; } ...
分类:
Web程序 时间:
2017-04-17 13:59:16
阅读次数:
191