C++
SkySuperWL
欢迎吐槽
展开
-
leetcode Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], ret原创 2016-08-15 16:21:24 · 358 阅读 · 0 评论 -
Leetcode Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible orde原创 2016-08-15 10:51:53 · 380 阅读 · 0 评论 -
求两个数组交集
下午刚到实验室,看到一个同学在群里发了,他面试阿里的一道算法,求两个数组的交集。两个数组元素是无序的,可重复的。刚才准备吃饭,想起今天还没看算法题,就水了一下。#include <iostream>#include <string>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char str1[] = "11112原创 2016-08-13 17:10:25 · 622 阅读 · 0 评论 -
C++11之AOP实现
AOP相信大家对面向对象编程一定都熟悉透了。面向对象编程的继承是一种从上而下的关系,不适合从左到右的横向关系,试想一下如果很多无关联的对象有公共的行为,这些公共的行为可能分散在不同组件和不同对象中,通过继承实现一定是很不好的。那应该怎么实现呢?对滴,就是我们今天要说的AOP面向方面编程,也可以说面向切面编程。AOP的核心就是把软件系统分为两部分:核心关注点和横切关注点。业务逻辑处理的主要流程是核心关原创 2016-08-13 16:52:19 · 7698 阅读 · 0 评论 -
C++11之如何实现控制反转
一个小例子 我们先写一个不使用控制反转的小例子:#include <iostream>using namespace std;struct A{ virtual void func(){} virtual ~A(){}};struct B: public A{ func(){cout << "B" << endl;}};struct C:public A{ fu原创 2016-08-13 16:36:00 · 4830 阅读 · 1 评论 -
C++11之多线程
线程的创建 C++11用std::thread创建线程,我们只需提供线程函数或者函数对象即可,并且可以同时指定线程函数的参数。#include <thread>using namespace std;void func(){ //}int main(){ thread t(func); t.join(); return 0;}上面join()是不是很熟悉啊,系滴,j原创 2016-08-11 11:18:11 · 834 阅读 · 0 评论 -
C++部分关键字总结
auto C++11引入的auto关键字实现类型退到,通过这个关键字不仅能方便地获取复杂的类型,而且还能简化书写,提高编码效率。auto x = 5; //OKauto pi = new auto(1); //OKconst auto *v = &x, u = 6; //OKauto int r; //error:auto不在表示存储类型指示符,这也是新更改的特性auto st原创 2016-08-09 10:19:54 · 1639 阅读 · 0 评论 -
leetcode Valid Number
Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true刷了快一个小时,没有什么算法技巧,就是判断,要判断的临界条件太多了。代码表示的很清楚,直接看代码吧。bool isNumber(char* s原创 2016-08-19 16:03:27 · 374 阅读 · 0 评论 -
C++各种容器小结
在C++标准中,STL被组织为下面的17个头文件:<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。原创 2016-08-06 17:33:20 · 2453 阅读 · 0 评论 -
C++内存管理
刚结束关于C++的项目,正好碰到了灰常严重的内存管理,索性就把C++的内存管理整理一下,之前都是用有道云笔记做笔记,发现身边的同学都喜欢博客,因为有大家一起讨论,进步更快,本人第一篇博客,求大神不要喷得辣么狠- -! 首先,存储区的分配: 静态数据区:全局变量,static修饰的变量; 代码区:程序指令,字面常量;ep:C++的非虚函数 栈区: 函数的形参,局部变量;原创 2016-08-05 19:03:51 · 652 阅读 · 5 评论 -
英才网编程
一个整数(int 32)中的数字进行颠倒,当调到后的整数溢出时,返回0。例如-98,返回-89。class solution{public: int Reverse(int x){ if (x == 0) { return 0; } if (x == INT_MIN) {原创 2016-08-16 20:52:28 · 589 阅读 · 0 评论 -
青蛙跳
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <climits>#include <cmath>#include <cfloat>#include <algorithm>#include <vector>#include <map>#include <set>#in原创 2016-09-22 08:44:51 · 770 阅读 · 0 评论