OMO届かないoffer

分类

APUE(1) Linux(6) 分布式(1) 单例模式(1) 日志系统(1) 未归档(31) 读书笔记(1)

/ 注册

全部文章（共91篇）

Longest Common Prefix

简单题懒得多说了，反正也没人会看。 bool func1(vector<string>& strs, int sht) { char s = strs[0][sht]; for (int i = 1; i < strs.size(); ++i) { if (s ...

2018-10-03

0 419

13. Roman to Integer

哎题都懒得复制粘贴了，还要改格式好麻烦的。就是简单的把罗马计数方法改成现在普通的，比如X改成10；思路1：正序从头扫描到倒数第二个，拿每个数与后面的数比较，小就减这个数，否则就加这个数，最后加上最后一位 int romanToInt(string s) { map<char, i...

2018-10-03

0 432

11. Container With Most Water

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoi...

2018-10-03

0 498

10. Regular Expression Matching-动态规划

题意：有s和p两个串，p中含’*‘和’.’ .可以取代任意字符，而*可以与前一字符A（即A*）表示任意个A（包括0个）判断s和p是否匹配。思路：动态规划 dp[i][j]表示s[0 : i-1]与p[0 : j-1]是否匹配。初始化： dp[0][0]=0//空串与空串匹配 dp[0][...

2018-10-02

0 456

8. String to Integer (atoi)

Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whit...

2018-09-28

0 440

7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: In...

2018-09-28

0 408

5. Longest Palindromic Substring 最长回文子序列

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad&qu...

2018-09-27

0 457

4. Median of Two Sorted Arrays 两个有序数组的中位数

题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexi...

leetcode

2018-09-26

0 493

（未完成）APUE知识点记录【二】文件和目录

1. 函数stat, fstat, fstatat, lstat #include <sys/stat.h> //成功返回0，失败返回-1. int stat(const char *restrict pathname, struct stat *restrict buf); int ...

2018-09-26

0 4389

APUE知识点记录【一】文件I/O

1. 文件描述符（File Description）【1】文件描述符是一个非负整数，变化范围为1~OPEN_MAX。【2】0，1，2经常替换成符号常量STDIN_FILENO、STDOUT_FILENO、STDERR_FILENO，在头文件<unistd.h>中。【3】读写时，o...

APUE UNIX

2018-09-26

0 942