自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 资源 (1)
  • 收藏
  • 关注

原创 本周LLM新鲜事

百川智能发布的新一代基座大模型,结合首款AI助手「百小应」,具备多轮搜索和定向搜索能力,可以解决各种问题,并将搜索结果嵌入回答中。Baichuan 4在SuperCLUE评测中以80.64分登顶国内第一,文科任务更是全球第一。:商汤科技发布的日日新5.0粤语版,继4月发布「日日新SenseNova 5.0」后的迭代。在中文大模型测评基准SuperCLUE中,成为首个超越GPT-4 Turbo的国产大模型;

2024-05-31 21:45:04 795

原创 Java快速输入输出模板(打比赛、机试直接用)

【代码】Java快速输入输出模板(打比赛、机试直接用)

2024-03-11 18:47:24 261

原创 高精度除法 in C++

【代码】高精度除法 in C++

2024-01-30 11:24:05 173

原创 高精度乘法 in C++

类似于高精度加法,这里使用大的A的每一位与b相乘,得到个位压入,再把个位移出,以次累计。

2024-01-20 15:33:00 347

原创 高精度减法 in C++

【代码】高精度减法 in C++

2024-01-20 11:50:55 393

原创 高精度加法 in C++

【代码】高精度加法 in C++

2024-01-19 21:05:20 357

原创 浮点数二分 in C++

【代码】浮点数二分 in C++

2024-01-12 16:51:44 311

原创 整数二分(两种模板) in C++

这两个模板根据具体情况选择,两个模板的区别就在于条件满足时继续往哪边找,即check(mid)为真时,令l还是r等于mid。当check(mid)满足时,最终答案应该在mid的哪边,如果在mid右边,则不能令r=mid,只能令l=mid。(通过下边这道题可以很好的理解)。另外,模板一取mid时只需要下取整,二则需要上取整,否则会陷入死循环。One case in 模板二:当 l = r - 1 时,如果采取上取整,mid = (r - 1 + r) / 2 = l;

2024-01-09 22:24:32 380

原创 二维差分 in C++

【代码】二维差分 in C++

2024-01-09 21:15:02 328

原创 一维差分 in C++

对于b数组,b[l]+=c,则重新计算前缀和,相应a数组中[l…m]都将+c,为消除r后边的影响,令b[r+1]-=c,重新计算前缀和则后面都再-c。差分:构造一个b数组,使得a数组(原数组)是b数组的前缀和,则b就称为a的差分。(前缀和与差分互为逆运算)如果不适用差分只用原数组a,则时间复杂度为O(n)。使用差分则时间复杂度为O(1)。给区间[l, r]中的每个数加上c:B[l] += c, B[r + 1] -= c。主要用于处理的问题:对a数组中[l,r]区间所有数加上c。

2024-01-09 15:28:45 362

原创 前缀和(二维)in C++

【代码】前缀和(二维)in C++

2024-01-08 22:06:40 349

原创 前缀和(一维)in C++

【代码】前缀和(一维)in C++

2024-01-08 21:48:10 325

原创 求逆序对个数 in C++

【代码】求逆序对个数 in C++

2024-01-08 17:38:18 359

原创 归并排序(模板) in C++

使用VS时,tmp数组开的太大会造成栈溢出,将堆栈保留大小调大即可。

2024-01-08 16:53:17 319

原创 快速排序(模板) in C++

相较于教科书版本提高了实用性。

2024-01-08 15:48:31 422

原创 【2023考研计算机核心考点总结】

【2023考研计算机核心考点总结】队列和栈结构的概念理解栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。线性表中单链表相关算法设计与实现一些基础但又重要的单链表相关算法,如:1、打印单链表,void

2022-08-30 15:41:11 166 1

原创 XML文件解析

入门XML文件:XML是可扩展标识语言,(Extensible Markup Language)就是开发者在符合XML命名规则的基础之上,可以根据自己的需求定义自己的标签。XMl文件的作用:主要是用来存储数据。解析XML文件的方法:DOM、DOM4J(DOM for Java)、SAX前两种是把XML文件读取到内存中然后再解析。 DOM解析用起来复杂且繁琐。所以一般选择后两种方法。SAX是事件驱动型,边读边解析。SAX适用于解析大的XML文件。Dom4j解析xml文件导入Dom4j.

