解题报告
worstezreal
这个作者很懒,什么都没留下…
展开
-
poj1066
poj1066原创 2016-04-26 21:47:52 · 630 阅读 · 0 评论 -
leetcodeOJ 78
题意: 给出一个数组,返回他的所有子集 思路: 用位运算枚举,易知长度为n的数组子集有2^n个,比如n=3,位运算枚举结果为 000,001,010,011,100,101,110,111 import java.util.ArrayList; import java.util.List; public class Solution { List> ans = new Array原创 2016-08-25 17:16:49 · 234 阅读 · 0 评论 -
leetcodeOJ 39
题目:Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited n原创 2016-08-25 17:11:41 · 224 阅读 · 0 评论 -
leetcodeOJ 168
题意: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 刚看上去像进制转换,然后取余的时候取余26得0的情况卡Z卡了一下,其实只要去掉进位即可public class Solution { public String convertToTitle(int n) {原创 2016-08-24 23:13:45 · 330 阅读 · 0 评论 -
leetcodeOJ 347
题意:给出一个数组,返回前K个最频繁出现的数 思路: 其实这个题特别水,用hash记录了出现次数然后排序了一下次数,贴出来主要是因为java自定义排序不熟悉=_= import java.util.*; public class Solution { public List topKFrequent(int[] a, int k) { Arrays.sort(a);原创 2016-08-25 17:57:14 · 213 阅读 · 0 评论 -
leetcodeOJ 59
题意: 蛇形矩阵...去年秋招TX笔试有这题 思路: 观察矩阵,例如n=5,按数字递增的方向,循环次数有 5,4,4,3 - 3,2,2,1 - 1,0这样的规律 public class Solution { public int[][] generateMatrix(int n) { int a[][] = new int[n][n]; int r原创 2016-08-25 17:41:55 · 212 阅读 · 0 评论 -
LightOJ 1341
lightOJ 1341原创 2016-05-01 16:32:13 · 340 阅读 · 1 评论 -
LightOJ 1220
LightOJ 1220原创 2016-05-02 20:38:10 · 247 阅读 · 0 评论 -
hdu1495
~原创 2016-04-11 23:56:35 · 274 阅读 · 1 评论 -
hdu1241
~原创 2016-04-12 20:39:51 · 717 阅读 · 0 评论 -
半平面交,求解多边形内核
关于求多边形内核的算法 什么是多边形的内核? 它是平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头,能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 如上图,第一个图是有内核的,比如那个黑点,而第二个图就不存在内核了,无论点在哪里,总转载 2016-04-26 23:05:22 · 349 阅读 · 0 评论