今天看文章说到fibonacci的算法求解,有一种说法fibonacci的通项式已经求出来,网上找了下章,发现下面几篇比较好,大家可以参考看一下。 http://wenku.baidu.com/link?url=aGgO…
分类:算法
[笔试] 怪物安全问题
有一个怪物流落到一个荒岛上,荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物。但是吃掉怪物是有风险的,会造成体力值下降,然后会有可能被掉其他鳄鱼吃。问,最后那个怪物是危险的还是安全…
LeetCode maximum path num
题目描述 Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For e…
SGU 126. Boxes
http://acm.sgu.ru/problem.php?contest=0&problem=126 There are two boxes. There are A balls in the first…
dlib的编译安装 基于dlib的gazr编译 人脸yaw pitch row计算
前言: dlib是 1. dlib编译与安装 类似与opencv 现在安装只需要sudo apt-get install libdlib-dev, 会安装到/usr/lib下,但是安装过程中出现错误,libdlib.a没…
leetcode 147. Insertion Sort List
Sort a linked list using insertion sort. Subscribe to see which companies asked this question 思路一:常规做法,将链…
算法:输入一个数组,对每个元素打印第一个满足比该元素大并且在该元素后面的元素的下标,若不存在这样的元素则打印-1。
INPUT 0 1 2 3 4 5 6 7 5 9 3 0 4 5 6 9 OUTPUT 元素:5 9 3 0 4 5 6 …
Java排序算法
Java排序算法 归并排序算法 public class MergeSort { public static void sort(int data[], int start, int end) { if (start &…
根据二叉树中序和后序(先序)遍历结果 重建二叉树
题目描述 根据中序遍历和后序遍历构造二叉树 From the post-order array, we know that last element is the root. We can find the root i…
剑指Offer 字符串排序
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不…
判断一个树是否是另一个树的子树
判断一个树是否是另一个树的子树 package ZHIHU; public class Main20171009004 { /** * 判断一个树是否是另一个树的子树 */ private static class No…
动态规划解337. House Robber III
题目 The thief has found himself a new place for his thievery again. There is only one entrance to this area, ca…