降级熔断框架 Hystrix 源码解析:滑动窗口统计

一个滑动窗口统计主要分为两步: 1. bucket 统计,bucket 的大小决定了滑动窗口滚动时间间隔; 2. window 统计,window 的时长决定了包含的 bucket 的数目。 Hystrix 实现滑动窗口利用了 RxJava 这个响应式函数编程框架。...
阅读(436) 评论(0)

叉积、线段相交判断、凸包

一、叉积 叉积的计算是线段方法的核心。对于向来p1和p2,叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式: p1×p2 = x1y2 - x2y1 = - p2×p1 若p1×p2为正,则相对于原点(0,0)来说,p1位于p2顺时针方向;若p1×p2为负,p1位于p2逆时针方向;若为0则方向相同,...
阅读(6343) 评论(0)

重建二叉树

根据中序遍历和前序遍历重建二叉树,同时验证是否合法。 #include #include using namespace std; #define TREELEN 6 struct Node { Node* pLeft; Node* pRight; char value; }; Node* rebuild(char *preOrder, char *inOrder, int...
阅读(683) 评论(0)

算法题<度度熊就是要刷排名第一>

程序: /** * 度度熊就是要刷排名第一 */ #include #include #include #include #include using namespace std; // 存放最大的两个 int first=1, second=0; inline void compute(int &first, int &second, int &tmp) { if(...
阅读(1728) 评论(0)

算法题<度度熊就是要第一个出场>

题目来源:http://baidu.openjudge.org/round1a/A/ 题目图片:http://hiphotos.baidu.com/hustspy222/pic/item/8cf8441a95cad1c863b010807f3e6709c83d514e.jpg 程序: /**度度熊就是要第一个出场 * 程序未检测输入数据的合法性 */ #include...
阅读(1219) 评论(0)

短网址功能实现

先来看看短网址映射算法的理论(网上找到的资料) 1)将长网址md5生成32位签名串,分为4段, 每段8个字节;  2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;  3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;  4)总的md5串可以获得4个6位串; 取里面的任意...
阅读(1172) 评论(0)

最小生成树---克鲁斯卡尔kruskal算法---Simple one

1. C程序 #include /*initial the matrix*/ void ini_mat(int m[][10]) { m[0][1] = 7; m[0][2] = 3; m[0][3] = 4; m[1][2] = 5; m[1][3] = 4; m[1][4] = 200; m[1][5] = 100; m...
阅读(754) 评论(0)

编程之美1.15节:构造数独算法-回溯法和置换法

1. 回溯法-程序 /**回溯法 * 生成数独矩阵 * From 编程之美1.15 */ #include #include /*要生成的数独矩阵个数*/ #define SUDOKU_NUM 1 /** * 函数is_digital_match * 检测sudoku[i][j]上的值是否符合要求 */ int is_digital_match(int sudoku[][9...
阅读(5559) 评论(2)

Sparks语言: 一种伪代码

SPARKS语言是一种不依赖具体计算机与具体程序设计语言的形式化语言,主要是用来描述或表达算法思想。 1. 基本数据类型:整型、实型、布尔型、字符型 integer x,y; double z,w; boolean a,b; char c,d; 2. 赋值语句 x 将y的值赋给x 3. 两个布尔值 true     false 为了...
阅读(2679) 评论(1)

编程珠玑第一章,电话号码排序问题

/* * 编程珠玑第一章,电话号码排序问题 */ #include #include #include #include using namespace std; /*随机数产生函数 * n 随机数产生范围(1,n) * m 输出的随机数的个数 * arrayM是存放输出结果的整数数组 */ void randInt(int n, int m, int arrayM[]...
阅读(1115) 评论(1)

Matlab:向量量化学习网络

%向量量化学习网络 clear clc p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90; 1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00 1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=mi...
阅读(1523) 评论(0)

Matlab:BP神经网络,用于分类

BP神经网络,即向后传播算法。 clear %p1,p2是训练数据 p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90; 1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00 1.28,2.00;1.30,1.96]; p=...
阅读(11780) 评论(3)

DNA序列分类:Fisher判别法

#include #include #include #define DNA_A 'a' #define DNA_T 't' #define DNA_C 'c' #define DNA_G 'g' #define DNA_AN 0 #define DNA_TN 1 #d...
阅读(1545) 评论(0)

DNA序列分类:模糊聚类分析

#include #include #include #define DNA_A 'a' #define DNA_T 't' #define DNA_C 'c' #define DNA_G 'g' int main() { int length[20], num[20...
阅读(1995) 评论(0)

Java:RS编码和纠错解码

package hustspy; public class RSCode { private static final int MM = 8; private static final int NN = 255; private static final int TT =...
阅读(2568) 评论(0)

灰色系统理论

grey system 华中科技大学控制科学与工程系教授,博士生导师邓聚龙于1982年提出的。灰色系统理论,利用少量信息,预测未知信息。clear clc%x为原始数据 x=[161.07 154.07 149.95 147.15 146.11]; x0 = zeros(5,1)...
阅读(908) 评论(1)

启发式搜索-A*算法解决八数码问题

代码如下: From [Artificial Intelligence: A System Approach] /* 用启发式算法——A*搜索来解决八数码问题 */ #include #define MAX_BOARD 3*3 #define MAX_DEPTH 22 typedef struct BroadNode { int array[MAX_BOARD]; int g; int...
阅读(3216) 评论(0)

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数

 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。方法1:Hash链表方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数。开始时将B初始化为0。 遍历数组,如果B=0,则令A等于当前数,令B等于1;如果当前数与A相同,则B=B+1;如果当前数与A不同,则令B=B-1。遍历结束时,A中的数就是要找的数。 这个算法的时间复杂度是O(n),...
阅读(3231) 评论(2)

回溯法-子集和数问题

/* 回溯法-子集和数问题 */ #include int M,n; int w[100]; int x[100]; void SumOfSub(int s, int k, int r) { //s=w[1]*x[1]+...+w[k-1]*x[k-1] //r=w[k]+...w[n] //w[i]需要按非降次序排列 int i; x[k]=1; for(i=1; i<=k; i++)...
阅读(6658) 评论(4)

回溯法-求n皇后问题

/* 回溯法----n皇后问题 */ #include #include int x[10000]; /*判断x[k]是否符合要求*/ int Place(int k) { int i; i=1; while(i0) { x[k]++; //移动到下一列 while(x[k]...
阅读(836) 评论(0)
40条 共2页1 2 下一页 尾页
    个人资料
    • 访问:565939次
    • 积分:7407
    • 等级:
    • 排名:第3261名
    • 原创:189篇
    • 转载:6篇
    • 译文:0篇
    • 评论:97条
    博客专栏
    文章分类
    最新评论