技术阅读

工程师原创文章 · 技术经验分享 · 项目案例解析

共 3000 篇文章 ✍️ 原创分享 持续更新

每日一题：判断子序列

题目392：判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"...
2024-02-14 阅读全文 →

每日一题：除数博弈

题目1025：除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：1. 选出任一 x，满足 0 < x < N 且 N % x == 0 。2. 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 Tr...
2024-02-14 阅读全文 →

每日一题：零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例1：输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例2：输入: coins = [2], amount = 3输出: -1...
2024-02-14 阅读全文 →

每日一题之不同路径

题目62：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1：输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有...
2024-02-14 阅读全文 →

每日一题：不同的二叉搜索树

题目96：不同的二叉搜索树给定一个整数 *n*，求以 1 ... *n* 为节点组成的二叉搜索树有多少种？示例：分析动态规划问题，用f(i)表示以i为根的二叉搜索树的个数，用g(n)表示n个节点组成的二叉搜索树的个数，则有g(n)=f(1)+f(2)+f(3)+...+f(n)而f(i)=g(i-1)*g(n-i)结合两个式子有g(n)=g(0)g(n-1)...
2024-02-14 阅读全文 →

每日一题：解码方法

题目91：解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1：输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例2：输入: "226"输出: 3解释: 它可以解码为 "BZ"...
2024-02-14 阅读全文 →

每日一题：完全平方数

题目279：完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1：输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例2：输入: n = 13输出: 2解释: 13 = 4 + 9.分析动态规划问题，我是首先手动列出来前几个数字的输入输...
2024-02-14 阅读全文 →

每日一题：最长上升子序列

题目：最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例：输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。分析动态规划问题，用dp[i]表示以第i个...
2024-02-14 阅读全文 →

每日一题：比特位个数

题目338：比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1：输入: 2输出: [0,1,1]示例2：输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫...
2024-02-14 阅读全文 →

深入理解快速排序和STL的sort算法

1.写在前面周六了...依然跳票...没有新文章产出...因为很忙...是的...为了证明笔者没有放弃这块阵地，整合三篇去年的文章，今天一起来学习一下：快速排序及其优化 和 STL的sort算法通过本文你将了解到以下内容：快速排序的基本思想快速排序的递归实现和迭代实现快速排序的最坏情况快速排序和归并排序对比快速排序的多角度优化内省式排序基本原理ST...
2024-02-14 阅读全文 →

互联网人，天生就是送外卖的料！

2020，形势大变！过去的互联网骄子们，如今不得不面对现实，纷纷另寻出路。那么，他们转行后都适合做什么呢？让我们一探究竟：·自媒体人·---·乙方·---·程序员·---·产品经理··媒介··策划··商务··设计··画手··社群运营··HR··行政··KOL··老板·2020年是艰难的一年，但这不是沉沦的借口，敢于为自救，做副业甚至转行的年轻互联网才俊们都值...
2024-02-14 阅读全文 →

C语言与C++面试知识总结

这是一篇 C 语言与 C++面试知识点总结的文章，如果你觉得文章对你有帮助，文末右下角点个再看转发给更多的人。const 作用修饰变量，说明该变量不可以被改变；修饰指针，分为指向常量的指针（pointer to const）和自身是常量的指针（常量指针，const pointer）；修饰引用，指向常量的引用（reference to const），用于形参类...
2024-02-14 阅读全文 →

很高兴认识你！

非常感谢大家的关注，为了不让大家关注的不明不白，在此用三言两语介绍下小弟，如果大家愿意交个朋友，交流编程，求职，篮球，提升自我那些事儿，可以扫描文末二维码哈。 我来自东北28线城市的农村，上学的时候打篮球占据了我一半以上的生活，是的，比学习的时间还要多。丰富多彩的课余生活除了把我送上双非大学外，也给我留下了一帮好兄弟。 大学的时候一直对计...
2024-02-14 阅读全文 →

凉了！张三同学没答好「进程间通信」，被面试官挂了....

前言开场小故事炎炎夏日，张三骑着单车去面试花了 1 小时，一路上汗流浃背。结果面试过程只花了 5 分钟就结束了，面完的时候，天还是依然是亮的，还得在烈日下奔波 1 小时回去。面试五分钟，骑车两小时。你看，张三因面试没准备好，吹空调的时间只有 5 分钟，来回路上花了 2 小时晒太阳，你说惨不惨？所以啊，炎炎夏日，为了能延长吹空调的时间，我们应该在面试前准备得更...
2024-02-14 阅读全文 →

