
算法
JennyBi
这个作者很懒,什么都没留下…
展开
-
算法概论绪论答案
0.1 (f)f=10logn g=logn² f=θ(g)0.3因此,c≥logφ φ≈0.618c)应该为求c的最小值 c≈log0.618原创 2018-07-28 17:28:16 · 969 阅读 · 0 评论 -
字符串移位
目录问题描述:字符串0123456789 向左移动i=3位 3456789012方法一:原始法方法二:空间换时间方法三:求模置换法方法四:分段递归交换法 ab1b2<->b2b1a方法五:求逆法问题描述:字符串0123456789 向左移动i=3位 3456789012有五种方法:方法一:原始法算法思想:从左向右依次移动一位,对所有数据平移...原创 2019-05-09 11:36:04 · 3047 阅读 · 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 · 942 阅读 · 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 · 383 阅读 · 0 评论