码迷,mamicode.com
首页 > 编程语言 > 日排行
算法集锦(四)
归并排序 归并排序算法实现: #include<stdio.h> #include<stdlib.h> #define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 ) typedef int ElementType; void ...
分类:编程语言   时间:2018-02-24 10:45:31    阅读次数:196
Spring Cloud云服务架构 - commonservice-eureka 项目构建过程
我们针对于HongHu cloud的eureka项目做以下构建,整个构建的过程很简单,我会将每一步都构建过程记录下来,希望可以帮助到大家: 1. 创建一个名为particle-common-eureka的maven项目,继承particle-commonservice,具体的pom.xml配置文件如 ...
分类:编程语言   时间:2018-02-24 10:46:29    阅读次数:232
linux可重入、异步信号安全和线程安全
一 可重入函数 当一个被捕获的信号被一个进程处理时,进程执行的普通的指令序列会被一个信号处理器暂时地中断。它首先执行该信号处理程序中的指令。如果从信号处理程序返回(例如没有调用exit或longjmp),则继续执行在捕获到信号时进程正在执行的正常指令序列(这和当一个硬件中断发生是所发生的事情相似。) ...
分类:编程语言   时间:2018-02-24 10:47:11    阅读次数:170
java中阻止类的继承
1.使用final来修饰类 final表示这个类是继承树的末端,不能被继承。 2.将类的构造方法声明为private的,再提供一个static的方法来返回一个类的对象。 JAVA语言要求继承时必须在构造器里的第一行来调用(call)超类(super class)的构造器。 这个是启动继承特征所必须的 ...
分类:编程语言   时间:2018-02-24 10:47:57    阅读次数:182
BSGS 算法
求解 A^x ≡ B mod C C是质数 的最小非负整数解 证明:A^x ≡ A^(x%φ(C)) mod C A^(x%φ(C)) ≡ A^(x-k*φ(C)) ≡ (A^x)/ A^(k*φ(C)) ≡ A^x mod C 所以枚举的话,x只需要枚举[0,φ(c)-1] 若x在[0,φ(C)- ...
分类:编程语言   时间:2018-02-24 10:48:35    阅读次数:174
springboot 全局异常处理
springboot 全局异常处理 研究了半天springboot的全局异常处理,虽然还是需要再多整理一下,但是对于常见的404和500足以可以区分开,能够根据这两个异常分别处理 首先配置视图解析路径 spring.mvc.view.prefix=/WEB INF/ spring.mvc.view. ...
分类:编程语言   时间:2018-02-24 10:48:51    阅读次数:145
R语言-主成分分析
1.PCA 使用场景:主成分分析是一种数据降维,可以将大量的相关变量转换成一组很少的不相关的变量,这些无关变量称为主成分 步骤: 案例:从USJudgeRatings数据集中有11个变量,如何去减化数据(单个主成分分析) 1.使用碎石图确定需要提取的主成分个数 结论:在特征值大于1的的点附近,都表明 ...
分类:编程语言   时间:2018-02-24 10:49:28    阅读次数:308
Python学习19:函数和变量 Function and variables
定义一个简单的函数,调用函数输出不同的内容#-*-coding:utf-8-*-#因为有中文注释,为了防止脚本在运行的时候提示编码错误,在脚本中需要加入上面一行代码。#定义一个函数,使用格式化字符串输出函数中参数的值defcheese_and_crackers(cheese_count,boxes_of_crackers):print"Youhave%dcheeses!"%cheese_count
分类:编程语言   时间:2018-02-24 10:49:51    阅读次数:166
python @property装饰器
@property装饰器 @property装饰器就是负责把一个方法变成属性调用把一个getter方法变成属性,只需要加上@property就可以了,此时,@property本身又创建了另一个装饰器@score.setter,负责把一个setter方法变成属性赋值class Student(obje ...
分类:编程语言   时间:2018-02-24 10:50:09    阅读次数:187
python爬虫_入门
本来觉得没什么可写的,因为网上这玩意一搜一大把,不过爬虫毕竟是python的一个大亮点,不说说感觉对不起这玩意基础点来说,python2写爬虫重点需要两个模块,urllib和urllib2,其实还有re先介绍下模块的一些常用功能urllib.urlopen('http://xxx.xxx.xxx') ...
分类:编程语言   时间:2018-02-24 10:50:18    阅读次数:169
《深入理解java虚拟机》笔记(6)内存分配与回收策略
一、垃圾回收日志说明 [GC[DefNew: 7307K->494K(9216K), 0.0043710 secs] 7307K->6638K(19456K), 0.0044894 secs] [Times: user=0.02 sys=0.00, real=0.01 secs] 1、日志开发的“[ ...
分类:编程语言   时间:2018-02-24 11:41:09    阅读次数:175
回溯法 - 数据结构与算法
1.回溯法算法思想: 定义: 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用:有许多问题,当需要找出它的解 ...
分类:编程语言   时间:2018-02-24 11:41:30    阅读次数:155
Python面向对象篇(2)-继承
在发表本篇随笔的时候,距离上一次发已经有一个多月了,很多朋友私信我为什么不持续更新了,在这里先跟大家说声抱歉。因为年底的工作较为繁重,实在分不出精力,更重要的也是在思考后面进阶的部分要按怎样的顺序写,对于初学者来说更友好,更容易理解,希望我的文章能帮到更多的喜欢python,想要学习python的人 ...
分类:编程语言   时间:2018-02-24 11:41:48    阅读次数:204
迪杰斯特拉Dijkstra算法介绍
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外,引进两个集合S和U。S ...
分类:编程语言   时间:2018-02-24 11:42:03    阅读次数:150
拓扑排序介绍
拓扑排序介绍 拓扑排序(Topological Order)是指,将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说,可能理解起来比较抽象。下面通过简单的例子进行说明! 例如,一个项目包括A、B、C、D四个子部分来完成,并且A依赖于 ...
分类:编程语言   时间:2018-02-24 11:42:28    阅读次数:227
prim算法
一个连通图的生成树是一个极小的连通子图,它包含图中全部的顶点(n个顶点),但只有n-1条边。 最小生成树:构造连通网的最小代价(最小权值)生成树。 prim算法在严蔚敏树上有解释,但是都是数学语言,很深奥。 最小生成树MST性质:假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u ...
分类:编程语言   时间:2018-02-24 11:42:41    阅读次数:160
Python搭配unittest
unittest是Python的单元测试框架, 类似于Java里面的TestNG。 ...
分类:编程语言   时间:2018-02-24 11:42:54    阅读次数:173
selenium+Python元素定位
自动化只要掌握四步操作:获取元素,操作元素,获取返回结果,断言(返回结果与期望结果是否一致),最后自动出测试报告。 元素定位在这四个环节中是至关重要的,如果说按学习精力分配的话,元素定位占70%;操作元素10%,获取返回结果10%;断言10%。如果一个页面上的元素不能被定位到,那后面的操作就无法继续 ...
分类:编程语言   时间:2018-02-24 11:43:14    阅读次数:213
普里姆Prim算法介绍
普里姆(Prim)算法,和克鲁斯卡尔算法一样,是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言,V是所有顶点的集合;现在,设置两个新的集合U和T,其中U用于存放G的最小生成树中的顶点,T存放G的最小生成树中的边。 从所有u?U,v?(V-U) (V-U表示出去U的所有顶点)的边中选取权 ...
分类:编程语言   时间:2018-02-24 11:44:17    阅读次数:246
Kruskal算法 - C语言详解
最小生成树 在含有n个顶点的连通图中选择n-1条边,构成一棵极小连通子图,并使该连通子图中n-1条边上权值之和达到最小,则称其为连通网的最小生成树。 例如,对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 克鲁斯卡尔算法介绍 克鲁斯卡尔(Kruskal)算法,是用来求加权连通图的最小生成 ...
分类:编程语言   时间:2018-02-24 11:44:43    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!