转自:byvoid:有向图强连通分量的Tarjan算法 Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的所有节点是否为一个强连通分量。 有两个概念:1.时间戳,2.追溯值 时间戳是dfs遍历节 ...
分类:
编程语言 时间:
2018-06-24 21:06:35
阅读次数:
177
斐波那契数列(从第三个数字开始都是前面两个数字的和),1.1.2.3.5.8......,输入一个数字,比如3,显示前面三个数字1,1,2. 运行结果: ...
分类:
其他好文 时间:
2018-06-24 21:06:25
阅读次数:
154
BeanPostProcessor简介 BeanPostProcessor是Spring IOC容器给我们提供的一个扩展接口。接口声明如下: public interface BeanPostProcessor { //bean初始化方法调用前被调用 Object postProcessBefore ...
分类:
其他好文 时间:
2018-06-24 21:06:15
阅读次数:
156
一、参数绑定原理 1、什么是参数绑定? 前台页面通常会有数据提交给后台进行处理(如提交表单),参数绑定的作用就是将这些数据正确地交给Controller进行处理。 2、参数绑定的实现 在springMVC中提交请求的参数是通过方法的形参来接收的,从客户端请求的key/value数据,经过参数绑定,将 ...
分类:
编程语言 时间:
2018-06-24 21:05:56
阅读次数:
159
1 参考文档 https://dev.mysql.com/doc/refman/5.7/en/source-installation.html https://dev.mysql.com/doc/refman/5.7/en/installing-source-distribution.html ht ...
分类:
数据库 时间:
2018-06-24 21:05:48
阅读次数:
190
1. ip route 显示主机基本路由信息 ~]# ip route default via 172.25.0.254 dev eth0 proto static metric 1024 172.25.0.0/24 dev eth0 proto kernel scope link src 172. ...
分类:
其他好文 时间:
2018-06-24 21:05:40
阅读次数:
992
一、Django 简介 Django 是一个由 Python 写成的开放源代码的 Web 应用框架。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的,即是 CMS(内容管理系统)软件。并于2005年7月在 BSD 许可证下发布。这套框架是以比利时的吉普赛爵士吉他手 Django ...
分类:
其他好文 时间:
2018-06-24 21:05:34
阅读次数:
204
由单个神经元组成的单层感知器只能用来解决线性可分的二分类问题。将其用于二分类时,就相当于在高维样本空间中,用一个超平面将样本分开。 单层感知器由一个线性组合器和一个二值阈值元件组成。输入向量各分量先与权值相乘,然后在线性组合器中进行叠加,得到的结果是一个标量。线性组合器的输出是阈值元件的输出,实际上 ...
分类:
其他好文 时间:
2018-06-24 21:05:27
阅读次数:
256
final 用于声明属性、方法和类 分别表示属性不变、方法不可覆盖、类不可继承。 finally 是异常处理语句结构的一部分,表示总是执行。 finalize 是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法,可以覆盖此方法提供垃圾收集时的其他资源回收,如关闭文件等。 Ja ...
分类:
其他好文 时间:
2018-06-24 21:05:19
阅读次数:
171
MYSQL中可以通过内外键链接,将有关系的表中数据合并到一起进行条件筛选: 首先创建两个新表,数据如下: student 表数据: score 表数据: 可以看到students表中stu_id为16048008的记录对应score表没有数据; 1.当进行内连接时,系统会自动忽略两个表中对应不起来的 ...
分类:
其他好文 时间:
2018-06-24 21:04:51
阅读次数:
178
Linux内核从3.x开始引入设备树的概念,用于实现驱动代码与设备信息相分离。在设备树出现以前,所有关于设备的具体信息都要写在驱动里,一旦外围设备变化,驱动代码就要重写。引入了设备树之后,驱动代码只负责处理驱动的逻辑,而关于设备的具体信息存放到设备树文件中,这样,如果只是硬件接口信息的变化而没有驱动 ...
分类:
系统相关 时间:
2018-06-24 21:04:45
阅读次数:
206
项目实践:https://blog.csdn.net/Jsagacity/article/details/80094164 demo下载地址:https://fir.im/jy28 demo源码:https://github.com/wapchief/android-CollectionDemo 百 ...
分类:
移动开发 时间:
2018-06-24 21:04:39
阅读次数:
294
链表的特点:查找效率较慢,插入和删除的效率较快 链表的数据结构: 将链表反转输出最直接的方法就是改变链表的结点指向: pre/cur/temp作为改变链表指向的三个指针,然后再遍历链表的过程中去改变结点的指向; 代码如下: 第二种方法可以用栈结构加循环来输出反转链表: 创建栈结构来保存结点,然后根据 ...
分类:
其他好文 时间:
2018-06-24 21:04:33
阅读次数:
125
1)添加全站通知:信息存入到 tb_message 2)用户点开信息或者设置信息为已阅读:插入记录到 tb_message_readlog 如何设计存储的表?求最佳方案 大概思路跟你的差不多,这样就可以满足大部分的消息了 1.tb_message (id,content,fromUid,toUid ...
分类:
Web程序 时间:
2018-06-24 21:04:10
阅读次数:
636
1.良定义 well-defined,就是指某个表达式是完全符合ISO标准的,没有歧义的。与其相对应的就是ill-defined,非良好定义的。 https://bbs.csdn.net/topics/350207887 2.算法 算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生 ...
分类:
其他好文 时间:
2018-06-24 21:04:01
阅读次数:
132
1、concat合并 a、b两个数组都不变,同时返回一个新的数组,当需要进行多次的数组合并时,会造成很大的内存浪费 2、遍历其中一个数组,将其添加到另一个数组中 此方法避免了内存的浪费,最好先比较两个数组的大小,用大数组合并小数组,从而减少元素操作的次数 3、apply方法 Array.protot ...
分类:
编程语言 时间:
2018-06-24 21:03:52
阅读次数:
146
一、团队信息 温广琪 1600802130 http://www.cnblogs.com/wenwenwgq/ 季轩石 1600802115 http://www.cnblogs.com/midnightclad/ 李凯 1600509018 http://www.cnblogs.com/Juspe ...
分类:
其他好文 时间:
2018-06-24 21:03:32
阅读次数:
211