num

寒假作业2

懵懂的女人 提交于 2020-02-05 23:04:54
这个作业属于哪个课程 2020年面向对象程序设计(福州大学 - 数学与计算机科学学院) 这个作业要求在哪里 面向对象程序设计寒假作业2 这个作业的目标 1、继续完成编程题2、新建一个github仓库,并把作业推送到该仓库3、发布博客 作业正文 如下 其他参考文献 【教程】使用GitHub Desktop管理你的项目 实践题 1、用github desktop上传代码 我按照上文中的参考文献中的教程完成了上传工作 关于用.gitignore文件忽略不要上传的文件,我发现github desktop可直接右键此文件将其加入到.gitignore文件中,相比其他博客里的git的做法好像方便的不少 编程题 与上次相比不知该如何对这次的代码进行进一步的修饰。。。该有的功能已经具备,而面对这几十行的代码,也不知道该怎么进行化简而不破坏它的完整性与应有功能。。。 (把每一小部都重新做一个函数出来吗。。。感觉没这种必要啊。。。) #include<stdio.h> #include<string.h> char key[6][20]={"整数","钱包","等于","增加","减少","看看"}; char num[11][4]={"零","一","二","三","四","五","六","七","八","九","十"}; int change(char a[20]);//转换 void error

[HDU 5009]Paint Pearls(DP)

孤街浪徒 提交于 2020-02-05 19:37:40
[HDU 5009]Paint Pearls(DP)  题面 一个序列,每个值代表一种颜色,每次选一个区间覆盖,覆盖的代价是区间内颜色种类数的平方,直到覆盖整个数列,求最小花费 分析 设 \(dp[i]\) 表示覆盖前 \(i\) 位的最小花费,那么显然有 \[dp[i]=\min_{j=0}^{i-1}(dp[j]+num(j+1,i)^2)\] 其中 \(num(l,r)\) 表示区间 \([l,r]\) 内的颜色种类数。 直接求解显然是 \(O(n^2)\) 的,而这个式子看起来也很难优化。考虑剪枝。 首先 \(dp[i] \leq i\) , 因为如果每个点单独覆盖,每次覆盖的代价是1,总代价为i 还有一个强力的剪枝是重复的数只用保留最后一个,其他重复的可以删去。考虑到j从i-1倒序枚举到1时,若出现重复的a[j],加入之后不会使num变大.如果j是最后一个,那么前面的数的代价已经在计算dp[j]的时候算过了.因此不会影响结果 这样就可以保证转移时每个权值只出现一次.又因为权值总数的平方超过 \(i\) 时就可以停止转移。总时间复杂度为 \(O(n\sqrt n)\) .删除操作可以用双向链表实现 代码 //http://119.29.55.79/problem/1502 #include<iostream> #include<cstdio> #include

C++学习笔记3

妖精的绣舞 提交于 2020-02-05 19:09:32
三、类和对象 1、类的概念 类是具有共同性质的一类事物的统称, 而对象是根据抽象的概念实例化出来的一个实际对象 C 结构: 结构体成员是数据; C++中的类: 类的成员是 数据和函数(数据成员、成员函数) 成员的访问权限有: 1) 私有成员: private, 它只能被该结构中的其他成员访问 2) 保护成员: protected 不涉及到派生的时候与 private 一样, 后面会详细讲解 3) 公有成员: public, 即可以被结构中的其他成员访问, 又可以被结构外的其他成员访问 把结构体的struct换成class即成为类的定义 类的数据成员默认访问权限是私有的,类的成员和结构体成员的访问方式一致,都是用点 #include<iostream> using namespace std; class stu{ public : int num; void setAge(int a) { age = a;//即使age在下面定义也可以在上面先使用,C++认为类是一个整体 } int getAge(void) { return age; } private: int age; char name[100]; }; int main() { stu lucy; lucy.num=100; cout << "lucy.num = "<< lucy.num<<endl; lucy

