Published at May 6, 2019 · 1 min read
上周计划完成情况 3 道 leetcode 1 篇 Julia Evas 翻译 (一直没有开始) UNIX 高级环境编程 第四章 scrapy 爬虫简单了解下 (没有开始) 反思 五一假期 4 天，在家窝了 4 天，打了3天游戏，只刷了两道 leetcode，看了一章 APUE，太颓废了，又开始消极。 今天又被同事说不阳光，身边的人都在说我性格的事，我也知道自己有这个问题，一直没有做出行动去改变，户外运动会让人身体状态好很多，明天开始早起绕小区跑步吧。 下周计划 leetcode 3道 实现一个简单的 php 框架，按照上面的计划来 UNIX 环境高级编程 第五章 scrapy 爬虫简单了解下 ...
Published at May 1, 2019 · 2 min read
Best Time to Buy and Sell Stock II Say you have an array for which the *i*th element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times)....
Published at May 1, 2019 · 1 min read
Best Time to Buy and Sell Stock Say you have an array for which the *i*th element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), design an algorithm to find the maximum profit....
Published at April 30, 2019 · 2 min read
Sort Colors Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively....
Published at April 30, 2019 · 2 min read
APUE 第四章 这是一篇没有经过思考整理，单纯搬书的内容，不值得浪费时间去看 本章主要讲述了 stat 结构体中的每个属性的含义，以及使用。 struct stat { mode_t st_mode; /* 文件类型以及模式(权限) */ ino_t st_ino; /* i节点编号 */ dev_t st_dev; /* 设备号(文件系统) */ dev_t st_rdev; /* 设备号(特殊文件) 字符特殊设备和块特殊设备 */ nlink_t st_nlink; /* 链接数 */ uid_t st_uid; /* 所属者的用户ID */ gid_t st_gid; /* 所属组的组ID(有歧义所属者的组ID) */ off_t st_size; /* 普通文件的字节数 */ struct timespec st_atime; /* 最后一次访问时间 */ struct timespec st_mtime; /* 最后一次修改时间 */ struct timespec st_ctime; /* 最后一次文件状态修改时间 */ blksize_t st_blksize; /* I/O 块的字节数 */ blkcnt_t st_blocks; /* 分配的磁盘块数 */ } st_mode 文件类型 Unix 下文件类型有如下 7 种...
Published at April 30, 2019 · 1 min read
Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Output: 1->2->3 第一想法是转 list 再转链表 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self....
Published at April 28, 2019 · 1 min read
上周计划完成情况 3 道 leetcode 1 篇 Julia Evas 翻译 UNIX 高级环境编程 第三章 scrapy 爬虫上手，爬下链家的租房数据 反思 应该定制一个稍微大一点的目标下面是小目标，最后去执行，不会迷路，更容易有成就感，下面是一个简单的计划图 容易分心，很难集中精力是我最大的毛病，总是很容易被别的东西给吸引走注意力，现在开始就要改，先把一件事做完，再去做另一件。 总是一上来就给自己列一个很大的目标，总以为自己什么都能学会，每个人都有自己的能力上限，每个人都有自己擅长和不擅长的领域，认清自己。 总是去把精力分的很散，没有合理的安排，应该在精力旺盛的时候做需要的事，略微疲惫的时候可以换个不耗神的事。 下周计划 leetcode 3道 实现一个简单的 php 框架，按照上面的计划来 UNIX 环境高级编程 第四章 scrapy 爬虫简单了解下 善良没有长出牙齿来，就是软弱 ...
Published at April 28, 2019 · 1 min read
Unix 环境高级编程 第三章 这是一篇没有经过思考整理，单纯搬书的内容，不值得浪费时间去看 文件I/O 讲到一些 Uninx 下的文件操作函数，open creat read close fcntl 其中文件共享一节讲到了内核使用３种数据结构来表示打开的文件 1. 进程表项(每个进程会在进程表中有一个记录项，记录项中有一张此进程打开的文件描述符表) 文件表项(记录文件的文件状态标识，当前的文件偏移量和 v 节点指针) v节点表(记录文件类型和操作文件的函数指针还有 i 节点) 这里给出 APUE 中的图 这张图还是比较详细的 讲到多进程模式下的文件操作，以及系统提供的对于文件的原子操作 read 中提到的预读(read ahead)，读出多余应用需要的，预备下次使用，减少I/O write 中提到文件系统的延迟写(delayed write)的流程，先写高速缓冲区然后进队列，最后进磁盘，减少I/O 找到一个质量比较高的关于文件系统的资源，有兴趣的可以看看 lseek 文件中的空洞不占用磁盘块(已经验证)，但是文件结尾的空洞会占磁盘块(未验证) 这里给出一个在 linux 上快速生成指定大小文件的命令 dd dd if=/dev/zero of=file.txt count=1024 bs=1024 if 是要读取的文件 of 是要写入的文件 count 是要 copy 的次数 bs 是每次写入的字节数 dd 大多数时候用来测试操作系统的写入速度...
Published at April 27, 2019 · 1 min read
Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only....
Published at April 24, 2019 · 1 min read
3Sum Closest Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have exactly one solution. Example: Given array nums = [-1, 2, 1, -4], and target = 1....