- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer练习题：二维数组查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=5...
2021-09-07 16:10:04
156
2
原创 每日一题 LeetCode 73 矩阵置0
LeetCode 73 矩阵置0给定一个m x n的矩阵d，如果d[i][j]=0，则矩阵第i行j列全部要置为0，题目要求使用常量的额外空间（不能m*n或者m+n）思路：使用矩阵第一行和第一列存储对应的行列是否要置0，再用两个额外的变量，标识第一行第一列本身是否要置0func setZeroes(matrix [][]int) { iscol0, isrow0 := false, false for i := 0; i < len(matrix); i++ { if matrix[i]
2021-03-26 17:14:27
125
原创 LeetCode 每日一题 189，旋转数组
## LeetCode 每日一题 189，旋转数组189. 旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7],
2021-01-09 10:50:18
164
原创 leetcode每日一题，399，除法求值
每日一题 leetcode 399题目描述：给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回 所有
2021-01-06 21:39:21
113
原创 leetcode每日一题。leetcode48，原地旋转矩阵
题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10],
2020-12-23 11:16:02
172
原创 如何巧用布隆过滤器减少90%的请求
使用布隆过滤器判断是否存在，减少大量无效请求现在维护着一个用户标签服务，大概的功能，是每日定时统计符合某些标签的用户群组，保存到redis中，然后供前端展示广告，推送活动等做判断用主要的操作就是判断用户是否属于指定的群组ID。所以最简单的办法，就是把群组ID做key，用户ID做value，存进redis的set集合里，这样做群组间的交集差集，也非常方便。一切都运行很好。。直到最近访问量突增，监控页面看到redis的IO有点高了，观察info命令发现，redis的miss的占比非常高，hit/mis.
2020-11-24 10:42:03
240
原创 如何把Nlog日志输出到winform 文本框
首先，需要nuget引入一个nlog的扩展包NLog.Windows.Forms然后配置Nlog的配置文件，增加一个richtextbox的target<target xsi:type="RichTextBox" name="f" layout="${longdate} ${level} ${message}" controlName="transLogTextBox" fo...
2019-12-31 09:07:26
1984
原创 Mysql的Join语句中On和Where条件的区别
Mysql的Join语句中On和Where条件的区别首先创建两张测试用表create table t1 (id int not null,c1 int,primary key(id))create table t2 like t1插入如下的数据t1| id | c1 || - | :-: || 1 | 10 || 2 | 20 || 3 | 30 |t2| id...
2019-02-15 18:02:42
698
原创 一次CPU占用过高事件的胡乱解决
1.起因之前组里做了一个基于drools的业务逻辑校验程序，使用的是java语言。因为工作后一直就用C#，但是学校里教的都是java，用上了很久没用的java还是挺高兴的。做完，测试完，放到线上，回家。我们的服务设定是每天早上5点定时跑的，到了第二天早上，手机就接到Zabbix的报警短信，我们的那台跑检验程序的机器CPU占用率超过80%,虽然我们之前Drools规则系统已经加入了很多业务，但是CPU
2017-06-28 20:56:20
8218
1
原创 LeetCode304
Range Sum Query 2D - Immutable题目：Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).The above
2017-02-25 17:36:59
463
原创 MyBatis发布到内网服务器上后的UnKnownHostException问题
最近把使用MyBatis的java应用发到服务器上后，发现了异常，这个异常在本地的机器上是没有的。最终查明原因是内网服务器没法连接外网导致的。 MyBatis需要联网的地方在XML配置文件中的第一个节点的这句 http://mybatis.org/dtd/mybatis-3-config.dtd，以及如果使用了mapper文件的http://mybatis.org/dtd/mybatis
2017-02-25 16:42:03
2960
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（完）
BufferedImage之前[第一篇](http://blog.csdn.net/smtctc/article/details/53836498)，我们的MyGame里面有个有意思的成员BufferedImage，有学习了前几篇代码的朋友们肯定也发现了，我们每次draw方法传入的graphic对象都是BufferedImage的Graphics，也就是我们每次都是在BufferedImage上绘制
2017-02-25 16:21:47
1754
1
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（六）
这一篇来实现结束界面。 还是先上代码。public class overMenu { private final Image IMG_OVER = new ImageIcon("images/gameover.png").getImage(); private final Image IMG_OVER_BACK = new ImageIcon("images/bg.png").get
2017-01-21 17:27:29
1287
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（五）
这一篇主要讲讲怎么做小鸟的敌人——管道。 先给出管道的具体代码，然后我们慢慢分析。public class Pipe { private Image IMG_PIPE_UP = new ImageIcon("images/pipe1.png").getImage(); private Image IMG_PIPE_DOWN = new ImageIcon("images/pipe2.
2017-01-10 20:04:36
1381
3
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（四）
游戏主角——小鸟的实现这一篇我们讲FlappyBird的主角小鸟的实现，下面先给出完整的代码，然后我们再来讲解细节(^_^)public class Bird { private Image[] IMG_BIRD = { new ImageIcon("images/bird1.png").getImage(), new ImageIcon("images/bir
2016-12-30 20:32:48
1631
3
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（三）
游戏界面的滚动背景上一篇我们讲了如何制作开始菜单，开始菜单比较简单，就只涉及了一个Entity，接下来几篇，我们要一步步实现游戏界面，对应的gameState为GAME_STATE_PLAYING。 这一篇，我们先讲滚动的背景是怎么做到的。 FlappyBird从游戏效果来说，算是一个横板的卷轴游戏。什么叫横板卷轴游戏呢？比如马里奥，就是随着人物的移动，背景会不断滚动变换，像是卷轴展开一样的效果
2016-12-26 21:30:36
1810
5
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（二）
开始菜单的实现Menu类按我们上一节的程序总框架，我们要实现开始菜单，主要就是实现开始菜单的Entity即Menu类。 而Menu类中主要的就是draw和logic两个方法，这两个方法一个负责开始菜单的绘制，一个负责开始菜单的逻辑。 下面是Menu完整的实现代码：public class Menu { private final Image[] IMG_GUID ={ n
2016-12-25 18:47:51
1708
5
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（一）
游戏整体框架一图胜千言。先来张项目类结构截图（NetBeans IDE）： Entity表示游戏中的物体（这命名。。貌似暴露了Web程序员的身份23333），看名字大概能知道他们是什么。例如Bird类就是我们最主要的主角小鸟了。 FlappyBird类是java的主类，里面包含一个Main方法。他要做的只是实例化我们的窗体（。－_－。） MyGame视图，主要负责展示游戏的画面，其实这里偷
2016-12-23 11:25:18
6260
3
原创 Step by Step，用JAVA做一个FLAPPYBIRD游戏（前言）
Step by Step，用JAVA做一个FLAPPYBIRD游戏（前言）
2016-12-23 10:17:30
1590
1
原创 滴滴2016面试题
现在有10个人被一个魔鬼逮住了。魔鬼对于直接把人杀掉的方法不感兴趣了。于是，他就想了一个杀人的新花样。是这样的，一天晚上，魔鬼向着十个人宣布了游戏规则，即明天早上他要把10个人排成一排，然后从一堆既有无限多的白帽子混着无限多黑帽子的帽子堆为每个人随机抽取一顶帽子，给他们10个人都戴上帽子。因为10个人是排成一排的，所以排在第10个的人可以看到前面9个人帽子的颜色，排在第9个人可以看到前面8个人的帽子
2016-08-31 09:19:46
5185
原创 Leetcode 319. Bulb Switcher Tag是脑筋急转弯的题目。。
Leetcode 319. Bulb Switcher 一开始用模拟的方法（两个循环。。。简单粗暴）结果超时。。。然后看了下大神们提交的答案。。。终于明白了Tag里面脑筋急转弯的含义。。。智商还是不够用啊。看题目：319. Bulb SwitcherTotal Accepted: 6085 Total Submissions: 15641 Diffic
2016-01-11 14:46:32
957
原创 Leetcode 225，232 用两个队列实现栈，用两个栈实现队列
Leetcode 225，232 用两个队列实现栈，用两个栈实现队列232 Implement Queue using Stacks My Submissions Question Total Accepted: 29497 Total Submissions: 86968 Difficulty: Easy Implement the following operations of a que
2016-01-11 14:26:25
1542
原创 codevs1004 四字连棋 BFS
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个
2015-09-20 10:49:45
1708
原创 codevs 1116四色问题 DFS搜索
1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不
2015-09-20 10:38:41
582
原创 Linux文件权限学习笔记
刚看到鸟哥的私房菜的Linux权限部分，在此总结一下，作为复习，也好和大家分享下这部分的知识。因为是初学Linux，有说错的地方还请各位谅解。。。 Linux权限有2种表示方式：10位的字符串或者3个数字。 字符串中第一位表示的是该文件是什么类型的，如一个文件权限字符串是-rwxr--r--这个第一个-指的就是这是一个文件的权限。如果是d就是表示文件夹。 后面每3位为一组，分别表示Own
2015-07-08 19:21:51
957
原创 PAT数据结构陈越——自测04
最近在看网易云课堂的浙大数据结构公开课视频。跟着做了一些基础的习题。这是其中一道。 题目如下：00-自测4. Have Fun with Numbers (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Notice that the number 123456789 is a 9-di
2015-07-08 18:49:51
1119
原创 JAVA图像处理——高斯模糊
JAVA图像处理——高斯模糊高斯模糊： 高斯模糊简单的说就是让图像的像素点取周围的像素点的平均，达到令图片模糊的效果。 当然，简单的取平均值是不太好的，因为一般与像素点距离近的像素点他们的颜色更接近，距离远的颜色偏离更大，所以可以采用正态分布曲线来取权重。 正态分布的曲线如下图： 正好符合中间点权重最高，距离中间点越远距离越低的效果，而且过度很平滑
2015-04-21 12:55:30
5541
原创 JAVA实现彩色图像转灰度
黑白图像只有黑白两种颜色，所以用灰度值0-255来表示黑白的比例。在彩色图像中有RGB三种颜色的分量来表示颜色，当R=G=B时，就显示出灰色。由RGB来求得灰度值的方法有好几种，可以取RGB的比例3:6:1，这样算出的灰度应用到图像中就能生成不错的黑白图像。下面放出2张效果图，分别是原图和转换的黑白图：根据上面的RGB比例公式得出一个计算灰度值得函数 //
2015-04-15 20:56:18
9106
1
转载 Java和微软不得不说的故事
Windows是非常受人们欢迎的操作系统，它是微软立足于软件界的根本所在；Java是非常受人们欢迎的编程语言，它是SUN公司的心血之作，Java最大特点是：一次编写，可以适应于任何平台，包括IBM的大型机，SUN公司的服务器，装有Windows的PC机，甚至还包括手机这样的终端设备。1996年，微软遇到了SUN，两者一拍即合，微软利用Java开发出IE浏览器，它们携手打败了网景的浏览器，然而，
2013-12-29 21:34:25
1194
原创 noip火柴棍等式
题目描述 Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全部用上
2013-12-24 00:55:15
836
原创 蛇形矩阵的解答
小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn（即n行n列）输出描述 Output Descriptionn+1行，n行为组成的
2013-12-24 00:47:16
878
原创 有人玩过这个游戏吗？猜数字。
#include#include#includeusing namespace std;int main(){char a='a';while(a!='q'){ int ans[4]={0},guess[4]={0};int n[10]={0,1,2,3,4,5,6,7,8,9};srand(time(0));int tmp;for(i
2013-12-22 22:07:55
785
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人