1321 扎实的基础:即编程语言、数据结构和算法

编程语言: Q:如果写的函数需要传入一个指针,则是否需要为该指针加上const?把const加在指针不同的位置是否有区别? A:const是用来声明一个常量的,如果不想让一个值改变就应该加上const。首先来看如下的一段代码: int a = 100; const int *b = &a; // 1 int const *b = &a; // 2 int *const b = &a; // 3 cons
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

2019HDU多校训练第三场 Planting Trees 暴力 + 单调队列优化

题意:有一个n * n的网格,每个网格中间有一颗树,你知道每棵树的高,你可以选择一个矩形区域把里面的树都围起来,但是矩形区域里面任意两棵树的高度差的绝对值不超过m,问这个矩形的最大面积是多少? 思路:前两天的牛客多校有一个最大子矩形问题,当时用的扫描线 + 单调栈过的,结果场上想了半天灭结果QAQ。这个题有限制条件就不好那么做。注意到题目中的信息,可以用O(n ^ 3)的算法做,如果我们枚举矩阵的左上角和右下角是O(n ^ 4),而且没什么优化手段,不行。但是我们转化一下思路,我们枚举矩形的上
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

P2774 方格取数问题 网络流重温

P2774 方格取数问题 这个题目之前写过一次,现在重温还是感觉有点难,可能之前没有理解透彻。 这个题目要求取一定数量的数,并且这些数在方格里面不能相邻,问取完数之后和最大是多少。 这个很好的用了网络流的最大独立集。 根据位置把这些数分成了两个独立集,两个独立集的意思是这两个集合之间有关系,但是集合内部没有任何关系, 所以是两个独立集。 分成独立集之后,我们就要建图连边,这些都很好做,但是为什么答案就是 所有数之和-最小割 因为当我们跑一次最小割之和是不是让这个图没有连接了,也就是这个图不是联
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

项目2 可视化数据(第16章 下载数据)

16.1 CSV文件格式   将数据作为一系列以逗号分隔的值写入文件,这样的文件称为CSV文件。 16.1.1 分析CSV文件头   查看文件(文件已经导入项目文件夹)的第一行: import csv filename = 'sitka_weather_07-2014.csv' with open(filename) as f: reader = csv.reader(f) # 调用reader的next()方法,从而返回文件的下一行 # 只调用一次nex
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

弱鸡儿长乐爆零旅Day4

T1 矩阵(matrix) 【题目描述】 从前有个 n×m 的矩阵,初始时每个位置均为 0。你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 从文件 matrix.in 中读入数据。 第一行包含三个整数 n,m,q,分别表示矩阵的大小和操作次数。 接下来 q 行,每行三个正整数 t,x,y,若 t = 1,则表示将第 x 行的所有元素赋为 y; 若 t = 2,则表示将第 x 列的所有元素赋为 y。 【
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

2019-07-25【机器学习】无监督学习之聚类 K-Means算法实例 (1999年中国居民消费城市分类)

样本 北京,2959.19,730.79,749.41,513.34,467.87,1141.82,478.42,457.64 天津,2459.77,495.47,697.33,302.87,284.19,735.97,570.84,305.08 河北,1495.63,515.90,362.37,285.32,272.95,540.58,364.91,188.63 山西,1406.33,477.77,290.15,208.57,201.50,414.72,281.84,212.10 内蒙古,1
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

二:面向对象之继承

今日内容 1,OOP 的三大特性 封装 , 继承 , 多态 1,面向对象之继承 1》继承是一种关系,描述对象之间 什么是什么的关系 例如:a继承了b, a就能直接使用b已经存在的方法和属性 a称之为子类,b称之为父类,也称之为基类 2》为什么要使用继承:
分类: 其他 发布时间: 07-25 22:48 阅读次数: 0

jmeter待解决55大问题

客户交付一个性能测试项目,阐述实施流程。 解释5个常用的性能指标的名称与具体含义。 写出5个jmeter中常用函数,并对其中2个举例说明用法。 简述jmeter的工作原理? 什么是集合点?设置集合点有什么意义?jmeter中如何设置集合点? 如何设置jmeter才能让集合点只对一半的用户生效? jmeter的Controller组件用法? jmeter中如何监控linux资源? 什么是jmeter负载测试? 什么是jmeter压力测试? 说明负载测试过程? 我们什么时候做负载和性能测试? 简要
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

吴恩达《机器学习》课程总结(4)_多变量线性回归

Q1多维特征 上图中列数即为特征的个数,行数是样本数。函数假设如下: 其中x0=1。 Q2多变量梯度下降 和单变量的损失函数相同: 其中, 求导迭代如下: Q3梯度下降法实践1-特征缩放 特征之间的尺度变化相差很大(如一个是0-1000,一个是0-5),梯度算法需要非常多次的迭代才能收敛,如下图所示: 方法:将各个特征缩放至大致相同的尺度,最简单的方法就是特征减去均值除以方差。如下所示: Q4梯度下降法实践2-学习率 学习率过小收敛慢,学习率过大可能导致无法收敛。 通常通过三倍放大来考虑学习率
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

