- 博客(31)
- 收藏
- 关注
RSS订阅原创 Java链表---创建、正逆序输出、增加、删除操作
package dataconfig;/**** * 链表建立，正序、逆序输出 * 链表删除、插入 * 本例之前有创建链表过程，链表一定存在，其他情况请增加判断，防止为空链表 * */public class PrintfLinkTailbegin { /*构建链表*/ static class Node{ public int data; /...
2019-09-24 01:01:22
293
原创 两个栈实现队列
package dataconfig;import java.lang.reflect.Method;import java.util.Scanner;/*** * 两个栈实现队列 * 一个入栈，出栈在入另一个栈，保证先进先出 * 实现队列 * */public class TwoStackImplementationQueue { /*元素入栈，随输入动态调整栈...
2019-09-23 22:37:06
164
原创 Java单向链表，不带表头
package dataconfig;/**** * 链表建立，逆序输出 * */public class PrintfLinkTailbegin { /*构建链表*/ static class Node{ public int data; //值 public Node next; //结点 } public...
2019-09-23 11:29:33
216
原创 Java二叉树（前中后序遍历---递归实现）
package dataconfig;/*** * 构建二叉树 * */public class BinaryTree { static class BinarytreeNode{ public int data; public BinarytreeNode left; public BinarytreeNode right; ...
2019-09-23 11:28:44
265
原创 替换字符串的空格
package dataconfig;/*** *将给定字符创中的空格替换为%20 * 解决思路：找到空格个数，将字符串赋值给数组，计算出最小数组个数 * 将s数组中元素赋值给sL，并将空格替换，从后往前 * */public class StringSpaceReplace { public char[] ReplaceBlank(String string){ ...
2019-09-22 11:22:28
170
原创 不改变数组找到重复数字，只能找到一处
package dataconfig;/*不修改数组找重复值*//*** * 长度为n的数组，所有数字都在1~n-1，至少有一个数字重复 * 把1~n-1分为两部分，前一半1~m，后一半m~n-1 * 1~m数字超过m，则一定包含重复数字，反之另一半则包含 * 但不能保证找出所有重复数字 * */public class FindDuplicateArr { public ...
2019-09-16 17:07:12
125
原创 找出数组中的重复数字
package dataconfig;/*前提数组中的数字都在0~n-1之间*//*** * 利用哈希表解决 * 如果哈希表中没有这个数字，就将其加入到哈希表 * 如果存在就找到重复数字 * 如果数组没有重复数字，那么在数组排序后就会出现在与之对应的下标位置 * */public class FindArrayRepeatNum { boolean duplicate(i...
2019-09-16 00:27:35
178
原创 最大无重复子串大小
package leetcode;import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set;/*无重复字符最长子串*/public class MaxLengthLongest { /*一*/ public int lengthOfLonge...
2019-09-15 22:38:48
243
原创 链表升序排序
两指针联动//链表选择排序 升序排列#include<stdio.h>#include<stdlib.h>#define N 8typedef struct node{ int data; struct node * next;}ElemSN;ElemSN * createlink(int a[]) ...
2019-09-15 22:05:59
2094
原创 判断链表是否出现交叉
两支针联动//head1、head2指向非空单向链表，判断是否出现交叉点#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}ElemSN;ElemSN *creatalink(int a[],int n)//逆向建链{ ElemSN *...
2019-09-15 22:04:28
188
原创 二叉树
二叉树链表实现前中后序遍历-----递归方式#include<stdio.h>#include<stdlib.h>#define N 9typedef struct node{ int data; struct node *left; struct node *right;}BTNode;BTNode *creatalink(int a[]){ BT...
2019-09-15 21:48:05
120
原创 100阶乘
#include<stdio.h>#define N 1000int main(void){ int a[N],x,s,i,j,cp,n=0; // s岗哨 cp进位 n计数器 a[N-1]=1; s=N-2; for(i=1;i<101;i++) { cp=0; for(j=N-1;j>s;j--) { x=a[j]*...
2019-09-15 21:46:16
231
原创 SpringMVC跨服务器文件上传及出现的问题分析
项目架构：本例以上传图片为例：首先Maven方式创建fileupload、fileuploadserver两个web项目，前者为应用服务器，后者为图片服务器。在创建项目中将Maven依赖库的源换为国内的。导入依赖jar包，实现文件的上传、跨服以下为pom.xml文件配置<?xml version="1.0" encoding="UTF-8"?><project...
2019-08-02 19:26:50
707
4
原创 单例模式应用、注意事项和细节
应用：在JDK中，java.lang.Runtime就是经典的单例模式其是典型的-----饿汉式（静态变量）。单例模式注意事项和细节说明:单例模式保证了 系统内存中该类只存在一个对象，节省了系统资源，对于一些需要频繁创建销毁的对象，使用单例模式可以提高系统性能当想实例化一个单例类的时候，必须要记住使用相应的获取对象的方法，而不是使用new单例模式使用的场景：需要频繁的进行创建和...
2019-08-01 16:30:05
498
1
原创 final、static、static fina区别
final： final可以修饰：属性，方法，类，局部变量（方法中的变量） final修饰的属性的初始化可以在编译期，也可以在运行期，初始化后不能被改变。 final修饰的属性跟具体对象有关，在运行期初始化的final属性，不同对象可以有不同的值。 final修饰的属性表明是一个常数（创建后不能被修改）。 final修饰的方法表示该方法在子类中不能被重写，fina...
2019-08-01 16:17:56
280
原创 单例模式------枚举
优缺点说明：这借助JDK1.5中添加的枚举来实现单例模式。不仅能避免多线程同步问题，而且还能防止反序列化重新创建新的对象。这种方式是Effective Java作者Josh Bloch 提倡的方式结论：推荐使用代码实现：package com.it.singleton;/*枚举*/public class Singleton7 { public static voi...
2019-08-01 16:01:21
160
原创 单例模式------静态内部类
优缺点说明：1) 这种方式采用了类装载的机制来保证初始化实例时只有一个线程。2) 静态内部类方式在Singleton6类被装载时并不会立即实例化，而是在需要实例化时，调用getInstance方法，才会装载Singleton6Instance类，从而完成Singleton6的实例化。3) 类的静态属性只会在第一次加载类的时候初始化，所以在这里，JVM帮助我们保证了线程的安全性，在类进行...
2019-08-01 15:47:53
429
原创 单例模式------双重检查
优缺点说明：1) Double-Check概念是多线程开发中常使用到的，如代码中所示，我们进行了两次if (singleton == null)检查，这样就可以保证线程安全了。2) 这样，实例化代码只用执行一次，后面再次访问时，判断if (singleton == null)，直接return实例化对象，也避免的反复进行方法同步.3) 线程安全；延迟加载；效率较高4) 结论：在实际开发...
2019-08-01 15:13:14
287
原创 单例模式------懒汉式（线程安全,同步方法）
懒汉式（线程安全、同步方法）优缺点说明：1) 解决了线程不安全问题2) 效率太低了，每个线程在想获得类的实例时候，执行getInstance()方法都要进行同步。而其实这个方法只执行一次实例化代码就够了，后面的想获得该类实例，直接return就行了。方法进行同步效率太低3) 结论：在实际开发中，不推荐使用这种方式代码实现：package com.it.singleton;/*懒...
2019-08-01 14:37:52
611
1
原创 单例模式------懒汉式( 线程不安全)
懒式汉式( 线程不安全)优缺点说明：1) 起到了Lazy Loading的效果，但是只能在单线程下使用。2) 如果在多线程下，一个线程进入了if (singleton == null)判断语句块，还未来得及往下执行，另一个线程也通过了这个判断语句，这时便会产生多个实例。所以在多线程环境下不可使用这种方式3) 结论：在实际开发中，不要使用这种方式.实现代码：package com.i...
2019-08-01 11:54:34
244
原创 单例模式------饿汉模式（静态代码块）
饿汉模式（静态代码块）优缺点说明：1) 这种方式和饿汉模式（静态常量）其实类似，只不过将类实例化的过程放在了静态代码块中，也是在类装载的时候，就执行静态代码块中的代码，初始化类的实例。优缺点参照饿汉模式（静态常量）。2) 结论：这种单例模式可用，但是可能造成内存浪费代码实现：package com.it.singleton;/*饿汉模式（静态代码块）*/public class...
2019-08-01 11:41:18
799
原创 单例模式------饿汉模式（静态常量）
饿汉模式（静态常量）优缺点说明：1) 优点：写法比较简单，就是在类装载的时候就完成实例化。避免了线程同步问题。2) 缺点：在类装载的时候就完成实例化，没有达到Lazy Loading的效果。如果从始至终从未使用过这个实例，则会造成内存的浪费3) 这种方式基于classloder机制避免了多线程的同步问题，不过，instance在类装载时就实例化，在单例模式中大多数都是调用getIns...
2019-08-01 11:31:05
381
原创 注解、反射
Annotation 注解作用：不是程序本身，只是对程序作出解释。可以被其他程序读取。元注解：@Target:用于描述注解的使用范围包、类、接口、枚举、类成员、方法参数、本地变量@Retention:表示需要在什么级别保存该注册信息，用于描述注解的生命周期SOURCE（源文件）、CLASS、RUNTIME（运行、反射）/*获取类所有有效注解*/Annotation[] annot...
2019-07-24 20:54:46
92
原创 归并排序（递归方式）
#include<stdio.h>#define HAXSIZE 8//实现归并，将数据放到lift中。void nerging(int *left,int left_size,int *right,int right_size){ int i,j,k; int temp[HAXSIZE]; i = j = k =0; while(...
2019-07-23 20:43:51
282
原创 希尔排序
#include<stdio.h>void ShellSort(int a[],int n){ int i,j,temp; int gap = n; do { gap = gap/3+1; //将数组拆分为长度为gap的段 for(i = gap;i<n;i++) ...
2019-07-23 15:41:24
76
原创 直接插入排序
#include<stdio.h>//基本操作位讲一个记录插入到已经排好序的有序表中void InsertSort(int a[],int n){ int i,j,temp; for(i = 1;i<n;i++){ if(a[i] < a[i-1]){ //前后比，条件成立，存入temp容器 tem...
2019-07-23 12:16:50
104
原创 冒泡排序
#include<stdio.h>//冒泡void BubbleSort(int a[],int n){ //升序 int i,j,temp,flag; flag = 1; //标志 for(i = 0;i<n && flag;i++) { for(j = n-1;...
2019-07-23 11:34:32
97
原创 直接选择排序
#include<stdio.h>//直接选择排序void SlectSort(int a[],int n){ int i,j,min,temp; for(i = 0;i<n-1;i++){ min = i; for(j = i+1;j<n;j++){ if(a[j] < a[min]){ ...
2019-07-23 11:01:01
80
原创 二分法查找数组元素下标
package pra;import java.util.Scanner;public class TwoPointsSearch { private long[] array; private int subscripts;//下标 public TwoPointsSearch(){ array = new long[50];...
2019-03-16 15:49:01
740
原创 快速排序
#include<stdio.h>void print(int a[],int n) //输出{ for(int j=0;j<n;j++) printf("%5d",a[j]); printf("\n");}void swap(int *a,int *b) //...
2018-05-14 00:03:59
115
原创 递波兰表达式
#include<stdio.h>#include<string.h>int cal(int liftx,int rightx,char op) //找到对应运算符 返回运算结果 { if(op=='+') return liftx+rightx; else if(op=='-') ...
2018-05-13 22:04:31
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人