Commence

摘要： asyncio可以实现单进程并发IO操作，如果仅用在客户端，发挥的威力并不大，如果把asyncio用在服务器端，由于http链接就是IO操作， 因此可以用单线程+coroutine实现多客户的高并发支持 异步编程的一个原则：一旦决定使用异步，则系统每一层都必须是异步，“开弓没有回头箭”。 async 阅读全文

摘要： 用asyncio提供的@asyncio.coroutine可以把一个generator标记为coroutine类型，然后在coroutine内部用yield from调用另一个coroutine实现异步操作。 为了简化并更好地标识异步IO，从Python 3.5开始引入了新的语法async和awai 阅读全文

摘要： asyncio是Python 3.4版本引入的标准库，直接内置了对异步IO的支持。 asyncio的编程模型就是一个消息循环。我们从asyncio模块中直接获取一个EventLoop的引用，然后把需要执行的协程扔到EventLoop中执行，就实现了异步IO。 用asyncio实现Hello worl 阅读全文

摘要： 在学习异步IO模型前，先来了解协程 协程又叫做微线程，Coroutine 子程序或者成为函数，在所有语言中都是层级调用，比如a调用b，b调用c。c执行完毕返回，b执行完毕返回，最后a执行完毕返回 所以子程序是通过栈来实现的，一个线程就是执行一个子程序 子程序调用总是一个入口一次返回，调用顺序是明确的 阅读全文

摘要： 在IO编程中，我们知道CPU的速度远远快于磁盘，网络IO，在一个线程中，CPU执行速度的代码非常快，然而遇到IO操作就需要阻塞 需要等待IO操作完成才能继续下一步的动作。这种情况叫做同步IO 在IO操作的过程中，当前线程被挂起，而其他需要CPU执行的代码就无法被当前线程执行。 因为一个IO阻塞了当前 阅读全文

摘要： 在Python中可以定义可变参数，顾名思义，可变参数就是传入参数是可变的。可以是任意个，以一个简单的数学编程为例，计算 sum = a * a + b * b + .....z * z 函数定义可以如下： 但是调用的时候必须定义一个元组或者列表。比如getsum([1,2,3]) 如果利用可变参数调 阅读全文

摘要： #include using namespace std; #define LL long long const int MAXN = 1000010; string res[MAXN]; stackSt; LL num[MAXN]; int topn,len,tops; string str; string ret[MAXN]; bool judgenum(string tmp) { ... 阅读全文

摘要： 题意：给出一些边，给出边的容量。让你为所有边确定一个方向使得流量最大。 题目不用求最大流， 而是求每条边的流向，这题是考察网络流的基本规律。 若某图有最大，则有与源点相连的边必然都是流出的，与汇点相连的边必然是流入的，其它所有点流入和流出的流量是相等的。 我们可以根据这一规律来求解。 先求出所有点（ 阅读全文

摘要： //选择一个根使得变换最少边的方向使得能够到达所有点#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #de... 阅读全文

摘要： 正推不行就逆推！ 经典问题：生日悖论 换成其互斥事件：m个人， 每个人生日都不相同的概率 ≤ 0.5 时最小人数。 这就是邮票收集问题的变形：每个邮票至少出现一次的概率 小于等于 0.5 邮票收集问题资料：https://en.wikipedia.org/wiki/Coupon_collector% 阅读全文