![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
大爱助手
这个作者很懒,什么都没留下…
展开
-
两个简单多边形求交(CGAL)
两个多边形求交的实现需要几个模块(cgal中有insect函数,但是必须要求使用CGAL::Exact_predicates_exact_constructions_kernel)本人出于其他想法,没有把基于Exact_predicates_inexact_constructions_kernel核的Polygon_2转换为Exact_predicates_exact_constructio...原创 2019-10-22 17:05:35 · 2636 阅读 · 0 评论 -
LeetCode Day.05 Integer to Roman
题目描述Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2019-04-20 22:26:39 · 99 阅读 · 0 评论 -
LeetCode Day.01 Two Sum
闲来无事,做下LeetCode的题,提升下算法题目描述Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, a...原创 2019-04-16 21:12:22 · 102 阅读 · 0 评论 -
LeetCode Day.02 Longest Substring Without Repeating Characters
题目描述Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example 2:In...原创 2019-04-17 12:50:31 · 98 阅读 · 0 评论 -
LeetCode Day.03 Longest Palindromic Substring
这道题花了好长时间题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid a...原创 2019-04-17 23:49:04 · 85 阅读 · 0 评论 -
LeetCode Day.06 关于二进制与位运算的总结
background之前一段时间遇到了Leetcode中一些比较简单的题目,但是有一些的最优解决方案是通过位运算实现的,即简洁又高效。本节整理下c++中关于二进制以及位运算的基本知识,以及在算法中的相关应用。Menu(Share) A summary: how to use bit manipulation to solve problems easily and efficiently...原创 2019-04-26 21:02:48 · 146 阅读 · 0 评论 -
LeetCode Day.04 Regular Expression Matching
一道标准的NFA题题目描述Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character.‘*’ Matches zero or more of the precedin...原创 2019-04-19 00:36:28 · 126 阅读 · 0 评论