- 博客(29)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法题（二）
个人在秋招和春招的时候刷了一些题目，主要是来自leetcode，通过学习别人的题解和个人的尝试，整理了一些题目较优的解法，现在分享给大家，可能对你的思维方式会有一丢丢的启发链表1. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-lin
2021-05-06 10:14:13
214
原创 算法题（一）
个人在秋招和春招的时候刷了一些题目，主要是来自leetcode，通过学习别人的题解和个人的尝试，整理了一些题目较优的解法，现在分享给大家，可能对你的思维方式会有一丢丢的启发数组1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9
2021-05-01 10:28:12
996
原创 算法之对症下药(二)
位运算是一种偏向于计算机底层的操作，需要我们比较了解计算机底层是如何运行的，比如二进制、补码、按位与、按位或等知识，虽然理解计算机底层来思考问题会比较复杂，也比较反人类，但是位运算却可以高效地运算（很简单的道理，编译器不需要先去理解语句的语义再转成机器语言，可以直接进行二进制运算），所以在算法题目中适当地运用一些位运算可以帮助我们AC题目文章目录计算机的编码机制原码反码补码位运算按位与运算按位或运算异或运算左移右移运算运用位运算解决算法题题目1：数值的整数次方题目2：二进制中1的个数计算机的编码机制原
2020-05-30 15:02:14
358
原创 算法题目之对症下药（一）
在算法题目中，对于不同类型的题目多多少少都有相对应的较为高效的数据结构和算法，这也是体现程序员价值所在的地方。链表求倒数第k个的题目这篇文章想分享的链表题目是题干中出现链表求倒数第k个的题目。链表的特点（区别于数组）即是不连续存储，没有下标，所以不能直接获得想要的第几个元素，而必须从头遍历到想要的位置才能取到对应位置的内容，它的优点是增删比数组来得快，因为可以直接将某一个结点插入到一个链表中或者从一个链表中删除，而不涉及到大量数据的移动。因此在程序设计中，如果增删比较频繁，我们应该优先考虑链表；而查
2020-05-27 13:14:42
335
原创 SpringMVC无法进入Controller的方法
之前做一个项目遇到一个问题,在Controller中写的RequestMapping没有起作用,找了好几天一直没有发现问题在哪里,但是一访问就出现404错误,即使我按住ctrl点链接也可以定位到这个controller里面。后来我再建了一个SpringMVC项目，发现主要的问题在于我的项目应用名是/bookshare，而我的控制器也用了一个mapping为/bookshare，可能是这里出现了歧义...
2020-04-24 14:59:02
3946
1
原创 完整的SSM搭建过程
SSM架构搭建过程框架构成Spring：简化Java开发低侵入/低耦合：降低组件之间的耦合度，实现软件各层之间的解耦声明式事务管理：基于切面和惯例方便集成其他框架，降低Java开发难度SpringMVC：简化MVC架构的搭建Servlet–controllerJavaBean–modelJSP（html）–viewMybatis：持久层框架简化数据库连接操作，只需提供...
2020-04-21 14:56:03
11679
5
原创 Linux学习笔记（二）
Linux文件系统文件类型和文件系统文件类型分7类：1.普通文件（-）2.目录文件（d）irectory3.块设备文件（b）lock4.字符设备文件（c）haracter5.符号链接文件（l）ink6.命名管道文件（p）ipe7.套接字文件（s）ocket在/dev目录下，我们可以看到大多数文件为b或者c开头的文件使用find命令查找不同类型的文件：find / -t...
2020-03-30 15:01:08
205
原创 Linux学习笔记（一）
Linux 操作系统的安装1）/（根）分区：Linux的大部分系统文件和用户文件都保存在根分区，所以该分区一定要足够大。2）Swap 分区：交换分区，作为虚拟内存使用，等于1倍或者两倍的物理内存3）/boot 分区：启动分区，用于引导操作系统，100MB或者更大4）引导器启动及基本配置· Bootloader：启动引导器，也叫引导装载程序· 作用：引导操作系统内核· 位置：存储在硬盘...
2020-03-30 14:57:51
240
原创 最大子序列和|算法分析
题目要求：给定一个数序列，计算出其子序列和的最大值输入样例：4 -3 5 -2 -1 2 6 -2输出样例：11一、穷举法我们最容易想到的是穷举法，就是将所有可能的情况列举出来然后比较得到最大的那个，如下：int MaxSubsequenceSum(int a[] , int n){ int thisSum, maxSum, i, j, k; maxSum = 0; for(i=...
2019-10-08 11:26:35
415
原创 奇数阶幻方
说奇数阶幻方可能大家都还不是很熟悉，让我先简单地来介绍一下所谓的奇数阶幻方。如果你对我们中国古代的奇门遁甲之术有过一点点的兴趣，应该听说过《洛书》关于后天八卦的一个口诀是“戴九履一、左三右七、二四为肩、六八为足、五居其中”，其实这就是一个简单的奇数阶幻方，其特点如下图：观察一下这个方阵的特点，这时你应该也注意到了，这个方阵中每一行、每一列以及每一条对角线的数字之和都相等，这就是我们中国古代人的...
2019-10-04 22:55:53
1531
原创 正则表达式（简易版）|表格查询
一、正则表达式特殊符号特殊符号表达含义[:alnum:]代表英文大小写字母及数字[:alpha:]代表英文大小写字母[:blank:]代表空格和Tab键[:cntrl:]键盘上的控制按键，如CR,LF,TAB,DEL[:digit:]代表数字[:graph:]代表空白字符以外的其他[:lower:]代表小写字母[:pri...
2019-08-31 14:12:42
894
原创 繁忙的公路|算法题目
题目：繁忙的公路 时间限制:6000MS 内存限制:65535K 提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC Description在一条笔直的大道（单方向行车道）上，汽车川流不息。道路从起点到终点，等距离的标记了1到N，即起点是1，然后分别是2、3、4…，终点是N。每一个标记处，安装了智能探头，可以感知 在该点处车辆的增减数量。一开始，整条道路上，没有车，然...
2019-07-08 16:44:37
807
原创 Code::Blocks 中怎样调试程序
编程遇到最头疼的事情就是找bug，有时候往往是编程五分钟，找bug两小时，那么如果连怎样debug都不会就更头疼了，debug就是一个通过观察变量的变化，通过发生错误的点寻找代码中发生错误的地方，从而根据发生的错误寻找解决的方法修改自己的代码。接下来就正式进入debug环节：首先有一个前提条件，就是要debug的程序名字不能包含中文，确切地说，应该是这个程序的绝对路径都不能包含中文（即下图的第...
2019-05-03 20:31:23
2158
1
原创 html学习历程（一）
html全称超文本标记语言(Hyper Text Markup Language)，标准通用标记语言下的一个应用。HTML 不是一种编程语言，而是一种标记语言 (markup language)，是网页制作所必备的。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。超文本标记语言的结构包括“头”部分（英语：Head）、和“主体”部分（英语：Body），其中“头”部提供关于网页的...
2019-05-01 18:51:17
1523
1
原创 关于Java按钮添加后要等鼠标滑过才会显示的问题
之前在开发程序的时候遇到一个问题，就是在窗口的面板里添加JBtton后但窗口显示时，按钮不显示，要等鼠标滑过按钮上面时才显示出来，根据这个问题我发了个帖子寻求大神帮忙，遇到一个大神指点了一下，他说我可能是因为窗口创建比JButton实例化早所以才会出现这样的情况，经过反复尝试，我找到了一个解决的方法，在这里记录一下：的确可能是因为窗口在初始的时候并没有给后面要显示的JButton预留空间，在窗口...
2019-04-21 20:31:32
6077
1
原创 python画字符图片
突然间对python用字符去画图产生了兴趣，就找到了下面这段别人的代码，通过理解，写上了自己的注释，做一下记录。from PIL import Image #从PIL模块导入Image类import argparse #引入argparse这个模块。argparse 库是用来管理命令行参数输入的#命令行输入参数处理parser = argparse.ArgumentParser()p...
2019-04-11 21:30:45
1562
原创 Java开关按钮的使用
说到Java的按钮，我们最熟悉的应该是JButton按钮，这种按钮当按下后会自动弹起，只能用于每次按下触发一次指定动作的情况，不能用于记录状态。Swing中还另外提供了一种可以记录状态的按钮——JToggleButton，当按钮不断被单击时可以像开关一样在开与关两种状态之间切换。 JToggleButton经常被用来实现那些需要在两种状态之间切换的按钮，即当单击按钮后，其处于一种状态，再次单击...
2019-04-06 23:28:31
4192
原创 Java登录界面验证码实现
为了保证软件的安全性，通常要求在登录界面中输入验证码，这里我们从文字验证码到图片验证码再到加有干扰线的图片验证码逐步进行实现，实现的具体效果如下由于其中很多的方法基本上都在之前的实例中出现过，在这里就不赘述了，直接贴代码，有一些之前没用过的已经由注释解释实现代码public class ChineseCodePanel extends JPanel {//中文验证码 public v...
2019-04-02 20:57:54
7588
原创 Java文字特效（二）|会变色文字、水印文字特效、动态绘制文本
这里要实现的特效中有其中两个是动态的，所以要使用Java的多线程技术，通过实现Runnable接口中的run()方法实现的，在实现动态显示时，要使用多线程技术，基本的实现是这样的Thread t = new Thread(panel7); //实现Runnable接口的类创建的对象t.start();this.add(panel7);本文提及的文字特效具体实现效果如下接下来...
2019-04-01 22:34:38
1731
原创 Java文字特效（一）
今天说几种文字特效，分别是立体效果、阴影效果、倾斜效果和渐变效果，效果呈现如下图进入正题，实现这些效果是通过重写JComponent类的paint()方法，在该方法中使用Graphics类或者Graphics2D的一些方法，完成具有特效的文字绘制（一）立体效果的文字使用Graphics类的setFont()方法设置完字体、字型和字号后，使用Graphics类的setColor()方法...
2019-03-31 22:19:27
2590
原创 Java图像处理
在开发应用程序时，为了使程序界面美观，可以为应用程序窗口添加背景图片，方法是通过Java的绘图技术在控件上绘制图像，并将带有图片的控件添加到窗体上，运行程序，就可以看到在窗体显示的图片。跟图形的操作类似，在图像处理中我们也是通过重写JComponent类的paint()方法来实现对图像的各种操作的。下面是用到的一些方法的定义public abstract boolean drawImage(Im...
2019-03-30 21:15:02
2078
原创 算法题目|万湖之国
题目要求：万湖之国的形成时间限制:10000MS 内存限制:65535K提交次数:0 通过次数:0语言:G++;GCC;VC描述N国原是一块平原上，没有湖，直到一颗小行星撞入大气层碎成成千上万的碎片，碎片再撞击地面形成一个一个的坑， 下雨之后，最终形成万湖之国。现在科学家想用计算机模拟万湖之国形成过程，假设每一块碎片撞击地面，都撞出一个园形坑，现在知道每一个碎片造成的坑的圆心和半...
2019-03-29 12:23:22
852
原创 Java图形与文本（4）|图形的合并运算
在Java中，图形可以进行加运算、减运算、交运算和异或运算等合并运算，其效果就相当于PhotoShop中对选区的加减交等操作类似，在Java中实现图形的合并运算照样是通过重写JComponent类的paint()方法，并在该方法中使用Graphics2D类的draw()方法和Area类来实现的，其中Area类用于封装图形对象public Area(Shape s); //s是Area类封装的图形...
2019-03-28 22:59:26
971
原创 Java图形与文本（3）|图形变换
这篇文章主要针对在Java中绘制图形时如何对图形进行缩放、旋转、斜切、填充渐进色、平移坐标轴的图形变换进行总结，与之前的其他图形和文本操作类似，本文提及的方法也是通过重写JComponent类的paint()方法，调用Graphics2D类中的相应方法进行实现的，故在重写时要将传入的参数强制类型转化成Graphics2D：public abstract void scale(double sx,...
2019-03-27 23:24:31
641
原创 Java图形与文本（2）|文本操作和笔画
这里所说的文本操作不是JLabel直接将文本通过标签放到窗口上，而是跟绘制图形一样重写JComponent类的paint（）方法，用类似画图的方式将文字“画”在容器组件中，在paint（）方法中调用Graphics类的drawString（）方法即可将文本以字符串的形式绘制在容器组件上了，drawString（）方法的定义如下public abstract void drawString(Str...
2019-03-26 22:26:00
337
原创 Java图形与文本（1）|简单的图形
在Java中与图形界面密切相关的一个类是Graphics类，这个类是一个抽象类，所以是不能直接用来创建对象的，但是其中有很多方法却是我们经常要用到的，而这个类经常出现在JComponent类的paint（）方法中，paint（）方法是我们调用repaint（）时自动调用的，所以paint（）方法的重写就显得特别重要了。下面主要记录在paint（）方法中经常调用的Graphics中的一些方法：pu...
2019-03-24 23:38:46
270
原创 C语言打印菱形
打印菱形这道题对于初学编程者来说简直是噩梦，曾经我就是栽在这上面的，后来编程编多了之后对打印菱形也觉得不再那么难了，去年在公众号写了一篇推送是关于打印菱形的，觉得对一些师弟师妹还是有所帮助的，今天就把这道题分享出来。以下是我遇到的各种各样的菱形：普通菱形，输入n，输出n行n列的菱形难度系数：♥n行空心菱形，输入n，输出n行空心菱形难度系数：♥♥n行挖空菱形，输入n，输出n行n列空格...
2019-03-22 19:58:23
31053
18
原创 Java|窗口刷新、图片自动播放问题
之前窗口刷新图片时出现了一点小问题，基本状况是打开图片后要实现自动放映但是图片一直没有刷新，一直停在第一张图片，但是在我发了论坛之后一直没有得到满意的回复。后来我在书上找到了解决方法，根据书上的解决方法成功解决了上述的问题，现在将我解决的方法分享给大家。之前的问题大概就是上面这样，为了便于分析问题，我将不同的功能代码写成了几个子程序，但是依旧没有找到问题的关键点。后来我在书上看到说要把绘图的代...
2019-03-21 22:02:20
2442
原创 巡逻的士兵|算法题目
题目描述有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <...
2019-03-10 19:05:17
1632
5
请问这个英文名字引用时要怎么缩写？
2021-04-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人