2017年1月6日

初探C++Primer(15.面向对象程序设计)

摘要: 最近在恶补OOP相关知识,很遗憾学校的课没选上,于是只能上网购进C++Primer一本,开始重学C++之旅。。。 (壮哉我大ZJU,网购半天到货XDD) 学习路线 7.类->13.类设计者的工具->15.面向对象程序设计 总的来说,C++Primer的章节编排顺序是很合理的。有些教材习惯上来就讲虚函 阅读全文

posted @ 2017-01-06 00:26 xlnx 阅读(143) 评论(0) 推荐(0)

2016年11月29日

数组的初始化方式

摘要: 今天对mem.h进行了小修改: 查看未初始化的数组: 循规蹈矩的初始化数组的方法: 简单的初始化数组的方法: 错误的初始化数组的方法:(只有第一个元素被初始化为1,其余的按默认值0) 数组初始化为0(默认值)的方法: 阅读全文

posted @ 2016-11-29 16:42 xlnx 阅读(452) 评论(0) 推荐(0)

2016年11月2日

深入浮点数

摘要: 起点 浮点数的二进制表示 8.25 = 1000.01(bin) anan-1...a2a1a0.b1b2...bm-1bm(bin) = an2n+an-12n-1+...+a222+a121+a020+b12-1+b22-2+...+bm-12-m+1+bm2-m 浮点数的存储方式 浮点数分为符 阅读全文

posted @ 2016-11-02 23:13 xlnx 阅读(196) 评论(0) 推荐(0)

2016年10月21日

Matrix Calculator

摘要: 表达式分析+矩阵+计算器+寄存器=矩阵计算器 怎么想起来搞这个呢.. //刚看龙书兴致勃勃要搞表达式分析 这个寄存器比较简陋,26字母+4缓存,//字母不分大小写 当然,不只能算矩阵,还能算数= = 简陋的命令行如图 尚处于初步阶段,奇怪的功能们尚待加入=ω= 代码 展示一下接口吧= = //mat 阅读全文

posted @ 2016-10-21 15:19 xlnx 阅读(573) 评论(0) 推荐(0)

2016年10月18日

POJ 1511 - Invitation Cards 邻接表 Dijkstra堆优化

摘要: 昨天的题太水了,堆优化跑的不爽,今天换了一个题,1000000个点,1000000条边= = 试一试邻接表 写的过程中遇到了一些问题,由于习惯于把数据结构封装在 struct 里,结果 int [1000000] 导致 struct 爆栈,此问题亟待解决.. 实力碾压SPFA 2500 ms,有图为 阅读全文

posted @ 2016-10-18 20:08 xlnx 阅读(253) 评论(0) 推荐(0)

2016年10月17日

POJ 2502 - Subway Dijkstra堆优化试水

摘要: 做这道题的动机就是想练习一下堆的应用,顺便补一下好久没看的图论算法。 Dijkstra算法概述 上述算法遍历所有节点,每次 GetNearest() 循环一次,并遍历了所有边,算法复杂度 O(V2+E) = O(V2) 其中 GetNearest() 总取未去过的点中 d[] 最小的点,可以用小根堆 阅读全文

posted @ 2016-10-17 21:02 xlnx 阅读(233) 评论(0) 推荐(0)

2016年10月16日

POJ 2481 - Cows 树状数组

摘要: 树状数组 作用 O(logN)的复杂度计算数组A[]从1到N项和。 优点 在线数据结构,复杂度低。 复杂度 修改A[N] -> O(logN) 计算∑A[1..N] -> O(logN) 模板 辛酸的血泪史 阅读全文

posted @ 2016-10-16 19:55 xlnx 阅读(145) 评论(0) 推荐(0)

POJ 2010 - Moo University - Financial Aid 初探数据结构 二叉堆

摘要: 考虑到数据结构短板严重,从计算几何换换口味= = 二叉堆 简介 堆总保持每个节点小于(大于)父亲节点。这样的堆被称作大根堆(小根堆)。 顾名思义,大根堆的数根是堆内的最大元素。 堆的意义在于能快速O(1)找到最大/最小值,并能持续维护。 复杂度 push() = O(logn); pop() = O 阅读全文

posted @ 2016-10-16 00:03 xlnx 阅读(183) 评论(0) 推荐(0)

2016年10月15日

POJ 3348 - Cows 凸包面积

摘要: 求凸包面积。求结果后不用加绝对值,这是BBS()排序决定的。 //Ps 熟练了template <class T>之后用起来真心方便= = 阅读全文

posted @ 2016-10-15 14:26 xlnx 阅读(137) 评论(0) 推荐(0)

POJ 1228 - Grandpa's Estate 稳定凸包

摘要: 稳定凸包问题 要求每条边上至少有三个点,且对凸包上点数为1,2时要特判 巨坑无比,调了很长时间= = 阅读全文

posted @ 2016-10-15 14:22 xlnx 阅读(141) 评论(0) 推荐(0)

导航