摘要: 概括 进程fork调用的问题: 1. fork 昂贵 。需要把父进程内存映像复制到子进程,并在子进程中复制所有描述符,等等。虽然有写时复制(copy on write)技术,用以避免在子进程切实需要自己的副本之前把父进程的数据空间复制到子进程。然而即使有这样的优化措施,fork仍是昂贵的。 2. f阅读全文
posted @ 2019-01-15 13:25 一棵球和一枝猪 阅读(14) 评论(0) 编辑
摘要: 题目信息 5个海盗抢到了100颗宝石, 每一颗都一样的大小并且价值连城,并且具有下面的规则 抽签决定自己的号码(1, 2, 3, 4, 5) 首先, 由1号提出分配方案, 然后大家5人进行表决, 当且仅当 超过半数人 同意时, 按照他的提案进行分配, 否则将被扔入大海喂鲨鱼 如果1号死后, 再由2号阅读全文
posted @ 2018-05-30 15:01 一棵球和一枝猪 阅读(36) 评论(0) 编辑
摘要: C++基础知识之数组&指针&数组名退化指针实例 ​ 在C/C++中,数组和指针是相互关联又有区别的两个概念。当我们声明一个数组时,其数组的名字也是一个指针,该指针指向数组的第一个元素。我们可以用一个指针来访问数组。 ​ 但是,需要注意的是,在C/C++中没有记录数组的大小,因此用指针访问数组中的元素阅读全文
posted @ 2018-03-13 16:14 一棵球和一枝猪 阅读(42) 评论(0) 编辑
摘要: C++的基础知识之空类型&赋值运算符函数&异常安全性原则 关于空的结构体 1. 定义一个空的类型(struct/class),里面没有任何成员变量和成员函数,对该类型求sizeof,得到的结果为? 1, 空类型的实例中不包含任何信息,本应该求sizeof后得到的为0,但是当我们声明该类型的实例的时候阅读全文
posted @ 2018-03-13 15:51 一棵球和一枝猪 阅读(65) 评论(0) 编辑
摘要: 由 & 引发的对C++中值传递、指针传递、引用传递的探讨 问题出于今天在写Leetcode时,在Discuss中发现的 & 写法,于是找了一些相关资料,并且整理如下。 首先,说一下C++ 中 a 和 &a作为函数的参数时的区别 在之前写代码中,我们当遇到形如 这样的函数声明时,函数的形参是一个指针,阅读全文
posted @ 2018-03-07 22:34 一棵球和一枝猪 阅读(59) 评论(0) 编辑
摘要: 汉诺塔—理解递归 如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤 Code c++ include using namespace std; void 阅读全文
posted @ 2018-03-04 20:00 一棵球和一枝猪 阅读(24) 评论(0) 编辑
摘要: 数组循环右移 设计算法,实现把一个含有N个元素的数组循环右移K位,要求时间复杂度$O(n)$,并且,不能使用额外的数组 由浅入深 解法一:每次右移一位,循环K次 假设数组中元素为 ,那么这个步骤大致上是 具体代码为 这种方法的时间复杂度为$O(N^{2})$ 解法二:分块,整体交换 我们仍然假设数组阅读全文
posted @ 2018-03-04 15:32 一棵球和一枝猪 阅读(32) 评论(0) 编辑
摘要: Edit Distance Category : Dynamic Programming Description : Given two strings str1 and str2 and below operations that can performed on str1, Find minim阅读全文
posted @ 2018-03-01 23:31 一棵球和一枝猪 阅读(65) 评论(0) 编辑
摘要: Longest Incresing Subsequence(LIS) Category : Dynamic Programming(DP) Description : The Longest Increasing Subsequence (LIS) problem is to find the le阅读全文
posted @ 2018-03-01 11:11 一棵球和一枝猪 阅读(35) 评论(0) 编辑
摘要: 哈密顿图 它是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作为哈密顿回路,含有图中所有顶点的路径称作为哈密顿路径。 骑士巡逻(Knight's tour) 骑士巡逻是指按照国际象棋中骑士的规定走法走阅读全文
posted @ 2018-02-11 22:13 一棵球和一枝猪 阅读(244) 评论(0) 编辑