qq_44169095的博客

原创 redis watch事务

当使用EXEC执行事务时，首先会比对WATCH所监控的键值对，如果没发生改变，它会执行事务队列中的命令，提交事务；如果发生变化，将不会执行事务中的任何命令，同时事务回滚。Redis使用WATCH命令来决定事务是继续执行还是回滚，那就需要在MULTI之前使用WATCH来监控某些键值对，然后使用MULTI命令来开启事务，执行对数据结构操作的各种命令，此时这些命令入队列。Redis的命令是原子性的，而事务是非原子性的，我们要让Redis事务完全具有事务回滚的能力，需要借助于命令WATCH来实现。

原创 go mod init 初始化时出现outside GOPATH, module path must be specified

go mod 初始化出现outside GOPATH, module path must be specified

原创 数据挖掘week8

推荐算法

原创 数据挖掘week7

关联规则一．什么是关联规则关联规则是一种基于规则的机器学习方法，用于从数据集中寻找物品之间的隐含关系。可用来寻找购物篮数据之间的联系，方便进行交叉销售；可以进行文本挖掘；也可使用在其他领域比如生物信息学、医疗诊断、地球科学等，发现一些有趣的联系。二．关联规则的基本概率（1）关联分析（Association Analysis）：在大规模数据集中寻找有趣的关系。（2）频繁项集（Frequent Item Sets）：经常出现在一块的物品的集合，即包含0个或者多个项的集合称为项集。支持度（Suppo

原创 数据挖掘week6

聚类算法1、聚类概念聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起，不同数据尽量分离。2、聚类和分类的区别聚类技术通常又被称为无监督学习，因为与监督学习不同，在聚类中那些表示数据类别的分类或者分组信息是没有的。Clustering (聚类)，简单地说就是把相似的东西分到一组，聚类的时候，我们并不关心某一类是什么，我们需要实现的目标只是把相似的东西

原创 数据挖掘week5

支持向量机什么是SVM，SVM产生的意义1.1什么是SVM？SVM(Support Vector Machine)译为支持向量机，又名最大间隔分类器。它不是一种机器，而是一种机器学习算法。它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中。支持向量机方法是建立在统计学理论的VC 维理论和结构风险最小原理基础上的，根据有限的样本信息在模型的复杂性和学习能力之间寻求最佳折中，以期获得最好...

原创 数据挖掘week4

原创 数据挖掘week3

一.决策树二.贝叶斯分类贝叶斯分类算法是统计学的一种分类方法，它是一类利用概率统计知识进行分类的算法。在许多场合，朴素贝叶斯分类算法可以与决策树和神经网络分类算法相媲美，该算法能运用到大型数据库中，而且方法简单、分类准确率高、速度快。1.贝叶斯公式的推导（1）条件概率公式设A,B是两个事件，且P(B)>0,则在事件B发生的条件下，事件A发生的条件概率为：P(A|B)=P(AB)/P(B)（2）乘法公式由条件概率公式得：P(AB)=P(A|B)P(B)=P(B|A)P(A)上式即为

原创 数据挖掘week2

原创 数据挖掘week1

Week 1 走进数据科学DRIP的全称是Data Rich Information Poor，中文全称为数据丰富的信息差，指的是现实生活中普遍存在的“数据充沛而信息不足”的问题，原因在于对原始数据没有进行必要的处理和分析，没有发挥出其应有的价值。数据挖掘是一门跨学科（interdisciplinary）的领域知识，英文又称Data Mining，它涉及了很多的领域，如机器学习，模式识别，人工智能等等。具体如下图所示。数据挖掘在社会生活中也有着十分广泛的应用，体现在各行各业，如下图所示。数据是一

原创 东华大学 oj93——隐藏口令

问题描述 :有时候程序员有很奇怪的方法来隐藏他们的口令。Billy"Hacker"Geits会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈。如字符串cbadfa，绕成一个圈后，我们认为字符串首尾相连。每次取其中一个字母作为起始字母，并顺时针依次取字母而组成一个字符串。这样将得到一些字符串。比如字符串cbadfa，按照以上规则取出的字符串有：cbadfa badfac adfacb dfacba facbad acbadf

原创 东华大学 oj128——汉诺塔问题的第m步

问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在小的盘子上面，B杆可以作为辅助存放杆。求：总共有n个圆盘时，搬动过程中的第m步是从哪个杆到哪个杆。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行输入一个整数表示盘子数n，1≤n≤10，以及步数m，两个数据之间以一个空格分隔。行首

原创 东华大学 oj129——数字游戏

问题描述 :现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123…等，总共可以组合出24(4!)种数字。 但是，9056124123是最大的那一个。你可能会想这是个简

原创 东华大学 oj120——顺序分数

