不用循环 求一个整形数组中所有元素的和

摘要: 这道算法题是,求一个整形数组中所有元素的和,要求不能用循环 阅读全文
posted @ 2026-09-24 21:07 新西兰程序员 阅读(3) 评论(0) 推荐(0)

数组算法 -- 找出数组中出现次数最多的那个

摘要: 这个算法比较简单,就是要找出数组中,出现次数最多的那个数 => 我们使用 哈希表来实现,哈希映射统计法, 把数组中元素值作为哈希表的键,哈希表对应的值,作为这个元素值在数组中出现的次数 /// <summary> /// 找出数组中出现次数最多的元素 /// </summary> public cl 阅读全文
posted @ 2026-09-24 20:30 新西兰程序员 阅读(3) 评论(0) 推荐(0)

对数组进行排序,用时间复杂度最小的排序算法

摘要: 这个题目是要求对一个数组Array进行排序,要求用时间复杂度最小的排序算法 我们一般选用 快速排序,它的时间复杂度是 O(N LogN) 快速排序采用分区法Partition, 分区法包含如下一些因素: 基准值 -- 我们在数组中选择一个基准值(一般选择数组的最后一个值),把数组分成2个区: 小于等 阅读全文
posted @ 2026-09-24 17:47 新西兰程序员 阅读(3) 评论(0) 推荐(0)

C++ 构造函数中的初始化参数列表initializer list

摘要: 今天我们来说说C++中的构造函数初始列表initializer list, 我们来看一个例子 class Task { private: int id; public: Task(int id) :id(id) { std::cout << "生产:" << id << std::endl; } } 阅读全文
posted @ 2026-07-01 10:32 新西兰程序员 阅读(14) 评论(0) 推荐(0)

C++中的线程thread,以及C++11中的std::atomic学习

摘要: 今天主要是想讲一下C++11中引入的多线程. 我们来看一下C++中进程和线程的概念 进程: 进程是正在运行的程序的实例,一个程序只有一个进程 线程: 一个进程中可以并发多个线程,每条线程并行执行不同的任务 std::thread 阅读全文
posted @ 2026-05-22 10:19 新西兰程序员 阅读(14) 评论(0) 推荐(0)

Leetcode56 Merge Intervals 合并区间 -- C++实现

摘要: 这个题目是关于一个合并区间的算法题目,我们来看C++的实现 Give multiple intervals, return the merged list之后的集合 比如 [[0,7],[2,3],[4,5]] 输出[0,7], y因为都在0到7的区间 Input: [[1,3],[2,6],[8, 阅读全文
posted @ 2026-05-19 15:29 新西兰程序员 阅读(14) 评论(0) 推荐(0)

C++中的内存对齐

摘要: 在计算机科学中,内存对齐是一种数据存储方式,它要求某些类型的数据必须存储在特定地址上。这种要求是由硬件架构决定的,不同的处理器可能有不同的对齐要求 内存对齐的目的和作用: 性能提升和平台兼容性 性能提升 -- 减少CPU的访问次数,优化内存带宽利用 平台兼容性 -- 硬件限制和移植性 C++中的内存 阅读全文
posted @ 2026-05-12 14:58 新西兰程序员 阅读(12) 评论(0) 推荐(0)

C++中的static关键字使用以及全局变量

摘要: 今天想讲解一下C++中的static关键字的使用 改变生命周期和改变作用域(链接属性) static关键字的作用包括3条 1. static最重要的功能是隐藏 2. static变量存放在静态存储区,所以它具备持久性 3. 也是因为static变量存放在静态存储区,所以它默认值是0 全局变量 我们知 阅读全文
posted @ 2026-05-08 15:48 新西兰程序员 阅读(15) 评论(0) 推荐(0)

C++17中的结构化绑定Structured Binding

摘要: 在C++17这一个里程碑式的版本中,引入了结构化绑定structured binding 结构化绑定structured binding => 结构化绑定允许将一个复合数据类型(如 tuple, pair,map或struct)的多个元素直接绑定到单独的变量上,而无需逐一访问. 结构化绑定在编译期间 阅读全文
posted @ 2026-04-28 14:10 新西兰程序员 阅读(16) 评论(0) 推荐(0)

C++中的函数参数是指针类型, 是按值传递

摘要: 我们来看C++中函数中传入的参数是指针类型的情况, 我们来看一个例子 #include <iostream>int main(){ int* p = new int(10); testFunc(p); std::cout << *p << endl; //这里输出的是15 } void testFu 阅读全文
posted @ 2026-04-24 17:24 新西兰程序员 阅读(9) 评论(0) 推荐(0)