算法与数据结构
-琥珀川-
奋斗吧 骚年!
展开
-
2015360在线笔试题
笔试题笔试题一个楼梯有10阶台阶每次只能上1级或者2级走完这10级台阶共有多少种走法一个楼梯共有10级台阶规定每步可以上一级或二级台阶最多可以上三级台阶从地面到最高一级一共有 _种走法fibo110的递归调用次数一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法? 这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登原创 2015-04-25 15:51:43 · 858 阅读 · 0 评论 -
社交网络中校花评比算法(转自百度百科)
社交网络中校花评比算法埃洛等级分系统埃洛等级分系统是指由匈牙利裔美国物理学家阿帕德·埃洛创建的一个衡量各类对弈活动水平的评价方法,是当今对弈水平评估的公认的权威方法。被广泛用于国际象棋、围棋、足球、篮球等运动。 该系统基于统计学的一个评估棋手水平的方法。美国国际象棋协会在1960年首先使用这种计分方法。由于它比先前的方法更公平客观,这种方法很快流行开来。1970年国际棋联正式开始使用这个系统。[1转载 2015-06-02 08:38:18 · 1587 阅读 · 0 评论 -
最短路径算法Dijkstra算法(迪杰斯特拉算法)
最短路径算法Dijkstra算法(迪杰斯特拉算法)算法过程 算法思想 个人理解 其实就是借住已知的最短路径求下一条最短路径 不断更新起始点到各个定点的最短距离原创 2015-05-22 22:16:56 · 4120 阅读 · 0 评论 -
[编程题] 奇数位上都是奇数或者偶数位上都是偶数
[编程题] 奇数位上都是奇数或者偶数位上都是偶数给定一个长度不小于2的数组arr。 写一个函数调整arr,使arr中要么所有的偶数位上都是偶数,要么所有的奇数位上都是奇数上。 要求:如果数组长度为N,时间复杂度请达到O(N),额外空间复杂度请达到O(1),下标0,2,4,6…算作偶数位,下标1,3,5,7…算作奇数位,例如[1,2,3,4]调整为[2,1,4,3]即可public class Sol原创 2015-06-06 20:17:50 · 742 阅读 · 0 评论 -
输入一个二叉树,输出其镜像(二叉树反转)
输入一个二叉树,输出其镜像(二叉树反转)/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution原创 2015-06-13 13:02:33 · 1880 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { return VerifySquenceOfBS原创 2015-06-14 22:05:47 · 570 阅读 · 0 评论 -
输入两颗二叉树A,B,判断B是不是A的子结构
输入两颗二叉树A,B,判断B是不是A的子结构。public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1!=null&&root2!=null){ if(root1.va原创 2015-06-13 12:49:19 · 1727 阅读 · 1 评论 -
模式匹配算法java
/** * 模式匹配算法 * @param s 源字符串 * @param t 匹配字符串 * @param pos 源字符串匹配开始位置 * @return */ public static int index(String s,String t,int pos){ int i=pos; int j=0;原创 2015-09-10 14:54:14 · 1416 阅读 · 0 评论 -
0-1背包问题 动态规划法
代码#include<iostream>using namespace std;int KnapSack(int n,int w[],int v[],int C,int x[]){ int V[100][100]; for(int i=0;i<=n;i++){ V[i][0]=0; } for(int j=0;j<=C;j++){ V[原创 2015-11-17 10:54:51 · 726 阅读 · 0 评论