- 博客(4)
- 收藏
- 关注
原创 进程间通信IPC
进程间通信的目的是实现进程间数据的共享。为什么进程空间是完全独立的? 防止你去害别人也防止别人害你。如何实现?使用虚拟地址空间原理:尽管进程空间是各自独立,但它们共享OS,所以OS作为所有进程共享的第三方,会提供相关机制,来实现进程间数据的转发,达到数据共享的目的。方式:1.信号2.管道 无名管道和有名管道管道其实就是内核自己所在的物理内存空间中开辟的一...
2020-04-20 17:46:58 230
原创 动态规划--最长递增子序列
已知一个序列 {S1, S2,...,Sn} ,取出若干数组成新的序列 {Si1, Si2,..., Sim},其中 i1、i2 ... im 保持递增,即新序列中各个数仍然保持原数列中的先后顺序,称新序列为原序列的一个 子序列 。 如果在子序列中,当下标 ix > iy 时,Six > Siy,称子序列为原序列的一个 递增子序列 。定义一个数组 dp 存...
2020-04-10 19:46:12 449
原创 数列的逆序对
一、暴力遍历法最从前向后依次统计每个数字与它后面的数字是否能组成逆序数对。用到了双循环,时间复杂度为O(N^2)。for (i = 0; i < len; i++){ for (j = i + 1; j < len; j++){ if (a[i] > a[j]) nCount++; }}二、归并排序法比如合并数列(1,3,5...
2020-04-03 11:31:32 532
原创 树中两个节点的最低公共祖先
1.二叉查找树 对于二叉搜索树,公共祖先的值一定大于等于较小的节点,小于等于较大的节点。换言之,在遍历树的时候,如果当前结点大于两个节点,则结果在当前结点的左子树里,如果当前结点小于两个节点,则结果在当前节点的右子树里。 public TreeNode lowes...
2020-04-01 23:40:37 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人