自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 问答 (12)
  • 收藏
  • 关注

原创 图像切割采样方法

首先考虑这样一个问题:你需要识别一张大小为(X,Y)的图像,但你的模型只能支持大小为(x,y)的图像输入,其中x<<X,y<<Y,你应该怎样把图像送到模型输入中去。一个最显然也最直观的想法是resize,当然,很多时候它很有效。但假如,图像最明显的特征出现在局部而非整体呢?本人在2020年泰迪杯B题中首次遇到这个问题,显然问题的核心在于切割图片,然而如何切分图片却是一个值得研究的问题,当初采用的是“晶格随机法”,首先将大图平均分割为若干中图,再在每张中图中切割出一张小

2021-10-26 21:38:42 267

原创 一道精彩的算法题(概率题)

问题描述: N个人围成一圈抛球,初始状态下第一个人持球,同时每个人都有概率将球传左或传右,概率给出。 当每个人都至少接到过一次传球后游戏结束,最后一个接到球的人取胜。问题转化: 给定一个规模为N-1的数组,其中元素表示每个人(不包括第N个)右传球的概率。 初始状态下第k个人持球(与上问题等效)解法:首先找到该问题中的一个子问题: ...

2020-01-10 02:36:47 3112 1

原创 五子棋AI

前言:这是一次偶然与必然的相撞,在我学习了诸多算法之后,对于极大极小值搜索这个命题依然两眼一抹黑,那天在51nod上刷题映入眼帘第一题就是 [...在一个3*4的棋盘上下三子棋,问第一步的走法和输赢结论...] 对搜索算法的执念和做题的偶然遇见促使我使用这个从未接触过的算法去解答它.在花费两天时间作出这道题之后,既然三子棋有了,为什么不做做五子棋呢?以上,就是一位拖延症患者手撸五子棋游戏的...

2019-06-16 19:18:20 780

原创 Java-NIO服务器,说好的复制粘贴呢。。。

如题,尽可能的,通过复制粘贴能解决的代码一般拒绝手撸。Java-NIO这个名字的高大上一开始让我完全摸不到头脑,然后越看越熟悉,越看越熟悉,最后一瞅代码:Selector,

2019-03-30 18:08:36 237

原创 Python实现的简易HTTP代理服务器

Python实现的简易HTTP代理服务器使用socket编程实现代理服务器,首先它得是一个服务器至此,http代理服务器的核心代码已经完成于是一个非常令人尴尬的问题就出现了,在某一次读取完毕之后,我怎么知道我读完了呢?一旦如此,就会陷入读阻塞。至此,一个基本的http代理服务器就实现了,当然,出于健壮性考虑、debug方便和其它因素,实用化的代码会更长一点

2019-03-14 16:05:32 24944 11

原创 Javascript实现顺序语法(完整版)

首先我们来看这样一个需求:有这样一组操作:pre,a1,a2,a3,b1,b2,b3,suf,每个操作都花费不确定的时长,这可能需要访问网络或者等待事件响应,总之我需要传入一个回调函数然后随它开心什么时候去调用。假定我们的需求是:必须在pre回调完成后才能执行A和B,并且A和B各自需要保证执行顺序,而A和B之间则无需考虑顺序。在A和B都执行完之后,必须执行suf。用ES5的回调函数去实现...

2018-12-17 20:17:25 479

转载 来自牛客网的一道题

题目:给定一个正整数数组,它的第 i 个元素是比特币第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一次),设计一个算法来计算你所能获取的最大利润。注意你不能在买入比特币前卖出。题目非常简单,基本上看完就有思路了,但是具体转化为代码的时候就体现出来差距了……https://www.nowcoder.com/test/question/done?tid=20171997&amp;...

2018-11-25 19:22:13 409

原创 Java解数独算法(非舞蹈链)

前言:这是一篇算法题的AC代码。我首先是在leetcode上刷到这道题,然而用例过少,因此在51nod上又做了一遍。作为Java代码,运行时间大约在900ms,效率无疑是十分低下的。然而想要更进一步的优化,就只能选择舞蹈链,我尚未读懂……严格来说,思路是读懂了,代码还没有……所以先贴上这份AC代码作为日记,其中注释很详细,内置了若干数据,欢迎大神指点。原题:51nod 题号1211 解...

2018-11-22 15:30:13 365 1

原创 不晓得这是不是线段树的用法……

没有测试用例、没对极限数据进行处理,只是用最简单的方式写了一个通过标准测试的代码原题目是 &gt;&gt;&gt; 对数组A[N],定义如下操作:C x y : 将A[x] 修改为yL x y : 求区间[x,y]的左费用R x y : 求区间[x,y]的右费用其中左费用定义为∑A(i)*(i-x+1),右费用定义为∑A(i)*(y-i+1)由于L和R操作的结果可能会非常大...