图解|什么是蒙提霍尔问题

1.写在前面前几天和同事聊了个问题，觉得还蛮有趣，决定和大家分享一下。Oh My God! 搞它搞它！2. 题目描述我们的热心读者小明被选中参加一个抽奖游戏，游戏规则是这样的：小明面前有ABC三扇相同的门，小明和观众无法知道ABC三扇门背后有什么。ABC三扇门中只有一扇门背后有一辆汽车，其他两扇门背后都是一瓶矿泉水。小明需要在3扇门中选中一个并且不开启，接下...
2024-02-14 阅读全文 →

闲聊胡扯

最近毕业生都在填报志愿，也说一下我的志愿填报吧，那时候不出分数就开始填报志愿，自己分数预估比一本线高三十分左右，因为我哥毕业于中国矿业大学大学电子科学与技术专业，我也没有自己特别想去的学校，就填报了中国矿业大学，至于专业当时想法很简单，我填报了电子信息科学与技术，只为了比我哥的专业多一个"信息"，当时认为多这两字我的专业就比他的厉害，是不是很蠢，哈哈。开学后...
2024-02-14 阅读全文 →

22张图详解浏览器请求数据包如何到达web服务器（搞懂网络可以毕业了）

     浏览器的请求数据包如何到达web服务器？     很多读者对于其中的完整流程不是特别的了解，下面一口君通过这22张图，详细的讲解我们点击浏览器的网址之后，数据包是如何经过重重险阻到达web server的。1. LAN网络中的用户要访问位于远程网络中的服务器存储的网页。...
2024-02-14 阅读全文 →

C语言与C++常见面试题

本篇根据各个公司的面试问的常见问题进行总结。公众号回复“面试”，获取pdf答案1 变量的声明和定义有什么区别2 简述#ifdef、#else、#endif和#ifndef的作用3 写出int 、bool、 float、指针变量与 “零值”比较的if语句4 结构体可以直接赋值吗5sizeof和strlen的区别6 C 语言的关键字static和 C++ 的关键...
2024-02-14 阅读全文 →

来自一个腾讯大佬出品的动画特效开源库

