2016年新学期算法课安排

时间 所讲内容 讲课队员

无特殊情况,上课时间每周五7点,地点修远3304教室。

just enjoy it!


数据结构

第二周 二叉堆与优先队列 何贤拓
第三周 线段树「单点更新」 梁倍铖
第四周 线段树「区间更新」
第五周 树状数组     ST表

图论

第六周
图的存储「邻接矩阵、邻接表、前向星」

欧拉路    拓扑排序

江佳宇
第七周 最小生成树 陈利文
第八周 最短路差分约束
第九周 LCA 「离线、在线」 吴廷炜

动态规划

第十周 状态压缩dp 吴廷炜
第十一周 树形dp 余冠一
第十二周 矩乘优化、平行四边形优化 司雨寒

计算几何

第十三周 计算几何基础「向量,平面交等」 凸包 苏康
第十四周 旋转卡壳  三维计算几何问题
时间: 2024-10-20 21:03:04

2016年新学期算法课安排的相关文章

展望·新学期

因有一个双胞胎哥哥,寓为并蒂雪莲,因此爸妈给我取名为袁文雪.今年即将进入20岁的旅程,来自朱德元帅故里四川仪陇,现就读于成都大学,是计算机科学与技术专业一名大三的学生.平时喜欢笑,喜欢旅游,阅读,做菜,因为对英语很感兴趣,平时也喜欢听一些英语歌以及看一些英语演讲视频. 我学的是计科,处在这样一个男女比例严重失衡的专业中,虽平时完全不需要干搬书这类体力活,但同时在专业学习中,女生的优势也明显的弱化.就我自己而言,初次接受专业的学习变觉得自己没有多高的兴趣,但我还是想尽力学好自己的专业,我敬仰那些在

人大笔记 | 请收下这份新学期笔记攻略!

上了大学, 你还保留着动笔的习惯吗? 作为互联网的原住民, 你还会在课上记笔记吗? 除了在word里写下心情, 你还会写日记或记手账吗? "秋毫虽细握非轻", 其实把很多事付诸笔端, 会给予生活更多有温度的记录. 新学期,从认真记笔记开始-- 人大人笔下的温度 民法总论 @杨茂坤 有了认真的笔记,考试周被民法支配的恐惧都少了一些呢(微笑) 历史 @廖悦辰 emmm-上面记的好多都没听说过 emmm-什么时候我学历史能这么认真? 英语 @成文琪 早上背英语单词时 我的笔记和头上的树叶脚下

自我总结(八)- 新学期

 自我完善的过程就是在不断的自我总结不断的改进.   过年回家: 回到家后,我几乎就是天天都呆在家里的.回到家里我就哪里都不想去.和家里人过了个难忘的新年.因为从来不和我交流的爸爸.在过年那天居然和我讲了很多话,不管是在学习方面,以后的工作方面,对于我们家庭的各方面. 新学期: 依旧是好好的学习,每天写写自己的学习的笔记.今年有个重点就是要出去找工作了.也希望自己能找到个适合自己的岗位,投身到我喜欢的这个工作中去.我也会尽量把自己最好的一面展现在我的工作中.其实我最担心的就是我的技术,自我感觉我

算法课笔记系列(六)—— 图(Part2)

上一周去了一趟说走就走的治疗之旅,所以算法课都没能上.:( 不过,人生有过这样一次,很足够.只要永远做自己认为对的事情就不会有跨不过去的坎. 跟上周一样,这一周的内容包含几个小部分,分别为最短路径动态规划.所有点对之间的最短路径和网络流. 第一部分:最短路径动态规划 对于一个有向图G=(V, E), 每一条边权重为cvw(权重可为负), 问题是找到从节点s到t的最短的路径.如果边的权重中有负值,则Dijkstra方法不适用.因此我们想到一个办法,给每一个权值加上一个正常数使得每一条边的权重都为非

【软件工程】一个学期软件工程课的感想

软件工程课是个不错的课,因为教课老师嗓门很大,PPT做的很有意思,上课从来没有点过我的名字,万分荣幸. 软件工程课的脉络很清晰,就是个各种软件开发,个人软件开发,结对软件开发还有结组软件开发.针对这三种软件开发,各写了一个程序,就从这三个程序入手说起吧. 一.              查询一段英文短文中的单词出现的频度.说实话,遇到这样的题,我只想说一句:呵呵.这样的题网上肯定一大堆,随便百度一个就交差了.但是这是第一个程序,那么简单就直接放弃挣扎是不是太弱了,于是就自己写了一个,写了好久,但

对这学期软件工程课的评价

软件工程这门课上的真累啊,上课不敢睡觉,不敢看手机,不敢低头.不过也是很有收获的.认真听课当然比上课边玩边听有效率, 所谓严师出高徒.王老师的两个团队项目可是帮我们忙坏了,花费了很多玩游戏的时间,每天的站立会议啊,发博客啊,冲刺周啊等 各种各样的事.不过回头看看,付出也不是没有收获,而且收获大大的,从两个团队项目里我学会了最主要的是如何和团队配合,感觉 这和个人编程很不一样.有很多约束,不能随心所欲,但也更加约束了我懒散的性子.让我不能简简单单半途而废.而且王老师课也别具 一格,并没有为我们仔细

Construct Binary Tree from Inorder and Postorder Traversal (算法课上的题)

Construct Binary Tree from Inorder and Postorder Traversal 这道题之前算法课上好像遇到过,思路也很简单的. 思路:后序序列的最后一个元素就是树根,然后在中序序列中找到这个元素(由于题目保证没有相同的元素,因此可以唯一找到),中序序列中这个元素的左边就是左子树的中序,右边就是右子树的中序,然后根据刚才中序序列中左右子树的元素个数可以在后序序列中找到左右子树的后序序列,然后递归的求解即可.(在去除了根节点之后,中序遍历和后序遍历的前N个树都是

发表在 Science 上的一种新聚类算法

今年 6 月份,Alex Rodriguez 和 Alessandro Laio 在 Science 上发表了一篇名为<Clustering by fast search and find of density peaks>的文章,为聚类算法的设计提供了一种新的思路.虽然文章出来后遭到了众多读者的质疑,但整体而言,新聚类算法的基本思想很新颖,且简单明快,值得学习.这个新聚类算法的核心思想在于对聚类中心的刻画上,本文将对该算法的原理进行详细介绍,并对其中的若干细节展开讨论. 最后,附上作者在补充

新学期跟着大伟老师学下软件工程!!!

新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!新学期跟着大伟老师学下软件工程!!!