- 博客(41)
- 收藏
- 关注
原创 Java 和 Python 关于 % 的那些坑
最近在使用 Python 语言的 %\%% 运算的时候,实际的结果和自己与预想的结果不太一样,特此记录一下。取余运算是很多语言都支持的,比如说 C、C++、Java、Python 等,之前使用取余运算的时候,大部分情况下除数和被除数都是正整数,这时候呢,%\%% 运算很符合自己的日常思维方式,但是碰到负数的情况,就和我之前理解的不一样了。我们可以先看几个常规的案例:这都是很正常的,但是如果除数和被除数中有一个负数或者两个都是负数的时候,问题就变得有点麻烦了。public class Main {
2021-03-19 14:14:28
244
原创 Python3、Java 实战LeetCode高频面试之单链表反转
单链表反转单链表反转这道题可谓是链表里面的高频问题了,差不多可以说只要被问到链表,就会问单链表反转。 今天我们就一起来看下。题目链接:https://leetcode-cn.com/problems/reverse-linked-list/题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路这道题是非常经典的一道题了,没有很多的套路,主要方法有迭代法和
2021-03-07 17:25:43
181
原创 LeetCode 采坑两次后,我终于学会了 BFS
上周末的时候参加 LeetCode 周赛,碰到了一道题。感觉很有意思,而且收获也不小,记录一下。题目链接如下:https://leetcode-cn.com/problems/map-of-highest-peak/题目描述:给你一个大小为 m x n 的整数矩阵 isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图。如果 isWater[i][j] == 0 ,格子 (i, j)是一个 陆地 格子。如果 isWater[i][j] == 1 ,格子 (i, j) 是一个 水域
2021-02-22 21:14:54
267
原创 Python3 实战 LeetCode 15.三数之和、18.四数之和,并扩展至 N 数之和
实战 LeetCode 15.三数之和、18.四数之和,并扩展至 N 数之和题目描述15.三数之和链接:https://leetcode-cn.com/problems/3sum/给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。18.四数之和链接:https://leetcode-cn.com/problems/4sum/给定一个包含 n
2021-02-21 21:21:31
185
原创 基于鸢尾花数据集实战贝叶斯分类
本文为记录自己参加阿里云机器学习训练营所做的学习记录,代码以及知识内容均来源于训练营。鸢尾花数据集–贝叶斯分类Step1:库函数导入import warningswarnings.filterwarnings('ignore')import numpy as np# 加载莺尾花数据集from sklearn import datasets# 导入高斯朴素贝叶斯分类器from sklearn.naive_bayes import GaussianNBfrom sklearn.model_s
2020-12-23 23:59:04
2868
原创 了解朴素贝叶斯的理论
本文为记录自己参加阿里云机器学习训练营所做的学习记录,代码以及知识内容均来源于训练营。朴素贝叶斯介绍朴素贝叶斯算法(Naive Bayes, NB) 是应用最为广泛的分类算法之一。它是基于贝叶斯定义和特征条件独立假设的分类器方法。由于朴素贝叶斯法基于贝叶斯公式计算得到,有着坚实的数学基础,以及稳定的分类效率。NB模型所需估计的参数很少,对缺失数据不太敏感,算法也比较简单。当年的垃圾邮件分类都是基于朴素贝叶斯分类器识别的。什么是条件概率,我们从一个摸球的例子来理解。我们有两个桶:灰色桶和绿色桶,一共有7
2020-12-23 23:19:11
123
原创 基于鸢尾花数据集的逻辑回归分类实践
本文为记录自己参加阿里云机器学习训练营所做的学习记录,代码以及知识内容均来源于训练营。上一节我们讲解了一个 Demo, 现在我们基于鸢尾花(iris)数据集的逻辑回归分类实践。Step1 库函数导入## 基础函数库import numpy as np import pandas as pd## 绘图函数库import matplotlib.pyplot as pltimport seaborn as sns本次我们选择鸢花数据(iris)进行方法的尝试训练,该数据集一共包含5个变量,
2020-12-23 00:13:25
1647
原创 sklearn 逻辑回归初体验 Demo 学习
本文为记录自己参加阿里云机器学习训练营所做的学习记录,代码以及知识内容均来源于训练营。上一节讲了下逻辑回归,今天我们一起来体验下。Demo实战step1 库函数导入## 基础函数库import numpy as np ## 导入画图库import matplotlib.pyplot as pltimport seaborn as sns## 导入逻辑回归模型函数from sklearn.linear_model import LogisticRegressionstep2 模型
2020-12-22 23:08:05
253
原创 十大经典机器学习算法之逻辑回归算法:算法理论知识学习
逻辑回归算法最近参加一个阿里巴巴举办的机器学习训练营,正好在此记录下自己的学习笔记。提到逻辑回归算法,不知道你是不是把它当做了一个回归算法,我是第一印象把它当做了回归算法,而且我觉得这个不就是线性回归吗?怎么会是一个分类算法呢?后来查阅资料,翻看逻辑回归算法的数学表达式,才发现是我错了。其实我之前也了解过 Logistic 算法,不过当时都是叫逻辑斯蒂回归算法。一时有点懵逼。今天刚好借此机会记录下,以后自己也好回过头来复习。这个算法其实挺简单的,主要的的就是一个数学公式:p=p(y=1∣x,θ)=
2020-12-21 23:04:13
193
原创 五千字长文带你学习二分查找算法及其变体
二分查找的思想提及二分查找算法,我想大部分人都不陌生,就算不是学计算机的,基本上也都使用过二分查找的思想,不信的话,且听我慢慢为你道来。不知道你有没有玩过这样一个游戏,猜数字。就是说一个人心里想了一个数字,这个数字有范围,然后另外一个人去猜,每次猜的时候,另一个人会告诉你是猜的大了,还是小了,亦或是猜中了,看怎么样才能够最快的猜中另一个人想的数字。想必大部分人都玩过吧,比如说,数字范围是 0 - 100,那我想你肯定是先猜 50,如果说猜大了,那就去猜 25,否则去猜 75, 以此类推,直到被猜的区间
2020-11-29 14:29:57
181
原创 LeetCode(力扣) 1648. 销售价值减少的颜色球,完美结合二分算法和贪心算法
一个二分查找算法和贪心算法结合的场景之所以写这个,是因为我前两周在参加 LeetCode 周赛的时候,碰到了一个这样题,题目链接如下:1648. 销售价值减少的颜色球1648. 销售价值减少的颜色球你有一些球的库存 inventory ,里面包含着不同颜色的球。一个顾客想要 任意颜色 总数为 orders 的球。这位顾客有一种特殊的方式衡量球的价值:每个球的价值是目前剩下的 同色球 的数目。比方说还剩下 6 个黄球,那么顾客买第一个黄球的时候该黄球的价值为 6 。这笔交易以后,只剩下 5 个
2020-11-28 22:26:55
469
原创 Python 多线程入门,这一篇文章足够了。万字长文带你学习 Python 多线程
Python 和多线程提及 Python 啊,我想你首先想到的就是「人生苦短,我用 Python」了。现在 Python 的热度可谓是非常的高,感觉程序员要是不学 Python 的话,就有一种 out 了的感觉,虽然现在工业界使用 Python 的人数远没有 Java 的人多, 但 Python 是未来的趋势是非常明显的,因此呢,学习 Python 自然就是一件很有必要的事情了,今天呢,我就带你一起聊聊 Python 多线程相关的那些事。关于多线程啊,我想你肯定不陌生,无论是高级语言的鼻祖 C 语言、还
2020-11-23 00:02:33
765
1
原创 Python、数据结构与算法、机器学习、深度学习资料汇总分享
说实话,提到资料的话,我想每个人网盘里存的都不少,各式各样的都有,但是呢,很多时候,我们都只是把它们放在网盘里,让它们静静的占据着网盘的位置。所以呢,我并不会给你推荐很多的资源,因为互联网上的资料浩如烟海,多的让人眼花缭乱,我一度也很保存了很多资源,也用了不少时间去看,有一点就是网上的资料虽然多,但是良莠不齐,质量很难保证,这就让人很糟心,虽然找资料很容易,但是在学习过程中体验很不好,刚开始简单的还能接受,慢慢的随着难度的增加,就失去了兴趣。我想这是大多数人都遇到过的通病,所以我给你推荐的资料大部分都是
2020-11-17 22:49:17
203
原创 手动下载数据,解决nltk.download(‘stopwords‘)问题
手动下载数据,解决nltk.download('stopwords')问题最近在使用nltk包里面的停用词数据,但是在执行nltk.download('stopwords')后发现半天没有反应,最后报这样的错误。当时我查阅资料得知,可以自己下载这个数据,然后上传到某个目录就可以了,我从Github上下载下了stopwords.zip,并解压放到了目录下。Github地址为 https:...
2020-03-08 21:43:08
17889
65
原创 Ubuntu 下Anaconda设置清华镜像,用conda安装pytorch
Ubuntu 下Anaconda设置清华镜像,用conda安装pytorch最近因为需要跑实验,所以只好在Ubuntu上安装Anaconda,然后安装需要的Python第三方包。因为Anaconda是在国外的,下载起来速度相对来说比较慢,而且安装所需要的Python包亦是如此,所以使用清华大学的镜像就必不可少了,可以大大节约你的时间。在此我把我在这一过程中遇到的坑,以及一些其他的需要注意的地方...
2020-03-08 20:47:09
4149
1
原创 LeetCode 10. Regular Expression Matching [正则表达式匹配] Python3
LeetCode 10. Regular Expression Matching [正则表达式匹配] Python3Description点击查看题目Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.‘.’ Match...
2020-02-12 17:52:02
187
原创 LeetCode 9. Palindrome Number [回文数] Python3
LeetCode 9. Palindrome Number [回文数] Python3Description点击查看题目Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 12...
2020-02-06 20:27:52
173
原创 LeetCode 8. String to Integer [字符串转换整数] (atoi) Python3
LeetCode 8. 字符串转换整数[String to Integer] (atoi) Python3Description点击查看题目Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary un...
2020-02-06 19:38:37
187
原创 LeetCode 7. Reverse Integer Python3
LeetCode 7. Reverse Integer Python3Description点击查看题目Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Inp...
2020-01-30 15:01:06
150
原创 LeetCode 6. ZigZag Conversion Python3
LeetCode 6. ZigZag Conversion Python3Description点击查看题目The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixe...
2020-01-29 13:21:06
202
原创 LeetCode 5. Longest Palindromic Substring Python3
LeetCode 5. Longest Palindromic Substring Python3Description点击查看题目Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Inpu...
2020-01-28 20:16:56
112
原创 LeetCode 4. Median of Two Sorted Arrays Python3
LeetCode 4. Median of Two Sorted Arrays Python3Description点击查看题目There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run t...
2020-01-28 11:56:27
301
原创 MySQL中一条SQL查询语句是如何执行的
MySQL分为Server层和存储引擎层。Server层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖MySQL的大多数核心功能,以及所有的内置函数(如时间、日期、数学和加密函数等),所有跨存储引擎的功能都在这一层实现,包括存储过程、触发器、视图等。存储引擎负责数据的存储和提取,其架构是插件式的,支持 InnoDB、MyISAM、Memory 等多个存储引擎。现在最常用的存储引擎是 In...
2020-01-22 17:30:33
1894
原创 leetcode 3. Longest Substring Without Repeating Characters Python3
leetcode 3. Longest Substring Without Repeating Characters PythonDescription点击查看题目Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcab...
2020-01-22 12:00:01
168
原创 leetcode 2. Add Two Numbers Python3
leetcode 2. Add Two Numbers PythonDescription点击查看题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes c...
2020-01-20 12:05:40
236
原创 leetcode 1. Two Sum Python3
leetcode 1. Two Sum PythonDescriptionGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one ...
2020-01-16 12:47:07
244
原创 CCF CSP 分蛋糕 java 201703_1 100分
CCF CSP 分蛋糕 java 201703_1 100分问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分...
2019-03-15 23:10:54
238
原创 CCF CSP 打酱油 java 201709_1 100分
CCF CSP 打酱油 java 201709_1 100分问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入 40样例输出...
2019-03-15 22:44:25
270
原创 CCF CSP 行车路线 java 201712_4
CCF CSP 行车路线 java 201712_4问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口...
2019-03-15 22:20:21
180
原创 CCF CSP 游戏 java 201712_2 100分
CCF CSP 游戏 java 201712_2 100分问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小...
2019-03-15 22:04:15
518
原创 CCF CSP 最小差值 java 201712_1 100分
CCF CSP 最小差值 java 201712_1 100分问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入 5 1 5 4 8 20样例输出 1样例说明 相差最小的两个数是5和4,...
2019-03-15 21:55:07
262
原创 HDU 1285 确定比赛名次 Java Accepted
HDU 1285 确定比赛名次 Java AcceptedProblem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。...
2019-03-15 11:35:25
600
原创 CCF CSP 棋局评估 java python 201803_4 100分
CCF CSP 棋局评估 java python 201803_4 100分问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种...
2019-03-12 23:13:06
548
2
原创 CCF CSP 碰撞的小球 java python 201803_2 100分
CCF CSP 碰撞的小球 java python 201803_2 100分问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候...
2019-03-12 20:33:59
291
原创 CCF CSP 跳一跳 c++ java python 201803_1 100分
CCF CSP 跳一跳 c++ java python 201803_1 100分问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比...
2019-03-11 21:24:40
227
原创 CCF CSP 再卖菜 c++ java python 201809_4
CCF CSP 再卖菜 c++ java python 201809_4问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整...
2019-03-11 20:42:56
372
1
原创 CCF CSP 买菜 Java python csp201809_2 100分
CCF CSP 买菜 Java python csp201809_2 100分问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...
2019-03-02 23:03:46
372
原创 CCF CSP 卖菜 Java python csp201809_1 100分
CCF CSP 卖菜 Java python csp201809_1 100分问题输入格式       在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。     &am
2019-02-28 00:11:37
307
原创 CCF CSP 数据中心 c++ python csp201812_4 100分
CCF CSP 数据中心 c++ python csp201812_4 100分
2019-02-25 23:36:26
1052
原创 CCF CSP 小明放学 c++ java python csp201812_2 100分
CCF CSP 小明放学 c++ java python csp201812_2 100分题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了...
2019-02-10 11:22:11
2364
14
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人