随笔分类 - 刷题笔记----------
摘要：Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一
阅读全文
摘要：根据题意： 给你边数，和坐标，然后让你输出对应多边形的面积。 思路：先由坐标求三角形，然后多个三角形组合成多边形。 数学原理： 利用了已知三角形的三个顶点的坐标求面积的方法。 已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求$三角形pmn$面积的表达式！ 无论三角形的顶点位置如何，△P
阅读全文
摘要：概念上： C++是一门计算机编程语言，而G++则是C++的编译器。 GCC和G++都是GUN的编译器，cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun C语言编译器，因为它原本只能处理C语言，但gcc很快地扩展
阅读全文
摘要：Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input Sa
阅读全文
摘要：Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input Sa
阅读全文
摘要：汉诺塔介绍： 汉诺塔 （港台： 河内塔 ）是根据一个传说形成的数学问题： 最早发明这个问题的人是 "法国" "数学家" "爱德华·卢卡斯" 。 传说越南河内某间寺院有三根银棒，上串 64 个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；预言说当这些盘子移动完毕，世界就会灭亡。这个传说
阅读全文
摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 三种解法：
阅读全文
摘要：给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 示例 2： 示例 3： 说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 实现代码：
阅读全文
摘要：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 示例 2: 提示： 每个字符串仅由字符 '0' 或 '1' 组成。 1 字符串如果不是 "0" ，就都不含前导零。
阅读全文
摘要：给定一组 不含重复元素 的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 在它们的指数级解法中，要确保生成的结果 完整 且 无冗余 ，有三种常用的方法： 递归 回溯 基于二进制位掩码和对应位掩码之间的映射字典生成排列/组合/子集（位运算） 位运算解
阅读全文
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 挺简单的，因为楼主之前就常用位运算符就很快解出来了 使用无序map（比map明显加快很多100ms
阅读全文
摘要：记录dalao的位运算骚操作 根据百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞
阅读全文
摘要：请你实现一个类 UndergroundSystem ，它支持以下 3 种方法： 1. 编号为 id 的乘客在 t 时刻进入地铁站 stationName 。 一个乘客在同一时间只能在一个地铁站进入或者离开。 2. 编号为 id 的乘客在 t 时刻离开地铁站 stationName 。 3. 返回从地
阅读全文
摘要：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正
阅读全文
摘要：给定一个有 N 个顶点和 E 条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到 N −1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数 N (0 using namespace std; define MAX
阅读全文
摘要：2020/3/19：目前正在已经大体通学了（超不牢固），所以现在想重新复习一遍各大结构，顺便做一份笔记总结一些 解题套路 1、链表 链表的定义（来自维基百科）： 在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（data
阅读全文
摘要：约数 1200000有多少个约数（只计算正约数）。 #include <stdio.h> int main() { int count = 0, n = 1200000; for (int i = 1; i * i <= n; ++i) { if (n % i == 0) count += 2; }
阅读全文
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解法: 归并法 解法：递归法
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法： 老实用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回
阅读全文
浙公网安备 33010602011771号