小小小的骆驼的前端技术博客

本文参考了《字符串转换成整数》。题目描述：输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串”123”，输出整数123。给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。

本文参考自《最大连续子数组和》最大连续子数组和题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。分析与解法解法一求一个数组的最大子数组

转自《寻找和为定值的多个数》题目描述输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关的问题。 - 如果取第n个数，那么问题就转化为“取前n-1个数使得它们的和为sum-n”，对应的代码语句就是sumOfkNumber(su

关于快速排序，有许多版本，均需要掌握：算法导论中的版本（选取最后一位为主元）在我写的第二篇文章中，我们已经知道： “再到后来，N.Lomuto又提出了一种新的版本，此版本….，即优化了PARTITION程序,它现在写在了 算法导论 一书上”：快速排序算法的关键是PARTITION过程，它对A[p..r]进行就地重排：PARTITION(A, p, r)1 x ← A[r] //

本文参考了文章《寻找和为定值的两个数》寻找和为定值的两个数题目描述输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

最近在学习数据结构，做下笔记：

!!!本文参考了文章《最长回文子串》 给定一个字符串，求它的最长回文子串的长度。

本文摘自《寻找最小的k个数》题目描述输入n个整数，输出其中最小的k个。

下面记下在学习算法导论的动态规划过程中的笔记及代码：动态规划含义： 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：1.描述最优解的结构 2.递归定义最优解的值 3.按自底向上的方式计算最优解的值

问题：什么是最长公共子序列呢?好比一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。举个例子，如：有两条随机序列，如 1 3 4 5 5 ，and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。注意最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subs

本文参考了文章《字符串包含》

旋转字符串以及单词反转

记录下leetcode的题目：word pattern