- 博客(11)
- 收藏
- 关注
RSS订阅原创 动态规划-----2n个整数选n个整数，和剩下的n个整数的和的差最小
问题：2n个整数选n个整数，和剩下的n个整数的和的差最小 建立一个二维数组，自低向上，将2n个整数的和的一半的所有最优解列举出来，选择符合题目要求的最优解。 其状态方程是： 其中j是所有和的可能性的值，Vn是数组中最后一个值，i是遍历V的所有值； j < Vn dp(n, j)= 0 j >= Vn dp(n, j)= vn0<= j...
2018-07-31 14:27:54
1048
1
原创 剑指offer----Java实现 复杂链表的复制
题目：复制一个复杂链表。在复杂链表中，每个节点除了有一个pNext指针域指向下一个节点，还有一个pSibling指针指向链表中任意一个节点，节点定义如下：class ComplexList{ public int data; public ComplexList pNext; public ComplexList pSibling; public ComplexList(int data)...
2018-05-21 21:11:36
1061
1
原创 JAVA一维数组（一）
数组的存放方式： 在JVM虚拟机上，数组指针在栈上，值在堆上1.请把下面数组中的数字56全部删掉，并对数组array5进行缩容，打印最终的数组元素2.随机0-100之间的整形元素100个放到数组中，请删除数组中所有重复的元素，只保留一个该重复数字即可，打印最终的数组3.随机0-100之间的整形元素100个放到数组中，请在数组中所有能被5整除的元素前面添加数字0,打印最终的数组
2017-10-27 18:45:12
423
原创 进程间通讯——共享内存
概念：允许两个进程访问同一个逻辑地址；是在两个正在运行的进程之间传递数据的一种非常有效的方式。 大多数的共享内存的具体实现，都把由不同进程之间共享的内存安排为同一段物理内存。 共享内存是由IPC为进程创建的一个特殊的地址范围，它将出现在该进程的地址空间中。其他进程可以将同一段共享内存连接到他们自己的地址空间中。所有进程都可以访问共享内存中的地址，就好像他们是用malloc分配一样，
2017-10-13 16:30:10
466
原创 进程间通讯---信号量练习（二）
练习： A， B 两个进程，首先，A 进程获取用户输入，当 A 进程获取的用户输入是“OK” 时， B 进程输出 100 以内所有的素数。 sem.h：#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<assert.h>#include<string.h>#include<sys/sem.h>union se
2017-10-13 16:02:39
497
原创 进程间通讯——信号量（一）
信号量的操作函数：创建或者获取： semget();P操作：semop();V操作：semop();初始化：semctl();删除：semctl();
2017-10-08 19:13:40
353
原创 Linux下通过管道文件传输信息
管道文件作业： A 进程接受用户输入，B 进程统计用户输入的字符个数。当用户输入 end 结束，并且 end 不做统计。
2017-09-30 17:03:31
6384
原创 线索化二叉树（一）
由于二叉树的叶子结点或者只有一个孩子的父节点的孩子节点处是没有存放指针的，而且在每次遍历时仍然要遍历这些空地址，浪费程序运行时间；为了解决这些问题，利用这些空地址存放指向结点在某种遍历次序下的前驱和后继节点的地址。这样建成的树即为线索二叉树。为了让计算机运行的时候能够准确分辩出孩子节点处存放的是孩子节点的地址还是前驱或者后继节点的地址，还需在每个节点增加两个标志域Ltag和Rtag；故新的节点结
2017-09-30 16:08:02
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人