- 博客(46)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 试题 基础练习 Huffuman树
1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{pi}中删除它们并将和5加入,得到{5, 8, 9, 5},费用为5。2. 找到{5, 8, 9, 5}中最小的两个数,分别是5和5,从{pi}中删除它们并将和10加入,得到{8, 9, 10},费用为10。3. 找到{8, 9, 10}中最小的两个数,分别是8和9,从{pi}中删除它们并将和17加入,得到{10, 17},费用为17。5. 现在,数列中只剩下一个数27,构造过程结束,总费用为5+10+17+27=59。
2023-03-19 21:39:09 215
原创 试题 基础练习 高精度加法
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。时间限制:1.0s 内存限制:512.0MB。
2023-03-19 19:29:03 345
原创 黑马c++----string容器笔记
1.find查找是从左往后,rfind从右往左2. find找到字符串后返回查找的第一个字符位置,找不到返回-13. replace在替换时,要指定从哪个位置起,多少个字符,替换成什么样的字符串。
2023-03-18 19:19:37 943
原创 黑马c++----STL笔记1
学习目标 : vector 中存放自定义数据类型,并且打印输出//vector 容器中存放自定义数据类型 Class Person {public :int mage;//向容器中添加数据 v . push_back(p1);//遍历容器中的数据 for(vector < Person > :: iterator it = v . begin();it!it ++) {
2023-03-18 16:00:19 616
原创 c++ 排序算法
采用函数递归方法,对待排序的数组分成两部分排序.两种实现方式1.将最左边元素作为参考元素进行排序2.取中间元素作为参考元素进行排序例: 4 1 3 5 8 7 2选择序列第一个数作为基数,剩下的数和这个基数进行比较,进行划分,小于4的放在左边,大于4的放在右边1 3 25 8 7待排序列长度逐渐变小,对左右两边序列重复上述操作,便可把序列划分至逐渐有序.过程:1.先定义一个变量记录基数,
2023-03-17 23:05:43 233
原创 试题 基础练习 阶乘计算
可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!输入包含一个正整数n,n
2023-03-13 09:24:21 80
原创 JDBC连接池 & JDBCTemplate
当系统初始化好后,容器被创建,容器中会申请一些连接对象,当用户来访问数据库时,从容器中获取连接对象,用户访问完之后,会将连接对象归还给容器。Druid : 数据库连接池技术,阿里巴巴提供.C3P0 : 数据库连接池技术。
2023-01-24 12:33:39 62
原创 MyBatis基础
ORM(Object Relation Mapping) : 关系对象映射指的是持久化数据和实体对象的映射模式,为了解决面向对象与关系型数据库存在的互不匹配的现象技术.映射规则:数据表—>类表字段—>类属性表数据—>对象mybatis是一个优秀的基于java的持久层框架,它内部封装了jdbc,使开发者只需要关注sql语句本身,而不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。mybatis通过xml或注解的方式将要执行的各种statement配置起来。
2023-01-13 14:21:46 80
原创 试题 基础练习 圆的面积
对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。说明:在本题中,输入是一个整数,但是输出是一个实数。输入包含一个整数r,表示圆的半径。
2023-01-02 23:32:51 64
原创 试题 基础练习 闰年判断
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出一行,如果给定的年份是闰年,则输出yes,否则输出no。给定一个年份,判断这一年是不是闰年。输入包含一个整数y,表示当前的年份。年份是4的倍数而不是100的倍数;其他的年份都不是闰年。年份是400的倍数。
2023-01-01 22:24:33 99
原创 试题 基础练习 字母图形 c++
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。请按从小到大的顺序输出这32种01串。
2023-01-01 22:21:05 75
原创 MYSQL------事物
提交事物Oracle 数据库默认是手动提交事务,MYSQL是自动提交事物`需要先开启事务,再提交修改事务的默认提交方式:查看事务的默认提交方式:– 1 代表自动提交 0 代表手动提交修改默认提交方式: set @@autocommit = 0;
2022-12-31 13:31:46 102
原创 c++-------继承
/ 第一个::代表通过类名方式访问 第二个::代表访问父类作用域下。问题:当子类对象与父类出现同名函数,如何通过子类对象,访问到子类或者父类中同名的数据呢?问题: 继承中同名的静态成员在子类对象上如何进行访问?先构造父类,再构造子类;析构的顺序与构造的顺序相反.问题:从父类继承过来的成员,哪些属于子类对象?问题: 父类和子类的构造和析构顺序谁先谁后?静态成员和非静态成员出现同名,处理方法一致.
2022-12-30 20:12:31 66
原创 异或 ^ 实现两数交换
a: 10011b: 01110a ^ b = 11101int a = 甲;int b = 乙;a = a ^ b; a = 甲 ^ 乙; b = 乙;b = a ^ b; a = 甲 ^ 乙; b = 甲 ^ 乙 ^ 乙 = 甲;a = a ^ b; a = 甲 ^ 乙^ 甲 = 乙;a = 乙 , b = 甲;不用额外申请空间,但是前提是 a b两数是两块不同内存存储,否则三句话操作下来,值会被抹成0,异或运算与数的先后顺序无关1.一
2022-11-19 16:18:03 135
原创 类和对象-----构造与析构
对对象的初始化和群清理也是特别重要的问题一个对象如果没有初始状态,对其使用后果也是未知的,同样一个对象,没有及时清理,也会造成一定的安全问题c++利用了解决上述问题,这两个函数将会被编译器自动调用,完成对象的初始化和清理工作.对象的初始化和清理工作是编译器强制我们需要做的事情,因此如果我们不提供构造和析构,编译器会提供他们的空实现.
2022-11-17 14:41:10 90
原创 c++ ----指针
便于方便理解 ,自己所记忆方法为,const 修饰的最近的是int, int 是变量,也就是值,所以值不可以修改,常量指针,常量不可以修改.const 修饰指针p,所以指针的指向不能修改。: 指针变量指向内存中编号为0的空间。注意:空指针指向的内容是不可以访问的。用途:初始化指针变量。
2022-11-11 13:56:34 233
原创 c++ ---- 类和对象
例如:人可以作为对象,属性有 姓名,年龄, 身高…,行为有 走 , 跑 ,跳…车也是对象 ,属性有 轮胎 ,方向盘,车灯…,行为有载人,放音乐…
2022-09-22 15:12:20 216
原创 c++ ------结构体
语法struct 结构体名{结构体成员列表};1. struct 结构体名 变量名 2. struct 结构体名 变量名 = {成员 1 值, 成员 2 值 . . . } 3. 定义结构体时顺便创建变量 //不常用。
2022-09-19 09:09:18 70
原创 c++ ---指针
数据类型 * 变量名;//1.定义指针 int a = 10;int * p;//让指针记录变量a的地址 p = & a;cout
2022-09-15 13:02:35 244
原创 JAVA——日期类
Date计算机中的时间节点计算机中的起始时间1970年1月1日 00:00:00long time = Sytem.currentTimeMillis();System.out.printlin(time);//1575465416955注意:1.北京时间需要在世界标准时间上加8小时2. 1秒 = 1000毫秒Date类概述和构造方法Date代表一个特定的时间,精确到毫秒2022年8月26日 22:39:40方法名说明public Date()创建一个Da
2022-08-31 22:34:52 97
原创 【BigDecimal】
Java在java.math包中提供的API类BigDecimal,用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中,需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算,在商业计算中要用java.math.BigDecimal。...
2022-08-14 15:16:51 45
动态规划问题怎么写 怎么写
2022-03-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人