自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(162)
  • 收藏
  • 关注

原创 “傻瓜”式啃西瓜书机器学习入门系列,简单易懂!第一章绪论+1.1数学公式

西瓜书作为机器学习的入门书籍,许多人慕名而来,但是稍微阅读一下,发现其也没有想象中那么入门。本人作为一名“傻瓜”,会在此记录自己傻瓜式的啃书过程和学习过程,希望能够对基础不好的朋友有一定的帮助。希望在学习西瓜书的时候,,并且有西瓜书的pdf或者纸质书。同时,本人能力有限,理解难免出错,希望各位大佬指点和交流。

2024-04-15 19:29:11 752 1

原创 数据库关系模型之关系代数

基于集合,提供了一系列的关系代数操作:并、差、笛卡尔积(广义积)、选择、投影和更名等基本操作,以及交、连接和关系除等扩展操作,是一种集合思维的操作语言。关系代数操作以一个或多个关系为输入,结果是一个新的关系。用对关系的运算来表达查询,需要指明所用操作, 具有一定的过程性。是一种抽象的语言,是学习其他数据库语言,如SQL等的基础。

2024-03-20 10:54:57 952

原创 数据库学习之关系数据库与关系

列的取值范围。一组相同数据类型的集合比如整数集合,全体学生的集合。集合中元素的个数称为域的基数。笛卡尔积(Cartesian Product):元组及所有可能组合成的元组元组(d1, d2 , … , dn)的每一个值di叫做一个分量(component)元组(d1, d2 , … , dn)是从每一个域任取一个值所形成的一种组合,笛卡尔积是所有这种可能组合的集合,即:笛卡尔积是由n个域形成的所有可能的n-元组的集合。若Di的基数为mi,则笛卡尔积的基数=元组个数为:m1m2m3*…*m_n。

2024-03-19 09:16:11 732

原创 PyCharm如何添加python库

6.在C:\Users\m\AppData\Local\Programs\Python\Python38-32\下找到 site-package文件夹,在里面找到你安装的库文件夹,有两个,全部复制。获得python的安装路径C:\Users\m\AppData\Local\Programs\Python\Python38-32\python.exe。下面使用清华源,在cmd中输入如下命令就可以了。1.使用pip命令在国内源下载需要的库。4.下载完毕后可以在cmd中输入。3.那么可以使用如下cmd命令。

2024-03-03 19:07:31 586 2

原创 树学习总结

树的pat

2022-06-05 20:58:14 156 2

原创 最短路径总结

pat最短路径

2022-06-01 22:52:51 178

原创 pat学习之二分法复习