问题描述 :输入一个自然数N，请写一个程序来增序输出分母小于等于N的既约真分数(即无法再进行约分的小于1的分数)输入说明 :单独的一行，一个自然数N(1…20)输出说明 :每个分数单独占一行按照分数大小升序排列对于分子为0的分数，仅输出0/1，不输出其它分母的分数，比如0/2, 0/3。输入范例 :4输出范例 :0/11/41/31/22/33/4#include <stdio.h>#include <stdlib.h>/* run this

原创 东华大学 oj117——混合牛奶

问题描述 :牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变得十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一头母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值。给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加

原创 东华大学 oj108——纯粹素数

问题描述 :明明的爸爸是一位数学家，明明受他爸爸的影响从小就喜欢数学，经常向他爸爸请教数学问题。一天，明明问爸爸什么是素数，爸爸回答说：“首先，素数都是大于1的自然数；其次，素数是只能被1和其本身整除的数。例如‘3’这个数，它只能被1和3这两个整数整除，因此‘3’就是素数；但是‘4’就不是素数，因为4除了能被1和4整除外，也能被2整除，因此‘4’就不是一个素数。”聪明的明明很快就理解了他爸爸的意思，于是又接着问他爸爸：“那么纯粹素数又是什么呢？”明明的爸爸接着回答说：“一个素数，去掉最高位，剩下的数仍为

原创 东华大学 oj103——分割字符串并排序

问题描述 :输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。输入说明 :输入包含多组测试用例，第一行，测试案例个数，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成

原创 东华大学 oj102——翻译字符串

问题描述 :在现代战争中，情报战越来越显示出它的重要性，敌我双方都想方设法得到对方的情报，然后一举歼灭对方。然而，随着加密技术的出现，对情报进行加密变得越来越频繁，想破解敌方的情报也越来越难。明明是一名富有经验的情报工作人员，他的主要任务就是破解敌方的情报，从而得到对己方有利的信息。在一次破解情报任务中，明明再次成功地破解了敌方的情报。明明的破解方法如下：一串以‘@’为结束标志的字符串，从左至右对其进行翻译，若字符串中当前字符是整数n（0≤n≤9），则表示将后一个字符重复n+1次，不论后一个字符是否为数字

原创 东华大学 oj100——纯粹合数

问题描述 :明明的爸爸是一位数学家，明明受他爸爸的影响从小就喜欢数学，经常向他爸爸学习或请教数学问题。一天，明明问他爸爸什么是合数，明明的爸爸回答说：“首先，合数都是大于1的整数，其次合数是除了1和其本身外，还能被至少一个其他自然数整除的数，例如‘4’这个数，它除了能被1和4整除外，还能被2整除，因此‘4’就是合数；但是‘3’就不是合数，因为3只能被1和3这两个数整除，因此‘3’不是合数。”聪明的明明很快就理解了他爸爸的意思，于是又接着问他爸爸：“那什么又是纯粹合数呢？”明明的爸爸接着回答说：“一个合

原创 东华大学 oj95——最长的单词

问题描述 :明明刚开始学习英语的时候，对英语有浓厚的兴趣，但是随着时间的推移，英语单词量的增加，明明越来越觉得背单词是一件相当痛苦的事情。于是他想出各种各样的方法来增加背单词的乐趣。这次他想出的方法是把所有要背的英语单词排成一行，找出其中最长的一个单词来先背，然后划去这个单词，在剩下的单词中再找出一个最长的单词来背，以此类推，直到把所有单词都背完。如果有多个长度相同的单词，则先背一行中靠前的那个单词。这样做的好处是：背到越后面，单词越短，越容易背，越能增加背单词的信心。例如有这么一行单词： one t

原创 东华大学 oj94——求字符串的起始位置

问题描述 :在程序设计中，对字符串的处理是经常遇到的一个问题。例如，将字符串中所有的英文字母变成大写，或者将一个字符串与另一个字符串连接构成一个新的字符串。由于此类的操作非常普遍，因此，在设计程序语言的时候，设计者就已经把这类操作的代码写好了，如果编程人员要使用这些代码，只需把该类代码的头文件包含到自己的程序中，编程人员就可以很简单的调用，这样使编程节省了不少时间。明明是一名项目经理，他现在负责一种新的程序设计语言的开发，现在需要预先实现大量的和处理字符串有关的功能方法，以后这些方法会包含到程序设计

原创 东华大学 oj92——字符串统计

