![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--- C/C++
「已注销」
从找工作开始,积累代码,入门生信……
展开
-
【剑指Offer】11 - 旋转数组的最小数字
问题描述解题思路实现代码class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int length = rotateArray.size(); if(length == 0) { return 0; } i原创 2017-09-14 10:33:09 · 143 阅读 · 0 评论 -
【经典算法】快速排序
描述 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。百度百科实现void QuickSort(int a[]原创 2017-09-11 15:27:17 · 196 阅读 · 0 评论 -
【经典算法】旋转数组查找
给出一个数组{1,3,4,6,7,9,11}\{1,3,4,6,7,9,11\},它的旋转数组可以是{4,6,7,9,11,1,3}\{4,6,7,9,11,1,3\},已知原始数组是递增的,旋转数组由原始数组变形而来,查找该旋转数组中某个元素是否存在。原创 2017-09-11 00:09:35 · 4493 阅读 · 0 评论 -
【DP算法】Longest Common Subsequence - 最长公共子序列
最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。序列比对算法是生物信息学中经常使用的方法,而寻找两个序列的最长公共子序列也是其中的基础。除了暴力查找,动态规划是解决最长公共原创 2017-08-17 21:17:52 · 410 阅读 · 0 评论 -
【剑指Offer】15 - 二进制中1的个数
问题描述解题思路实现源码class Solution {public: int NumberOf1(int n) { int count = 0; while(n) { count ++; n = (n - 1) & n; } return count; }原创 2017-09-14 10:50:21 · 221 阅读 · 0 评论 -
【剑指Offer】16 - 数值的整数次方
问题描述解题思路注意这个题目中的几个陷阱 1. 次方为负数的情况 2. 次方为0的情况 3. 返回值为double类型实现源码class Solution {public: double Power(double base, int exponent) { double result = 1; if (exponent == 0)原创 2017-09-14 11:02:50 · 171 阅读 · 0 评论 -
【剑指Offer】10** - 变态跳台阶
问题描述解题思路实现源码class Solution {public: int jumpFloorII(int number) { int f[99999]; f[0] = 1; f[1] = 2; for (int i = 2; i < number; i++) { f[i] = 2 * f[i-1];原创 2017-09-13 01:16:26 · 213 阅读 · 0 评论 -
【剑指Offer】10* - 跳台阶
问题描述解题思路实现源码class Solution {public: int jumpFloor(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i原创 2017-09-13 01:15:00 · 233 阅读 · 0 评论 -
【剑指Offer】10 - 斐波那契数列
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve原创 2017-09-13 01:13:21 · 253 阅读 · 0 评论 -
【剑指Offer】09 - 两个栈实现队列
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve原创 2017-09-13 01:11:42 · 228 阅读 · 0 评论 -
【剑指Offer】06 - 从尾到头打印链表
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve原创 2017-09-13 01:10:13 · 202 阅读 · 0 评论 -
【剑指Offer】05 - 替换空格
问题描述解题思路实现源码class Solution {public: void replaceSpace(char *str,int length) { char temp[999999]; int i = 0; int j = 0; while(i<length) { if(str[i] != '原创 2017-09-13 01:08:24 · 267 阅读 · 0 评论 -
【剑指Offer】04 - 二维数组中的查找
问题描述解题思路实现源码class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int line = array[0].size(); int i = row - 1; int j =原创 2017-09-13 01:06:55 · 205 阅读 · 0 评论 -
【剑指Offer】10*** - 矩形覆盖
问题描述解题思路实现源码class Solution {public: int rectCover(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i原创 2017-09-14 10:43:57 · 220 阅读 · 0 评论 -
【语言经典问题】内存泄漏
什么是内存泄漏 内存泄漏(Memory Leak)是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。 ——百度百科 内存泄漏的原因原创 2017-09-15 23:02:26 · 217 阅读 · 0 评论