zhang-yd

摘要： LeetCode Weekly Contest 8 415. Add Strings User Accepted: 765 User Tried: 822 Total Accepted: 789 Total Submissions: 1844 Difficulty: Easy Given two n 阅读全文

摘要： 计算几何的题目， 学cv的要做一下。poj 地址： http://poj.org/problem?id=1410 题意：判断一个直线段，是否与一个矩形有相交点。 解决方案： 判断矩形的每一条边是否与直线段相交， 则归结为判断直线段相交问题，然后判断两条线段是否相交的条件，是看每一条线段的两个点，是否 阅读全文

摘要： leetcode 地址： https://leetcode.com/contest/detail/1 (1)-- Lexicographical Numbers Given an integer n, return 1 - n in lexicographical order. For exampl 阅读全文

摘要： poj-1384 Piggy-Bank 地址：http://poj.org/problem?id=1384 题意： 知道盒子里面的物体的总重量，得到每一种硬币的价格和重量，求最少钱构成盒子物体总重量的钱的数量。 分析： 典型的不限重背包问题。当然维度也是在可以接受的范围， 直接设置dp数组进行min 阅读全文

摘要： 《ImageNet Classification with Deep Convolutional Neural Networks》 剖析 CNN 领域的经典之作， 作者训练了一个面向数量为 1.2 百万的高分辨率的图像数据集ImageNet， 图像的种类为1000 种的深度卷积神经网络。并在图像识别 阅读全文

摘要： poj 1324 Holedox Moving 题目地址： http://poj.org/problem?id=1324 题意: 给出一个矩阵中，一条贪吃蛇，占据L长度的格子， 另外有些格子是石头， 不能通过， 请问蛇到达 （1,1）格子最短距离。 明显的BFS问题， 将每一个可以走的格子进入队列， 阅读全文

摘要： 题目地址： http://poj.org/problem?id=1314 题意： 给出一串的点，有些点可以构成正方形，请按照字符排序输出。 因为这道题的用处很大， 最近接触的cv 中的Rectangle Detection 中就有方法使用到了这个算法。 但实际中使用的算法还是暴力。 不过因为数据点较 阅读全文

摘要： 之前做过的oj， acm题目忘了很多了， 又要开始要刷题了， go on! #1260 : String Problem I #1260 : String Problem I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们有一个字符串集合S，其中有N个两两不同的字 阅读全文

摘要： #1357 : 小Ho的防护盾 #1357 : 小Ho的防护盾 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho的虚拟城市正在遭受小Hi的攻击，小Hi用来攻击小Ho城市的武器是一艘歼星舰，这艘歼星舰会以T(T为大于0的整数)个单位时间的间隔向小Ho的城市轰击。歼星 阅读全文

摘要： hihocoder [Offer收割]编程练习赛4 描述 最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时 阅读全文