denghuang8508-CSDN博客

转载谈谈对协程的理解

什么是协程协程是在线程之上由“用户”构建的并发单元，对OS来说无感知，协程的切换由用户自己管理和调度。（这里的用户是相较于内核而言的，一些通用库这里也理解为用户）C/C++怎么实现协程作为一个C++后台开发，我知道像go, lua之类的语言在语言层面上提供了协程的api，但是我比较关心C++下要怎么实现这一点，下面的讨论都是从C/C++程序员的角度来看协程的问题的。...

2016-07-22 18:04:00 226

转载 Sicily1317-Sudoku-位运算暴搜

最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天，不是为了做出来，AC之后在那死磕性能...累积交了45份代码，纪念一下- -以上展示了从1.25s优化到0.03s的艰苦历程...来看题目吧，就是一个数独求解的题：1317. ...

2015-12-30 18:02:00 154

转载 Sicily1099-Packing Passengers-拓展欧几里德算法

最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c做这题的时候查了别人的做法花了半天都没搞明白怎么做的，我认为别的博客写的难以让人理解所以就造了这个轮子。题目：1099. Packing PassengersConstraintsTime Limit:...

2015-12-28 11:20:00 162

转载 AQL Subset Compiler：手把手教你如何写一个完整的编译器

项目地址：https://github.com/laiy/Awesome-Complier。转载请注明出处。前言这是学校里编译原理课程的大作业，此Project十分适合编译原理的学习，让基本不听课的我理解了一个编译器的编写过程。所以忍不住想分享一下。什么是AQL？全称： Annotation Query Language用于Text A...

2015-12-14 20:47:00 194

转载 Sicily1059-Exocenter of a Trian

代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1059.c1059. Exocenter of a TrianConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionGiven a triangl...

2015-11-13 18:11:00 141

转载爬山法、随机重启爬山法、模拟退火算法对八皇后问题和八数码问题的性能测试...

代码地址：https://github.com/laiy/AI/tree/master/awesome-search一些前提：1. 首先要明确这些算法并不是用于解决传统的搜索问题的（环境是可观察的，确定的，已知的，问题解是一个行动序列），这些算法适用于哪些关注解状态而不是路径代价的问题，我们讨论的搜索算法往往和现实世界的一些问题更加的契合。2. 为了便于测试我们选择了八...

2015-11-09 10:26:00 1177

转载 Sicily1153-马的周游问题:启发式搜索

代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1153.c题目如下：1153. 马的周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription和题目...

2015-10-16 14:43:00 184

转载 Sicily1151：魔板搜索及优化

最终优化代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1151.c题目如下ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription魔板由8个大小相同方块组成，...

2015-10-12 21:48:00 137

转载 Sicily1020-大数求余算法及优化

Github最终优化代码：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1020.c题目如下：1020. Big IntegerConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLong l...

2015-09-23 11:58:00 139

转载 Pintos-斯坦福大学操作系统Project详解-Project1

转载请注明出处。前言：本实验来自斯坦福大学cs140课程，只限于教学用途，以下是他们对于Pintos系统的介绍：Pintos is a simple operating system framework for the 80x86 architecture. It supports kernel threads, loading and running user p...

2015-04-28 14:40:00 4634

转载算法模版：非递归快速幂算法详解

1 // 计算a^b 2 long long quick_power(long long a, long long b) { 3 long long result = 1; 4 while (b) { 5 if (b & 1) result *= a; // 判断最后一位二进制位数是否为1 6 b >...

2015-03-25 11:55:00 137

转载 KMP算法详解

KMP算法是一种应用于字符串匹配的算法。研究KMP算法查了挺久，但是感觉查到的东西都跳过了一些核心理解的说明，花了不少时间弄明白后，我想尽我所能以非常简单详细的方式将这个算法讲明白。下文需要匹配的字符串我们称为to_match, 文本串称为sample_string。我们要做的就是查找to_match在sample_string中的位置。KMP的核心是利用一个数组来记录t...

2015-01-06 20:40:00 101

denghuang8508的博客