算法
JennyBi
这个作者很懒,什么都没留下…
展开
-
算法概论绪论答案
0.1 (f)f=10logn g=logn² f=θ(g) 0.3 因此,c≥logφ φ≈0.618 c)应该为求c的最小值 c≈log0.618原创 2018-07-28 17:28:16 · 896 阅读 · 0 评论 -
字符串移位
目录 问题描述:字符串0123456789 向左移动i=3位 3456789012 方法一:原始法 方法二:空间换时间 方法三:求模置换法 方法四:分段递归交换法 ab1b2<->b2b1a 方法五:求逆法 问题描述:字符串0123456789 向左移动i=3位 3456789012 有五种方法: 方法一:原始法 算法思想:从左向右依次移动一位,对所有数据平移...原创 2019-05-09 11:36:04 · 2830 阅读 · 1 评论 -
二进制求和 C++
问题描述: 输入: a = "11", b = "1"输出: "100" 解题思路: 1.两个字符串的长度不一致,直接计算比较麻烦。对较短的字符串在前方进行‘0’补全,使字符串长度相等; 2.字符串计算时,是从两个字符串末尾开始向前计算;如果有进位需要在求和字符串的前面插入字符; 3.将字符串转换为整数进行计算,有4种计算结果:0,1,2,3.其中结果是0或1,进位标志flag=0. 4.最...原创 2019-09-17 11:14:28 · 898 阅读 · 0 评论 -
杨辉三角I II
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> Yang...原创 2019-09-17 16:14:45 · 344 阅读 · 0 评论