2018年07月_weixin_30396699

转载 AC自动机-模板

1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 5 using namespace std; 6 7 const int _N = 1000000; 8 9 int rt = 1, TrieCnt = 1;10 queue&...

2018-07-31 23:26:00 47

转载 python + lisp hy的新手注记1

想在python里用lisp方言hy的目的： 1 用lisp去parse 包含 “数据+简单if控制流（代码、AST）”的配置文件，或者说用包含s-exp的.hy文件作为这类配置文件的实现（而不是用yml）　　以下引自编程珠玑徐宥的blog https://blog.youxu.info/2010/02/10/lisp-and-ai-2/FORTRAN 基本上是围绕数组建立的，...

2018-07-31 16:21:00 267

转载【设计模式】设计模式随笔索引

设计模式随笔索引【设计模式】综述【设计模式】【结构型模式】适配器模式【设计模式】【创造型模式】单例模式【设计模式】【行为型模式】模板模式【设计模式】【行为型模式】策略模式【设计模式】【行为型模式】观察者模式【设计模式】【应用】使用模板方法设计模式、策略模式处理DAO中的增删改查【设计模式】【行为型模式】观察者模式【设计模式】【结构型模式】装饰器模式转载于:htt...

2018-07-31 14:39:00 39

转载 Network（POJ3694+边双连通分量+LCA）

题目链接：http://poj.org/problem?id=3694题目：题意：给你一个n个点m条边的无向连通图，进行q次操作，每次操作在u和v之间加一条边，问每次操作之后“桥”的数量。思路：先tarjan预处理出初始状态“桥”的数量cnt，并进行标记，对于每次操作，进行lca查询，将u和v之间的桥的数量num统计好，并消除标记，结果就是cnt-num。代码实现...

2018-07-31 10:58:00 54

转载 WebService小白学习之 CXF添加拦截器，自定义拦截器 (6)

上篇WebService小白学习之处理一些Map等复杂类型本篇为CXF添加拦截器，自定义拦截器。实现过程：1、在服务端项目Server.java添加日记拦截器package com.gx.server;import org.apache.cxf.interceptor.LoggingInInterceptor;import org.apache.cxf.inter...

2018-07-31 08:42:00 70

转载内部排序->归并排序->2-路归并排序

文字描述　　假设初始序列有n个记录，则可看成是n个有序的字序列，每个字序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列；再两两归并，…, 如此重复，直到得到一个长度为n的有序序列为止，这种排序方法称为2-路归并排序。示意图算法分析　　2-路归并排序的时间复杂度为nlogn；　　2-路归并排序需要至少同待排序序列同等大小的辅助空间；　　与...

2018-07-30 18:09:00 258

转载读《图解HTTP》

关于HTTP的知识，七七八八也了解过一些，总觉得很零散。如果去翻看三卷本的TCP/IP的话，倒是大而全了，关键是，看得下去么？某天看到有人推荐这么一本书《图解HTTP》，说浅显易懂而又不失风趣。翻了一下确实如此，于是来作个笔记。1. 简介目前主流的HTTP协议版本是1997年1月公布的1.1，最初的标准是RFC2068，之后发布了修订版RFC2616. 而新一代2.0正在制订中。现在HT...

2018-07-30 17:55:00 53

转载 VMware与Centos系统安装

VMware与Centos系统安装今日任务1.Linux发行版的选择2.vmware创建一个虚拟机(centos)3.安装配置centos74.xshell配置连接虚拟机(centos)下载centos系统ISO镜像要安装centos系统，就必须得有centos系统软件安装程序，可以通过浏览器访问centos官网http://www.centos....

2018-07-29 20:21:00 49

转载 Doubles ZOJ1760

