2018年04月_NeverWA

原创动态规划之0-1背包

题目动态规划之0-1背包问题有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。思路对于这个问题而言，许多人的第一反应就是求每件物品的平均价值，然后最先装平均价值最大的物品。然而，这样的贪心法是不对的。假如这种情况：假设背包...

2018-04-26 21:54:56 13067

原创数据结构之复杂链表复制

数据结构之复杂链表的复制1. 什么是复杂链表？所谓复杂链表，指的是个链表的每个节点，有一个指向next指针指向下一个节点，还有一个random指针指向这个链表中的一个随机节点或者NULL。什么意思呢？我们来看图说话如图，每个结点都用next指针指向下一个结点的同时，还用random指针指向任意的结点，注意这里的random指针的指向是随心所欲的，可以指向任何结点（包括NUL...

2018-04-20 10:30:18 13309

原创数据结构之单链表的相交与环的问题

数据结构之单链表的相交与环的问题一、单链表不带环相交如果两个单链表不带环，可以把它们的相交分成以下两种情况： T型、V型1. T型这种形式的相交指的是一个单链表的尾（注意：这里只能是尾而不能是头）指向了另一个单链表的中间位置。 2. V型这种形式的相交指的是一个单链表的尾指向了另一个单链表的尾。值得注意的是这里只能是被指向单链表的尾，因为如果是被指向单链表的...

2018-04-19 22:51:34 26843

原创 Linux文件的系统调用

Linux文件的系统调用文件描述符操作系统识别文件的唯一标识。当进程创建一个新文件或者打开现有文件时，系统内核向进程返回一个文件描述符。范围为0~255三个特殊的文件描述符前三个文件标识符在系统中规定为： #define STDIN_FILENO 0 //标准输入文件 #define STDOUT_FILENO 1 //标准输出文件 #define ST...

2018-04-18 08:42:39 15352

原创 Linux 进程的系统调用

Linux 进程的系统调用子进程创建fork() 创建子进程。fork()后会有两个并发进程执行，子进程复制了父进程的数据段，包括全局变量。父进程返回子进程的PID，子进程返回0。头文件：stdio.h vfork() 子进程与父进程共享地址空间。调用vfork()创建的子进程后，父进程被挂起，直到子进程结束。头文件：stdio.h进程映像的更换用新的程序代码覆盖原...

2018-04-18 07:52:06 14675

原创 gcc 链接文件

gcc 链接文件生成静态库gcc -c add.c minus.c ar rcv libtest1.a add.o minus.o链接静态库方法一： gcc -o test test.c libtest1.a方法二： gcc -o test test.c -L. -ltest1生成动态库gcc -c add.c minus.c gcc -shared...

2018-04-15 12:03:06 14480

原创 makefile

makefile对多文件构成的大中型软件项目进行编译、调试的工具工作机制有5个源文件 main.c function1.h function1.c function2.h function2.cmain.c#include "function1.h"#include "function2.h" int main(int argc, char **argv){...

2018-04-15 12:01:54 12653

原创 VM网络配置的相关问题

VM网络配置的相关问题桥接模式:把虚拟机当做局域网络中的一台机器，会占用局域网络中的IP地址，但此局域网络中的其它机器可以访问虚拟机。 NAT模式（network address translation）: 在本地电脑中虚拟出一个网卡，不会占用局域网络中的IP地址，但此局域网中的其它机器不能访问此虚拟机。可多看到：在桥接模式下，4个IP地址处于同一网络下，所以可以互相访问，但要多...

2018-04-15 10:30:16 12960

原创 gdb

gdbGUN Debugger注意在程序编译过程中，使用-g选项 gcc -g -o test test.cgdb filename 这里的filename是可执行文件，而不是源文件基本命令file命令quit： shell：切入shell当中exit：从shell界面退出到gdblist：列出调试程序的源代码 list list n ...

2018-04-13 19:26:21 12682

原创动态规划之神奇的口袋

动态规划之神奇的口袋题目有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1， a2……an。 John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋， John就可以得到这些物品。现在的问题是， John有多少种不同的选择物品的方式。...

2018-04-09 22:03:20 14399 1

原创动态规划之最佳加法表达式

动态规划之最佳加法表达式题目有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,各种可能形成的表达式中，值最小的那个表达式的值是多少?解析假设数字串的长度为n，有m个括号，插入的所有可能性为n!/m!。如果要把所有可能性全部计算出来再找出最小值，这样计算的时间复杂符是巨大的。换一个角度思考，从后往前来看：若最后一个加号添加完毕，由于无论加号的位置怎样变化，...

2018-04-09 17:00:57 28710 1

原创斐波那契数列的若干解法

斐波那契数列的若干解法什么是斐波那契数列斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n...

2018-04-07 18:12:26 13202

原创动态规划之最长公共子序列

动态规划之最长公共子序列问题给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。Sample Input: abcfbc abfcab programming contest abcd mnpSample Output: 4 2 0解析对于动态规划的...

2018-04-05 16:44:53 12715

原创 vim基本操作

vim基本操作进入插入模式进入插入模式有一下几种方法： 1. [i] 在当前光标处插入 2. [o] 在当前光标的下一行行首插入（重新开辟一行） 3. [O] 在当前刚标的上一行行首插入（重新开辟一行） 4. [a] 在当前光标的下一个格位置处插入 5. [s] 先删除当前光标处的字符，然后再在光标处插入移动光标基本操作[h] 向左移动一格 [j] 向下...

2018-04-01 17:01:48 12758

NeverWA的博客