如果用vector实现，在运行时遍历寻找最小的两个节点，时间复杂度为O(N^2) 但是我们可以用priority_queue优化，达到O(N logN)的时间复杂度 需要注意的是priority_queue的模板type不能存指针。因为指针是64位整数，存的是数据在内存中的地址。但如果直接存Node ...
分类：
其他好文 时间：
2018-03-10 15:55:48
阅读次数：
156
计算多项式一种方法是转化为逆波兰式后进行计算。 还有就是可以使用表达式树。 具体原理： 因为 + - * / 运算符是双目运算符，可以将一个表达式放到一颗二叉树上，左右分支为操作数，非叶子节点存放操作符，叶子节点存放数字，每棵子树对应表达式的一部分，每棵子树的根存放当前式子中最后运算的运算符。 如何 ...
分类：
其他好文 时间：
2018-03-10 15:55:40
阅读次数：
219
服务器的监控通过安装一些常用的监控软件之外，有时也需要运行一些shell或Python脚本；shell下可以使用系统自带的ps/free/top/df等shell命令，Python可以调用subprocess等模块来运行shell命令，不过这么做就比较麻烦。这里有一个比较好用的第三方模块：psutil。psutil是一个跨平台的库，用于在Python中检索有关运行进程和系统利用率（CPU，内存，磁
分类：
编程语言 时间：
2018-03-10 15:55:35
阅读次数：
180
在看W3school时，看到一个很好的例子，如何制作一个水平的导航栏？没有任何要求，只需要达到下面的效果： 我认为这个例子包含了很多css布局需要了解的知识，因此单独写一下。 W3school上面的方法是这样的——全部设置浮动： 这个涉及到浮动的知识，这里不详述了。但是，还有没有其他方法呢？我想到另 ...
分类：
其他好文 时间：
2018-03-10 15:55:24
阅读次数：
152
1.net框架结构 ?主要包含公共语言运行时(CLR)和框架类库(.NET Framework 类库 ,FCL) 2.CLR 1、对于一个将要面向.NET平台进行开发的人来说,了解一下.NET平台的整个构成是非常有必要的,如图1所示即说明了.NET平台的整体结构:这个图就是著名的.NET平台结构图, ...
分类：
Web程序 时间：
2018-03-10 15:55:16
阅读次数：
201
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 ...
分类：
其他好文 时间：
2018-03-10 15:55:07
阅读次数：
201
4568: [Scoi2016]幸运数字 题目：传送门 题解： 好题！！！ 之前就看过，当时说是要用线性基...就没学 填坑填坑： %%%线性基 && 神犇 主要还是对于线性基的运用和LCA的灵活运用吧： 设f[i][j][65]表示i到2^j-1的线性基集合 跑LCA，边跑边暴力合并路径上的线性基 ...
分类：
其他好文 时间：
2018-03-10 15:54:56
阅读次数：
133
C++中一般创建对象，拷贝或赋值的方式有构造函数，拷贝构造函数，赋值函数这三种方法。下面就详细比较下三者之间的区别以及它们的具体实现 1.构造函数 构造函数是一种特殊的类成员函数，是当创建一个类的对象时，它被调用来对类的数据成员进行初始化和分配内存。（构造函数的命名必须和类名完全相同） 首先说一下一 ...
分类：
编程语言 时间：
2018-03-10 15:54:47
阅读次数：
243
1 准备好6台虚拟机：（centos7） Master server： 192.168.242.135 Cgi server: 192.168.242.135 metaLogger server: 192.168.242.131 chunk servers: 192.168.242.133 192. ...
分类：
其他好文 时间：
2018-03-10 15:54:37
阅读次数：
187
对sql的执行时间进行分析可以： 1，确定sql的书写是否合理，高效 2，检查字段、表的设计是否合理 方法1：在系统底层对sql操作类进行改写，通常类的结构是 业务model 》 db类 》 执行sql 可以根据情况在某阶段进行改写，比如db类；通常会修改 引用： phpmyadmin中的代码，获得 ...
分类：
数据库 时间：
2018-03-10 15:54:28
阅读次数：
339
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/8538760.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 二分搜索算是常见的搜索方式了，由于有时候经常会遇到返回值不 ...
分类：
其他好文 时间：
2018-03-10 15:54:12
阅读次数：
165
最近Neo突发神经，想要将学过的一些计算机视觉、机器学习中的算法都放到移动设备上去跑跑，因为移动开发是大势所趋嘛，希望能够通过这样一个实践的过程，找到一些新的灵感（该不会是为了赚钱吧…），我自己目前也有一些idea，然后也希望以后能够进行计算机视觉、机器学习方面的创业，如果有志同道合的朋友可以一起交 ...
分类：
移动开发 时间：
2018-03-10 15:54:05
阅读次数：
444
（1）for循环里的else （2）列表append的注意点 ...
分类：
编程语言 时间：
2018-03-10 15:53:55
阅读次数：
131
1、我的电脑(右键属性) >高级系统设置 >编辑系统变量 例如： 配置 变量名：CATALINA_HOME 变量值：D:\Program Files\Java\apache-tomcat-7.0.69 CLASSPATH .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools ...
分类：
系统相关 时间：
2018-03-10 15:53:47
阅读次数：
218
Mysql 5.7 默认对用户密码有密码强度要求，如果指定弱密码，会提示如下： Mysql 5.7 中的密码强度控制，是由插件来实现的，具体是由操作系统上的文件/usr/lib64/mysql/plugin/validate_password.so 来控制（RPM安装，即默认位置）。先来了解下密码策 ...
分类：
数据库 时间：
2018-03-10 15:53:31
阅读次数：
207
为什么要使用Crond定时任务？
例如：我们数据库或者程序需要每天晚上0点做一次全备，定时同步时间服务器等等
分类：
其他好文 时间：
2018-03-10 15:53:25
阅读次数：
288
