摘要: 1.题目Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4]... 阅读全文
posted @ 2014-10-15 17:52 Monica_Lee 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 地址:http://www.zhihu.com/question/19901763原文:这么解释问题吧:1。单进程单线程:一个人在一个桌子上吃菜。2。单进程多线程:多个人在同一个桌子上一起吃菜。3。多进程单线程:多个人每个人在自己的桌子上吃菜。多线程的问题是多个人同时吃一道菜的时候容易发生争抢,例如... 阅读全文
posted @ 2014-10-13 19:27 Monica_Lee 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 最近在看APUE附带的源码时,看到它的错误处理文件中用到了可变参数列表(如下),正好最近老是看到这几个函数在眼前晃悠,所以就做个了断吧。哈哈。#include "apue.h"#include /* for definition of errno */#include /* ISO C ... 阅读全文
posted @ 2014-10-13 19:21 Monica_Lee 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1.问题描述 给定n种物品和一个背包,物品i的重量是wi,其价值为vi,背包的容量为C。问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大?2.问题分析 上述问题可以抽象为一个整数规划问题,即求满足 (a)Σwixi≤ C;(b)xi ∈(0,1), 1≤i≤n;条件下,∑vixi最... 阅读全文
posted @ 2014-10-08 22:22 Monica_Lee 阅读(391) 评论(1) 推荐(0) 编辑
摘要: 1. a 在光标后插入;2. . 重复上一个命令;3. :%s/vivian/sky/g(等同于 :g/vivian/s//sky/g) 替换每一行中所有 vivian 为 sky ; 阅读全文
posted @ 2014-10-08 22:22 Monica_Lee 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 0.背景 在看APUE第七章的时候,作者分析了setjmp和longjmp这种函数间跳转机制对不同存储类型变量的影响,看到register,auto,volatile,static等等这些关键字很模糊,也可能太少用了,但是自认为C语言基础不错的我还是不能接受任何不懂的知识点,于是就捋了捋思路。1.... 阅读全文
posted @ 2014-10-08 22:21 Monica_Lee 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 前言: 前天在看APUE的时候突然想到了这个问题,于是给自己科普一下Linux系统的启动流程。1.加载BIOS 接通电源后,计算机首先加载BIOS(即Basic Input-Output System,该程序被固化在主板上的一个ROM芯片中,包括最基本的输入输出程序、系统设置程序、开机硬件自检程... 阅读全文
posted @ 2014-10-08 22:20 Monica_Lee 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 0.前言 研究生生活一切都在步入正轨,我也开始了新的学习,因为实在不想搞存储,所以就决定跟师兄学习设备驱动,看了两星期书,终于有点头绪了,开始记录吧!1.准备工作 a)查看内核版本 uname -r b)安装内核源码树(http://www.cnblogs.com/Jezze/archi... 阅读全文
posted @ 2014-09-16 22:19 Monica_Lee 阅读(461) 评论(5) 推荐(0) 编辑
摘要: 1.矩阵连乘问题的定义 1.1 给定 n 个矩阵的连乘积 A1A2...An,因为矩阵乘法满足结合律,所以计算矩阵的连乘积可以有不同的计算次序(这个次序的组合数满足卡特兰数),采用不同的计算次序计算的数乘次数也不相同。例如,A1A2A3,这三个矩阵的维数分别是10*100,100*5,和5*50,... 阅读全文
posted @ 2014-08-15 20:44 Monica_Lee 阅读(944) 评论(0) 推荐(0) 编辑
摘要: 1.Echo网络库的编写 1.1 Echo网络库1.0 1.1.1 Echo网络库 1.0 框架分析 a)class InetAddress: 主要用来定义一个struct sockaddr_in 结构(用自定义端口号初始化),并提供获取这个结构体成员如IP、Port等的接口; ... 阅读全文
posted @ 2014-08-10 20:37 Monica_Lee 阅读(366) 评论(0) 推荐(0) 编辑