摘要：
根据题意： 给你边数，和坐标，然后让你输出对应多边形的面积。 思路：先由坐标求三角形，然后多个三角形组合成多边形。 数学原理： 利用了已知三角形的三个顶点的坐标求面积的方法。 已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求$三角形pmn$面积的表达式！ 无论三角形的顶点位置如何，△P 阅读全文
posted @ 2020-04-23 09:37
RioTian
阅读(137)
评论(0)
推荐(0)
摘要：
概念上： C++是一门计算机编程语言，而G++则是C++的编译器。 GCC和G++都是GUN的编译器，cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun C语言编译器，因为它原本只能处理C语言，但gcc很快地扩展 阅读全文
posted @ 2020-04-22 20:44
RioTian
阅读(287)
评论(1)
推荐(0)
摘要：
复制粘贴应该是最显而易见的方法，但是不仅会有丢失内容，而且格式也会丢失。要想达到更好的效果，可以从html源码入手。 1、在chrome浏览器中打开要转载的文章，右键选择检查(or使用F12） 2、在chrome的右方框里，Ctrl+F找到“id=article_content”的div标签 。 选 阅读全文
posted @ 2020-04-22 20:34
RioTian
阅读(189)
评论(0)
推荐(0)
摘要：
实现代码 阅读全文
posted @ 2020-04-22 18:20
RioTian
阅读(126)
评论(0)
推荐(0)
摘要：
Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input Sa 阅读全文
posted @ 2020-04-22 12:51
RioTian
阅读(447)
评论(0)
推荐(0)
摘要：
Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input Sa 阅读全文
posted @ 2020-04-22 12:05
RioTian
阅读(601)
评论(0)
推荐(0)
摘要：
Pow(x, n) 方法一：暴力法 方法二：递归快速幂算法 方法三：迭代快速幂算法 方法四：位运算法 方法一：暴力法 思路 只需模拟将 相乘 次的过程。 如果 $n 1 来逐位读取 1101，为1时将该位代表的乘数累乘到最终结果。直接看代码吧，反而容易理解： 时间复杂度近为 $O(logn)$，而且 阅读全文
posted @ 2020-04-16 16:04
RioTian
阅读(2412)
评论(0)
推荐(0)
摘要：
爬楼梯 [TOC] 摘要 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 解决方案 方法 1：暴力法 算法 在暴力法中，我们将会把所有可能爬的阶数进行组合，也就是 1 和 2 。而在每一步中我们都会继续调用 $climbStai 阅读全文
posted @ 2020-04-16 14:59
RioTian
阅读(2549)
评论(0)
推荐(0)
摘要：
假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的 阅读全文
posted @ 2020-04-14 16:40
RioTian
阅读(17324)
评论(1)
推荐(5)
摘要：
此篇文章转载自刘毅学长，部分内容按博主理解进行修改 一：背景 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald E 阅读全文
posted @ 2020-04-12 18:46
RioTian
阅读(2855)
评论(0)
推荐(2)
摘要：
"首先关于Trie树的知识在另一篇文章中有介绍" 题目描述： 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串， 阅读全文
posted @ 2020-04-12 18:30
RioTian
阅读(199)
评论(0)
推荐(1)
摘要：
"文章出处：五分钟学算法" "Trie树入门题" Trie树 Trie这个名字取自“retrieval”，检索，因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。 虽然发音与「Tree」一致，但为了将这种 字典树 与 普通二叉树 以示区别，程序员小吴一般读「Trie」尾部会重读一声，可以 阅读全文
posted @ 2020-04-12 16:18
RioTian
阅读(181)
评论(0)
推荐(0)
摘要：
汉诺塔介绍： 汉诺塔 （港台： 河内塔 ）是根据一个传说形成的数学问题： 最早发明这个问题的人是 "法国" "数学家" "爱德华·卢卡斯" 。 传说越南河内某间寺院有三根银棒，上串 64 个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；预言说当这些盘子移动完毕，世界就会灭亡。这个传说 阅读全文
posted @ 2020-04-12 11:37
RioTian
阅读(1597)
评论(0)
推荐(1)
摘要：
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 三种解法： 阅读全文
posted @ 2020-04-10 16:36
RioTian
阅读(117)
评论(0)
推荐(0)
摘要：
给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 示例 2： 示例 3： 说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 实现代码： 阅读全文
posted @ 2020-04-10 09:27
RioTian
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号