- 博客(19)
- 收藏
- 关注
RSS订阅原创 JAVA - 并查集
class UFS{ int[] arr; public UFS( int len ) { this.arr = new int[len]; Arrays.fill( arr , -1 ); } public int find( int k ) { if( arr[k]<0 ) return k; if( arr[arr[k]]>=0 ) .
2022-04-07 22:51:40
424
原创 线段树 JAVA
class SegmentTree{ int[] arr; int[] sign; int len; //建一棵空树 public SegmentTree( int len ) { this.len = len; len *= 4; this.sign = new int[len]; this.arr = new int[len]; } //由一个已知数组来建树 pub.
2022-04-05 20:19:11
961
原创 C++ 顶层 const 和 底层 const
一言以蔽之，顶层 const 说的是对象本身具有 const 性质 ， 如 const int i = 7 ，i 具有 const 性质底层 const 说的是对象（指针）所指向的对象具有 const 性质 ， 如 const int *j = &i ，j 作为指向整数常量的指针（pointer to const） ， 其指向的整数具有 const 性质...
2022-03-31 21:26:22
622
原创 多重背包的二进制优化
多重背包的二进制优化多重背包比较朴素的多重背包（空间使用了一维数组优化）public int multiBag( int[] weight , int[] value , int[] num , int capacity ){ int[] dp = new int[capacity+1]; int len = weight.length; //第一层 枚举前 i 个物品是否可用 for( int i=1 ; i<=len ; i++ ) /
2022-02-26 23:36:01
438
原创 完全背包问题及其空间优化
类比 0-1 背包 ，可以直接优化到一维数组 public int entireBag( int[] weight , int[] value , int capacity ) { int length = weight.length; int[] dp = new int[capacity+1]; for( int i=1 ; i<=length ; i++) for( int j=1 ; j<=capaci
2022-02-18 00:00:51
292
原创 0-1背包问题及其空间优化
朴素方法public int bag01( int[] weight , int[] value , int capacity ) { int length = weight.length; int[][] dp = new int[length+1][capacity+1]; for( int i=1 ; i<=length ; i++ ) for( int j=1 ; j<=capacity ; j++ ).
2022-02-15 23:10:04
353
原创 Java版堆排序
public class HeapsortJava{ public static void main(String[] args) { int[] arr = new int[]{2356,156,135,135,4,6851,56,1351,35,1356,1,68941,68514,5614,6895,156,1,684,89,468,41,351,6514,896,489,416895,14,689547,8947,1685,4168,4,984,685,1498,.
2022-02-07 15:43:50
292
原创 排序算法原理
在学习排序算法之前，首先把我所掌握的排序方法写到这里非常暴力的遍历…void foolSort( int* array , int num ){ int t , temp , tempv; //一指针遍历整个数组 for( int h=0 ; h<num ; h++ ) { //二指针依次比较 for( t=h , temp=h ; t<num ; t++ ) { if( array[t] < array[temp] ) temp=t;
2021-11-04 22:57:05
219
原创 折半插入排序中的“折半“算法
前言 - 折半查找近日在学习排序算法，在学到这般插入排序时再折半插入这里遇见了一些问题，遂分析一下这里的折半算法过去折半一直是用于查找，也就是最终的条件是 ==而这里的插入最终的条件是 > or <这就是问题所在我们先看看折半查找//array 是数组//num 是数组大小//value 是待查找数//返回值是带查找数在数组中的索引(-1即表示数组中没有这个数) int binaryFind( int* array , int num , int va...
2021-11-03 22:24:31
171
原创 classpath 和 classpath* 区别
在 JAVA 中 classpath 是运行时环境搜索类和其他资源文件的路径在 Spring 中很多地方都出现了 classpath（还有 classpath*）比如<!-- 注册 中心控制 servlet--> <servlet> <servlet-name>SpringMVC</servlet-name> <servlet-class>org.springframework.web.s
2021-10-19 23:53:55
231
原创 二叉树中序非递归遍历方法二种
void InOrderTraverse(BT bt,void (*function)(BT)){ Stack s = newStack(); BT tbt = bt; while(!isEmpty(s)||tbt) { if(tbt) { Push(s,tbt); tbt=tbt->LT; } else { tbt=Pop(s); function(tbt); tbt=tbt->RT; } }}void In...
2021-10-12 00:47:41
63
原创 C-函数指针
在 C 语言中，声明指向函数的指针是可以的。函数也像其他的变量一样，是有它的地址的，因为函数的机器语言实现是由载入到内存中的代码组成。指向函数的指针中保存着函数代码起始处的地址。函数指针的声明声明函数指针时必须声明它指向的函数的类型，即函数的返回类型以及函数的参数类型。例如void function(char*); //函数原型int main(){ void (*functionPointer)(char*);//函数指针 }上述 code 2行就是声明了一个...
2021-10-11 23:57:45
52
原创 二叉树遍历的本质
我们以递归调用为例codevoid OrderTraverse(BinartTree bt){// 这里是先序遍历 //printf("%d\n",bt->data); if(bt->LT) OrderTraverse(bt->LT);// 这里是中序遍历 //printf("%d\n",bt->data); if(bt->RT) OrderTraverse(bt->RT);// 这里是后序遍历 //printf("
2021-10-11 23:27:11
280
原创 Mybatis学习记录
1.insert update 标签中的 keyProperty 的值是对应实体类（javabean）的属性。比如： <insert id="addPerson" useGeneratedKeys="true" keyProperty="id" > insert into Person( name , email , gender ) values(#{name} , #{Email} ,#{sex} ); </insert>
2021-09-04 18:37:09
260
原创 session域存储 引用数据类型 存储的是引用
博主在做一个教程项目的时候，发现了一个问题。向 Session 域中存储了一个对象（引用），之后从 Session 域中取出了这个 对象，更新对象，在没有手动更新 Session 域中的该对象的情况下，发现 Session 域中的这个对象更新了。可能在向 Session 中存储对象（引用）的时候，存储的是引用而不是对象本身。以后有时间深究一下。...
2021-08-09 14:33:45
121
原创 tomcat 服务器在 idea 上无法启动的问题
就是 web.xml 文件出现了错误<servlet-mapping> 标签下的<url-pattern>标签里面的内容要以 / 打头。服务器在解析 / 的时候 ， 会将其解析为 http://localhost:8080/工程/
2021-07-29 13:03:52
1234
原创 druid无法通过配置文件连接到数据库的可能原因
今天我再做一个小项目中的JdbcUtils的时候，发现没有办法连接到MySQL，后来通过努力的排查发现是配置文件写错了。druid配置文件规范：driverClassName=url=username=password=
2021-07-28 01:19:15
558
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人