动手学习深度学习 3-2 Softmax-regression

天大地大妈咪最大 提交于 2020-02-05 18:58:56
Softmax Regression 1. softmax 回归 softmax 回归主要是解决分类问题,输出是离散值,区别于线性回归,输出单元从一个变成了多个。 注: 需要在notebook文件地址下打开jupyter notebook,如果在子文件夹 04 chapter-deep-learning-basics 下打开,则无法访问 notebook/img 中的图片 1.1 softmax回归模型 softmax回归将输入特征与权重做线性叠加,输出值个数等于标签里的类别数。假设有4种特征和3种输出动物类别,所以权重包含12个标量(带下标的 \(w\) )、偏差包含3个标量(带下标的 \(b\) ),且对每个输入计算 \(o_1, o_2, o_3\) 这3个输出: \[ \begin{aligned} o_1 &= x_1 w_{11} + x_2 w_{21} + x_3 w_{31} + x_4 w_{41} + b_1,\\ o_2 &= x_1 w_{12} + x_2 w_{22} + x_3 w_{32} + x_4 w_{42} + b_2,\\ o_3 &= x_1 w_{13} + x_2 w_{23} + x_3 w_{33} + x_4 w_{43} + b_3. \end{aligned} \] softmax回归是一个单层神经网络

随机发红包

佐手、 提交于 2020-02-05 18:25:18
# 写一个发红包,接受两个参数:金额 个数 import random money = 200 num = 10 ret = random.sample(range(1, money*100),num-1) ret.sort() ret.insert(0,0) ret.append(money*100) lst = [] for i in range(len(ret)-1): money = (ret[i+1]-ret[i])/100 lst.append(money) print(lst) import random lst = [] def lucky_money(money,num): ret = random.sample(range(1, money*100), num-1) ret.sort() ret.insert(0, 0) ret.append(money*100) for i in range(len(ret)-1): money = (ret[i+1]-ret[i])/100 lst.append(money) return lst lucky_money(100,3) print(lst) import random def lucky_money(money,num): ret = random.sample(range(1, money*100),

信件分析实战(五)——数据可视化

帅比萌擦擦* 提交于 2020-02-05 18:24:26
  昨天我将一个数据的可视化完成,以及数据清洗出来了,今天完成了数据的简单可视化,之后将进行对echarts图表的操作,(图表联动,美化图表)等操作。   今天成果展示: 饼图: 柱状图: 这两个的代码基本和之前的一样,是在原来的基础上更新的。 源代码: <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>北京百姓信件分析</title> <link rel="stylesheet" href="./layui/css/layui.css"> <script src="./layui/layui.js"></script> </head> <body> <body class="layui-layout-body"> <div class="layui-layout layui-layout-admin"> <div class="layui-header"> <div class="layui-logo">北京百姓信件分析</div> </div> <div class="layui-side layui-bg-black"> <div

面向对象程序设计寒假作业2

↘锁芯ラ 提交于 2020-02-05 18:14:12
这个作业属于哪个课程 2020面向对象程序设计 这个作业要求在哪里 面向对象程序设计寒假作业2 这个作业的目标 1.继续完成编程题 2.新建一个github仓库,并把作业推送到该仓库 3.发布博客 作业正文 实践题 编程题 其他参考文献 ... 编程题 1.继续完成作业一的编程题。 2.优化架构,一般要求每个函数长度不超过15行。 3.优化规范,尤其是命名规范。 4.制作一个编译脚本,运行该脚本可以编译你的代码,可选的脚本语言,python(2.7),windows批处理,powershell,shell。 代码优化 在上次作业完成后,我将自己的代码与其他同学进行对比,发现上次作业代码中缺少了对输入数据的要求判断函数。故本次作业代码较上次作业增加了检测用的函数。 #include <iostream> #include <string.h> using namespace std; const char jia[]="增加"; const char jian[]="减少"; const char check[]="看看"; const char wallet[]="钱包"; const char num[11][3]={"零","一","二","三","四","五","六","七","八","九","十"};//定义题设的常量汉字关键词 int w,*p=&w;//通过指针使“钱包

