码迷,mamicode.com
首页 > 2017年01月22日 > 全部分享
[算法整理]树上求LCA算法合集
1#树上倍增 以前写的博客:http://www.cnblogs.com/yyf0309/p/5972701.html 预处理时间复杂度O(nlog2n),查询O(log2n),也不算难写。 2#st表(RMQ) 首先对一棵树进行dfs,得到欧拉序列,记录下每个节点的第一次出现位置。 (先序遍历这棵 ...
分类:编程语言   时间:2017-01-22 22:43:30    阅读次数:585
禁止浏览器自动填写
参考:司徒正美 http://www.cnblogs.com/rubylouvre/p/5109300.html 禁止浏览器自动补全,使用 autocomplete="off" 浏览器记住密码的效果 方法:打破用户名密码的结对关系,<span style="color:red; font-size: ...
分类:其他好文   时间:2017-01-22 22:44:01    阅读次数:257
EntityFramework Core Raw Query再叙注意事项后续
前言 话说通过EntityFramwork Core进行原始查询又出问题,且听我娓娓道来。 EntityFramework Core Raw Query后续 当我们进行复杂查询时我们会通过原始查询来进行,我们定义如下ViewModel 我们接着在Blog仓储接口中定义如下接口 接着我们实现其接口 然 ...
分类:其他好文   时间:2017-01-22 22:42:05    阅读次数:376
asp.net练习②——Paginaton无刷新分页
aspx代码: aspx.cs代码: asmx代码: SQL存储过程: 效果截图: 源代码链接:http://pan.baidu.com/s/1sl8OySH ...
分类:Web程序   时间:2017-01-22 22:43:17    阅读次数:300
大数据风控模型
基本流程: 数据收集、数据建模、构建数据画像、风险定价。 数据收集:网络行为数据、企业服务范围内行为数据、用户内容偏好数据、用户交易数据、授权数据源、第三方数据源、合作方数据源、公开数据源。 数据建模:文本挖掘、自然语言处理、机器学习、预测算法、聚类算法。 数据画像:基本属性、购买能力、行为特征、兴 ...
分类:其他好文   时间:2017-01-22 22:40:47    阅读次数:235
PHP 数组
php数组分两组一种索引数组一种关联数组 索引数组 $arr[1]="a"$arr[2]="b"$arr[3]="c" $arr[one]="a"$arr[two]="b"$arr[three]="c" 1》 { } []都可以2 其中one 加单引号 双引号 不加也可以但是效率 很多低8倍$arr ...
分类:编程语言   时间:2017-01-22 22:42:00    阅读次数:254
461. Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calcul ...
分类:其他好文   时间:2017-01-22 22:40:27    阅读次数:268
关于list,字符串的小记录
1.关于操作list的命令: a.append("hi") 这个可以在list的最后一项加上个这个字符串"hi" del a[3] 删去list中的三号元素,其他元素自动提前 使用中试过a=a.append("hi")试图在在a中添加一项,但再print却得到NULL。 原因应该是这两个都是命令,只 ...
分类:其他好文   时间:2017-01-22 22:40:14    阅读次数:213
iframe
首先使用$ionicModal创建一个弹出层可以覆盖整个页面,具体就看大家的业务需求了在modal中加入如下的代码: <ion-modal-view> <ion-header-bar align-title="center" class="bar-positive"> <div class="but ...
分类:其他好文   时间:2017-01-22 22:41:16    阅读次数:238
snagit12个人爱好
...
分类:其他好文   时间:2017-01-22 22:40:47    阅读次数:238
ssm框架搭建(上)
前言 之前也说过,工作做的开发都是基于公司现有的框架,心里很没底。所以一直想自己能够搭建出ssm框架。经过多次尝试,终于成功了。这边文章将从两个方面进行,一是框架搭建,二是简单的增删查改。 正文 1.环境搭建 这里采用现在流行的maven方式,而是将需要的jar放在web_inf\lib下面了。 直 ...
分类:其他好文   时间:2017-01-22 22:40:38    阅读次数:285
限制input输入类型(多种方法实现)
转自 http://blog.csdn.net/txqd1989/article/details/51697585 1.只能输入和粘贴汉字 <input onkeyup="value=value.replace(/[^\u4E00-\u9FA5]/g,'')" onbeforepaste="clip ...
分类:其他好文   时间:2017-01-22 22:40:18    阅读次数:287
linux-设置环境变量-export
Linux export命令用于设置或显示环境变量。 在shell中执行程序时,shell会提供一组环境变量。export可新增,修改或删除环境变量,供后续执行的程序使用。export的效力仅及于该次登陆操作。 语法 -f 代表[变量名称]中为函数名称。 -n 删除指定的变量。变量实际上并未删除,只 ...
分类:系统相关   时间:2017-01-22 22:39:09    阅读次数:262
linux-后台运行程序-nohup
语法格式: nohup 命令 & (日志输出到当前目录nohup.out) nohup 命令 & >> 文件 (日志输出到文件) ...
分类:系统相关   时间:2017-01-22 22:36:03    阅读次数:261
转载:进程退出状态--waitpid status意义
最近遇到一个进程突然退出的问题,由于没有注册signalhandler所以没有捕捉到任何信号。 但是从log中看到init waitpid返回的status为0x008b,以前对status不是很了解,下面的文章对status有比较全面的介绍。 转至http://tsecer.blog.163.co ...
分类:系统相关   时间:2017-01-22 22:37:27    阅读次数:303
NLP系列(4)_朴素贝叶斯实战与进阶(转)
http://blog.csdn.net/han_xiaoyang/article/details/50629608 作者: 寒小阳 && 龙心尘 时间:2016年2月。 出处:http://blog.csdn.net/han_xiaoyang/article/details/50629608 ht ...
分类:其他好文   时间:2017-01-22 22:35:47    阅读次数:489
[题解]LCA练习+部分算法复习 2017.1.22
第一题就LCA即可。不过推荐用Tarjan(最快,常数很小)。然后Tarjan的时候顺便就出一个dist[i],表示i节点到根节点的距离。求出了LCA,那么两点间的距离就为dist[u] + dist[v] - 2 * dist[lca]。 Code 1 #include<iostream> 2 # ...
分类:编程语言   时间:2017-01-22 22:35:01    阅读次数:379
807条   上一页 1 2 3 4 5 6 7 ... 48 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!