Published at June 3, 2019 · 1 min read
上周计划完成情况 数据结构 有向图的最短路径与求环（完成） APUE 第八章 第九章(未完成) 理财课 3节 （完成）（计划之外的） Mysql 表空间理解 （完成）（计划之外的） 反思 开始控制不住自己，打游戏，熬夜，自我又开始作祟，懒惰，自大，各种问题都出现了，伴随的焦虑，需要找一个有正向反馈的爱好来解决这个问题。 现在的状态就是过去一系列选择所造成的，理性做好每一个选择，不要在不理智的时候做决定。 下周计划 APUE 第八章 数据结构解析２篇 人若无名，便可专心练剑 ...
Published at June 2, 2019 · 3 min read
Dijkstra 算法 PHP 实现 单源最短路径算法，核心思想为把起点到所有点的距离存在一个数组中，然后广度优先遍历每次触及距离最短的点，然后更新接触到的点与起点的距离，下面是算法图示: 下面是的我的PHP版本实现 <?php Class Vertex { protected $id; protected $neighbors; protected $neighbor_weights; public function __construct($node) { $this->id = $node; } public function addNeighbor($vertex, int $weight) { $this->neighbors[] = $vertex; $this->neighbor_weights[$vertex] = $weight; } public function getNeighbors() { return $this->neighbors; } public function getId() { return $this->id; } public function getWeight($vertex) { return $this->neighbor_weights[$vertex]; } } Class Graph { protected $vertexes; protected $vertex_num; public function __construct() { $this->vertexes = []; $this->vertex_num = 0; } public function addVertex($node) { $vertex = new Vertex($node); $this->vertexes[$node] = $vertex; $this->vertex_num += 1; return $vertex; } public function getVertex($node) { return $this->vertexes[$node]?...
Published at May 23, 2019 · 1 min read
Search in rotated sorted array 买卖股票系列告一段落，主要是第三个 实在是难消化，鄙人实力不济，改日再战。 今天的题目是search in rotated sorted array，题目的意思是给出一个反转后的不重复有序数组(从大到小)，大意如下，[0,1,2,3,4,5] 有可能被翻转为[4,5,0,1,2,3] 或者 [3,4,5,0,1,2]，然后让你找出数组中指定的值。 脑子里第一个蹦出来的是，鼎鼎有名的二分算法(binary search)，有进步，哈哈哈，后面一想，这该怎么二分呢，如果不翻转，这题 so easy ，翻转过后怎么办，讨论区逛了一圈，找了一个能理解的实现，如果low小于等于mid，左半边有序，否则右半边有序，然后我们判断目标数是否在有序范围内就ok了。 class Solution: # @param {integer[]} numss # @param {integer} target # @return {integer} def search(self, nums, target): if not nums: return -1 low, high = 0, len(nums) - 1 while low <= high: mid = int((low + high) / 2) # print(int(mid)) if target == nums[mid]: return mid if nums[low] <= nums[mid]: if nums[low] <= target <= nums[mid]: high = mid - 1 else: low = mid + 1 else: if nums[mid] <= target <= nums[high]: low = mid + 1 else: high = mid - 1 return -1 参考资料 1....
Published at May 20, 2019 · 1 min read
上周计划完成情况 leetcode 三道 (未完成) APUE 第六章 (完成) 额外完成 第七章 swoole 聊天室 (未完成) 额外完成 mysql B+ 树索引原理掌握 理财基础知识扫盲 反思 执行力太低了，没有行动的欲望，还是过的太舒服了，下意识想呆在舒适区 很容易陷入消极状态，而且一下出不来了，多给自己些心里暗示，肯定会好起来的 输出的东西没有体系化，系统化阅读太少，肚子里没有干货 开始给自己定３年目标，３年后成为PHP开源社区的中坚力量，拥有自己的个人影响力，输出一个自己的有上万关注者的微信公众号，输出一个自己的个人代表作，月薪30k+，身体健康，阳光开朗，有家庭。 下周计划 APUE 第八章 第九章 数据结构解析２篇 嘴快过脑，就会发生灾难，切记。 ...
Published at May 18, 2019 · 1 min read
杂谈 最近状态很差，已经跌到了谷底，由于自己的病，导致心理问题开始作祟，一直处于一种很堕落的状态，感觉人生已经失去了希望，怎么过都可以的那种，想想很是可怕，可是又无能为力，能怎么办呢。 人生几个阶段，童年，青年，中年，老年，每个阶段都有自己的问题要解决，如果解决不好，就会给下个阶段留下问题，时间又不能倒转，局中人看不到局，旁人又不能替自己解决问题，还是得自己往前走，什么时候南墙撞的头破血流，转头一看出口不就在旁边吗，为什么一直没有发现。可能有人一辈子都发现不了出口。 住在高层，附近有机场，每到周末，下午５点左右，就会听见飞机呼啸的声音，下面是幼儿园，孩子在兴奋的尖叫，也不知道遇到了什么高兴的事。 照着镜子看着镜子里的脸，好可怕，这是谁。 此时此刻，忽然觉得人生已经到了尽头，心里安静的像一谭死水，没有了半分牵挂。 人间到底是炼狱还是天堂 ...
Published at May 13, 2019 · 1 min read
第五章 这是一篇没有经过思考整理，单纯搬书的内容，不值得浪费时间去看 标准IO(带缓冲的IO) 流的定向 宽定向 字节定向 缓冲的类型 全缓冲(读写磁盘) 行缓冲 不缓冲(输出到终端) 打开流 fopen freopen fdopen getc() getchar() putchar() fgetc() putc() fputc() fgets() fputs() 设置流的流类型 setbuf setvbuf 定位流 ftell fseek ftello fseeko fgetpos fsetpos 格式化IO printf sprintf fprintf dprintf snprintf 二进制IO fread fwrite 内存流 fmemopen 5-13 中的字符串数组和字符串指针的问题还是没有理解，涉及到 C 内存布局问题，还需要阅读更多资料并实践，这里是资料地址。 5-14 内存流 fseek 后的结果不理解，fseek后hello,world为什么会出现在12个b后面，这12个b是什么鬼,这个地方很疑惑。...
Published at May 12, 2019 · 1 min read
上周计划完成情况 leetcode 3道(未完成) 实现一个简单的 php 框架(未完成) UNIX 环境高级编程 第五章 scrapy 爬虫简单了解下(未完成) 反思 本周执行力，断崖式下跌，原因是沉迷上了游戏，没克制住自己，已经决定把游戏卸载掉。 阅读了圈外 CEO 孙圈圈的知乎专栏，吸收到了一些东西，此处贴出专栏链接 ，个人感觉和之前的逻辑思维倡导的一些理念十分的相似，但是确实是刷新了一些认知。 认清自己在市场上的价值 多培养自己在专业领域之外的能力 多做可以影响更多人的事(跟之前看过的一个观点很像，一份时间可以服务更多人) 下周计划 leetcode 三道 APUE 第六章 swoole 聊天室 认知差距对人的影响是巨大的，有很多你不知道自己不知道的事，这里面才有人生的转机，所以多学习吧，保持对新事物的敏感。 ...