- 博客(36)
- 收藏
- 关注
RSS订阅原创 Java高级之反射
“在反射之下，一段Java程序也变得无所遁形。探索框架的精髓——反射”什么是反射Java的反射（reflection）机制是指在程序的运行状态中，可以构造任意一个类的对象，可以了解任意一个对象所属的类，可以了解任意一个类的成员变量和方法，可以调用任意一个对象的属性和方法。这种动态获取程序信息以及动态调用对象的功能称为Java语言的反射机制。反射被视为动态语言的关键。之前学习Java基础时候没注意到反射，一直到最近在研究 Spring动态代理和 IOC底层的时候才发现，原来有这么一个强..
2020-05-14 11:27:10
238
1
转载 Java后端之路
本文转自程序羊CodeSheep，留存在此方便查看：原文链接：https://blog.csdn.net/wangshuaiwsws95/article/details/106049247注：本文已经收录进开源项目：github.com/JavaCollection，有自学路线、面试题和面经、编程资料以及系列技术文章。前言这篇想写很久了，原以为一两天搞定，结果整理、串接、画图搞了一周多。经过一番梳理、虽然东西不少，但感觉还是挺清晰的，不说了，肝。前方高能一图胜千言，但凡能用图，就不想用
2020-05-12 20:29:09
572
原创 Spring框架应用之Mybatis简易联动其二
在上一次联动中简单使用Spring的IOC托管Mybatis的对象，完成了对象和“我”之间的解耦，了解了AOP之后又有了新的目标。。。（功能越多，任务也越多）改进需求这一次不再只是从数据库中拿到数据展示出来而已，目的是改进成一个完整的登陆操作，手写一个完整的架构（Java Server Page 虽然这玩意已经过时了，但没办法暂时只会这一个） 在用户执行登陆操作是，后台日志文件同步监听记录用户的动作（只是接收登陆结果）项目比较小且简单，所以改进需求就是编写思路，动手...开始行..
2020-05-12 14:28:29
153
原创 Spring框架（三）AOP切面编程
“IOC控制反转完成了解耦合，那么功能扩展就交由我AOP切面编程来完成吧”什么是切面当前某一类下有三个方法名曰：func1()、func2()、func3()，在实现方法中我们依次调用，那么执行结果则是竖向调用。可现在面临的问题是——项目的整体架构已经完成，我们需要在不破坏原先设计的条件下去添加新的功能，这该怎么实现嘞？这一问题就引入了切面：现在把某一方法当成切点（这里假设成func2），在切点处横斩一刀产生一个切面，这个切面就是用于引入新功能的载体。（新技能，get成功！）几个常.
2020-05-11 11:23:56
188
原创 Spring框架应用之Mybatis简易联动其一
Mybatis 编写了一大堆的类还有各种XML映射，终于完成了对JDBC的“进化”，但正因如此，它也无意间迈入了Spring的领域。——技术因联动而更加强大。观察Mybatis项目翻开之前编写的Mybatis项目：https://blog.csdn.net/qq_44598153/article/details/105385021，首先映入眼帘的就是全局配置文件 mybatis.xml...
2020-05-05 14:56:57
213
原创 Spring框架（二）IOC控制反转
“现阶段里随着框架的深入式学习，环境的编写越来越多，相反程序码却逐步缩减”Spring环境搭建XML映射环境雏形到了Spring这里嘞，依然躲不过 xml 的映射，相比于mybatis环境的 DTD，Spring则是改换成了DTD升级版的 schma，从而更具扩展性。就像下面的一段xml就是搭建环境的雏形。如果需要引入其他功能，可以在 beans 下添加 xmlns 属性（即...
2020-05-04 07:42:30
109
原创 Spring框架（一）基础知识认知
“没有新技术，但让原来的技术使用更加方便。”Spring 是什么？先来瞅瞅百度给出的解释：一、是什么？Spring框架是一个开放源代码的J2EE应用程序框架，由Rod Johnson发起，是针对bean的生命周期进行管理的轻量级容器（lightweight container）。二、有什么？Spring解决了开发者在J2EE开发中遇到的许多常见的问题，提供了功能强大IOC...
2020-05-03 19:12:54
364
3
原创 Mybatis框架(一)：从基层项目开启认知
都说Mybatis是比较简单的框架，那我就把它当成高级框架突破口，进去康康。在之前项目中，使用JDBC连接Mysql数据库时，都是直接创建一个类，但现在走到了框架这一步，就改变了这一做法。Mybatis框架简介：MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为My...
2020-04-08 14:11:15
352
1
原创 Java并发编程之一线程启动
这是一篇欠了很久的博客，当时总结Java面向对象编程就剩这一部分，不过也没办法，JavaSE那时候并发编程就简单学了一点并没有独立拿出来研究，最近比较闲重新捡起来好好看看。线程在正常情况下，我们的程序中只有一条线程——即 main 线程 ，一旦点击运行，这条线程就走进了cpu，此时其他的线程就要排队啊。于是问题就来了，地球人都知道cpu计算速度多快啊，一个小小的 main 线程就独占了这块时...
2020-04-04 17:03:56
106
原创 JavaWeb之MVC模式设计(实例)
MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)，这里概念什么的不多说，想了解更多可以点 https://www.baidu.com/ …Servlet（写在前面）：Servlet 其实就是一个Java实现类，有doGet()、doPost() 两个方法可供使用,这两个方法分别处理Get请求和Post请求Servl...
2020-04-04 15:55:02
1037
原创 JDBC与web访问数据库
所谓JDBC全称Java Database Connectivity，就是Java操作数据库。数据库的选择在这里我使用的是MySQL。对！就是辣个结构化数据库首先部署还环境，随意创建一个数据库、一个数据表、插入一条数据。。。。JDBC开始操作首先在eclipse中部署jar包，看图这里是我创建JDBC项目树，lib中对jar包右键build path…(全名忘了。。。)部署要看操作...
2020-04-04 13:11:32
397
原创 Javaweb总结之JSP动态网页
看到了一篇博客：https://blog.csdn.net/love20165104027/article/details/81271556java后端都说学完web之后再看框架如鱼得水，咱也不知道，就先研究研究吧。JSP简单点可以这样说：所谓JSP意思就是动态网页，这里的动态可不是动画的意思，而是指一些登录，访问数据库显示等的一些操作。但归根结底还是前端网页的一些操作。实际上也没什么操作...
2020-04-04 12:49:14
426
原创 相似基因
也同样是被动态规划玩坏的一天题目链接：https://www.luogu.com.cn/problem/P1140题目来自洛谷普及/提高-题目描述：两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空碱基-，例如：这样,两个基因之间的相似度就可以用碱基之间相似度的总和来描述，碱基之间的相似度如下表所示：计算...
2020-03-03 15:26:05
858
原创 字串变换
又是尽力摆脱暴力学缠身的一天题目链接：https://www.luogu.com.cn/problem/P1032题目来自洛谷普及组题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）:A1->B1A2->B2规则的含义为：在 A中的子串 A1 可以变换为 B1，A2可以变换为 B2 …。例如：A=abcd，B＝xyz，变换规则为：abc→xu...
2020-03-03 14:52:36
578
原创 逆序对
归并排序的延伸——分而治之。题目链接：https://www.luogu.com.cn/problem/P1908来自洛谷普及组题目描述：猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a...
2020-03-03 14:28:19
201
原创 产生数【初见图论】
题目链接：https://www.luogu.org/problem/P1037题目描述给出一个整数n(n<10 30)和 k 个变换规则(k≤15)。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如n=234。有规则（k=2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4 种不同的产...
2019-10-22 21:16:19
110
原创 能量项链【区间dp】
题目来自洛谷试炼场-普及组-更要技巧的动规与记忆化题目链接https://www.luogu.org/problem/P1063题目的大致意思就是让N个珠子合在一起，要求释放的能量最大。规则是：例如：设N=4，44颗珠子的头标记与尾标记依次为(2,3) (3,5) (5,10) (10,2)。我们用记号⊕表示两颗珠子的聚合操作，(j⊕k)表示第j,k两颗珠子聚合后所释放的能量。则第4、1两颗珠...
2019-10-22 20:59:42
197
原创 过河问题
题目描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1<=T<...
2019-10-22 20:24:13
151
原创 线性dp总结
线性动态规划自认为对于我这种小菜鸡来说还是太难了，但早晚还是要迈出第一步。不管学的怎样也有一段时间了，就用几道题目做个小总结吧。题目来源：洛谷试炼场普及组一、导弹拦截：https://www.luogu.org/problem/P1020题意：这道题目的大致意思就是每台设备只能拦截高度逐渐下降的一组导弹序列，问最少需要多少台设备才能拦截到所有导弹想法：先考虑到如果有n发导弹呈下降形势...
2019-09-21 00:21:00
185
原创 过河
涨知识啦!以前写算法题，都是解决各种超时TLE问题，今天遇到一个 dp 题目，非常激动——我写出了他的状态转移方程，本以为自己变六了，提交MLE之后才知道出题人考察的不止是dp， 还有空间压缩！链接：https://ac.nowcoder.com/acm/contest/1088/K来源：牛客网假日团队赛15题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一...
2019-09-15 23:16:31
205
原创 开心的金明【dp初探0/1背包】
结束了dp算法最简单的数塔和最长子序列问题，开始研究背包，今天记录的是背包问题系列中最基础的一个——0/1背包。题目选自：洛谷试炼场普及组动态规划的背包问题。题目链接：https://www.luogu.org/problem/P1060题目简述“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是想买的东西太多了，肯定会超过妈妈限定的N元。...
2019-09-02 23:16:40
136
原创 合唱队形【dp-dp-dp】
2019年9月1号大二开学第一天，从今儿开始研究dp（动态规划）算法。这道题目是跟队友讨论时发现的，选自洛谷：https://www.luogu.org/problem/P1091题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1 ,T2 ,…,TK，...
2019-09-01 14:58:37
435
原创 单词矩阵【dfs】
回归到算法的学习今天记录深度优先搜索的一道题目，来自洛谷试炼场普及组，深度优先搜索专题P1101。题目链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个 “yizhong” 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母...
2019-07-30 19:09:02
387
1
原创 Json解析京东商品评论【Python】
上一篇使用Java写了数据爬虫用以抓取京东商品名称，但实际上京东上有很多有价值的数据，其中之一就是用户反馈即评论。今天就用Python写一个小爬虫把它抓出来。Python抓取京东商品评论工程开始与一般的网页数据不同，这里我们打开网页控制台，找到Network——JS——productPageComm… 看右边Preview中的数据，发现我们想要的数据就在这个数据包里。找到了数据包，我们还...
2019-07-28 20:13:43
1155
4
原创 Jsoup分页爬取京东商品【Java】
最近学了个小玩意——数据爬虫暑假在家没学多少算法，迷上了编程的一些实战，第一个就是数据爬虫数据爬虫就是一只网页蜘蛛，用于爬取网页数据。我原先是用Python编写，后来逻辑清晰后感觉Java写这东西也是绰绰有余啊。有一个小工程：获取京东商品——手机的数据并写入文件中，在这里是使用 jar包 Jsoup来实现，方法比较简单，大致可以分为以下几步——获取URL——建立连接——获取HTML——解析H...
2019-07-22 22:46:20
704
2
原创 初识IO流总结
IO流——名字带“流”就感觉好高级的亚子，学完之后才发现，所谓的“流”，就是一根管道接到数据源上，让数据像水一样在管道中流淌。一、流的分类：Java中IO流的类非常多，但各自之间联系紧密，如果按照输入输出流划分，这些类都是由下面4个抽象基类派生出来的：InputStream/Reader: 所有的输入流的基类，前者是字节输入流，后者是字符输入流OutputStream/Writer: 所有...
2019-06-23 18:29:05
163
原创 Java面向对象编程补充
Java面向对象编程除了上一篇文章的编程框架以外，还有一些东西需要补充一下。Java中的异常机制——Exception初步在一个已编译的程序运行时，因为一些非正常现象（如除数为0、数组越界等）导致程序异常终止，此时我们就需要捕获并处理此异常，确保程序正常执行。一、简单异常的体现public class textEx { public static void main(String[] a...
2019-06-18 11:55:46
176
原创 Java面向对象编程
如果说C语言程序设计很有意思的话，那该怎么去形容Java才最贴切呢。从现在起，开始深入研究Java面向对象编程——OOP（终于开始学Java了）。最基本——创建一个类（class）一个class类中需要描述出类的属性和方法，比如说现在有一个问题的对象是一只猫，我们需要把它的种类、名字、体重描述出来，同时它可以吃饭、睡觉、玩耍。这时候，我们就需要创建一个Cat类。这里只是简单描述，所以把属性和方...
2019-06-17 23:07:42
445
原创 八皇后
八皇后也是个经典算法题目了。 早有耳闻，不曾亲见。在国际象棋中，皇后可以在棋盘上攻击横竖斜八个方向上的敌人（这也太diao了叭），所以就想想出一种算法，能让这八个皇后同时安置在棋盘上，皇后之间不能有冲突。挺有意思的（呵，实际上就是宫斗好吧。。。）题目来自洛谷试炼场深度优先搜索——八皇后https://www.luogu.org/problemnew/show/P1219题目描述这只是跳棋放...
2019-05-28 15:47:16
5526
3
原创 P1328 石头剪刀布
题目来自洛谷试炼场普及组简单模拟的一道水题，不过有一种解法感觉挺有意思。原题目链接：https://www.luogu.org/problemnew/show/P1328题目描述这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果0 表示“剪刀”，1 表示“石头”，2 表示“布”，3 表示“蜥蜴人”，4表示“斯波克”。数与数之间以一个空格分隔。详细题目点链接吧，不多说。思路...
2019-05-28 13:57:09
216
原创 记河南省第十二届ACM-ICPC
2019年5月6日和7日，河南省第十二届大学生程序设计竞赛（ACM-ICCPC）在省内驻马店市黄淮学院举行，作为大一萌新能在此类竞赛没有打铁，实感荣幸。在这里，本萌新就不再发题解了，那是大佬该做的事，况且我也不会写（数据结构都没学完瞎写什么题解 \ 抠鼻），就说说我初次参加竞赛的历程吧。赛前准备：郑州轻工业大学参加第四届CCCC团体程序天梯赛回来后，我又在4月13日的校赛上拿到了全校大一的w...
2019-05-17 15:02:06
850
原创 铺地毯（简单模拟）
今天遇到一道水题，遗憾的是最开始思路有问题上去就是连发的RE，可恶啊。。。题目链接：添加链接描述题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的...
2019-04-07 23:42:06
223
1
原创 赫夫曼树与赫夫曼编码
赫夫曼树——最优二叉树书本上百度上均有解释其特点，在此不再一一道来，就由一道题目做索引，直接来谈谈它的构建过程吧额。赫夫曼编码时间限制: 1 Sec | 内存限制: 128 MB输入输入包含多组数据（不超过100组）每组数据第一行一个整数n，表示字符个数。接下来n行，每行有一个字符ch和一个整数weight，表示字符ch所对应的权值，中间用空格隔开。输入数据保证每组测试数据的字符不会...
2019-04-01 23:37:16
729
1
原创 迷宫求解（栈的应用）
最近遇到了一个较难的算法题——迷宫求解，刚把栈与队列学完，看完题面之后感觉有点想法，却又一头雾水。有些问题看着简单但执行起来很难，而有些问题看上去很难但执行起来，更难。迷宫求解时间限制: 1 Sec | 内存限制: 128 MB描述：有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它...
2019-03-05 23:39:28
1998
2
原创 约瑟夫问题（循环链表）
第一次写这道题时用了几个变量一头扎进去就开始模拟，感觉挺有意思（擦汗）。出圈时间限制: 1 Sec | 内存限制: 128 MB描述：设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。输入输入多行，每行２个数，分别表示n和m.输出计算每一行中最后剩下这个人...
2019-02-27 00:07:56
511
原创 括号配对问题（栈的操作）
第一次写博客不知道该写点什么，就准备记录一些关于数据结构（C语言）中栈的操作——初始化、判空、入栈、出栈、和栈顶元素。括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符...
2019-02-23 17:15:00
339
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人