2021-08-17 14:55:17 1428 1

原创 B树、B+树详解

B树是一种的平衡的多路查找树,我们把树中结点最大的孩子数目称为B树的阶。通常记为m。一棵m阶B树或为空树,或为满足如下特征的m叉树:1)树中每个结点至多有m棵子树。(即至多含有m-1个关键字)(“两棵子树指针夹着一个关键字”)2)若根结点不是终端结点(最底层非叶子结点),则至少含有两棵子树。3)除根结点外的所有非叶子结点至少含有 ceil(m/2) 棵子树。(即至少含有ceil(m/2)-1个关键字)4)所有叶结点的结构如下:[n,p0,k1,p1,k2,…,kn,pn]其中 ki(i=1,

2021-08-14 17:54:07 4644 3

原创 吴恩达机器学习笔记(四)梯度下降

梯度下降是一个用来求函数最小值的算法,我们将使用梯度下降算法来求出代价函数????(????0, ????1) 的最小值.梯度下降的思想:开始时我们随机选择一个参数组合(????0, ????1, . . . . . . , ????????),并计算代价函数,然后我们寻找下一个能让代价函数值下降更多的参数组合,我们持续这么做直到找到一个局部最小值。但是因为我们没有尝试完所有组合,所以不能确定得到的局部最优是否是全局最优。正如这个图片描述的一样,你站在山的某一点上,站立在想象的这座红色的山上,在

2021-08-11 15:02:40 229 2

原创 吴恩达机器学习笔记(三)线性回归问题

模型表示这是我们第一个学习的算法,线性回归算法。这节我们就介绍一下这个算法的概况,以便于我们更加了解监督学习过程完整的流程。让我们先通过一个例子开始:这个例子是预测住房价格,我们要使用一个数据集,数据集包括某一个市的住房价格。在这里,我们要根据不同房屋尺寸所售出的价格,画出我们的数据集。比如如果你的朋友的房子是1250平方尺大小,你要告诉他们这房子能卖多少钱。那么,你可以做的一件事就是构建一个模型,也许是条直线,从这个数据模型上来看,也许你可以告诉你的朋友,他能以大约 220000(美元)左右

2021-08-06 14:16:15 519 1

原创 吴恩达机器学习笔记(二)无监督学习

所谓无监督

2021-08-06 13:48:58 402

原创 最长回文子串(朴素算法、动态规划、中心扩散(Manacher))

朴素算法:思想:根据回文的定义,枚举所有长度严格大于等于2的子串,以此判断是否回文。优化:只针对大于“当前的到最长回文子串长度”的子串进行回文验证。 当得到一个更长的回文子串,只记录开始位置start及长度maxLen;直接上代码:public static String longestPalindrome(String s){ int len=s.length(); if(len<2){ ret...

2021-08-04 23:22:51 175 1

原创 吴恩达机器学习笔记(一)监督学习

每学完一门课程,我们总要留下点什么。记笔记是很好的一种方式,善于记笔记是一种能力。我们可以利用这些笔记加深自己的理解,也方便以后进行复习。在这节中,我要定义可能是最常见一种机器学习问题:那就是监督学习。我将在后 面正式定义监督学习。我们用一个例子介绍什么是监督学习把正式的定义放在后面介绍。假如说你想预测房价。前阵子,一个学生从波特兰俄勒冈州的研究所收集了一些房价的数据。你把这些数据画出来,看起来是这个样子:横轴表示房子的面积,单位是平方英尺,纵轴表示房价,单位是 千美元。那基于这组数据,假如你有一个

2021-08-02 16:27:09 190

原创 歌德巴赫猜想

德国人哥德巴赫在1742年提出的两个猜想:(Record)(1)每个大于2的偶数都是两个素数之和;(2)每个大于5的奇数都是三个素数之和。

2021-07-29 22:32:21 100

原创 乘法逆元

乘法逆元我们都知道(a+b)%p=(a%p+b%p)%p(a-b)%p=(a%p-b%p)%p(ab)%p=(a%pb%p)%p(a/b)%p…不满足可以这样展开有什么好处呢?那就是当a和b很大时,可以先对其进行求模运算再运算。但是除法不能用上述公式,那么我们可以考虑一种新的方法解决这个问题。定义若在 mod p意义下,对于一个整数a,有a*x ≡ 1(mod p),(这里面面等号不代表恒等于,而是说同余,即(a*x)%p的值与 1(mod p)相等),那么这个整数x即为a的乘法逆元,同时

2021-07-29 15:55:41 710

原创 py2neo使用python操作neo4j

首先安装py2neo库pip install py2neo连接数据库g=Graph("bolt://localhost:7687",auth=("neo4j","123456"))创建几个节点Alice=Node('Chinese',name='Alice')Bob=Node('Chinese',name='Bob')Cindy=Node('Chinese',name='Cindy')Doge=Node('Chinese',name='Doge')g.create(Alice)g.

2021-07-29 14:06:51 1648 1

原创 Neo4j图数据库(Cypher语法及数据库操作)

目录背景唯一性语法3.1命名规则3.2表达式3.3变量与保留字3.4参数3.5操作符3.6模式3.7列表背景 Neo4j是高新能的NoSQL图数据库,是目前使用率最高的图数据库,它拥有活跃的社区,而且系统本身的查询效率高, 但唯一的不足就是不支持准分布式,相反,OrientDB和JanusGraph支持分布式,通常来讲对于10亿节点以下规模的图谱来说Neo4j已经足够了。 Neo4j呈现形式:Neo4j中不存在表的概念,只有两类:节点(Node)和关系(Relation),可以理解为图里边的点和

2021-07-28 23:22:25 2544 3

原创 爬虫入门之数据解析 极适合初学者

2021-07-27 15:58:15 90 1

原创 Python爬虫入门 极适合初学者

本案例爬取不予展示了

2021-07-27 15:46:21 145 3

原创 素数之为什么要用素数筛法

我们在做题时往往要判断一个数是不是素数。一般人能想到的就是根据定义,除了1和它本身没有其他的因数。就是下边这种写法:又可以称之为 傻瓜写法— nimport java.util.Scanner;public class Test{ public static void main(String[]args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=

2021-07-27 15:14:43 170 1

原创 判断可移位字符串是否可以对称

bool ck(string s){ map<char,int>v; for(int i=0;i<s.size();i++){ v[s[i]]++; } int k=0; for(auto i:v){ if(i.second%2==1)k++; } if(k>=2)return 0; return 1;}题源ICPC辽宁省赛《最长回文串》整题代码#include<bits/stdc++.h>using namespace std;t

2021-05-06 19:42:03 109 1

原创 快速排序

快速排序(in java)快速排序排序:快速排序冒泡排序的升级排序基本思想:冒泡排序升级,都属于交换类排序,都是采用不断的比较和移动实现排序。增大了记录的比较和移动的距离,将关键字较大的记录从前直接移到后面,关键字较小的记录直接从后移到前面,通过这样减少比较和移动次数。也采用分治思想,将大的拆分为小的,小的拆成更小的。其原理如下:对于给定的一组记录,选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在

2021-03-16 14:17:05 62

原创 博弈(Game)

巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜结论:若(m+1) | n,则先手必败,否则先手必胜显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜总

2021-01-30 22:48:54 279 1

转载 Java中long类型直接赋值大数字的问题

原文出处: Java中long类型直接赋值大数字的问题作者: Jet Mah from Java堂声明: 可以非商业性任意转载, 转载时请务必以超链接形式标明文章原始出处、作者信息及此声明!在Java中执行如下的代码:long number = 32322355744;编译的时候会出现一个错误,提示“过大的整数: 32322355744”,如果在Eclipse中书写上面的代码,提示的是“The literal 32322355744 of type int is out of range”。可以看

2021-01-23 16:00:16 847

算法设计与分析期末复习思维导图.md

算法设计与分析.md

2021-06-21

空空如也

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

TA关注的人

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