码迷,mamicode.com
首页 > 编程语言 > 日排行
扩展欧几里得算法(exgcd)
Bezout定理: 对于任意整数a,b,存在一对整数x,y满足:a*x+b*y=gcd(a,b) 证明如下: 在欧几里得算法的最后一步:b=0,即:gcd(a,0)=a 对于b>0,根据欧几里得算法gcd(a,b)=gcd(b,a%b)。假设存在一对x,y满足:b*x+(a%b)*y=gcd(b,a ...
分类:编程语言   时间:2018-09-07 20:08:10    阅读次数:199
python-GIL、死锁递归锁及线程补充
一、GIL介绍 GIL全称 Global Interpreter Lock ,中文解释为全局解释器锁。它并不是Python的特性,而是在实现python的主流Cpython解释器时所引入的一个概念,CIL本质上就是一把互斥锁,将并发运行变成串行,以此来控制同一时间内共享数据只能被一个任务所修改,从而 ...
分类:编程语言   时间:2018-09-07 20:08:28    阅读次数:158
37道WEB前端开发面试题之JavaScript篇章!
参考: 《JavaScript》高级程序设计第21章:Ajax和Comet jQuery中Ajax操作 用法: 都能继承另一个对象的方法和属性,区别在于参数列表不一样 区别: Function.apply(obj, args) args是一个数组,作为参数传给Function Function.ca ...
分类:编程语言   时间:2018-09-07 20:09:03    阅读次数:211
springMVC控制器,处理器,映射器,适配器
前端控制器DispatcherServlet ...
分类:编程语言   时间:2018-09-07 20:09:21    阅读次数:153
向量篇_归并排序的实现及讨论
一、前言 归并排序由冯?诺依曼于1945年在EDVAC上首次编程实现,归并排序(mergesort)的构思朴实却亦深刻,作为一个算法既古老又仍不失生命力。在排序算法发展的历史上,归并排序具有特殊的地位,它是第一个可以在最坏情况下依然保持O(nlogn)运行时间的确定性排序算法。 时至今日,在计算机早 ...
分类:编程语言   时间:2018-09-07 20:10:10    阅读次数:213
python并发编程之多线程
一 什么是线程 在传统操作系统中,每一个进程都有一个地址空间,而且默认就有一个控制线程 线程顾名思义,就是一条流水线工作的过程,一条流水线必须属于一个车间,一个车间的工作过程是一个进程工作车间负责吧资源整合到一起,是一个资源单位,而一个车间内至少有一个流水线 进程只是用来把资源集中到一起,二线程才是 ...
分类:编程语言   时间:2018-09-07 20:11:02    阅读次数:159
旋转随机森林算法
当输入数据中存在非线性关系的时候,基于线性回归的模型就会失效,而基于树的算法则不受数据中非线性关系的影响,基于树的方法最大的一个困扰时为了避免过拟合而对树进行剪枝的难度,对于潜在数据中的噪声,大型的树倾向于受影响,导致低偏差(过度拟合)或高方差(极度不拟合)。不过如果我们生成大量的树,最终的预测值采 ...
分类:编程语言   时间:2018-09-07 20:11:11    阅读次数:265
Spring源码剖析依赖注入实现
Spring源码剖析——依赖注入实现原理 2016年08月06日 09:35:00 阅读数:31760 标签: spring 源码 bean 依赖注入 更多 个人分类: Java 2016年08月06日 09:35:00 阅读数:31760 标签: spring 源码 bean 依赖注入 更多 个人 ...
分类:编程语言   时间:2018-09-07 20:11:40    阅读次数:206
线程池(5)Executors.newScheduledThreadPool
例子1(scheduleAtFixedRate):延迟2秒后,每隔3秒执行1次 运行结果: 例子2(scheduleWithFixedDelay):延迟5秒后,每个任务执行完后延迟3秒在执行1次 运行结果: 本来是每隔3秒执行的,但是,由于某个任务处理时间过长,导致延后。本例是延后1秒,即4秒。 总 ...
分类:编程语言   时间:2018-09-07 20:11:50    阅读次数:289
JavaScript之预编译
javascript是一种解释性弱类型语言,在浏览器中执行时,浏览器会先预览某段代码进行语法分析,检查语法的正确与否,然后再进行预编译,到最后才会从上往下一句一句开始执行这段代码,简单得来说可以表示为三个步骤: 语法分析-->预编译-->解释执行; 先插入一段代码: 在理解预编译之前,我们需要首先理 ...
分类:编程语言   时间:2018-09-07 20:12:02    阅读次数:128
spring boot 集成logstash 日志
1、logstash 插件配置 logstash下config文件夹下添加 test.conf 文件内容: 启动logstash: ./logstash -f ../config/test.conf 暴露出端口4567接受日志 2、spring boot 配置一些文件发送日志即可 1)maven 依 ...
分类:编程语言   时间:2018-09-07 20:12:16    阅读次数:226
Unity shader实现水效果(折射,反射,波浪,1.菲尼尔,深度颜色)
整个实现过程,包括水面的UV流动,折射,反射,根据深度进行透明值处理等等 ...
分类:编程语言   时间:2018-09-07 20:12:28    阅读次数:1790
python 高级数据类型(列表 元祖 字典 字符串)
高级变量类型 目标 列表 元组 字典 字符串 公共方法 变量高级 知识点回顾 Python 中数据类型可以分为 数字型 和 非数字型 数字型 整型 ( ) 浮点型( ) 布尔型( ) 真 `非 0 数` —— 非零即真 假 `0` 复数型 ( ) 主要用于科学计算,例如:平面场问题、波动问题、电感电 ...
分类:编程语言   时间:2018-09-07 20:13:42    阅读次数:190
Python爬虫之ip代理池
ip代理池: 1,在各大网站爬去免费代理ip 2,检查ip可用 可用存入数据库1 3,在数据库1中拿出少量代理ip存入数据库2(方便维护) 3,定时检查数据库1和数据库2的代理数量,以及是否可用 4,调用端口 ...
分类:编程语言   时间:2018-09-07 20:15:23    阅读次数:185
GIL全局解释器锁、死锁递归锁、信号量、Event事件、线程Queue
GIL全局解释器锁 GIL本质就是一把互斥锁,和所有互斥锁本质一样,都是把并发运行变成串行,以此来控制同一时间内共享数据只能被一个任务修改,进而保证数据安全 保护不同的数据的安全,就应该加不同的锁。例如 IO模式下的就应该用多线程 (打开文件,time.sleep,输入输出等等),而计算相关的就是用 ...
分类:编程语言   时间:2018-09-07 20:43:07    阅读次数:288
[ZJOI2007]最大半连通子图 (Tarjan缩点,拓扑排序,DP)
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon ...
分类:编程语言   时间:2018-09-07 20:44:38    阅读次数:210
MogileFS与spring结合
一、通过Maven添加MogileFS的Java客户端驱动包 二、配置Bean 三、常用API 3.1 上传或者覆盖服务器上的文件 3.2 当然也可以指定类名,如: 3.3 从服务器上下载获取文件 3.4 删除服务器上的文件 3.5 修改服务器上的文件名字 3.6 获得服务器上文件的大小 3.7 检 ...
分类:编程语言   时间:2018-09-07 20:46:11    阅读次数:372
Java对象、类、消息和特性
面向对象编程基础 ? 对象 对象object就是变量和相关的方法的集合,其中变量表明对象的状态,方法表明对象所具有的行为。 对象是有状态(数据)和行为(功能)等内容的。例如:要说明一个学生,需要提供姓名、学号、出生日期、专业、兴趣爱好等,这些用于描述对象的数据元素称为对象属性。而学生的行为会包括注册 ...
分类:编程语言   时间:2018-09-07 20:47:27    阅读次数:174
C++ Primer-遍历小技巧
使用一下方法遍历较简单,且输出是占一行: 比起下面简单得多,下面输出是一个数字一行: ...
分类:编程语言   时间:2018-09-07 21:10:36    阅读次数:148
Java编程MapReduce实现WordCount
Java编程MapReduce实现WordCount 1.编写Mapper package net.toocruel.yarn.mapreduce.wordcount; import org.apache.hadoop.io.IntWritable; import org.apache.hadoop ...
分类:编程语言   时间:2018-09-07 21:11:48    阅读次数:286
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!