2018-11-13 19:48:42 240

原创 JavaEE架构上的思考

许是我孤陋寡闻吧,我知道Java是面向对象思想的,我也知道Web项目很多都采用MVC架构以及三层架构什么的……但是,这架构本身与面向对象思想是相背离的!面向对象思想绝不是"调用任何方法前都要使用对象打点的形式",而是"充分的抽象、利用多态的方式重用代码"然而在进入到实际工作中我发现,在经典的架构上使用面向对象思想几乎是不可能的。第一,快速。不是指的代码运行速度上的快速,

2016-10-14 17:40:42 334

原创 数组初始化小工具

前言:呐,在这个问题上,我正试图用StringBuilder存放内容。这些内容来自一个List。在遍历List时,根据内容中的标识而分别放置在不同的StringBuider中,这其实从头到尾都是一件非常容易的事情。但是容易的事情会让代码看起来非常糟糕。为了避免空指针异常,我必须在append之前确认一下StringBuilder是否已经存在了,或者用另一种方式的话,我必须在"new"的

2016-04-25 18:28:51 377

转载 Shiro源码分析之两种Session的方式

原文链接:http://www.th7.cn/Program/java/201507/513741.shtml1、Shiro默认的Session处理方式  定义 Shiro 主要业务对象 --> --> 这里从DefaultWebSec

2016-04-05 14:40:26 957

转载 一个简单地服务器实现

感谢源码分享:http://jiangzhengjun.iteye.com/blog/512380稍后整理

2016-03-25 14:33:13 295

转载 AspectJ切入点语法详解

原文链接:http://jinnianshilongnian.iteye.com/blog/1415606 或者 点击这里仅转载核心指示符,指示符的具体用法请参见原文链接。6.5.1  Spring AOP支持的AspectJ切入点指示符       切入点指示符用来指示切入点表达式目的,,在Spring AOP中目前只有执行方法这一个连接点,Spring AOP支持的

2016-03-10 13:51:34 308

转载 Maven搭建SpringMVC项目流程[详细]

用maven的好处:我感觉最主要就是自动下载jar包和它所依赖的包,这样可以保证了多人开发时jar版本不同的问题。再就是文件结构清晰,java文件,资源文件,测试文件都分的很清楚。 将介绍两种方法:一,直接建立Maven项目方法;二、建立Dynamic Web project转成Maven项目方法。

2016-02-06 14:35:19 892

转载 convas的真实用法

原文链接:http://my.oschina.net/codespring/blog/397464概要:用js控制convas模仿windows上的多选、单选、拖动控制功能包括:鼠标点击单选、拖动多选、ctrl+单击组合效果、对选中的单个或多个canvas图层通过鼠标拖动、方向键移动、delete删除图层等。html页面代码: var list=[];

2016-01-21 17:35:17 1287

转载 Java深度历险(二)——Java类的加载、链接和初始化

原文地址作者 成富 发布于 2011年1月6日 在上一篇文章中介绍了Java字节代码的操纵,其中提到了利用Java类加载器来加载修改过后的字节代码并在JVM上执行。本文接着上一篇的话题,讨论Java类的加载、链接和初始化。Java字节代码的表现形式是字节数组(byte[]),而Java类在JVM中的表现形式是java.lang.Class类的对象。一个Java类从字

2016-01-10 17:45:44 337

原创 提出一个Json解析语法规范

关于Json解析:现在很多工具都提供了将实体类转化为Json字符串的功能,而且相当一部分都具备“用注解告诉你这个值不要解析到json中去”的能力。然而,必须注意到,这种工作是在代码中敲死的,或者即使说用配置文件可以动态的修改,修改它也将是一场灾难。因此提出一种json解析语法,可以通过接近于原生json串的文本描述json返回格式,以此决定究竟怎么去解析它。采用json解析语法有什

2016-01-10 14:07:56 503

原创 用反射完成Json解析

前言:Json解析工具已经有一大堆一大堆得了,为什么还要多此一举,自己写一个出来呢?主要的原因是:大量的Json解析工具都不检查重复引用。一旦出现A中包含B,B中包含A这样的情况(在工作中是经常出现的!)就会崩溃!这个工具类首先完成了对重复性的检查。除此之外呢,就是对我个人来说的额外原因了:容易扩展。毕竟自己写的代码,想咋扩咋扩,比起读那些工具类的源码真是轻松太多了,让解析效率见鬼

2016-01-10 00:58:24 666 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除