请注意????请注意????请注意????以下内容为没收一分????的广告，朋友负责的项目，想借着我的这一亩三分地推广下~感兴趣的朋友，可以点最下面的阅读原文，就能star⭐VAP是企鹅电竞开发，用于播放特效动画的实现方案。具有高压缩率、硬件解码等优点。同时支持 iOS,Android,Web 平台。1. 相比Webp, Apng动图方案，具有高压缩率(素材...
2024-02-14 阅读全文 →

浮点数的秘密

1 前言 我们在学习 C 语言时，通常认为浮点数和小数是等价的，并没有严格区分它们的概念，这也并没有影响到我们的学习，原因就是浮点数和小数是绑定在一起的，只有小数才使用浮点格式来存储。其实，整数和小数可以都使用定点格式来存储，也可以都使用浮点格式来存储，但实际情况却是，C 语言使用定点格式存储整数，使用浮点格式存储小数，这是在 “数值范围” 和 “数值精度”...
2024-02-14 阅读全文 →

一文领略 HTTP 的前世今生

每个时代，都不会亏待会学习的人。大家好，我是 yes。HTTP 协议在当今的互联网可谓是随处可见，一直默默的在背后支持着网络世界的运行，对于我们程序员来说 HTTP 更是熟悉不过了。平日里我们都说架构是演进的，需求推动着技术的迭代、更新和进步，对于 HTTP 协议来说也是如此。不知你是否有想过 HTTP 协议是如何诞生的，一开始是怎样的，又是怎么一步一步发展...
2024-02-14 阅读全文 →

如果编程语言是一门武功绝学

学习编程与武功绝学 武侠小说中，各路侠客绿林好汉都是从基本功开始一招一式学起，掌握了足够多的招式后，加之勤学苦练，量变引起质变，会有一天打开任督二脉顿悟出这些招式背后的哲学逻辑，成为一代宗师。在编程的学习过程中，我们何尝不是从一招一式的函数、语法、特性等学起，掌握了一门编程语言后，再学习另一门语言就会快很多，如同拥有内功后，习得其他武功也会轻松很多。如果编程...
2024-02-14 阅读全文 →

快速阅读源码的能力培养

本节主要是分享光城的实习期间如何快速阅读一些源代码，以及快速阅读一些开源库。在我自己的开发过程中，主要围绕以下三点展开：项目的业务/开源项目主要做什么目标的建立系统的学习不管是实习期间的代码还是开源项目，例如；STL这种代码，一般代码量不少，如何快速的抓住重点变得非常重要，本文接下来围绕上述三点展开。1.做什么首先你得明确自己拿到该开源项目，主要目的是做什么...
2024-02-14 阅读全文 →

Linux库概念，动态库和静态库的制作，如何移植第三方库

一口君中学阶段最喜欢的一首歌。窦仙才华横溢、潇洒不羁、与世无争，酷的外焦里嫩！让我们随着窦仙高昂的声音来学习什么是（酷）库吧！一、什么是库？在windows平台和linux平台下都大量存在着库。一般是软件作者为了发布方便、替换方便或二次开发目的，而发布的一组可以单独与应用程序进行compile time或runtime链接的二进制可重定位目标码文件。本质上来...
2024-02-14 阅读全文 →

一文读懂 YUV 的采样与格式

YUV 是一种颜色编码方法，和它等同的还有 RGB 颜色编码方法。RGB 颜色编码RGB 三个字母分别代表了 红（Red）、绿（Green）、蓝（Blue），这三种颜色称为 三原色，将它们以不同的比例相加，可以产生多种多样的颜色。在图像显示中，一张 1280 * 720 大小的图片，就代表着它有 1280 * 720 个像素点。其中每一个像素点的颜色显示都采...
2024-02-14 阅读全文 →

实时性迷思——“时间片轮转”的沙子

【说在前面的话】在前面文章中，我们介绍了实时性的基本模型、并分析了实时性窗口内不同位置的时间对整个系统的价值，得出了一个结论——实时性窗口中越靠前的时间对系统中的其它任务越有价值；当一个有实时性要求的事件发生时，如果“不顾其它任务、自私自利”——只“单纯”考虑以越快越好的速度尽快完成当前的事件处理，会给整个系统的实时性带来毁灭性的结果——事实上，当所有任务都...
2024-02-13 阅读全文 →

计算机不都是0101吗，你有想过计算机是怎么表示的小数吗？

浮点数的计算机表示（IEEE 754），由 UCB 数学教授 William Kahan 主要起草。后者也因其卓越贡献于1989年获得图灵奖。计算机组成原理与汇编语言这两门课均对该内容有所讲解。与课程中直接抛出公式与概念不同，我想首先与各位探讨"科学计数法"这个概念，进而讨论设计二进制的科学计数法需要涉及到哪些元素。接着，我们讨论如何在内存上表达这个方案。最...
2024-02-13 阅读全文 →

10+小故事揭秘高频「操作系统面试题」

面试的过程中，为了考察面试者的基础功力，除了算法以外，操作系统将会占比很大的权重，本文给大家分享我在面试过程中出现的非常高频的面试题，我基本上会从两个角度来阐述，一个是"官话"，一个是“大白话”。希望对即将面试的你有所帮助提纲1、为什么有了进程，还要有线程呢？为了提高系统资源的利用率和系统的吞吐量，通常进程可让多个程序并发的执行，但是也会带来一些问题官话进程...
2024-02-13 阅读全文 →

面试求职必胜法宝

大家好，我是光城，目前研三，在秋招提前批中拿到不低于5个offer，有3个是ssp的offer，几个sp的，当然还有一些是白菜，同时也有很多是失败的，在找工作期间，没有太多的时间去反思与成长，我的秋招开始于5/6月份字节最早那一批，那时候还在鹅厂实习，在整个秋招提前批阶段根本没有太多的时间去做充足的准备，说的比较直白一点大部分厂的面试是裸面的，所以一些通过的...
2024-02-13 阅读全文 →

我把五年来私藏的学习网站分享给你，全是干货

前言大学的时候不知学习为何物，那时候只要一打开电脑要么英雄联盟，要么就是斗鱼、战旗等直播平台。唉，那时候卢老师还在，十黑的日子依旧怀念。毕业走出象牙塔之后，每天上班的感觉就是一个字菜。然后就觉悟了。这和打游戏一样，菜就得练，不懂就需要学。这也是公众号取名的由来。这篇文章我就把我近几年来学习的一些网站、一些工具分享给你，希望对你有所帮助。其中有一个网站我强推，...
2024-02-13 阅读全文 →