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

· Windows更新使用的指数算法严重拖慢XP机器速度发布时间：2013-12-17

WindowsXP的用户或许已经发现，今天的XP要比2001年发布的XP要慢。快慢与硬件无关，而是与操作系统的一个bug有关。WindowsXP更新服务使用的一个更新依赖算法被发现会严重拖慢XP机器的速度。按照设计，Windows更新服务从微软的更新服务器检索补丁信息，补丁信息包含有每个补丁的信息：应用于哪个软件，以及历史补丁或当前已被取代的补丁。Windows补丁是渐增的。如果全新安装WindowsXP，你不需要逐个安装IE6发布的所有补丁，而只需要安装最新补丁... 查看全文

· 面试10大算法汇总＋常见题目解答发布时间：2013-12-17

面试10大算法汇总＋常见题目解答博客分类：java算法面试java数据结构ide以下用Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归vs.迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1.字符串和数组首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。toCharArray()//获得字符串对应的char数组Arrays.sort()//数组排序Arrays... 查看全文

· 面试10大算法汇总＋常见题目解答发布时间：2013-12-17

以下用Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归vs.迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1.字符串和数组首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。toCharArray()//获得字符串对应的char数组Arrays.sort()//数组排序Arrays.toString(char[]a)//数组转成字符串charAt(intx... 查看全文

· 一个全排列算法题的Java实现发布时间：2013-12-16

今天在上网时偶然遇到一个算法问题，原文在这里：http://blog.csdn.net/mdj_bj/article/details/7792223。题目是用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。看了题后没看答案直接开始动工，本来就是一个比较简单的全排列问题，算法自己也立即想了出来，就是不断在排列好的序列中插入新的元素。可貌似自己很久没写过这些算法题了... 查看全文

· 面试10大算法汇总＋常见题目解答发布时间：2013-12-16

面试10大算法汇总＋常见题目解答最近更新：2013年12月15日持续更新…英文版的“面试10大算法汇总”日最高访问量已高达4,318次。这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。这些概念是专门为面试准备的，因为日常编程中我们很少会自己去写一个链表或者做一个图，也不会经常使用没有效率的递归。以下用Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归vs.迭代，动态规划，位操作，概率问题，排列组合... 查看全文

· 排序算法--插入排序发布时间：2013-12-15

插入排序原理：假设给数组Array排序，从第二个元素开始排序，就假定的条件是待排序的数字的前面所有的元素已经有序！如从第二个元素开始，前面的一个元素一定是有序的。如果第一个元素比第二个元素大，将一后移。借用算法导论书上的图第一次从第二个元素开始，到给下标是N的元素排序的时候，[0....N-1]的元素已经是有序的，这个时候，是从N-1的下标开始比较，如果N-1大于N，就将N-1后移。然后继续比较N-2和N元素的大小，如果还是大于N，N-2后移，到一个不大于N的元素的时候... 查看全文

· 使用会员卡消费算法发布时间：2013-12-11