首先使用一个数组来存储输入，当输入0时停止存储，然后使用一个二重循环来统计doubles的数目. 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main(void){ 5 int a[15],b,i=0,j,k,cnt=0; 6 while(scan...

2018-07-29 15:51:00 71

转载 P1297 [国家集训队]单选错位

题目背景原《网线切割》请前往P1577题目描述gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对 ∑i=1n1ai\...

2018-07-28 21:37:00 52

转载 iOS Xcode 小技巧，提升理解查询能力，Command + 点击鼠标右键 Jump to Definition等

前言：介绍下Xcode 小技巧，以及一下快捷键，让你调试程序更加出类拔萃，安排！Command + 点击鼠标右键 Jump to Definition，可能你平时也在用，但是你明白全部的用法吗，试试command+点击鼠标左键

2018-07-27 14:00:00 372

转载 vue项目打包后图片路径问题

当用vue-cli自动构建项目后，有两种运行方法，分别是：npm run dev : 提供一个开发的环境，自动热更新，资源使用绝对路径，所以可以正常看到背景图片。npm run build : 打包项目，资源使用相对路径，所以会出现路径错误问题。绝对路径：从盘符开始的路径，如：C:\windows\system32\cmd.exe相对路径：从当前路径开始的路径我项目中静...

2018-07-27 11:53:00 567

转载基于springMVC的websocket

pom.xml  <dependency> <groupId>org.springframework</groupId> <artifactId>spring-websocket</artifactId...

2018-07-27 11:23:00 114

转载常用算法之----堆排序

堆排序　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号，将...

2018-07-27 10:58:00 44

转载 2018 hdu 多校第二场

因为3点半才来(其实是3点50，刚刚到酒店就开始了= =队友也是一个那时刚刚睡醒= =1003 BPM136实际上一个连通块的贡献是max(odd_deg_num/2,1),，因为你可以连接虚边，让他们度数为奇数的节点个数少于等于2，然后每条路径只有两端的点度数为1，其他的都是2，那么贡献就得证了其他的欧拉回路搞搞就好了odd忘记clear()疯狂RE半小时= =边正负搞反了W...

2018-07-26 23:15:00 62

在 Linux系统中,对于多核的ARM芯片而言,在Biotron代码中,每个CPU都会识别自身ID,如果ID是0,则引导Bootloader和 Linux内核执行,如果ID不是0,则Biotron一般在上电时将自身置于WFI或者WFE状态,并等待CPU0给其发CPU核间中断或事件(一般通过SEV指令)以唤醒它。一个典型的多核 Linux启动过程如图20.6所示。被CPU0唤醒的CPUn可以在运行...

2018-07-26 14:26:00 476

转载 IntersectionObserver简介

写在前面在移动端，有个很重要的概念，叫做懒加载，适用于一些图片资源特别多，ajax数据特别多的页面中，经常会有动态加载数据的场景中，这个时候，我们通常是使用监听scroll或者使用setInterval来判断，元素是否进入视图，其中scroll由于其特别大的计算量，会有性能问题，而setInterval由于其有间歇期，也会出现体验问题。1. 关于IntersectionObserver...

2018-07-26 14:07:00 157

转载 Python基础2

列表的使用　首先创建一个列表，下面我们就使用这个列表：name=["哈哈","呵呵","嘿嘿","嘻嘻",["111","222"]]　　列表的删除　　　　其中包含3种删除方式，1.根据列表名删除,　　　　　　　　　　　　　　2.根据列表位置删除,　　　　　　　　　　　　　　3.删除末尾的信息1 name.remove("哈哈")2 del name[0...

2018-07-25 18:36:00 38

转载 QT生成的exe在其他电脑打开

首先说一下我的开发的平台：vs2017+QT5.9　　我们首先先用release版本来编译一下程序，然后我们得到了一个exe程序但是这个程序是不能脱离你的平台，甚至是不能脱离你所在的文件夹，这是因为它需要许多其他的文件来支持它的运行，我们不用一个一个的将它需要的文件一一复制粘贴QT就提供了这么一个工具，下面我们来讲一下句提的步骤：首先我们可以看到图中的QT 5,9,2 这个是QT给我...

2018-07-25 15:32:00 109

转载 [BZOJ1009][HNOI2008]GT考试

题目描述阿申准备报名参加 GT 考试，准考证号为 NNN 位数 X1,X2…Xn(0≤Xi≤9)X_1,X_2…X_n(0\le X_i\le9)X1,X2…Xn(0≤Xi≤9) ，他不希望准考证号上出现不吉利的数字。他的不吉利数学 A1,A2…Am(0≤Ai≤9)A_1,A_2…A_m(0\le A_i\le 9)A1,A2…Am(0≤Ai≤9) 有 MMM 位，不出现...

2018-07-25 11:50:00 75

转载 linux~mysql~安装、卸载及使用命令

linux安装mysql：www.runoob.com/mysql/mysql-install.htmllinux卸载mysql：https://www.cnblogs.com/taomylife/p/7234925.htmlubuntu安装mysql：https://www.linuxidc.com/Linux/2017-06/144805.htmubuntu卸载mysql：--...

2018-07-25 09:24:00 82

转载 lenovo ideapad 500s 安装GENTOO 4.14.52备忘--ath10k ,systemd, nvidia optimus

在lenovo ideapad 500s 安装GENTOO，有几个问题，记录一下，希望以后有能力了，再处理。1.硬件#lspci00.02.0 VGA ....intel Corporation HD graphics 520(rev07)01:00.0 3D controller:NVIDIA Corporation GK208M(Geforce 920M)(rev a1)0...

2018-07-24 14:08:00 121

转载 4066

4066包含4个模拟双向开关，每个开关都有一个高电平有效使能输入（A）和两个输入/输出（X和Y）。当使能输入设置为高电平时，X和Y端子通过低阻抗连接;这是对的条件。当使能为低时，X和Y之间存在高阻抗路径，并且开关关闭。4066是针兼容于4016，但有一个显著下部上的阻抗和更恒定的电阻，在整个输入电压范围内。因此，在大多数情况下，4066优于4016转载于:https://www.cnblo...

2018-07-23 18:18:00 1255

转载简单Maven Dos命令语句

　　简单Maven Dos命令语句：　　打包：mvn package　　编译：mvn compile　　编译测试程序：mvn test-compile　　清空：mvn clean　　运行测试：mvn test　　生成站点目录: mvn site　　生成站点目录并发布：mvn site-deploy　　安装当前工程的输出文件到本地仓库: mvn instal...

2018-07-23 16:42:00 60

转载 ERROR in xxx.js from UglifyJs

在打包项目的时候，出现如下的错误：经过搜索找到原因：这是因为webpack在打包vue文件时没有成功转换ES6的语法。解决方案解决方法很简单，加入babel-preset-es2015插件即可，1. 安装依赖如下：$ npm install --save-dev babel-preset-es20152.修改【webpack.config.js】配置文件...

2018-07-23 15:13:00 211

转载泛型基础

　　泛型是CLR和编程语言提供的一种特殊机制，它可以支持代码重用。　　我们在编写程序的时候，经常会遇到两个模块的功能非常相似，只是一个处理int类型的数据一个处理string数据，或者其他自定义的数据类型，而c#中的类型是强类型，我们不得不写多个方法分别处理不同的带护具类型，那么有没有一种办法，在方法中传入通用的数据类型，这样只要实现一个方法就可以了？泛型这种机制就是为了就是这个问题的解决方案...

2018-07-22 15:02:00 50

转载 [LeetCode] 98. Validate Binary Search Tree_Medium

Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keysless thanthe node's key.Th...

2018-07-22 09:50:00 74

转载闪动的Label控件

带闪动效果带控件，目前只有Label，以后会逐步增加，如果有好看带效果也欢迎您带加入。如果可能，请在github中star，您的支持是我继续完善的动力，非常感谢.测试环境：Xcode 5.0，iOS 4.3以上 https://github.com/JJMM/CUSMaskView支持中文其它开源程序：https://github.com/JJMM/CUSSenderhttps://g...

2018-07-22 09:43:00 57

转载 UOJ274 [清华集训2016] 温暖会指引我们前行【LCT】【最大生成树】

题目分析：差评，最大生成树裸题。hack数据还卡常。代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 402000; 5 6 struct LCT{ 7 int fa[maxn],lazy[maxn],ch[maxn]...

2018-07-21 18:57:00 44

转载 element ui 的Notification通知如何加 a 标签和按钮，并弹多个

前言：工作中需要在页面右下角弹出很多个提醒框，提醒框上有一个可点击的a标签，并有一个按钮，同时还需要一次性关闭所有的弹出框。转载请注明出处：https://www.cnblogs.com/yuxiaole/p/9344642.html解决方案　　由于一次需要弹出多个弹出框，互不影响，所以我采用 element ui 的Notification 通知，但是又要加a标签，又要加按钮，所...

2018-07-21 14:38:00 1523

转载 HDU 4638Group （莫队）

GroupProblem DescriptionThere are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we se...

2018-07-20 19:55:00 65

转载 Java--工厂模式

一：什么是工厂模式　　我的理解：是一个特殊的产品的功能工厂　　官方理解：实例化对象，用工厂方法代替new操作二：工厂模式作用　　因为工厂模式相当于创建实例对象的new，我们经常要根据类Class生成实例对象，如 A a = new A（）；工厂模式也是用来创建实例对象的，虽然会多做一些工作，但是好处在于会给系统带来更大的可扩展性和尽量少的修改三：应用场景：　　比如...

2018-07-19 21:05:00 60

转载 Nginx 功能模块

一.Nginx 核心功能模块Nginx 核心功能模块负责 Nginx 的全局应用，主要对应主配置文件的 Main 区块和 Events 区块，这里有很多 Nginx 必须的全局参数配置。Nginx 核心功能模块详情：英文链接中文链接实例：user nginx nginx;worker_processes auto;error_log logs/er...

2018-07-19 18:35:00 51

转载基于websocket的netty demo

前面2文基于http的netty demo基于socket的netty demo讲了netty在http和socket的使用，下面讲讲netty如何使用websocketwebsocket是html5提出来的一个东西，功能很强大，可以支持长连接，实现服务器向客户端的通信，这里不做过多的介绍，只说说netty如何使用websocket作为协议来通信这里采用表单提交的时候，使用we...

2018-07-19 17:39:00 60

转载 oracle的spool功能

如果表table1和table2中id值相等，那么用table1中的value值更新table2中的value值。下面是通过spool功能生成update语句脚本，可以创建*.sql脚本执行下面命令或者直接复制在command命令行执行。-------------------------------------------------------------------------set ...

2018-07-19 16:58:00 98

转载 git 的 alias 设置

git 内置了 alias 方法，可以提高git使用效率，例如git config --global alias.br branch　　执行上面命令，就是把 git branch 缩写成 git br远程分之拉取git checkout --track origin/feature/20180719_2558325_code-opt_1转载于:ht...

2018-07-19 10:22:00 111

转载 Powershell如何在Start-Job的Scriptblock里传参？

　　如何在Start-Job的Scriptblock里传参?　　方法1：　　利用本地变量，从一个可扩展的字符串，使用[scriptblock]::create方法创建脚本块：　　$v1 = "123"　　$v2 = "asdf"　　$sb = [scriptblock]::Create("Write-Host 'Values are: $v1, $v2'")　　$job =...

2018-07-19 10:20:00 156

转载 R 安装包遇到问题（一） loadNamespace()里算'rJava'时.onLoad失败了 rJava 包的安装与载入...

> library(xlsx)Error: package or namespace load failed for ‘xlsx’: loadNamespace()里算'rJava'时.onLoad失败了，详细内容：调用: fun(libname, pkgname) 错误: JAVA_HOME cannot be determined from the Regist...

2018-07-19 09:56:00 7667

转载爬虫_豆瓣电影top250 （正则表达式）

一样的套路，就是多线程还没弄 1 import requests 2 import re 3 import json 4 5 headers = 'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/65.0.3325.181 Safari/537.36...

2018-07-18 10:02:00 371

转载 5.Qt模块简介

Qt 5 与 Qt 4 最大的一个区别之一是底层架构有了修改。Qt 5 引入了模块化的概念，将众多功能细分到几个模块之中。Qt 4 也有模块的概念，但是是一种很粗的划分，而 Qt 5 则更加细化。本节主要对 Qt 5 的模块进行一个简单的介绍，以便以后大家需要哪些功能的时候知道到哪个模块去寻找。Qt 5 模块分为Essentials Modules 和Add-on Modules 两部...

2018-07-17 22:04:00 89

空空如也

空空如也