- 博客(40)
- 收藏
- 关注
RSS订阅原创 矩阵的最小连乘问题
需要知道的知识： 两个矩阵A,B可以相乘的条件是，A矩阵的列数等于B矩阵的行数 矩阵A[x,y],B[y,z] ，A和B相乘后得到矩阵C[x,z],这其中需要计算的次数为x*y*z(仅仅计算加法的次数) 首先矩阵连乘的计算的顺序不同的话，那么计算的次数也不一定相同 比如： A1：10*100 、A2:100*5、A3：5*50的三个矩阵的相乘 第一种划分：(A1*A2)*A3 计算次数为：10*100*5+10*5*50=7500 ..
2022-05-15 20:12:38
329
原创 二叉查找树
package Tree;/* 二叉排序树：父节点大于左子节点，并且父节点小于右子节点的二叉树 */public class BinarySortTree { //根节点 Node root; public BinarySortTree() { } public BinarySortTree(Node root) { this.root = root; } public BinarySortTree(int n.
2022-05-13 17:06:40
138
原创 《程序员的自我修养》读书笔记（看了也不一定更）
以下只是个人的理解和总结，如有错误之处，还请指正和理解（ps:不要批评菜鸡啊，给菜鸡点自信啊）一、wengu
2022-04-23 23:58:31
2804
原创 HuffmanTree
哈夫曼树：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）举个栗子（自己做了一个糙图）：该树的WPL=3...
2022-04-19 23:58:27
425
原创 堆排序（粗糙版）
堆：一个完全二叉树 大顶堆：一个二叉树，它的根节点上的值是整个树上最大的 小顶堆：它的根节点上的值是整个树上最小的 大致思路如下(升序排列)：将一个数据视为一个二叉树，树根的角标为零，角标为n的位置的左子节点的角标为2*n+1,右子节点的角标为2*n+2。假设我们要排序数组中的前N个数，我们就将前n个树构造成一个大顶堆，然后树根（nums[0])就是最大的，将nums[0]与nums[n-1]交换，然后对前n-1个重复上述操作。直至n=0，排序完成。代码如下：p...
2022-04-19 00:05:35
443
原创 每日一题---＞20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：true提示：1 &...
2022-04-14 19:08:04
360
原创 判断数字是否是回文数 求最大公约数
回文数：方法一：负数直接返回，整数直接求逆转之后的数（可能会溢出）public boolean isPalindrome(int x) { int num=x; int sum=0; while(x>0){ sum=sum*10+num%10; num/=10; } return x==sum; }方法二： 求逆转一半的数，然后和未...
2022-04-13 23:31:56
319
原创 每日一题---＞18、四数之和
给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0 <= a, b, c, d< na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按 任意顺序 返回答案 。示例 1：输入：nums = [1,0,.
2022-04-13 22:25:39
174
原创 每日一练---＞剑指 Offer 14- I. 剪绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18 解法一：动态规划 首先设置最大积为f(n),意为长度为n的绳子可以截取的各段长度的最大积。假如我们想要获取长度为n(n&g...
2022-03-28 21:12:12
277
原创 每日一练---＞62、不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？方法一：思路：因为只能向下或者向右，所以坐标为[i,j]的位置可以从[i-1,j]或者[i,j-1]位置而来，所以假设到[i,j]的方式有f[i,j]种，通过分析我们可以得出递推式: f[i,0]=1 f[0][j]=1...
2022-03-26 21:02:05
82
原创 每日一练---＞11.乘最多的水（双指针）
给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。。输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。思路：...
2022-03-26 00:20:58
91
原创 每日一练---＞7. 整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321解法1：将数组部分反转，然后利用StringBuffer的reverse()方法将字符串进行反转，然后比较反转后的字符串于Integer.MAX_V...
2022-03-24 00:02:53
276
原创 每日一练---＞53、最大连续数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6解法1---来自我一聪明的同学： 具体思路： 假设我们已经计算出某一部分的和为sum，如果sum>0,说明该部分会对临近的部分有帮助，如果sum<=0，则说明该部分对临近的部分的和没有...
2022-03-22 18:05:12
404
原创 每日一练---＞ 45、跳跃游戏
45、跳跃游戏给你一个非负整数数组nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。示例 2:输入: nums = [2,3,0,1...
2022-03-21 23:43:00
85
原创 每日一练---＞22、括号生成
一、回溯1、括号生成（题目内容直接复制LeetCode)数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8刚开始看到这道题感觉不是很有头绪，不知道把所有的情况都给搞出来，而且不知道搞出来后又是怎么将这种所有的情况以.
2022-03-20 15:32:51
281
原创 计算机组成原理---大二下
一、计算机系统概论1、计算机分类什么是计算机？a、一种高速运行的电子设备b、用于进行数据的计算c、可以接受输入信息d、根据用户要求对信息进行加工e、输出结果计算机的硬件系统组成1.1计算机的分类计算机的发展史：第一代计算机：电子管 代表机型：ENIAC（特点是十进制表示）第二代计算机：晶体管第三代计算机：中小规模集成电路第四代计算机：大规模、超大规模集成电路第五代计算机（1991~？）：巨大规模集成电路现代计算机发展方...
2022-03-01 11:13:48
240
原创 八皇后问题
package Recursion;import java.util.Arrays;//解决八皇后问题public class Queen { //用一维数组记录皇后的位置 arrQueen[i]=j 位置为[i][j] int arrQueen[]=new int[8]; int sum=0; public Queen(){ Arrays.fill(arrQueen,-1); } public static void mai.
2022-01-16 19:08:25
3366
原创 有关前缀、中缀、后缀表达式的计算
1、前缀表达式（1）、又称逆波兰表达式，运算符在符号前面的表达式（2）、计算方法： 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈项的两个数，用运算符对它们做相应的计算(栈项元素和次顶元素)，并将结果入栈;重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。（3）、代码实现package MyStack;//本程序旨在计算前序表达式的结果/*前缀表达式的计算机求值 （3+4）*5-6 从右...
2022-01-15 10:19:19
747
原创 89.格雷编码
n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 ，且第一个 和 最后一个 整数的二进制表示 恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列 。示例 1：输入：n = 2输出：[0,1,3,2]解释：[0,1,3,2] 的二进制表示是 [00,01,11,10] 。- 00 和 01 有一
2022-01-09 11:23:34
181
原创 将整形数组的零移动到数组的最后，但是不改变其他数的相对位置
具体题目如下：我的思路：找到数组中第一个不为零的数组，然后将他移动至他的前一位数组不为零或者直接移动到角标为零的位置。（垃圾）我的代码：classSolution{publicvoidmoveZeroes(int[]nums){if(nums.length==0||nums.length==1){ //此处考虑到数组大小为1或者为0都不需要移动return;}...
2021-12-23 21:54:51
459
1
原创 DatabaseStructure
1、稀疏数组稀疏数组：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1) 记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模package shulie;/* 稀疏数组：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1) 记录数组一共有几行几列，有多少个不同的值 2)把具有
2021-11-29 23:36:47
323
原创 关于输出语句中的方法A（A有返回值且有输出语句）的输出的顺序问题
使用System输出了一个对象，然后默认调用了该类的toString方法吗，该方法返回值事String类型的，如果该方法中有使用输出语句，那么最终在控制台上输出的顺序问题。总结：输出的时候先遍历输出的内容，然后将有输出语句的方法输出的，然后各方法的返回值就跟输出语句中原本的字符按照他们位置的顺序进行输出静态方法和非静态方法相同，没有任何差别package StringText;public class ToStringTest { public static void main(
2021-11-23 12:26:40
333
原创 Java知识补充
1、编译与运行编译后得到： .class文件执行过程：java虚拟机首先将程序需要的字节码文件加载到内存，再解释执行字节码文件，加载到内存的同时就为主类中的main方法分配了入口地址。...
2021-09-03 13:54:15
150
原创 c++---＞sort函数关于结构体的排序
#include <iostream>#include <algorithm>#include <iomanip>using namespace std;struct MyStruct{ int sum; int chin;}ff[100];bool cmp(const MyStruct& a, const MyStruct& b){ if (a.sum > b.sum) return 1; else if (a.sum.
2021-08-18 14:37:03
882
原创 洛谷--P1164
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai元(a_i \le 1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。...
2021-08-13 18:08:59
313
原创 完全背包问题（洛谷）
一个背包，有最大容量，然后几种物品，每种物品有各自的体积以及价值，然后每种物品是无限多的，然后以某一容量可以拿到的物品的最大价值。 在一定的范围内可以使用跟01背包一样的解法--->打表（二位数组）。#include <iostream>#include <algorithm>#include <iomanip>using namespace std;int t[1001], v[1001] ;int arr[100][1...
2021-08-12 12:41:07
443
原创 洛谷P1062--任意次幂的和的排序，求第N个数
给定一个正整数k(3≤k≤15)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3k=3时，这个序列是：1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31+32,30+31+32,…）请你求出这个序列的第NN项的值（用1010进制数表示）。例如，对于k=3k
2021-08-11 12:01:53
220
原创 进制转化---
取模于进制，除进制vector<long>arr; while (num) { arr.push_back(num % 2); num /= 2; } for (int i = arr.size() - 1;i >= 0; i--) cout << arr[i];
2021-08-10 19:58:52
39
原创 01背包问题
打表计算，横轴是背包的总容量，纵轴为第几个物品。标的第一行为第0个物品，该物品需要的存储空间为0，价值也为0，所以每一个容量的情况下可以装下，但是价值也为0，所以表的第一行全部为0：表的第一列，容量为0，装不下1->n序号的任意一个物品，所以在背包容量为0的时候，所以装下的物品的最大价值全部为0，所以第一列为0。然后我们看背包容量为1，所装物品的范围为0->1号，因为1号物品需要的空间为2，而我们此时的背包容量为1，所以装不下一号物品。所以以容量为1的背包在0->1号选择的最大..
2021-08-05 17:35:54
80
原创 JAVA-暑假笔记（源自尚硅谷Java教程）
命令行指令 使用WIN+R键显示页面，然后输入 cmd 进入控制台。 基础指令： Dir : 列出当前目录下的文件及文件夹。 directory Md : 创建目录 make directory Rd : 删除目录 remove directory Cd : 进入指定目录 come directory Cd .. : 退回至上级目录 ...
2021-07-31 14:17:09
688
原创 运行我的第一个java程序
先用用记事本创建一个txt文件，然后输入以下内容：class Hello{ public static void main(String [] args) { System.out.print("HEllO"); System.out.println(); System.out.println("HEllO"); }} 然后改变文件的类型，将txt改为java 如下：再然后用WIN+R键输入cmd打开命令...
2021-07-30 21:17:47
78
原创 c++整形数组初始化
目录+总结1、若数组不是全局变量：不会没有默认初始化，需要我们手动初始化 （1）完全不初始化 ：输出原内存上的数字 （2）部分初始化：初始化的数字不变，未初始化的数字默认为02、数组为全局变量 ：默认初始化为0. （1）未初始化：默认初始化为0 （2） 部分初始化：未初始化的部分为零1、若数组不是全局变量：不会没有默认初始化，需要我们手动初始化 （1）完全不初始化 ：输出原内存上的数字 （2）部分初始化：初始化...
2021-07-26 15:04:40
1675
原创 c++友元
友元友元的作用让另一个函数或类可以访问另一个类中的私有成员，其关键字为friend 2、友元的三种实现 目录 友元 1、友元的作用 2、友元的三种实现 a、全局函数做友元 b、类做友元 c、一个类中的成员函数做a、全局函数做友元#include <iostream>#include <string>usi...
2021-07-21 22:55:24
47
原创 c++函数---待更新
函数6.17实参向形参的值传递就是在栈区创建一个跟实参相同的变量，但是位置不同，函数调用完毕后形参会被销毁。第一行表示表示创建变量p1,第二行表示创建新变量承接p1,函数如果返回引用则不会创建新值，如果返回值，则返回的值与函数体语句中的变量不相同，会创建一个新的不同地址的变量进行返回。 如下一段代码，当函数体语句为这样是 p2=20第一次调用后p2.age=20，调用完毕返回了一个与p2值相同，地址不同的变量（拷贝p2形成的变量），...
2021-07-21 22:42:15
49
原创 数组排序——待更新版
数组排序1、函数库中的sort函数（升序）#include<algorithm>// 包含头文件sort(数组名，数组名+数组容量）；int arr[]={2,5,9,1,4,3,6,7,8}; sort(arr,arr+9);//数字名+需要排序的数量，可以全排，也可以部分排序，但是不可从按中间开始排序。 for(int i=0;i<9;i++) { cout<<arr[i]<<endl;...
2021-07-21 22:29:23
80
原创 c++指 针 笔 记
指针int n=4;int *p=&n;cout<<p<<endl;//p是地址；cout<<p+1<<endl;//加一仍是地址cout<<*p<<endl;;//*p是值*p+=1;cout<<*p<<endl;//输出5cout<<n;//输出5return 0;1、常量指针和指针常量常量指针 ：指向的地址可以变，但内容不可以重...
2021-07-21 22:28:01
71
原创 字符串全排
字符串全排 对字符串进行全排，就是对去掉某一个字符的字符串进行去全排，全排之后再加上去掉的那个字符。以此类推，对n个长度的字符进行全排，就要对n-1个长度的字符串进行全排，对n-1个长度的字符进行全排，就要对n-2个长度的字符串进行全排、、、、、并且对每个长度的字符串的排序方式相同，所以要用递归。代码如下 ：vector<string> permultation(string str){ vector<string>result;...
2021-07-21 22:23:08
81
原创 c++ 有关高精度的算法
C++可真神奇高精度算法：加减乘除提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于Nu
2021-07-21 16:29:12
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人