算法
文章平均质量分 92
Bug 挖掘机
技术成长路上没有捷径,欢迎关注我
展开
-
【机器学习】总结笔记
机器学习是什么机器学习为:在进行特定编程的情况下,给予计算机 学习能力的领域什么是有监督学习?什么是无监督学习监督学习指的就是我们给学习算法一个数据集(训练集)。这个数据集由“正确答案”组成训练集有输入有输出是有监督学习,包括所有的回归算法分类算法,比如线性回归、决策树、神经网络、KNN、SVM等;无监督学习中,数据集没有任何的标签或者是有相同的标签。所以我们已知数据集,却不知如何处理,也未告知每个数据点是什么无监督学习就是运行一个聚类算法(无监督学习算法),把不同的个体,归入不同类或者归为不同原创 2022-01-05 20:54:43 · 801 阅读 · 0 评论 -
【机器学习】机器学习笔记(吴恩达)
中文笔记地址http://www.ai-start.com/ml2014/html/week1.html视频地址https://www.bilibili.com/video/BV164411b7dx?p=4https://study.163.com/course/courseLearn.htm?courseId=1210076550#/learn/video?lessonId=1280912351&courseId=1210076550https://study.163.com/cours原创 2021-12-25 16:38:24 · 9925 阅读 · 2 评论 -
【算法】位图Bitmap
文章目录什么是BitmapBitmap原理操作bitmap添加清除查找bitmap的java实现利用bitmap去重BitMap应用:排序示例bitmap其他常用操作什么是BitmapBit-map就是用一个bit位来标记某个元素对应的Value(若元素存在bit位置为1,不存在则置为0)。可创建一个整型数组(如byte数组,int数组,long数组)来表示Bitmap原理在Java中,数据类型int占4字节,4字节=32位(1 byte = 8 bit)数据类型byte占1字节,1字节=8位.原创 2020-12-19 16:30:56 · 1863 阅读 · 1 评论 -
【算法】剑指 Offer 45. 把数组排成最小的数
题目描述解题思路python版本原创 2020-10-31 13:46:58 · 258 阅读 · 0 评论 -
【算法】求一个数字在给定的已排序数组中出现的起始、终止索引号
方法一public class findthefirstandlast { public int finderfirstandlast(int[] arr, int target) { int first = findfirstindex(arr, target); int last = findlastindex(arr, target); System.out.println(first); System.out.println(原创 2020-10-27 00:14:32 · 278 阅读 · 0 评论 -
【算法】删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。原创 2020-10-19 23:44:07 · 861 阅读 · 0 评论 -
【算法】寻找一个字符串中出现次数最多的字符以及出现的次数
查找法public class FindTheMostAppearChar { public static void main(String[] args) { hashMapMethodToAchieve(); } /** * 用字符数组查找法实现 * 解题思路:先将字符串拆分成字符数组,然后转存到 HashMap 集合中, * 该集合的key为字符串中出现的字符,value为对应字符串出现的次数。 * 最后只需要在HashMap集合原创 2020-10-06 22:57:16 · 2241 阅读 · 0 评论 -
【Python】16进制转10进制
一个16进制整数字符串转10进制数字import mathdef test1(): #拿到16进制的列表 hex= [ord(i)-55 if (i in list("ABCDEF")) else ord(i)-48 for i in input().upper()] list1=[ hex[-1-i]*math.pow(16,i) for i in range(len(hex))] return sum(list1)参考链接https://blog.csdn.n原创 2020-08-11 22:33:03 · 1555 阅读 · 0 评论 -
【算法】求小于正整数N的质数的个数
自己的版本public class test { public static void main(String[] args) { int res; res=countPrimes(2000); System.out.println(res); } public static int countPrimes(int n) { if (n<=1){ return 0; }原创 2020-08-07 13:28:43 · 863 阅读 · 0 评论 -
【算法】统计连续重复字符串的字母出现次数
str1="aaabbccddaaaabbbbbb"#最后一个字母的处理还有问题dict1={}i=0#j=0temp_zifu=str1[0]for m in range(1,len(str1)): if str1[m] != temp_zifu or m == len(str1)-1: cisu = m - i if temp_z...原创 2019-10-15 17:38:09 · 1879 阅读 · 0 评论 -
【算法】反转字符串
题目描述将一个字符串进行反转方法一:str1='abcd'temp=''for i in str1: temp=i+temp方法二:转化为字符数组https://blog.csdn.net/cghu1201/article/details/78490934方法三:利用reversestr='abc's1=reversed(str)for i in s1: pri...原创 2019-10-07 19:32:35 · 164 阅读 · 0 评论 -
【剑指offer】从头到尾打印链表
#从头到尾打印链表,python版本# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def print...原创 2019-09-02 13:52:05 · 154 阅读 · 0 评论 -
【剑指offer】求二叉树的最大深度
class Solution: def TreeDepth(self, pRoot): # write code here if pRoot == None: return 0 lDepth = self.TreeDepth(pRoot.left) rDepth = self.TreeDepth(pRo...原创 2019-09-26 21:27:17 · 191 阅读 · 0 评论 -
【剑指offer】从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: ...原创 2019-09-03 17:43:37 · 131 阅读 · 0 评论 -
【算法】升序降序数组查找最大值,先递增后递减的数组中找最值
变向二分查找https://blog.csdn.net/algorithmengine/article/details/7738640https://blog.csdn.net/kiss_acm/article/details/78663073转载 2019-09-19 16:16:03 · 2328 阅读 · 0 评论 -
【剑指offer】判断平衡二叉树
平衡二叉树的定义若左右子树深度差不超过1则为一颗平衡二叉树实现代码class TreeNode(): def __init__(self,x): self.val = x self.left = None self.right = Noneclass Solution: def getDeepth(self,Root): ...原创 2019-09-26 22:05:54 · 156 阅读 · 0 评论 -
【剑指offer】输入两个链表,找到它们的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindFirstCommonNode(self, pHe...原创 2019-09-03 14:17:30 · 182 阅读 · 0 评论 -
【剑指offer】输入一个链表,反转链表后,输出新链表的表头
输入一个链表,反转链表后,输出新链表的表头# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseList(self,...原创 2019-09-02 20:56:36 · 206 阅读 · 0 评论 -
【剑指offer】链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null(None)。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def EntryNo...原创 2019-09-03 16:26:26 · 168 阅读 · 1 评论 -
【剑指offer】二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。在这里插入代码片...原创 2019-09-12 14:08:59 · 152 阅读 · 0 评论 -
【剑指offer】序列化二叉树
题目描述请实现两个函数,分别用来序列化和反序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。二叉树的反序列化是指:根据某种遍历顺序得到...原创 2019-09-15 11:51:07 · 118 阅读 · 0 评论 -
【剑指offer】替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ...原创 2019-09-17 16:08:58 · 142 阅读 · 0 评论 -
【剑指offer】最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。运用知识点,最大堆与最小堆思路: 最大堆保证了,根节点的值大于左右孩子,因此在上述最大堆中,实现代码# -*- coding:utf-8 -*-class Solution: def GetLeastNumbers_Solution(self, t...原创 2019-09-10 17:43:18 · 162 阅读 · 0 评论 -
【剑指offer】数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。知识点:异或在python中,异或的符号^print 8^2#结果为10首先 8 换为二进制表示 1000,而2用二进制表示为0010,异或规则为相同位上的数字一样,则为0(若1异或1为0),而1异或0为1。所以8^2为1010 ,结果为10...原创 2019-09-09 18:54:12 · 136 阅读 · 0 评论 -
【剑指offer】不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num2): # write code here xorNum = num1 ^ num2 andNum = (num1 & ...原创 2019-09-17 18:35:58 · 162 阅读 · 0 评论 -
【算法】快速排序与冒泡排序,利用快速排序去重
快速排序#coding=utf-8# 本题为考试多行输入输出规范示例,无需提交,不计分。import randomdef quick_sort(num,start,end): if start >= end: return low = start mid = num[start] high = end while low&...原创 2019-09-21 22:03:46 · 287 阅读 · 0 评论 -
【剑指offer】树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None cl...原创 2019-09-08 09:27:13 · 173 阅读 · 0 评论 -
【剑指offer】丑数
丑数丑数的定义把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。# -*- coding:utf-8 -*-class Solution: def GetUglyNumber_Solution(self, index): #去掉索引为负...原创 2019-09-08 22:21:47 · 167 阅读 · 0 评论 -
【剑指offer】合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列...原创 2019-09-03 10:15:54 · 147 阅读 · 0 评论 -
【剑指offer】链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head, k): ...原创 2019-09-02 19:53:57 · 148 阅读 · 0 评论 -
【剑指offer】二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x...原创 2019-09-10 22:02:37 · 133 阅读 · 0 评论 -
【算法】实现折半查找
二分(折半)查找实现def zhebanchazhao( alist ,data): first = 0 last = len(alist)-1 mid=-1 while first<=last: mid = (first + last) // 2 print(mid) if alist[mid] == dat...原创 2019-08-21 16:52:37 · 358 阅读 · 0 评论 -
【剑指offer】对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.righ...原创 2019-09-03 20:06:21 · 140 阅读 · 0 评论 -
【剑指offer】二叉树的镜像
题目描述# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回镜像树的根节点 def Mirror...原创 2019-09-03 17:19:10 · 125 阅读 · 0 评论 -
【剑指offer】找到数组中的重复元素
题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路:因为n个数字,数字的范围都是在0到n-1的范围内,而数组下标的索引也是0到n-1的范围,所以...原创 2019-10-05 16:40:16 · 217 阅读 · 0 评论