房地产大国里的一枚民工

读书起家之本,勤俭治家之源,和顺齐家之风,谨慎保家之气,忠孝传家之方...

剑指offer(C++)——链表中环的入口结点

代码如下:struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; /*思路:设置两个指针p1和p2,如果链表中有n个结点,指针p1先向前移动n个结点,然后两个指...

2018-07-11 20:46:07

阅读数 101

评论数 0

leetcode 算法解析(一):260. Single Number III(C++版本和自己的注解)

这个题来自《剑指offer》但是书上上感觉讲解不太详细,还是看博客吧(我把下面博客改写成了C++版本运行通过)注意这个题的相关代码中,输入的数组只能有两个数出现一次,如果有第三个数出现一次,那么这个代码就会失效。总结下算法思路:假设原始数组中只出现一次的元素是A和B,原始数组为{A,E,C,D,C...

2018-07-11 14:52:20

阅读数 101

评论数 0

面试题之丑数的C++实现求解(孤陋寡闻了,才知道丑数这么high的东东)

问题描述:     我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。(昨天突然发现个不错的博客:http://blog.csdn.net/v_JULY_v,突然...

2018-07-10 17:02:54

阅读数 108

评论数 0

11_Power

代码和详细注释如下:#include<iostream> #include<math.h> bool g_InvalidInput = false; bool equal(double num1, double...

2018-07-08 21:18:55

阅读数 38

评论数 0

09_Fibonacci

这道题对fibonacci进行改进#include<iostream> using namespace std; long long Fibonacci_Solution1(unsigned int n) { if (n <= ...

2018-07-08 18:45:57

阅读数 146

评论数 0

08_MinNumberInRotateArrary

这道题是从leetcode上面引用过来的,153. Find Minimum in Rotated Sorted Array代码如下:#include<iostream> #include<vector> #i...

2018-07-08 17:32:12

阅读数 40

评论数 0

07_QueueWithTwoStacks

用两个栈来模仿队列:Queue.h#pragma once #include <stack> #include <iostream> #include <exception&amp...

2018-07-08 14:09:53

阅读数 74

评论数 0

04_ReplaceBlank

操作两个指针,一个处理原来的字符串,一个处理新字符串,前者不碰到空格的话,就与后者同步。否则后者增加%20.代码如下:#include<iostream> #include<string> using name...

2018-07-07 22:12:42

阅读数 61

评论数 0

char[]和char*的区别(转)

代码如下:#include<iostream> using namespace std; int main() { char str1[] = "Hello world"; char str2[] = &...

2018-07-07 21:43:31

阅读数 61

评论数 0

03_FindInPartiallySortedMatrix.cpp

代码来自剑指offer,详细解释如下:#include<iostream> using namespace std; // 二维数组matrix中,每一行都从左到右递增排序, // 每一列都从上到下递增排序 bool Find(int* matrix,...

2018-07-07 21:32:00

阅读数 66

评论数 0

01_AssignmentOperator详细解释

代码出自剑指offer,自己做了详细的注释,代码如下:#include<cstring> #include<cstdio> #include<iostream> u...

2018-07-07 20:50:55

阅读数 230

评论数 0

空指针引起的崩溃

空指针引起的崩溃,以C++为例: #include<cstring> #include<cstdio> #include<iostream> using namesp...

2018-07-07 20:29:16

阅读数 483

评论数 0

提示
确定要删除当前文章?
取消 删除