递归优化/大数处理
文章平均质量分 73
递归优化/大数处理
master-dragon
weixin:dwl_1270530306
展开
-
数组小和 归并排序思路 递归、非递归求解
题目描述现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。 给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例: [1,3,5,2,4,6],6 返回:27 http://www.nowcoder.com/p原创 2016-08-10 11:18:46 · 807 阅读 · 0 评论 -
算法总结(10)--模式匹配问题
205. Isomorphic Strings题目地址https://leetcode.com/problems/isomorphic-strings/290. Word Pattern题目地址https://leetcode.com/problems/word-pattern/10. Regular Expression Matching (递归 未解决)题目地址https://leetcode.原创 2016-10-23 19:16:44 · 688 阅读 · 0 评论 -
各种二叉树的判断转化(leetcode 、pat)
keywords: bfs dfs recursion(递归)leetcode相关题目地址 Symmetic(adj,相对称的,均衡的) Tree https://leetcode.com/problems/symmetric-tree/ Same Tree https://leetcode.com/problems/same-tree/ Validate Binary Search Tree原创 2016-09-25 12:05:44 · 813 阅读 · 0 评论 -
快速幂,大数处理,递归优化
快速幂例如求3^75 O(n)求法,直接将3连续乘75次75的2进制 1001011 3^75 = 3^64 * 3^8 * 3^2 * 3^1 ,乘法次数将减少对比程序#include <cstdio> #include <cstdlib> #include <iostream> #include <vector> #include <string> #include <algorithm>原创 2016-08-03 14:22:12 · 846 阅读 · 0 评论 -
算法总结(7)--leetcode上的递归,BFS,DFS思考
recursion n. 递推; 递归,递归式;原创 2016-10-18 21:47:34 · 3220 阅读 · 0 评论 -
最大连续子序列和,乘积,最长递增子串,最长公共子串,子序列等问题(动态规划等)
本文地址:http://blog.csdn.net/qq_26437925/article/details/52679690对标题问题的整理(题目来源牛客网,leetcode, PAT),可以学习这一类型的编程思路,联想编程,不至于太混乱。最大连续子序列和问题53 . Maximum Subarray(leetcode)题目地址 https://leetcode.com/problems/maxi原创 2016-09-27 12:31:19 · 1852 阅读 · 0 评论 -
LeetCode(124) Binary Tree Maximum Path Sum 二叉树的最大路径和 (如何递归?)
转载 :http://blog.csdn.net/fly_yr/article/details/50412751注意递归思路转载 2016-11-01 21:40:44 · 352 阅读 · 0 评论 -
算法总结(9)--全排列问题
leetcode上涉及到的全排列,注意数组的有序,无序,数组元素是否有重复的 主要是递归算法 每个问题记住关键点,注意特殊处理–全排列问题转载 http://blog.csdn.net/morewindows/article/details/7370155/求下一序列问题转载 http://www.cnblogs.com/warmland/p/5219217.html46. Permutat转载 2016-10-22 21:58:08 · 4236 阅读 · 0 评论