Algorithms

Algorithms

 

一个关于兑换零钱的豆瓣笔试题

摘要: 前几天做了个豆瓣笔试题，时间是90分钟，共有6题，要做4道，难度如果没看过类似的着实做起来太慢了。由于豆瓣上面的邮件说不要泄露（还有人会在后期笔试），所以拖到现在才写博客。我先把题目贴出来：将10000块钱兑换成由5000块、2000块、1000块、500块、100块、50块、10块、5块、1块的组成的零钱，问有多少种兑换方式？ 这个题，如果朋友们没做过，或许最开始就跟我一样，钱有9种，就做个9重循环，各层累加，当总钱等于10000时就计数器加1，这样是很简单没错，可惜在这数据量的前提下，我用c跑了5、6分钟也没跑出来，于是中止了这种天真的想法。但是还是有必要提下完成这种笨方法时需要用到... 阅读全文

posted @  2013-04-05 15:28 Lekko.Li 阅读(505) |  评论 (4)  编辑

.NET提供的加密算法概述

摘要: 加密数据可以使用对称加密或非对称加密算法，使用对称加密比非对称密钥快得多，但对称密钥需要解决安全交换密钥的问题。在.NET Framework中，可以使用System.Security.Cryptography命名空间中的类来加密。它实现了几个对称和非对称算法。从.NET 3.5开始，一些新类以Cng作为前缀或后缀，表示Cryptography Next Generation，用于采用Windows NT 6.0或更高内核版本的操作系统（Vista、Win7、Win2008、Win8）。这个API可以使用基于提供程序的模型，编写独立于算法的程序。 下面列出System.Security.... 阅读全文

posted @  2012-09-11 16:00 Lekko.Li 阅读(1950) |  评论 (11)  编辑

协方差矩阵求解算法分析

摘要: 这本来是一篇时间比较久远的文章了，可是感觉既然来博客园了，也就贴出来吧。求矩阵的协方差，在很多地方都有用，我就是在用Matlab做数字图像处理时用到的这个。为了理解，我看了一下午的书，什么线性代数，什么概率论都被我翻出来了，把思路贴一下吧：一、定义设n维随机变量(X1,X2,...,Xn)的协方差 c(i,j) = cov(X(i),X(j)) = E{[X(i)-E(X(i))][X(j)-E(X(j))]} i,j=1,2,...,n （E是期望，即平均值）都存在，则称矩阵 c(1,1) c(1,2) ... c(1,n) c(2,1) c(2,2) ... c(2,n)C = . ... 阅读全文

posted @  2012-07-20 12:38 Lekko.Li 阅读(204) |  评论 (0)  编辑

蝙蝠侠解救罗宾的问题

摘要: 前段时间，有朋友发了我一份算法题，说是国际软件大赛的训练题，本人闲来做了一道看起来很有意思的题，费话不多说，先来看原题：Exercise 25: Rescuing Robin (programminga simple game) Seen fromthe sky, the skyscrapers of Gotham City form a 10x10 checkerboardand the gap between two skyscrapers is one. The joker has harmed Robin and lefthim on the roof of a randomly... 阅读全文

posted @  2012-07-19 10:50 Lekko.Li 阅读(103) |  评论 (0)  编辑