- 博客(14)
- 收藏
- 关注
原创 吴恩达机器学习笔记-01
2022/6/2 ~ 2022/6/15以房屋交易问题为例,假使我们回归问题的训练集(Training Set)如下表所示:用来描述这个回归问题的标记如下:mmm 代表训练集中实例的数量xxx 代表特征/输入变量yyy 代表目标变量/输出变量(x,y)\left( x,y \right)(x,y) 代表训练集中的实例(x(i),y(i))({{x}^{(i)}},{{y}^{(i)}})(x(i),y(i)) 代表第iii 个观察实例hhh 代表学习算法的解决方案或函数也称为假设(hypot
2022-06-16 17:05:34 251 1
原创 蓝桥杯模拟赛——递增三元组
问题描述 在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。 给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。输入格式输入的第一行包含一个整数 n。 ...
2020-03-15 16:40:13 474
原创 蓝桥杯校内模拟——元音辅音
问题描述 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。输入格式 输入一行...
2020-03-15 11:00:58 651
原创 蓝桥杯模拟赛——小明种草
问题描述 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。 请告诉小明,k 个月后空地上哪些地方有草。输入格式 输入的第一行包含两个整数...
2020-03-14 20:29:44 514
原创 正则问题
正则问题考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出这个正则表达式能接受的最长字符串的长度。例如,输入:((xx|xxx)x|(x|xx)...
2020-03-13 17:13:08 205
原创 数组模拟环形队列——银行窗口取票原理
分析说明:和顺序栈相似,在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头元素到队列尾的元素之外,尚需要设计两个指针front和rear分别指示队列头元素和队列尾元素的位置,初始化队列时,另front = rear = 0,每当插入新的队列尾元素时,rear加一;每当删除队列尾元素时,front加一。因此,在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一...
2020-03-12 21:28:49 204
原创 数组模拟队列
数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输入、输出是分别从请前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear会随着数据的输入而改变,如图所示:数组模拟队列示意图:当我们将数据队列时称为“addQueue”,addQue...
2020-03-11 19:21:55 97
原创 剪方格——深搜算法
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。答案:509解题思路:根据三幅图可以发现剪出来的两个图形关于方格纸中心完全对称,而且剪出来的方格都是连...
2020-03-11 16:08:11 148
原创 hashCode、hashTable、HashSet、HashMap的用法与区别
hashCodehashcode是一种编码方式,在Java中,每个对象都会有一个hashcode,Java可以通过这个hashcode来识别一个对象。 至于hashcode的具体编码方式,比较复杂(事实上这个编码是可以由程序员通过继承和接口的实现重写的),实际上就是是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来的地址,不是数据实际存储的地址)在Object类有......
2020-03-10 19:06:39 1235
原创 排序sort方法中 Comparable 与 Comparator 的区别与使用方法
首先来看一下Collections类中提供的两种静态排序方法:public static void sort(List list) :将集合中元素按照默认规则排序。public static void sort(List list,Comparator<? super T> ) :将集合中元素按照指定规则排序。public class CollectionsDemo { ...
2020-03-09 20:14:59 351
原创 稀疏数组的转换算法
稀疏数组是将原二维数组中的大部分相同的元素进行压缩,记录特殊数的信息,已达到节约内存、提高程序的运行速度。第一行存放的是原数组的行数、列数以及特殊数的个数。第二行至最后一行存放的是特殊数在原数组中所在的行数、列数以及数值。public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 ...
2020-03-03 01:53:04 139
原创 九数算式——深度优先搜索
/*标题:9数算式观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。答案:1625解题思路:首先对九个数进行全...
2020-03-02 19:33:21 366
原创 走迷宫——深度优先搜索(DFS)
标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。...
2020-02-24 11:09:49 309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人