加载中
算法导论(第三版)所有排序算法的实现

我正在做一个开源项目:《算法导论》(第三版)的答案以及常用算法,项目地址:http://git.oschina.net/jiangkun/Introduction_to_Algorithms-Third_Edition-Answers 本文均来自项目。...

2014/05/19 16:44
941
算法导论(第三版)第六章 堆排序的全部实现(堆排序,优先队列)

我正在做一个开源项目:《算法导论》(第三版)的答案以及常用算法,项目地址:http://git.oschina.net/jiangkun/Introduction_to_Algorithms-Third_Edition-Answers 本文均来自项目。...

2014/05/19 16:24
565
二分查找的四种变型

package huawei; public class BinarySearch { // 查找第一个值等于给定值的元素 public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (......

2021/12/30 12:00
62
原地逆置列表reverseList

//逆置单链表,原地操作,只需要遍历一遍 private ListNode reverse(ListNode head) {     ListNode pre = null;     ListNode cur = head;     while(cur!=null)   ...

2014/08/10 10:37
1K
判断给定的整数是否是2的幂

答案: (b&(b-1))==0

2014/06/13 12:21
111
常见笔试题--论述题

1.简述动态链接库(dll)和静态链接库(lib)的差别。 答:静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序,程序运行的时候不再需要其它的库文件;动态链接就是把调用的函数所...

2014/06/13 12:21
69
project euler Problem 34

def JieCheng(n):     sum=1     for i in range(2,n+1):         sum=sum*i     return sum def Judge(n):     s=str(n)     sum=0     for i i...

2014/06/13 12:21
113
Hanoi塔

//将a塔移动到b塔上 void hanoi(int n,int a,int b,int c) {   if(n>0)   {     hanoi(n-1,a,c,b);     move(a,b);     hanoi(n-1,c,b,a);   } } hanoi塔的递归算法。要将塔从a移动到b上,首先将...

2014/06/13 12:21
83
分支限界法与回溯法

(1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。 (2)...

2014/06/13 12:21
159
递推公式-HDOJ2041

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据...

2014/06/13 12:21
70
project euler Problem 25

i=1 j=1 count=2 while(True):     count=count+1     temp=i+j     i=j     j=temp     L=list(str(temp))          if(len(L)>=1000):         print...

2014/06/13 12:20
30
背包问题

背包问题: 异宝n件,该背包只可承重W kg。每件珍宝都有重量wi和价值pi。 解: 按照pi/wi 比率对珍宝进行排序,形成pi/wi 大于 p i+1/w i+1。 KNAPSACK (p, w, W) load = 0; i = 1; ...

2014/06/13 12:20
46
顺序搜索算法

#include <iostream> using namespace std; //顺序搜索算法 template<class Type> int seqSearch(Type *a, int n, Type k) {      for(int i=0;i<n;i++)     if (a[i]==...

2014/06/13 12:19
44
寻找某个大数的最大质数

# -*- coding: utf-8 -*- #寻找某个大数的最大质数 # 判断是否为质数,是质数返回1,否则返回0 def is_prime(num):     limit = int(pow(num, 0.5))     i = 2     ...

2014/06/13 12:19
184
2014恒生电子实习生笔试数据库部分

数据库部分我都忘光了,回来后查手册和找同学帮忙,终于做出来了。 #第1题答案 SELECT deptno, max(sal), min(sal) FROM emp GROUP BY deptno; #第2题答案 ALTER TABLE emp ADD remark VARCH...

2014/06/13 12:19
431
不可摸数-HDOJ1999

Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组...

2014/06/13 12:19
243
大数乘法-HDOJ1042

这道题目把我难住了,用普通的算法通不过。查了资料才知道,这道题目属于大数相乘的问题。 思路和大整数的加法类似,利用乘法的原理解题,用整数数组来解决大数的存储问题。(因为用整型类型...

2014/06/13 12:19
131
矩阵求和-HDOJ2156

Problem Description 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 Input 每行给定整数N...

2014/06/13 12:19
136
projecteuler Problem 29

def Judge(small,big):     lsum=[]     num=0     for i in range(small,big+1):         for j in range(small,big+1):             num=i**j   ...

2014/06/13 12:19
50

没有更多内容

加载失败,请刷新页面

返回顶部
顶部