程序员面试指南
Dragonlogin
坚持每天刷一题
展开
-
欢迎使用CSDN-markdown编辑器
题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3],[4,5,6],[7,8,9]],3 返回:[[7,4,1],[8,5,2],[9,6,3]原创 2016-11-19 19:31:53 · 306 阅读 · 0 评论 -
巧妙的字符串排序,保证你不看,绝对想不到
题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y原创 2016-12-05 17:35:58 · 1015 阅读 · 0 评论 -
开始小生的暑假复习竞赛之旅
小生10号下午到家,因为报了蓝桥杯,所以寒假前一直在备考,毕竟如果能得个省一等奖,还能去北京玩一下,还能为父母争光,我父亲常说:人活一辈子,图个让人 看得起。所以,, 寒假计划:把算法竞赛入门经典上的题目都搞懂,为什么小生只是说搞懂呢? 因为看了一下午,看了3个题,只看懂了一个题,毕竟都是acm竞赛题,还是很难的 所以小生现在的目标就是坚持下来,把题目都看懂就行了,原创 2017-01-11 17:20:39 · 271 阅读 · 0 评论 -
基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置原创 2017-01-17 11:50:04 · 280 阅读 · 0 评论 -
kmp 快速模式串匹配
题目要求:输入一个str串,输入一个将要匹配的match串,若匹配成功,返回match在str中的第一个位置,否则返回-1 举例 : str :abc123 match: 123 返回 3 import java.util.*; public class Main{ public static原创 2016-12-03 00:10:41 · 351 阅读 · 0 评论