- 博客(17)
- 收藏
- 关注
RSS订阅原创 JavaWeb知识点总结——Java、前端、JavaWeb
前排提示，本知识点总结面向基于拥有一定C++基础的人，对于C++中重复的知识点一般以跳过为主，没有相关知识的建议另外补一补。不出意外的话将在16号之前完成相关总结。第一章 Java概述Java优点——跨平台，简单，面向对象，高效，多线程，资源免费，动态性，健壮、安全SE——标准版 EE——企业版 ME——微型版JDK（Java开发工具包）包含 JRE（Java运行时环境）包含 JVM（Java虚拟机）， SDK（开发工具包）。跨平台工作——编译器生成.class文件，再由虚拟机转成对应机器语言。
2021-06-12 22:32:06
1343
1
原创 历届试题 横向打印二叉树(C++)
问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。…|-1210-|…|-8-|…|…|-7…|-5-|…|-4本题目要求：根据已知的数字，建立排序二叉树，并在标准输出中横向打印该二叉树。思路数据并不大，max值为10000，方便起见建立一个大小为10001的数组进行树的储存以
2021-04-15 22:50:17
398
原创 历届试题 买不到的数目（纯动态规划）
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。思路取输入二数之间最大的数进行区间划分，如4、7，则划分为[1~7] [8~14][15~21]……可以知道，当某一区间内的数都可以被
2021-04-12 19:53:25
346
1
原创 leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）
贪心思想——用局部最优结果导向全局最优的结果分配问题- 455 分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。关于sort函数：内部是快排算法，即不稳定排序，会改变元素位置，函数仅支持迭代器为随机访问迭代器的容器，即arrat,vector,deque三种，详细可见C++ sort()排序函数用法详解。关于sort函数的第三个参数，粗切可以认为需要传入一个返回值为bool类型的，且仅拥有两个传入参数的函数，此外，利用自带
2021-03-22 09:22:36
220
原创 vector容器的使用
可以粗切把迭代器当做指针来认识。创建——类似模板，vector容器支持多种类型的数据存放:vector<int> v;对于迭代器，若想遍历其内部元素，则需要使用容器所对应的迭代器。迭代器在使用时有经典的两种用法——起始迭代器：vector<int>::iterator itBegin = v.begin();结束迭代器：vector<int>::iterator itEnd = v.end();值得注意的是，虽然起始迭代器指向容器的首位元素，但结束迭代器指向
2021-02-01 17:13:29
187
原创 侯捷C++第十课 扩展补充
进一步补充： static关键字使用——放置于声明的变量类型前，如static int a;与一般变量的区别——没有this point；静态函数只能处理静态数据。对于class内部的声明的静态数据，在class外一定要做声明、为其赋予初值；如double ClassName::m_rate = 8.0;。对于静态函数的调用：1.未声明静态变量时，通过class name调用，如ClassName::set_rate(5.0);2.已声明静态变量时，通过object调用，如ClassNamea;
2021-01-28 13:01:19
109
原创 侯捷C++第九课String类实现的复习
1.类名称选定，数据设计，函数设计class String{public: String(const char* cstr = 0);//考虑到使用者经常创建不带初值的变量，为其赋予默认初值 String(const String& str); String& operator = (const String& str); ~String(); char* get_c_str() const { return m_data; }private: char* m_d
2021-01-23 19:08:50
134
原创 侯捷c++第八课 堆，栈与内存管理
栈：存在于某作用域（例如大括号内）的一块内存空间。通常，函数本体内声明的任何变量其内存块都取自栈。堆：由操作系统提供的一块全局内存空间，需要用动态分配（new）取得空间。
2021-01-21 19:39:44
130
原创 侯捷c++第七课 三大函数
编译器虽然给出了默认的拷贝函数，但其与带指针的class不相兼容（它只是拷贝指针的地址，新拷贝的内容本身还是依赖于旧内容的），在编写带有指针的class时，需要自己编写拷贝函数。构造函数与析构函数inlineString::String(const char* cstr =0 ){ if(cstr) { m_data = new char[strlen(cstr)+1]; strcpy(m_data, cstr); } else { //未指定初值 m_data = new cha
2021-01-19 18:46:48
175
1
原创 侯捷C++第六课 complex类实现过程的复习
**1.对于写在头文件中的代码，需要有防卫式定义，**代码如下:#ifndef __你的头文件名__#define __你的头文件名__//中间为你要的写入的代码#endif2.写出class的body设计class的数据，并放在private中。设计class的函数，并放在public中。#ifndef __你的头文件名__#define __你的头文件名__class complex{public:private: double re,im;};#end
2021-01-18 11:40:53
194
原创 侯捷C++ 第五课操作符重载与临时对象
inline complex //注意！此处不设置为返回引用，由于函数内部基于新对象进行操作operator + (const complex& x,const complex& y){ return complex(real(x) + real(y), imag(x) + imag(y));}inline complexoperator + (const complex& x,double y){ return complex(real(x) + y
2021-01-16 17:44:00
176
原创 MOOC 浙大数据结构 01-复杂度3 二分查找 (20分)
本题的重点在于掌握二分查找，以下程序示例供以参考原理等课中有详细解释，便不赘述Position BinarySearch(List L, ElementType X){ int left = 0; int right = L->Last; int mid = 0; int judge = 0; while (left <= right) { mid = (left...
2020-04-06 16:18:12
185
原创 MOOC 浙大数据结构 最大子列和问题
给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程...
2020-04-01 19:43:00
280
原创 MOOC C语言精髓 第七周尾递归编程题 猴子吃桃
#include<stdio.h>int Final(int a, int b);int main(void){ int day = 0; int sum = 1; printf("Input days n:"); scanf("%d", &day); printf("x=%d\n", Final(day, sum)); return 0;}Final(i...
2020-03-24 21:08:15
268
原创 MOOC C语言精髓 第六周程序测试题 素数求和
#include <stdio.h>#include<math.h>int Get(int n, int a[],int b[]);int main(){ int a[100] = {'\0'}; //用以存储素数 a[0] = 2 ; int b[1000] = { 0 }; //用以判断是否为素数 b[2] = 1 ; int n = 0; in...
2020-03-24 16:01:05
375
原创 C语言 输入一个在[1000,1000000]的数字，计算其最大的三位约数
#include <stdio.h>int main(){ int num,result,cup = 0; int i = 2; printf("Input n =: "); scanf_s("%d", &num); while ((result = num / i) > 99) { if (((num ==result*i)*result)<...
2020-03-22 17:48:09
907
原创 MOOC C语言设计精髓第三周编程测试 程序保留
1.学分绩计算题目内容：已知某大学期末考试学分绩的计算公式为：学分绩 =（工科数学 * 5 + 英语 * 1.5 + 线性代数 * 3.5） / 10请编程从键盘按顺序输入某学生的工科数学、英语和线性代数成绩，计算并输出其学分绩。#include <stdio.h>int main(){ float a, b, c = 0; printf("Input ma...
2020-03-18 17:51:04
1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人