2020 年 2月随笔档案 - Ternence_zq

剑指Offer：打印从1到最大的n位数

摘要：剑指Offer：打印从1到最大的n位数题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。解题思路：通过pow(10, n)函数算出10的n次方；从1到10的n次方不断push进vector数组中即可。阅读全文

posted @ 2020-02-27 22:01 Ternence_zq 阅读(114) 评论(0) 推荐(0)

剑指Offer：二进制中1的个数

摘要：剑指Offer：二进制中1的个数题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。解题思路：想着将二进制无符号整数转换成字符串itoa()，然后遍历找出1，但是在C++编程阅读全文

posted @ 2020-02-27 21:20 Ternence_zq 阅读(124) 评论(0) 推荐(0)

剑指Offer：矩阵中的路径

摘要：剑指Offer：矩阵中的路径题目要求：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“ 阅读全文

posted @ 2020-02-26 22:37 Ternence_zq 阅读(138) 评论(0) 推荐(0)

进程间通信IPC

摘要：一、进程间通信IPC如果多个进程之间需要协同... 阅读全文

posted @ 2020-02-26 11:55 Ternence_zq 阅读(129) 评论(0) 推荐(0)

剑指Offer：旋转数组的最小数字

摘要：剑指Offer：旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。解题思路：开始想的是由于ve 阅读全文

posted @ 2020-02-25 21:17 Ternence_zq 阅读(75) 评论(0) 推荐(0)

linux编程之select、poll、epoll区别

摘要：select、poll、epoll都是Lin... 阅读全文

posted @ 2020-02-25 19:59 Ternence_zq 阅读(195) 评论(0) 推荐(0)

Linux下五种IO模型

摘要：在Linux下进行网络编程时，服务器端编程经... 阅读全文

posted @ 2020-02-22 09:22 Ternence_zq 阅读(161) 评论(0) 推荐(0)

剑指Offer：青蛙跳台阶问题

摘要：剑指Offer：青蛙跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解题思路1：这种题目关键是想到递归思想；第一次跳阅读全文

posted @ 2020-02-21 12:06 Ternence_zq 阅读(186) 评论(0) 推荐(0)

剑指Offer：重建二叉树

摘要：剑指Offer：重建二叉树问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 解题思路：根据前序遍历的特点，我们知道根结点为G 观察中序遍历ADEFGHMZ。其中r 阅读全文

posted @ 2020-02-20 17:49 Ternence_zq 阅读(114) 评论(0) 推荐(0)

剑指Offer：斐波那契数列

摘要：剑指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 阅读(153) 评论(0) 推荐(0)

死锁的产生原因及解锁方法

摘要：死锁如果多个线程要调用多个对象，则在上锁的时... 阅读全文

posted @ 2020-02-18 17:29 Ternence_zq 阅读(441) 评论(0) 推荐(0)

互斥锁、自旋锁详解

摘要：互斥锁如果一个资源会被不同的线程访问修改，那... 阅读全文

posted @ 2020-02-18 17:10 Ternence_zq 阅读(1338) 评论(0) 推荐(0)

剑指Offer：用两个栈实现队列

摘要：剑指Offer：用两个栈实现队列问题描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1，否则返回删除元素 ) 解题思路：阅读全文

posted @ 2020-02-17 22:12 Ternence_zq 阅读(182) 评论(0) 推荐(0)

剑指Offer：从尾到头打印链表

摘要：剑指Offer：从尾到头打印链表问题描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）解题思路：要求用数组(vector)返回，vector只能进行尾插法，无法实现逆序；用容器deque，可进行头尾插入删除，遍历链表val值，全部通过头插法加入该容器；再遍历deque 阅读全文

posted @ 2020-02-16 21:23 Ternence_zq 阅读(100) 评论(0) 推荐(0)

剑指Offer：替换空格

摘要：剑指Offer：替换空格问题描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。解题思路：字符串的替换，首先想到的是string操作函数：replace 通过find()找出空格字符，将其替换对应的字符； find()找出的是字符串的第一个指定字符，通过死循环，不断寻找指定字符；阅读全文

