iOS
C++面试八股文：如何在堆上和栈上分配一块内存?
某日二师兄参加XXX科技公司的C++工程师开发岗位6面： 面试官： 如何在堆上申请一块内存? 二师兄：常用的方法有malloc，new等。 面试官：两者有什么区别？ 二师兄：malloc是向操作系统申请一块内存，这块内存没有经过初始化，通常需要使用memset手动初始化。而new一般伴随三个动作，向操作系统申请一块内存，并执行类型的默认构造函数，然后返回类的指针。 面试官：嗯，那你知道callo
GYM100212B - I Just Called...
大模拟。 首先的难度在于理解题意： 打电话的地点分为镇、地区、超级地区三级。其中，一些地区是被网络连接的。 电话号码的前缀由 地区号+镇号 组成。它们可以是不等长的，但是整个电话号码的长度是 (d)。一个镇可能有多个镇号，不同地区的镇可以拥有相同的镇号，但地区号是唯一的。 同时，电话分为四种来源： 从区域 (h)，出发 从 (h) 在同一个超级区域 且被网络覆盖的 区域出发。 从被网络覆盖的区域
5分钟学会如何部署开源网关
最近在研究开源网关，找了一圈，发现这个叫 Apinto 的开源网关符合我的需求，下面我将演示如何部署这样一个开源网关。 Apinto功能架构图 开始部署 部署资源 设备推荐配置 设备数量 部署对象 4核8G，250G磁盘空间，2.5GHz 1 控制台程序、Mysql数据库、Redis数据库 4核8G，250G磁盘空间，2.5GHz 2 网关节点
利用PImpl在C++14中优雅调用C++17方法
诉求 你的工程由C++14写成，某天你看中了一个功能强大的三方库，一切都好除了该库仅支持C++17编译，对于比较复杂的三方库使用C++14进行重构工作量太大，有没有优雅的办法？ 实现 历史总是惊人的相似，为了解决这一问题前人发明了PImpl编程方法用于隐藏class的实现细节，头文件中仅声明抽象class通过一层wrapper完成api的转换。听不懂？上代码。 代码 假设我有一个库必须调用C++1
Flutter闪屏画面库flutter_native_splash
Flutter闪屏画面库flutter_native_splash bettersun 2022年02月11日 08:32 · 阅读 2911 「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」。 本文翻译自pub： flutter_native_splash | Flutter Package (flutter-
Luogu P4396 [AHOI2013]作业
[AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了一道非常恶心的数学题，给定了一个长度为 (n) 的数列和若干个询问，每个询问是关于数列的区间表示数列的第 (l) 个数到
C++设计模式：单例模式
什么是单例模式？单例模式指在整个系统生命周期里，保证一个类只能产生一个实例，确保该类的唯一性。 单例模式分类有哪些？单例模式可以分为懒汉式和饿汉式，两者之间的区别在于创建实例的时间不同：懒汉式：指系统运行中，实例并不存在，只有当需要使用该实例时，才会去创建并使用实例。（这种方式要考虑线程安全）饿汉式：指系统一运行，就初始化创建实例，当需要时，直接调用即可。（本身就线程安全，没有多线程的问题） 懒汉
洛谷 P6003 总结
题目：洛谷 P6003 链接：洛谷，逐月 题意 有一个人欠了别人 (n) 单位牛奶，每一天他会还 (y = max(m, frac{n - g}{x})) 单位，(g) 为之前还的牛奶，请求出最大的 (x) 使得这个人在 (k) 天后能换至少 (k) 单位牛奶。 (1 le n, m, k le 10^{12}, km < n)。 思路 暴力 首先这个题有单调性，若 (x) 能满
Luogu P2709 小B的询问
https://www.luogu.com.cn/problem/P2709#submit 小B的询问 题目描述 小B 有一个长为 (n) 的整数序列 (a)，值域为 ([1,k])。 他一共有 (m) 个询问，每个询问给定一个区间 ([l,r])，求： [sumlimits_{i=1}^k c_i^2 ]其中 (c_i) 表示数字 (i) 在 ([l,r]) 中的出现次数。 小B请你帮助他回答询
NXP i.MX 8M Mini的视频开发案例分享 (下）
3 gige_capture案例 本案例通过评估板千兆网口接入GigE工业相机实现图像采集、图像显示和图像保存的功能。相机型号：acA720-290gm，品牌：Basler，分辨率可配置最大为720x540，帧率可达291fps。相机详细信息见官网链接：www.baslerweb.com/cn/products/cameras/area-scan-cameras/ace/a
亿级 GPS 数据处理用 NoSQL、MySQL 还是 HBase？数据库选型看这里
在车联网场景下，GPS 产生的时序数据量级通常都达到了亿级，高效写入、存储和快速查询是最基本的数据处理要求，但在具体实践上这却不是一件容易实现的事情。最近某企业就遇到了这样一个问题：服务端接收存储 GPS 相关数据，按 1 次/30 秒的上传频率，一天的数据条数估计在 1.2 亿条，其想要实现后台的实时监控和历史轨迹查询，一般用什么样的数据库进行存储？NoSQL（Redis、MongoDB）？M
2023年长沙学院程序设计竞赛(CCSUPC) H.序列MEX （分块 + bitset）
传送门 优雅，太优雅了 解题思路 因为总和不超过1e5，所以最多枚举到500，不知道为啥500会wa，1010就可以ac。考虑分块，每一块维护一个大小为1010的bitset。然后对于查询块外暴力，块内bitset取|，块内bitset取 | 的时间复杂度为1010 / 64, 感觉很优雅的写法， bitset没咋用过，看到这种写法我大为震惊。
VMware ESXi 6.7 U3 Final Unlocker & OEM BIOS 集成 REALTEK 网卡驱动和 NVMe 驱动 (集成驱动版) UI fix
VMware ESXi 6.7 U3 Final 最终版，集成驱动版。 此版本解决的问题：VMware Host Client 无法将现有虚拟磁盘 (VMDK) 附加到虚拟机 请访问原文链接：https://sysin.org/blog/vmware-esxi-6-sysin/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 2023-02-28，发布一个 UI fix 版
CF1838E - Count Supersequences
先考虑正着做，我们只考虑整个 (b) 序列中出现的第一个子序列 (a)。 这样，我们就是要往 (a) 中插入 (m-n) 个数，其中 (a_{i-1}) 和 (a_i) 之间不能有 (a_i)（否则就会有更靠前的子序列）。(a_1) 前面不能有 (a_1)，(a_n) 后面什么都可以有。 我们发现，我们可以先枚举 (a_n) 前面有多少个数，(a_n) 前面的数的值域都是 (k-1)，具体哪一种不
[重读经典论文] RetinaNet——Focal Loss for Dense Object Detection
1. 前言 这篇论文也是何凯明的团队在2017年的论文《Focal Loss for Dense Object Detection》中提出的，网络架构魔改了FPN，因此这篇论文的重点是提出了新的分类Loss——Focal Loss，用一个合适的函数，去度量难分类和易分类样本对总的损失函数的贡献。解决了传统交叉熵损失函数因为类别不平衡导致性能下降的问题。RetinaNet是历史上one stage网
Vue3 setup语法糖下的axios全局设置教程
Vue3 setup语法糖下的axios全局设置教程 前言 在Vue3的组件式API开发下，this关键词不再适用，网上很多配置axios教程都是以Vue2为基础的，在Vue3下不再适用。 近期尝试用组件式API风格写项目，在配置全局axios就遇到了这个问题。 经过我反复尝试，查阅官网的文档，终于有了以下解决方法： Vue2 下的axios全局配置 在Vue文件中的调用： Vue3下的axi
C++设计模式：观察者模式
观察者模式又叫做发布-订阅模式；观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动的更新自己。 有两大类（主题和观察者）一共四个角色从上面我们可以看到，这里面包含了：(1) 抽象主题/抽象被观察者(Subject)角色：将所有观察者对象保存在一个集合中，可以有任意数量的观察者。抽象主题提供一个接口，可以增
用分治处理决策单调性问题
决策单调性是 dp 转移方程的一种性质。一般而言，我们有许多方法优化一个具有决策单调性的转移方程。 这里主要讲解一种用分治解决决策单调性问题的方法。 引入 先看一道题：CF868F 我们可以想到一个 (O(n^2k)) 暴力。定义 (dp_{i, j}) 为令点 (i) 为第 (j) 段的最后一个点产生的最小代价。则可以得出： [dp_{i, j} = min(dp_{k, j - 1}+f(k
C++智能指针：shared_ptr、unique_ptr
C++内存资源管理不当。比如：(1) 有些内存资源已经被释放，但指向它的指针并没有改变指向（成为了野指针），并且后续还在使用；(2) 有些内存资源已经被释放，后期又试图再释放一次（重复释放同一块内存会导致程序运行崩溃）；(3) 没有及时释放不再使用的内存资源，造成内存泄漏，程序占用的内存资源越来越多。 C++11 新标准在废弃 auto_ptr 的同时，增添了 unique_ptr、shared_
C++智能指针：weak_ptr
weak_ptr虽然是智能指针，但实际上是作为shared_ptr的辅助指针使用。weak_ptr通常不单独使用，一般用于查看对应的shared_ptr的信息。weak_ptr没有重载*,->等指针运算符。weak_ptr对象不会影响shared_ptr对象的引用计数。 使用weak_ptr解决shared_ptr循环引用问题循环引用现象shared_ptr的循环引用，
夢を見れない僕に花咲いた
5 月 23 日 ~ 6 月 5 日 中间考了个月考和会考模拟，所以其实没几个题 LG P9346 无可奈何花落去 给定 (n) 个点的树，每次随机删去一条还在的边，当所有点度数 (leq 2) 时停止，求期望轮数对 (985661441) 取模后的值。 (n leq 5000)。 相当于是，随机一个删边的序列，然后求使条件成立的最短前缀期望长度。按期望的定义算，枚举 (i)，然后计算 (i)