我们常用到的使用会员卡消费算法代码如下：packagecom.pan.domain;importjava.text.DecimalFormat;importjava.text.ParseException;publicclassAverageCalc{/***@paramargs*@throwsParseException*/publicstaticvoidmain(String[]args)throwsParseException{//总金额500//本金600.6//赠送金额300... 查看全文

· C#关于精确年龄的算法（精确到天）发布时间：2013-12-11

应用场景：1、已知用户A的出生日期和用户A产生某条记录时的记录日期；2、需要同时显示用户A产生记录时的年龄和当前年龄。结构分层：1、UI界面交互类（伪代码）2、年龄计算工具类3、日期处理工具类一、UI界面交互类（伪代码）///<summary>///年龄计算工具///</summary>CalculateAgeClsm_AgeCls=newCalculateAgeCls();privatevoidShowTwoAge(){DateTimerecordTime... 查看全文

· 理解算法！高效代码生成无重复的随机数发布时间：2013-12-10

#include<stdio.h>#include<time.h>#include<stdlib.h>#defineN1000#defineM10intmain(){srand(time(NULL));intm=M;for(inti=0;i<N;i++){if((rand()%(N-i))<m)//此处rand()%(N-1)出现每一个小于(N-i)的数的概率是一样的{//被取到，m值减1，输出结果im--;printf("%d\n",i);}... 查看全文

· 散列算法是怎么实现的发布时间：2013-12-05

我们来比较下散列的3种冲突解决方式，建立3个类，分别代表3种不同的冲突解决方式：MyHash_MAD_多槽位MyHash_MAD_独立链MyHash_MAD_线性探测法然后在主程序中分别插入10000条记录，比较各自所需要的时间。先介绍下：MAD：multiply-add-dividemethod，乘法-加法-除法（取模），如下这个公式是散列核心公式(a*collisionIndex+b)%M,M要求是素数，a,b的取值要合理冲突解决方式：多槽位当计算出的Index位置处已经被占用后... 查看全文

· 算法无所不能，防止无人机坠毁发布时间：2013-12-05

因为贝索思的一个采访，大家开始对无人机再次开始产生兴趣。今天不讨论高深的理论问题，只讲一个实在的，如果无人机在飞行过程中出了故障该怎么办？飞在低空中的无人机突然掉在水泥地板的时候，如何不致于受很大的伤害？瑞士联邦理工学院研发出一种算法，如果四轴飞行器这类无人机在飞行过程中，螺旋桨出了故障，也能保证飞行器安稳地停在地上，而不是直接跌在地上，避免损毁。动力系统与控制博士马克·穆勒（MarkMueller）说，“当我们的软件检测到旋翼有故障，它将命令其余的螺旋桨不断旋转... 查看全文

· 哈希算法是怎么实现的发布时间：2013-12-04

有想过hash["A1"]=DateTime.Now;这句是怎么实现的吗？我们来重温下学校时代就学过的哈希算法吧。我们要写个class，实现如下主程序调用：staticvoidMain(string[]args){MyHashhash=newMyHash();hash["A1"]=DateTime.Now;hash["A2"]=1;Console.WriteLine(Convert.ToString(hash["A1"]));Console.WriteLine(Convert.ToString... 查看全文

· 关于RSA加密算法的工具类发布时间：2013-12-01

关于RSA加密算法的工具类最近在捣鼓SSO（单点登录），就是一个在应用（系统）登录之后，当切换其他应用（系统）的时候，可以省去登录，提高用户的使用的便捷。（具体有时间在写）期间涉及的安全问题，发送数据涉及账户密码以及分布系统之间的信息安全问题。packagetest.rsa;importjava.io.*;importjava.math.BigInteger;importjava.security.*;importjava.security.interfaces.*;importjava... 查看全文

· 实际项目中的常见算法发布时间：2013-11-30

本文原始内容来源于stackexchange，遵循cc-wiki协议；近日EmanueleViola在Stackexchange上提了这样的一个问题，他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性，对于大家可能给到的回答，他还提出了几点要求：使用这些算法的软件或者硬件应该是被广泛应用的；例子需要具体，并给出确切的系统、算法的引用地址；在经典的本科生或者博士的课程中应该教过这些算法或者数据结构；VijayD的回复获得了最佳答案，他的具体回复内容如下... 查看全文

· 用C#实现MD5算法发布时间：2013-11-22

///<summary>///一个实现MD5散列字符串的类///</summary>publicsealedclassMD5Hashing{privatestaticMD5md5=MD5.Create();//私有化构造函数privateMD5Hashing(){}///<summary>///使用utf8编码将字符串散列///</summary>///<paramname="sourceString">要散列的字符串<... 查看全文

· 基于weka的优化算法发布时间：2013-11-22

/**离线优化*@paramwekaModel模型*@paramvaluesList3个Double数组：第1个-正值为条件变量，负值为优化变量；第2个-下限；第3个-上限*@paramfindMaxtrue为求最大值;false为求最小值*@paramvalues*@return优化后的值*/publicdouble[]optimize(WekaModelwekaModel,List<Double[]>valuesList,booleanfindMax)... 查看全文

· 常用的算法时间复杂度和空间复杂度发布时间：2013-11-21

常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O(n*log2n)O(n*log2n)不稳定O(1)希尔排序OO不稳定O(1)1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的... 查看全文

· Google调整算法屏蔽儿童色情发布时间：2013-11-18

Google执行董事长EricSchmidt周一透过《每日邮报》宣布，Google已经调整搜索算法屏蔽儿童色情图像。新的限制将首先应用于英文搜索，之后再逐渐部署到其它语言。Google、微软等互联网公司周一将参加在英国首相府唐宁街举行的互联网安全峰会，英国首相卡梅伦（DavidCameron）今年7月曾督促搜索引擎采取措施屏蔽儿童色情图像。Schmidt表示，他们倾听了社会的呼声，过去三个月Google组织了200多名技术人员开发新技术，清理了10多万与儿童色情相关的关键词。他说... 查看全文

· 一致性 hash 算法（ consistent hashing ）（转）发布时间：2013-11-18

consistenthashing算法早在1997年就在论文Consistenthashingandrandomtrees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称cache），那么如何将一个对象object映射到N个cache上呢，你很可能会采用类似下面的通用方法计算object的hash值，然后均匀的映射到到N个cache；hash(object)%N一切都运行正常，再考虑如下的两种情况；1一个cache服务器mdown掉了... 查看全文

· 更像人类思考的算法，会造就怎样的未来？发布时间：2013-11-12

当电脑开始学会用人类的思维方式来思考，会发生什么呢？“恐惧派”可能会担忧，未来《终结者》里的“天网”有一天将成为现实；“乐观派”则会觉得，更加人性化的机器人，虚拟服务将到来。至少，Siri不会傻傻的。现在，一个六人的小团队Vicarious正在研发模拟人类思考方法的新算法，取得了阶段性的成果。他们所开发的程序，能够瞒过用于分辨“机器人”与“人类”的验证码... 查看全文

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

非技术区

移动开发

DB2

开发

数据库

互联网

系统

资讯

创业

最新文章

今日热点

推荐文章