- 博客(96)
- 收藏
- 关注
原创 2021-05-14
2021-5-14一、英语二、算法题目1、739:栈2、23:链表,归并,堆排序一、英语1、by way of:作为、以求……2、take a musical turn:朝着……方向转变3、musical:喜欢音乐的,有音乐天赋的4、keep your breath to cool your porridge:少管闲事二、算法题目1、739:栈class Solution: #用stack维护index的递减序列 #比较的时候根据数据大小比较,但是储存的内容是index
2021-05-14 12:23:11
197
原创 2021-05-13
2021-5-13一、英语二、算法题目1、155:数据结构2、20:数据结构:栈一、英语1、satirical:讽刺的2、defy:挑战、激、认为……不敢3、impertinent:粗鲁的,不敬的二、算法题目1、155:数据结构class MinStack: #关键是如何实现O(1)取得最小值 #使用额外的栈Min,其栈顶是任意数据段的最小值 #如何实现:每push一个新的数字的时候,如果当前的值比Min的栈顶小,那么就push入Min #挺巧 def
2021-05-13 10:35:45
229
原创 2021-05-12
2021-5-12一、英语二、算法题目1、769:数组index的巧妙应用2、232:数据结构:栈和队列一、英语1、mortifying:令人羞愧的、令人窘迫的2、detect with a critical eye:用吹毛求疵的眼光去看待3、attend to:关心、关注二、算法题目1、769:数组index的巧妙应用class Solution: def maxChunksToSorted(self, arr: List[int]) -> int: #倒序的数
2021-05-12 10:40:57
124
原创 2021-05-11
2021-5-11一、英语二、算法题1、48:坐标转换问题,数组2、240:数组+排序的性质一、英语1、no sooner than:一……就2、render:致使、造成二、算法题1、48:坐标转换问题,数组class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place inste
2021-05-11 23:06:39
213
原创 2021-05-10
2021-5-10算法题目1、260:异或位运算2、448:将数据的下标作为标识算法题目1、260:异或位运算class Solution: def singleNumber(self, nums: List[int]) -> List[int]: #向方法将两个出现一次的数字分在两个组中 #两个组分别异或就可以得到出现次数为单次的两个数 #关键是如何分组,找到第一个不同的位 res = 0 ans = []
2021-05-10 14:43:38
100
原创 2021-05-03
2021-5-3一、英语二、算法题目1、693:位运算+二进制特点2、476:位运算一、英语1、intrepidity:大胆、大胆的行为2、A lady’s imagination is very rapid;it jumps from admiration to love,from love to matrimony in a moment.3、wish sombody joy:向某人道贺二、算法题目1、693:位运算+二进制特点class Solution {public://方法一:
2021-05-03 09:02:28
161
原创 2021-5-2
2021-5-2一、英语二、算法题目1、338:位运算+动态规划2、268:位运算+数学方法一、英语1、insipidity:枯燥无味的、清淡、无精神2、stricture:非难、反对、指摘3、my mind was more agreeably engaged:我心里想的东西要妙得多4、fix one’s eyes on:专注于、凝视、目不转睛5、have the credit of:有……的品质二、算法题目1、338:位运算+动态规划class Solution {public:/
2021-05-02 08:58:13
126
原创 2021-5-1
2021-5-1一、英语二、算法题目1、342:二进制的特点2、318:位运算解决字符问题一、英语1、wonder at:对……感到惊讶、吃惊2、complaisance:讨好,殷勤3、complacency:自满、沾沾自喜5、reverie:幻想、白日梦6、I travel to the Binghai Area by light railway every day, as do many businessmen who live in downtown Tianjin.as引导方式状语从句
2021-05-01 09:21:50
212
1
原创 2021-4-30
2021-4-30一、英语二、算法题目1、190:位操作,算术左移和右移2、136:位操作,异或一、英语1、call out to:对……叫道2、discomposure:心乱、不安3、not the least:一点也没有4、There are some health problem that,when not treated in time, can become bigger ones later on.that引导定语从句,when引导状语从句,when之后应该接上S+V,但是没有,说明
2021-04-30 07:59:58
97
原创 2021-4-29
2021-4-29一、英语二、算法题目1、202:hash表,快慢指针2、461:位运算一、英语1、superior society:上流社会2、be disposed to:倾向于做某事二、算法题目1、202:hash表,快慢指针class Solution {public://要么循环出现//要么到1//不会出现无限增长的情况//使用hash_set:查找的时间复杂度为o(1),如果是set,那么就是o(n)//c++中hash的模板为unorder_set static
2021-04-29 08:43:01
186
原创 2021-4-28
2021-4-18一、英语二、算法题目1、169:Boyer-Moore多数投票2、470:产生随机数一、英语1、indignation:愤怒、愤慨、义愤2、to the exclusion of:排除掉3、be engrossed by:全神贯注于4、refinement:彬彬有礼、有教养5、polished society:上流社会6、in vogue:正时兴、正在流行7、be an adept in:在什么事情上熟练,擅长二、算法题目1、169:Boyer-Moore多数投票cl
2021-04-28 10:34:45
206
原创 2021-4-25
2021-4-25一、英语二、算法题1、238:巧解数学题目2、462:中位数一、英语1、becoming:(衣服、颜色、发型等)合适的,相配的,好看的2、the other night:前两天的夜里,不久前的某个夜里3、call out:大声叫道二、算法题1、238:巧解数学题目class Solution {public://巧解数学题//记录某个数的左边的乘积和右边的乘积/* vector<int> productExceptSelf(vector<in
2021-04-25 09:28:57
87
原创 2021-4-23
2021-4-23学习日记一、英语二、算法题一、英语1、at length:充分地,详尽地;最后,终于2、give animation to:使某人变得有生气3、regimental:军装4、effusion:过分流露,倾泻,迸发5、disconcerted:不安的,惊慌的6、in the course of:在……期间,在……过程中二、算法题...
2021-04-23 21:46:35
153
原创 2021-4-22
2021-4-22一、英语二、算法题1.204:计数质数2.504:七进制数一、英语thither(adv.):到那里,在那里pay one’s duty to sb:拜访某人furnish conversation:提供谈资be productive of:生产产生To visit Mrs. Philips wa now productive of the most interesting intelligence.每次拜访菲利普太太都能获得最有趣的消息。add som
2021-04-22 10:07:56
242
原创 2021-4-21
2021-4-21]一、英语二、leetcode714:动态规划 or 贪心一、英语二、leetcode714:动态规划 or 贪心方法一:动态规划//动态规划//股票买卖,寻求最大利益,并且同一天价格相同,不考虑同一天买入又卖出的情况//dp[i][0]表示第i天结束的时候没有股票的最大收益//dp[i][1]表示第i天结束的时候有股票的最大收益//递推式子:dp[i][0] = max(dp[i-1][1]+p[i-1]-fee,dp[i-1][0])//dp[i][1] = m
2021-04-21 10:21:08
161
原创 特征选择和提取
特征选择和提取一、why二、特征选择1、含义2、选取准则三、特征提取1、含义2、K-L变换2.1离散形式的K-L变换2.2正交向量集的确定2.3K-L展开式系数的计算步骤2.4基于K-L变换的特征提取2.5总结一、why1、特征选择和提取是模式识别中的一个关键问题,特征的选择强烈影响分类器的设计及其性能。2、在很多实际问题中,往往不容易找到那些最重要的特征,或受客观条件的限制,不能对它们进行有效的测量;因此在测量时,由于人们心理上的作用,只要条件许可总希望把特征取得多一些;另外,由于客观上的需要,为了
2021-01-23 16:49:27
662
原创 SVM
SVM一、SVM1、数据2、思想3、模型4、策略4.1有约束转化为无约束4.2对偶4.3求对偶问题5、算法二、soft SVM三、核方法四、核SVM五、SMO一、SVMSVM可概括为:间隔、对偶、核方法。1、数据Data={(x1,y1),(x2,y2),...(xN,yN)}Data=\{(x_1,y_1),(x_2,y_2),...(x_N,y_N)\}Data={(x1,y1),(x2,y2),...(xN,yN)},两分类问题。2、思想最大间隔分类器:可能有多个分类器,寻找使
2021-01-20 15:54:34
169
原创 线性分类
线性分类一、总体框架1、机器学习分类2、线性回归3、线性回归 VS 线性分类二、感知机三、Fisher线性判别四、logostic回归五、高斯判别模型六、朴素贝叶斯判别一、总体框架1、机器学习分类机器学习可以分为:(1)、频率派:统计机器学习。(2)、贝叶斯派:概率图模型。2、线性回归线性回归的特点:(1)、线性,其他:⇒\Rightarrow⇒属性非线性:特征转换(例如:多项式回归)⇒\Rightarrow⇒全局非线性(全局线性:直接根据判别函数的值进行分类):线性分类(例如激活函数)
2021-01-16 13:09:33
370
1
原创 数学基础——高斯分布
数学基础-——高斯分布一、极大似然估计1、极大似然估计2、有偏VS无偏二、从概率密度角度看高分布三、求边缘概率和条件概率一、极大似然估计1、极大似然估计数据:x1,x2,x3,...,xNx_1,x_2,x_3,...,x_Nx1,x2,x3,...,xN,xix_ixi为n维数据,即xi=(xi1,xi2,xi3,...,xin)x_i=(x_{i1},x_{i2},x_{i3},...,x_{in})xi=(xi1,xi2,xi3,...,xin),且数据 iid,都服从N(μ
2021-01-14 11:42:34
764
原创 2020-09-27
哈希函数与哈希表一、哈希函数具有的特征二、布隆过滤器三、一致性哈希一、哈希函数具有的特征1、输入无穷大,输出是有限的。2、哈希函数的计算规则一定是确定的,其中没有随机的成分。当输入是相同的时候,哈希函数的输出也一定是相同的;但是由于输入无限,输出一定,所以不同的输入可能有相同的输出。3、哈希函数具有均匀性,当有大量的不同的输入的时候,相应的哈希函数值的分布是均匀的,即输入的规律与输出之间是没有关系的。(这在利用哈希函数提升性能时有很多的应用)在哈希函数的使用过程中注意取模可以减少规模简化问题。
2020-09-27 23:28:51
278
原创 matlab给多个图加图例以及变量赋值计算
matlab给多个图加图例以及变量赋值计算一、matlab给多个图加图例二、matlab变量赋值计算三、实例一、matlab给多个图加图例matlab给多个图加图例二、matlab变量赋值计算subsusubs三、实例(题目)设以下模式具有正态概率密度函数:(1)w1:{(0 0)T,(2 0)T,(2 2)T,(0 2)T}(2)w2:{(4 4)T,(6 4)T,(6 6)T,(4 6)T}设P(w1)=P(w2)=1/2,求这两类模式之间的贝叶斯判别界面的方程式。使用matla
2020-09-24 17:30:12
1415
原创 4月17学习内容总结
4月17学习内容总结一、ubantu相关配置1、numpy和pandas的安装一、ubantu相关配置1、numpy和pandas的安装相关环境:vs code+official python由于ubantu 16内置两个版本的Python,Python2和Python3,所以在安装的时候要明确vs code使用的是哪个版本的Python,方法是直接看vs code的左下角,根据Pytho...
2020-04-17 22:51:05
214
原创 4月14学习内容总结
Python & 强化学习一、Python复习1、a = input("提示信息")2、Python列表的初始化方法:3、字符串的初始化(format)4、global关键字二、强化学习一、Python复习1、a = input(“提示信息”)这里Iinput接收的变量类型为字符串,所以如果要得到其他类型的变量应该进行类型转化,如int(),float()等。2、Python列表的...
2020-04-14 22:06:25
121
原创 3月5日笔记
3月5日学习一、算法学习1、归并排序2、堆排序一、算法学习1、归并排序代码:#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<memory>#include<functional>using name...
2020-03-09 16:48:27
146
原创 操统实习week2
操统实习week2,进程线程部分一、关于进程线程需要实现的点1、进程的状态2、进程的调度3、进程的同步和互斥4、进程的信息5、进程的创建6、线程二、Nachos的线程管理1、nahcos中的线程分为:2、nachos为线程提供的函数一、关于进程线程需要实现的点1、进程的状态a、创建b、就绪c、运行d、等待状态之间会有相互的转化:2、进程的调度进程调度需要考虑多方面的因素,调度总...
2019-09-22 15:03:54
354
原创 操统实习week1
注意在Makefile中添加的时候,clean的时候也要进行添加!https://seisman.github.io/how-to-write-makefile/rules.html
2019-09-18 15:02:40
221
原创 matlab第一个任务
条形图进行填充一、知识点1、nargin2、matlab中颜色映射3、applyhatch_pluC二、图形及代码一、知识点1、narginMATLAB中nargin用来判断函数输入参数的个数,根据参数的个数定义具体的处理。2、matlab中颜色映射colormap:MATLAB中的每个图形都有自己的colormap,其是m*3的矩阵,其中每一行代表的是一种颜色。当我们在画图的时候可以自...
2019-09-15 21:45:27
324
原创 Python学习(七)
python学习(七)一、单例1、单例设计模式2、单例设计模式实现关键——__new__方法3、单例4、只执行一次初始化工作二、捕获异常1、异常处理基本语法2、异常的传递3、抛出异常三、使用模块1、基本语法2、模块的搜索顺序3、模块导入原则(如何屏蔽模块中的测试语句)4、包5、发布分享自己开发的模块6、pip安装第三方模块四、文件1、文件的基本操作2、文件编码方式*-* coding:utf-8*...
2019-08-22 23:01:05
162
原创 Python学习(六)
Python学习(六)一、对象基本知识1、dir内置函数2、简单类的定义3、None4、私有属性和私有方法二、类的继承1、语法2、父类方法的重写3、父类的私有属性和私有方法4、多继承5、多态三、类也是对象1、类属性2、类方法3、静态方法4、总结一、对象基本知识1、dir内置函数使用:dir(变量名)作用:查看变量对象内所有属性和方法,其中__方法名__表示的是python内置的方法和属性...
2019-08-22 11:53:46
478
原创 Python学习(五)
Python学习(五)一、变量VS引用1、变量的引用2、函数的参数和返回值一、变量VS引用1、变量的引用(1)、Python中变量和数据是分开保存的(2)、变量中保存的是变量的地址,成为引用(3)、使用id()函数可以查看白能量中保存数据所在的内存地址例子:a = 1print(id(a))b = aprint(id(b))结果:2、函数的参数和返回值在Python中...
2019-08-21 20:47:25
326
原创 Python学习(四)
Python学习(四)知识回顾:(1)、Python中变量分为数字型和非数字型数字型:int.float,bool,complex非数字型:字符串、列表、元组、字典(2)、在Python中,所有的非数字型变量都有以下的特点:都是一个**序列**,可以理解为**容器****取值**:[]**遍历**:for in计算长度,最大值,最小值,比较,删除**链接**:+ 和 **重复...
2019-08-21 09:59:58
457
原创 Python学习(三)
Python学习(三)一、if条件判断1、if判断语句基本语法2、逻辑运算3、elif语句4、Python随机数的使用二、循环1、基本语法2、赋值运算3、print函数4、字符串中的转义字符三、函数四、模块五、本节问题(之后解决了再补)1、Python中的条件判断是不是短路判断2、以下代码运行有问题一、if条件判断1、if判断语句基本语法if 条件: 要做的事情else:#注意条...
2019-08-18 18:00:59
78
原创 Python学习(二)
Python学习(二)一、代码规范二、算数运算符三、变量的基本使用1、变量的命名规则2、变量的定义3、变量的类型一、代码规范官方文档二、算数运算符算数运算符:(1)、“//”:除法取整(2)、“%”:取余数(3)、“*”:乘可以用于字符串,就是简单的字符串的拼接,乘号之后的是字符串的个数(4)、“ * *”:两个乘号表示的是幂运算,2**3=8.三、变量的基本使用1、变量的命...
2019-08-17 17:40:14
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人