题目描述 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…
呕心沥血算法题——串的处理
// 串的处理 // 在实际的开发工作中,对字符串的处理是最常见的编程任务。 // 本题目即是要求程序对用户输入的串进行处理。具体规则如下: // 1. 把每个单词的首字母变为大写。 // 2. 把数…
关于java的优化1
每次看完都会忘记,找不到他们的位置,今天特地整理出来,供大家参考使用 1. 把字符串常量放在前面 if("aa".equals(val){ } 2 避免意外的赋值 if(1=val){ } 总结第一条和第二条,…