posted @ 2020-02-15 22:05 Ternence_zq 阅读(90) 评论(0) 推荐(0)

一台电脑上Github、Gitlab多账户管理SSH Key冲突的解决方案

摘要：解决方案方案一：同一个邮箱由于邮箱是识别的唯... 阅读全文

posted @ 2020-02-15 16:07 Ternence_zq 阅读(918) 评论(0) 推荐(0)

Linux环境上传文件到Github步骤及错误分析

摘要：git本地仓库关联远程仓库的两种方式：1. ... 阅读全文

posted @ 2020-02-13 20:44 Ternence_zq 阅读(553) 评论(0) 推荐(0)

剑指Offer：二维数组中的查找

摘要：剑指Offer：二维数组中的查找解题思路题目中给定的数组是n*m，可知在遍历二维数组之前，是已知数组大小；通过已知二维数组大小，寻找与给定值相等的数；按照规律每行/每列元素大小不断增加，首列元素（a[n][0]）如果已经大于查找值，那么后面元素一定大与该值，无需再查找。注： 1). vec 阅读全文

posted @ 2020-02-13 10:54 Ternence_zq 阅读(118) 评论(0) 推荐(0)

剑指Offer：数组中重复的数字

摘要：剑指Offer：数组中重复的数字要求：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解题思路：利用C++的STL中set()函数，在插入元素之前，先查找阅读全文

posted @ 2020-02-12 20:24 Ternence_zq 阅读(92) 评论(0) 推荐(0)

Leedcode45：跳跃游戏II

摘要：Leedcode45：跳跃游戏II 题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。解题思路：每一次跳跃过程中，在可能跳跃的范围内，跳到下一次可跳跃最远的距离；通过遍历每一次阅读全文

posted @ 2020-02-12 10:28 Ternence_zq 阅读(106) 评论(0) 推荐(0)

linux多进程编程中，子进程继承父进程哪些东西

摘要：子进程得到父进程东西的拷贝，不是它们本身。... 阅读全文

posted @ 2020-02-11 13:54 Ternence_zq 阅读(1813) 评论(0) 推荐(0)

Leetcode55：跳跃游戏

摘要：Leetcode55：跳跃游戏解题思路 1.将每个元素的最远到达位置算出; 2.遍历数组元素，将每个元素达到最远位置取最大值，不断更新； 3.当该位置是数组长度减1时，即已到达最后一个位置; 4.最后一个元素不遍历，能直接达到尾部即可； 5.在遍历过程中，如果能达到数组尾部，直接跳出循环，提高效率阅读全文

posted @ 2020-02-11 11:40 Ternence_zq 阅读(109) 评论(0) 推荐(0)

Leetcode 402：移除K个数字

摘要：要求：已知一个使用字符串表示的非负整数num,将num中的k个数字移除，求移除k个数字后，可以获得的最小的可能的新数字。选自Leetcode 402：移除K个数字分析：为了使新数字更小，从最左端到最右端，每位数字尽可能最小。通过一个单调栈（栈底——栈顶：单调增），遍历整个字符串，将其每个字阅读全文

posted @ 2020-02-10 12:05 Ternence_zq 阅读(207) 评论(0) 推荐(0)

htons/ntohs、inet_aton/inet_ntoa、inet_pton/inet_ntop函数详解

摘要：在介绍htons等函数之前，必须先介绍网络字... 阅读全文

posted @ 2020-02-09 21:51 Ternence_zq 阅读(498) 评论(0) 推荐(1)

不同数据类型占用字节数（32/64位机器）

摘要：数据类型占内存的位数实际上与操作系统的位数和... 阅读全文

posted @ 2020-02-09 18:38 Ternence_zq 阅读(1005) 评论(0) 推荐(0)

TCP协议及三次握手与四次挥手（图解）

摘要：TCP协议TCP(Transmission ... 阅读全文

posted @ 2020-02-09 13:38 Ternence_zq 阅读(196) 评论(0) 推荐(0)

Linux常用的150个基础命令

摘要：... 阅读全文