10 2014 档案

折半枚举（双向搜索）
摘要：各有n个整数的四个数列A、B、C、D。要从每个数列中各取一个数，使四个数的和为0。求出这样组合的个数。输入n = 6A = { -45, -41, -36, -36, 26, -32 }B = { 22, -27, 53, 30, -38, -54 }C = { 42, 56, -37, -75, ... 阅读全文
posted @ 2014-10-29 11:18 bournet 阅读(592) 评论(0) 推荐(0) 编辑
最大化平均值
摘要：n个物品的重量和价值分别是wi和vi。从中选取k个物品使单位重量的价值最大输入n = 3k = 2(w, v) = { (2, 2), (5, 3), (2, 1) }输出0.75（选择0和2号物品，平均价值是(2+1)/(2+2) = 0.75）一般最先想到的方法可能是把物品按照单位价值排序，从大... 阅读全文
posted @ 2014-10-29 10:14 bournet 阅读(235) 评论(0) 推荐(0) 编辑
LeetCode - Linked List Cycle
摘要：判断一个链表是否为循环链表。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x... 阅读全文
posted @ 2014-10-27 21:58 bournet 阅读(130) 评论(0) 推荐(0) 编辑
I/O重定向和管道
摘要：dup，dup2目标复制一个文件描述符头文件#include 函数原型newfd = dup(oldfd);newfd = dup2(oldfdm, newfd);参数oldfd需要复制的文件描述符newfd复制oldfd后得到的文件描述符返回值-1 发生错误newfd 新的文件描述符p... 阅读全文
posted @ 2014-10-20 17:16 bournet 阅读(221) 评论(0) 推荐(0) 编辑
进程和程序：编写命令解释器sh
摘要：shell是一个管理进程和运行程序的程序，所有常用的shell有三个主要功能。（1）运行程序grep、date、ls、echo和mail都是一些普通程序，用C编写，并被编译成机器语言。shell将它们载入内存并运行它们。很多人把shell看作一个程序启动器。（2）管理输入和输出使用和|符号可以将输入... 阅读全文
posted @ 2014-10-09 16:42 bournet 阅读(263) 评论(0) 推荐(0) 编辑
POJ3253 - Fence Repair
摘要：将一块很长的木板切割成N块，长度分别为L1、L2、…、LN。每次切割需要的开销为当前木板的长度。求出将木板切割完最小开销是多少。在N块木板中取最短和次短的相加，加到开销中，再在N-1块木板中重复此操作，直到木板数为1。 1 #include 2 #include 3 #include 4 us... 阅读全文
posted @ 2014-10-08 10:28 bournet 阅读(168) 评论(0) 推荐(0) 编辑