- 博客(197)
- 收藏
- 关注
RSS订阅原创 临近图系列
临近图一系列的具有临近关系的图DT是他们的超图可以先计算出DT然后在计算出这些重要的图整体关系DT >= GG >= RNG >= EMST >= NNG0、Delaunay Triangulation（DT）定义德劳内三角剖分 唯一生成的 任意相邻两点构成的直线，定是某空圆的弦 同样是三角剖分，得老内剖分的结果：是一种使最小角达到最大的三角剖分 算法 //德劳内三角剖分 RIC算法#include using namespace
2021-11-27 16:49:43
392
原创 非均匀网格
非均匀网格定义可以引入新的点（Steiner Point）生成三角剖分称为Steiner Triangulation（Steiner三角剖分）目的让三角剖分后的结果每个三角形的每个角度都在45 - 90中且三角形数量少且三角形大小变化均匀基于四叉树的非均匀网格生成算法：名词每个结点代表一个正方形，结点的四个孩子分别代表其父亲正方形的四个象限（quadtree subdivision，四叉树划分）有些边界上的结点可能多于4个顶点，仍称之为正方形；正方形顶点称为角顶点（corner ver
2021-11-27 16:49:03
1205
原创 维诺图（Voronoi Diagram）
定义：平面中一堆点，每个点有自己的领域，领域中任意位置到这个基点的距离都要小于到其他点的距离（很自然想到垂直平分线、抛物线）维诺图本身是根据n个基点构造的，结果中最多3n-6条边，最多2n-5个顶点，是线性的复杂度：扫描线算法：是一种基于排序的算法，类比可得，最低时间复杂度O(NlogN)扫描线算法流程：空间O(N)扫描线从图像的一边到另一边（假设为从上到下）扫描线会在遇到（扫描到）某个点（event point）时触发事件对于维诺图，提出海岸线（beach line），海岸线的每条弧都是抛
2021-11-27 16:35:51
2779
原创 DCEL(DoubleConnectEdgeList 双向链连接表)
DCEL(DoubleConnectEdgeList 双向链连接表)DCEL用于表示平面划分:中心线、德劳内三角划分、三角划分、维诺图等大多数平面划分结构它连接这三种元素的关系：顶点（点Point3d）、边（有序的两个点Tuple<Point3d, Point3d>）、面（List<Tuple<Point3d, Point3d>>（可以转化为Polyline））对于每一个面，内部的vector顺序都是逆时针的，最外面的外包框是顺时针的。对于一个生成的DCEL可
2021-11-27 16:29:37
671
原创 平面划分算法
平面划分0、DCEL是什么DoubleConnectEdgeList 双向链连接表DCEL用于表示平面划分中心线得老内三角划分维诺图等大多数平面划分结构它连接这三种元素的关系：顶点（点Point3d）、边（有序的两个点Tuple<Point3d, Point3d>）、面（List<Tuple<Point3d, Point3d>>（可以转化为Polyline））对于每一个面，内部的vector顺序都是逆时针的，最外面的外包框是顺时针
2021-11-19 02:10:21
2165
2
原创 随机插入法做德劳内三角划分（递推&递归伪代码）
随机插入法做德劳内三角划分//德劳内三角剖分 RIC算法//DCEL双向连接链表// 代表一个点struct Point { int X; int Y;};// 代表一个三角形struct Trangle { Point a, Point b, Point c;};// 返回德劳内图形DT中某点P所在的三角形 （会用到DCEL结构）T TriangleContaining (Polyline DT, Point P);//找到
2021-11-02 19:31:03
366
原创 LeetCode1104. 二叉树寻路 接近双百 还算简单和详细的题解
https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/solution/1104-er-cha-shu-xun-lu-jie-jin-shuang-ba-lmrd/解题思路首先确定层数int lg = log2(label); 获得当前label的子孩子(3 * pow(2, lg) - 1 - label)/ 2 即该层的镜像（距离该层两边界相等对称面）值/2：就是当前层的镜像/2：当前层的镜像3 * pow(2
2021-07-29 13:11:24
112
原创 LeetCode001两数之和
题目链接：https://leetcode-cn.com/problems/two-sum/看到题目第一想法是map，然后发现并不快，有另一种更简单的办法，在了解途中还学了一些其他的。1、用unordered_map代替map，以散列代替map内部的红黑树实现，使其可以用来处理只映射而不按key排序的需求，速度比map快很多。—《算法笔记》2、return {i, j} 是vector的列表...
2020-02-22 21:44:34
166
原创 关于游戏Death Gun你所不知道的美妙
废话不多说，让我们直接进入正题：金币兑换~~~输入兑换码，即可兑换你想要的金币。ghjk 1000gsdfgs 1000sdfgawe 1000asdf 1000ewrgsd1000xcge1000...
2019-05-16 13:09:12
328
原创 游戏 星陨传说 刺客 小捣蛋 攻略及装备建议
小捣蛋（刺客）可以说是玩起来最简单的英雄了。看完本攻略，保证你在最短时间升级并且打败Boss，通关并先后拿到黑色啤酒盖、蓝色啤酒奖章。因为升级比较快，而且没有回血物品，小捣蛋全靠打倒小Boss以及升级回血（非常危险的时候要休息一下），不过不用担心，一般一两回合就会胜利。最近本方针：切忌不可贪婪前中期注重卡牌升级和获得、中后期再给自己增加血条上限以防止对手一波把自己秒，卡牌选择：戳刺&...
2019-04-14 17:52:29
724
原创 并查集
代码部分（必背）：#include<cstdio>#define MAX_N 10000int par[MAX_N];int rank[MAX_N];void init(int n){//初始化n个元素 for(int i=0;i<n;i++){ par[i]=i;//初始化每个节点的父亲都是自己 rank[i]=0;//初始化每个节点的高度都是0 ...
2019-04-11 18:22:14
133
原创 lower_bound函数和upper_bound函数的用法
都需要头文件：#include<algorithm>using namespace std;//algorithm.h需要lower_bound函数从已经排好序的序列a中利用二分搜索找出指向满足a[i]>=k的a[i]的最小的指针。lower_bound(a,a+n,k)upper_bound函数从已经排好序的序列a中利用二分搜索找出指向满足a[i]>k的a[...
2019-04-10 23:46:14
1192
原创 memse和fill函数的用法
memset需要头文件：#include<cstring>fill需要头文件：#include<algorithm>using namespace std;memset按照1字节为单位对内存进行填充，-1的每一位二进制位都是1，所以可以像0一样用memset进行初始化。通过memset可以快速地对高维数组等进行初始化，但是需要注意无法初始化成1之类的数值。—摘...
2019-04-02 23:00:44
708
原创 关于Forest软件金币快速获取的方法&将Forest最长专注时间调整为3小时&forest买植物攻略
Forest金币攻略&amp;amp;amp;调整最久专注时间&amp;amp;amp;买树攻略一、Forest软件金币快速获取的方法1、官方计算公式2、代码及运行结果3、函数分析与结论1.函数：2.函数图像：3.分析&amp;amp;amp;结论二、专注时间调整为3小时详细教程1、点击左上角的三个横向白条2、点击设置3、点击忘记密码4、没有第四步？5、输入“three_hours”6、点击送出即可。7、如果你厌倦了（恢复）：三、买树攻略（较新...
2018-12-13 21:18:15
57166
18
原创 《黑匣子思维:我们如何更理性地犯错》iphone部分
笔记摘自黑匣子思维:我们如何更理性地犯错 [英] 马修·萨伊德2017年10月10日 第 1 章 一台常规手术 当我们再退后一步，全面考虑错误发生的原因时，会发现极具讽刺性的事实。研究表明，我们常常因为过于担心失败而给自己定下一个模糊的目标。这样一来，在我们没能成功的时候，就没人能指责我们了。在开始尝试以前，我们就已经在为维护自己的面子找借口了。 我们掩
2018-01-06 01:33:16
855
原创 《黑匣子思维:我们如何更理性地犯错》ipad部分
笔记摘自黑匣子思维:我们如何更理性地犯错 [英] 马修·萨伊德2017年10月10日 第 1 章 一台常规手术 当我们再退后一步，全面考虑错误发生的原因时，会发现极具讽刺性的事实。研究表明，我们常常因为过于担心失败而给自己定下一个模糊的目标。这样一来，在我们没能成功的时候，就没人能指责我们了。在开始尝试以前，我们就已经在为维护自己的面子找借口了。 我们掩
2018-01-06 01:14:08
2933
原创 《富爸爸，穷爸爸》书摘二
《富爸爸，穷爸爸》 2018年1月5日 第7章 第六课 学会不为钱工作 除了成为优秀的学习者、销售员和市场营销人员外，我们还需要成为好老师、好学生。要想真正富有，我们既要不吝付出也要学会索取。对于那些被财务或职业问题所困的人来说，他们常常既不会付出，也无力索取。我知道许多人穷是因为他们既不是好老师也不是好学生。 2018年1月5日
2018-01-06 01:01:13
1535
原创 《富爸爸，穷爸爸》书摘一
富爸爸，穷爸爸 〔美〕罗伯特•清崎2018年1月5日 序言 这就是你所需要的 罗伯特不仅描述了雇员和雇主的区别，还解释了掌握自己的命运和命运由别人掌握的区别。 2018年1月5日 序言 这就是你所需要的 他受过良好教育的父亲建议他为企业工作，而他富有的父亲则建议他拥有自己的企业。两条道路都需要教育，但学习的科目却完全不同。
2018-01-06 00:59:43
1401
原创 关于IDE软件（Dev cpp/VS/Code Blocks）出现[Error] ld returned 1 exit status的改正措施
写代码本来很开心呢，然而。。出现了ld returned 1 exit status// 报错情况，以前遇到这种情况：都是因为上一个exe文件没有关闭（就是运行程序的黑色窗口），这时只要找到（windows）任务管理器中对应的.exe可执行文件，然后关闭就行了。but。。这次却没能找到对应的.exe文件,因为是个小白，就把可能的都关闭了试了试，还是不成功，有些甚至需要管理员权限。放在网页OJ平台没
2017-11-28 17:48:08
7399
原创 1075. 链表元素分类(25)
题目：Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those gr
2017-11-07 16:24:42
268
原创 1072. 开学寄语(20)
题目：下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数N（<= 1000）和M（<= 6），分别是学生人数和需要被查缴的物品种类
2017-11-07 11:14:15
376
原创 1071. 小赌怡情(15)
题目：常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出2个正整数T和K（<=100），分别是系统在初始状态下赠送给
2017-11-07 10:32:16
307
原创 《看不见的森林：林中自然笔记》书摘三
2017年10月28日 8月1日 水蜥和郊狼 水蜥行走的方式十分笨拙。它摆动四肢，在地上“划行”。先是一条后腿伸出来，向前方“划”，然后是另一边的前腿，再然后是另一条后腿。随着四肢的移动，它的脊椎左右扭动，拉动几条腿一伸一缩。它的脊椎水平摇摆的样子，看上去活像鱼儿在游水。尽管水蜥的骨骼和肌肉都适应于陆地生存，但是它们行走方式总体上还是鱼类的摆动式。这种左右摇摆的方式，对于动物在水中游动或是在土壤中
2017-10-31 00:06:25
1991
原创 《看不见的森林：林中自然笔记》书摘二
2017年10月27日 4月2日 花朵 如果生化性质正好匹配，柱头上的细胞就释放出水液和营养物质，逐渐溶解花粉厚实的盔甲。在内部一对膨胀的细胞推挤下，花粉粒的外壳裂开。两个细胞中较大的那个就像阿米巴虫一样，从破裂的花粉壳中长出来，开始从包裹于柱头表面的细胞中间向下钻，形成一根管道。每个柱头都长在一根长柄，也就是所谓的花柱的顶端。花粉管在花柱中一路往下，要么推挤着周围的细胞向前进，要么——如果花柱是
2017-10-31 00:05:04
1948
原创 《看不见的森林：林中自然笔记》书摘一
笔记摘自看不见的森林：林中自然笔记[美]戴维·乔治·哈斯凯尔2017年10月17日 序 ，喇嘛与学生从事的是同样的工作：凝视一座坛城，提升自己的心灵。这种相似性并不止于语言与象征意义上的重合，而是更有深远的内涵。我相信，森林里的生态学故事，在一片坛城大小的区域里便已显露无遗。事实上，步行十里格2路程，进行数据采集，看似覆盖了整片大陆，实际却发现寥寥。相比之下，凝视一小片区域，或许能更鲜明、生动地
2017-10-30 13:13:38
2283
原创 1115. Counting Nodes in a BST (30)
题目：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node’s key.
2017-10-28 02:05:43
263
原创 1118. Birds in Forest (25)
题目：Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the ma
2017-10-27 17:52:25
341
原创 1096. Consecutive Factors (20)
题目：Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now give
2017-10-27 15:38:44
301
原创 1117. Eddington Number(25)
题目：British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an “Eddington number”, E – that is, the maximum integer E such that it is for E
2017-10-25 02:00:38
345
原创 1125. Chain the Ropes (25)
题目：Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting ch
2017-10-25 01:29:49
310
原创 1116. Come on! Let's C (20)
题目：“Let’s C” is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of the contest is for fun, the award rules are funny
2017-10-25 01:12:26
340
原创 1132. Cut Integer (20)
题目：Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesti
2017-10-24 21:02:31
261
原创 1121. Damn Single (25)
题目：“Damn Single (单身狗)” is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input Specification:Each input
2017-10-24 20:13:33
283
原创 1120. Friend Numbers (20)
题目：Two integers are called “friend numbers” if they share the same sum of their digits, and the sum is their “friend ID”. For example, 123 and 51 are friend numbers since 1+2+3 = 5+1 = 6, and 6 is thei
2017-10-24 19:39:20
238
原创 1113. Integer Set Partition (25)
题目：Given a set of N (> 1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S1 and S2 denote the sums of all the numbers in
2017-10-24 19:21:05
241
原创 1109. Group Photo (25)
题目：Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following:The number of people in each row must be N/K (round down to the nearest intege
2017-10-24 17:14:20
251
原创 1105. Spiral Matrix (25)
题目：This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move
2017-10-24 15:21:40
257
原创 1040. Longest Symmetric String (25)
题目：Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given “Is PAT&TAP symmetric?”, the longest symmetric sub-string is “s PAT&TAP s”, hence you mu
2017-10-23 15:45:47
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人