2022年8月31日

摘要: 最近在工作中遇到了一个问题,使用mybatis新增数据的时候,定义好一个实体类,填充对应的数据并插入表之后。根据返回的id查询的时候,发现本不应该有数据的字段有数据返回,找了半天才解决这个问题。 原因mybatis在生成目标类进行映射时,会先检查构造函数声明情况,如果Data注解和Builder注解 阅读全文
posted @ 2022-08-31 17:54 帅勇勇丶 阅读(358) 评论(0) 推荐(0) 编辑

2017年8月16日

摘要: 堆排序是利用二叉树的原理进行排序,所以又称之为二叉树排序。树中任意一非叶节点的关键字均不大于或不小于其左右孩子节点的关键字。堆排序原理:利用最大堆或是最小堆特点,先将数组生成一个最大堆或最小堆的二叉树,再将关键字的堆顶与无序区的最后一个节点进行位置互换。多次循环,保证其节点都比其孩子节点的数值大或者 阅读全文
posted @ 2017-08-16 17:54 帅勇勇丶 阅读(1019) 评论(0) 推荐(0) 编辑
 
摘要: 回溯算法: 从一条路往前走,能进则进,不能进则退回来,换一条路再试。(以深度优先方式搜索) 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。 使用回溯法求任一个解时,只要搜索到问题的一个解就可以结束 用回溯法求问题的所有 阅读全文
posted @ 2017-08-16 14:10 帅勇勇丶 阅读(1123) 评论(0) 推荐(0) 编辑

2017年8月14日

摘要: public class Test3{ public static void main(String[] args){ int[] arr = {1,2,5,7,3,4,8,6}; //排序 1 for(int i = 0; i< arr.length-1; i++){ for(int j=i+1; 阅读全文
posted @ 2017-08-14 11:13 帅勇勇丶 阅读(127) 评论(0) 推荐(0) 编辑

2017年8月11日

摘要: 从问题的某一初始解出发;while 能朝给定总目标前进一步 do ,求出可行解的一个解元素;最后,由所有解元素组合成问题的一个可行解。 贪心法处理问题都很极端,容易过早做决定,只是得出一个解就行,因而没法达到最佳解。在某些方面可能最优,但是在绝大时候并不是很合适。 贪心法的好处在于容易设计和很多时能 阅读全文
posted @ 2017-08-11 17:51 帅勇勇丶 阅读(1511) 评论(0) 推荐(0) 编辑

2017年8月9日

摘要: 动态规划算法:将待求解的问题分解为若干个子问题,按顺序求解子问题,前一子问题的解,为后一子问题的求解提供了有用的信息。 在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。 为了节约重复求相同子问题的时间 阅读全文
posted @ 2017-08-09 16:19 帅勇勇丶 阅读(1493) 评论(0) 推荐(0) 编辑

2017年8月8日

摘要: 关于分治算法的个人理解: 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 以快速排序为例,先取一个参数。将大于该参数的值放在右边,小于该参数的值放在左边,使该参数处于最正确的位置上。 该案例的基本思想 阅读全文
posted @ 2017-08-08 08:48 帅勇勇丶 阅读(340) 评论(0) 推荐(0) 编辑

2017年3月11日

摘要: 要深入学习注解,我们就必须能定义自己的注解,并使用注解,在定义自己的注解之前,我们就必须要了解Java为我们提供的元注解和相关定义注解的语法。 元注解: 元注解的作用就是负责注解其他注解。Java5.0定义了4个标准的meta-annotation类型,它们被用来提供对其它 annotation类型 阅读全文
posted @ 2017-03-11 15:34 帅勇勇丶 阅读(349) 评论(0) 推荐(0) 编辑

2017年3月5日

摘要: 最近在写三期项目的时候,遇到一个问题,就是用js提交参数到后台handler中的时候,用实体类接受的时候因为多个jsp页面命名(name="")相同,导致后台获取的时候出现乱码现象,关于这一现象,通过查询得知可以使用 javaScript endcodeURI()函数解决。在页面上进行两次编码操作, 阅读全文
posted @ 2017-03-05 17:42 帅勇勇丶 阅读(702) 评论(0) 推荐(0) 编辑

2017年1月1日

摘要: •创建一个以JDBC连接数据库的程序,包含7个步骤: 1、加载JDBC驱动程序: 在连接数据库之前,首先要加载想要连接的数据库的驱动到JVM(Java虚拟机), 这通过java.lang.Class类的静态方法forName(String className)实现。 例如: static{ try 阅读全文
posted @ 2017-01-01 11:15 帅勇勇丶 阅读(168) 评论(0) 推荐(0) 编辑