转自:http://baike.baidu.com/link?url=C5myrHWbRekUR8BUJJMI9clWhAu7-tI4xZw4GyNSHLaDKaSxIG-i9ogXrgfqj0bMsy85_kcFayM…
分类:未分类
编程之美 - 只考加法的算术题
问题描述: 给定一个正整数 N,将N分解为几个(2个以上)连续的自然数的和。是否所有的数都可以做到。 例如 10 = 1 + 2 + 3 + 4。 思…
编程之美 - 子数组的最大乘积
问题描述: 给定一个长度为N的整数数组,只允许用乘法,不许用除法,求数组中任意N-1个数字的最大乘积 想法1: 计算数组中除去 a[i]以外后的其他数字的乘积,然后在其中找到最大值。 s[i] = s…
Caffe中的反向传播代码理解
在神经网络中的反向传播中,求导函数的形式往往用目标值y来表示更合适些,这与数学中常见的用x来表示导函数的习惯有所不同,这样的形式可以在sigmoid函数的导函数表达式中看到。 sigmoid函数 实现:\src\caff…
双栈算术表达式求值算法
双栈算术表达式求值算法 栈 栈是一种基于先进后出策略(LIFO)的集合类型。 算术表达式 例如 ( 1 + ( 5 – 2 ) * ( 6 + 3 ) ) 算法要求描述 要求输入算术表达式字符串,每个字符和数…
[LeetCode OJ] Reorder List 解题报告
题目地址:https://oj.leetcode.com/problems/reorder-list/ 题意:将链表一分为二,后半部分链表再逆序插入前半部分链表 解题思路:用两个指针,一个一次移动一个节点,另一个一次移动…
Merge Two Sorted Lists
Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be ma…
673. Number of Longest Increasing Subsequence
Description: Difficulty:Medium Total Accepted:7.1K Total Submissions:19.3K Contributor: fishercoder Given an u…
POJ 1182 食物链 -- 解题报告
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70529 Accepted:&nb…
Permutations II
Given a list of numbers with duplicate number in it. Find all unique permutations. class Solution { /** * @par…
递归与循环
递归与循环: 同样的操作,在递归中执行的效率要低于循环中执行的效率,因为递归要进行地址的保存,和入栈操作。 2.递归与循环是可以相互转换的 由于这点有时为了程序的效…
八皇后 -- 递归
描述 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法…