自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 获取json中的属性值写入excel

因为我是用的在线编译器做一些简单的数据输入输出处理,因此需要获取在线的文件位置。顺便推荐一个好用的在线python编译器,适用于我这种不想下载pycharm的。

2023-01-10 16:08:35 584

原创 面试问题总结java篇【详细介绍】

有些图上传起来太麻烦廖,有需要可以私信,有word版。JavaPublic 可以被其他类访问;protected:自身、子类同一个包的都可以访问;default:同一个包的可以访问;private:只能被自身访问 Java创建对象的过程 类加载检查、分配内存、初始化零值、设置对象头、执行init方法;对象头的结构:Markword:存储对象的hashcode、锁状态、分代年龄等类型指针:类型指针指向对象的类元数据,JVM通过这个指针判断对象是哪个类的实例; 反射 对

2022-04-20 14:55:39 256

原创 面试的一些问题

经典面试题之new和malloc的区别_nie19940803的博客-CSDN博客_new和malloc的区别粘包和分包_唐孝辉的博客-CSDN博客_分包粘包游戏用tcp还是udp_不摆烂的zzz的博客-CSDN博客_游戏用udp还是tcpIT挑战高薪开发常识-为什么把堆和栈区分开来?C/C++链接过程、动态链接库.so和静态链接库.a_苦逼的程序猿☺-CSDN博客链接过程主要包括地址和空间分配,符号决议和重定位等步骤。符号表存放在目标文件(包含数据段,代码段和符号表)中。本质上整个符号表只是想表

2022-01-19 12:33:07 2090

原创 【LEETCODE】96. 不同的二叉搜索树

给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。示例 1:输入:n = 3输出:5示例 2:输入:n = 1输出:1提示: 1 <= n <= 19来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出...

2021-12-25 09:44:00 3767

原创 【LEETCODE】49. 字母异位词分组

每日一抄,自己做是不可能自己做的。给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]示例 2:输入: strs = [""]输出: [[""]]示

2021-12-25 09:08:15 108

转载 205. 同构字符串

