- 博客(4)
- 收藏
- 关注
RSS订阅原创 简单实现Spring的IOC容器
本文就通过dom4j解析xml文件，反射实例化对象，将对象存入hashmap，该容器可以解析通过属性注入的方式来实例化对象的xml文件
2022-10-19 22:12:08
268
1
原创 备忘录设计模式（采用栈的方式）
备忘录设计模式就是在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存着这个状态。这样以后就可将该对象恢复到原先保存的状态。
2022-09-12 22:34:46
120
原创 基于数组的二分查找（用循环实现）
二分查找，重在二分，一分两半，就好像用剪刀剪绳子一样将序列一剪两半，当然剪序列和剪绳子是不一样的，绳子可以按缝来剪，而剪序列呢，咱们需要按来剪，（什么叫中间元素，其实就是在一个按大小顺序排列好的序列中，处于中间下标的元素，所以二分查找是适用于的），剪完之后的中间元素呢？难道这个元素要被抛弃了吗？当然不行，咱们不能随意放弃任何一个元素，而且这个元素其实在二分查找中是具有非常大的作用和意义的；它分割了序列，将序列分割成两个子序列，左子序列中所有元素都小于等于，右子序列中所有元素都大于等于。...
2022-08-03 19:28:17
370
原创 基于数组的快速排序算法
需要一个pivot（支点）用于指向当前序列的待排序元素。需要一个left（左）用于指向当前待排序序列的最左元素。需要一个right（右）用于指向当前待排序序列的最右元素。需要一个index（索引、下标）用于指向小于pivot的元素要插入的位置，一般是插入到pivot后一个元素上，依次向后插入；实际上这并非插入，而是交换，同index上原本的元素进行交换，所以每次插入index要向后移动一次。.........
2022-07-28 18:52:51
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人