自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(33)
  • 收藏
  • 关注

原创 二分查找-c++实现-力扣刷题模板

推荐一个很棒的视频。

2024-07-24 21:48:36 285

原创 图论BFS代码板子-力扣刷题-腐烂的橘子+课程表

核心思路就是:反向建图+bfs(入队条件就是入度为0)遍历。

2024-07-24 14:46:27 176

原创 力扣刷题-图论-岛屿类问题-集合实现(c++实现)

【代码】力扣刷题-图论-岛屿类问题-集合实现(c++实现)

2024-07-23 11:56:21 678 1

原创 debug:两种UndefinedBehaviorSanitizer执行错误

碰到这种错误直接尝试翻译英文:

2024-07-23 11:14:56 180

原创 Debug:两种AddressSanitizer:DEADLYSIGNAL

若在C++ 代码中,出现 AddressSanitizer:DEADLYSIGNAL 错误通常意味着程序试图访问它不应该访问的内存区域,这可能导致段错误(segmentation fault)。这个错误可能由多种原因引起,但通常是由于数组越界、解引用了无效的指针、或是栈溢出等情况。

2024-07-22 20:50:06 116

原创 用一道力扣题来完全掌握迪杰特斯拉算法(c++)-网络延迟时间-算法描述辅助记忆

1.把题目所给的条件存入邻接矩阵(c++中vector当数组使用),直接vector<vector> g(n, vector(n, inf));第二层 寻找未使用且dist最小的点(第一次会选择dist[k-1]即自身,完成初始化)3.开始算法的循环:第一层 执行n次,一个一个选入点并标记使用,更新最短路径dist。2.初始化dist数组为无穷大,初始化源点;初始化used数组作为标记。ps 因为找到是最短路径,所以直接初始化为无穷大。4.最后根据题目需求返回答案。

2024-07-19 12:15:40 635

原创 c++中如何快速查找某元素是否存在?

使用vector为例子。

2024-07-18 21:29:39 318

原创 java选手学c++需要学习的(包含std,stl,iterator,参数类型,map使用方法对比)(个人向,更新中)

在Java中,所有的对象都是通过 new 关键字在堆上创建的。例如:Vector v = new Vector();在Java中没有类似C++中栈上分配的对象的概念。如果你在代码的开始部分使用了 using namespace std;语句,那么在这个文件中你就不需要在每个标准库类型或函数前加上 std:: 前缀了。java中新建一个对象,常常要用new。

2024-07-16 23:17:40 556

原创 引用和地址(指针)的区别(c++)精讲+代码示例

引用 (Sample& xy):传递的是一个对象的别名,操作引用相当于直接操作原对象。指针 (Sample* xy):传递的是一个对象的地址,操作指针需要使用->或*来访问原对象。在函数参数中使用引用可以简化代码,避免指针的复杂性和潜在的错误。

2024-07-15 17:04:00 508 1

原创 c++中的几类构造函数:成员初始化列表,构造函数体内赋值,带有逻辑的构造函数,默认构造函数

在C++中,构造函数并不一定都像你提供的那样。构造函数的形式和内容可以有所不同。具体来说,构造函数可以有不同的写法,主要取决于需要初始化的成员变量和构造函数的逻辑。下面是一些常见的构造函数写法和使用场景。

2024-07-15 15:53:25 184

原创 括号生成-力扣热题100-回溯法-java实现

直接用一个变量来记录左括号和右括号的数目最为保险。

2024-07-13 16:43:49 423

原创 回溯法-力扣刷题合集代码-java实现-正在更新中

使用used数组,在排列问题中非常有用,因为它帮助跟踪哪些元素已被使用,确保每个元素在每个排列中只使用一次。这个方法很好地解决了排列问题,其中元素顺序不同也视为不同的排列。

2024-07-06 22:10:51 144

原创 全排列-回溯法-java实现

做题时候的几个重点都在注释里标注;最好再练习几个,完全掌握回溯法。回溯法个人的继续练习。

2024-07-05 23:52:37 158

原创 作业帮后端开发笔试题-算法部分

回溯法(代码来自leecode)