问题描述 :明明最近在做一个有关字符串的统计工作。两个由小写字母组成的字符串s1和s2，明明需要统计出以下四种关系：（1）在s1或s2中存在的字母（包括在s1和s2中都存在的字母）；（2）在s1中且在s2中的字母；（3）在s1中但不在s2中的字母，在s2中但不在s1中的字母；（4）不在s1中且也不在s2中的字母；例如两个字符串s1为“lkjsvoahs”，s2为“qglhskjdfg”：（1）在s1或者在s2或者s1、s2中都存在的字母：adfghjkloqsv；（2）在s1中且在s2中的字

原创 东华大学 oj91——乒乓球

问题描述 :国际乒联主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。明明就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，明明首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 （注：11（21）分制，在一局比赛中，选手A先得到11（21）分且此时领先选手B 2分或2分以上时，则选手A赢得此局；若当双方打成10（20）平后，则先

原创 东华大学 oj77——螺旋方阵

问题描述 :明明在上学的时候，参加数学兴趣班。在班上，老师介绍了一种非常有趣的方阵，称之为螺旋方阵。该方阵一共由n×n个正整数构成（我们称之为n阶螺旋方阵），即共有n行n列。方阵中的数字从1开始递增，数字的排序规则是从左上角出发由1开始排序，并按顺时针方向旋进，即先排最外面的一圈，然后排里面的一圈，以此类推，直到排到最后一个数为止。例如一个4阶的螺旋方阵，一共有4×4=16个正整数构成，数字从1递增到16，最后排出来的方阵如下：1 2 3 412 13 14 511 16 15 61

原创 东华大学 oj75——魔方阵

问题描述 :在一次数学课上，明明的老师讲了一种非常有趣的方阵，称之为三阶魔方阵。它是一个三行三列，由1、2、3、……8、9，九个数字共同构成，且它每行、每列、两对角线之和均相等，于是一个合法的三阶魔方阵就形成了以下的方阵：8 1 63 5 74 9 2富有钻研精神的明明回家后，马上就对三阶魔方阵进行研究。他总结出了5条n阶魔方阵的规律(n为奇数)，如下：（1） 将“1”放在第一行（最上面一行）中间一列；（2） 从“2”开始直到n*n为止各数依次按下列规则存放：每一个数存放的行的行数比前一个

原创 东华大学 oj87——弟弟的作业

问题描述 :你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入说明 :输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入的所有整数均不含前导0。输出说明 :输出仅一行，包含一个非负整数，即弟弟答对的题目数量。输

原创 东华大学 oj83——表达式求值

问题描述 :以字符串形式输入仅有整数和加减（正负）号构成的表达式，输出该表达式的值。输入说明 :标准输入设备中有多组测试数据，每组输入数据由一行组成，输入仅有整数和加减（正负）号构成的表达式（但是表达式可以插入空格）。输出说明 :依次输出从标准输入设备中读入的每一组测试数据对应的结果，输出一行，输出该表达式的值。所有数据前后没有多余的空格，两组数据之间也没有多余的空行。输入范例 :3+ 4+ 5+60+1输出范例 :181#include <stdio.h>#i

原创 东华大学 oj82——进制转换

问题描述 :输入一个十进制数，将其化成N进制数输出（2≤N≤16)。 输出结果时，大于等于10的数字用字母代替，A代表10，B代表11以此类推。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行有2个数，分别代表十进制数m（0≤ m < 2^31）和进制N（2≤N≤16)，它们以空格分隔，在行首和行尾没有多余的空格。输出说明 :对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端）依次输出一组对应的答案：输出10进制数转换后的N

原创 东华大学 oj76——最大效益

问题描述 :明明的爸爸开了一家小公司，公司里有5名职员。今天，公司接待了5位客户。明明的爸爸知道，和任何一位客户谈判并签下合同都要花一整天的时间，而他又希望在一天之内，和这5位客户都签好合同。因此，明明的爸爸要求公司里的5名职员分别与1位客户谈判。明明的爸爸也知道，这5名职员和5位客户的性格各不相同。因此，不同的职员与不同的客户谈判，会给公司带来不同的经济效益。他现在要做出一个决策，让5名职员分别与哪位客户谈判，才能让公司今天的总经济效益最大。明明的爸爸首先做了一张5行5列的效益表，如下所示：1 1

原创 东华大学 oj72——数字金字塔

问题描述 :考虑在下面被显示的数字金字塔（第n行有n列）。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方（往下一行、往右一列）的位置。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入说明 :第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。

原创 东华大学 oj71——发牌

问题描述 :编制一个模拟发牌的程序。有编号为1，2，3，4四个人，将一付去掉大小怪的扑克按照如下顺序排列梅花c0-c12，方块d0-d12，红桃h0–h12，黑桃s0-s12，然后按照1，2，3，4四个人的顺序发牌，问最后每个人手上的牌有哪些。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成。每组数据包含一个在1到4之间的整数，代表四个人中的一个，在行首和行尾没有多余的空格。输出说明 :对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端

