Mai Icy

Mai Icy

ACM程序课算法笔记4——背包问题

ACM程序课算法笔记4——背包问题 基本模型 给你一个容量为V的背包和若干种物品,在一定的限制条件下(每种物品都占用一定容量),问最多能放进多少价值的物品。 最典型最基本的动态规划问题,DP问...

ACM程序课算法笔记3——动态规划

ACM程序课算法笔记3——动态规划 问题一:HDOJ2084——数塔问题 问题描述: 有一个数塔,从顶部出发,要求找到一条从顶部到底部的一条路径,使路径上的和最大 解题思路: 如果去掉左上方一条...

ACM程序课算法笔记2——递推求解

ACM程序课算法笔记2——递推求解 基本方法 确认:能否容易的得到简单情况的解? 假设:规模为N-1的情况已经得到解决。 重点分析:当规模扩大到N时,如何枚举出所有的情况,并且要确保对于每一种...

ACM程序设计课笔记1——贪心算法

ACM程序设计课笔记1——贪心算法 表面理解:在对问题求解的时候每次都选择对当前情况的最优解(多次的局部最优解)。 基本步骤 从问题的某个初始解出发。 采用循环语句,当可以向求解目标前进一步时...

IO多路复用——Linux

IO多路复用——linux 需求 我们需要创建一个服务器,用于处理多方请求和回复,应用程序需要处理来自多个客户端的并发连接或通信。这可以是一个网络服务器,如Web服务器、聊天服务器、游戏服务器等...

Python异步底层原理

Python 异步基础以及原理深层理解 概述 python的异步是基于python的生成器机制,利用生成器的特性,可以完成在多个函数之间互相切换。我们可以关注到生成器的一个特性,就是在next了...

C Primer Plus 笔记2

C Primer Plus 笔记2 11.5 字符串函数 略,见表 11.9 把字符串转换为数字 int atoi(const char *str); double atof(const cha...

C Primer Plus 笔记1

C Primer Plus 笔记1 3.4.5 可移植类型:stdint.h 和 intypes.h 3.4.6 浮点型常量 默认情况下,编译器假定浮点型常量是double类型的精度,假设以下:...

Python库requests源码阅读笔记 - 学习收获篇

requests源码阅读笔记 requests的使用方面 1 可将Response实例直接置于条件判断中,转为bool为是否为200ok 源码: def __bool__(self): ...

Python库requests源码阅读笔记 - 结构篇

requests源码阅读整理 主要运行过程和思想 程序目录(源码的代码内文件注释): models.py: This module contains the primary objects th...