勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
微信公众号「bigsai」白嫖电子书
-
发表了文章 2022-10-18
hdu1007最近点对问题（分冶java）
首先这题是我很久前看到的，我那时候用了o（n^2）因为数据量太大，计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟，一下子就懂了。理解了其中的奥秘。
-
发表了文章 2022-10-18
蓝桥杯 大臣的旅费（Java dfs）
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
-
发表了文章 2022-10-18
mybatis学习笔记(3)—数据库和bean名称不一样处理方案
之前写的mybatis对象的bean对象和数据库的对象名称是对应的，然而再实际开发的过程有很多不一一对应的情况。就需要解决。
-
发表了文章 2022-10-18
mybatis学习笔记（2）两种配置实现增删改查
第二天学习mybatis，发现框架的存在确实是省了我们很多时间，我们完全可以把一些操作简化，或者实现简单的封装提供我们使用。昨天是跟着教程云里雾里的实现了配置，今天再次使用就方便很多。
-
发表了文章 2022-10-18
Mybatis学习笔记（1）——第一个程序
暑期之前就有打算学习SSM，但是我记得当时再配置一个框架疯狂报错，弄得我很难受，，再加上当时有点其他事情，所以就放了下来。现在很有需求要会ssm，所以就学了一下。感觉框架这东西配置就烦的要死。错一丁点就全错。。下面开始说配置详情。
-
发表了文章 2022-10-17
codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题
刚开始拿到这题很懵逼，知道了别人的思路之后开始写，但是还是遇到很多坑，要求求P2/S最大。p=a b。就是求（a2+ b2 +2ab)/ab最大，也就是a/b +b/a最大。那么题意就很明显了。
-
发表了文章 2022-10-17
pat1033汽车加油问题（Java贪心）
这题就是说汽车开始0油，然后给出总路程，每公里汽车能够跑的路程，测试用例数量， 每个测试用例给出价钱和距离。这题刚开始没有思路，以前见过没有思路后来绕过去没想到在pat上又遇到了，看了题解后来恍然大悟，这个贪心技巧以前没有见过。
-
发表了文章 2022-10-17
LCS最长公共子序列
例如 b c d d e和 a c e e d e的公共子串为c d e。 如果使用暴力，复杂度太高会直接超时。就需要使用动态规划
-
发表了文章 2022-10-17
ACM中Java输入输出
最初写算法时，是用Scanner的。因为当时接触的测试数据基本都是以算法的复杂度为主，但是后面遇到大量的输入数据时。发现Scanner远远不能满足条件。下面列出几种常用的输入输出方式。(输出统一用printwriter，系统的system.out太慢，结尾要释放缓存才能输出，不然数据放在缓存中输不出来)
-
发表了文章 2022-10-17
PAT条条大路通罗马
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
-
发表了文章 2022-10-17
PAT有几个pat
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位§,第4位(A),第6位(T)；第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？
-
发表了文章 2022-10-17
Java 和Ajax的简单结合
在做用户登陆和注册页面时，可以通过事件在js里面写ajax和后台异步传输，返回所需要的数据。 比如在写注册，当用户离开用户名的文本框时候，可以通过ajax引擎访问数据库查看这个命名是否合法，并且将信息返还给用户。
-
发表了文章 2022-10-17
pat德才论（java）
刷pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。
-
发表了文章 2022-10-17
sevlet实现下载文件功能
希望做一个小板块，实现文件的上传和下载，那么上传实现了，就需要实现下载，阅读了各位的博客总结了一下。在网页中通过超链接是可以访问我的资源的，浏览器不可访问的资源他就会下载到本地，像一些浏览器可以直接访问的如图片，txt文件浏览器会直接打开。这就需要我们在sevlet中统一处理文件下载。
-
发表了文章 2022-10-17
java 用sevlet实现ip定位以及天气预报的功能
最近两天想实现一个登陆网站就可以自动显示该地区的的天气情况。很是苦恼。慢慢研究然后才其所得。
-
发表了文章 2022-10-17
java 利用dfs生成简单的随机迷宫（效率不高）
利用深搜可以生成简单的迷宫，思路就是从起点执行dfs。当然你要首先用一个容器将四个方向的随机数装起来保证一定可以走。一个点一旦被走过就不会再走那个店，利用递归思想，因为这个点如果不成功在之前回溯的时候就已经便利了所有可能，如果表标记取消掉，那么就会增加巨大计算量。
-
发表了文章 2022-10-17
杭电1232 畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
-
发表了文章 2022-10-17
java最简单的并查集（不想交集合）以及杭电1272
并查集要有的一些属性：value：表示当前值，指针：（不一定是指针）指向父节点。 还有一个属性number：表示该树存在的总个数。（也可以用深度表示）。我用小树插在大树上。
-
发表了文章 2022-10-17
阿里云的linux服务器简单部署网站80端口
刚买了阿里云服务器，用起来Linux还是什么都不会。把自己的一个网页部署进去，替换初始的jsp网页，访问8080端口可以访问的到。 感觉挺麻烦的，想改成80端口。我就用winscp（连接linux服务器和windows）文件传输修改了tomocat下sever.xml文件。把端口改成80.重启了服务器，发现还是不行，访问不了。原来是这个端口没开放的原因。
-
发表了文章 2022-10-17
杭电1254java实现（双bfs 优先队列）
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格.
-
发表了文章 2022-10-17
杭电oj1072java实现bfs
伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫，身上有一枚定时炸弹。迷宫有一个出口，在炸弹爆炸之前，伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸，伊格内修斯必须缓慢移动，即从一个区域移动到最近的区域（也就是说，如果Ignatius现在站在（x，y）上，他只能在（x 1， y），（x-1，y），（x，y 1）或（x，y-1））在1分钟内。迷宫中的某个区域包含一个炸弹重置设备。他们可以将爆炸时间重置为6分钟。
-
发表了文章 2022-10-17
Java中同时输入字符串和int类型出错的处理方式
在Java中，如果输入int类型和字符串处理不当会产生错误，例如：如果先输入int类型，在输入字符串类型
-
发表了文章 2022-10-17
java GUI记忆纸牌游戏(memorize game)
首先，一个小程序的制作要考虑的首先是程序界面的布局；其次是算法的设计，实现基本功能；然后再添加其他功能。然后就是Bug以及细节的处理；最后就是制作嵌入帮助开发系统。
-
发表了文章 2022-10-17
杭电1728bfs逃离迷宫java实现
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，她可以选择4个方向的任何一个出发，而不算成一次转弯。gloria能从一个位置走到另外一个位置吗？
-
发表了文章 2022-10-17
java实现简单的二叉树ADT
java实现简单的二叉树ADT
-
发表了文章 2022-10-17
Java实现简单的队和栈
对于Java的队和栈个人用的不太多，更喜欢用List集合类。
-
发表了文章 2022-10-17
java实现简单链表
链表是由一个个节点连接起来的。
-
发表了文章 2022-10-17
Java IO知识点
Java IO知识点
-
发表了文章 2022-10-17
杭电1284钱币兑换问题—背包dp/母函数(java)
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
-
发表了文章 2022-10-17
杭电1024 Max Sum Plus Plus状压dp(java)
现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer，我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。
-
发表了文章 2022-10-17
杭电oj1003java实现
给定序列a [1]，a [2]，a [3] … a [n]，您的工作是计算子序列的最大和。 例如，给定（6，-1,5,4，-7），此序列中的最大和为6 （-1） 5 4 = 14。
-
发表了文章 2022-10-17
杭电2062java实现
考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中的所有子集进行排序。你的任务是找到第m个。
-
发表了文章 2022-10-17
使用eclipse自带制作帮助系统
①help的api的生成 1：项目中的生成javadoc或右击项目的导出，成javadoc格式。 2：找打jdk中的Javadoc位置。如果忘记可以同cmd窗口通过指令寻找jdk位置，还可以直接再我的电脑中搜索javadoc。查找Javadoc.exe路径位置，填入javadoc命令中。 3导出就可以获得html格式的api帮助文件。
-
发表了文章 2022-10-17
递归—汉诺塔
汉诺塔是经典递归问题：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
-
发表了文章 2022-10-17
简单的HANGMAN游戏
分析一下简单的hangman游戏，hangman主要两个窗口就是菜单窗口和游戏窗口。这里要用面板以及布局方式将元件排列好，有个基本雏形，这是第一步。这里第一个页面用到girdbaglayout布局方式，这种布局方式感觉效率很高，排布的也很美观，需要注意的是要使用时添加一行“特殊”的代码，后面的添加方式跟边界布局有一点点小类似。
-
发表了文章 2022-10-17
JAVA GUI重要知识点学习心得
本人最近学习javaGUI发现重要知识点和思想用的频率很高，把它们整理下来一起分享
-
发表了文章 2022-10-17
java字符串操作
java字符串操作
-
发表了文章 2022-10-17
java 中输入字符的方法（顺便判断元音辅音）
java 中输入字符的方法（顺便判断元音辅音）
-
发表了文章 2022-01-04
高效设计一个LRU
LRU面试常问，必须拿捏
-
发表了文章 2022-01-04
边打游戏边学编程，是一种怎么样的体验？
coding games 一个边打游戏边学编程的网站
-
发表了文章 2022-01-04
当今面试最高频的10道算法题，拿捏
当今，大厂面试必回的十道题，拿捏
-
发表了文章 2022-01-04
再见2021，2022加油
2021波澜不惊，2022会更刺激
-
发表了文章 2020-12-11
花五分钟看这篇之前，你才发现你不懂RESTful
在学习RESTful 风格接口之前，即使你不知道它是什么，但你肯定会好奇它能解决什么问题？有什么应用场景？听完下面描述我想你就会明白。其中RESTful就是一种风格而不是约束。
-
发表了文章 2020-12-11
程序员必知必会的十大排序算法
身为程序员，十大排序是是所有合格程序员所必备和掌握的，并且热门的算法比如快排、归并排序还可能问的比较细致，对算法性能和复杂度的掌握有要求。本文就对十大排序进行归纳总结！
-
发表了文章 2020-12-03
经历分享|这些图灵奖主原来就藏在身边
这是一个真实的故事，在笔者今年参加考研复试的时候，发现了一些有趣的联系！
-
发表了文章 2020-12-03
「五大常用算法」一文搞懂分治算法
分治算法（divide and conquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。
-
发表了文章 2020-11-19
「万字图文」史上最姨母级Java继承详解
原创公众号「bigsai」 ，通过一些图更系统的讲解Java继承相关知识点。是对继承的归纳总结。
-
发表了文章 2020-11-14
八大排序算法—16张图带你彻底搞懂基数排序
原创公众号：bigsai ，16张图带你彻底搞懂基数排序，包括数字类型、等长字符类型和非等长字符类型，以及数组优化空间。
-
发表了文章 2020-11-05
硬核！手写一个优先队列
优先队列的原理是借助堆，通过本文图解让你更细致了解优先队列。
-
发表了文章 2020-10-22
回溯算法 | 追忆那些年曾难倒我们的八皇后问题
首发公众号：bigsai，用通俗易懂的话详解了八皇后问题。
-
发表了文章
2022-10-23
热乎着，昨晚阿里这题真太绝了
-
发表了文章
2022-10-23
没错，我是高端吃瓜玩家(搞懂摩斯密码)
-
发表了文章
2022-10-23
字节面试必须拿下的十道算法题，你会几道？
-
发表了文章
2022-10-23
从喧闹与富有中搞懂搜索和拓扑
-
发表了文章
2022-10-23
面试超爱问的TopK问题，这篇彻底搞明白
-
发表了文章
2022-10-23
一文搞懂动态规划
-
发表了文章
2022-10-23
一道题，最小操作次数使数组元素相等引发的思考
-
发表了文章
2022-10-23
一棵树，怎么就平衡了(图解AVL+实现)
-
发表了文章
2022-10-23
最小生成树(Prim、Kruskal)算法，秒懂！
-
发表了文章
2022-10-23
一次字节面试，被二叉树的层序遍历捏爆了
-
发表了文章
2022-10-23
(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)
-
发表了文章
2022-10-23
(单源最短路径)一文搞懂dijkstra算法
-
发表了文章
2022-10-23
一文彻底搞懂快速幂(原理、实现、矩阵快速幂)
-
发表了文章
2022-10-23
一文搞懂深度优先搜索、广度优先搜索(dfs、bfs)
-
发表了文章
2022-10-23
数据流中的中位数，我轻敌了
-
发表了文章
2022-10-23
写给小白看的硬核递归(低调点，当回小白)
-
发表了文章
2022-10-23
哈夫曼树、哈夫曼编码详解
-
发表了文章
2022-10-23
排个课表学会了拓扑排序！有点意思
-
发表了文章
2022-10-23
面试官问我有环链表中怎么找到入口，本以为很简单当场却想傻了
-
发表了文章
2022-10-23
这样给学妹讲原码、反码、补码，帮她彻底解决困扰了三天的问题
