- 博客(242)
- 收藏
- 关注
原创 Linux文件
5、根据1和4,操作系统在运行中,可能打开很多个文件,操作系统要不要管理打开的文件呢?它定义了新创建文件的权限。2、内容是数据,属性也是数据——存储文件,必须既存储内容,又存放数据。4、一个进程可以打开多个文件吗?多个进程可以打开多个文件吗?3、我们要访问一个文件的时候,都是要把这个文件先打开。表示文件所有者具有读写权限,其他用户只有读权限。6、文件按照是否被打开,分成:被打开的文件(这是一个字符串,指定要打开或创建的。它可以是文件的相对路径或绝对路径。),没有被打开的文件(打开文件的方式和行为。
2023-11-22 22:28:06 729
原创 哈希(c++)
遍历字符串中的每个字符,将哈希值乘以一个常数(31),然后加上当前字符的 ASCII 值。理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,通过某种函数(hashFunc)使元素的。hashi+i(i>=0) ,i可以是0,1,2,3。这个特化的哈希函数适用于处理字符串类型的关键字。为哈希表(Hash Table)(或者称散列表),那么在查找时通过该函数可以很快找到该元素。该方式即为哈希(散列)方法,哈希方法中使用的。模板特化中使用了一个简单的。
2023-11-22 10:55:01 163
原创 Linux进程程序替换
程序替换(也称为程序加载或程序执行)是指将一个程序从。通过地址空间可以让子进程继承父进程的环境变量数据。的代码和数据,环境变量不会被替换!加载新的程序从启动代码开始执行,(或其他存储介质)中读取到。当前正在运行的进程的。
2023-11-15 22:50:49 126
原创 平衡二叉树
又称AVL树,它或是一棵空树,或是左子树和右子树都是平衡二叉树且左右子树的高度之差的绝对值不超过1的二叉树。二叉排序树不一定是平衡二叉树。
2023-11-09 14:19:41 129
原创 349.两个数组的交集+350.两个数组的交集II(set/multiset)
【代码】349.两个数组的交集+350.两个数组的交集II(set/multiset)
2023-11-04 11:00:16 165
原创 STL-set和map
multiset是按照特定顺序存储元素的容器,其中元素是可以重复的在multiset中,元素的value也会识别它(因为multiset中本身存储的就是组成的键值对,因此value本身就是key,key就是value,类型为T). multiset元素的值不能在容器中进行修改(因为元素总是const的),但可以从容器中插入或删除。
2023-11-04 00:03:30 176
原创 c++多态
多态是在不同继承关系的类对象,去调用同一函数,产生了不同的行为。比如Student继承了Person。Person对象买票全价,Student对象买票半价例如:下面sizeof(Base)是多少?char _c;public:cout
2023-10-22 20:50:26 138
原创 Linux程序地址
include //getenv的头文件int main()printf("代码地址 :%p\n", main);printf("常量地址 :%p\n", str);printf("已初始化数据地址:%p\n", &init_gval);printf("未初始化数据地址:%p\n", &un_gval);printf("堆区地址 :%p\n", heap);printf("栈区地址 :%p\n", &str);return 0;
2023-10-21 02:21:29 471
原创 c++继承
如上面的继承关系,在Student和Teacher的继承Person时使用虚拟继承,即可解决问题。需要注意的是,虚拟继承不要在其他地方去使用。,在派生类中,这几个成员函数是如何生成的呢?基类的对象 / 基类的指针 / 基类的引用。Person成员有两份。函数名相同就构成隐藏。
2023-10-18 23:55:19 164
原创 Linux寄存器+Linux2.6内核进程调度队列+命令行参数+环境变量
eax函数的返回值临时数据寄存器将会存放返回值42eip正在执行的指令的内存地程序计数器临时数据进程的上下文。
2023-10-14 17:11:47 322
原创 最近公共祖先
将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。
2023-10-13 23:53:44 107
原创 Linux进程状态
当一个进程退出时,退出信息会由操作系统写入到当前退出进程的PCB中,可以允许进程的代码和数据空间被释放,但是不允许进程的PCB被立即释放。进程退出,但是还没有被父进程(使用wait()系统调用,后面讲)没有读取到子进程退出的返回代码时,操作系统必须维护这个退出进程的PCB结构-----状态:僵尸状态(Zombies)僵死进程会以终止状态保持在进程表中,并且会一直在等待父进程读取退出状态代码。所以,只要子进程退出父进程还在运行,但父进程没有读取子进程状态,子进程进入Z状态。
2023-10-11 02:48:25 104
原创 STL-stack、queue和priority_queue的模拟实现
/建立大根堆//建立大根堆//建立小根堆int main()//建立大根堆while (!return 0;int main()//建立大根堆while (!return 0;int main()//建立小根堆while (!return 0;
2023-10-05 15:06:42 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人