- 博客(19)
- 问答 (12)
- 收藏
- 关注
RSS订阅原创 图像切割采样方法
首先考虑这样一个问题：你需要识别一张大小为（X，Y）的图像，但你的模型只能支持大小为（x，y）的图像输入，其中x<<X，y<<Y，你应该怎样把图像送到模型输入中去。一个最显然也最直观的想法是resize，当然，很多时候它很有效。但假如，图像最明显的特征出现在局部而非整体呢？本人在2020年泰迪杯B题中首次遇到这个问题，显然问题的核心在于切割图片，然而如何切分图片却是一个值得研究的问题，当初采用的是“晶格随机法”，首先将大图平均分割为若干中图，再在每张中图中切割出一张小
2021-10-26 21:38:42
360
原创 一道精彩的算法题(概率题)
问题描述: N个人围成一圈抛球,初始状态下第一个人持球,同时每个人都有概率将球传左或传右,概率给出。 当每个人都至少接到过一次传球后游戏结束,最后一个接到球的人取胜。问题转化: 给定一个规模为N-1的数组,其中元素表示每个人(不包括第N个)右传球的概率。 初始状态下第k个人持球(与上问题等效)解法:首先找到该问题中的一个子问题: ...
2020-01-10 02:36:47
3209
1
原创 五子棋AI
前言:这是一次偶然与必然的相撞,在我学习了诸多算法之后,对于极大极小值搜索这个命题依然两眼一抹黑,那天在51nod上刷题映入眼帘第一题就是 [...在一个3*4的棋盘上下三子棋,问第一步的走法和输赢结论...] 对搜索算法的执念和做题的偶然遇见促使我使用这个从未接触过的算法去解答它.在花费两天时间作出这道题之后,既然三子棋有了,为什么不做做五子棋呢?以上,就是一位拖延症患者手撸五子棋游戏的...
2019-06-16 19:18:20
849
原创 Java-NIO服务器，说好的复制粘贴呢。。。
如题，尽可能的，通过复制粘贴能解决的代码一般拒绝手撸。Java-NIO这个名字的高大上一开始让我完全摸不到头脑，然后越看越熟悉，越看越熟悉，最后一瞅代码：Selector，
2019-03-30 18:08:36
267
原创 Python实现的简易HTTP代理服务器
Python实现的简易HTTP代理服务器使用socket编程实现代理服务器，首先它得是一个服务器至此，http代理服务器的核心代码已经完成于是一个非常令人尴尬的问题就出现了，在某一次读取完毕之后，我怎么知道我读完了呢？一旦如此，就会陷入读阻塞。至此，一个基本的http代理服务器就实现了，当然，出于健壮性考虑、debug方便和其它因素，实用化的代码会更长一点
2019-03-14 16:05:32
25460
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
536
转载 来自牛客网的一道题
题目：给定一个正整数数组，它的第 i 个元素是比特币第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一次），设计一个算法来计算你所能获取的最大利润。注意你不能在买入比特币前卖出。题目非常简单，基本上看完就有思路了，但是具体转化为代码的时候就体现出来差距了……https://www.nowcoder.com/test/question/done?tid=20171997&...
2018-11-25 19:22:13
483
原创 Java解数独算法（非舞蹈链）
前言：这是一篇算法题的AC代码。我首先是在leetcode上刷到这道题，然而用例过少，因此在51nod上又做了一遍。作为Java代码，运行时间大约在900ms，效率无疑是十分低下的。然而想要更进一步的优化，就只能选择舞蹈链，我尚未读懂……严格来说，思路是读懂了，代码还没有……所以先贴上这份AC代码作为日记，其中注释很详细，内置了若干数据，欢迎大神指点。原题：51nod 题号1211 解...
2018-11-22 15:30:13
409
原创 不晓得这是不是线段树的用法……
没有测试用例、没对极限数据进行处理，只是用最简单的方式写了一个通过标准测试的代码原题目是 >>> 对数组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
274
原创 JavaEE架构上的思考
许是我孤陋寡闻吧,我知道Java是面向对象思想的,我也知道Web项目很多都采用MVC架构以及三层架构什么的……但是,这架构本身与面向对象思想是相背离的!面向对象思想绝不是"调用任何方法前都要使用对象打点的形式",而是"充分的抽象、利用多态的方式重用代码"然而在进入到实际工作中我发现,在经典的架构上使用面向对象思想几乎是不可能的。第一,快速。不是指的代码运行速度上的快速,
2016-10-14 17:40:42
372
原创 数组初始化小工具
前言:呐,在这个问题上,我正试图用StringBuilder存放内容。这些内容来自一个List。在遍历List时,根据内容中的标识而分别放置在不同的StringBuider中,这其实从头到尾都是一件非常容易的事情。但是容易的事情会让代码看起来非常糟糕。为了避免空指针异常,我必须在append之前确认一下StringBuilder是否已经存在了,或者用另一种方式的话,我必须在"new"的
2016-04-25 18:28:51
406
转载 Shiro源码分析之两种Session的方式
原文链接:http://www.th7.cn/Program/java/201507/513741.shtml1、Shiro默认的Session处理方式 定义 Shiro 主要业务对象 --> --> 这里从DefaultWebSec
2016-04-05 14:40:26
1060
转载 AspectJ切入点语法详解
原文链接:http://jinnianshilongnian.iteye.com/blog/1415606 或者 点击这里仅转载核心指示符,指示符的具体用法请参见原文链接。6.5.1 Spring AOP支持的AspectJ切入点指示符 切入点指示符用来指示切入点表达式目的，，在Spring AOP中目前只有执行方法这一个连接点，Spring AOP支持的
2016-03-10 13:51:34
339
转载 Maven搭建SpringMVC项目流程[详细]
用maven的好处：我感觉最主要就是自动下载jar包和它所依赖的包，这样可以保证了多人开发时jar版本不同的问题。再就是文件结构清晰，java文件，资源文件，测试文件都分的很清楚。 将介绍两种方法：一，直接建立Maven项目方法；二、建立Dynamic Web project转成Maven项目方法。
2016-02-06 14:35:19
935
转载 convas的真实用法
原文链接:http://my.oschina.net/codespring/blog/397464概要:用js控制convas模仿windows上的多选、单选、拖动控制功能包括：鼠标点击单选、拖动多选、ctrl+单击组合效果、对选中的单个或多个canvas图层通过鼠标拖动、方向键移动、delete删除图层等。html页面代码: var list=[];
2016-01-21 17:35:17
1375
转载 Java深度历险（二）——Java类的加载、链接和初始化
原文地址作者 成富 发布于 2011年1月6日 在上一篇文章中介绍了Java字节代码的操纵，其中提到了利用Java类加载器来加载修改过后的字节代码并在JVM上执行。本文接着上一篇的话题，讨论Java类的加载、链接和初始化。Java字节代码的表现形式是字节数组（byte[]），而Java类在JVM中的表现形式是java.lang.Class类的对象。一个Java类从字
2016-01-10 17:45:44
362
原创 提出一个Json解析语法规范
关于Json解析：现在很多工具都提供了将实体类转化为Json字符串的功能，而且相当一部分都具备“用注解告诉你这个值不要解析到json中去”的能力。然而，必须注意到，这种工作是在代码中敲死的，或者即使说用配置文件可以动态的修改，修改它也将是一场灾难。因此提出一种json解析语法，可以通过接近于原生json串的文本描述json返回格式，以此决定究竟怎么去解析它。采用json解析语法有什
2016-01-10 14:07:56
542
原创 用反射完成Json解析
前言：Json解析工具已经有一大堆一大堆得了，为什么还要多此一举，自己写一个出来呢？主要的原因是：大量的Json解析工具都不检查重复引用。一旦出现A中包含B，B中包含A这样的情况（在工作中是经常出现的！）就会崩溃！这个工具类首先完成了对重复性的检查。除此之外呢，就是对我个人来说的额外原因了：容易扩展。毕竟自己写的代码，想咋扩咋扩，比起读那些工具类的源码真是轻松太多了，让解析效率见鬼
2016-01-10 00:58:24
720
空空如也
请问idea如何方便的进行多分支开发
2016-09-13
请教jsp页面互相包含的问题
2016-08-16
请问索引和外键什么关系?
2016-03-08
请问Hibernate的native sql 怎么优化select *?
2016-03-03
请教并发访问与单个用户访问的用时关系
2016-02-26
css/padding属性如何禁用
2016-02-14
border的虚线样式为什么会多出些奇怪的东西
2016-01-31
两个孤立的js对象相互引用,会被回收吗
2016-01-28
请教a标签click事件问题
2016-01-08
请问该怎么封装一个浏览器内核
2015-12-30
才发现JAVA木有String.Split 方法
2015-12-21
请问生成getter时命名依据是什么呀？
2015-12-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人