- 博客(41)
- 收藏
- 关注
RSS订阅原创 letcode贪心算法练习+6个股票问题总结
Date : 2019-08-211. 宝石与石头给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出...
2019-08-21 18:26:44
649
原创 letcode动态规划题
1. 除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 1) 选出任一 x，满足 0 < x < N 且 N % x == 0 。 2) 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，...
2019-08-20 21:24:01
330
原创 机器学习中集成学习知识点总结(Baggig(RF)+Boosting(AdaBoost+GBDT+XGBoost+LightGBM))
Date: 2019-08-19机器学习岗位，集成学习是必不可少要了解的知识点，一、 前言介绍relation：所谓集成学习，是指构建多个分类器（弱分类器）对数据集进行预测，然后用某种策略将多个分类器预测的结果集成起来，作为最终预测结果。通俗比喻就是“三个臭皮匠赛过诸葛亮”，或一个公司董事会上的各董事投票决策，它要求每个弱分类器具备一定的“准确性”，分类器之间具备“差异性”。集成学...
2019-08-19 12:53:20
525
原创 百度笔试题练习[1] （08-17）
Date: 2019-08-171. 有如图所示的二叉树，其先序遍历的序列为（ ） ABDGCEHF 【回顾树的先序遍历-中序遍历-后序遍历】2. 下列有关串，说法正确的是（ ） AA 除主串S本身外，S的其他子串称为S的真子串 (对比真子集的概念)B 子串在主串的位置是子串最后一个字符在主串的位置 （应该是子串的第一个位置）C 空串与...
2019-08-17 19:47:14
8166
原创 数据分析笔试题【小红书 2019】
2019年 第一批1.想要了解上海市中学生的身高，从中抽取了1000个样本，这项调查中的样本是 从中抽取的1000名中学生的身高2. 偏态分布一般用以下哪个指标描述集中趋势 中值 （偏态分布，平均值的代表性比较差 ，所以使用中值）3. 在以下不同的场景中，使用的分析方法不正确的有 DA. 根据商家最近一年的经营及服务数据，用聚类算法判断出小红书商家在各自主营类目下所...
2019-08-16 20:23:51
8273
原创 算法基础知识【6】（8-16） + 计算机网络基础知识【10】（08-16）
Date: 2019-08-16part one 算法基础知识1. 为查找某一特定单词在文本中出现的位置，可应用的串运算是( ） 子串定位2. 算法独立于具体的程序设计语言,与具体的计算机无关() 对，与计算机无关，但是与具体的程序设计语言有一定的相关性补充：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表...
2019-08-16 18:29:32
3942
原创 八种常见排序算法的python实现及原理
Date: 2019-08-16在面试中，排序算法是一个经常被问到的一个知识点，它的常用排序算法是：快速排序算法、归并排序算法、冒泡排序算法、插入排序算法、直接选择排序算法、希尔排序算法、堆排序和基数排序算法。其中前两种算法经常被要求现场撕代码实现，后面也容易被问到，同时也会经常被问到分析他们各自的时间复杂度、空间复杂度以及各自使用的场景！1. 快速排序算法：个人的理解是,根据基数(k...
2019-08-16 13:02:27
301
转载 机器学习中常见的分类 回归 聚类算法小结
Date： 2019-08-15今天开始总结和复习机器学习知识点：一句话概括：1. 聚类：无监督学习，学习结果将产生几个集合，集合中的元素彼此相似；2. 分类：有监督学习，学习结果将产生几个函数，通过函数划分为几个集合，数据对象是离散值；3. 回归：有监督学习，学习结果将产生几个函数，通过函数产生连续的结果，数据对象是连续值；聚类聚类算法是无监督学习的一种算法，也...
2019-08-15 21:59:29
4686
2
原创 算法基础知识【5】（8-15） + 计算机网络基础知识【9】（08-15）
Date: 2019-08-15part one : 算法基础知识1. 二分查找的时间复杂度（） O(log(N)) 注意计算下一次比较的数字时：取 (0+(length-1))/2下标的数字2. 当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省() 错解释：在基本有序的情况下，快速排序算法的时间复杂度为O（n^2）;无序时， 快排才比较...
2019-08-15 18:32:39
4214
原创 剑指offer在线编程（08-15）【10】
Date: 2019-08-151. 二叉搜索树的第k个结点 （考察知识点；栈和树）题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析： 对于二叉搜索树(Binary Search tree)，其有一个特性：其中序遍历结果就是一个非递减的序列。因此需要返回按节点数值大小顺序的第k小...
2019-08-15 13:30:26
203
原创 利用pyinstaller将现有的python写的tkinter打包成exe
最近写了一个项目，在对接时需要将算法整体和相应的实时数据以及一些依赖包写成一个离线的exe文件条件和需求：I) 原始的算法会不断更新数据进行算法实时结果的输出；II) 该算法会依赖一些python的库，例如：numpy pandas math 等；III) 并且是多个py文件进行打包，但是有一个是主文件，其他的是依赖的子函数py文件。即我在打包成exe文件是需要考虑如下问题：...
2019-08-14 22:13:45
3246
原创 剑指offer在线编程（08-14）【9】
Date: 2019-08-141. 链表中环的入口结点 （考察知识点：链表）题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。分析： 第一种不考虑时复杂度时，可以直接利用一个列表对环形链表进行遍历的元素存储，这样的时间复杂是O(N).在存储时，如果该元素已经在list中了，则表明到环形链表的入口了。否则继续向后遍历。# -*- ...
2019-08-14 21:39:46
186
原创 计算机网络基础知识【8】（08-13）
Date: 2019-9-131. 求 Y 的绝对值，并将所求得的值赋给变量 B 的表达式为 ( ) B=ABS(Y)2.计算机操作系统的主要功能是（ ） 答案： 按理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境解释：操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机...
2019-08-14 08:55:12
2367
原创 算法基础知识【4】（8-12）
Date: 2019-08-121. 算法的时间复杂度与空间复杂度没有直接关系 因为：算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。由此可知，算法的时间复杂度与空间复杂度并不相关2.冒泡排序算法在非有序的序列中时间复杂度是？（） O(n^2),在基本有序的情况下是o(n)3....
2019-08-12 17:37:26
3945
原创 剑指offer在线编程（08-12）【8】
Date: 2019--8-121. 把字符串转换成整数 (考察知识点：字符串和进制转换)题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:...
2019-08-12 13:50:16
241
原创 计算机网络基础知识【7】（08-11）
Date: 2019-08-111. 不允许任何其他事务对锁定目标再加任何类型锁的锁是（ ）? 排他锁 另一种锁是共享锁2.PC 键盘上有些特殊控制键， Sleep 键用于 ______使机器进入待机状态3. 在TCP/IP协议簇中，UDP协议工作在（ 传输层 ）。解释： UDP是OSI参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，。TCP/...
2019-08-11 21:57:33
2584
原创 算法基础知识【3】（8-11）
Date: 2019-08-111. 算法的空间复杂度是指（）。算法空间复杂度指的是算法 执行过程中需要占用多少内存空间资源回顾：算法的时间复杂度2. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（） 正确解释：在分块查找过程中，先对块间进行顺序查找，然后对每个块内进行查找（有时采用二分查找）3. 下列...
2019-08-11 18:31:19
4905
原创 python中的按位与 +按位或+ 按位反+异或运算 +左移+右移
Date ：2019-08-111. 按位与 按位与是针对二进制数的操作，指将两个二进制数的每一位都进行比较，如果两个相应的二进位都为 1 则此位为 1，否则为 0。在本例中， 5 的二进制表达为 101 ， 3 的二进制表达为 11 （为补全位数进行按位操作写作 011 ），则按位与操作后的结果为001 ，对应的十进制数为 1 。详细： 3 & 5 —— ...
2019-08-11 14:38:55
10417
原创 剑指offer在线编程（08-11）【7】
Date : 2019-08-111.和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析：刚开始直接想法就是：直接遍历数组取出满足条件（和）的所有数组对，然后基于这些数组对进行乘积最小的比较，即可得到最小乘积的数组...
2019-08-11 13:18:35
175
原创 计算机网络基础知识【6】（08-10）
Date: 2019-08-101. Internet 的核心协议是 （） 。 TCP/IP协议解释;TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。其中比较重要的有SLIP协议、PPP协议、IP协议、ICMP协议、ARP协议(IP地址转物理地址)、TCP协议（面向连接的传输层协议）、UDP协议、FTP协议、DNS协议、SMTP协议（邮件发送，POP3是邮...
2019-08-10 21:57:10
1324
原创 算法基础知识【2】（8-10）
Date: 2019-08-101. 快速排序总比简单排序快() 错解释： 当原有数列是有序的，快排和简单选择时间复杂度都为O(n^2) 2. 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关() 对解释： 假设有n个数，分块查找，每个块有k个数，这样可以分成n/k块；对每个块检索，可以有k...
2019-08-10 16:27:23
4753
原创 剑指offer在线编程（08-10）【6】
Date: 2019-08-101. 两个链表的第一个公共结点 （考察知识点：链表）题目描述输入两个链表，找出它们的第一个公共结点。分析思路： 刚开始的想法是暴力解决，每一个节点和另一个链表的每一个节点进行比较，这样算法的时间复杂度是O(length1*length2)。看到牛客上别人的解释，发现：第一个公共节点（节点的val和next相同）之后的所有节点应该是一样的，即是有相...
2019-08-10 11:32:45
139
原创 计算机网络基础知识【5】（08-09）
Date: 2019-08-091. 类声明中，声明抽象类的关键字是 (B ) abstractA.publicB.abstractC.finalD.class解释： * public 共有类，可以在包外使用，此时，源文件名必须和类名相同。*abstract 抽象类，抽象类位于继承树的抽象层，抽象类不能被实例化。*final 不能被继承，没有子类...
2019-08-09 21:54:36
3684
原创 算法基础知识【1】（8-9）
Date: 2019-08-09今天开启算法基础知识的复习，算法的基础知识主要包括：查找+ 排序 +递归+ 复杂度+高级算法这五部分的知识。排序：1. 下列各种排序算法中平均时间复杂度为O(n2)是（）。DA.快速排序（O(nlong)）B.堆排序 （O(nlong)）C.归并排序 （O(nlong)）D.冒泡排序 （O(n^2)）2. 一组记录的排序码为...
2019-08-09 17:31:16
2309
2
转载 寻找最大K项频繁集的Aprior算法
Date: 2019-8-9Apriori算法是常用的用于挖掘出数据关联规则的算法，它用来找出数据值中频繁出现的数据集合，找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集，或者电商的网购数据集中，如果我们找到了频繁出现的数据集，那么对于超市，我们可以优化产品的位置摆放，对于电商，我们可以优化商品所在的仓库位置，达到节约成本，增加经济效益的目的。下面我们就对Apriori算法做...
2019-08-09 14:45:51
3480
原创 剑指offer在线编程（08-09）【5】
Date： 2019-08-091. 最小的k个数 （考察知识点：数组和高级算法（排序算法）） 延伸：最大的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。分析：目前所有的编程题都需要首先判断是否为空，即是否有进行后续函数体的必要。此处同样需要进行非空或k>len(tinput)的判断！...
2019-08-09 12:53:56
322
1
原创 计算机基础知识【4】（08-08）
Date: 2019-8-081.一座大楼内的一个计算机网络系统，属于 （） 。 BA.PAN(个人区域网络)B.LAN（局域网）C.MAN（域域网）D.WAN（广域网）解释： PAN：网络中的个人区域网络。LAN：局域网（Local Area Network，LAN），是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理...
2019-08-08 21:47:40
4420
原创 python---机器学习【5】（08-08）
Date: 2019-08-081. 下列代码运行结果是？a = map(lambda x: x**3, [1, 2, 3])list(a)结果：[1, 8, 27]解释：map()会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。语法m...
2019-08-08 17:33:36
2356
原创 剑指offer在线编程（08-08）【4】
Date: 2019-08-081. 二叉树中和为某一值的路径 (考察知识点：树)解释：题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)# -*- coding:utf-8 -*-# class TreeNod...
2019-08-08 11:10:40
135
原创 剑指offer在线编程（08-07）【3】
Date : 2019-08-071. 反转链表 (考查知识点：链表)题目描述输入一个链表，反转链表后，输出新链表的表头。分析思路：本题实际上只需要打印出最后一个元素即可。但是同时需要进行链表的反转，则可以在反转的时候直接打印最后遍历的一个元素。反转主要的思想是：首先设置初始Last = None, 然后当pHead非空时，进行如下操作：i) 保存pHead.next到tmp,t...
2019-08-07 17:23:42
183
原创 机器学习中SGD等优化算法总结+BN原理和作用+ROC、F1等度量分类性能指标+Bagging、Boosting小结+进制转换
Date: 2019-08-07接下来总结一下昨天遇到的有点小迷糊的遗留问题，所有的知识点标题已在标题中出现，具体目录如下：part 1： 机器学习中的SGD + MGD + BGD + Monentum + Adagrad + Rmsprop + Adam的小结和优缺点对比part2 ： 机器学习(深度神经网络)中的BN原理和作用part3: 机器学习中的分类性能度量指标：RO...
2019-08-07 12:21:52
1008
原创 今日算法笔试练习【5】（08-06）（历年笔试题）
一 、爱奇艺2019秋招算法方向笔试题（A）1.使用堆排序方法排序（45，78，57，25，41，89），初始堆为（ ）首先根据现有的序列进行二叉树的构建得到：然后将这棵二叉树转化为最大堆积树(树根最大，从而每次删除树根，就得到了一个降序排序的序列。)第一次得到的最大堆积树（初始堆）：则结果是89,78,57,25,41,452.6个圆盘的汉诺塔，总...
2019-08-06 21:52:14
5856
原创 剑指offer在线编程（08-06）【2】
Date: 2019-08-061.斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39第一种方法是在本地进行的递归调试：def Fibonacci(n): # write code here if n == 0: return 0 elif n...
2019-08-06 11:29:08
190
原创 剑指offer 在线编程（08-05）【1】
Date: 2019-08-051. 二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。# version: python 2.7# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# ...
2019-08-05 21:27:55
145
原创 SQL在线编程练习（08-05）【3】
Date： 2019-08-051. 查找最晚入职员工的所有信息题目描述查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) N...
2019-08-05 14:09:56
592
原创 SQL在线编程练习(08-04)【2】
1. 分页查询employees表，每5行一页，返回第2页的数据题目描述分页查询employees表，每5行一页，返回第2页的数据CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` ...
2019-08-04 21:53:44
239
原创 机器学习笔试题练习(08-04)【4】
Date: 2019-08-04一、iHandy2019校招-机器学习/算法工程师笔试题1. 计算斐波那契数列第n项的函数定义如下：int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else return fib(n-1)+...
2019-08-04 19:39:22
53981
原创 yuanfudao（猿）~历年考题
Date: 2019-08-031. 给定一个不下降的序列Sn{s1, s2... sn},以及一个m,* * * * */找到最小的k,使得s[k] = m,如果不存在输出-1 test case :S = {1,3,4} m = 3 , k = 2 S = {1,2,2,2,,2} m = 2, k = 2思路：因为S序列是不下降序列，所以一次二分查找即可。A：2....
2019-08-03 16:43:31
1469
原创 银行的金融知识
1. 商业银行特有的职能是 信用创造2.商业银行最基本也最反映其经营活动特征的职能是 信用中介(指买卖双方在交易过程中，由银行保管买卖双方交易的资金和相关的文件，根据买卖双方履行合同的情况，银行按协议约定和买卖双方的授权、指令，向买卖双方转移资金、相关文件，银行以中立的信用中介地位促成交易的安全完成)3.商业银行的组织形式有两种：银行有限责任公司和银行股份有限公司4. 临时存款账户的...
2019-08-02 21:45:27
631
原创 SQL在线编程练习(08-02)【1】
Date: 2019-08-021.创建一个actor表，包含如下列信息列表 类型 是否为NULL 含义 actor_id smallint(5) not null 主键id first_name varchar(45) not null 名字 last_name varchar(45) not null ...
2019-08-02 21:21:47
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人