主页

力扣中的经典模拟题

写在前面 \[\mathbb Z\\ \mathbb N +\dots+,\dots,\] 日期计算 日期替换 2437. 有效时间的数目; class Solution { public: int countTime(string time) { if (time.find('?') == string::npos) return 1; auto h1 = time[0], h2 = time[1]; auto m1 = time[3], m2 = time[4]; int ans1{}, ans2{}; // hour: if (h1 == '?') { ...

阅读更多

哈希表力扣题型总结

基本哈希问题 剑指 Offer 50. 第一个只出现一次的字符 - 力扣(LeetCode); class Solution { public: char firstUniqChar(string s) { char ans{' '}; unordered_map<char, int> st; for (auto c : s) ++st[c]; for (auto c : s) if (st[c] == 1) return c; return ans; } }; // 遍历哈希表的方法 class Solution { publ...

阅读更多

Macos下c,c++编译器路径与源码位置

写在前面 在下面的位置中写入(先mkdir bits) stdc++.h文件内容: 参考 gcc 源码 gcc-mirror/gcc/blob/master/libstdc%2B%2B-v3/include/precompiled/stdc%2B%2B.h; // C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2023 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // software; you can redis...

阅读更多

高级数据结构设计力扣题目总结

写在前面 下面的这些数据结构都用到了链表, 可见链表在数据库/缓存等底层构件中的重要作用. 跳表: 数组+链表节点 1206. 设计跳表 - 力扣(LeetCode);(高级数据结构, 数据库常用) 需要设计多级结构以便降低查找的时间复杂度, 相当于在一般链表中采用了二分查找的思想, 空间换时间. class Skiplist { static constexpr int level = 8; struct Node { int val; vector<Node*> next; Node(int _v) : val(_v) { next.resize(level, nullpt...

阅读更多

C++并发编程实战笔记(一)线程概念与基本控制

写在前面 在C++ 中实现多线程还是很容易的, 不像C的pthreads接口, 下面来总结一下C++多线程的一些基本操作, 包括线程的创建, 合并, 分离, 获取ID等操作, 主要参考了C++并发编程实战(第二版)的第一二章, 这本书应该是C++并发必看的经典了. 另外参考: std::thread; 一些有用的程序 用于辅助 #include <iostream> #include <cassert> // 断言 #include <chrono> // 计时 #include <thread> // 线程 using namespace std; using namespace std::chrono; ...

阅读更多

C++内存模型与程序运行分区

写在前面   作用域 生命周期 内存区域 全局内存 整个文件 应用程序的生命周期 全局区 静态内存 声明它的函数内部 应用程序的生命周期 全局区 自动内存(局部内存) 声明它的函数内部 限制在函数执行时间内 栈区 动态内存 由引用该内存的指针决定 直到内存释放 堆区 内存模型与虚函数 虚表

阅读更多

近来学习和生活的一些思考

时刻激励自己,如果没有动力,那么尝试来看看下面这段话; 如果你不去奋斗,你的代价是什么? 如果你认为教育的成本太高,那你就看看无知的代价; 如果你不去努力奋斗,那你就尝试看看你为贫穷付出的代价,别人能用钱去解决的问题,你将不得不用时间、健康、尊严、甚至生命去解决; 当我们的父母逐渐老去,我们还没有出人头地的时候,你才会发现什么叫无助!大多数人憧憬希望,但是不会为了希望去努力;大多数人讨厌拼命,但是会为了攥在手里的东西去拼命; 所以,为了目标奋斗吧,少年! 对于程序员来说,通过各种经验和实践解决问题的能力才是你的 核心竞争...

阅读更多

Total views.
您是Zorch的第 个小伙伴
Hits