2021年01月_夜幕下，浅浅的笑的博客

原创【C++】队列实现

循环队列front ：指向队首元素的索引rear：指向队尾元素的下一个索引入队：出队：empty：

2021-01-30 17:36:53 8

#pragma once#include"chainNode.h"#include<iostream>using namespace std;template<class T>class linkedStack{private: chainNode<T>* stackTop;//栈顶指针 int stackSize; //栈中元素个数public: linkedStack(int initialCapacity = 10) { stackTo

2021-01-30 10:54:08 4

原创【c++】栈实现

添加元素：#include<iostream>using namespace std;typedef struct Node { int data; struct Node* pNext;}NODE,*PNODE;typedef struct Stack { PNODE pTop; PNODE pBottom;}STACK,*PSTACK;void init(PSTACK);//初始化bool empty(PSTACK);void push(PSTACK,int);..

2021-01-29 18:06:50 11

原创【C++】chain类的实现

chainNode.h#pragma oncetemplate<class T>struct chainNode { T element; chainNode<T>* next; chainNode() {} chainNode(const T& element) { this->element = element; } chainNode(const T& element, chainNode<T>* next) { th

2021-01-29 15:32:45 10

原创【C++】指针

两种指针初始化#include<iostream>using namespace std;int main() { int t = 5; int* p = &t; int* q = new int(); *q = 10; cout << *p << " " << *q; delete q; return 0;}注意：delete p;会报错delete 只能用来删除用new分配的空间。...

2021-01-28 19:38:58 10

原创【C++】链表实现

单链表、头指针、头结点、首元节点#include<iostream>using namespace std;typedef struct Node { int element; Node * next;}*PNODE;PNODE creat_list();void traverse_list(PNODE pHead);int main() { PNODE pHead = creat_list(); traverse_list(pHead); return 0;}

2021-01-28 16:09:41 19

原创【C++】chainNode结构体的实现

#include<iostream>using namespace std;struct chainNode { int element; chainNode * next;};int main() { struct chainNode p0; p0.element = 11; struct chainNode p1; p1.element = 13; p0.next = &p1; struct chainNode p2; p2.element = 15;

2021-01-28 10:29:04 8

原创【C++】vectorList类的实现

**vectorList.h : **#pragma once#include<vector>#include<iostream>using namespace std;template<class T>class vectorList{protected: void checkIndex(int theIndex) const; vector<T>* element;//存储线性表元素的向量public: vectorList(int

2021-01-26 21:45:10 4

原创【C++】vector

vector的reserve和resize详解Vector指针访问内部元素的方法#include<iostream>#include<vector>using namespace std;int main() { vector<int>* v; v = new vector<int>; v->reserve(6); v->push_back(1); v->push_back(3); v->push_back(5).

2021-01-26 21:33:26 11

原创【C++】异常处理

异常处理illegalParameterValue.h :#pragma once#include<iostream>using namespace std;class illegalParameterValue{private: string message;public: illegalParameterValue(): message("Illegal arameter value"){} illegalParameterValue(string theMessa

2021-01-26 16:02:23 5

原创【C++】arrayList类的实现

lineartList.h :#pragma oncetemplate<class T>class lineartList{public: virtual ~lineartList() {}; virtual bool empty() const = 0; // 判断线性表是否为空 virtual int size() const = 0; // 返回线性表的长度 virtual T& get(int theIndex) const = 0; //返回索引为t

2021-01-26 11:22:32 10

原创【C++】模板

1，三数相加#include <iostream>using namespace std;template<class T>T add(T a, T b, T c) { return a + b + c;};int main() { cout <<add<float>(3.7,4,5); return 0;}2.两数相乘#include <iostream>using namespace std;template&lt

2021-01-26 09:47:58 5

原创【c++】const和引用

const 关键字小结

2021-01-25 21:57:04 6

原创【C++】结构体

#include<iostream>using namespace std;typedef int ZHANGSAN; // 又取一个名字typedef struct Student { int id; char name[30]; char sex;}ST;int main(){ struct Student st;//等价于ST st; struct Student* ps = &st;//等价于ST *ps; ST st2; st2.id = 2019;

2021-01-25 19:35:35 10 1

原创【c++】连续存储数组

#include <iostream>using namespace std;struct Array{ int* pBase; //存储的是数组第一个元素的地址 int len; //数组所能容纳的最大元素个数 int cnt; //当前数组的有效元素个数};void init(struct Array* pArr,int len);bool append(struct Array* pArr,int val);bool insert(struct Array* pArr

2021-01-25 12:03:02 14

原创【c++】【递归】基础题

