- 博客(50)
- 收藏
- 关注
RSS订阅原创 图的广度,深度搜索
//图类的创建public class Graph { //顶点数 private final int V; //边的总数 private int Lines; private ArrayList<ArrayList<Integer>> table; public Graph(int v) { V = v; Lines=0; table= new ArrayList<ArrayList&l
2020-08-27 09:30:41
130
原创 JDBC-批量插入数据的优化 and Blob字段的获得方法
Connection starting =null; PreparedStatement statement =null; try { starting = Forconnection.starting(); starting.setAutoCommit(false); //优化1:设置非自动提交功能 String sql="insert into graph(fisrt) values(?) ";
2020-08-13 11:00:06
186
原创 KMP算法从认识到优化
//第一次手动写算法 int[] next = new int[pat.length()]; next[0] = 0; char[] chars = pat.toCharArray(); int i=1; int len=0; while (i<pat.length()){ if (chars[len]==chars[i]){ //能够进入这个条件的i一定满足i前面的字符串能够匹配头部最大前缀
2020-08-06 14:03:21
130
原创 动态规划-例题详解
//背包问题 最优解及其方案内容输出//main方法 int[] weight = {0, 1, 4, 3}; int[] value = {0, 1500, 3000, 2000}; int max = 4; int[][] marked = new int[4][5]; int[][] op = OP(weight, value, 4, marked); System.out.println(op[3][4]);
2020-08-05 12:54:31
136
原创 AVL平衡二叉树
二叉排序树二叉排序树的升级版之平衡二叉树//右高度大于左高度时,旋转一次,右边的每个节点向上移一层public void LeftRotate(){ node TempRoot = new node(value); TempRoot.left=left; TempRoot.right=right.left; // right.left=TempRoot; 本意是想将当前节点(this)的右节点设置为根节点,但这并不能成功,
2020-07-30 21:54:28
88
原创 二叉排序树的添加,删除,查找代码
public class BinarySortTree { node root; public BinarySortTree(int[] ints) { for (int i = 0; i <ints.length ; i++) { add(new node(ints[i])); } } public void add(node nodes){ if (root==null){
2020-07-30 18:12:21
193
原创 求一段字符串中字符对应的赫夫曼编码
public static void HfCodes(StringBuilder builder,String path,spot root){ //真正的得到字符对应的赫夫曼编码 StringBuilder stringBuilder = new StringBuilder(builder); stringBuilder.append(path); if (root!=null){ .
2020-07-29 18:09:45
512
原创 差值查找and非递归差值查找,二分查找,
public static int difference(int[] array,int flag,int left,int right){ if (flag<array[0]||flag>array[array.length-1]||left>right){ return -1; } int mid=left+(right-left)*(flag-array[left])/(array[right]-array[.
2020-07-28 16:01:12
99
原创 常见排序java代码实现
public static void HeapSort(int[] array){ for (int i = array.length/2-1; i >=0 ; i--) { bigHeap(array, i, array.length); } int temp=0; for (int i = array.length-1; i >0 ; i--) { temp=array[0];..
2020-07-28 15:58:01
81
原创 八皇后问题代码
八皇后类public class QueenE { private int[] ints; private int Maxsize; public void put(int n) { if (n==Maxsize){ show(ints); return; } for (int i = 0; i <Maxsize ; i++) { //结合栈的生成弹出机制来理解回溯过
2020-07-23 16:47:46
121
原创 中缀转后缀表达式
import java.util.ArrayList;import java.util.List;import java.util.Stack;public class FinalExpression { public static int calculate(List<String> list) //专用于处理后缀表达式的计算器 { Stack<Integer> ints = new Stack<Integer>();
2020-07-15 14:34:41
55
原创 Joseph环问题-单向环形列表
环节点类public class Littlechild { public Littlechild next; public int number; public Littlechild(int i) { number=i; } @Override public String toString() { return "Littlechild{" + "num
2020-07-13 19:51:37
112
原创 双向链表之于单向....plus:区别
## //创造节点,比较与单向的不同public class HeroNode { public int num; public String name; public String Nickname; public HeroNode next; public HeroNode pre; //多一个pre节点 public HeroNode(int num, String name, String nickname) { this.n.
2020-07-13 16:21:34
89
原创 内部类,抽象类
内部类plus:在某个类里面****创建的新类,而不是引用外部已经创建的类并将其作为成员属性分类:1.成员内部类1)静态 在main中 实例化内部类的 因为是静态类随着外部类的加载而加载故可直接new 而不需要实例化外部类person.mind =new person.mind();2)非静态 先实例化person才能出现非静态的内部类 person p=new person(); p.mind mind=p.new mind(
2020-07-13 16:08:41
142
原创 单向列表-倒序打印,链表反转,打印倒数某节点
public class HeroNode { public int num; public String name; public String Nickname; public HeroNode next; public HeroNode(int num, String name, String nickname) { this.num = num; this.name = name; Nickname = n..
2020-07-10 16:16:37
99
原创 模拟环形队列:数组基础,环形思想
import java.util.Scanner;public class CircleArray { public int Maxsize; public int front; public int end; public int[] array; public CircleArray(int maxsize){ Maxsize=maxsize; array = new int[maxsize]; front=0;
2020-07-09 16:59:43
90
原创 Java数据结构-稀疏数组
int Array[][]=new int[11][11]; Array[2][3]=2; Array[3][4]=5; Array[3][5]=6; for (int[] row:Array) { for (int data:row) { System.out.printf("%d\t", data); } ..
2020-07-07 10:50:02
72
原创 MySQL基础查询
select 字段1,字段2(名字)… from 表名(只可以一个)起别名两种方法 ① select 字段名 as 别名 from 表;② …(空格) 别名 from 表;只是改变显示的固有名字,实际表不会更改SELECT name,id,age AS “年纪” FROM second; 只改变age不改变其它“+” 只能用来计算 数值 不可起到连接作用null +null == null“呼呼”+100====0+100 不可转换成数值的字符默认为0se
2020-05-24 10:26:21
81
原创 创建线程4种方法 同步机制3种方式
创建线程4种方法----继承thread 重写run方法----实现runnable接口 重写run方法 -作为参数传入thread—实现callable接口 重写call方法—构造Funturetask并传入实现call接口的对象(实现run方法)-----传入thread区别runnable好处:1.可以返回参数 2.可以抛异常 3.泛型化(类似模板)--...
2020-05-04 21:06:50
162
原创 团队成员调度系统 关键两类
组建团队类public class teamService { private static int counter=1; private final int MAX=5; private programmer[] team=new programmer[MAX]; private int total; public teamService() {...
2020-05-02 22:18:22
160
原创 类 接口用法概述 +练习instance of
public class first{ public static void main(String[] args) { comparecircle one=new comparecircle(3.6); comparecircle two=new comparecircle(3.9); circle three=new cir...
2020-04-28 19:37:18
143
原创 关于 赋值顺序 代码块 一次性创建对象
允许赋值的结构 及 顺序1.默认初始化2.显示初始化3.构造器/代码块4.对象.属性 或 对象.函数代码块 ：静态与非静态区别静态：随着类的加载而加载 1.即使是直接调用某个类的的静态函数也会被自动加载并执行 2.自始至终 仅仅执行一次非静态：仅当对象被创建时才执行 且 顺序 先于 构造器abstract 使用对于类：凡是定义为抽象类都不可实例化，即创建对象...
2020-04-28 19:30:56
136
原创 构造器 引用类型转换 动态数组
java构造器：通过this可以调用本类中的其他构造器 this.(参数列表) 参数类型对应不同构造器且必须声明在构造器的首行，所以最多只有一次构造器使用...
2020-04-26 23:56:05
113
原创 函数模板
#include<iostream>#include<iomanip>using namespace std;template<class t> // 函数作为模板使用时，需要将其当成一个整体，不分函数头和实现，因为只有在实现时才会生成目标代码 void sorting(t *exam,int n) { for...
2020-04-17 22:47:11
51
原创 多态与非多态类型区别
多态类型：含有虚函数的类型，就可称为多态。（同 含有纯虚函数就可称为抽象类）多态体现为：基类指针对基函数调用时，实现的是派生类的函数实现多态类型适合被继承，非多态类型不适合被继承，原因：对基态虚函数可实现覆盖是继承的最大优势和特征。非多态类型被继承后，通过基类指针只能实现基类函数的特性，失去了继承原本的意义，且组合类同样可以实现对于基类指针调用析构函数时，非多态类的派生类析构函数无法实...
2020-04-16 22:15:44
1159
原创 类组合及必要初始化列表情况
类组合类组合：一个类内嵌其它类的对象的情况 （存在包含与被包含关系)组合类构造函数函数定义 类名：：函数名（形参表）：内嵌对象（形参表），内嵌对象（形参表）{ 类的初始化 } 内嵌对象（形参表），内嵌对象（形参表） ----初始化列表（列表中内嵌对象出现...
2020-04-15 21:09:50
289
原创 初试积分算法实例
//头文件#ifndef TRANSFORM_H#define TRANSFORM_Hclass functionp{ public: double operator()(int x)const;};class transform{ public: transform(functionp &f):f(f){ } //若类类型成员本身含有...
2020-04-15 20:57:14
394
原创 虚函数应用及其代码实例 附：对象切片
#include<iostream>using namespace std;class base1{ public: // virtual void outing(); // 1.动态访问情况下，最终调用的是派生类的同名函数 2.其它同名函数均被转换为虚函数，及使没有进行显示说明 void outing(); //若没有定义为虚函数，动态访问情况下（用函...
2020-04-15 09:15:17
115
原创 运算符重载 非成员及成员函数区别
## **运算符重载为成员函数**对于 前置 ++ 后置++ 运算符重载为成员函数 后置++ clock clock：：operator ++（int）； 参数列表中并未使用的参数，不允许给出参数名，仅为区别前置++前置++ clock& clock：：operator++(）； {引用传递，仅限全局变量，局部变量不可}如...
2020-04-13 18:00:13
570
原创 常见对话框 颜色，文件等
QMessageBox::question(this,"问你个问题","are you happy",QMessageBox::Yes|QMessageBox::Close, QMessageBox::Yes ); //倒数1,2 选项 和 默认值颜色对话框 QColor color=QColorDialog::getColor(QColor(255,0,0)); // get...
2020-04-12 18:45:02
251
原创 虚基类 隐示转换 派生类的复制构造函数 派生类中使用作用域分辨符可直接调用不同参数类型的同名函数，但不是重载 调用顺序
#include<iostream>#include<cstring>using namespace std;class zero{ int ending; public: zero(int love):ending(love){ } zero(){ending=0;} void different(){cout<<"i ...
2020-04-10 23:03:10
118
原创 关于基类成员 在派生类内外的访问权限 总结
在 派生类 内部/外部可否访问（基类） 私有成员 公有成员 保护成员私有继承 no/no yes/no yes/no保护继承 no/no yes/no yes/no 若想要数据既具有私密性，又可被其它派生类成员函数访问， 就在基类中设置为...
2020-04-10 21:03:56
1514
原创 qt 模态对话框 非模态对话框
// QDialog dialog(this); 模态对话框// dialog.resize(200,50);// dialog.exec(); !!!特点 QDialog *dialog=new QDialog; // 创建对象放在堆上，不然函数块内部会自动放在栈上，响应完后就消失 dialog->...
2020-04-08 22:13:51
110
原创 qt 点击按钮实现窗口开关
主窗口实现 resize(600,400); QPushButton *btn=new QPushButton("open",this); QWidget *onewidget=new QWidget; onewidget->resize(300,200);QPushButton *second=new QPushButton("close",this);second-&...
2020-04-06 12:43:14
1253
原创 指针&数组 动态数组
指针 特别适用于 处理 存储在一段连续内存空间 的 同类型数据，如数组等价形参列表 void f（int q[ ]） void (int q[3] ) void(int *q) ！！！ 数组传入形参列表中的是数组首地址，无关原数组长指针数组 ：每个元素都是指针，因此如果元素是数组。需 ：1.首先给每个元素赋初值 2.引用元...
2020-04-05 22:12:06
349
原创 对象数组 运用指针排序
#include<iostream>using namespace std;class student{ long number; public : student(long number):number(number){} long showme(){return number;} student();};student::student(...
2020-04-05 17:59:31
103
原创 类的静态数据成员 静态函数成员 const深入 位域
#include<iostream>#include<string>using namespace std;enum Level{a,b,c,d};class student{ static int counting; //静态数据成员 --引用性声明 实例属性 -》 相同类的所有对象成员个数相同，但属性值不同 Level level:2; ...
2020-04-01 19:52:15
85
原创 命名空间作用域
为了避免不同程序员负责板块的命名冲突，消除歧义namespace 空间名-{ 里面放各种函数声明，类声明。。。 };-暴露某空间内的某个标识符在当前作用域using 空间名：：标识符名；暴露全体成员using namespace 空间名； 例 ： using namespace std；namespce { } 匿名命名空间 每个源文件的匿...
2020-04-01 10:20:33
130
原创 银行账户管理程序 c++实现
新知识点1.实现四舍五入函数 floor（x）； 且为整数floor（x+0.5） 且 保留2位小数 floor（x*100+0.5）/100#include<iostream>#include<cmath>#include<string>using namespace std;class savingaccount{ st...
2020-03-29 22:00:46
1571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人