LeeBooL-CSDN博客

原创盛最多水的容器

class Solution {public: int maxArea(vector<int>& height) { int maxarea = 0, l = 0, r = height.size() - 1; while (l < r) { maxarea = max(maxarea, min(heigh...

2018-06-13 23:23:39 184

原创正则表达式

int m = s.length(), n = p.length(); vector<vector<bool> > dp(m + 1, vector<bool> (n + 1, false)); dp[0][0] = true; for (int i = 0; i <= m; i++) ...

2018-05-30 00:19:23 202

原创 leetcode 回文数

class Solution {public: bool isPalindrome(int x) { if (x < 0) { return false; } int temp = x; int temp2 = 0; while(temp) { temp2...

2018-05-23 23:40:19 203

原创字符串转整数 (atoi)

class Solution {public: int myAtoi(string str) { int64_t ans = 0; int first = 0; for (auto ch : str) { if (first == 0 && ch == ' ') { ...

2018-05-23 00:16:20 194

原创 Z字形变换 leetcode

class Solution {public: string convert(string s, int numRows) { int len = s.size(); string ans; if (numRows <= 1) return s; for (int i = 0 ; i < numRows; i...

2018-05-17 00:12:37 361

原创最长回文子串 leetcode

class Solution {public: string longestPalindrome(string s) { string mana_str = "$#"; if (s.size() <= 1) { return s; } for (auto str : s) { ...

2018-05-16 00:23:29 178

原创两个排序数组的中位数

给出两个有序数组nums1， nums2，求 nums1 + nums2的中位数，并且时间复杂度要求0(log(n+m)) 思路：时间复杂度log，并且数组有序，所以进而可以想到用二分的方法。由于数组有序。那么假设我们将数组合并排序，那么中位数应该是[(n+m-1)/2 + (n+m)/2]/2 或者 (n+m)/2 那么也就是说假设第一个数组取 k 个数，那么第二个数组...

2018-05-15 00:16:15 792

原创无重复字符的最长子串

思路：寻找每个字符串的起点位置，也就是每个子串中，最位置最靠后的出现过不止一次的字符。class Solution {public: int lengthOfLongestSubstring(string s) { if(s.size() == 0) return 0; map<char, int> last_pos; ...

2018-05-09 23:03:26 96

原创 leetcode

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad...

2018-05-08 22:55:44 105

原创两数之和

unordered_map 时间 o(n) unordered_map 底层采用hash 表，元素无序，查找时间复杂度 O(1) 二分：排序小，查找 O(nlogn) 遍历：n^2unorderd_map 与 map 比较 unordered_map 底层 hash 表， map 底层红黑树#include <map>class Solution {pub...

2018-05-07 23:02:16 173

原创 http 长连接短连接

HTTP短连接（非持久连接）是指，客户端和服务端进行一次HTTP请求/响应之后，就关闭连接。所以，下一次的HTTP请求/响应操作就需要重新建立连接。 HTTP长连接（持久连接）是指，客户端和服务端建立一次连接之后，可以在这条连接上进行多次请求/响应操作。持久连接可以设置过期时间，也可以不设置。 HTTP/1.0 默认短连接，HTTP/1.1起，默认长连接对于请求非常密集的服务，在qps ...

2018-04-27 00:07:26 254

原创亲和性

基础介绍物理CPU：指的是计算机上实际存在的cpu，可以在 /proc/cpuinfo 中查看，其中 physical id 就是物理cpu id，在linux 可以通过命令 grep “physical id” /proc/cpuinfo | sort -u | wc -l 来查看计算机上物理CPU的个数 CPU核数：指的是每个cup中处理数据，接受指令的...

2018-04-26 23:36:46 682

原创 Pow(x, n)

wa好几遍，就是在INT_MIN跪了。 class Solution { public: double myPow(double x, int n) { if(n==0) return 1.0; if(n<0) { if(n==INT_MIN) return 1.0 /

2016-09-09 12:49:15 368

原创深入理解计算机系统学习（2）

信息存储大多数计算机使用8位的块，或字节，作为最小的可寻址存储器的单位，而不是在存储器中访问单独的额外，机器级程序将存储器视为一个非常大的字节数组，称为存储器。地址：存储器的每个字节都由唯一的数字来标识虚拟地址空间：所有可能地址的集合，只是一个战线给机器级程序的概念性映像机器级代码并不包含关于数据类型的信息，每个程序对象可以简单地视为一个自己快，那么程序本身就是一个字节序列。字：每台机器都

2016-05-06 16:03:45 445

原创深入理解计算机系统学习（1）

源文件：0， 1 组成每行以一个看不见的’\n’结尾，执行一个源文件分四个阶段：预处理，编译，汇编，连接 .i 文件：.c文件预处理后生成 .ii文件： .cpp文件预处理后生成预处理阶段：预处理器（cpp）根据以#开头的命令修改源程序，（如把一些头文件的内容，直接插入到程序文本中）编译阶段。编译器（ccl）将.i 文本翻译成 .s 文本，他包含了一个汇编程序，汇编语言程

2016-05-06 12:45:44 1573

原创 python dlib、opencv 配置

真是一步一坑，一坑一埋。。。。。前几天看到一个东西，用python，dlib库，opencv写的一个换脸的demo感觉超级好玩，准备玩一下，，，结果。。。快把自己玩疯了。。。。。这几个库装的是一步一跪啊。。。。要感谢大stackoverflow。。。要不然真是疯了。。。。装dlib首先要有x11然后sickie-image，最重要的是xQuartz（图形用户界面），如果没有的话，即便装上d

2016-02-26 10:45:03 4201

原创红黑树代码实现

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int Elemtype;#define RED 0#define BLACK 1struct RB_Tree{ Elemtype val; int color; struct RB_Tree *lchild, *rchild; str

2016-01-28 17:07:21 375

原创 AVL-TREE

#include <iostream>#include <stdio.h>using namespace std;typedef int keyType;struct BinaryTreeNode { keyType key; int height; //记录以该节点为root的树高度 BinaryTreeNode* left; // left child B

2016-01-23 18:37:33 373

原创 unix 网络编程卷一(unp.h)

UNP 这本书好多函数都写成了包裹函数，需要搭建相应的环境，其中有一条命令是 sudo cp libnup /usr/lib 可是由于 Mac OSX10.11后系统增加了 rootless 机制，这样的话我们即便是root权限也不能去访问 /usr/lib ，我们可以关闭 rootless 在开启mac 时候按住command + r 然后通过命令行csrutil disable #关闭

2016-01-17 14:46:39 393

http://blog.sina.com.cn/s/blog_65e64caa010157ij.html今天在看APUE，这两个问题很难理解，GOOGLE一下，有篇文章总结的不错，看了一下才明白透彻了。由于用户在UNIX下经常会遇到SUID、SGID的概念，而且SUID和SGID涉及到系统安全，所以用户也比较关心这个问题。关于SUID、 SGID的问题也经常有人提问，但回答的人一般答得不够详细，加上

2016-01-10 14:01:26 675

原创 unix 环境高级编程（1）

既然已经做出决定，就要努力走下去。文件和目录 unix 文件系统是目录和文件的一种层次，所有东西的起点是成为根的目录，名称“／” 创建新目录时系统会自动创建两个文件名：. 和.. ， . 表示当前目录， ..表示父亲目录标准输入文件描述符 0 标准输出文件描述符 1 重定向 ./a.out > data a.out的输出重定向至文件data ./a.ou

2016-01-10 11:10:49 386

原创 iOS 学习（Whereami)

2016-01-01 15:40:03 381

原创 IOS 学习（基于 iOS 8.0 以上的地理信息查询）

当 iOS 版本大于 8.0 时添加两个配置信息要利用CoreLocation，必须在frameworks里面加入“CoreLocation.framework”。在最新版本的Xcode中加入新的framework步骤如下：单击项目的target =>在出来的xcodeproj面板中点击“Link Binary With Libraries” =>点击“+”，然后选择需要的framew

2015-12-31 15:58:26 349

原创 C++ 学习（右值引用， std::move)

参考： http://www.cnblogs.com/lebronjames/p/3614773.html#include <iostream>#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <ext/memory>#include <vector>#include <set>#include <st

2015-12-31 14:24:25 607

原创 C++ 学习（容器与继承）

C++ 容器中类型是固定的，一个容器不可能共存多种类型，但是我们可以将一个派生类的普通指针转换成一个基类指针一样，我们也可以把一个派生类的只能指针换成是基类指针。#include <iostream>#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <ext/memory>#include <vector>u

2015-12-31 13:25:49 759

原创 C++ 学习（使用 using 改写继承类继承成员的性质）

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;class A{ public : int d; public: void getd(){ cout<<d<<endl; }};class B:private A{ public : usin

2015-12-30 15:36:52 815

原创 C++ 学习（派生类到基类准还的可访问性）

当派生类是以公有方式继承时，用户代码才能使用派生类向基类的转换，否则用户代码不可完成转换无论派生类是以哪种方式继承，派生类的成员函数和友元函数都可以完成派生类向基类的转换。设派生类是D，基类是B，当以protected方式继承时，D的派生类的成员函数和友元可以完成派生类向基类的转换，但是如果D继承B 的方式是private则不可以。代码写得有点恶心#include <iostream

2015-12-30 15:23:51 482

原创 oc 学习（归档）

归档是一个过程，用某种格式来保存一个或多个对象，以便以后还原这些对象。通常，这个过程包括将多个对象写入文件中，以便以后读取。属性列表归档和带键值归档使用xml属性列表进行归档如果对象时NSString , NSDictionary, NSArray, NSData 或者NSNumber，可以使用writeToFile：atomically，该方法可以使用XML属性列表的格式写出数据。#impo

2015-12-28 18:46:17 364

原创 iOS 学习（深拷贝浅拷贝）

copy与mutableCopy的区别，如果学过c或者c++的朋友会知道指针这样一个概念，就是在有指针的情况下，浅拷贝只是增加了一个指针指向已经存在的内存而深拷贝就是不仅增加了一个指针，并且还申请了一个新的内存，是这个新增加的指针指向这个新的内存，采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误。//// main.m// learn02//// Creat

2015-12-28 16:16:35 227

原创 Text Kit 学习

参考： http://www.cocoachina.com/industry/20131028/7250.html http://blog.csdn.net/iunion/article/details/12185057 http://www.jianshu.com/p/2f72a5fa99f1“Text Kit指的是UIKit框架中用于提供高质量排版服务的一些类和协议，它让程序能够存储，排版

2015-12-15 13:00:02 285

原创 OC 运行时系统

Google OC 方法签名的时候突然发现了这个感觉不错： http://www.imooc.com/wenda/detail/244088 http://my.oschina.net/charsunny/blog/200971 OC这个语言尽可能的将一些决定从编译和链接时推迟到运行时。它会尽可能的动态的处理事情。这意味这个语言不仅需要一个编译器，还需要一个运行时系统去执行

2015-12-01 15:28:30 408

原创 C++ 学习（友元，异常，其他）

包含： http://www.cnblogs.com/uniqueliu/archive/2011/08/01/2124261.htmlobject.func().func2();class A{ //...};class B{ //... A a; A b;};#include <iostre

2015-12-01 09:48:17 290

原创 OC桥接转换

Objective-C中的ARC机制不能使用C的结构指针，而cocoa 为基于C鱼呀你的 Core Foundation框架和 Foundation 框架数据类型提供了互用性，这种功能称为直接桥接。隐式类型转换CFStringRef cstr = CFStringCreateWithString(NULL, "Hello, World!", KCFStringEncodingASCII);NS

2015-11-30 14:28:41 347

原创 OC 循环引用

ARC已经出来很久了，自动释放内存的确很方便，但是并非绝对安全绝对不会产生内存泄露。导致iOS对象无法按预期释放的一个无形杀手是——循环引用。循环引用可以简单理解为A引用了B，而B又引用了A，双方都同时保持对方的一个引用，导致任何时候引用计数都不为0，始终无法释放。若当前对象是一个ViewController，则在dismiss或者pop之后其dealloc无法被调用，在频繁的push或者prese

2015-11-29 19:58:03 446

原创 OC动态绑定

参考： http://www.onevcat.com/2012/04/objective-c-runtime/ http://justsee.iteye.com/blog/2019541 多态：允许不同的类定义相同的方法。动态类型：程序直到执行时才能确定所属的类。动态绑定：程序直到执行时才能确定实际要调用的方法。id类型：一种通用的对象类型，也就是说，id可以用来存储属于任何类的对象，让不同类

2015-11-28 20:21:01 701

原创 Objective-C RunTime机制(1)

Objective-C 是面相运行时的语言（runtime oriented language），就是说它会尽可能的把编译和链接时要执行的逻辑延迟到运行时。这就给了你很大的灵活性，你可以按需要把消息重定向给合适的对象，你甚至可以交换方法的实现，等等（译注：在 Objective-C 中调用一个对象的方法可以看成向一个对象发送消息, Method Swizzling 具体实现可以参看 jrswizz

2015-11-27 10:54:56 348

原创 C++ 学习（static_cast、 volatile 等）

volatile ，变量修饰符，用于表示此变量是变化的，存取值时，会从内存直接读取，而不进行优化。注意： (1) 可以把一个非 volatile int 赋给 volatile int，但是不能把非 volatile 对象赋给一个 volatile 对象。 (2) 除了基本类型外，对用户定义类型也可以用 volatile 类型进行修饰。 (3) C++ 中一个有 volatile 标识符的

2015-11-24 10:24:28 415

原创 c++学习（函数模板，类模板）<2>

ps: 不知道为什么<1> 的后面显示不全。。。即使删一点前面的文字也显示不全。。。。，等有机会了一定自己搭博客而如果加上const：int big(const T &a,const T &b)那么就可以： cout<template<class type,int width> //type为类型参数，width为非类型参数在类A中声明了两个类型为T的成员变量a和b，还声明了一个返回类型为T

2015-11-23 13:58:44 270

原创 c++学习（函数模板，类模板）<1>

函数模板模板形参不能为空。一但声明了模板函数就可以用模板函数的形参名声明类中的成员变量和成员函数，即可以在该函数中使用内置类型的地方都可以使用模板形参名,声明了形参，而没有使用，会不通过编译。额我的是这样template <typename T>or template <class T>template 与 <> 之间必须无其他内容。 DEMO#include <iostream>#i

2015-11-23 11:07:37 224

原创 C++ 学习（虚基类）

#include //基类using namespace std;class CBase{protected: int a;public: CBase(int na) { a=na; cout<<"CBase constructor! "<<endl; } ~CBase(){cout<<"CBase decons

2015-11-22 15:37:50 338

于计算机击键动力学的用户身份鉴别

计算广告 pdf

iOS app 模拟器图片显示不全