阿里云修改主机名hostname

一、永久修改主机名的方法(针对于普通的服务器) 1、通过hostname命令修改。 [root@izwz9f7pm0tw36neb1j7gmz ~]# hostname node1 修改完之后发现主机名还是没有变化,需要重新打开一个会话或者重新登录即可 注: 此命令的作用是暂时的修改linux的主机名,它的存活时间linux当前的运行时间,即在下一次 重启前的运行时间内。一般修改以后立即生效,但这只是临时生效,不是永久生效 2、 通过配置文件/etc/sysconfig/network修改。
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

Mac环境下执行npm install报权限错误解决办法

1. 一般情况 sudo npm install 2. 特殊情况 npm install --unsafe -perm 3. 究极情况 sudo npm install --unsafe -perm
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

归并排序求逆序对模板(未完待续)

归并排序求逆序对题目(持续更新) \(1.\) \(Ultra\) \(Quicksort\) (需要该篇博文的阅读密码) 归并排序求逆序对 细节:传参三个,左、中、右三端点,每次运算注意中端点总取左右端点和的一半;返回条件为左右端点相等,此时无需排序。 \(View\) \(Code\) void msort(int l,int mid,int r) { if(l==r) return; msort(l,(l+mid)>>1,mid); msort(m
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

从零探索Java网络编程01之 TCP/IP 与 Socket

  最近完成了几项比较简单的项目, 日子有些松散, 终于是在996里偷了点闲暇时光, 想着来研究研究些啥吧? 一个普通的控制台日志映入了我的眼帘(孽缘呀):              (图中使用 SpringBoot 的 log4j 来输出日志, logginglevel: debug, jdk版本为1.8)   造成这种现象的原因可能是, Mybatis在执行接口方法时, 实例化了多个Preparedstatement, 启用了不同的NIO线程, 但是其中, 咦?! 没错, NIO中出了一段
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

pycharm中拉取新分支代码

将本地代码由主分支切换到新分支 切换成功
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

面向对象编程,类和对象

面向对象编程,类和对象 一、面向对象 1、什么是面向对象 面向对象是一种编程思想,是前辈们总结出的经验,指导程序员如何编写出更好的程序 , 核心是对象,程序就是一系列对象的集合, 程序员负责调度控制这些对象来交互着完成任务。 2、几个案例 案例1:把大象装进冰箱 ? 面向过程: 1.打开冰箱 2.装入大象 3.关闭冰箱 面向对象: 找个具备装大象的技能的对象 总结:在面向对象中程序员的角度发生改变,从具体的操作者变成了指挥者 强调:对象不是凭空产生的,需要我们自己设计 案例2::西天取经 如来
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

docker部署java_web应用

首先看看效果 构建带有tomcat8的镜像。 准备好tomcat文件夹,创建Dockerfile文件,这里需要保证tomcat和Dockerfile在同一级目录下。 下面是Dockerfile文件的内容。 FROM ubuntu:18.04 MAINTAINER lmy ENV REFRESHED_AT 2019-07-22 #切换镜像目录,进入/usr目录 WORKDIR /usr #在/usr/下创建jdk目录,用户存放jdk文件 RUN mkdir jdk #在/usr
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

LOJ #10165. 「一本通 5.3 例 3」Windy 数

题目描述 原题来自:SCOI 2009 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为2的正整数被称为 Windy 数。 Windy 想知道,在A和B之间,包括A和B,总共有多少个 Windy 数? 输入格式 一行两个数,分别为A,B。 输出格式 输出一个整数,表示答案。 样例 样例输入 1 1 10 样例输出 1 9 样例输入 2 25 50 样例输出 2 20 数据范围与提示 20%的数据,满足1≤A≤B≤10^6 ; 100%的数据,满足 1≤
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

poj 2349 Arctic Network MST/二分答案

poj 2349 Arctic Network 题目传送 Sol: 方法一: 贪心的想,发现n个点只需要n-1条边即可,求MST即可,再把MST中最大的m-1条边去掉,第m大就是答案。 code: #include<string> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define IL inline #define RG register #define DB double #defin
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

android studio 欢迎页和引导页

这是我第一次接触到android学习,现在模仿拉手网的welcomeactivity activity_welcome.xml <resources> <!-- Default screen margins, per the Android Design guidelines. --> <dimen name="activity_horizontal_margin">16dp</dimen> <dimen name="activity_vertical_margin">16dp</dimen>
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0

python的信号管理

if __name__ == '__main__': # Make it possible to exit application with ctrl+c on console signal.signal(signal.SIGINT, signal.SIG_DFL) 其中信号SIGINT由按下Ctrl-C发出 Get a signal -SIGINT //按下Ctrl-C得到的结果 SIG_DFL:恢复参数signum所指信号的处理方法为默认值。
分类: 其他 发布时间: 07-25 22:31 阅读次数: 0