- 博客(79)
- 资源 (1)
- 收藏
- 关注
原创 基于奇异值分解(SVD)以及协同过滤在推荐系统的应用
一、应用背景二、整体思路三、如何衡量菜品之间的相似性?四、稀疏数据矩阵的降维处理五、如何进行评分估计?六、查看分析推荐结果七、总结八、源代码
2021-02-03 18:59:03 1983 3
原创 python将Excel转换成Matrix
原始数据:转换:import numpy as npimport xlrddef excel_to_Matrix(path):#读excel数据转为矩阵函数 data = xlrd.open_workbook(path) table = data.sheets()[0] #获取excel中第一个sheet表 nrows = table.nrows #行数 ncols = table.ncols #列数 datamat.
2021-02-01 00:47:59 4117 1
原创 降维与压缩——奇异值分解(SVD)
一、主成分分析(PCA)的局限性二、特征值分解的几何意义三、入手奇异值分解——Av = σμ四、利用奇异值分解进行数据降维1.列压缩数据降维2.行压缩数据降维3.矩阵整体进行数据压缩五、利用python进行奇异值分解...
2021-01-29 18:39:18 4557
原创 LeetCode141.环形链表【双指针】
一、题目给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例2:输入:head = [1,2], pos = 0输出:true解释:链表中有一个环,其尾部连接到第一个节点。示例 3:输入:head = [1.
2020-09-01 16:56:33 154
原创 LeetCode26.删除排序数组中的重复项【双指针】
一、题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度...
2020-09-01 16:19:48 138
原创 基于Python的ERP系统中能力需求计划(CRP)的计算
一、目的1、深入理解、掌握能力需求计划理论, ERP中MRP、工作中心、工艺路线等相关模块的关系,以及ERP系统信息集成的含义。2、综合运用能力需求计划理论和程序设计技术,设计适合表示能力需求计划参数及计划结果的数据结构,并使用程序设计语言实现。3、综合运用能力需求计划理论和程序设计技术,设计能力需求计划计算的算法,并使用程序设计语言实现。4、设计并实现能力需求计划结果显示形式。5、对于给定的能力需求计划参数实例,制定可行的能力需求计划。二、内容1、设计并实现适合存储能力需求计划参
2020-06-02 17:19:48 3712 4
原创 基于Python的ERP系统中主生产计划(MPS)的计算
一、目的1、深入理解、掌握主生产计划理论。2、综合运用主生产计划理论和程序设计技术,设计适合表示主生产计划参数及计划结果的数据结构,并使用程序设计语言实现。3、综合运用主生产计划理论和程序设计技术,设计主生产计划计算的算法,并使用程序设计语言实现。4、设计并实现主生产计划结果显示形式。5、对于给定的主生产计划参数实例,制定可行的主生产计划。二、内容1、设计并实现适合存储主生产计划参数及计算结果的数据结构。2、设计并实现主生产计划计算的算法。3、设计并实现主生产计划结
2020-06-02 16:54:14 10177 2
原创 有关ORACLE用PFILE启动数据库的ORA-01261和ORA-01263错误
一、错误发现如图,发现ORA-01261和ORA-01263错误翻译的意思是路径无法被翻译大白话就是路径不对二、解决方案打开init.ora一看:我的init.ora文件的路径在:E:\app\orcl\product\12.1.0\dbhome_1\dbs\init.ora而这个fast_recovery_area应该在init.ora的上一级所以在上一级新建文件夹创建新文件:fast_recovery_area然后在init.ora里面的db_r
2020-05-20 23:22:18 972
原创 有关ORACLE使用PFILE启动数据库ORA-48108: invalid value given for the diagnostic_dest init.ora parameter
一、错误发现二、解决方法找到init.ora文件用记事本打开更改<ORACLE_BASE>正确的路径或者删掉diagnostic_dest='<ORACLE_BASE>'
2020-05-20 23:07:34 3058 2
原创 蓝桥杯——2019年C++A组第2题:数列求值【枚举,大数】
一、题目【问题描述】给定数列1, 1, 1, 3, 5, 9, 17,…,从第4项开始,每项都是前3项的和。求第20190324项的最后4位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个4位整数(提示:答案的千位不为0),在提交答案时只填写这个整数,填写多余的内容将无法得分。二、思路可以分开模...
2020-02-19 00:46:55 496
原创 蓝桥杯——2018年C++A组第10题:付账问题【贪心】
一、题目几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分...
2020-02-19 00:29:55 619
原创 蓝桥杯——2016年C++A组第9题:密码脱落【DP,LCS】
一、题目X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长...
2020-02-18 16:35:41 402
原创 蓝桥杯——2016年C++A组第8题:四平方和【递归】
一、题目四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b...
2020-02-16 18:56:22 409
原创 蓝桥杯——2015年C++A组第8题:饮料换购
一、题目:乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:...
2020-02-15 19:19:54 445
原创 蓝桥杯——2014年C++A组第6题:扑克排序【枚举,全排列】
一、题目A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定...
2020-02-15 18:53:38 796
原创 蓝桥杯——2014年C++A组第3题:神奇算式【枚举】
一、题目由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。二、思路...
2020-02-15 16:25:46 614
原创 蓝桥杯——2016年C++A组第6题:寒假作业【dfs】
一、题目现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / ...
2020-02-14 16:53:22 436
原创 蓝桥杯——2016年C++A组第3题:方格填数【全排列,枚举】
一、题目如下的10个格子 +--+--+--+ | | | |+--+--+--+--+ | | | | |+--+--+--+--+ | | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。...
2020-02-14 16:11:18 254
原创 蓝桥杯——2015年C++A组第6题:牌型种数【枚举+dfs】
一、题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。二、思路1. 既然是填空题,我们只要算出答案就可以,爆破杯肯定少不了枚...
2020-02-12 17:17:56 381
原创 蓝桥杯——2013年C++A组第3题:振兴中华【dfs】
一、题目 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...
2020-02-12 16:35:06 333
原创 蓝桥杯——2012年C++A组第4题:奇怪的比赛【dfs】
一、题目 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答...
2020-02-12 15:39:59 386
原创 蓝桥杯——2019年C++A组第6题:完全二叉树的权值【枚举】
一、题目给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1,A2,· · ·AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。【输入格式】第一行包含一个整数N。第二行包含N个整...
2020-02-11 17:19:49 519 3
原创 蓝桥杯——2019年C++A组第1题:平方和【枚举】
一、题目小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?这是一道结果填空的题,你只需要算出结果后...
2020-02-11 15:20:00 401
原创 蓝桥杯——2017年C++A组第1题:迷宫【枚举】
一、题目X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放...
2020-02-10 02:39:25 424 3
原创 蓝桥杯——2016年C++A组第1题:网友年龄【枚举】
一、题目某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二、思路循环枚举父亲的岁数,把父亲岁数个位和数位...
2020-02-10 01:59:29 320
原创 蓝桥杯——2015年C++A组第3题:奇妙的数字【枚举】
一、题目小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。二、思路0-9一共有10个数字,平方只能是4位数,立方只可能是6位数。因此这个数字是个二位数。范围是10-99。但是,用1000开根得到31.6,因此平方是四位数范围从32开始,所以循环从32开始。所以循环范...
2020-02-10 01:39:04 363
原创 蓝桥杯——2015年C++A组第1题:方程整数解【枚举】
一、题目方程: a^2 + b^2 + c^2 = 1000(或参见【图1.jpg】)这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。二、思路直接枚举。由于a^2+b^2+c^2=1000,那么,a,b,c肯定小于1000的方根...
2020-02-09 19:57:48 932
原创 蓝桥杯——2014年C++A组第1题:猜年龄【枚举】
一、题目小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意:只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。二、思路确定范围,直接循环暴力。三、题解#include <iostream&...
2020-02-09 17:59:52 347
原创 蓝桥杯——2013年C++A组第4题:颠倒的价牌【枚举】
一、题目 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(如图)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,...
2020-02-09 17:43:51 264
原创 蓝桥杯——2013年C++A组第2题:排它平方数【枚举】
一、题目 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数...
2020-02-08 19:25:07 384 1
原创 蓝桥杯——2012年C++A组第3题:海盗比酒量【枚举】
一、题目 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒...
2020-02-08 18:22:49 535
原创 蓝桥杯——2012年C++A组第2题:古堡算式【枚举】
一、题目 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答...
2020-02-08 18:08:26 360
原创 蓝桥杯——2012年C++A组第1题:微生物增值【枚举】
一、题目 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分...
2020-02-08 17:54:15 198
原创 回溯法——利用解空间树解决0-1背包问题
一、简介01背包典型的解法是动态规划,之前的博客也有介绍,这里就不再赘述。https://blog.csdn.net/Jayphone17/article/details/102553763这里有一些回溯法相关的基础理论知识:https://blog.csdn.net/Jayphone17/article/details/102910824二、算法设计(1)定义问题解...
2020-02-01 17:52:26 32277 14
原创 关于出现The C complier "/usr/bin/cc" is not able to complie a simple test program 的错误处理
MacOs在装完Clion之后需要安装编译器才可以正常对程序进行编译。在安装完Cmake和Xcode之后遇到了这样的问题:原因是没有licence在终端输入:sudoxcodebuild -license输入完密码之后,就会出现如下一长串的类似协议的文字,最后一行有如下提示:这时候只要一直按空格就行了,直到出现:这时候只要在尾端输入:agree然...
2020-01-31 19:45:21 5342
原创 13种常见软件体系结构风格定义分析、结构图、优缺点
一、概述软件体系结构表示系统的框架结构,用于从较高的层次上来描述各部分之间的关系和接口,主要包括构件、构件性质和构件之间的关系。通过使用软件体系结构,可以有效地分析用户需求,方便系统的修改,以及减小程序构造风险。随着软件规模不断地增大和复杂程度日益增高,系统框架架构的设计变得越来越关键。软件框架设计的核心问题是能否复用已经成型的体系结构方案。由此,产生了软件体系结构风格的概念。...
2019-12-22 11:15:46 55854 3
原创 四大作用域:page,request,session,application 特点和区别
一、page第一个作用域是page,它旨在当前页面有效,也就是用户请求的页面有效,当前页面跳转、重定向、定时刷新、关闭的时候,page对象将在响应回馈给客户端之后就释放(销毁)。二、request第二个作用域是request,他在当前请求中有效。作用域一次HTTP请求到服务器处理结束,返回响应的整个过程。request可以通过 setAttribute() 方法实现页面中的信息传...
2019-12-17 22:02:31 5965
原创 转发forward()和重定向redirect()有什么区别?
1.转发是在服务器端完成的;重定向是在客户端完成的。2.转发的速度快;重定向速度慢。3.转发是同一次请求;重定向是两次不同请求。4.转发不会执行转发后的代码;重定向会执行重定向之后的代码。5.forward将当前request和response对象保存,交给指定的url处理。并没有表示页面的跳转,所以地址栏不会有变化。而redirect重定向包含两次浏览器请...
2019-12-17 21:23:50 513
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人