【最短路】dijkstra模板 链式前向星 + 优先队列
普通版本： #include <bits/stdc++.h>
using namespace std;
const int maxx=0x3f3f3f3f;
int mp[150][150];
int dis[150];
bool vis[150];
int nodenum,edgenom;
int dijkstra(int scr,int des)
{
memset(vis,0,sizeof(vis));
for(int i=1;i<=nodenum;++
架构师小跟班：推荐46个非常经典的Linux面试题
大家都知道，做后端开发，做着做着就变成全栈了。一般服务器维护应该是运维的事情，但很多很多公司都是后端工程师在做。所以，基本的Linux系统维护也是后端工程师的必修课。 问题一： 绝对路径用什么符号表示？当前目录、上层目录用什么表示？主目录用什么表示? 切换目录用什么命令？ 答案： 绝对路径：如/etc/init.d 当前目录和上层目录：./ ../ 主目录：~/ 切换目录：cd 问题二： 怎么查看当前进程？怎么执行退出？怎么查看当前路径？ 答案： 查看当前进程：ps 执行退出：exit 查看当
python面向对象之类，对象
类 类别，一个是抽象概念 小A的朋友们 是一些列具备相同特征和相同行为的对象的集合 对象 就是具体操作的某个事物，具备自己的特征和行 小A的朋友：小明 类和对象的关系 类包含一系列对象 对象属于某个类 在现实中先有对象，再有类 在程序中是，先有类，才能有对象 而在程序中是先有类才能对象，我们必须先告诉计篡机这类的对象有什么特征有什么行为 总结：在使用面向对象编程时：第一步就是思考要什么样的对象，对象具备什么样的特征和行为，从而根据这些信息总结出需要的类型 创建类和对象 虽然是先有了类才有对象，
Starting Tomcat v7.0 Server at localhost (2)hasencountered a problemServer Tomcat v7.0 Server at localhost (2)failed tostart
说明web.xml配置错误，请重新检查配置特别是url-pattern的配置，容易忘记地址前的"/"
HDU-3336 Count the string (KMP)
题意：T个问题，m为字符串长度，然后输出匹配所有前缀串出现个数之和,其中 mod为 10007 思路：一开始可以想到利用kmp匹配统计子字符串出现次数的模板 （用一个for循环来一个一个匹配）但是字符串长度为(1 <= n <= 200000) 所以for下去肯定会超时,所以我们尝试用dp解决（记录一些共同的信息） 我们设置dp[i]表示该字符串前i个字符中出现任意以第i个字符结尾的前缀的次数,next[i]是最长公共前后缀也是回溯距离。事实上这个也是 KMP对循环节处理部分的一个运用（回溯找
python_操作MySQL 初解 之__<类方法调用并 增-删-改-查>
文件一: 调用(sqls文件) 1 # 导入模块
2 import pymysql
3 from sqls import *
4 # 创建类
5 class KaoShi(object):
6
7 # 初始化
8 def __init__(self):
9 self.db = pymysql.connect(
10 host='localhost',
11
jQuery获取的dom对象和原生的dom对象有何区别
js原生获取的dom是一个对象，jQuery对象就是一个数组对象，其实就是选择出来的元素的数组集合，所以说他们两者是不同的对象类型不等价 原生DOM对象转jQuery对象 var box = document.getElementById('box')
var $box = $(box) jQuery对象转原生DOM对象 var $box = $('#box')
var box = $box[0]
vue自定义指令笔记
https://cn.vuejs.org/v2/guide/custom-directive.html 在vue中，有时候我们会把抽象的方法封装为一个自定义指令，多个地方共用 比如：拖拽指令 1 <div id="myChart1" class="myChart1" v-drag>
2 {{positionX}}
3 {{positionY}}
4 </div> 1 data () {
2 return {
3 positio
tp5实现Redis的简单使用
方法1： Controller <?php
namespace app\index\controller;
use think\Controller;
use think\session\driver\Redis;
class Index extends Controller
{
public function index()
{
$redis = new Redis();
if(is_null($redis->has(
shell编程规范及变量
shell编程规范及变量一、编写脚本的基本流程；1.shell脚本语言：帮助管理员实现批量化完成任务，结合计划任务实现自动化运维；2.编写脚本的流程：a.创建目录，集中存放脚本文件；b.编写脚本内容；vi脚本名.sh##编辑脚本文件#!/bin/bash##声明解释器#注释内容##可以注释些信息，方便后续查看命令及控制语句##脚本的核心内容:wq##保存文件c.赋予脚本文件执行权限：chmod+x
在工作中常用的Linux命令
前言 只有光头才能变强。 文本已收录至我的GitHub仓库，欢迎Star：github.com/ZhongFuChen… 之前写过一篇 《 在公司做的项目和自己在学校做的有什么区别？ 》不知道大家还有印象没有，里面提到了在工作中可能需要等上Linux服
javaIO-字符流
2、字符流 字符流 为什么出现字符流？ 一个字符经过编码后可能占用不同的字节数，字符和字节不是一一对应的关系,编码后的字符有可能变成数量不等的字节 使用字节流在操作文本文件的时候不是很方便，不能准确控制到底多少个字节对应一个字符？ 所以Java提供了专门用来操作字符的字符流（所以字符流只针对文本文件） 能准确的从流中 获取/放入 字符 字符集（编码方案）charSet ASCII：美国标准委员会制定，用一个字节的7位表示一个字符
ISO8859-1：欧洲，拉丁编码，用一个字节的8位表示一个字
网络编程[第一篇]基于tcp协议的套接字编程
将服务端-客户端的连接比作双方打电话的过程 一.客户端 主动的一方： 客户端实例化一个socket对象--> 主动像服务端发送连接请求--> (服务端接受请求后即可进行数据传输--> )请求成功后发送信息--> (服务端收到数据信息后反馈一个数据信息给客户端，确认操作成功--> )关闭进程 #### ——手机通话过程 买手机——>打电话——>说话(发信息)——>听对面说话(收信息)——>沟通完成后挂电话 import socket
#买手机 -- 套接字家族 | 端口协议
phon
ast.literal_eval（转）
eval函数在Python中做数据类型的转换还是很有用的。它的作用就是把数据还原成它本身或者是能够转化成的数据类型。那么eval和ast.literal_val()的区别是什么呢？本文将大家介绍关于Python中函数eval和ast.literal_eval区别的相关资料，需要的朋友可以参考下。 前言 众所周知在Python中，如果要将字符串型的list,tuple,dict转变成原有的类型呢？ 这个时候你自然会想到eval. eval函数在python中做数据类型的转换还是很有用的。它的作用
Harmonious Army
Harmonious Army 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each soldier should be in one of the two occupations, Mage or Warrior. There are
网络安全-主动信息收集篇第二章-之Netdiscover
专用于二层发现 可用于无限和交换网络环境 主动和被动探测 主动模式：netdiscover –i 网卡名 –r IP/网络位 / netdiscover –l IPList.txt 被动 netdiscover –p 缺点：主动arp容易触发报警 主动模式下：主动发起arp请求，等待其他主机回包 被动模式下：等待网络中有人发起arp包
今日推荐
周排行