Teresa_1的博客

原创 实现一个分治法顺序统计的函数。

参考数组：{95, 1, 68, 13, 29, 56, 99, 7, 42, 16, 85, 71, 81, 76, 19, 56, 35, 72, 88, 64}printf("第%d小的元素是: %d\n", k, kth_smallest);printf("无效的k值\n");输入：一个未排序的整型数组a，一个整型数字k。输出：第k小的数组元素。

原创 矩阵连乘问题

给定一个序列 dims，其中 dims[i] 表示第 i 个矩阵的行数，dims[i+1]则是第i个矩阵的列数又同时是第i+1个矩阵的行数。dims：一个整数列表，表示矩阵链的维度。例如，如果 dims = [10, 100, 5, 50]，则表示有三个矩阵，第一个矩阵的维度是 10x100，第二个矩阵的维度是 100x5，第三个矩阵的维度是 5x50。测试用例2: dims = {30, 35, 15, 5, 10, 20, 25}测试用例1: dims = {10, 100, 5, 50}

原创 钢条切割问题

cout

原创 编写Karatsuba分治法大整数乘法函数

在处理大整数乘法时，由于数值可能非常大，超出了一般编程语言中长整型能够表示的范围，因此直接使用长整型变量来存储和计算大整数往往不可行。输入1:存放大整数A的字符串，输入2:存放大整数B的字符串。输出：存放乘法结果C的字符串。

原创 分治与递归3

printf("第%d小的元素是：%d\n", k, kthSmallest);用递归的方式，实现分治法的顺序统计（参考课上的内容）

原创 分治与递归2

printf("斐波那契数列第%d项：%llu\n", i + 1, fib);写一个递归求斐波那契数列的函数，并输出前24项。

原创 分治与递归1

printf("%d的阶乘为：%llu\n", num, result);写一个递归求阶乘的函数，并计算20的阶乘。

原创 二分法查找

已排序的整数数组arr为：[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37]。如果中间索引处的元素小于目标值，则将最低索引更新为mid + 1，因为目标值必定在中间索引的右侧。如果中间索引处的元素大于目标值，则将最高索引更新为mid - 1，因为目标值必定在中间索引的左侧。确定数组的最低索引（low）和最高索引（high），初始时通常是数组的第一个元素和最后一个元素。

原创 n皇后问题

编写解决n皇后问题的程序代码，并用程序给出4皇后问题的解。

原创 哈夫曼编码

编写一个程序，实现哈夫曼编码的主要功能。程序应该能够读取一组字符及其频率，然后构建对应的哈夫曼树，生成每个字符的哈夫曼编码，并能够使用这些编码对文本进行编码和解码。接下来的N行，每行包含一个字符和一个整数，分别表示字符和该字符的频率。最后，输出使用哈夫曼编码对输入字符进行编码后的二进制字符串。编码后的字符串: 0110111110110。第一行包含一个整数N，表示字符的数量。对于每个输入的字符，输出其哈夫曼编码。

原创 资源分配问题

cout << "产品 " << char('A' + i - 1) << ": " << dp[i][INVESTMENT] << endl;投资6万元，拟投产某工厂A、B、C三种产品，其利润如下表所示，利用所学的动态规划法求解资源分配问题的方法求最佳投资方案。cout << "总投资额：" << INVESTMENT << endl;cout << "最佳投资方案及利润：" << endl;

原创 单源最短路径问题

用动态规划法求节点1到节点12的最短距离。

原创 orcl练习题

INSERT INTO emp VALUES('1001','张敏',25,'女','北京');INSERT INTO emp VALUES('1004','赵刚',40,'男','深圳');INSERT INTO emp VALUES('1005','王永',62,'男','广州');INSERT INTO emp VALUES('1007','郭康',51,'男','苏州');INSERT INTO emp VALUES('1008','刘星',36,'女','上海');

原创 orcl复杂查询

INSERT INTO sale_info VALUES(1,1,'李铭泽','北京市朝阳区',13567991234,'男');INSERT INTO sale_info VALUES(2,2,'王巧玲','北京市海淀区',13567991235,'女');INSERT INTO sale_info VALUES(3,3,'张晓光','深圳市南山区',13567991236,'男');INSERT INTO g_info VALUES(03,'电脑桌',100,3,1,8000,6000);

原创 二分法查找-C语言

已排序的整数数组arr为：[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37]。如果中间索引处的元素小于目标值，则将最低索引更新为mid + 1，因为目标值必定在中间索引的右侧。如果中间索引处的元素大于目标值，则将最高索引更新为mid - 1，因为目标值必定在中间索引的左侧。确定数组的最低索引（low）和最高索引（high），初始时通常是数组的第一个元素和最后一个元素。