2024-07-05 13:25:24 185

原创 java刷题常用 不同数据类型转化 自用(随时更新补充)

【代码】java刷题常用 不同数据类型转化 自用(随时更新补充)

2024-07-04 23:02:56 139

原创 n皇后问题:递归与回溯,java实现

问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。

2024-07-04 17:55:00 355

原创 作业帮后端开发笔试题,小明爬楼梯

这道题属于简单题,最直接的想法就是f(n)=f(n-1)+f(n-2)+f(n-3),可以采取递归的思路,其中出口是f(1)=1,f(2)=2(跨两步或者跨一步),f(3)=4(跨三步,跨一步,跨一步+两步2种类情况)ps. 笔试是acm模式,不是如下的核心代码模式,该代码是我在leecode找到题目写的;做题的时候裸考,所以不会做:(但是最好不要使用递归的方式,时间复杂度过大,可能时间超限!

2024-07-03 23:21:56 149

原创 力扣简单题:合并有序数组-java-双指针(为什么力扣上跑的结果,和自己跑的结果不一样?)

关键,直接让nums1数组去承接正确元素,用另一个数组去替代nums1来完成取元素的过程;应该在测试的时候会自动检测nums1内容是否是正确答案吗,而不是看最后的return结果。以后其他类似问题也可以参考这个简单trick。记录一道leecode的简单题,

2024-06-24 23:52:47 154

原创 debug:TypeError: string indices must be integers

分析:这种情况通常发生在我们试图对一个非字符串变量使用字符串索引时,故上面的情况上sql并非一个dict,故sql[‘where’]取到的不是一个integers。出现bug:if len(sql[‘where’]) > 0。此时检查代码处理即可。

2024-06-19 21:07:14 83

原创 AttributeError: module ‘torchtext‘ has no attribute ‘vocab‘

【代码】AttributeError: module ‘torchtext‘ has no attribute ‘vocab‘

2024-06-19 17:17:06 174

原创 三千字长文!大语言模型LLM现有的几个技术难点与应用方向(科普向)-第一弹-幻觉现象

下图是一位科研人员提出的训练RL模型的方法,hedged指的是拐弯抹角的,而unhedged指的是坚定的,当LLM给出拐弯抹角的正确答案时,RL模型会给出少量奖励,而不是坚定正确答案时的大量奖励;指的是LLM回答的结果与user query冲突,比如说下图中我问的是姑姑和姑父结婚,而LLM回答的却是“姑姑和侄子”或者“姑父和侄女”结婚是近亲结婚;以上便是我们使用chat3.5来产生的幻觉案例,当然,由于这个模型是比较早发布的,现在很多新模型的“幻觉”问题已经被改善,本文也是主要为了介绍概念;

2024-06-13 21:47:24 936

原创 算法思考题:动态数组求最小值

思路总结线段树用于求区间的最小值尤为方便,父节点记录对应区间的最小值可以起到存储数值的作用。

2024-06-12 20:31:17 583 2

原创 算法思考题:证明贪心算法总可以产生一个最优解

如果其不是用贪心算法获得,则在某个选硬币阶段,本可以选择权值更大(设c^k) 的硬币,但是选择了c个c^(k-1)个硬币(这样假设,如果选择权值更小的硬币,硬币数目只会越来越多)这时我们把这c个c^(k-1) 个硬币换成一个权值为c^k的硬币,则此时需要的硬币数目变成n-c+1。在学习贪心章节的时候,我们有学到一个经典例子是找硬币-每次选最大面额的硬币去找,但是存在反例。而在本题中,在规定了硬币权值的时候,下面我们进行贪心算法正确性的证明。在本例中,贪心算法失效了;故:贪心算法总可以得到本例的一个最优解。

2024-06-12 20:24:50 119

原创 学习 Memorywall、Reliabilitywall 和 Programmabilitywall 及其相应 的处理策略

随着半导体技术的进步,处理器性能和存储器容量都在不断提高,但这也带来 了 一 系 列 新 的 挑 战。其 中 , 面 临 的 三 大 问 题 分 别 是 Memorywall 、Reliabilitywall 和 Programmabilitywall。针对这些问题,一些处理策略已经被提出,包括软件和硬件方面的改进。本文将对Memorywall、Reliabilitywall和 Programmabilitywall 进行调研,并探讨相应的处理策略。

2024-06-12 17:09:54 895

原创 最大流最小割理论习题讲解-高级计算机算法

这一页PPT很多同学和我有些不懂,我把数学推导的讲解视频发在b站(https://www.bilibili.com/video/BV1ng4y1y7X7/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=190b390decaac1826c7f6bc3a756dfba),希望能够帮到大家,以及往后的学弟学妹。

2024-06-12 16:10:23 177

原创 最大流EK算法和Dinic算法 生成随机网络对比——实验报告

最大流EK算法和Dinic算法 生成随机网络对比——实验报告

2022-12-24 15:59:57 183 1

原创 c语言中,char* [ ]指针数组的用法以及如何取值探究

c语言中,char* [ ]指针数组的用法以及如何取值 探究

2022-08-14 17:01:36 3198

原创 使用线程的场景 - 线程并发安全的产生原因以及解决方法

java-使用线程的场景 - 线程并发安全的产生原因以及解决方法

2022-07-28 09:56:31 697 3

原创 一维数组,二维数组,三维数组及以上结构分析

数组内存中用来存储数据的一段连续固定长度空间;一维数组int Arr[5]={1,2,3,4,5};意思是数组长度是5,一共能够存储五个元素,但调用的时候下标以0标志数组第一个位置,然后依次递增所以最后一个数是Arr[4];举例 Arr[0]=1;Arr[4]=5;二维数组,本质上是许多一维数组的集合举例 int Arr[ ] [ ]={{0,1,3,4,6,5,7,8,9,0,3}{2,3,5,6,7,4,8,9,3,7,0}{11,22,33,44,55,66,77,88,88

2022-02-27 13:10:39 647

原创 美颜相机-图片处理(迅速画出+多种滤镜)

## 美颜相机实现美颜相机,我们一共需要三个类1、UI界面类2、事件监听器3、封装方法,直接调用的类1、UI界面类ImageUI如果我们一个一个加上按钮会进行大量的复制粘贴工作,所以我们用循环遍历写一个方法直接调用public void addButton() { String[] btnstrs= {"原图","马赛克","底片","灰度","轮廓提取","美白","油画","温暖","梦幻","二值化","撤回"}; for(int i=0;i<btnstrs.length;i

2022-01-24 13:59:31 712

原创 图片原理与处理

1、窗体初始化方法public void InitUI(){ this.setTitle("图像处理"); this.setSize(1800,1800); this.setVisible(true); this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); }2、创建一个缓冲图片,把缓冲图片的每个像素点的颜色遍历,读取到一个二维数组public int[][] getPixelArray(String i

2022-01-23 20:22:43 166

原创 2021-11-07: Java 继承

继承继承 :类别之间 所有属性与方法1、语法:2、 继承的作用、优点:3、各种变量的关系4、方法重写:继承 :类别之间 所有属性与方法1、语法:关键字:extends格式:(public) class 子类名extends父类名{}子类可以继承:所有 ;可以调用:有限public – 整个项目下 src libprivate – 类{}protected – 同一个包下 不同包下的子类{}中缺省的 不写 – 同包下2、 继承的作用、优点:1、实现代码复用,多个子类

2021-11-07 17:47:47 102

原创 2021-11-07:文字游戏:人生重开模拟器为例

文字游戏:人生重开模拟器为例文字游戏:人生重开模拟器为例文字游戏:人生重开模拟器为例数据类型:int 整数double 小数char字符 char=‘A’;String 字符串 String str=“HelloWorld!!”\n用于换行1、程序入口2、设置一些变量,int a=53、设置一些字符串(之后可以print出来)4、条件判断语句结构(若有一些硬性规定的条件,不满足就不执行,就进行if套if,不要else if)主要结构:if(满足该小括号里的条件时,执行之后大括号里面的

2021-11-07 17:42:14 3001

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除