排序:
默认
按更新时间
按访问量

盛最多水的容器

class Solution { public: int maxArea(vector<int>& height) { int maxarea = 0, l = 0, r = height.size() -...

2018-06-13 23:23:39

阅读数:22

评论数:0

正则表达式

int m = s.length(), n = p.length(); vector<vector<bool> > dp(m + 1, vector<bool&...

2018-05-30 00:19:23

阅读数:28

评论数:0

leetcode 回文数

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

2018-05-23 23:40:19

阅读数:34

评论数:0

字符串转整数 (atoi)

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

2018-05-23 00:16:20

阅读数:51

评论数:0

Z字形变换 leetcode

class Solution { public: string convert(string s, int numRows) { int len = s.size(); string ans; if (numRows &lt...

2018-05-17 00:12:37

阅读数:149

评论数:0

最长回文子串 leetcode

class Solution { public: string longestPalindrome(string s) { string mana_str = "$#"; if (s.size() <...

2018-05-16 00:23:29

阅读数:41

评论数:0

两个排序数组的中位数

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

2018-05-15 00:16:15

阅读数:224

评论数:0

无重复字符的最长子串

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

2018-05-09 23:03:26

阅读数:18

评论数:0

leetcode

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

2018-05-08 22:55:44

阅读数:24

评论数:0

两数之和

unordered_map 时间 o(n) unordered_map 底层采用hash 表,元素无序,查找时间复杂度 O(1) 二分:排序小,查找 O(nlogn) 遍历:n^2 unorderd_map 与 map 比较 unordered_map 底层 hash 表, map...

2018-05-07 23:02:16

阅读数:30

评论数:0

http 长连接 短连接

HTTP短连接(非持久连接)是指,客户端和服务端进行一次HTTP请求/响应之后,就关闭连接。所以,下一次的HTTP请求/响应操作就需要重新建立连接。 HTTP长连接(持久连接)是指,客户端和服务端建立一次连接之后,可以在这条连接上进行多次请求/响应操作。持久连接可以设置过期时间,也可以不设置。 ...

2018-04-27 00:07:26

阅读数:76

评论数:0

亲和性

基础介绍 物理CPU: 指的是计算机上实际存在的cpu,可以在 /proc/cpuinfo 中查看,其中 physical id 就是物理cpu id, 在linux 可以通过 命令 grep “physical id” /proc/cpuinfo | sort -u | wc -l...

2018-04-26 23:36:46

阅读数:122

评论数:0

Pow(x, n)

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

2016-09-09 12:49:15

阅读数:256

评论数:0

深入理解计算机系统学习(2)

信息存储 大多数计算机使用8位的块,或字节,作为最小的可寻址存储器的单位,而不是在存储器中访问单独的额外,机器级程序将存储器视为一个非常大的字节数组,称为存储器。 地址:存储器的每个字节都由唯一的数字来标识 虚拟地址空间:所有可能地址的集合,只是一个战线给机器级程序的概念性映像 机器级代码并不包含...

2016-05-06 16:03:45

阅读数:288

评论数:0

深入理解计算机系统学习(1)

源文件:0, 1 组成每行以一个看不见的’\n’结尾, 执行一个源文件分四个阶段:预处理, 编译,汇编,连接 .i 文件:.c文件预处理后生成 .ii文件: .cpp文件预处理后生成 预处理阶段:预处理器(cpp)根据以#开头的命令修改源程序,(如把一些头文件的内容,直接插入到...

2016-05-06 12:45:44

阅读数:1143

评论数:0

python dlib、opencv 配置

真是一步一坑,一坑一埋。。。。。前几天看到一个东西,用python,dlib库,opencv写的一个换脸的demo感觉超级好玩,准备玩一下,,,结果。。。快把自己玩疯了。。。。。这几个库装的是一步一跪啊。。。。要感谢大stackoverflow。。。要不然真是疯了。。。。 装dlib首先要...

2016-02-26 10:45:03

阅读数:3742

评论数:0

红黑树代码实现

#include <stdio.h> #include <stdlib.h> #include <string.h>typedef int Elemtype;#define RED 0 #define BLACK 1struct RB_Tree{ Ele...

2016-01-28 17:07:21

阅读数:263

评论数:0

红黑树

红黑树 红黑树是一种二叉查找树, 每个节点有一个存储位,表示颜色, red or black, 通过任何一条从根到叶子的路径上的各个节点的着色限制,红黑树确保没有一条路径会比其他路径长2倍,因而是接近平衡的。1.红黑树性质 1> 每个节点要么是红色的要么是黑色的。 2&...

2016-01-25 15:21:48

阅读数:232

评论数:0

AVL-TREE

#include <iostream> #include <stdio.h> using namespace std; typedef int keyType; struct BinaryTreeNode { keyType key; int height;...

2016-01-23 18:37:33

阅读数:257

评论数:0

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

UNP 这本书好多函数都写成了包裹函数,需要搭建相应的环境,其中有一条命令是 sudo cp libnup /usr/lib 可是由于 Mac OSX10.11后系统增加了 rootless 机制,这样的话我们即便是root权限也不能去访问 /usr/lib ,我们可以关闭 rootless 在...

2016-01-17 14:46:39

阅读数:262

评论数:0

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