原创 东华大学 oj68——素数

问题描述 :明明的爸爸是一位数学家，明明受他爸爸的影响从小就喜欢数学，经常向他爸爸学习或请教数学问题。一天，明明问他爸爸什么是素数，明明的爸爸回答说：“首先，素数都是大于1的自然数；其次，素数是只能被1和其本身整除的数。例如‘3’这个数，它只能被1和3这两个整数整除，因此‘3’就是素数；但是‘4’就不是素数，因为4除了能被1和4整除外，还能被2整除，因此‘4’就不是一个素数。”明明对于爸爸的回答很满意，也很快明白了素数的定义。于是明明的爸爸就问明明：“明明，你现在知道了什么是素数，那我现在给你一个整数区间

原创 东华大学 oj67——三角形个数

问题描述 :明明的爸爸常用玩游戏的方法来激发明明对几何学的兴趣。这天明明的爸爸和明明又玩起了有关三角形的游戏。明明爸爸对明明说：“我们能不能构造一个周长为15的三角形？” “太简单了，”明明说道：“三条边长都是5的三角形，它的周长不就是15吗？” “明明真聪明，算得真快。”明明爸爸接着说：“可是，我不想要三条边都相等的三角形哪！” 明明大眼睛一转，说道：“那也好办啊，我只要对这个等边三角形的一条边减去一个数，再把这个数加到另一条边上就可以得到一个新的周长为15的三角形。例如，在第一条边上减去1，在第二条

原创 东华大学 oj66——菱形输出

问题描述 :明明这次又碰到问题了：给定一个正整数N，明明的爸爸让他输出一个以Z开始的菱形，以后依次为Y，X…，比如当N等于1的时候输出图形：Z当N等于2的时候，输出图形：（Y前没有空格，Z、X和W前一个空格）ZY XW当N等于3的时候，输出图形（Z前两个空格，Y、X前一个空格，W前没有空格…）：ZY XW VU TS明明发现当N很大的时候就不是很容易了，所以找到了你，希望你编写一个程序帮助他明明的问题可以归结为：输入一个正整数N，输出一个以Z开始的菱形，以后依次为Y，X…

原创 东华大学 oj65——求N天后的日期

问题描述 :写一个函数，传入年月日，计算它的第二天，并返回该日期。由用户输入年月日和一个n值，使用前述函数，计算该日期加n天的日期为多少。输入说明 :输入year,month,day和n共4个正整数，以空格分隔。n的值不超过2000。输出说明 :输出计算得到的结果年月日共3个正整数，整数之间以一个空格分隔，行首与行尾无多余空格。输入范例 :2000 1 1 366输出范例 :2001 1 1#include <stdio.h>#include <stdlib.h&gt

原创 东华大学 oj63——哥德巴赫猜想

问题描述 :歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。输入说明 :先输入一个正整数n，表示有n组测试数据。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。每组输入数据由一行组成，在接下来的n行中，每行有1个偶数a（6≤a≤100），在行首和行尾没有多余的空格。输出说明 :对于每组输入，输出满足歌德巴赫猜想两个素数，小的素数的在前，在行首和行尾没有多余的空格。如果有多组结果，输

原创 东华大学 oj62——分拆素数和

问题描述 :把一个偶数拆成两个不同素数的和，有几种拆法呢？说明：比如10，可以拆成3+7和5+5以及7+3，但是3+7与7+3相同，只算一种，5+5由于两个素数相同，不计算在内。因此，10的拆法只有一种。输入说明 :首先输入一个T（不超过500），然后输入T个正的偶数，其值不会超过10000。输出说明 :对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。输入范例 :446810输出范例 :0011#include <stdio.h>#includ

原创 东华大学 oj57——求N！

问题描述 :给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!输入说明 :输入多行，每行一个N。输出说明 :对于每个输入N，在一行中输出N！行首与行尾为空格，两组输出之间无空行。输入范例 :21100输出范例 :21933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511

原创 东华大学 oj53——双重回文数

问题描述 :如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做回文数。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数 N (1<= N <= 15) S (0 <S <10000) 然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到

原创 东华大学 oj50——按要求输出数列

问题描述 :明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋，因此有意培养他对数学的兴趣。一次，明明的爸爸为了培养明明对数字的敏感，和明明玩起了一个数字游戏，这个游戏的名称叫“按要求输出序列”。在游戏中，明明的爸爸给了明明一串数字，要求明明首先把这串数字中重复出现的数字删除到仅剩一个，即相同的数字只保留一个，然后将这串数字从小到大进行排序。明明很快就理解了游戏的规则，开始玩起来。明明的爸爸首先给了明明三个数字：3、2、1；明明很快就回答说：“1、2、3”。明明的爸爸惊讶于明明的反