原创 插入排序-C语言

插入排序（Insertion Sort）：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序）。

原创 选择排序-C语言

选择排序（Selection Sort）：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

原创 冒泡排序-C语言

冒泡排序（Bubble Sort）：通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。用冒泡法为下列数组排序：[87, 48, 64, 19, 30, 82, 50, 15, 73, 22, 68, 4, 93, 36, 80, 91, 53, 10, 27]printf("排序后的数组：");

原创 Employee--比较员工年龄

编写程序，修改Employee 的定义，使它能够根据员工的年龄（age 字段值）进行比较，年龄大的员工排在前面。Employee[] emps = {new Employee(101,"张大海",20),new Employee(102,"王小明",25)};

原创 ElectricBicycle.java

System. out. println("创建 ElectricBicycle对象");System. out. println("创建 Bicycle对象");System. out. println("创建 Vehicle 对象");class Vehicle{ // 定义 Vehicle 车辆类。// ElectricBicycle类扩展了 Bicycle类。// Bicycle类扩展了 Vehicle类。this("捷安特牌");

原创 SuperTest.java

System. out. println("姓 = " + lastName +",年龄 = " + age);System. out. println("姓 = " + lastName+",年龄 =" + age);System. out. println("father.姓 = " + super. lastName。+ ", father.年龄 = " + super. age);System. out. println("创建父类对象");// 调用父类的默认构造方法。init(50,"张");

原创 最大最小值，7整数之和，生肖

System.out.println("你的属相是：" + animal);System.out.println("个数=" + count);System.out.print("请输入第"+i+"个整数：");System.out.println("和=" + sum);animal = "鼠";animal = "牛";animal = "虎";animal = "兔";animal = "龙";animal = "蛇";animal = "马";animal = "羊";animal = "猴";

原创 温度，...BMI，double，...，月支付额

System.out.printf("圆柱的体积：%8.2f", Math.PI*radius*radius*height);System.out.println("10000元兑换" + dollar + "美元");System.out.println("请输入a,b,c的值：");System.out.println("小数部分：" + (d-n));System.out.print("请输入年利率(5)：");System.out.println("请输入华氏温度：");

原创 姓名年龄，计算结果，圆面积周长，打印图形

System.out.println("面积=" + 3.14 *5.5 *5.5 );System.out.println("周长=" + 2 * 3.14 *5.5 );System.out.println("我今年20岁");System.out.println("我是张大海");

原创 9.9 Employee.java编写程序，修改 Employee 的定义，使它能够根据员工的年龄(age字段值）进行比较。年龄大的员工排在前面。

/ 带3个参数构造方法。

原创 9.3 SequenceTest.java设计一个名为 Sequence Test 的类，在其中编写个static 方法用于计算一个整数序列前口个整数的平均值，方法签名如下：

int m = n;m = m - 1;

原创 9.2 IntSequence.java被计一个名为Tn‘sequence 的接口表示整数序列，该接口包合 boolean has NestOkSnt next(两个方法。定义一个名为Randomin

return n;

原创 Swimmable.java设计一个名为Swimmable 的接口，其中包含void swimn C）方法，设计另一个名Flvable 的接口，其中包含void fly()方法。定义一个Duck 类

/调用实现类的swim()方法。

原创 Employee.java

/ 带一个参数构造方法。// 带3个参数构造方法。

原创 PassByValue.java按值传递

/ 输出：8000。// 输出：8000。// 在方法体中修改员工的工资。// 方法调用后输出员工的工资。

原创 OverloadDemo.java方法重载

System.out.println("无参数方法");// 测试方法重载的使用。

原创 Circle.java

this(1.0);

原创 Triangle.java

this.a = 0;this.b = 0;this.c = 0;this.a = a;this.b = b;this.c = c;

原创 矩阵A，B

i++) {j++) {i++) {j++) {//求a的转置i++) {j++) {

原创 ABCD接口

System.out.println("接口AA的display方法");public default void print() { // 一个默认方法。System.out.println("这是接口BB的默认方法");System.out.println("接口BB的show方法");dd.print();// 调用继承来的默认方法。// 实现AA接口中的display方法。// 实现BB接口中的show方法。// 测试DD类的使用。

原创 Square.java

// 抽象类可以定义构造方法。

原创 编写一个计算器

原创 作业2.9

原创 作业2.8

原创 作业2.7