机器猫007 - 博客园

荷兰国旗问题

摘要：问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于阅读全文

posted @ 2021-06-16 20:47 机器猫007 阅读(51) 评论(0) 推荐(0)

-lpthread和-pthread的区别

摘要：在编译多线程程序时遇到了 undefined reference to `pthread_create' 在网上找了很多都说加上编译开关-lpthread,然而并没有用，一句话，我们现在应该使用 -pthread 而不是 -lpthread。参考文章：https://blog.csdn.net/j 阅读全文

posted @ 2021-06-06 17:35 机器猫007 阅读(164) 评论(0) 推荐(0)

剑指offer(1) 赋值运算符函数

摘要：设计 operator = ，需要满足连续赋值以及自我赋值类的设计者有责任设计operator = 运算符函数，因为只有类的设计者才知道对于这个操作背后的具体动作。直接上代码： #include<cstring> #include<cstdio> class CMYString { privat 阅读全文

posted @ 2021-06-06 17:15 机器猫007 阅读(67) 评论(0) 推荐(0)

win10/Linux子系统WSL时，解决-bash: ./xxxxxx: cannot execute binary file: Exec format error

摘要： **问题背景：**win10/Linux子系统WSL下运行datalab实验./btest程序时出现Exec format error错误，可通过以下步骤解决： **问题原因：**主要原因是不支持32位程序，可以用如下方法启用：WSL默认使用 64bit的程序，不支持32位的程序，可以使用QEMU 阅读全文

posted @ 2021-03-30 23:08 机器猫007 阅读(4458) 评论(0) 推荐(0)

datalab 编译提示缺少头文件

摘要：说明：最近在做《深入理解计算机系统》一书上得lab，环境是window10下得wsl,目前遇到得一些环境问题得调试，这里做个记录，以供网友参考及方便自己遗忘查看！ $ sudo apt-get install gcc-multilib 如果再执行过程中缺少库导致不能安装按成，执行以下命令来补全缺少的阅读全文

posted @ 2021-03-29 23:08 机器猫007 阅读(83) 评论(0) 推荐(0)

C Primer Plus课后练习题代码

摘要：书名：C Primer Plus (Fifth Edition) IDE: DEV C 5.4.0 编程语言：c 主要内容：主要是书上的例子和课后习题的实现 github链接:https://github.com/duoyudeliubai/C-Primer-Plus 阅读全文

posted @ 2020-08-15 10:44 机器猫007 阅读(90) 评论(0) 推荐(0)

oracle 查看表空间使用情况以及删除表的几种方法

摘要： 1、查询数据库中表空间的使用情况 select upper(f.tablespace_name) "表空间名", d.tot_grootte_MB "表空间大小(M)", d.tot_grootte_MB - f.total_bytes "已使用空间(M)", to_char(round((d.to 阅读全文

posted @ 2020-05-17 15:15 机器猫007 阅读(701) 评论(0) 推荐(0)

Oracle查询小结

摘要：本篇最近工作中常用得oracle查询语句得小结 oracle表复杂查询对数据分组的总结 1分组函数只能出现在选择列表、having、order by子句种 2 如果在select 语句种同时包含有group by ,having ,order by 那么他们的顺序是group by , havin 阅读全文

posted @ 2020-05-13 22:02 机器猫007 阅读(96) 评论(0) 推荐(0)

排序篇--插入排序

摘要：算法描述:插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。动画演示：一般来说，插入排序都采用in-place在数组上实现。具体算法流程如下： 1.从第一个元素开始，该元素可阅读全文

posted @ 2020-04-21 23:10 机器猫007 阅读(155) 评论(0) 推荐(0)

STL篇--list容器

摘要： list容器: 1.list 容器的本质就是双向环形链表，最后一个节点刻意做成空节点,符合容器的左闭右开的原则2.list 的迭代器是一个智能指针，其实就是一个类，通过操作符重载模拟各种操作（++i，i++等），一个node的大小是4字节（32位机器），里面包含两个指针+一个数据图1 截选自侯阅读全文

posted @ 2020-03-26 22:02 机器猫007 阅读(243) 评论(0) 推荐(0)