自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 问答 (1)
  • 收藏
  • 关注

转载 带权值轮询算法

二、算法实现带权轮询算法实现时,首先需要确定的是当前权值随着选择次数的变化应该如何变化,即当前权值与集合扫描次数的函数。常见的函数关系有线性关系、线性最大公约数关系、幂函数关系等。下面是线性最大公约数关系的算法实现:intvalue_round_select(S){    i = -1;    cv = 0;    while (true) {        i

2015-05-08 21:36:28 519

原创 ASM增加局部变量

使用asm工具为一个函数添加局部变量后,重新加载该类失败。本篇文章主要分析错误的原因以及解决的办法。首先了解一下虚拟机的类加载机制。类在初始化之前要完成加载、验证、准备和解析。加载加载过程分为三步:1,通过一个类的全限定名获取定义这个类的二进制流2,将这个字节流代表的静态存储结构转化为方法区的运行时数据结构3,在Java堆中生成一个代表这个类的java.lang.Class

2015-03-10 20:33:04 3167

原创 Aop框架介绍

在面向切面的框架中,比较常用的有Aspectj,Aspecterkz,Spring和JBoss等。本篇本章介绍各种框架的织入时机,并讲述Aspecterkz动态织入的使用。Aop的能够将程序中的多个方面灵活的织入到一起,形成一个完整的程序,从而增强某个函数的功能。织入时机大体上可以分为四个阶段:编译时:在对源代码进行编译时,特殊的编译器允许我们通过某种方式指定程序中各个方面进行We

2015-02-12 11:25:51 502

原创 Tomcat的valve、filter和servlet的执行顺序

Tomcat中valve、filter和servlet的加载和执行顺序是:valve->filter->servlet。本篇文章从源码分析的角度讲述它们在tomcat中的调用关系。Tomcat中有四大容器类StandardEngine,StandardHost,StandardContext及StandardWrapper。在每个容器对象里面都有一个pipeline及valve模块。它们是容器

2015-02-11 19:10:11 2357

原创 重写webAppClassLoader

由于webappclassloader并没有遵循双亲委派类型,使用javaagent加载进来的类(由系统类加载器加载),会在webappclassloader中重新加载一次,所以需要重写webappclassloader。     首先,写一个classLoader继承自webAppClassLoader。重写loadClass方法,并且需要重写构造函数来指定父加载器。代码如下:packa

2014-12-09 11:31:27 1227

原创 1049. Counting Ones (30)

以下推导参考假设N=abcde,这里a、b、c、d、e分别是十进制数N的各个数位上的数字。如果要计算百位上出现1的次数,它将会受到三个因素的影响:百位上的数字,百位以下(低位)的数字,百位(更高位)以上的数字。如果百位上的数字为0,则可以知道,百位上可能出现1的次数由更高位决定,比如12 013,则可以知道百位出现1的情况可能是100~199,1 100~1 199,2 100

2014-11-23 20:19:06 347

原创 1046. Shortest Distance (20)

第一种做法是记录下每两个之间的距离,在求最短

2014-11-23 16:27:46 303

原创 1045. Favorite Color Stripe (30)

这道题目有两种做法,第一种是求最长公共子序列,但是下

2014-11-23 15:27:19 367

原创 1044. Shopping in Mars (25)

采用O(n^2)的做法,会有两个case超时。可以在

2014-11-23 11:27:18 343

原创 1038. Recover the Smallest Number (30)

字符串采用排序的方式来决定哪个排在前面。比较大小的方式为

2014-11-20 20:27:53 401

原创 1034. Head of a Gang (30)

采用dfs的方法来得到每一个连通分量,并计算

2014-11-18 20:51:19 300

原创 1032. Sharing (25)

比较两个长度不同的串是否有相同的有两种思路:一是

2014-11-17 19:55:51 290

原创 1014. Waiting in Line (30)

深度优先遍历求连通分量的个数。代码如下:

2014-11-06 18:58:27 444

原创 1007. Maximum Subsequence Sum (25)

最优化的算法复杂度为O(n),在一次偏离

2014-11-03 19:12:06 320

原创 web架构资料汇总

淘宝架构

2014-11-03 10:34:08 345

原创 1004. Counting Leaves (30)

考察树的层次遍历,使用数组

2014-11-02 20:02:00 254

原创 1002. A+B for Polynomials (25)

采用归并排序的思路对每组数据逐个比较指数的大小,注意当系数位

2014-10-29 21:15:27 275

原创 1001. A+B Format (20)

要注意当和为0的特殊情况处理#includeusing namespace std;int main(){ int a,b,sum,counter=0; int result[10]; scanf("%d %d",&a,&b); sum = a+b; if(sum<0){ printf("-"); sum = sum*-1;

2014-10-28 21:37:09 260

原创 1015. 德才论 (25)

compare函数刚开始因为reutrn false写错了位置,在有些

2014-10-26 20:09:02 319

原创 1011. A+B和C (15)

64位的有符号数的取值范围是-2^63 ~ 2^63-1,而32位的有福

2014-10-20 21:28:33 629

原创 1010. 一元多项式求导 (25)

需要考虑只有一个常数的特殊情况,求道后

2014-10-20 21:08:56 1488

原创 1009:说反话 (20)

#include#include#includeusing namespace std;int main(){ string word; stack word_stack ; bool flag = false; while(cin>>word){ word_stack.push(word); } while(!word_s

2014-10-20 20:32:10 319

原创 1006 换个格式输出整数 (15)

因为n<1000,所以直接球#includeint main(){ int n; scanf("%d",&n); int num_b = n/100; int num_s = n%100/10; int num_n = n%10; for(int i=0;i<num_b;i++) printf("B"); for(int i=

2014-10-14 09:24:49 310

原创 1005. 继续(3n+1)猜想 (25)

分析:这个题目的思路是把每个

2014-10-11 11:18:26 398

原创 1002. 写出这个数 (20)

分析:这道题目的思路是,求出和以后,从个位开始计算每一位的数字并暂存到一个数组中,最后先输出第一个,剩下的用for循环输出。

2014-10-10 10:14:41 355

原创 1001 害死人不偿命的(3n+1)猜想 (15)

这题比较简单#includeint main(){ int n; scanf("%d",&n); int count = 0; while(n!=1){ if(n%2==0) n = n/2; else n = (3*n+1)/2; count++; } printf("%d",cou

2014-10-10 10:13:18 355

原创 1003. 我要通过!(20)

分析:这题的思路是把xPATx带入到第三个公式aPbTc得到xPAATxx,再把xPAATxx带入到aPbTc中得到xPAAATxxx,再次得到xPAAAATxxxx.#includeint main(){    int n =0;    scanf("%d",&n);    for(int i=0;i        char s[101] = {'0'};

2014-10-10 10:08:19 425

原创 elasticsearch节点发现过程

elasticsearch(以下简称els)

2014-08-05 20:30:01 2754

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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