class Solution {public: bool isIsomorphic(string s, string t) { unordered_map<char, char> s2t; unordered_map<char, char> t2s; int len = s.length(); for (int i = 0; i < len; ++i) { char x = s[.

2021-12-11 11:57:45 105

原创 【LEETCODE】矩阵快速幂

快速幂class Solution {public: vector<vector<long long>> multiply(vector<vector<long long>> &a, vector<vector<long long>> &b) { vector<vector<long long>> c(2, vector<long long>(2));

2021-12-05 16:00:52 170

原创 堆排序啊啊啊啊啊

class Solution {public: void maxHeapify(vector<int>& a, int i, int heapSize) { int l = i * 2 + 1, r = i * 2 + 2, largest = i; if (l < heapSize && a[l] > a[largest]) { largest = l; } i...

2021-12-04 20:23:44 454

原创 链表中的双指针问题

倒数第k个元素的问题class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *p = head, *q = head; //初始化 while(k--) { //将 p指针移动 k 次 p = p->next; } while(p != nullptr) {//同时移动,直到 p ==

2021-12-04 11:15:35 491

原创 }【LEETCODE】78. 子集

给你一个整数数组nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]提示:1 <= nums.length <= 10-10 <= nums[i] <= 10nums 中的所..

2021-12-01 19:13:29 67

原创 LEETCODE61 旋转链表

给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3]一个中等难度题目写了半天,自闭了。别问,问就是一个一个点过,if语句的内容全这样写的。哪里不过加哪里,特殊判断的情况都是不需要翻转的。...

2021-11-28 22:09:56 253

原创 LEETCODE 59. 螺旋矩阵II

给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入:nums = [0,1]输出:[[0,1],[1,0]]...

2021-11-27 16:37:30 154

原创 LEETCODE 53 最大子序和

给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入:nums = [0,1]输出:[[0,1],[1,0]]...

2021-11-27 14:30:41 98

原创 LEETCODE 算法题46全排列

给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入:nums = [0,1]输出:[[0,1],[1,0]]...

2021-11-27 12:24:51 309

原创 整数翻转

整数翻转给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0来源:力扣(LeetCode)解法链接暴力解法:字符串翻转 def rever

2021-02-24 18:08:28 474

原创 leetcode刷题--最长回文子串python解法

leetcode刷题–无重复字符的最长子串python解法题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意

2021-02-21 21:36:16 307

转载 实验室作业之英文文本聚类

给出已经分好的英文数据集,数据集中没有重复的单词,进行文本聚类聚类就是先把英文单词转化为向量,根据要聚成多少类,随机选择点,用欧氏距离或者余弦距离进行计算,把随机选择的中心点附近的点跟他归为一类,所以要先计算tdidf的值,关于pycharm中kmeans包中的函数介绍 n_clusters: 簇的个数,即你想聚成几类 init: 初始簇中心的获取方法 n_init: 获取初始簇中心的更迭次数,为了弥补初始质心的影响,算法默认会初始10个质心,实现算法,然后返回最好的结果。

2020-08-05 21:11:35 1680

转载 LDA主题模型原理

宏观理解LDA有两种含义线性判别器(Linear Discriminant Analysis) 隐含狄利克雷分布(Latent Dirichlet Allocation,简称LDA)本文讲解的是后者,它常常用于浅层语义分析,在文本语义分析中是一个很有用的模型。LDA模型是一种主题模型,它可以将文档集中的每篇文档的主题以概率分布的形式给出,从而通过分析一些文档抽取出它们的主题(分布)出来后,便可以根据主题(分布)进行主题聚类或文本分类。同时,它是一种典型的词袋模型,即一篇文档是由一组词构成,词

2020-08-02 21:13:21 11792

原创 实验室第一次作业

实验室第一次作业第一阶段学习要求: 一、python的基本语法,自己搜索资料,例如:菜鸟教程等,然后去https://leetcode-cn.com/做20道题(主要看字符串的,因为后面我们处理字符串比较多) 二、了解numpy库(可以自行百度) 1、生成随机矩阵,2、矩阵相乘 3、转换矩阵形状 4、list跟矩阵的转换方法 numpy还有很多函数可以自行学习一下,百度上很多总结的 三、对文件和文件夹的操作 ...

2020-07-30 10:30:49 403 2

转载 第四届蓝桥杯第十题连号区间数

第十题转载:http://blog.csdn.net/qq_30076791/article/details/50583040标题:连号区间数    小明这些天一直在思考这样一个奇怪而有趣的问题:    在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:    如果区间[L, R] 里的所有元素(即此排列的第L个到第R

2017-05-07 20:38:57 516 1

转载 第四届蓝桥杯第九题

第九题转载自http://blog.csdn.net/qq_30076791/article/details/50583040标题:带分数    100 可以表示为带分数的形式:100 = 3 + 69258 / 714    还可以表示为:100 = 82 + 3546 / 197    注意特征:带分数中,数字1~9分别出现且只出现一次(

2017-05-07 15:43:15 429

原创 第四届蓝桥杯第七题错误票据

第七题标题:错误票据    某涉密单位下发了某种票据,并要在年终全部收回。    每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。    因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。    你的任务是通过编程,找出断号的ID和重号的ID。 

2017-05-07 14:57:38 533

原创 第四届蓝桥杯第三题

第三题题目标题: 第39级台阶    小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!    站在台阶前,他突然又想着一个问题:    如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?

2017-05-06 14:51:35 336

原创 第四届蓝桥杯第二题马虎的算式

第二题:标题: 马虎的算式    小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。    有一次,老师出的题目是:36 x 495 = ?    他却给抄成了:396 x 45 = ?    但结果却很戏剧性,他的答案竟然是对的!!    因为 36 * 495 = 396 * 45 = 17820 

2017-05-06 14:26:50 546

原创 第四届蓝桥杯第一题

第一题:题目标题: 高斯日记    大数学家高斯有个好习惯:无论如何都要记日记。    他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210    后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 

2017-05-06 13:49:15 342

原创 第三届蓝桥杯第九题 足球比赛

第九题足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。     假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:     甲  乙  丙  丁  甲   -  0.10.3 0.5乙 0.9  -   0.70.4丙 0.7  0.3 -  0.2丁 0.5  0.6 0.8 -     数

2017-04-24 18:30:21 1403

原创 第三届蓝桥杯第八题 银行账户密码

第八题在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了...     这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。 

2017-04-24 17:53:18 978

原创 第三届蓝桥杯 第四题 低碳生活大赛

第四题某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:     每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。     每位选手都有一个起步的分数为10分。     某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题

2017-04-24 11:38:31 801

原创 第三届蓝桥杯 第二题 福尔摩斯

第二题 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:    ABCDE * ? = EDCBA     他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”     华生:“我猜也是!”     于是,两人沉默了好久,还是没有算出合适的结果来。     请你利用计算机的优势,找到破解的答案。     把 ABCDE

2017-04-24 11:06:52 589

原创 第三届蓝桥杯 第一题

第一题假设有两种微生物 X 和 Y     X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。     一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。     现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。     如果X=10,Y=90  呢

2017-04-23 21:43:42 540

转载 第二届蓝桥杯第九题

第九题程序设计(满分16分)公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入:第一行是一个整数m,代表可购买的商品的种类数。接下来是m个整数,每个1行,分别代表这m种商品的单价。程序输出:       第一行是一个整数,表示

2017-04-23 20:06:58 348

原创 第二届蓝桥杯第八题 上三角

第八题程序设计(满分15分)方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:1 2 36 45当n=4时,输出:1  2 3 49 10 58  67

2017-04-22 20:42:23 510

原创 第二届蓝桥杯 中奖计算

代码填空 (满分9分)中奖计算某抽奖活动的规则是:每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为中了几个号。例如:小张写的数字是:12345678,而开奖号码是:42347856。则称小张中了3个号,因为其中最长的相同连续位是:“234”。如果小张写的是:87654321,则他只中

2017-04-21 19:10:40 594

原创 六角填数 蓝桥杯

标题:六角填数    如图【1.png】所示六角形中,填入1~12的数字。    使得每条直线上的数字之和都相同。    图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。#include#includeusing namespace std;int num[]={2,4,5,6

2017-04-19 17:10:13 587

原创 Openjudge NOI题库1.7编程基础之字符串 34:回文子串

总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入一个字符串,由字母或数字组成。长度500以内。输出输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。样例

2017-01-28 21:00:10 4964

原创 Openjudge NOI题库2.4基本算法之分治 7620:区间合并

总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区

2017-01-23 17:55:34 3002

原创 Openjudge NOI题库1.13编程基础之综合应用17:文字排版

总时间限制: 1000ms 内存限制: 65536kB 描述给一段英文短文,单词之间以空格分隔(每个单词包括其前后紧邻的标点符号)。请将短文重新排版,要求如下: 每行不超过80个字符;每个单词居于同一行上;在同一行的单词之间以一个空格分隔;行首和行尾都没有空格。输入第一行是一个整数n,表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词(单词包括其前后紧邻的标点符号,且每

2017-01-20 18:07:56 2314

原创 Openjudge NOI题库1.13编程基础之综合应用12:分数求和

12:分数求和总时间限制: 1000ms 内存限制: 65536kB 描述输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。输入第一行是一个整数n,表示分数个数,1

2017-01-20 15:33:24 4276

原创 Openjudge NOI题库1.11编程基础之二分查找07 和为给定数

总时间限制: 1000ms 内存限制: 65536kB描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 输出若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到

2017-01-19 14:57:05 3059

原创 Openjudge NOI题库1.11编程基础之二分查找04 网线管理

总时间限制: 1000ms 内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的

2017-01-18 17:03:10 2359

空空如也

空空如也

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

TA关注的人

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