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