C++内存分配方法new与placement new使用方法详解
写在前面
总结一下C++内存分配中的new/delete方法, 以及一个很有意思的工具: placement new.
参考:
cppprimer5ed, pp409, pp726(19.1).
侯捷C++ video
new的基本使用
编译器角度
在使用new分配内存的时候, 例如下面这样:
string *sp = new string("abc"); // 分配并初始化一个string对象
string *sa = new string[10]; // 分配10个默认初始化的string对象
上面的new内存分配, 本质上进行了三个步骤:
new表达式调用一个名为operator new(或operator ne...
验证二叉搜索树的c++实现
写在前面
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下：
节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
提示：
树中节点数目范围在$[1, 10^4]$ 内
$-2^{31} \leq Node.val \leq 2^{31} - 1$.
本质上就是中序遍历的应用, 因为二叉搜索树中序遍历的结果是一个严格的单调增序列.
第一种思路:先存数组, 然后判断
这里我一开始想的是集合去重然后判断排序数组, 但是内存飙升.
class Solution {
public:
bool isValidBST(Tre...
Python与c++语法比较 字符串篇
写在前面
刷lc从Python转向C++, 不只是语法层面, 还要改变很多的API, 这次记录一下C++和Python在字符串方面的一些区别, 供参考.
基本区别
Python字符串是不可变类型, 而C++的String为容器(本质上是一个类的别名, 说容器有点不合适, 因为容器内的元素类型已经被指定为char), 可变类型.
C++
先说一下字符, 是指char类型, 其本质上也是int类型(0~127的ASCII字符, 存在隐式类型转换)
using string = std::basic_string<char>; // string其实是一个类型别名
如果不需要一般的字符串操作, 可以使用vector<char>, 是一种比较纯粹的字符...
Macos中浏览器扩展的目录位置与扩展打包解包方法
写在前面
最近帮人下载浏览器的一个插件, 因为对方没办法访问google的插件中心, 那么就只能通过第三方扩展解压安装的方法了, 但是网上找了一圈都没有我用的浏览器的路径, 这就来总结一下路径的寻找方法吧, 以及推荐一个不错的视频嗅探插件.
环境:
MacOS 12.6
浏览器:Edge, Chromium
找打包路径
Windows的Chrome应用程序支持目录的路径都在:
C:\Users\USERNAME\AppData\Local\Google\Chrome\User Data\Default\Extensions
然而, MacOS的在:(Edge)
/Users/USERNAME/Library/Application Support/Microso...
阿里云服务器安装wireshark图形界面与远程连接配置(使用tigervnc)
写在前面
昨天折腾了一下透视HTTP协议这门课的实验环境, 通过阿里云的轻量应用服务器来完成了, 但是还差一步, 那就是wireshark的安装, 虽然通过apt安装好了, 但是打不开实在是烦人, 后来经过各种搜索, 我发现问题出在了tightvnc上, 这个vnc服务器对qt程序的支持不够好, 那么接下来就来配置一下tigervnc, 这里我还用上了xfce4桌面, 感觉比gnome要舒服一些.
tigervnc文档感觉不是很全, 但是用起来跟tightvnc一样顺手.
其viewer界面是FLTK开发的, 稍后可以学习一下源码.
我在Mac端使用了vnc-viewer, 但是不如tigervnc-viewer的给力, vnc-viewer需要一段时间的连接之后...
反转链表与链表的析构操作(c++)
写在前面
说一下反转链表的操作, 以及在生成链表之后的析构操作, 感觉这两点其实是可以联系起来记忆的.
反转链表
206. 反转链表 - 力扣（LeetCode）;
一种trivial的方法当然是遍历存节点然后重新构建链表, 但是这是需要耗费$O(n)$空间的方法, 于是就有下面这种方法, 双指针记录后面未遍历的节点的方法.
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode *cur = head, *pre = nullptr;
while (cur) {
auto tmp = cur->next;
...
计算位1的个数方法总结
写在前面
之前介绍过一种计算整数二进制表示中位1个数的文章, 是介绍通过不断减去右移一位之后的值的方法来完成的, 后来发现还有一种更快更经典的方法, 下面来总结下.
191. 位1的个数 - 力扣（LeetCode）;
各种思路
转换字符串
def calcbit1_v1(n):
return bin(n).count("1")
# return n.bit_count()
取最低位
def calcbit1_v2(n):
ans = 0
while n:
tmp = n & 1 # 取最末位
ans += tmp
n >>= 1 # 进位
return ans...
透视http协议课程实验环境配置(基于阿里云服务器ubuntu)
写在前面
最近看看罗剑锋老师的透视HTTP协议, 折腾一下实验环境.
本来是想用mac(arm)来做的, 无奈Openresty的一个lua扩展不给力, 本地编译之后依然不行(表现为服务器错误), 所以就只能借助Intel了, 当然老师也提供了一种思路: 借助dockerfile构建基于arm的镜像实验环境(实在是因为我电脑内存不行, 不然高低折腾一下).
那么下面就开始在阿里云服务器(Ubuntu x86_64)上构建实验环境了.
主要用到的就是:
Openresty (安装起来比较麻烦, 需要源码编译)
telnet (apt安装即可)
Firefox(或者chromium, Chrome, edge) apt安装
wireshark (apt安装, 但是打不开, 可...
共计 455 篇文章，57 页。
您是Zorch的第 个小伙伴
Hits