最短路径dijkstra算法1.问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 2.算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 ...
分类：
编程语言 时间：
2020-03-28 22:49:49
收藏：
0 评论：
0 赞：
0 阅读：
60
n=eval(input()) for k in range(n): a=eval(input()) if a%2!=0: min=max=0 else: j=a/4 i=a%4/2 min=i+j max=a/2 print("%d %d"%(min,max)) ...
分类：
其他 时间：
2020-03-28 22:49:32
收藏：
0 评论：
0 赞：
0 阅读：
57
原文：https://www.cnblogs.com/lifexy/p/7891883.html 1.当我们每次插入u盘后，都会自动创键U盘的设备节点/dev/sda%d 这是因为里面调用了device_create()实现的, busybox的mdev机制就会根据主次设备号等信息,在/dev下创建 ...
分类：
其他 时间：
2020-03-28 22:49:08
收藏：
0 评论：
0 赞：
0 阅读：
66
BOM: 浏览器对象模型: 把浏览器的一个窗口作为对象 BOM模型包含的对象: window(整个BOM的核心) history(历史记录) location(地址栏) document(html文档) window 1) 弹框的 alert() 输出, 只有一个确定按钮 prompt() 输入 返 ...
分类：
编程语言 时间：
2020-03-28 22:48:46
收藏：
0 评论：
0 赞：
0 阅读：
58
AR1021X是高通旗下最热销USB接口WiFi方案，双频模式，可以2.4G和5G切换。 需要用到的驱动源码：backports，原本是compat-wireless——>2007年后重命名为 backports，适用于 Atheros的无线。 手头上有个AR1021模块，插上Linux ，lsus ...
分类：
其他 时间：
2020-03-28 22:48:09
收藏：
0 评论：
0 赞：
0 阅读：
291
https://blog.csdn.net/clove_unique/article/details/53863660 和BZOJ3942是差不多的。 搞一个栈，然后边匹配边压栈，匹配不了就跳到失配，匹配成功就暴力弹栈。 需要注意的一点是，弹栈之后要将当前匹配的节点恢复到栈顶元素的位置，然后从下一个 ...
分类：
其他 时间：
2020-03-28 22:47:51
收藏：
0 评论：
0 赞：
0 阅读：
46
博客1:http://www.oschina.net/question/12_11255 博客2: CompletionService简介 CompletionService与ExecutorService类似都可以用来执行线程池的任务，ExecutorService继承了Executor接口，而C ...
分类：
其他 时间：
2020-03-28 22:46:47
收藏：
0 评论：
0 赞：
0 阅读：
49
怎样写钢笔字硬笔书法钢笔 作者：阿敏 江苏人民出版社 开头的话 钢笔字，因为天天看得见用得着，和大家都有关系，因此很多人对它都有点兴趣，很想把它练好。特别是广大青少年，都愿意为它花点功夫。对中小学生来说，学好钢笔字，还是一项最基本的教学要求。因此，新出版的钢笔字帖往往很受欢迎。 现有的钢笔字帖，多以 ...
分类：
其他 时间：
2020-03-28 22:46:09
收藏：
0 评论：
0 赞：
0 阅读：
58
线上查询及帮助命令(2个) man 查看命令帮助，命令的词典，更复杂的还有info，但不常用。 help 查看Linux内置命令的帮助，比如cd命令。 文件和目录操作命令(18个) ls 全拼list，功能是列出目录的内容及其内容属性信息。 cd 全拼change directory，功能是从当前工 ...
分类：
系统服务 时间：
2020-03-28 22:45:37
收藏：
0 评论：
0 赞：
0 阅读：
80
...
分类：
其他 时间：
2020-03-28 22:45:16
收藏：
0 评论：
0 赞：
0 阅读：
55
docker数据卷如果容器出现故障，如何不担心数据发生丢失，进而产生
分类：
其他 时间：
2020-03-28 22:25:21
收藏：
0 评论：
0 赞：
0 阅读：
61
今天做了一家公司的笔试题，里面一道编程题就是贪心算法来解决的，就是类似经典的背包问题。之前只是看过，笔试的时候凭借印象居然做出来80%，心情非常愉悦，记录一下。 原来的题目我不记得了，写个类似的题目。 背包问题是一个组合优化的问题，描述如下：给一个固定大小，能够携重W的背包以及一组有价值重量的物品， ...
分类：
编程语言 时间：
2020-03-28 22:23:53
收藏：
0 评论：
0 赞：
0 阅读：
60
给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的 ...
分类：
其他 时间：
2020-03-28 22:23:01
收藏：
0 评论：
0 赞：
0 阅读：
78
...
分类：
编程语言 时间：
2020-03-28 22:22:16
收藏：
0 评论：
0 赞：
0 阅读：
50
1.利用Array数组的Clear方法：Array.Clear( Array array, int index, int length )2.重新分配 ，快但有点浪费资源 byte []array = new byte[1024]; array=new byte[1024]; string [] a ...
分类：
编程语言 时间：
2020-03-28 22:21:35
收藏：
0 评论：
0 赞：
0 阅读：
55
官网：https://iris-go.com 推荐文档: https://www.kancloud.cn/adapa/go-web-iris/1108131 Iris MVC介绍 什么是MVC Model（模型）：它是应用程序的主体部分，主要包括业务的逻辑操作和数据模型 View： 用户与之交互的界 ...
分类：
其他 时间：
2020-03-28 22:20:45
收藏：
0 评论：
0 赞：
0 阅读：
93
第六周 所花时间 25h左右 代码量 3000行左右 博客量 4篇 学到的知识点 使用python完成词频统计，影视分享APP的开发（还在开发中） 摘要：第三阶段主要完成了对豆瓣影视数据（json）的提取以及解析，并且通过点击悬浮窗按钮让其显示指定数据的简单测试，解析数据起初使用的方法是Json和J ...
分类：
移动平台 时间：
2020-03-28 22:20:11
收藏：
0 评论：
0 赞：
0 阅读：
83
作者：忆臻链接：https://www.zhihu.com/question/22104055/answer/161415527来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 我通过例子一步一步讲解这个概念。 在决策树算法的学习过程中，信息增益是特征选择的一个重要指标 ...
分类：
其他 时间：
2020-03-28 22:19:54
收藏：
0 评论：
0 赞：
1 阅读：
73
mongodb-driver是mongo官方推出的java连接mongoDB的驱动包，相当于JDBC驱动。 我们通过一个入门的案例来了解mongodb-driver的基本使用 创建工程 mongoDemo, 引入依赖 <dependencies> <dependency> <groupId>org. ...
分类：
数据库技术 时间：
2020-03-28 22:19:18
收藏：
0 评论：
0 赞：
0 阅读：
87
补充一下C++11新特性，被问到了 1，nullptr nullptr 出现的目的是为了替代 NULL（某些编译器把NULL定义为0）。 专门用来区分空指针、0 nullptr 的类型为 nullptr_t 能够隐式的转换为任何指针或成员指针的类型，也能和他们进行相等或者不等的比较。 当需要使用 N ...
分类：
编程语言 时间：
2020-03-28 22:18:38
收藏：
0 评论：
0 赞：
0 阅读：
75
