博客首页 → algorithm

最新文章列表

[转] DSA 和 RSA 的区别

   1. RSA算法好在网络容易实现密钥管理,便进行数字签名,算法复杂,加/解速度慢,采用非对称加密。       1978年就出现了这种算法，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。 RSA的安全性依赖于大数 ...
dsarsaalgorithm 
czj4451 评论(0) 有4241人浏览 2013-03-25 19:31

Find all paths with sum as a given value in a binary three

Problem: microsoft-interview-questions 57 Answers Given a value and a binary search tree. Print all the paths(if there exists more than one) which sum up to that value. It can be any path in the tree. ...
algorithmtree 
standalone 评论(0) 有1590人浏览 2012-09-01 11:40

韩信点兵

     《孙子算经》 问题： 今有物不知其数：三三数之剩二，五五数之剩三，七七数之剩二，问物几何???”      《孙子算经》 解答：三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五便得知。       只要让士兵先后以三人一排、五人一排、七人一排地变换队形，他就能知道最少总人数？       实例：三人一排多2人，五人一排多1人，七人一排多6人，总人数?         ...
Algorithm 
binxuexiaohun 评论(0) 有3人浏览 2012-08-31 21:56

BF 字符串匹配

/** * 寻找字符串A中是否包含字符串B * BF算法思想：a字符串从来i遍历，b字符串从j遍历 * a.(i + j) == b.j;则j ++; * 一直到出现 a.(i + j) != b.j;这时就的让j=0, i + 1 了; * 比如:a=ababcd;b=abc; * 首先找a.(i+j)=a,b.j=a;然后j + 1; * a.(i+j)=b, ...
算法javaalgorithm 
xlaohe1 评论(0) 有1322人浏览 2012-08-24 16:54

链表，约瑟夫环问题

/*** * N 个人围成一圈 * 从1个人开始数 * 数到 M 的数的人就离开圈子 * 下一个人又从1开始数 * @author Administrator * */ public class M3 { public static void main(String[] args) { Node root = new Node(); buil ...
javaalgorithm约瑟夫环 
xlaohe1 评论(0) 有1518人浏览 2012-08-20 09:45

任务处理——最优化问题

问题描述： Student A took 5 courses this semester. Below table lists due time to submit his homework from now on. It also lists the time to finish those works. As the time is limited, some homewo ...
Algorithm 
aijuans1 评论(0) 有912人浏览 2012-08-12 17:04

任务处理——最优化问题

问题描述： Student A took 5 courses this semester. Below table lists due time to submit his homework from now on. It also lists the time to finish those works. As the time is limited, some homewo ...
Algorithm 
chengguo_a 评论(0) 有8人浏览 2012-08-12 00:34

O(N)的时间寻找最大的K个数

寻找N个数中最大的K个数，本质上就是寻找最大的K个数中最小的那个，也就是第K大的数。可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（N）的时间复杂度内找出所有不小于p的数。寻找第k大的元素： #include <iostream>using namespace std;//快速排序的划分函数int partition(int a[],int l,int ...
Algorithm 
lilai 评论(0) 有746人浏览 2012-08-07 22:58

贪心算法 - 最小生成树 Prim算法

一个无向带权图G=(V,E)，其中n个顶点Vertex，以及连接各个顶点之间的边Edge，可能有些顶点之间没有边，每条边上的权值都是非负值。 生成树： G的一个子图，包含了所有的Vertex，和部分的Edge。 最小生成树： 所有的生成树中，各条Edge上的权值总和最小的一个。 例子：设计通信网络时，各个城市之间铺设线路，最经济的方案。 最小生成树性质： G=(V,E)， S是V的真 ...
algorithm 
alimma 评论(0) 有10人浏览 2012-08-07 21:15

Javascript实现常见排序算法

Javascript写了几个常见排序算法，算是回忆一下基本的算法，工作中用的很少了，都习惯类用现成的类库。 quick_sort2是网上实现的版本，我的quick_sort是看优酷的视频写的，老外还蛮有意思的，跳舞来解释算法。有兴趣的同学可以看看下面的视频：舞动的排序算法 我写的快速排序用递归的，用firefox，100万能排，但用其他浏览器就栈溢出了，不知道怎么能改进下。 js内置的排序 ...
javascriptalgorithm算法 
jamie.wang 评论(0) 有3523人浏览 2012-07-21 00:17

how to reverse bits in a byte?

Given a 8-bit byte, assume its bits are b8b7...b1. Provide an algorithm to reverse the bit sequence. Result should be b1b2b3...b8. An simple answer: Suppose the byte is c. c=((c>>1) & 0x55 ...
algorithmbitsbyte 
standalone 评论(0) 有1433人浏览 2012-07-03 17:59

security

数据完整性，数据可靠性(扛否认性)，数据保密性 Base64不算是加密算法，类似于表单置换算法，可逆 消息摘要算法：验证数据的完整性 任何数据经过 ...
算法algorithm密钥加密证书 
lujin55 评论(1) 有1230人浏览 2012-05-23 23:41

Problem25

package com.yao.Algorithms; import java.math.BigInteger; /** * * @author shuimuqinghua77 @date 2012-4-26下午02:33:04 * */ public class Problem25 { public static void main(String[] args) ...
shuimuqinghua77javaalgorithmeuler 
水木清华77 评论(0) 有883人浏览 2012-04-26 16:33

Problem24

package com.yao.Algorithms; import java.util.ArrayList; import java.util.List; /** * * @author shuimuqinghua77 @date 2012-4-26下午02:01:16 * */ public class Problem24 { /** * 存放数字 */ ...
javaeuleralgorithm 
水木清华77 评论(0) 有783人浏览 2012-04-26 14:12

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数

package org.shaoxinglay.algorithm; import java.math.BigInteger; /** * 问题：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。 比如f(13)=6,现在f(1)=1,问此后最大的f(n)=n的n是什么？<br/> * 本类提供3种不同实现算f(n)的方法，理论上 ...
algorithmjavabiginteger 
cy_java 评论(0) 有1693人浏览 2012-03-29 19:52

[转]宴席多少人

一次酒宴安排宾客就座吃饭，5人一桌剩4人，7人一桌剩6人，9人一桌剩8人，11人一桌正好。问宴共有多少人？ 根据要求： 5A+4=11X 7B+6=11X 9C+8=11X 把3个方程都加1： 5A=11X+1 7B=11X+1 9C=11X+1 所以： 5×7×9×K=11X+1 315K=11X+1 int i = 1; while ((315 * i - ...
algorithm算法宴会 
czj4451 评论(0) 有1138人浏览 2012-03-28 14:28

[转]找有毒酒

8瓶酒，有一瓶有毒，每次测试结果8个小时后得出。而你只有8个小时，问最少需要几个人测试？ 8瓶酒按照二进制编码： 0: 0 0 0 1: 0 0 1 2: 0 1 0 3: 0 1 1 4: 1 0 0 5: 1 0 1 6: 1 1 0 7: 1 1 1 三个人分别喝3个位上为1的酒，即： 第一个人： 1 3 5 7 第二个人： 2 3 6 7 第三个人： 4 5 6 7 把中毒的人的位填上 ...
algorithm算法最少找 
czj4451 评论(0) 有1565人浏览 2012-03-28 14:10

Problem23

A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means tha ...
javaalgorithm 
水木清华77 评论(0) 有902人浏览 2012-03-18 13:29

Problem21

Problem 21 05 July 2002 Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n). If d(a) = b and d(b) = a, where a b, then a and b are an amicable ...
javaeuleralgorithm 
水木清华77 评论(0) 有1205人浏览 2012-03-11 20:44

【转】页面替换算法

【转】页面替换算法 　　在虚拟存储器中，当发生页面失效时，需要从磁盘存储器中调入一页（或一段）到主存储器中。在段式和段页式虚拟存储器中 ...
algorithm算法lfucachefifo 
wcily123 评论(0) 有1752人浏览 2012-03-01 10:10

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics