Dijkstra--The Captain
*传送 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 先给一段证明：给定三个x值，x1<x2<x3。可得x2-x1<x3-x2<x3-x1，对于最小费用，很明显只有x2-x1是有用的。对y同理，同时要注意我们不能把x和y两者混谈，因为具有矛盾性和不确定性（反正感觉很麻烦，自说自话）。由此我们得到了一个思路，分层图x和y跑一次最短路（说的有点简略，但是思路自我感觉还是很明确的）。首先两个cmp函数对n个点
jq cookie插件存用户名密码和自动填写，懒人专用(笔记）
引入cdn
function saveUserInfo() {
console.log("saveUserInfo cookie!")
//使用cookie记住账号密码 （单纯的不想每次都手写了）, 登录成功时调用
if ($("#remember_account").prop("checked") == true) {
var account_sid = $("#account_sid").val();
PAT-二叉树遍历-DFS-BFS相关问题解决方案整理
如何建树？ 方式一（二叉树） dfs使用root左右指针建立树节点关系，返回根节点root 方式二（二叉树） dfs使用二维数组，int nds[n][2]，如：nds[i][0]表示i节点的左子节点，nds[i][1]表示i节点的右子节点 方式三（树） dfs使用邻接表保存树节点关系，vector nds[n]，如：nds[i][j]表示节点i的子节点j 序列转换 前序后序转中序 后序倒数第一个节点为根root，root在前序中为第一个节点 后序倒数第二个节点为root的右子树的根节点rig
TTStand 基础知识[8] Build-In StepTypes(3)
Build-In Step Types的最后一篇，前面两篇的连接如下: TestStand 基础知识[7] Build-In StepTypes(2) TestStand 基础知识[6] Build-In StepTypes(1) 按照惯例先贴下Build-In Step Types图 1.Synchronization Steps
Linux常用命令（1）查询命令信息
我的Linux学习笔记（3） 终端命令的基本格式 command [ -options] [parameter] 说明： command ：命令名，即相对应功能的英文单词或其缩写 + -options ：选项，对命令的补充 parameter ：命令的参数，可以是若干个 []代表可选，即可以有也可以没有 1.help 格式 command --help 即 显示 command 的帮助信息 2.man 格式 man command 即 查看 command的使用手册 man 是 manual的
2月15日-寒假进度015
情感分析搜了好多资料，最后找了一个算法，snownlp 功能很强大，通过训练人工分的好评和差评的文件，得到训练模型，之后从0-1打分，准确率在80%以上，哈哈哈，开心，就他了，
Web API 接口
目录 接口 开发阶段接口测试工具 接口文档 Restful 接口规范 接口 接口概念：前台与后台进行信息交互的媒介 - url链接 接口组成： url 链接 - 长得像返回数据的url链接 请求方式 - get(查)、post(增)、put(整体改)、patch(局部改)、delete(删) 请求参数 - 拼接参数、数据包参数(urlencoded、form-data、json) 响应结果 - 响应的 json 或者 xlm 数据 开发阶段接口测试工具 Postman 接口文档 为什么要写接口
静态方法不能调用非静态变量，非静态方法可以引用静态变量
为什么静态方法不能调用非静态变量，非静态方法可以引用静态变量？ 理由很简单，静态方法不属于对象，是属于类的，是不需要实例化的，而非静态变量是属于对象的，需要先实例化。在一个类的静态成员中去访问其非静态成员之所以会出错是因为在类的非静态成员不存在的时候类的静态成员就已经存在了，访问一个内存中不存在的东西当然会出错。 相反，非静态方法是可以引用静态变量的。 因为静态变量是存储在静态内存单元内，可以直接用类进行调用，也可以用实例化的对象对其引用。所以非静态方法是可以引用静态变量的。 只有一种情况下
任务7选配CPU，展示选配CPU的过程，解读CPU的性能参数
心态解读：计算机和人一样，都需要有一颗厚道的心！什么才是厚道？厚道，是看不见的道德。这颗心能够在任何时候，都能够保持稳定的运行。厚道，最有味道的人格，有力量，但不张扬。厚德载物，张弛有道！ 本次任务描述：重点解读兼容与接口的搭配技术,展示选配CPU的过程，解读CPU的性能参数。 读者可以根据任务思维导图，了解内容： 任务实施过程： 概念：CPU负责计算机系统指令执行、运算、数据存储、传送、输入输出控制。是最核心的硬件，选配CPU就是对计算机应用的定位。 一、第一个问题，对应应用需求，完成CPU
requests模块高级.ipynb、获取cookie、代理操作、代理池、爬西刺免费代理IP、爬雪球网、模拟登陆古诗文网、验证码的识别、进程(multiprocessing)中的线程(dummy)、协程、多任务、flask_server、单线程+多任务异步协程在爬虫中的应用、
- HttpConnectinPool: - 原因： - 1.短时间内发起了高频的请求导致ip被禁 - 2.http连接池中的连接资源被耗尽 - 解决： - 1.代理 - 2.headers中加入Conection：“close” - 代理：代理服务器，可以接受请求然后将其转发。 - 匿名度 - 高匿：啥也不知道 - 匿名：知道你使用了代理，但是不知道你的真实ip - 透明：知道你使用了代理
Django_Setings
"""
Django settings for untitled1 project.
Generated by 'django-admin startproject' using Django 3.0.3.
For more information on this file, see
https://docs.djangoproject.com/en/3.0/topics/settings/
For the full list of settings and their values,
求大佬帮解决一个问题：
如图： 问题： ideal新建了maven项目以后点击图中1处刷新，但是缺少dependencies文件夹如图中2处，图中3处一直显示在running，并且图中4处不显示src和webapp文件夹，怎么解决，已经困扰好久了谢谢！
Codeforces Round #606 (Div. 2) - E. Two Fairs(割点+dfs)
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 500010;
typedef long long ll;
struct node {
int to, nex;
};
node edge[2 * N];
int t, n, m, a, b, cnt, head[N];
int dfn[N], timing, pcut[N];
int cn
A1106 Lowest Price in Supply Chain (25分)
一、技术总结 这次出现最大的问题，就是出现莫名错误，原因是因为在函数中的变量，除了要定义为全局变量外，同时也应该初始化。很难发现重大错误。 二、参考代码 #include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
struct node{
vector<int> child;
}Node[maxn];
int n;
double p, r;
int num = 0;//记录价格最低的销售商数量
int l
shell脚本自学系列（3）：shell编程基本语法简介
https://blog.csdn.net/hudashi/article/details/6877351 一、基本语法 1.1、shell文件开头 shell文件必须以下面的行开始（必须方在文件的第一行）： !/bin/sh 符号#!用来告诉系统它后面的参数是用来执行该文件的程序。在这个例子中我们使用/bin/sh来执行程序。 当编辑好脚本时，如果要执行该脚本，还必须使其可执行。 要使脚本可执行： 运行chmod +x filename 这样才能用./filename 来运行 1.2 注释
__new__与__init__
1.构造方法包括创建对象和初始化对象，在python当中，分为两步执行：先执行__new__方法，然后执行__init__方法； 2.__init__是当实例对象创建完成后被调用的，然后设置对象属性的一些初始值。 3.__new__是在实例创建之前被调用的，因为它的任务就是创建实例然后返回该实例，是个静态方法。 总结：也就是，__new__在__init__之前被调用，__new__的返回值（实例）将传递给__init__方法的第一个参数，然后__init__给这个实例设置一些参数。 例如：
tarjian（求最短距离）
http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一颗n个节点，n-1边且有距离（带权），m次询问，问两点间最短距离。 解法：记录每一个节点到根节点（默认为1）距离，u、v两点距离为dis[u]+dis[v]-2*dis[fa]. //#include<bits/stdc++.h>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#incl
今日推荐
周排行