albon arith

一些总结,欢迎交流

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

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

2017-09-14 11:25:09

阅读数:2171

评论数:0

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

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

2013-09-04 17:35:32

阅读数:6906

评论数:0

重建二叉树

根据中序遍历和前序遍历重建二叉树,同时验证是否合法。 #include #include using namespace std; #define TREELEN 6 struct Node { Node* pLeft; Node* pRight; char value; }...

2012-12-31 10:00:47

阅读数:732

评论数:0

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

程序: /** * 度度熊就是要刷排名第一 */ #include #include #include #include #include using namespace std; // 存放最大的两个 int first=1, second=0; inline void c...

2012-06-03 20:48:34

阅读数:1817

评论数:0

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

题目来源:http://baidu.openjudge.org/round1a/A/ 题目图片:http://hiphotos.baidu.com/hustspy222/pic/item/8cf8441a95cad1c863b010807f3e6709c83d514e.jpg ...

2012-06-03 10:42:13

阅读数:1291

评论数:0

短网址功能实现

先来看看短网址映射算法的理论(网上找到的资料) 1)将长网址md5生成32位签名串,分为4段, 每段8个字节;  2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;  3)这30位分成6段, 每5位的数字作为字母表...

2012-04-26 16:22:42

阅读数:1270

评论数: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][...

2012-04-16 21:45:06

阅读数:838

评论数:0

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

1. 回溯法-程序 /**回溯法 * 生成数独矩阵 * From 编程之美1.15 */ #include #include /*要生成的数独矩阵个数*/ #define SUDOKU_NUM 1 /** * 函数is_digital_match * 检测sudoku[i]...

2012-04-16 10:34:20

阅读数:5904

评论数:2

Sparks语言: 一种伪代码

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

2012-03-11 15:25:20

阅读数:3004

评论数:1

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

/* * 编程珠玑第一章,电话号码排序问题 */ #include #include #include #include using namespace std; /*随机数产生函数 * n 随机数产生范围(1,n) * m 输出的随机数的个数 * arrayM是存放输...

2012-03-07 11:14:12

阅读数:1187

评论数: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.8...

2011-11-21 20:23:59

阅读数:1694

评论数: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.1...

2011-11-21 20:19:35

阅读数:13690

评论数: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

2011-08-15 16:19:39

阅读数:1741

评论数: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

2011-08-12 20:43:17

阅读数:2279

评论数: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 =

2011-08-04 10:41:53

阅读数:2977

评论数:0

灰色系统理论

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

2011-07-28 10:19:42

阅读数:1066

评论数:1

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

<br />代码如下:<br /> <br />From [Artificial Intelligence: A System Approach]<br /> <br />/* 用启发式算法——A*搜索来解决八数码问题 */ #i...

2011-04-22 16:05:00

阅读数:3513

评论数:0

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

<br /> <br />现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。<br />方法1:Hash链表<br />方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数。开始时将B初始化为0。 ...

2011-03-29 20:50:00

阅读数:3341

评论数:2

回溯法-子集和数问题

<br />/* 回溯法-子集和数问题 */ #include <stdio.h> int M,n; int w[100]; int x[100]; void SumOfSub(int s, int k, int r) { //s=w[1]*...

2011-03-24 23:13:00

阅读数:7380

评论数:4

回溯法-求n皇后问题

/* 回溯法----n皇后问题 */ #include #include int x[10000]; /*判断x[k]是否符合要求*/ int Place(int k) { int i; i=1; while(i0) { ...

2011-03-24 21:45:00

阅读数:877

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