摘要:
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合 阅读全文
摘要:
线程属性: pthread接口允许我们通过设置每个对象关联的不同属性来细调线程和同步对象的行为。通常,管理这些属性的函数都遵循相同的模式。 每个对象与他自己的类型的属性对象进行关联,线程与线程属性关联,互斥量与互斥量属性关联。 有一个初始化函数,把属性设为默认值。 销毁属性对象的函数,如果初始化函数 阅读全文
摘要:
产生信号的条件: 按某些终端键时,如Delete,Ctrl+C等。 硬件产生异常信号,除数为0,无效的内存引用等。 Kill函数可以将任意信号发送给另一个进程或进程组。 再控制台界面使用kill命令终止一个失控的后台进程。 当检测到某种软件条件已经发生,并应将其通知有关进程时也产生信号,如管道的都进 阅读全文
摘要:
进程环境: 有8种方式使进程终止,五种为正常终止: (1)main返回 (2)调用exit (3)调用_exit或_Exit (4)最后一个线程返回 (5)从最后一个线程调用pthread_exit() 异常终止有三种: 调用abort 接到一个信号(异常信号) 最后一个线程对取消请求作出响应。 C 阅读全文
摘要:
这个系列的博客主要是针对Unix高级环境编程的内容做一个小结,针对的是面试中经常问道或者可能问到的问题。 Unix体系结构: 环境的核心是内核,内核的接口被称为系统调用,公用函数库建立在系统调用接口只上,应用程序既可使用系统调用,也可以使用公用函数库。Shell是一个特殊的应用程序,为运行其他程序提 阅读全文
摘要:
思路: 中心扩展法 以每个下标做为中心, 向两遍扩散 需要注意的是, 分为奇偶两种情况 奇数时, 当前元素为中心 偶数时,当前元素和下一个元素为中心 最后保存最长长度和起始坐标即可, 注意空字符串的情况 我曾经犯的错误对substr用法不对, 第一个参数是起始位置, 第二个参数是长度, 而不是终点位 阅读全文
摘要:
友元: 不是类的成员函数, 或者是和其不同的另外一个类, 却可以访问该类的私有成员变量,. 使用方法: 友元函数, 在类中声明函数时在最前面加上 friend friend Sales_Data add()//这个就是友元函数. 注意, 函数的具体定义需要放在类的外面 mutable 关键字: 可变 阅读全文
摘要:
解题思路: 使用滑动窗口法, i为右边界, left为左边界的前一个 使用i-left就可以求出长度. 如果字符串为空, i=0, 那么长度就是1; 这也是为什么把left设为-1的原因; 使用hashmap 保存每个数和其下标的映射, 如果s[i]已经出现过了, 那么map[s[i]]就大于零 那 阅读全文
摘要:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 阅读全文
摘要:
接口是一个共享框架, 提供两个系统(如在计算机和打印机之间或用户与计算机之间)交互时使用, 例如, 用户可能是您, 而程序可能是字处理器,使用字处理器时, 您不能直接将脑子中想到的词传输到计算机内存中, 而必须使用程序提供的接口交互, 敲打键盘是,计算机 将字符显示到屏幕上, 移动鼠标时, 计算机移 阅读全文