- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法进阶3-6
题目一：（改写单调栈） 给定一个矩阵，其中的值只有0和1，求内部全是1的最大的子矩 阵，返回该矩阵中有多少个1即可。 题目二： 给定一个数组，值为正、负、0。返回最大的子矩阵和 题目三： KMP算法扩展题目二 给定一个矩阵，其中的值只有0和1，求边界全是1的最大的正方形边长。 题目四 ： 求解斐波那契数列问题的O(logN)的解及其套路。 题
2017-11-26 19:49:10
648
原创 左神指南第一章_栈和队列
题目一： 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1、pop、push、getMin操作的时间复杂度都是O(1)。 2、设计的栈类型可以使用现成的栈结构。 【难度】 ★☆
2017-11-25 23:50:40
252
原创 算法进阶3-5
题目一： 给定一个矩阵，要求从左上角走到右下角，只能向右或者向下 走，沿途路过的数全部累加起来。 返回最小路径和 关键想讲压缩数组技巧的套路 题目二： 给定一个数组，求最长递增子序列的长度 题目三： KMP算法扩展题目二 给定两个字符串，求最大公共子序列 题目四 ： 给定两个字符串，求最大公共子串 题目五： 假设
2017-11-25 23:03:46
219
原创 算法进阶3-4
题目一： 换钱的方法数 【题目】 给定数组arr，arr中所有的值都为正数且不重复。每个值代表 一种面值的货币，每种面值的货币可以使用任意张，再给定一 个整数aim代表要找的钱数，求换钱有多少种方法。 【举例】 arr=[5,10,25,1]，aim=0。 组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。 arr=[5,10,25,1]，aim=15。 组成15元的
2017-11-25 22:59:13
290
原创 算法进阶3-3
题目一： 统计完全二叉树的节点个数（二分思路）。 题目二： 找到被指的新类型字符 【题目】 新类型字符的定义如下： 1．新类型字符是长度为1或者2的字符串。 2．表现形式可以仅是小写字母，例如，"e"；也可以是大写字母+小写字母，例如，"Ab"；还可以是大写字母+大写字母，例如，"DC"。 现在给定一个字符串str，str一定是若干新
2017-11-25 22:58:45
263
原创 算法进阶3-2
题目一： 设计可以变更的缓存结构。 【题目】 设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能： （1）set(key, value)：将记录(key, value)插入该结构。 （2）get(key)：返回key对应的value值。 【要求】 （1）set和get方法
2017-11-25 22:56:12
322
原创 C语言实现的2048小游戏
给大一新生写的一个小游戏。 缺点：函数名称和功能略微不对应，函数功能写得比较乱，时间记录有误差，可扩展性弱。 优点：通过几个配置数组，将单位方块移动的函数缩短到30行以内。 #include #include #include #include #include //坐标常量 const int squareSize = 4; const int locationX[squar
2017-11-11 22:04:45
1217
原创 算法进阶3-1
题目一： 给定两个数a和b，如何不用比较运算符，返回较大的数。 #include int getNot(int myIn) { return myIn ^ 1; } int getSign(int myIn) { return getNot((myIn >> 31) & 1); } int findMax(int a, int b) { int c = a - b; int s
2017-11-11 21:55:32
353
C语言使用easyX实现flappy bird像素鸟源码
2017-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人