什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 ...
分类：
编程语言 时间：
2018-12-01 15:35:23
阅读次数：
236
说一两句废话，强烈推荐各位小伙伴空闲时候也可以写写自己的博客！不管水平高低，不管写的怎么样，不要觉得写不好或者水平不够就不写了（咳，我以前就是这样的想法。。。自我反省！）。 但是开始写博客之后，你会发现很多你以为自己会的东西其实你并不会，然后你会经常在头脑中不断的搜索有关的片段，或者去别的大神博客里 ...
分类：
编程语言 时间：
2018-12-01 15:36:45
阅读次数：
196
对于各种软件或jar包，其后面总有不同的“尾巴”，如： 等，刚开始接触的肯定有些不知道。那么他们到底代表什么意思呢？ 0.Release:发布版 1.Beta版：产品发布之前的测试版， 2.Free版：免费版 3.Full版：完全版 4.Final版：正式版 5.Pro：专业版 6.Plus：加强版 ...
分类：
编程语言 时间：
2018-12-01 15:37:32
阅读次数：
510
1.算法时间复杂度的定义 算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。 它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间 复杂度，简称为-时间复杂度。其中f(n) 是问题规模n的某个函数。 这样用O()来体现算法时间复杂度的记法，我 ...
分类：
编程语言 时间：
2018-12-01 15:38:05
阅读次数：
195
编程语言相关 什么是面向对象 面向对象三大特性 封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。 继承：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。 多态：指一个类实例的相同方法在不同情形有不同表现形式 ...
分类：
编程语言 时间：
2018-12-01 16:00:49
阅读次数：
541
1）：java.io.BufferedReader类（用于从文件中读入一段字符；所属套件：java.io） 2）：java.io.BufferedWriter(向文件写入一段字符。所属套件：java.io) 3）：Java.io.File（File用于管理文件或目录； 所属套件：java.io） 4 ...
分类：
编程语言 时间：
2018-12-01 16:00:56
阅读次数：
187
本文详细介绍字典定义方式，Key-Value关系，常用函数与字典相关方法。
分类：
编程语言 时间：
2018-12-01 16:01:17
阅读次数：
189
数组函数forEach()、map()、filter()、find()、every()、some()、reduce()等 ...
分类：
编程语言 时间：
2018-12-01 16:01:35
阅读次数：
232
当用python3做爬虫的时候，一些网站为了防爬虫会设置一些检查机制，这时我们就需要添加请求头，伪装成浏览器正常访问。 header的内容在浏览器的开发者工具中便可看到，将这些信息添加到我们的爬虫代码中即可。 ‘Accept Encoding’：是浏览器发给服务器,声明浏览器支持的编码类型。一般有g ...
分类：
编程语言 时间：
2018-12-01 16:02:30
阅读次数：
635
一、实践题目：最优合并问题 二、问题描述：给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较， 求最多比较次数和最少比较次数。 三、算法描述：类似于构建哈夫曼树的思想，求最少比较次数时，每次从 ...
分类：
编程语言 时间：
2018-12-01 16:03:02
阅读次数：
218
一.与CUDA相关的几个概念：thread，block，grid，warp，sp，sm。 sp: 最基本的处理单元，streaming processor 最后具体的指令和任务都是在sp上处理的。GPU进行并行计算，也就是很多个sp同时做处理 sm:多个sp加上其他的一些资源组成一个sm, stre ...
分类：
编程语言 时间：
2018-12-01 16:03:55
阅读次数：
291
Windows中遇到了Java RMI，反弹又不那么方便，这时该如何利用呢？ It’s a question。 正好加强Java学习了。 0X00 预备知识理解 Java RMI——Java远程调用提供了不同机器之间进行对象方法访问的能力，这样的构架允许一台机器的对象访问另一台机器的对象方法，而这种 ...
分类：
编程语言 时间：
2018-12-01 16:56:19
阅读次数：
215
还是套路问题，一种思想而已，两种方式 1 dubble check instance 2 static inner class 两次检测加类锁 静态内部类，其实就是饿汉模式，直接给你就好了 package Concurrency; class dubbleCheck{ private static ...
分类：
编程语言 时间：
2018-12-01 16:56:33
阅读次数：
230
AOP 今天我要和大家分享的是 AOP（Aspect-Oriented Programming）这个东西，名字与 OOP 仅差一个字母，其实它是对 OOP 编程方式的一种补充，并非是取而代之。翻译过来就是"面向方面编程"，可我更倾向于翻译为"面向切面编程"。它听起有些的神秘，为什么呢？当你看完这篇文 ...
分类：
编程语言 时间：
2018-12-01 16:58:22
阅读次数：
185
最近因为电脑重装，东西全没了，总计一下最近重装环境的过程。 如果没有安装包，请下载： wget http://www.python.org/ftp/python/3.7.0/Python-3.7.0.tgz 此链接为python3.7 ，其他版本自行选择。 先安装一些依赖的包： sudo apt-g ...
分类：
编程语言 时间：
2018-12-01 16:58:56
阅读次数：
471
1、爬取网站美图爬取图片是最常见的爬虫入门项目，不复杂却能很好地熟悉Python语法、掌握爬虫思路。加python学习交流qun784758214各种Python新手项目资料包免费领取，不定时还有web、爬虫等技术的免费知识分享直播教学当然有两个点要注意：不要侵犯版权，要注意营养。思路流程第一步：获取网址的response，分页内容，解析后提取图集的地址。第二步：获取网址的response，图集分
分类：
编程语言 时间：
2018-12-01 17:00:24
阅读次数：
311
Java 注解 注解基础知识点 定义：注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面，用来对这些元素进行说明，注释。 作用分类： 编写文档：通过代码里标 ...
分类：
编程语言 时间：
2018-12-01 17:01:14
阅读次数：
252
深复制 & 浅赋值 深复制，浅复制就类似与C语言中的值传递还是址传递 id : 一个对象的id值在CPython解释器里就代表它在内存中的`地址 浅拷贝 当使用浅拷贝时，python只是拷贝了最外围的对象本身，内部的元素都只是拷贝了一个引用而已。 深拷贝 deepcopy对外围和内部元素都进行了拷贝 ...
分类：
编程语言 时间：
2018-12-01 17:03:13
阅读次数：
249
{} 与 ()初始化变量 下面两种方式都把 和`bar`初始化了10和100 他们的区别在于花括号是C++11新引入的初始化方式，成为 列表初始化 (list initialization) ，他们有一个区别： 所以用花括号来说比较有限制性，很安全。 ...
分类：
编程语言 时间：
2018-12-01 17:04:00
阅读次数：
170
1、简述常见加密算法及常见加密算法原理，最好使用图例解说在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标1、数据的保密性，防止用户的数据被窃取或泄露；2、保证数据的完整性，防止用户传输的数据被篡改；3、通信双方的身份确认，确保数据来源与合法的用户；而常见的密钥加密算法类型大体可以分为三类：对称加密、非对称加密、单向加密。对称加密对称加
分类：
编程语言 时间：
2018-12-01 17:04:20
阅读次数：
540