1.利用递归求数组的和#include <iostream>using namespace std;int rsum(int a[], int n) { if (n == 1) { return a[0]; } else { return a[n - 1] + rsum(a, n - 1); }}int main() { int a[] = { 1,2,3,4,5,6,7,8,9,10 }; cout << rsum(a, 10); return 0

2021-01-24 14:48:01 13

原创【Java】【线程同步】取存钱

package com.itheima;class Bank implements Runnable{ private int money = 200; public void setMoney(int money) { this.money = money; } @Override public void run() { if(Thread.currentThread().getName().equals("会计")){.

2021-01-23 10:52:13 10

原创【C++】1、有理数运算

问题描述:有理数是一个可以化为一个分数的数，例如2/3，533/920，-12/49都是有理数，而就为无理数。在C++中，并没有预先定义有理数，需要时可以定义一个有理数类，将有理数的分子和分母分别存放在两个整型变量中。对有理数的各种操作都可以用重载运算符来实现。基本要求:定义并实现一个有理数类，通过重载运算符+、-、*、/对有理数进行算术运算，通过重载运算符==实现判定两个有理数是否相等。写一个优化函数，它的作用是使有理数约去公分母，也即是使保存的有理数分子和分母之间没有公约数（除去1以外）。此外，还

2021-01-22 20:44:54 25 1

原创【冒泡排序】and【选择排序】

冒泡排序package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Integer nums[] = {4,5,6,3,2,1}; Bubble bubble = new Bubble(); bubble.sort(nums); System.out.println(Arrays.toStri

2021-01-22 17:08:18 5

原创【Java】【多线程】卖票

分别继承Thread和实现Runnable，创建三个线程卖票。package com.itheima;class MyThread extends Thread{ private static int tickets = 100; @Override public void run() { while (true){ if(tickets > 0){ System.out.println(Thread

2021-01-22 10:22:35 31 1

原创【Java】【进阶篇】判断字符个数

输入一个字符串，判断每个字符的个数。输入样例：hfahgsagiiuabsa输出样例：a:4b:1s:2u:1f:1g:2h:2i:2package com.itheima;import Domain.Employee;import Service.NameListService;import Service.TeamException;import org.junit.Test;import java.util.HashMap;import java.util.M

2021-01-21 21:30:25 8

原创【Java】【进阶篇】返回数组下标

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int nums[] = {1,4,5,6,7,9,76,4

2021-01-21 21:24:46 14

原创【Java】【内存】

1.一个引用（机器地址）需要8个字节表示Date date = new Date();date这个变量需要占用8个字节表示2.创建一个对象，例如new Date()除了Date对象内部存储的数据占用内存，对象本身也用内存开销，每个对象的开销是16个字节，用来保存对象的头信息3.一般内存的使用，如果不够8个字节，则会被自动填充为8字节public class A{ public int a = 1; }通过new A()创建一个对象的内存：1.整型成员变量a占用4字节

2021-01-21 19:17:45 4

原创【算法】【时间复杂度】

描述增长的数量级说明举例常数级别 1 普通语句将两个数相加对数级别 logN 二分策略二分查找线性级别 N 循环找出最大元素线性对数级别 NlogN 分治思想归并排序平方级别双层循环检查所有元素对立方级别三层循环检查所有三元组指数级别穷举查找检查所有子集 ...

2021-01-21 18:29:19 20

原创【Java】【函数】最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n,m; System.out.print("请输入第一个正整数:"); n = scann

2021-01-21 11:28:08 3

原创【Java】【函数】分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=233*5。package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); decompose(n); }

2021-01-21 11:17:17 5

原创【Java】【函数】素数

判断101-200之间有多少个素数，并输出所有素数。package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = 0; for(int i=101;i<=200;i++){ if(i

2021-01-21 09:10:37 18

原创【C++】【继承】小型公司人员信息管理

需求和规格说明：某小型公司，主要有四类人员：经理、技术人员、销售经理和推销员。要求存储这些人员的姓名、编号、级别、当月薪水，计算月薪总额并显示全部信息。人员编号基数为1000，每输入一个人员的信息，编号顺序加1。程序要对所有人员有提升级别的功能。为简单起见，所有人员的初始级别均为1级，然后进行升级，经理升为4级，技术人员和销售经理升为3级，推销员仍为1级。月薪计算办法是：经理拿固定月薪8000元；技术人员按每小时100元领取月薪；推销员的月薪按该推销员当月销售额的4%提成；销售经理既拿固定月薪也领取

2021-01-19 16:36:03 10

空空如也

空空如也

空空如也