Skymoon
欢迎来到我的小世界
搜索
Study
算法
学习笔记
Life
Life
感悟
留言板
友链
About me
Sep112012
凸包 graham 算法
当作学习资料，留下自用。
转载自：http://blog.csdn.net/javasui/article/details/6759777
向量：
1.向量的内积（数量积，点乘）：
公式：a· b = |a| * |b| cos<a, b>＝a.x* b.y + b.x * a.y
2.向量的外积（向量积，差乘）：
公式：|c|= |a|*|b|*sin<a, b> = a.x * b.y – b.x * a.y
意义：
1).两个向量和坐标原点所围成的面积（可正可负）。
2).值为正值表示向量...阅读全文
作者：Skymoon | 分类：Study, 学习笔记, 数学定理 | 阅读：122 人次 | 标签：graham 算法, 凸包抢沙发
Sep112012
折纸
    2012雨果奖最佳短篇 ， 刘宇昆写的《折纸》又名手中纸，心中爱。找了一下这个短篇的英文原版，中文版之后会接上英文版。
    无意间看到的这篇文章,读完之后心里很难受,忽然想起了早已远去的爸爸和奶奶,他们不曾说过有多爱我,却让我在他们离去之后很长的岁月中感受到他们的那份爱.
——————————————...阅读全文
作者：Skymoon | 分类：Life | 阅读：128 人次 | 标签：折纸抢沙发
Sep062012
多边形重心和面积问题（学习笔记）
   昨天做题的时候遇到了计算几何中的多边形的重心和面积问题.在LCY老师的课件中,对这个问题简单的叙述了一下,但是说的不是很明白,我当时想了很长时间也没有想明白.后来AC521给简单的讲解了一下,后来自己又想了一会,现在把自己的这些收获简单写下来,给后来者点提示.
面积问题：
面积问题是最简单的存在了。因为我们可以把一个多变形分割成多个小的三角形。
如图。
根据向量的性质，两个向...阅读全文
作者：Skymoon | 分类：Study, 学习笔记, 数学定理 | 阅读：139 人次 | 标签：多边形重心, 多边形面积, 计算几何抢沙发
Sep052012
NYOJ–3题 多边形重心问题
    今天总算是把这个题给AC了。有一个多月没有写过代码了，真心表示伤不起啊！！上午接触的计算几何中的多边形重心和面积问题，下午就在那写了一下代码。后来有让AC521给讲了一下基本的思想，现在总算是有点眉目了。
解题思路：
对于拥有n条边的多边形，我们直接可以把它划分成n-2个小的三角形，这样就可以简单的求出每一个小三角形的面积来，最后算出总的面积。明天再详细的整理一下这种...阅读全文
作者：Skymoon | 分类：Study, 数学定理 | 阅读：135 人次 | 标签：多边形重心, 多边形面积, 计算几何2条评论
Aug302012
小感慨 14
       忽然发现自己这个网站已经一个多月没有用心的去维护了。之前去青岛之后写的那篇游记也迟迟没有发布出来····回想整个暑假，忽然感觉自己罪孽深重啊。。。再过几天就要回学校了，想趁着现在还有时间把自己这个假期的一些收获记录下来，也算是记录一下自己前进的脚步········
       其实我早在27就回到了济南，但是当时没有回家，而是去青岛转了一圈，然后1号就到了家，接着就是奶奶的...阅读全文
作者：Skymoon | 分类：Life, 感悟 | 阅读：154 人次 | 标签：安排, 收获, 暑假1条评论
Jul292012
NYOJ–484题 The Famous Clock（STL MAP）
一次比赛中的签名题，后来szhhck把它弄到了NY上，我本着恶心死他的目的，用了接近20个if 和else用最笨的方法写了出来。后来看了看他的代码，我立马就石化了。o(︶︿︶)o 唉，又小瞧了这货了。他是用STL中的map写的，几行代码就搞定了。现在把代码贴出来，算是map函数的应用。
解题思路：
 不写了，太简单了·····难度就在于题目理解······
原题地址：
NYOJ484题（点击打开）
题目描述：
描述...阅读全文
作者：Skymoon | 分类：STL, Study | 阅读：1117 人次 | 标签：MAP, STL2条评论
Jul272012
STL MAP用法详解
这是网上搜到的一篇写的很好的文章，具体来源我求证了很长时间也没找到。保存下来，就看到了数据插入那·······
说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。
一．Map概述
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关...阅读全文
作者：Skymoon | 分类：STL, Study, 学习笔记 | 阅读：175 人次 | 标签：MAP, STL抢沙发
Jul252012
POJ–3278题 Catch That Cow
简单的搜索题，BFS，5分钟搞定，一次AC。感觉时间都用在了读题上，囧·····发现一个不好的习惯就是自己现在都懒得给自己写的代码加上注释了········
题目大意：
现在给定一个起点，一个终点。通过一定的操作，请你求出从起点到终点最少要经过多少次操作才能到达。
你可以进行下面三种操作：
1. 将起点×2.
2.将起点-1；
3.将起点+1；
解题思路：
用一个队列来做就好了，然后定义一个数组来标...阅读全文
作者：Skymoon | 分类：Study, 搜索, 算法 | 阅读：1104 人次 | 标签：BFS, 水题抢沙发
Jul232012
自己动手,修改wordpress登陆界面
用wordpress的同学肯定很清楚wordpress自带的那个登录界面奇丑无比,并且logo指向的是wordpress的官方网站，很影响用户体验。我一直都想自己动手把这个界面给改掉。但是水平有限，请教了不少的人，然后在百度上搜了不少的文章，总算是把这个用户登录界面给搞定了。下面分享一下修改的心得。
优势:
不用插件,不用担心加载速度,不必担心插件会影响到网站的打开速度。
因为是放在functions中，...阅读全文
作者：Skymoon | 分类：Study, 网站 | 阅读：1134 人次 | 标签：wordpress, 修改登录界面抢沙发
Jul192012
小感慨 13
    自从奶奶走后到现在我一直不想说话。只是希望自己现在可以安静的呆一会，我想这份伤痛还要养好久才能养好吧。希望能赶在楼管关门之前安静的写完这些文字。这两天一直在思考自己到底该干点什么，自己这个暑假该怎么过，以后的路又该怎么走。现在稍微有点想法了，希望能跟你们交流一下。