算法
文章平均质量分 72
Yerasel
偷来梨蕊三分白,借得梅花一缕魂
展开
-
回溯法的公式——八皇后问题为例
# -*- coding: UTF-8 -*-def recursion(cur, queens, total = 8): ''' 回溯法八皇后问题 list类型queens元素是皇后的位置 递归的格式为 深度判断定义出口 def recursion(depth): if depth >= 8 return for choice in all_choice: ...原创 2020-03-15 20:06:37 · 577 阅读 · 0 评论 -
程序员面试题精选100题(38)-输出1到最大的N位数[算法]
个人版本:#include #include using namespace std;// 个人版本void MyPrintNumber(char *number){ bool out = false; for (int i = 0; i < 4; i++) { if (out || number[i] != '0') // 这样为了使得原创 2012-03-19 21:21:40 · 766 阅读 · 0 评论 -
Fibo递归和非递归版本
#include #include // F0=0// F1=1// Fn=F(n-1)+F(n-2) n>=2using namespace std;int Fibo(int n){ int FiboMinusOne = 1; int FiboMinusTwo = 1; int result = 1; for (int i = 3; i <= n;原创 2012-04-11 15:08:10 · 980 阅读 · 0 评论 -
Amazon第二题
package sean;/* Enter your code here. Read input from STDIN. Print output to STDOUT */import java.util.Scanner;import java.util.StringTokenizer;public class Solution { private String calculateO原创 2012-10-10 14:01:20 · 972 阅读 · 0 评论 -
C语言实现哈希链表insert lookup函数 2012年中科蓝鲸笔试题
参考http://www.cnblogs.com/zhanglanyun/archive/2011/06/07/2074328.html略作修改#include "stdio.h"#include "stdlib.h"#define HASHSIZE 5struct Node{ int k; Node *next;};Node* Array[HASHSIZE原创 2012-10-10 09:03:13 · 3141 阅读 · 0 评论 -
Amazon第一题
package sean;/* Enter your code here. Read input from STDIN. Print output to STDOUT */import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import j原创 2012-10-10 14:02:22 · 748 阅读 · 0 评论 -
快速排序
#include using namespace std;int a[50];int Partion(int begin, int end){ int compare=a[begin], left =begin,right = end; if(left >right) return -1; while (left <right) {原创 2012-10-17 17:44:38 · 571 阅读 · 0 评论 -
常见排序算法稳定性和复杂度分析快速简记以及转载
http://blogold.chinaunix.net/u3/94667/showart_2150464.html1.排序算法的稳定性分析:若待排序的序列中,存在多个具有相同关键字的记录,经过排序,这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对次序发生了改变,则称该算法是不稳定的。(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的转载 2012-02-07 22:18:40 · 949 阅读 · 1 评论