RR-RR-CSDN博客

原创 Python 3: TypeError: Object of type ‘dict_values‘ is not JSON serializable

python2.7>>>json.dumps(x.values())'[{"name": "Michael"}, {"name": "Mark"}]'不同之处在于values方法返回的结果：# Python 2.7.10>>> x.values()[{'name': 'Michael'}, {'name': 'Mark'}]# Python 3.6.0>>> x.values()dict_values([{'name':..

2021-07-06 16:43:33 1793

原创随机游走推荐系统论文阅读

emmmm本篇博客主要写了，自己阅读的一些论文，做了一些笔记，主要是记录。基于深度随机游走的协同过滤推荐算法_刘靖凯推荐算法：召回和排序召回步骤常用的算法有协同过滤算法、隐语义算法常用的协同过滤算法有基于用户的协同过滤算法和基于物品的协同过滤算法，基于用户的协同过滤算法通过推荐与用户兴趣相近的其他用户感兴趣的物品，从而达到精确推荐的目的。协同过滤算法和基于模型的推荐算法结合，来提高推荐算法的性能？？？？可以研究为了保持模型的时效性，一些在线学习的模型通过学习新产生的用户行为数

2021-07-05 15:36:16 1682 2

原创 MoviesLens数据集介绍

MoviesLens数据集介绍以（ml-20m为例）主要有以下文件：ratings.csv和tag.csv中的用户id是一致的。ratings.csv、tag.csv、movies.csv、link.csv中的用户id是一致的。ratings.csv评级数据文件该文件中的行首先按userId排序，然后在user中按movieId排序。评分采用五星制，以半星递增（0.5星-5.0星）。时间戳表示自1970年1月1日午夜协调世界时（UTC）起的秒数tag.csv标记数据文

2021-07-05 15:21:14 4045

原创机器学习实例——简单回归

简单回归，从名字我们就可以看出来这是一个简单的回归方法，在这个实例中我们通过对房屋的价格预测来学习这个方法。简单回归，通过给出的一个输出，为预测的输出拟合出一条直线。假设：我们现在有了两个数据点，房屋的面积以及房屋的价格，我们可以将房屋的面积当作X（输入数据），把房屋的价格当作Y（输出数据）。现在我们有数据文件simple_regression_data.csv，文件中主要有两个数据，不同的厂商在不同时间采购的金属的体积与价格。在这个实例中我们，可以把采购的金属的体积作为X（输入数据），采购的金属的价格Y

2020-12-24 16:03:32 501

原创 python数据可视化

python数据可视化常用的几种MatplotlibSeabornggplotGeoplotlibBokehPlotly在jupyter NoteBook生成图表折线图

2020-12-21 15:49:30 998 2

原创浅显易懂KMP

模式匹配的一种改进算法，是由D.E,Knuth 与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作（简称KMP算法）。此算法可以在O(n+m)的时间的数量级上完成串的模式匹配操作。改进在于：每当一趟模式匹配过程中出现的字符比较不等时，不需要回溯i指针，而是利用已经得到的“部分匹配”的结果将模式向向右“滑动”尽可能远的一段距离后，继续进行比较。（摘自严蔚敏...

2019-11-15 23:34:43 187

原创逆序/顺序（头插法/尾插法）建链表

逆序建链表（头插法）//输入五个数，逆序建带头结点的单链表（head）//举个栗子：11 12 13 14 15 建一个如下图的带头结点的单链表（emmmm图有点丑）（1）首先定义链表：struct node { int data;//数据域 struct node *next;//指针域}*head;//链表的头指针head（2）建立只含有头结点...

2019-06-09 23:29:02 2831

转载 MATLAB常见函数的使用

基本统计量对于给定的随机变量X,可通过如下函数求得其常见的统计量：均值：mean(X)中位数：median(X)标准差：std(X)方差：var(X)偏度：skewness(X)蜂度：kurtosis(X)常见概率分布MATLAB统计工具箱中有20多种概率分布，其中较为常见到概率分布命令的字符如下：卡方分布：chi2t 分布：tF分布：Fβ 分布...

2019-01-22 16:49:18 1591

原创 matlab基础知识

小垃圾我练习的记录function [ t ] = untitled2%UNTITLED2 此处显示有关此函数的摘要% 此处显示详细说明%y=ezplot('3*x^3-2*x^2+x-1',[-2,2]) %有区间函数的绘制%y=ezplot('3*x^2-2*x^2+x-1',[-2,2,-2,2])%x在[xmin,xmax],y在[ymin,ymax]%theta...

2019-01-22 11:09:32 321

原创 Matlab点除与除的区别

矩阵的点乘（.*）与点除（./）类似举例乘（*）：原因：(不能进行运算,因为这是矩阵相乘,必须满足M×N与N×Y的矩阵才能相乘,这里A是2×3,B也是2×3的矩阵,所以不能进行矩阵相乘.)提示要执行按元素相乘，使用‘.*’举例（.*）：左除(\)和右除(/)的区别:M*X=N的解为 X=M\N(左除) X*N...

2019-01-04 17:06:40 7502

转载汇编语言DW DD DB的使用区别

