摘要: 在介绍正式内容之前,先弄清楚几个函数和概念。 1.fork(): 用于创建子进程,它的返回值:在父进程中,fork返回新创建子进程的进程ID;在子进程中,fork返回0;如果出现错误,fork返回一个负值。 2.int pipe(int filedes[2]): 用于创建管道,调用pipe函数时在内 阅读全文
posted @ 2019-05-21 15:49 WangAlice 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 关于并查集的算法,其实也比较简单,主要分为三个步骤,初始化,查找和合并。查找即查找根结点,合并就是合并两个根节点。 并查集通常用于有n个元素的集合应用问题中,在开始时让每个元素构成一个单元素的集合,然后按照一定顺序将属于同一组的元素所在集合合并。 以蓝桥杯中,合根植物一题为例子: 问题描述 w星球的 阅读全文
posted @ 2019-03-22 15:04 WangAlice 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程, 也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据 阅读全文
posted @ 2018-10-19 12:54 WangAlice 阅读(1948) 评论(0) 推荐(1) 编辑
摘要: 分享简单算法:柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开 阅读全文
posted @ 2018-08-04 16:12 WangAlice 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 分享简单算法:给定一个链表,判断链表中是否有环 思路 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 算法 我们遍历所有结点并在哈希表中存储每个结点的引用(或内存地址)。如果当前结点为空结点 null(即已检测到链表尾部的下一个结点),那么我们已经遍历完整 阅读全文
posted @ 2018-08-03 18:48 WangAlice 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 分享简单算法:删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 语言:java public int removeDupl 阅读全文
posted @ 2018-08-03 18:31 WangAlice 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 介绍一下简单的算法: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 对于这道题,首先想到的就是暴力方法,即使用两个for循环,遍历两次数组,看有没有和是目标值的。显然这样时间复杂度太大,O(n*n) 因此需要改良 阅读全文
posted @ 2018-08-03 16:41 WangAlice 阅读(2152) 评论(0) 推荐(1) 编辑
摘要: 很多人一定都有这样的疑惑,包括我之前也不是很清楚,经过学习一段时间QT之后,想把自己的总结和心得和大家分享一下。 先明确一下什么是指针,什么是引用。 指针: 指针是编程语言中的一个对象,利用地址,它的值直接指向存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元,可以说,地址指向该变量单 阅读全文
posted @ 2018-06-24 15:45 WangAlice 阅读(4902) 评论(0) 推荐(1) 编辑
摘要: 信号与槽是QT中很重要的机制,给大家分享一下我学习中的一些总结和体会。 信号和槽是一种高级接口,应用于对象之间的通信,是QT的核心特性,信号和槽是QT自行定义的一种通信机制,其本质就是函数。在 QT中信号和槽使得通信过程更加的简洁明了。信号和槽能携带任意数量和任意类型的参数,他们是类型完全安全的。所 阅读全文
posted @ 2018-06-24 14:48 WangAlice 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 在java中,有一个很重要的部分就是网络通信,socket是很重要的部分。 贴一个个人认为讲解比较详细的网址:https://blog.csdn.net/qq_26399665/article/details/52421723 socket通信流程: 1、服务器根据地址类型(ipv4,ipv6)、s 阅读全文
posted @ 2018-04-23 21:58 WangAlice 阅读(137) 评论(0) 推荐(0) 编辑