- 博客(32)
- 收藏
- 关注
RSS订阅原创 字节青训营-计算从位置 x 到 y 的最少步数
样例1： 输入：x_position = 12, y_position = 6 输出：4 样例2： 输入：x_position = 34, y_position = 45 输出：6 样例3： 输入：x_position = 50,看到这题的第一反应是贪心序列先增后减，但是介于可以重复步数（不仅仅是+1,-1,还可以为0），我就在纠结各种情况，发现并不能有效的分类重复步数的位置和个数（因为就是可以随便重）。对于剩余距离m，一定有m<(k+1)^2 - k^2=2k+1，所以m最大是2k，补两个k即可。
2024-10-25 14:41:52
326
原创 pycharm远程连接和conda环境参考博客自用整理
pycharm的连接需要先用xftp把项目上传上去（包括venv），似乎才能连https://blog.csdn.net/weixin_41174300/article/details/134420981 注意要上传一份一模一样的，然后在deployment里面添加mapping注意传输文件时位置一定要选对，不能选根目录。
2024-07-02 23:44:41
562
1
原创 arm上的kafka测试
我们通常将Apache Kafka用在两类程序：1. 建立实时数据管道，以可靠地在系统或应用程序之间获取数据；2. 构建实时流应用程序，以转换或响应数据流。模型如下：Producers：可以有很多的应用程序，将消息数据放入到Kafka集群中。Consumers：可以有很多的应用程序，将消息数据从Kafka集群中拉取出来。Connectors：Kafka的连接器可以将数据库中的数据导入到Kafka，也可以将Kafka的数据导出到数据库中。Stream Processors：流处理器可以Kafka拉取。
2024-07-02 23:39:10
1100
原创 vivo软件开发马拉松大赛学习总结
将在本机的数据库里的数据导出为sql文件，并远程移植到服务器的MySQL容器的数据库。在服务器里通过如下指令，如果能查询到记录则部署MySQL成功。后端部分是使用docker来进行部署的，部署在服务器的。远程在服务器的MySQL容器里新建一个名为。，把方法三写在方法二就好了，原理待了解。配置后测试能否远程连接上该数据库。这个因为环境没配好所以应该是错的。@CrossOrigin好像没用。的数据库，字符集选择使用。写个config即可。
2023-05-24 01:01:26
483
原创 数据库开发重点存档
不同表字段聚合、信息重组：当某个查询涉及多表连接、次数频繁时，可以创建视图隐藏底层表的复杂性，简化查询。控制权限：根据不同用户的权限，可以建立不同的视图，让用户查看部分数据（如只公开非敏感数据）。安全性需要：用户无法对视图进行随意的修改和删除，只能在只读视图中检索数据，增加了安全性。更新/重构数据库，同时满足原来原有应用的访问：当数据库需要重构（如删除了一些旧表，创建了一些新表），但不希望这些更改影响之前的应用程序时，可以使用与已删除、修改的旧表相同的表结构创建数据库视图。
2023-04-12 14:38:31
643
原创 服务端开发重点存档
领域特定语言（domain specific language DSL）spring data 的命名约定查询动词 + 主题 + 断言查询动词： get 、 read 、 find 、 count例子：声明自定义查询（JDQL 面向对象查询语言）：不符合方法命名约定时，或者命名太长时usernamepassword，可配置3种定义资源的方式通过代码直接定义：一段代码定义一个资源，try-catch做保护。
2023-04-10 19:22:21
725
原创 2022春算法OJ
写在前面：只是通过了平台oj，用例较少，不保证正确。第一次作业汉诺塔#include <iostream>using namespace std;void moveDisks(int n, char fromTower, char toTower, char auxTower){ if(n == 1){ cout << fromTower << '-' << toTower << endl; } else{
2022-05-30 10:24:05
338
原创 【C++机考1反思】铁匠铺结构化设计问题
考试时的代码：#include <iostream>using namespace std;struct Weapon{ int oid; int priority; int time; int type; Weapon *next;//这里就莫名其妙，兵器应该由铁匠铺管理 int leftTime;};struct People{ int uid; int type; Weapon *list;//这里也没必
2022-05-18 23:15:24
308
原创 【C++】delete[]时如何知道数组长度？（附原创省流版和转载原文）
文章目录省流版new时delete时原文new 和 delete 到底是什么？operator new 和 operator deletenew 和 delete 背后机制如何申请和释放一个数组？为什么 new/delete 、new []/delete[] 要配对使用？省流版new时字数组地址之前存储4字节大小，如这里是3delete时如果加[]，很容易析构掉所有空间调用析构函数的次数是从数组对象指针前面的 4 个字节中取出传入 operator delete[] 函数的参数不是数组
2022-04-15 17:23:28
871
4
原创 【C++】拷贝构造函数、移动构造函数、浅拷贝与深拷贝
文章目录OOP拷贝构造函数浅拷贝与深拷贝OOP拷贝构造函数A(const A & a);const：防止修改&：不仅为了节省空间，更为了防止递归！这里是值传递。#include <iostream>using namespace std;class CExample{ int m_nTest;public: CExample(int x):m_nTest(x) //带参数构造函数 使用了初始化表的形式 { cou
2022-04-15 17:08:05
1648
原创 【C++】OOP基础：封装、构造函数、成员初始化表、析构函数
文章目录OOP封装构造函数成员初始化表析构函数OOP封装a.h//// Created by 84368 on 2022/4/14.//#ifndef UNTITLED_A_H#define UNTITLED_A_Hclass TDate{public: void SetDate(int y,int m,int d); int IsLeapYear();private: int year,month,day;};#endif //UNTITLED_A_
2022-04-14 17:52:41
205
原创 计组上机4/5 FPU：浮点数加减乘除运算
文章目录programming-03 *浮点数除法浮点数加法浮点数减法浮点数乘法浮点数除法programming-03 *浮点数除法浮点数加法1、处理边界情况(NaN, 0, INF)2、提取符号、阶码、尾数重点在这里的对阶！！！3、模拟运算得到中间结果难点在这里的尾码加法是原码加法！！4、规格化并舍入后返回分为对尾码加法后上溢的判断和规格化数/非规格化数格式的判断我的实现中难点在非规格化数->规格化数：需要判断隐藏位为1但阶码为0，此时把阶码改为1浮点数减
2021-12-17 12:49:12
689
原创 计组上机3 ALU：整数加减乘除运算
文章目录programming-03 *整数除法整数加法整数减法整数乘法整数除法programming-03 *整数除法整数加法我的方法没有利用全加器，模拟手算过程用最基础的进位方法算的。全加器的实现整数减法取补码即可：注意可以利用“逐位取反到某一位为1停止”整数乘法不算很难，主要是先加减再右移的操作，不要漏了某一步。整数除法1、对0和溢出的特殊处理-2^32 / -1 = -2 ^ 322、进行过程计算难点：在所有处理完后修补除法的bug：判断余数和除数的绝对
2021-12-16 20:30:37
1801
原创 计组上机1/2 ALU：浮点数与二进制转换 CRC循环冗余校验
文章目录programming-01programming-011、十进制与二进制互转：注意分正负数！！！！Integer.toBinaryString(-235465)对负数会自动生成32位补码对&操作还是不太了解，避免使用二进制转十进制时，对于负数的补码，可以把+1移到后面，少一步加法2、十进制与NBCD互转：1100为正，1101为负！！！！同样区分正负数知道符号后剩下的部分无关正负，一个一个取变成4位的Binary不满32位时在符号位和数值位中间补0000转成十进制时注意
2021-12-16 11:34:43
243
原创 数据结构6-优先队列、堆、堆排序
文章目录优先队列堆初始化删除插入优先队列的应用堆排序the selection problem优先队列是一种数据结构，可用二叉堆等实现。普通队列是先进先出的，追加在队列尾，删除在队列头。而有限队列赋予了优先级，分为最小优先队列和最大优先队列。堆初始化由底向上即从最后一个父节点开始不断比较父子节点大小，进行调整。linear-time algorithm : O(n)算法分析：此处k=3 最大次数即与叶结点的距离由顶向下O（nlgn）一边添加就一边调整 one at a tim
2021-12-09 12:17:42
523
原创 数据结构5-Hashing哈希
文章目录常用函数冲突解决Separate Chaininglinear ProbingQuadratic probingDouble Hashing常用函数冲突解决Separate Chaining有冲突时挂单链表，不用移动了。注意先后顺序linear Probing有冲突即前移，索引和访问次数均++删除时要留boolean标记，否则以为是空的就不会继续向前查询了Quadratic probing以二次的间隔移动Double Hashing用第二个哈希函数确定偏移大小
2021-12-08 22:27:13
284
原创 数据结构4.1-二叉搜索树、平衡二叉树、B树
文章目录二叉搜索树定义删除树高平衡二叉树定义插入删除m路搜索树定义插入删除高度B树定义插入练习二叉搜索树目的：使搜索的复杂度降到对数复杂度定义左子树key<root 右子树key>rootkey是唯一的有时多一个leftSize，值为左子树结点个数+1（自己）删除只有一个树叶，和只有一个子树：直接删，顶上同时有左子树或右子树：用左子树的最大或右子树的最小t.element覆盖原来的点，调用的remove点会删除原来子树的root，就相当于调整了
2021-12-03 20:16:28
599
原创 数据结构作业2-多项式相加、约瑟夫问题
文章目录多项式相加约瑟夫问题多项式相加完成函数 public Node add(Node link1, Node link2) 提示：link1 link2 分别为两条链表的头节点(多项式从下一个节点开始，若为空多项式，则仅含头节点) 函数请返回结果多项式的第一个节点，不要返回头节点。注意初始指数的顺序是从小到大。伪代码：不断比较指数和连接//Node定义public class Node { public int coef;//系数 public int exp;//指
2021-10-25 21:29:58
276
原创 数据结构作业1-汉诺塔和全排列
文章目录实现汉诺塔全排列排列实现汉诺塔问题描述：递归实现汉诺塔，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个盘子。 要求把A杆上的盘子全部移到B杆上，并仍保持原有顺序叠好。 操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。完成函数Hanoi，使用标准输出打印移动盘子的过程。 输入：n为正整数，n >= 1示例： n = 2 打印结果（最后一行有换行符）： Move disk 1 from A
2021-10-17 00:36:06
290
原创 宋浩《概率论与数理统计》自用笔记
文章目录第一章 概率论的基本概念古典概型几何概型公理化条件概率第一章 概率论的基本概念差事件：A-B = A - AB = A(~B)，减去交集互不相容事件：适用于多个事件对立事件：并集为全集，只适用于两个事件完备事件组：A1、…、An两两互不相容，并集为全集德摩根定律：长线变短线，符号变古典概型有限个样本点等可能性几何概型难题：朝指定的两条平行线投针，针与平行线相交的概率相交要距离——垂直距离和角度肯定需要标记，而用中点表示垂直距离就可以用到已知量d发现相交的不
2021-10-01 00:31:48
26798
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人