摘要: 剑指Offer:矩阵中的路径 题目要求: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“ 阅读全文
posted @ 2020-02-26 22:37 Ternence_zq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一、进程间通信IPC如果多个进程之间需要协同... 阅读全文
posted @ 2020-02-26 11:55 Ternence_zq 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:旋转数组的最小数字 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 解题思路: 开始想的是由于ve 阅读全文
posted @ 2020-02-25 21:17 Ternence_zq 阅读(70) 评论(0) 推荐(0) 编辑
摘要: select、poll、epoll都是Lin... 阅读全文
posted @ 2020-02-25 19:59 Ternence_zq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 在Linux下进行网络编程时,服务器端编程经... 阅读全文
posted @ 2020-02-22 09:22 Ternence_zq 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:青蛙跳台阶问题 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 解题思路1: 这种题目关键是想到递归思想; 第一次跳 阅读全文
posted @ 2020-02-21 12:06 Ternence_zq 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:重建二叉树 问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 解题思路: 根据前序遍历的特点,我们知道根结点为G 观察中序遍历ADEFGHMZ。其中r 阅读全文
posted @ 2020-02-20 17:49 Ternence_zq 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer:斐波那契数列 题目描述: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波 阅读全文
posted @ 2020-02-18 21:26 Ternence_zq 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 死锁如果多个线程要调用多个对象,则在上锁的时... 阅读全文
posted @ 2020-02-18 17:29 Ternence_zq 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 互斥锁如果一个资源会被不同的线程访问修改,那... 阅读全文
posted @ 2020-02-18 17:10 Ternence_zq 阅读(1305) 评论(0) 推荐(0) 编辑