xfese-CSDN博客

原创 VScode c++用gdb单步调试和异常捕获绕过标准库文件

vscode用g++编译和gdb调试的一些特殊技巧。这个最主要的目的我原本还是用于竞赛的（如果出异常的话），可惜中文网站几乎完全没有相关的内容。

2022-04-22 13:03:22 3754 7

原创 VSCode 插件 XHR Failed

插件的XHR Failed解决方案

2022-04-13 15:30:33 6063 2

根据MinGW的源码stl_iterator.h：具体在mingw/include/c++/*/bits/stl_iterator.h有MinGW的自行查阅。反向迭代器的本质是在内部记录一个从end开始的迭代器。然后用这个的–代替++。base是直接获取内部迭代器，而为了保持rend作为结尾。可以理解成rbegin是记录end，但获取end-1的值。而rend则是记录到begin，所以直接判断为末尾迭代器。所以base总是在reverse_iterator指向的元素的相对于iterator来说是后一个,

2022-04-09 14:05:48 1383

原创 2的幂的哈希表

64位的各位对应值的哈希表，这是一个为了能够有效单独处理每一位所对应的一个数据。由于一共有64位，二进制各位模64，从第7位开始就全为0了，故首先从65看，而65不冲突的个数仅为12个，66不冲突的个数仅为11个。但计算到67时，会发现，刚好所有二进制单位上的值模67全部无冲突。即有64个不重复的数字。这些数字可以构建一个2的幂的哈希表，使得所有查询，修改，删除全为O(1)O(1)O(1)因此采用 hash(n)=n mod 67\text{hash}(n)=n\ \text{mod}

2022-01-09 01:47:03 201

原创 STL list合并

说明C++STL的list如何以O(1)复杂度合并两个链表。

2021-12-19 15:44:50 1147 1

原创西格玛与罗比特（PTA）的一种思路分析（初稿）

题目为：给定一个整数n，计算，其中为i的最低位1所在的位置（注意和常规的lowbit定义不同），例如，因为。输入格式：第一行一个数T表示T组测试数据。接下来有T行，每行一个n。(1≤T≤100000,1≤n≤)输出格式：输出T行，每行一个数，第i行的数表示第i组测试的答案，由于答案可能很大，请将答案对取模。输入样例：512345输出样例：1582025分析：在一般的解题过程...

2021-04-29 20:34:37 273 1

原创 C/C++ 求[log2]通过IEEE754方法ver1

为了求给定数的最高位二进制位置，想尝试使用IEEE754实现，据测试，可以实现，但事实上与std::log2无差别，甚至效率还比较低。char Flog2(unsigned x) { register float f = (float)x; return (char)((*(unsigned*)&f) >> 23) - 127;}由IEEE754规定，binary32的定义为：其中E<阶码>为8位，且最高位为浮点数值本身的符号位。故包括浮点值本身的

2021-04-03 19:01:21 707

原创 GCC下通过汇编获取cpu时间戳（注记）

unsigned long long _get_cpu_counts_() { __asm__("rdtsc;\nshl $32, %rdx;\norq %rax, %rdx;\nmovq %rdx, %rax");}等价于(Intel汇编)：rdtsc;//等价于db 0F,31（见下图）;//一般像vc++不能识别rdtsc(现在有没有修复没有做测试，这里也不展开研究);//使用 _asm _emit 0x0F 以及 _asm _emit 0x31shl rdx, 32or

2021-03-23 20:46:08 748 1

原创 C++ foreach使用条件（注记）

1.需要C++11。2.对于要进行foreach历遍的类，必须要有begin()，以及end()，两者返回一个迭代器，具体看迭代器定义：cplusplus迭代器。注：对于类内需要用到支持迭代器机制的集合对象（或者说STL对象），如果只是使用一个该对象，并在该对象上进行历遍，那么考虑继承方式就可以不用考虑该实现，如果需要在多个对象上历遍，就需要自己实现begin()，与end()。...

2021-03-17 12:58:42 659

原创 C# Selenium使用及诸多事项-I

Selenium的介绍Selenium是一种web自动化测试的工具框架，现支持的浏览器足够的多。一般都是用于web的自动测试用，但同时，这种自动测试会使得经过特殊设计的程序（或脚本）来达成超出测试范畴的目的，即网络爬虫。基本上Selenium作为爬虫使用时，就像是人类自己打开某个网页并做某个事情，这极大加大一些反机器人页面的工作量。这样设计的爬虫因为直接使用现存的浏览器内核，所以支持的页面也非常...

2020-02-18 01:29:57 3128

m0_37667916的博客