从今天开始,每天一个算法,鼓励自己能在计算机科学的核心上有所突破,站得高了,自然也就看得远。立下此文,仅以明志。
标签:算法
剑指offer(java版)面试题13:机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从座标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行座标和列座标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,3…
有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法
package com.alo.offer; /** * 时间限制:3秒 空间限制:32768K 热度指数:7180 本题知识点: 递归 动态规划 算法知识视频讲解 题目描述 有数量不限的硬币,币值为25分、10分、5分…
求对称子字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可…
利用条件表达式求三个数的最大值和最小值
// 嵌套条件表达式求三个数的最大值、最小值 — 2014/05/07 —————————̵…
【排序算法】快速排序
【排序算法】快速排序 排序算法 平均时间复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*lo…
Cantor数表
cantor数表(算法竞赛入门 p81) 1/1&…
opencv stitch拼接
代码来自:http://www.cnblogs.com/CHLL55/p/4161551.html #include <iostream> #include <fstream> #include …
[LeetCode] 75. Sort Colors
75. Sort Colors Description Given an array with n objects colored red, white or blue, sort them so that object…
ZJU---Problem Arrangement(状压DP)
题目链接:Problem Arrangement Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Pr…
滑动窗口的最大值 LintCode
这个是我完成的第一个 LintCode 上面的超难的题目,特此纪念一下,并分享一下结题的思路。 原题目链接:滑动窗口的最大值 问题描述: 给出一个可能包含重复的整数数组,和一个大小为 k …
头条面经
先来波面经,等这段时间秋招有空闲了再来好好总结。 首先第一个,手写堆排快排(问题是求前k个大的数,或者第k大的数)。 第二个,intent的作用,为什么采用intent去连接四大组件(因为在各大组件将要回收的时候,可以将…