算法_Tag标签_程序员俱乐部

· abc+cba=？满足条件的所有组合的简单算法实现发布时间：2013-07-18

packagetest;publicclassTest{/***其效率比常规算法效率缩短1/3*其为一种简单实现，必然存在更优算法*算法实现来自一道编程题：*已知abc+cba=1333，其中a，b，c均为一位数。*编程求出满足条件的a，b，c的所有组合。*/publicstaticvoidmain(String[]args){//用户输入的一个数intnum=122531;//统计有几种方案intcount=0;//通过算法定义循环从哪个数开始finalintstart=start(num)... 查看全文

· Java加密/解密之非对称加密算法发布时间：2013-07-18

比较常见的是RSA(适用于对少量数据加密)和DSA(一般用于数字签名中)。Java使用RSA加密解密：packagecom.security.example.example4;importjava.security.InvalidKeyException;importjava.security.KeyPair;importjava.security.KeyPairGenerator;importjava.security.NoSuchAlgorithmException;importjava... 查看全文

· 二叉树迭代器算法发布时间：2013-07-15

二叉树(BinaryTree)的前序、中序和后续遍历是算法和数据结构中的基本问题，基于递归的二叉树遍历算法更是递归的经典应用。假设二叉树结点定义如下：//C++structNode{intvalue;Node*left;Node*right;}中序递归遍历算法：//C++voidinorder_traverse(Node*node){if(NULL!=node->left){inorder_traverse(node->left);}do_something(node);if... 查看全文

· java和php对等的3DES加密算法发布时间：2013-07-14

java和php对等的3DES加密算法，ECB的加密模式没有CBC安全，iv是初始向量相当于种子。参考文章：http://www.cnblogs.com/happyhippy/archive/2006/12/23/601353.htmlpackageorg.jamie.demo;importjava.security.NoSuchAlgorithmException;importjava.security.Security;importjava.util.Random;importjavax... 查看全文

· 算法--逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）发布时间：2013-07-14

一、前言在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。每一运算符都置于其运算对象之后，称为后缀表达式,后缀表达式又叫做逆波兰表达式。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下：如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果。二、一般算法将一个普通的中序表达式转换为逆波兰表达式的一般算法是：(1)首先构造一个运算符栈... 查看全文

· 加密算法发布时间：2013-07-13

概述：加密数据可以使用对称加密或非对称加密算法，使用对称加密比非对称密钥快得多，但对称密钥需要解决安全交换密钥的问题。在.NETFramework中，可以使用System.Security.Cryptography命名空间中的类来加密。它实现了几个对称和非对称算法。从.NET3.4开始，一些新类以Cng作为前缀或后缀，表示CryptographyNextGeneration，用于采用WindowsNT6.0或更高内核版本的操作系统（Vista,Win7,Win8... 查看全文

· 算法--区间数据计算发布时间：2013-07-13

最近一年多来，一直比较忙，最近一段时间终于空闲了，把以前没写的都补上.....这边随笔主要是计算一系列数据的间隔数据。从一堆数据中查询出每个区间的起始数据，结束数据以及数据个数，同时可以设置相应精度（小数位数）。区间数据数据结构1、区间数据主要包括当前区间的起始数据，结束数据以及数据个数。结构如下：publicstructIntervalData<TKey,TValue>{privateTKey_startValue;privateTKey_endValue... 查看全文

· 算法--中位数计算发布时间：2013-07-13

中位数（Median）1、定义：一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数，注意：和众数不同，中位数不一定在这组数据中）。注：当个数为基数时，取最中间位置的数；当个数为偶数时，取最中间两个数的平均数。2、从小到大排序，可以先用冒泡排序，然后取中位数，那么先看下冒泡排序算法，代码如下：publicstaticvoidBubbleSort(thisIList<double>array){if(array==null||array... 查看全文

· 算法--样本方差、样本标准差、方差、标准方差与加权平均发布时间：2013-07-13

样本方差与样本标准差1、定义：样本中各数据与样本平均数的差的平方和的平均数叫做样本方差；样本方差的算术平方根叫做样本标准差。注：样本方差和样本标准差都是衡量一个样本波动大小的量，样本方差或样本标准差越大，样本数据的波动就越大。标准差与标准方差1、定义：方差是各个数据与平均数之差的平方和的平均数。在概率论和数理统计中，方差用来度量随机变量和其数学期望（即均值）之间的偏离程度。标准差在概率统计中最常使用作为统计分布程度上的测量。标准差定义为方差的算术平方根，反映组内个体间的离散程度。加权平均1... 查看全文

· 简单加密算法在C#中的实现发布时间：2013-07-12

加密是指通过某种特殊的方法，更改已有信息的内容，是的未授权的用户即使得到了加密的信息，如果没有正确的解密算法，那么也无法得到信息的内容。方法一：//须添加对System.Web的引用usingSystem.Web.Security;...///<summary>///SHA1加密字符串///</summary>///<paramname="source">源字符串</param>///<returns>加密后的字符串<... 查看全文

· 数字转人民币大写算法一则发布时间：2013-07-12

闲来无事，一时心血来潮，写了个数字转人民币大写的例子。其中主要的难点是“0”在不同位置，处理的方式有所不同。这里考虑的是整数位为最多12位，小数位2位的通用数字。也就是最小值0.00，最大值为999999999999.99。从左往右看，首先数字在整数部第4位，第8位与第12位为“0”时，不应转化为大写“零”。而在小数部的第2位也不应为零。再者，若是某处数字为“0”，那么如果其前一位也是&ldquo... 查看全文

· 百度将推“石榴”算法清扫劣质页面发布时间：2013-05-19

百度网页搜索反作弊团队今天发文称，将针对低质量页面对百度算法进行一系列调整，称之为“石榴”算法。据称，“石榴”算法主要针对含有大量妨碍用户正常浏览的恶劣广告的页面，尤其是那些以弹出大量低质弹窗广告、混淆页面主体内容的垃圾广告页面。百度官方称，本次算法上线后，用户将会看到低质广告少、无弹窗、主体内容有价值的优质页面排序有所提升，而那些含有恶劣弹窗、大量混淆页面主体内容等垃圾广告的页面排序则会大幅下降。石榴算法&mdash... 查看全文

· ruby实现插入排序算法发布时间：2013-01-25

rubydefinjection_sorta=[40,12,23,543,53,2,77,34]i=1while(i<a.length)tmp=a[i]j=i-1while(tmp<a[j])a[j+1]=a[j]j=j-1breakif(j==-1)enda[j+1]=tmpi=i+1endreturnaendJavapublicint[]sort(String[]args){int[]number={40,12,23,543,53,2,77,34};for(inti=1... 查看全文

· [转]HTTP缓存算法发布时间：2013-01-25

原文地址：http://www.phppan.com/2012/12/http-cache-algorithm/推荐pan的博客：http://www.phppan.comHTTP协议缓存的目标是去除许多情况下对于发送请求的需求和去除许多情况下发送完整请求的需求。以不发送请求或减少请求传输的数据量来优化整个HTTP架构，此目标的实现可以产生如下好处：减少网络传输的冗余信息量缓解网络瓶颈的问题降低对原始服务器的请求量减少了传送距离，降低了因为距离而产生的时延缓存基本处理过程包括七个步骤... 查看全文

· ACM算法训练参照发布时间：2013-01-25

经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:... 查看全文

· #算法#队列和链表无处不在发布时间：2012-12-16

请查看原文：http://www.ibaiyang.org/2012/11/20/queue-list/在我读严蔚敏版的《数据结构》的时候，看到其中一个例子，让我对数据结构佩服的五体投地，让人把如此的一个问题分析的这么透彻，十分钦佩。也让我明白了一个道理，在设计好的算法之前，一定要设计好的数据结构，当你设计了好的数据结构之后，反而会为你写算法有很大的帮助，这是我深有体会的。在这里，就将在重复一下这个例子吧，方便以后借鉴，这个例子主要是模拟离散事件的例子。引言在日常生活中... 查看全文

· memcache客户端“一致性hash算法”设置发布时间：2012-10-15

memcache客户端“一致性hash算法”设置Memcache修改php.ini添加：[Memcache]Memcache.allow_failover=1Memcache.hash_strategy=consistentMemcache.hash_function=crc32ini_set方法：Ini_set(‘memcache.hash_strategy','consistent');Ini_set(‘memcache.hash_function','crc32')... 查看全文

· hashmap算法复杂度为什么为O(1)发布时间：2012-10-15

containsKey的复杂度是O(1)，它是直接根据给定的参数key来计算hashcode，看看相关位置上是否有。如果相关位置已被占用，就继续寻找下一个位置。下面是JDK实现containsKey的主要代码：inthash=hash(k);inti=indexFor(hash,table.length);Entrye=table[i];while(e!=null){if(e.hash==hash&&eq(k,e.key))returntrue;e=e.next;... 查看全文

· 常用排序算法小结（附Java实现）发布时间：2012-06-29

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。废话不多说，下面逐一看看经典的排序算法：1.选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。举个实例来看看：初始：[38,17,16,16,7,31,39,32,2... 查看全文

· java加密解密算法分析发布时间：2012-06-18

最近公司为了修改安全红线，需要修改程序中密码的加密解密算法。因此对java的加密解密算法做一了解，在这分享一下。密码学在加密算法上大体可分为单向加密算法、对称加密算法、非对称加密算法。MD5、SHA是单向加密算法的代表，单向加密算法是数据完整性验证的常用算法。DES是典型的对称加密算法的代表，对称加密算法是数据存数加密的常用算法。RSA算法是非对称加密算法的代表，非对称加密算法是数据传输加密的常用算法。1、单向加密算法-----散列函数单向加密算法主要用于对信息完整性的验证... 查看全文

算法_Tag标签_程序员俱乐部

非技术区

移动开发

DB2

开发

数据库

互联网

系统

资讯

创业

最新文章

今日热点

推荐文章