算法
WQ同学
这个作者很懒,什么都没留下…
展开
-
多边形重心问题 java
多边形重心问题 题目描述: 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;原创 2017-08-07 00:12:08 · 3185 阅读 · 0 评论 -
如何实现LRU缓存淘汰算法
一.简介LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也很高”,反过来说“如果数据最近这段时间一直都没有访问,那么将来被访问的概率也会很低”。二.实现算法有两种策略(均以队列的方式实现),一种是不调整的,另外一种是随时进行调整的,即缓存命中后,将这个数据缓存项移到LRU队列的最前...转载 2019-05-18 14:42:45 · 498 阅读 · 0 评论 -
LeetCode:3Sum
题目链接:https://leetcode.com/problems/3sum/description/项目源码:https://github.com/haha174/daylx 假设3sum问题的目标是target。每次从数组中选出一个数k,从剩下的数中求目标等于target-k的2sum问题。这里需要注意的是有个小的trick:当我们从数组中选出第i数时,我们只需要求数值中从第i+1个到最后一转载 2018-04-16 19:47:11 · 2717 阅读 · 0 评论 -
LeetCode:Regular Expression Matching
Regular Expression Matching原创 2018-04-10 21:40:13 · 2692 阅读 · 0 评论 -
LeetCode:ZigZag Conversion
题目链接:https://leetcode.com/problems/zigzag-conversion/description/ 文章地址: 项目源码:https://github.com/haha174/daylx 其实这题:用case 数据反而不容易观察 不妨使用123456789当row=1 =>123456789当row=2 :1 3 5 7 92 4 6 ...原创 2018-04-02 21:55:48 · 2692 阅读 · 0 评论 -
leetcode(4) Median of Two Sorted Arrays
题目描述 There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1, 3]转载 2017-12-04 22:08:59 · 2697 阅读 · 0 评论 -
5. 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:Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example:Input: “转载 2017-12-10 23:10:54 · 2691 阅读 · 0 评论 -
棋盘覆盖
在一个2^k×2^k (k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有4^k种,因而有4^k种不同的棋盘,棋盘覆盖问题(chess cover problem)要求用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖原创 2017-10-14 01:32:57 · 2956 阅读 · 0 评论 -
leetcode(2):Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it原创 2017-11-07 11:51:57 · 2719 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
LeetCode(3):Given a string, find the length of the longest substring without repeating characters.原创 2017-11-07 11:24:20 · 2715 阅读 · 0 评论 -
单调递增最长子序列
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=17 描述: 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出原创 2017-10-09 23:40:53 · 2966 阅读 · 0 评论 -
acm 括号匹配(二)
描述 给你一个字符串,里面只包含”(“,”)”,”[“,”]”四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。转载 2017-09-25 13:27:59 · 2945 阅读 · 0 评论 -
acm 会场安排问题
acm 会场安排问题 链接地址 题目描述:描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安原创 2017-09-14 22:23:46 · 3123 阅读 · 0 评论 -
ACM 喷水装置2 java
acm 喷水装置 2 java 练习原创 2017-09-13 22:57:26 · 2805 阅读 · 0 评论 -
一种排序
题目链接 点这里 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式原创 2017-08-09 13:09:58 · 2783 阅读 · 0 评论 -
LRU缓存淘汰算法优化
上文中提到了LRU 缓存淘汰算法,可以帮助我们更好更合理的去使用缓存。但是它也有一个缺点就是如果有一些不满足“如果数据最近被访问过,那么将来被访问的几率也更高”的规律时,会破坏缓存,导致性能下降。如果缓存的容量比较小,这样还会导致一些热点搜索词的缓存被替换了出去,有可能导致一瞬间大量的请求访问DB 发生缓存击穿。或者 偶然的数据影响会造成命中率较低,比如某个数据即将到达底部即将被淘汰,但由于一次的...原创 2019-05-18 15:06:52 · 3589 阅读 · 0 评论