动态规划例子:niconiconconiconi,,,,,,

梦想的初衷 提交于 2020-02-05 17:26:27
题目 : 加粗样式 链接 来源:牛客网 知识点:动态规划菜鸡,,,, 我真不好解释 动态规划知识点运用链接***加粗样式*** nico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频。其中有一个名为 《让nico为你洗脑》的视频吸引了她的注意。 她点进去一看,就被洗脑了:“niconicoh0niconico*^vvniconicoG(vniconiconiconiconiconicoG(vniconico…” 弹幕中刚开始有很多“nico 1 nico 2”等计数菌,但到后面基本上都是“计数菌阵亡”的弹幕了。 nico也想当一回计数菌。她认为:“nico” 计 分,“niconi” 计 分,“niconiconi” 计 分。 她拿到了一个长度为 的字符串,请帮她算出最大计数分数。 注:已被计数过的字符不能重复计数!如"niconico"要么当作"nico"+“nico"计 分,要么当作"niconi”+"co"计 分。 输入描述: 第一行四个正整数 。 第二行是一个长度为 的字符串。 输出描述: 一个整数,代表最大的计数分数。 示例1 输入 19 1 2 5 niconiconiconiconi~ 19 1 2 5 niconiconiconiconi~ 输出 7 7 说明

天梯赛练习 L3-007 天梯地图 (30分) Dijkstra

。_饼干妹妹 提交于 2020-02-05 15:55:24
题目分析: 本题的题意比较清晰,就是有一个起点和一个终点,给出m条路径,可能是单向的可能是双向的,同时一条路有两个权重,分别是通过这条路需要的时间和这条路的路径长度,题目需要求出两条路径,一条是在最快的基础上的最短路径,一条是在最短的路径的基础上的通过节点的数量最少的路径(题目保证这两条途径存在,且在各自的情况下唯一,但是这两条路径有可能完全相同,需要合并输出) 解法分析: 通过对题目的分析,我们知道最优的子情况就是全局的最优解,所以我们用两次dijkstra算法,一次求最短路径的情况下通过最少节点的路径记录在pre1中,一次求最快路径的基础上的最短路径,记录在pre2中,最后递归输出路径即可 代码: 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<string.h> 6 using namespace std; 7 8 const int N = 505; 9 const int M = 0x3f3f3f3f; 10 int pre1[N]; 11 int pre2[N]; 12 int dist1[N]; 13 int dist2[N]; 14 int mat1[N][N]; //存储距离 15 int mat2[N][N]; //存储时间

数据库——百万级数据库优化方案

时光总嘲笑我的痴心妄想 提交于 2020-02-05 14:27:12
** 百万级数据库优化方案 ** 1.对查询进行优化,要尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如: select id from t where num is null 最好不要给数据库留NULL,尽可能的使用 NOT NULL填充数据库. 备注、描述、评论之类的可以设置为 NULL,其他的,最好不要使用NULL。 不要以为 NULL 不需要空间,比如:char(100) 型,在字段建立时,空间就固定了, 不管是否插入值(NULL也包含在内),都是占用 100个字符的空间的,如果是varchar这样的变长字段, null 不占用空间。 可以在num上设置默认值0,确保表中num列没有null值,然后这样查询: select id from t where num = 0 3.应尽量避免在 where 子句中使用 != 或 <> 操作符,否则将引擎放弃使用索引而进行全表扫描。 4.应尽量避免在 where 子句中使用 or 来连接条件,如果一个字段有索引,一个字段没有索引,将导致引擎放弃使用索引而进行全表扫描,如: select id from t where num = 10 or Name = 'admin' 可以这样查询: