摘要：
1.问题描述 给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？2.问题分析 上述问题可以抽象为一个整数规划问题，即求满足 （a）Σwixi≤ C；（b）xi ∈(0,1), 1≤i≤n；条件下，∑vixi最... 阅读全文
摘要：
1. a 在光标后插入；2. . 重复上一个命令；3. ：%s/vivian/sky/g（等同于 ：g/vivian/s//sky/g） 替换每一行中所有 vivian 为 sky ； 阅读全文
摘要：
0.背景 在看APUE第七章的时候，作者分析了setjmp和longjmp这种函数间跳转机制对不同存储类型变量的影响，看到register，auto，volatile，static等等这些关键字很模糊，也可能太少用了，但是自认为C语言基础不错的我还是不能接受任何不懂的知识点，于是就捋了捋思路。1.... 阅读全文
摘要：
前言： 前天在看APUE的时候突然想到了这个问题，于是给自己科普一下Linux系统的启动流程。1.加载BIOS 接通电源后，计算机首先加载BIOS（即Basic Input-Output System，该程序被固化在主板上的一个ROM芯片中，包括最基本的输入输出程序、系统设置程序、开机硬件自检程... 阅读全文