题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]实现如下：class Solution { public static int[] twoSum(int[] nums,int target){ int[] array = new int[2];//创建一个array数组来接收返回值 for(int i=0;i&l…

*本篇文章已授权微信公众号 guolin_blog （郭霖）独家发布 金融类自定义View（四）–股票蜡烛图(包含MA、BOLL指标)以及代码重构 前言 本文只描述蜡烛图单独的绘制逻辑，至于和分时图相同的逻辑不再阐述，感兴趣的可以查看之前的文章，会有详细的阐述。 首先会介绍蜡烛图的绘制思路、MA/BOLL指标的绘制、指标y轴越界问题、x轴绘制的细节处理。 最后会介绍一下代码的重构处理以及对后期副图部分的绘制影…

DCT运算实现，其原理是离散余弦算法。将信号转到频域中。 以下代码经验证是正确的 代码如下，包括对一维数据和二维数据： <pre name="code" class="java">/** * author:vivian * 时间：2015.5.28 * 版本：第一版 * 功能：8点快速傅里叶运算，用的是蝶形运算方法 * * 各方法的功能 * 1）IntDCT1D针对的是一维的数据，进行8点蝶形运算 * 2）I_IntDCT1D一维数据的8点蝶形逆运算 * 3）IntDCT2D针对…

一致性哈希算法（Consistent Hashing）最早在论文《Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web》中被提出。简单来说，一致性哈希将整个哈希值空间组织成一个虚拟的圆环，如假设某哈希函数H的值空间为0-2^32-1（即哈希值是一个32位无符号整形），整个哈希空间环如下： 　　整个空间按顺时针方向组织。0和232-1在零点中方向…

信用卡校验位算法THE LUHN MOD-10 [url]http://blogread.cn/it/article/6324?f=wb[/url]import org.apache.commons.lang3.StringUtils;public class CreditCardValidator { /** * 1. 对卡号上的每位数字乘以权重。其规则是，如果卡号数字个数是偶数，则第一位乘以2，否则就乘以1，然后以后分别是,1,2,1,2,1,2; * * 2. 如果每位数字乘以权重后超过9 ,则需要减去 9; * * 3. 将所有的处理过的加权数字求…

  深搜和广搜算法思想 本文转载自:http://blog.csdn.net/bool_isprime/archive/2010/08/11/5803018.aspx 深度优先搜索和广度优先搜索的深入讨论 一、深度优先搜索的特点是：    （1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。…

退避算法应用场景 微信支付结果通知 支付完成后，微信会把相关支付结果和用户信息发送给商户，商户需要接收处理，并返回应答。 对后台通知交互时，如果微信收到商户的应答不是成功或超时，微信认为通知失败，微信会通过一定的策略定期重新发起通知，尽可能提高通知的成功率，但微信不保证通知最终能成功。 （通知频率为15/15/30/180/1800/1800/1800/1800/3600，单位：秒） 注意：同样的通知可能会多…

集合 概述 Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。Java程序员在具体应用时，不必考虑数据结构和算法 实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率 为什么使用集合框架 如果并不知道程序运行时会需要多少对象…

由于本人有些懒惰,不喜欢写博客之类的如有不妥还请见谅在完成我的通讯录项目的时候,需要用到T9和字符串匹配,在网上和github找了一通,发现并没有理想的算法,由于这部分算法即便现在不研究,以后肯定有用得着的地方,于是决定自己研究一下, 下面将研究了一个星期的成果公布出来,自己创造的小算法,如果有更好的还请提示一下, 此算法通配一切,qwer匹配,T9匹配 此算法不支持多音字,准确度为95%,目前未研究出1…

思路：用小根堆来实现，时间复杂度是O(nlgK),而且内存消耗是 K。时间复杂度消耗在代码中aaa 处 如果用海量数据排序，内存放不下，得用归并排序，最好最坏平均都是 O(nlgn) 代码如下： package AlgorithmTopK; public class TopK { public int[] createHeapOther(int a[], int k) { int[] result = new int[k]; for (int i = 0; i < k; i++) { result[i] = a[i]; } for (int i = 1; i < k; i++) …