一、dfs框架: 二、无向图连通分量 三、二分图判定 调用之前,清空color数组,调用之前,先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意:求桥的时候注意重边 五、无向图的双连通分量 点-双连通分量 六、有向图的强连通分量 七、2-SAT问题 ...
分类:
其他好文 时间:
2018-09-04 01:48:50
阅读次数:
251
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类:
其他好文 时间:
2018-09-03 17:20:31
阅读次数:
170
mysql> show global status;可以列出MySQL服务器运行各种状态值,我个人较喜欢的用法是show status like '查询值%';一、慢查询mysql> show variables like '%slow%';+ + +| Variable_name | Value ...
分类:
数据库 时间:
2018-09-03 13:54:51
阅读次数:
203
使用socketserver基本遵循下面几个步骤 1、创建一个类,继承socketserver.BaseRequestHandler;并且重写里面的handle方法 2、实例化TCP_server,将ip地址 以及步骤1中创建的类传递进去 3、使用server_forever处理client发过来的 ...
分类:
其他好文 时间:
2018-09-03 02:16:57
阅读次数:
175
collections模块提供更加高级的容器数据类型,替代Python的内置dict,list, set,和tuple Counter对象 提供计数器,支持方便和快速的计数。返回的是一个以元素为键,出现次数为值的字典 使用:Counter对象除了支持用于字典的所有方法(fromkeys和update ...
分类:
编程语言 时间:
2018-09-02 21:55:56
阅读次数:
196
【Nginx】什么是Nginx?为什么使用Nginx? ...
分类:
其他好文 时间:
2018-09-02 21:55:45
阅读次数:
128
1:链表相加问题 (思路) 2:链表的部分翻转 3:链表去掉重复元素,只保留第一个重复元素 4:链表去掉所有重复的元素 5:链表按照某一个结点划分 6:单链公共结点问题 7:删除链表的倒数第n个结点 8:获得链表的倒数第n个结点 9:合并两个有序链表 10:两两交换链表中的结点 11:旋转链表 12 ...
分类:
其他好文 时间:
2018-09-02 02:13:38
阅读次数:
207
struts2 操作 action servlet,是通过在web.xml中配置一个filter实现的 1 2 3 4 5 6 7 8 9 10 11 12 13 <filter> <filter-name>struts2</filter-name> <filter-class>org.apache ...
分类:
其他好文 时间:
2018-09-02 02:12:24
阅读次数:
211
基础命令学习目录首页 rev命令将文件中的每行内容以字符为单位反序输出,即第一个字符最后输出,最后一个字符最先输出,依次类推。 ...
分类:
其他好文 时间:
2018-09-02 02:03:47
阅读次数:
214
js 实现List 列表是一组有序的数据。每个列表中的数据项称为元素。在 JavaScript 中,列表中的元素可以是任意数据类型。 我们可以根据数组的特性来实现List。 List 抽象数据类型定义 listSize(属性) 列表的元素个数 pos(属性) 列表的当前位置 length(属性) 返 ...
分类:
Web程序 时间:
2018-09-02 01:51:55
阅读次数:
313