2017年5月12日

摘要: 比赛从3.3日开始,但是其实3.2日赛题已经出来了,那天下午在实验室同学的提醒下就下载了赛题,然后花了好久才看懂是什么东西。开始真是一头雾水,看群里有人说是最大流问题,然后就想到看的算法导论里面第26章,然后就自然想到了最小费用最大流问题,也算是幸运,在这个上面没花什么时间。 3.2日晚上想了好久, 阅读全文

posted @ 2017-05-12 09:55 禾小白 阅读(5899) 评论(0) 推荐(0) 编辑

2017年4月28日

摘要: 第零章:计算机概论 计算机:接受用户输入指令和数据,经过中央处理器的数据和逻辑单元运算处理器处理后,以产生或存储成有用的信息。 计算机硬件的五大单元:输入单元、输出单元、CPU内部控制单元、算术逻辑单元和内存。CPU作为一个具有特定功能的芯片,里面含有微指令集,一条微指令集对应一个汇编语句。CPU内分为算术逻辑单元与控制单元,算术逻辑单元主要负责程序运算与逻辑判断,控制单元主要协调各组件与各单元... 阅读全文

posted @ 2017-04-28 11:38 禾小白 阅读(348) 评论(2) 推荐(1) 编辑

摘要: 第一章:计算机系统漫游 编译过程: 总线:贯穿整个系统的一组电子管道,携带信息字节并负责在各个部件间传递,通常总线被设计成传送特定长的字节块,就是字,字中的字节数(字长)又系统决定,32位系统字长为4个字节; I/O设备:系统与外部世界联系通道; 主存:内存,一个临时存储设备,在处理器执行程序时,用 阅读全文

posted @ 2017-04-28 11:36 禾小白 阅读(442) 评论(0) 推荐(0) 编辑

摘要: 原题是: 一个摸金校尉要通过一个矩形墓室,入口的位置为(0,0),出口的位置为(m,n)。墓室中散布着一些激光发射器,某些激光发射器之间有激光。m,n和激光的起始和终止位置(x1,y1,x2,y2)均为整数。请问他能否不碰到激光,成功通过墓室。 思路:与激光器相碰就是激光器所在的线段与摸金校尉走的下 阅读全文

posted @ 2017-04-28 11:30 禾小白 阅读(410) 评论(0) 推荐(0) 编辑

摘要: 先看题: Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there wi 阅读全文

posted @ 2017-04-28 11:21 禾小白 阅读(148) 评论(0) 推荐(0) 编辑

摘要: 最近忙着准备找工作,把之前写的排序算法整理下,写到一起,方便以后用,废话不说,直接上代码; 阅读全文

posted @ 2017-04-28 11:16 禾小白 阅读(280) 评论(0) 推荐(0) 编辑

2016年12月8日

摘要: 最近在输入输出流上载了好多次,所以看了资料,决定写下来供大家参考,欢迎指正: 首先明确一点,输入cin和输出cout有四个状态: badbit是一些系统底层或者硬件出错,比如文件系统错误,磁盘错误,网络错误等;不可恢复 failbit就是其他软件错误,如试图从不能解析为整数的字符串里想要读一个整数等 阅读全文

posted @ 2016-12-08 15:21 禾小白 阅读(207) 评论(0) 推荐(0) 编辑

2016年11月28日

摘要: 原文地址:http://www.cnblogs.com/1024incn/p/4605502.html shared memory在之前的博文有些介绍,这部分会专门讲解其内容。在global Memory部分,数据对齐和连续是很重要的话题,当使用L1的时候,对齐问题可以忽略,但是非连续的获取内存依然 阅读全文

posted @ 2016-11-28 09:55 禾小白 阅读(1445) 评论(0) 推荐(0) 编辑

2016年11月21日

摘要: 代码中主要实现了下面四个操作: 下面几种操作都是线性操作,算法复杂度都是O(n); 主函数中我一函数运行时间为种子生成了一个随机数组,然后一个一个插入链表。 阅读全文

posted @ 2016-11-21 21:41 禾小白 阅读(2871) 评论(0) 推荐(0) 编辑