算法
掠雪墨影
这个作者很懒,什么都没留下…
展开
-
求一个整数的和子式
题目:这是一道在QQ群里调侃时所见到的题题目的内容大概是这个样子将一个整数分解成其他整数加和的形式,比如输入4,产生如下输出1+1+1+12+1+11+2+13+11+1+22+21+34解法一(递归的方法)这个解法是一个递归的方法,思路就是将输入的数n拆分成a+b的形式然后求所有的b的可能的解,然后再与a相加代码如下:#include #inclu原创 2013-12-05 19:36:50 · 690 阅读 · 0 评论 -
[leetcode]292. Nim Game
[leetcode]292. Nim Game 一道数学题原创 2016-07-01 16:35:13 · 335 阅读 · 0 评论 -
[leetcode]222. Count Complete Tree Nodes
leetcode 222. Count Complete Tree Nodes 求完全二叉树节点数量,时间复杂度小于O(n)版本原创 2016-07-01 16:23:39 · 333 阅读 · 0 评论 -
[leetcode]22. Generate Parentheses
leetcode 22. Generate Parentheses递归解原创 2016-07-01 14:47:08 · 488 阅读 · 0 评论 -
[leetcode]93. Restore IP Addresses
[leetcode]93. Restore IP Addresses 字符串处理原创 2016-05-31 19:41:11 · 412 阅读 · 0 评论 -
[leetcode]75. Sort Colors
leetcode 75. sort colors 三元素数组排序原创 2016-05-31 00:11:52 · 429 阅读 · 0 评论 -
[leetcode]41. First Missing Positive
leetcode 41.First Missing Positive 最小正数。使用了hash的概念,但是在原址进行操作原创 2016-05-27 13:59:26 · 554 阅读 · 0 评论 -
[leetcode]69. Sqrt(x)
leetcode 69. Sqrt(x)原创 2016-05-26 00:17:08 · 338 阅读 · 0 评论 -
[leetcode]231. Power of Two
leetcode 231 Power of Two原创 2016-05-25 22:58:05 · 130 阅读 · 0 评论 -
[leetcode]18. 4Sum
leetcode解题记录,18. 4Sum原创 2016-05-25 00:11:41 · 260 阅读 · 0 评论 -
[leetcode]278. First Bad Version
leetcode 解题记录, 278. First Bad Version原创 2016-05-24 16:20:58 · 454 阅读 · 0 评论 -
二叉树的非递归前序中序后序遍历
前言做个笔记,方便日后查阅全部是模板函数,c++语言前序遍历template void preOrder(node* root, ostream& os){ stack*> st; while(root != nullptr || !st.empty()) { while(root != nullptr) {原创 2014-01-24 15:42:51 · 669 阅读 · 0 评论 -
《算法导论》读书笔记(三)——分治策略之和最大连续子序列
最大子数组问题问题描述:找出一个数组A的和最大非空连续子数组。一个简单的C++实现:#include using namespace std;template T find_Max_Crossing_Subarray(T a[],int low, int high, int mid){ T max_Left = a[mid]; T max_Right = a[mid原创 2013-09-07 18:35:18 · 1086 阅读 · 0 评论 -
一道动态规划的题
问题的描述:有一个一维的无限长棋盘,在棋盘的若干位置上有棋子,每个棋子都能够向棋盘头的方向移动但是不能越过它前面的棋子。问:在给定棋子个数和每个棋子位置的情况下,一共有多少种不同的棋子位置的组合。解题的思路:考虑如下情况原创 2013-09-11 22:15:22 · 1099 阅读 · 0 评论 -
[leetcode]3. Longest Substring Without Repeating Characters
[leetcode]3. Longest Substring Without Repeating Characters 求最长不重复子集的长度。使用了贪心算法,时间复杂度O(n).原创 2016-07-26 12:50:18 · 453 阅读 · 0 评论