「已注销」-CSDN博客

原创 Windows下C++和python获取当前程序运行时间和内存

C++//--------------------------时间--------------------------//windows.hLARGE_INTEGER nFreq;LARGE_INTEGER nBeginTime;LARGE_INTEGER nEndTime;double time;QueryPerformanceFrequency(&nFreq);QueryPerformanceCounter(&nBeginTime);QueryPerformanceC

2021-05-09 17:04:56 268

原创记录下“经常学会“的KMP算法

KMP应用场景：在字符串A中查找字符串B。样例：A：“typedef”，B：“de”，当B串遍历了一遍而A串还没走完，我们一定是找到了A中有个B。KMP算法关键在于：能够保持只向前依次遍历字符串A，失配时往回找下一个要判断的B串中的字符。要做到这样的功能，需要在字符串失配时，尽可能将已经匹配好的字符串重复利用。换到KMP中表述就是：找到字符串B从起始位置起的各个子串的最长公共前后缀，当A中i位置和B中j位置对应的字符失配时，B中[0,j)是已匹配的，且已知目前字符串的最长公共前后缀，那么我们直

2021-04-22 15:32:38 122

翻译为什么不特化一个函数模板

为什么不特化函数模板？1.C++中主要的两种模板，以及特化方式 C++有类模板和函数模板，它们的工作方式并不完全一样，最明显的区别在重载：普通C++类不能被重载，所以类模板也不能重载；普通C++函数可以重载，因此函数模板也允许重载。另外，类模板可以偏特化或者全特化，函数模板只能全特化，由于语言规定，我们无法偏特化函数模板，但是可以通过重载达到类似偏特化的效果。写一个看似函数模板偏特化，实际上是一个单独的函数模板。2.名词介绍底层基础模板(the underlying base templates)

2021-04-19 17:08:14 208

原创对shared_ptr使用get导致的UB

在http://www.cplusplus.com/reference/memory/shared_ptr/中对shared_ptr有这样的描述：shared_ptr objects can only share ownership by copying their value: Iftwo shared_ptr are constructed (or made) from the same(non-shared_ptr) pointer, they will both be owning

2021-04-16 23:51:31 1101

原创 Windows下pthread_attr_getstacksize的大小

参考前辈的博客中提到Linux下线程默认大小是8192KB，便想查看Windows下的值，意外的打印出0，不一致，便启动搜索引擎，发现大部分博客均为提到Windows场景，遂有此文。在POSIX Reference中，找到了pthread_attr_getstacksize()文档，其中提到一下内容：Pthreads-w32 defines _POSIX_THREAD_ATTR_STACKSIZE in pthread.h to indicate that these routines are impl

2021-03-24 14:41:42 432

原创 IDEA2020创建MAVEN项目失败进程终止，报错提示找不到主类解决问题描述及解决方案

通过MAVEN骨架创建项目时，报错显示如下信息：原因：Settings - Build Tools - Maven - Runner中VM Options中为了加快构建速度添加了命令：-DarchetypeCatalog = internal注意！等号两边我加了空格！这就是元凶！！！删掉空格后，再次执行clean等mvn命令均可正常运行。如下图被这个错误折腾一晚上，还卸载了IDEA和MAVEN找问题的过程放后边：首先在cmd里确认了java和maven版本正常且均配置成功，通过

2020-12-02 10:41:25 3058 2

原创操作系统常见问题及解答

操作系统常见问题1.进程调度算法2.页面置换算法3.磁盘调度算法4.外碎片&&内碎片5.进程状态6.分页存储管理方式有效访问时间7.银行家算法8.内存的连续分配9.文件逻辑结构与物理结构10外存分配方式11.文件索引与文件大小计算12.位视图-----------------------------------------------------------------------------------------------------------------

2020-08-30 21:02:48 982

原创《汇编语言》(王爽)实验十六实验记录

实验细节着重考虑代码的偏移量问题一般来讲，这个实验的代码编写可以分为以下两类风格：1.start代码中断例程代码2. 中断例程代码start代码不同的风格牵涉到一个基址不一致(中断例程的基址)的问题，尤其是使用十六章的样例程序，采用代码标号确定偏移量的时候。对于第一种代码，其中断例程代码的偏移量起始于start末尾，为了表述清晰，我用M表示中断代码的偏移量。这样，将中断程序安装到 0:200H，在进行代码标号定位时，table的偏移量实际上是M，中断例程的偏移量是M-2(因为前边有

2020-08-15 19:00:33 262 1

原创《汇编语言》(王爽)实验十实验记录

1.显示字符串show_str: ;第 n 行：n*160 ;第 m 列 : m*2,显示字符，m*2+1格式控制 push si push dx push cx mov di,0 ;记录行偏移量 mov ax,0b800h mov es,ax mov ax,160 ;行地址 mul dh

2020-08-11 15:33:43 314

原创 Python实现拷贝同类型文件到目标目录

整理文件的时候苦恼于IDE创建的文件夹家族，遂捣鼓几小时，De出来一个简陋的整理文件的代码。刚学python，很多表示不清晰，代码结构十分臃肿，欢迎指点代码将某目录下的文件复制到其他空白目录中大体的思路如下：第一步：输入路径，进入目录；第二步：获取其中所有目录和文件第三步：如果找到目录，重复第二步；第四步：找到文件的扩展名，判断是否是需要整理的文件类型，是则执行第五步，否则执行第六步...

2020-03-13 15:34:42 390

原创 Visual Studio Code输出到外置控制台

习惯了弹出Windows的控制台，vscode的内置控制台的冗余信息又太多，用起来很不舒服，决定改为外置控制台输出。首先打开launch.json文件，找到如下图所示行：externalConsole是默认false的，将其改为ture即可，如下图所示：运行一下：问题解决！...

2020-02-02 23:14:24 11889 13

原创数据结构——停车场管理(C/C++）

问题【问题描述】设停车场是一个可停放”辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满”辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开人；当停车场内某辆车要离开时，在它之后进人的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车...

2019-11-09 15:52:08 3361

原创链表实现合并同类项？

***暂定，待修改***/*Polynomial为结构体别名，P1传入表头，expon为指数，coef为常系数*/Polynomial Check(Polynomial P1) { for (Polynomial i=P1;i!=NULL;i=i->link) for (Polynomial j=i->link;j!=NULL;j=j->link) if (i...

2019-09-16 13:33:03 1356 6

原创 C语言链表实现多项式加法乘法

#include<stdio.h>#include<stdlib.h>typedef struct PolyNode *Polynomial;struct PolyNode{int coef;int expon;Polynomial link;};int Compare(int P1, int P2) {if (P1 > P2) return (1...

2019-08-03 15:29:17 960

Typedef