1.在有序的数组中查找某一个数(默认递增)int BinaryFind(vector<int> &a,int left,int right,int x){ int mid; while(left<=right) { mid=left+(right-left)/2; if(a[mid]==x) return mid; else if(a[mid]>x) { left=mid+1; } else { left=right-1;

2022-05-03 22:39:48 249

原创 pat学习之map复习

map的使用题型:1.题目给定数据,需要进行搜索的时候2.题目给定数据,需要进行统计的时候3.题目给定规则,自己生成数据,数据较少住:1.map需要注意的是可以用迭代器的first/second访问键和关键值2.erase删除删除迭代器位置的元素删除键位置的元素first,end删除first到end-1的元素,注意其都是迭代器3.键会从小到大进行排序1100 Mars Numbers本题注意到,最大数字到168,可以打表将所有的数字都存储下来,最后判断首位是否是数字或者字母来分开搜

2022-04-30 00:54:54 193

原创 pat学习之hash复习

hash题型:1.一般用于查询类的题目2.统计个数的题目1.hash最简单的例子是查询数字,记录数字出现的个数。算法笔记中对散列定义浓缩为一句话:“将元素通过一个函数转换为一个整数,这个整数唯一的代表这个元素”。,那么在查询中直接进行查询就比较方便。2.关于散列函数:(1)直接对应法(2)线性变换(很少用),在(x,y)坐标对应于一个数的时候可以用到key=x*range+y;(3)除留余数法:key=key%mod;可以覆盖0-mod这个范围的数,一般为了尽可能的覆盖范围里面的每一个数

2022-04-25 22:59:02 813

原创 Pat学习之进制转换复习

1.将一个Q进制的数字;转为p进制的数字应该有两步;第一步:将这个数字转为10进制;第二步:10进制转为p进制int change(int a,int q)//q进制转为10进制 { int sum=0; int p=1; while(a!=0) { int k=a%10; sum+=p*k; p=p*q; a=a/10; } return sum; } vector<int> change1(int a,int q)//将10进制a转为q进

2022-04-20 23:42:49 186

原创 Pat学习Two pointers复习

1.递增数列寻找和为某一固定值的两个数暴力求解:void violentS(vector<int> &a,int target){ int n=a.size(); for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(a[i]+a[j]==target) { printf("%d %d",a[i],a[j]); } } } } 暴力破解唯一的好处是不需要将数组进行排序

2022-04-16 22:49:28 1040

原创 Pat学习之归并排序

两个注意点:1.step代表两组的总长度,一组的总长度大于等于数组的长度代表排序完成2.第二个小区间的右边界,应该为min(n-1,i+step-1)void merge(vector<int>&a,int l1,int r1,int l2,int r2)//合并函数{ vector<int> b; int k=0; int i=l1; int j=l2; while(i<=r1&&j<=r2) { if(a[i]>a

2022-04-13 21:02:47 280

原创 par贪心算法A1038Recover the Smallest Number

总结:1.拼接的字符串最小,可以比较s1+s2 s2+s1的大小,来确定s2和s1谁应该放在最前面2.利用erase操作删除前置0#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<algorithm>#include<vector>#include<string.h>//1038 Recover t

2022-04-10 11:25:29 402

原创 pat二分学习

整数的二分:1.查找序列中是否存在满足某条件的元素;2.模板,查找第一个大于等于某个条件的元素若寻找最后一个小于某个条件的元素,只需要将上述结论-1#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<algorithm>//二分学习之基本二分代码的实现 int binary

2022-04-10 09:54:53 113

原创 贪心算法patA1067Sort with Swap(0, i)

题目大意:只有swap(0,*)的操作,寻找排序到递增的最小的交换次数输入:n=10代表0-9这几个数字题目思路:1.利用数组保存输入的数据顺序;2.0对应的位置是几,和这个数字进行交换若a[0]的值是0,则找到第一个不匹配的位置与0交换终止条件为排序完成 (思路正确,但是代码实现比较复杂)提交:1.第一次提交超时,因为排序完成的判断每次都是循环全部,可以在查找第一个不匹配的位置时候判断是否排序完毕2.观看算法笔记,对于数字的查找,可以直接从有序数字后面开始,节省时间再次查看算法笔

2022-04-08 19:16:10 313

原创 贪心算法学习patB1023 组个最小数

我的代码在关于0的处理上存在逻辑复杂,晴神的代码比较清晰#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>//1023 组个最小数/*输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字

2022-03-30 09:57:39 118

原创 hash学习之Pat1048 Find Coins

输入: N代表硬币的总数m所拥有的钱输出:v1+v2=Mv1<=v2 如果解决方案不唯一,输出最小的v1没有解决方案输出 No Solution第一次提交:存在测试点运行超时,原因在于二次循环的地方,可以进行思路的调整,循环内部不用遍历进行整个数组,可以用hash来表示是否存在数字,然后检测满足和为M的数字是否存在思路:1.输入数字到数组中,数组大小大于1000002.对数组进行由小到大的排序3.由第一个开始往后遍历,由于是从小到大的排序,所以保证了V1<=V2,且输出

2022-03-28 09:07:34 153

原创 hash学习patA1050 String Subtraction

hash类型的基本做法:1.录入hash数据,并且保存原始数据2.根据hash数据进行处理字符串常见的边界情况:1.一个是空字符串2.字符串s1的长度和s2的长度不一定,需要注意处理情况#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<algorithm>//1050 S

2022-03-27 11:14:23 131

原创 hash学习pat1041 Be Unique

1041 Be Unique (20 分)Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. The first one who bets on a unique number wins. For example

2022-03-27 10:44:21 153

原创 hash学习PatB1005 继续(3n+1)猜想

1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关

2022-03-26 11:24:32 82

原创 hash学习Pat1047编程团体赛

注意:1.使用sscanf将字符串转为数字,会存在一个测试点过不去2.直接使用sscanf控制格式来获得数字#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<string.h>//1047 编程团体赛/*思路: 1.直接利用hash【1001】和即可并用max保存最大的队伍号由于格式一样,当作字符串来输入一行,根据s

2022-03-26 10:28:38 371

原创 hash1043 输出PATest

#include <iostream>#include<string>#include<stdlib.h>#include<stdio.h>#include<string>//1043 输出PATest/*直接hash统计人数即可 思路:1.利用数组按照顺序保存其本来的ascii码的位置 统计这六种字符数目2.按照顺序输出,并减一,若减为0则跳过 */using namespace std;int main() {

2022-03-26 09:48:43 138

原创 PatB1042 字符统计

加粗样式## 1042 字符统计 (20 分)请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。输入样例:This is a simple TEST. There AR

2022-03-25 11:38:20 100

原创 PatA1092To Buy or Not to Buy

whole pieces整件题目大意:第一个字符串代表全部的面包第二个是这个人人想买的面包,检查商店出售是否包含这个人全部想要的包含 yes 并且说明多买几个不包含 no 说明错过几个0-9 a-z A-Z代表颜色注意条件:1.人买的可能比商店卖的多2.面包数量也要对上3.利用负数代表差几个面包的时候,需要注意只有第一个字母有效比如A hash值为-1,那么接下来的A的hash值不应该继续使用题目思路:1.首先将面包录入hash中 ,hashtable为ascii2.商店卖的++

2022-03-25 11:17:54 321

原创 PAT1033旧键盘打字 测试点分析

1033 旧键盘打字 (20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。注意:如果上档键坏掉了,那么大...

2022-03-25 10:34:45 270

原创 HashPat1029旧键盘

1029 旧键盘 (20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏

2022-03-24 11:05:35 48

原创 安卓学习之广播的动态监听

Android内置了很多广播,例如手机开机,电量充满,关机等各种广播。1.声明广播的过滤器private IntentFilter intentFilter;2.声明广播接受类并且重写onReceive方法private NetworkChangeReceiver networkChangeReceiver;//自定义接受类 class NetworkChangeReceiv...

2020-01-14 10:09:34 279

原创 安卓学习之ListView

简单的用法ListView是一个非常强大的控件,先看看它的简单用法。首先,我们在主界面的xml代码中添加这段代码<ListView android:id="@+id/list_item" android:layout_width="match_parent" android:layout_height="match_parent" ...

2020-01-13 09:31:53 131

原创 安卓学习之自定义View类和控件(Button去掉边框)

在很多情况下,我们需要自定义属于自己的layout,毕竟很多时候我们需要把一些经常用到的布局保存下来,在以后继续使用,避免重复代码。标题栏实例xml代码如下 style="?android:attr/borderlessButtonStyle"//去掉Button的边框<?xml version="1.0" encoding="utf-8"?><Line...

2020-01-09 09:59:15 490

原创 安卓学习之percentLayout的使用

配置如果你要使用persentLayout这一个布局,那么在旧版本中,你需要compile这个布局的包,不过在新版本中最后使用androidx。可以看下面这篇博客来对比(https://www.jianshu.com/p/029c1f527135)需要注意的是,在配置完build后需要进行sync重新设置PercentFrameLayout代码如下<?...

2020-01-09 08:12:07 1152

原创 java学习之生成器模式

常规方法创造实例1.代码如下正常构造函数 public Person(String name,Integer id) { } public Person(String id,Integer id) { } 可以看到,当我们需要这两种构造方法创造实例的时候,很明显重载直接错误。2.代码如下set方法public void set...

2020-01-07 11:34:19 123

原创 第一行代码第二章学习笔记

第一行代码2.2intent的显示1.显示//启动另一个窗口//第一个参数是上下文,第二个参数是跳转的界面Intent intent=new Intent(this,Main2Activity.class); startActivity(intent);理解:显示的意图需要上下文以及明确的跳转对象2.隐式: <activity android:name=".Main2A...

2020-01-06 19:20:36 112

原创 安卓学习之layer-list

layer-list可以将多个,使用layer-list可以将多个drawable按照顺序层叠在一起显示,默认情况下,所有的item中的drawable都会自动根据它附上view的大小而进行缩放。看下面的代码这里的代码,实在res的资源文件里创建Android resource file里选择layer-list为根节点。<?xml version="1.0" encoding...

2020-01-01 16:46:17 222

原创 安卓学习之统一管理Activity和BaseActivity的实现

package com.example.baseactivity;import android.app.Activity;import java.util.Stack;public class MangerActivity {private MangerActivity(){};private static MangerActivity activity=new Mang...

2020-01-01 12:02:23 350

原创 安卓学习之Github项目克隆到本地

这是一个android学习项目欢迎各位小伙伴https://github.com/harkbox/AndroidDreamgit clone [email protected]:harkbox/androiddream.git

2019-12-31 23:06:41 244

原创 git更新从本地仓库更新远程仓库和从本地上传

1.上传本地git fetch --all #取回远程库的所有修改;git reset --hard origin/master #指向远程库origin的mastergit pull #把远程库拉取到本地库2.上传远程仓库git branch 03//创建一个新的分支git branch -a//显示本地的分支git checkout 03//到03这个分支git pu...

2019-12-31 22:35:43 378

原创 输入网址到底发生了什么之TTL

TTL到底是什么TTL(time to live)生存时间值需要注意的是,TTL和DNS TTL是不一样的IP传送的TTLTTL的作用是限定IP数据包在计算机网络中的存在时间。虽然在翻译上是存活的时间,但是实际上当IP数据包进过一个个路由器的时候,TTL就会减少,当减少到0的时候,就会抛弃这个包。TTL的存在是防止数据包在网络中无限的循环造成资源浪费,TTL的设定是由主机永久设定...

2019-12-31 10:56:46 163

原创 安卓学习之Activity启动模式

Activity一般有4种启动模式,如果需要使用其他的启动模式,请在activity节点加入配置即可,加入android:lanuchMode。1.standard(标准)默认的启动模式,每次都是创建一个新的activity启动. 当任务栈中存在1 2 3个activity时,打开3号的activity会创建一个新的3号activity配置代码如下android:launch...

2019-12-30 22:50:37 100

原创 安卓学习之Activity的生命周期

Activity的不同生命周期官方文档https://developer.android.google.cn/guide/components/activities/activity-lifecycle1.onCreate表示Activity正在创建中,初始化工作。 protected void onCreate(Bundle savedInstanceState) { ...

2019-12-29 20:09:59 98

原创 css demo01学习总结

cssdemo学习01文章目录cssdemo学习01display*hr元素*margin*position*font-weightnbspi元素display*1.inline 使元素变成行内元素2.block 块级元素3.inline-block融合行在块内hr元素*hr元素是下划线margin*margin auto:该盒子是水平居中的,上下边距为0position*1...

2019-12-27 20:34:50 85

空空如也

空空如也

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

TA关注的人

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