DB定义字节类型变量，一个字节数据占1个字节单元，读完一个，偏移量加1DW定义字类型变量，一个字数据占2个字节单元，读完一个，偏移量加2DD定义双字类型变量，一个双字数据占4个字节单元，读完一个，偏移量加4...

2019-01-02 10:50:22 9843

原创 Let the Balloon Rise HDU - 1004

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou...

2018-08-21 20:05:54 182

原创 Digital Roots HDU - 1013

Digital Roots HDU - 1013 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the re...

2018-08-21 16:18:51 172

原创 Who's in the Middle

Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23050 Accepted Submission(s): 9789 Problem DescriptionFJ is survey...

2018-08-21 15:18:55 380

原创 3117图的基本存储的基本方式二

图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...

2018-08-20 15:43:39 451

原创 3116图的基本存储的基本方式一

图的基本存储的基本方式一Time Limit: 1800 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...

2018-08-20 09:30:49 132

原创 L - MaratonIME doesn't like odd numbers Gym - 101375L

L - MaratonIME doesn't like odd numbers Gym - 101375L Estrela is known for defending tolerance time in delay tolerance. When he was attending to his MAC101 classes, there was a 15 minutes toleranc...

2018-08-18 21:23:25 225

原创数据结构（一）顺序表（学习ing）

定义结构创建顺序表初始化顺序表插入元素删除元素销毁顺序表定义结构//定义结构typedef int SeqType;//存储单元类型typedef struct{ SeqType *elem;//存储空间基地址（类似数组首地址） int length;//当前长度 int listsize;//当前分配的存储容量}SqList;typ...

2018-08-18 20:55:19 250

原创 D - MaratonIME in the golden moment Gym - 101375D

D - MaratonIME in the golden moment Gym - 101375D It is a common knowledge the importance in practicing a physical activity, mainly when you take part in ICPC competitions. Keeping this in mind, G...

2018-08-18 20:47:46 323

原创 F - MaratonIME educates

F - MaratonIME educates Gym - 101375F USP has many lunch options between all the uni cafeterias and the restaurants inside the campus. An option that is usually chosen by MaratonIME seniors is the...

2018-08-18 20:36:35 218

原创 A - MaratonIME stacks popcorn buckets Gym - 101375A

On a Friday afternoon, some members of MaratonIME decided to watch a movie at CinIME.There were n members who received popcorn buckets numbered from 1 to n.At a certain moment, bucket 1 had one po...

2018-08-18 19:47:01 211

原创 2423Fence Repair

Fence RepairTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and ...

2018-08-18 10:11:16 126

原创 2127树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...

2018-08-18 08:57:44 199

原创 D - Parity UVA - 10931

#include<stdio.h>#include<stdlib.h>#include<string.h>int a[1010];int main(){ int i,r,n,t,s; int top=0; while(~scanf("%d",&n)&&n!=0) { mem...

2018-08-17 21:01:57 185

原创 less和greater优先队列

还是以int为例，先来声明：//priority_queue <int,vector<int>,less<int> >q;//priority_queue <int,vector<int>,greater<int> >q;程序：#include<cstdio>#include<qu

2018-08-17 10:36:40 2249

原创骨牌铺方格变形计H - Tiling_easy version（15） HDU - 2501

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int n; int t; long long int f[55]; scanf("%d",&t); while(t--) { scanf("%d",&...

2018-08-16 20:56:49 343

原创 1018骨牌铺方格

骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (...

2018-08-16 20:45:36 149

原创 G最小公倍数

#include<stdio.h>int f(int m,int n);int main(){ int m,n,c; while(~scanf("%d",&m)) { scanf("%d",&n); c=f( m, n); printf("%d\n",c); } return...

2018-08-16 19:10:30 221

原创 B完美的字符串

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int b[26],c[26]; char a[10010]; int i,len; int j=0; int t,d; int sum=0; gets(a);...

2018-08-16 19:06:58 116

原创 A排队接水

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int n,a[1010],sum; scanf("%d",&n); int i; int t,d,j; sum=0; t=0; ...

2018-08-16 19:03:12 170

原创 G 测试你是否和LTC水平一样高

#include<stdio.h>#include<stdlib.h>#include<math.h>void f(int sum){ int i,j,k; for(i=1; i<100; i++) { for(j=1; j<100; j++) {...

2018-08-15 20:15:25 288

原创 A 旋转字符串

旋转字符串S0...n−10...n−1是一个长度为n的字符串，定义旋转函数Left(S)=S1…n−11…n−1+S00.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串...

2018-08-15 19:32:41 391

原创 3346数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是...

2018-08-15 11:22:04 155

原创 3341数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一...

2018-08-15 11:20:09 280

原创 2804数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树...

2018-08-14 21:10:07 333

原创 3343数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点...

2018-08-14 20:58:30 434

原创 2137数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于...

2018-08-14 11:08:18 162

原创 1291数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树...

2018-08-13 21:29:33 170

原创 3342数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小...

2018-08-13 17:03:57 160

原创 1489求二叉树的先序遍历

求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...

2018-08-13 16:44:02 152

实现企业进销存技术

空空如也