xlnx - 博客园

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

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

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

数组的初始化方式

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

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

深入浮点数

摘要：起点浮点数的二进制表示 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)

Matrix Calculator

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

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

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

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

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

POJ 2502 - Subway Dijkstra堆优化试水

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

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

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)

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)