- 博客(39)
- 收藏
- 关注
原创 快速排序递归方法实现
import java.util.Arrays;import java.util.Random;public class 快速排序 {public static int pantion(int[] array, int low, int high) {int tmp = array[low];while (low < high) {while (( low < high )...
2019-04-29 23:54:14 463
原创 堆排序
import java.util.Arrays;import java.util.Random;public class 堆排序 {public static void adjust(int[] array,int start,int end){int tmp=array[start];for(int i=2start+1;i<=end;i=i2+1){if(i<end ...
2019-04-29 23:53:36 63
原创 希尔排序
import java.util.Arrays;import java.util.Random;public class 希尔排序 {public static void shell(int[] array, int gap) {int tmp = 0;for (int i = gap; i < array.length; i++) {tmp = array[i];int j ...
2019-04-29 23:52:54 56
原创 用C语言打印变色心形图案
#define use _CRT_SECURE_NO_WARNINGS.#include <stdio.h>#include <math.h>#include <stdio.h>#include <math.h>#include <stdlib.h>#define I 20#define R 340int main(){...
2019-04-28 23:54:21 5173
原创 直接插入排序
import java.util.Arrays;//直接插入排序越有序越快public class Test {public static void inserSort(int[] array) {int tmp;for (int i = 1; i < array.length; i++) {int j=0;tmp = array[i];for ( j = i - 1; j ...
2019-04-28 23:53:10 90
原创 选择排序
import java.util.Arrays;public class Test {public static void selectSort(int[] array){for(int i=0;i<array.length;i++){for(int j=i+1;j<array.length;j++){if(array[j] < array[i]) {int tmp ...
2019-04-28 23:50:58 35
原创 括号匹配问题
//括号匹配问题import java.util.Stack;class Solution{public boolean isValid(String s){if(snull){throw new UnsupportedOperationException ( “字符串为空” );}Stack stack=new Stack ();char[ ] arrays=s.toChar...
2019-04-27 23:30:26 57
原创 循环队列
class MyCircularQueue {private int front ;private int rear;private int[] elem;private int length;public MyCircularQueue(int k){this.front=0;this.rear=0;this.elem=new int[k];this.length=k+1...
2019-04-27 23:28:48 143
原创 实现最小栈
import java.util.Stack;class MinStack{Stack stack1;Stack minstack;public MinStack() {stack1 = new Stack ( );minstack = new Stack ( );}public void push(int x) {stack1.push ( x );if(minstac...
2019-04-27 23:26:06 114
原创 用两个队列实现栈
两个队列实现一个栈package Lianxi.队列的实现;import java.util.Queue;import java.util.LinkedList;class MYTestquenue {private Queue queue1;private Queue queue2;private int usedSize;//类的构造方法public MYTestquen...
2019-04-26 15:16:53 226
原创 栈的基本操作
//先定义接口public interface IMYstack {// 将 item 压入栈中void push(int item);// 返回栈顶元素,并且出栈int pop();// 返回栈顶元素,但不出栈int peek();// 判断这个栈是否为空栈boolean empty();// 返回元素个数int size();}/*******************...
2019-04-25 23:39:45 341
原创 双向不带头不循环链表
//定义接口public interface 双向不循环链表 {//头插法void addFirst(int data);//尾插法void addLast(int data);//任意位置插入,第一个数据节点为0号下标boolean addindex(int index,int data);//查找是否包含关键字key是否在单链表当中boolean contains(int k...
2019-04-23 23:40:36 179
原创 带头循环链表的实现
public interface ICLinked {//头插法void addFirst(int data);//尾插法void addLast(int data);//任意位置插入,第一个数据节点为0号下标boolean addindex(int index,int data);//查找是否包含关键字key是否在单链表当中boolean contains(int key);/...
2019-04-22 23:53:39 108
原创 输出单向链表中倒数第k个结点
import java.util.Scanner;class ListNode {int val;ListNode next = null;ListNode(int val) { this.val = val;}}public class 快乐数{public ListNode FindKthToTail(ListNode head,int k) {if(head==n...
2019-04-21 23:59:46 280
原创 报数淘汰游戏
import java.util.Scanner;public class 快乐数 {public static int function(int n){int[] array=new int[n];for(int i=0;i<array.length;i++){array[i]=1;}int count=0;int num=n;while(num>1){for(i...
2019-04-20 23:33:50 302
原创 输出首先出现三次的英文字符
import java.util.Scanner;public class Test {public static int function(String str) {int[] hash = new int[256];char[] chars = str.toCharArray ( );for (int i = 0; i < chars.length; i++) {char c...
2019-04-20 23:32:39 232
原创 判断一个数是否为快乐数
package 顺序表和链表;import java.util.Scanner;//取出该数的每一位求其平方和public class 快乐数 {public static int function(int num) {int ret = 0;while (num != 0) {ret = ret + ( num % 10 ) * ( num % 10 );num = num / ...
2019-04-19 14:01:13 917
原创 顺序表的基本操作
public interface ISequence {boolean add(int pos,Object data); //在pos位置插入dataint search(Object key); //查找关键字key 找到返回key的下标,没有返回-1boolean contains (Object key) ; //查找是否包含关键字key是否在顺序表当中(这个和search有...
2019-04-18 16:49:12 271
原创 异常处理的几种格式
一、程序异常处理格式1.public class Mac{public static void main(String[] args) {System.out.println ("[1].数学计算开始前" );try{System.out.println (“2.进行数学计算:”+10/0 );}catch(ArithmeticException e){System.out.pri...
2019-04-15 23:33:43 1161
原创 单例设计模式及多例设计模式
一、单例设计模式的分类:1.懒汉式单例设计模式:例如:class Singleton {private static Singleton INSTANCE=new Singleton();private Singleton(){System.out.println (“singleton.init()” );}public static...
2019-04-15 23:24:46 145
原创 Sting知识小总结
一、String 、 StringBuffer、 StringBuilder的区别和联系:联系:它们都是操作字符的类区别:1、StringBuffer===》synchronized 但是StringBuilder和String没有, StringBuffer多线程情况下使用,有synchronized线程安全的关键字StringBuilder和 String 没有 synchr...
2019-04-14 23:52:28 79
原创 4.将一个数组从左开始第几位之前的进行旋转:
public class Test {public static void leftRotateString(String str,int n){char[] arr = str.toCharArray();char[] arr1 = new char[arr.length];int i = 0;for (int j = n; j < arr.length; j++) {arr1...
2019-04-13 00:12:20 187
原创 3.题目:=====i am biter 逆置为:biter am i
public class Test {public static String reverseSentence(String str) {StringBuffer sb = new StringBuffer(str).reverse();return sb.toString ();}public static void main(String[] args) {String str="...
2019-04-13 00:09:41 299
原创 2统计字符串中数字个数 //如:"abc21b416u" ===> 输出5
public class Test {public static int isNumeric(String str){int count=0;for(int i=0;i<str.length ();i++){char data=str.charAt ( i );if(data>=‘0’&&data<=‘9’){count++;}}return ...
2019-04-13 00:07:29 254
原创 1、字符串转化(压缩) “aabbccdaa” -> "a2b2c2d1a2"
public class Test {public static String stringCompress(String str) {char[] arr = str.toCharArray(); //将字符串转换为字符数组StringBuilder arr1 = new StringBuilder(); //新建一个直接累加的数组int count = 1; ...
2019-04-13 00:06:00 1259
原创 工厂代理模式
public interface ISubject {public void buyComputer();}lass RealSubject implements ISubject {@Overridepublic void buyComputer() { System.out.println ("2.买一台外星人电脑" );}}public cl...
2019-04-12 00:10:20 1160
原创 抽象工厂模式举例
package 抽象工厂模式;public interface Computer {void printComputer();}class MacbookProcComputer implements Computer{@Overridepublic void printComputer() {System.out.println (“这是一个苹果电脑!” );}}class ...
2019-04-12 00:05:58 354
原创 模板设计模式总结
一、抽象类抽象类:包含抽象方法的类 abstract 修饰1、抽象类不可以被实例化==》 Person p = new Person(“bit”,10);2、如果一个非抽象类继承了抽象类,那么这个类必须重写抽象类的抽象方法:3、如果是抽象类继承了抽象类,那么作为派生类的抽象类可以不实现基类抽象类的方法:4、private abstract 不能同时出现 final ...
2019-04-09 18:12:08 114
原创 类与对象知识总结
面向对象编程-类与对象1.⾯面向对象三⼤大特征封装性:所谓封装,也就是把客观事物封装成抽象的类,并且类可以把⾃自⼰己的数据和⽅方法只让可信的类或者对象操作,对不不可信的进⾏行行信息隐藏。简⽽而⾔言之就是,内部操作对外部⽽而⾔言不不可⻅见(保护性)继承性:继承是指这样⼀一种能⼒力力:它可以使⽤用现有类的所有功能,并在⽆无需重新编写原来的类的情况下对这些功能进⾏行行扩展。多态性:所谓多态...
2019-04-08 23:42:04 151
原创 JAVA的逻辑结构以及数组
一、JAVA基本知识1.java =>编译(javac 文件名.java)—> .class文件(字节码文件)。一个类只能产生一个class文件2.运行java 文件名查看java反汇编—》javap -c 文件名形式如:public class HelloBit {public static void main(String[] args) {System.out...
2019-04-08 23:40:28 290
原创 第四块(主菜单设置)
package com.bit.game;import java.sql.SQLOutput;public class TestMain {public static void main(String[] args) {Game game = new Game();System.out.println(“欢迎来到猜拳游戏==”);System.out.println(“游戏规则:三局两...
2019-04-06 23:11:00 92
原创 第三块(游戏内部规则)
package com.bit.game;import java.util.Scanner;public class Game {private person people;private computer computer;public Game(){people=new person(“bit”);computer=new computer(“小乖乖”);}public vo...
2019-04-06 23:09:40 100
原创 第二块(电脑随机出拳)
package com.bit.game;import java.util.Random;import java.util.Scanner;public class computer {private String name;private int score;public computer(String name) { this.name = name;}public S...
2019-04-06 23:07:55 492
原创 程序员养成记(第十五天)有趣的猜拳游戏(第一块人出拳)
package com.bit.game;import java.util.Scanner;public class person {private String name;private int score;public person(String name) {this.name = name;}public String getName() {return name;}...
2019-04-06 23:06:11 234
原创 程序员养成记(第十四天)(数组的基本运算)
//数组的拷贝(运用for循环),对于基本类型是深拷贝,对于引用类型是浅拷贝import java.util.Arrays;public class Test{public static void main(String[] args) {int[]array={1,2,3,4,5,6,7,8};int[]array2=new int[array.length];System.out....
2019-04-05 23:57:15 103
原创 程序员养成记(第十三天)(JAVA基础知识总结)
一、java特性:1.简单性 2 .面向对 象 3.分布式(微服务)4. 健壮性 5.安全性6.体系结构中⽴立 7.可移植性 8.解释型 9.⾼性能 10.多线程11.动态性二、 运⾏行行Java程序Java是⼀一⻔门半编译型、半解释型语⾔言。先通过javac编译程序把源⽂文件进⾏行行编译,编译后⽣生成的.class⽂文件是由字节码组成的平台⽆无关、⾯面向J...
2019-04-04 23:32:29 142
原创 程序员养成记(JAVA篇)(求任意几个数之和实例)
public class qiuhe{public static int add(int…array){int sum=0;int i=0;for(i=0 ;i < array.length; i++){sum+=array[i];}return sum;}public static void main(String[] args){int a=add(10,20);i...
2019-04-03 23:28:09 431
原创 关于二进制的运算
1.写一个函数返回参数二进制中 1 的个数#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>int count_one_bits(unsigned int value){int i = 0;int count = 0;fo...
2019-04-02 23:16:33 145
原创 程序员养成记(第十一天)
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <s...
2019-04-02 23:07:55 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人