07 2016 档案

动态规划
摘要：动态规划有两种等价的实现方法 带备忘的自顶向下法。从最大的问题考虑它的子问题。递归形式，过程中会保存每个子问题的解。 自底向上法。将子问题按规模排序，按由小到大的顺序进行求解。每个子问题只需求解一次。当我们求解它（第一次遇到时），它的所有前提子问题都已经求解完成。 1. 两种方法有相同的渐近运行时间 阅读全文
posted @ 2016-07-31 11:51 huapyuan 阅读(264) 评论(0) 推荐(0)
【hihoCoder】1039 : 字符消除
摘要：题目：http://hihocoder.com/problemset/problem/1039 给定一个字符串s，只包含'A', 'B', 'C'三种字符 1. 向 s 的任意位置 (包括头和尾) 中插入'A', 'B', 'C'中任意一个字符 2. 递归删除 s 中的相同字符，要求第1步的插入位置 阅读全文
posted @ 2016-07-25 23:01 huapyuan 阅读(250) 评论(0) 推荐(0)
【hihoCoder】1037 : 数字三角形
摘要：题目：http://hihocoder.com/problemset/problem/1037 一个迷宫有n层，第 i 层有 i 个房间 从第i层的第i个房间(i, i)可以走到第i+1层的第i个房间或第i+1房间(i+1, i)/(i+1, i+1) 每个房间走出去后都不能回头 样例输入 迭代方式 阅读全文
posted @ 2016-07-24 15:35 huapyuan 阅读(310) 评论(0) 推荐(0)
【hihoCoder】1033: 交错和
摘要：初探数位dp 介绍了数位类统计的基础知识。以下列出其中的基础点： 基本问题 统计在区间[l, r]中满足条件的数的个数 思路 1. [l, r] 将问题转换为 在[0, r]中满足条件的个数 - 在[0, l)满足条件的个数 2. 求解 区间[0, n]满足条件的个数 性质：一个小于n的数m，一定是 阅读全文
posted @ 2016-07-24 00:19 huapyuan 阅读(2317) 评论(2) 推荐(2)
TCP/IP协议
摘要：一、常见设备工作层次 (来自http://www.yacer.cn/jishu/doc-147.html) 看一个设备工作在哪一层，需要看它的主要实现功能使用的是哪一层协议头信息。 网卡：在物理层上网卡主要是完成物理接口的连接,电信号的传送以及将数据分解为适当大小的数据包之后向网络上发送的功能。数据 阅读全文
posted @ 2016-07-22 18:12 huapyuan 阅读(283) 评论(0) 推荐(0)
VS2013 配置pthread
摘要：参考：http://blog.csdn.net/qianchenglenger/article/details/16907821 一、下载地址 ftp://sourceware.org/pub/pthreads-win32/pthreads-w32-2-9-1-release.zip 解压后得到三个 阅读全文
posted @ 2016-07-21 22:47 huapyuan 阅读(4134) 评论(0) 推荐(0)