依据图的深度优先遍历和广度优先遍历,能够用最少的边连接全部的顶点,并且不会形成回路。这样的连接全部顶点并且路径唯一的树型结构称为生成树或扩展树。实际中。希望产生的生成树的全部边的权值和最小,称之为最小生成树。 常见的最小生成树算法有Kruskal算法和Prim算法。 Kruskal算法每次选取权值最 ...
分类:
编程语言 时间:
2017-04-22 17:32:11
阅读次数:
246
该函数是用于soc camera 子系统向v4l2子系统注冊video_device设备,这个设备是v4l2子系统的核心设备。先展开代码. 首先展开video_dev_create函数,代码例如以下: static int video_dev_create(struct soc_camera_dev ...
分类:
其他好文 时间:
2017-04-22 15:51:06
阅读次数:
207
查看、添加、提交、删除、找回,重置修改文件 git help <command> # 显示command的help git show # 显示某次提交的内容 git show $id git co -- <file> # 抛弃工作区修改 git co . # 抛弃工作区修改 git add <fil ...
分类:
其他好文 时间:
2017-04-22 15:47:32
阅读次数:
162
1. 简单介绍 手机传感器介绍手机传感器检測安卓手机上全部可用感应器,并通过图像生动的展示它们是怎样运作的。手机传感器也可以识别该手机硬件支持哪些传感器,并提供对我们日常生活起着重要作用的传感工具。手机传感器仅仅能检測到变化。假设属性没有变化。它显示的温度值、距离值、光和压力的值可能不准确。 2. ...
分类:
移动开发 时间:
2017-04-22 13:03:27
阅读次数:
217
http://poj.org/problem?id=3099 树的重心:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心 求树的重心 如何在点中构造符合条件的树 得到树后 从任意一个点出发 dfs一次找到离这个点最远的点作为root1 在以root1出发 同样的方式求得ro ...
分类:
其他好文 时间:
2017-04-21 22:51:59
阅读次数:
194
转自:http://blog.sina.com.cn/s/blog_87c063060101l25y.html 转载:http://blog.csdn.net/lcw_202/article/details/6661364 在编译构建性目标时(如 make vmlinux),顶层 Makefile ...
分类:
系统相关 时间:
2017-04-21 21:44:46
阅读次数:
307
下面的这几个方法是我在项目中经常用到的,欢迎大家批评指正 读取Excel表中的数据 第一种:功能丰富,速度慢 第二种:速度快 关闭Excel进程: 读取Excel单元格数据: 根据文本获取该文本所在行号和所占的行数,一般主要用来读取合并单元格 ...
电脑的Win10系统经过最近一年大量软件的装装删删,感觉已经有问题了,而且也存在大量无法清理的垃圾,占用着宝贵的SSD空间。。。 重新做系统的想法已经有一段时间了,正好赶上Win10的大更新 Creators Update(译作“创意者更新”,其实我觉得“创新者更新”更贴切),干脆来个格式化重做! ...
分类:
Windows程序 时间:
2017-04-21 00:29:49
阅读次数:
2935
使用流程控制语句写 ATM let username = "z", password = "1", account = 10000, isLogin = false;while (!isLogin) { let usernameInput = window.prompt("请输入用户名:"); le ...
分类:
其他好文 时间:
2017-04-20 23:59:37
阅读次数:
243
开发和产品之间的恩怨从何来? 人和人之间宝贵的信任都去哪了?
分类:
其他好文 时间:
2017-04-20 23:27:15
阅读次数:
403