judadeshu的博客

之前在网上搜索的时候发现教程大多不全，或者根本就是错的。这里把自己的连接过程写下来，希望对大家有帮助。我使用的版本是MySQL 5.7、Microsoft Visual Studio 12.0，系统为Win7 64位系统。项目-属性-C/C++-常规-附加包含目录-添加MySQL下的include文件夹项目-属性-链接器-常规-附加库目录-添加MySQL

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。LeetCode上有原题，记得之前也发到过博客（不过我懒得找了），这次把代码稍微精写好看了一点。。。思路：用两个指针遍历两个链表，将较小的那一个放入新链表中，当有一个链表遍历到头时将另一个链表剩余部分全部放入新链表。

小练手，自写快排，注意函数的引用传递(若采用数组则不必，因vector是一个模板，当采用值传递时将会调用拷贝构造函数生成一个临时类，达不到修改原vector的目的)若判断key时不带等号，当出现两个同样的值时会导致无限递归(导致stack overflow)不稳定(示例：6 6 5)，最佳时间复杂度nlogn，最差n^2#include#include#includeusing n

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。一开始想的是对行和列分别进行二分查找，看了给的案例才发现我的思路是错的例如二维数组为1 2 34 6 75 8 9如果按照我的思路来，那么当target = 6时，是无论如何也找不到的。

题目描述输入一个链表，从尾到头打印链表每个节点的值。思路：利用栈后进先出的特点，扫描的时候将链表入栈再出栈即可。

牛客网上的题目题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。坑爹的是题目不告诉你传入指针是否可以放得下替换后的字符串。。。实测是可以放得下的思路：从前往后扫描空格，从后往前修改(以避免覆盖掉原字符)class Solution

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：好久以前在leetcode上看到过这道题，但是一直没有做出来。。。现在看来应该是对队列不够熟悉（用栈用习惯了），其实挺简单，将二叉树按层入队列，当当前节点不为空时打印它的值，并将其左右子节点接着入队即可。

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。自己没想那么多，直接求的结果后来看到讨论里有提到利用递归将exponent分奇偶做，可以把时间复杂度降到O(logn)，这个还是挺厉害的，不过这需要一点点数学知识了当n为偶数，a^n =（a^n/2）*（a^n/2）当n为奇数，a^n

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：看了评论里面的答案感觉都挺复杂的，又是考虑右移补1又是减1之后1的个数。。。其实个人觉得转化成unsigned类型直接数就行了，既方便又可以避免负数带来的困扰

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：按照我上一题跳台阶的思路就好了，但因为这次青蛙能够一次跳n阶（变厉害了。。。），因此需要一直考虑到n-1的情况n = 1时，f(1) = 1n = 2时，f(2) = 2n = 3时，f(3) = f(2) + f(1) + 1 //这里加

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：其实就是一个斐波那契数列。。。考虑n = 1的情况，此时只有一种可能（跳1次1级），f(1) = 1；n = 2时，有两种可能（1次2级，或2次1级），f(2) = 2；n = 3时，可以先跳1级，此时还剩下2级台阶即f(2)种情况，也可以先跳2级台阶，此时还剩下1级台阶即f

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n思路：坑爹的题目，斐波那契数列的第一个数0居然是第0项？递归不可取，因为n太大，递归会导致栈溢出。剩下的就是很简单的计算第n项的答案了。我还特意去搜了下斐波那契数列的第39项有没有超出int型范围ORZ

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：我能想到的方法只有遍历，事实证明这道题的办法也只有遍历。看讨论里有讲到对严格递增的旋转

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：队列特点为先进先出，栈特点为后进先出，操作时两个栈转换一次就可实现“负负得正”的效果。

写在开头：本文摘抄自《持续交付2.0：业务引领的DevOps精要》第8章本章的核心在于通过***代码分支策略***来高效组织团队多人开发协作，从而达到持续交付的目的。8.1 版本控制系统的使用目的版本控制系统（Version Control System）主要用于存储及追踪目录（文件夹）和文件的修改历史（新增、修改和删除）。其最本质的作用是回答4个W，即什么***时间（When）***、修...