qq_39665334的博客

原创 4-10字节机试 集换卡牌

public class 集换卡牌 { /** * 状态dp * 测试案例： * 000 111 222 345 678 891 * * @param args */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] split = sc.nextLine().spl...

原创 华为机试4-6

查找舆情热词题目描述：网上新闻越来越多，希望对新闻进行热词处理并归类，方便获取信息，现在已经将每篇文章处理为2个字符串，即一个标题，一个正文串，字符串中使用“ ”作为分隔符进行分词。M篇新闻按照新闻发布的先后顺序处理完并输入，现在希望对所有新闻中出现的词语进行处理，输出出现频率最高的topN个词语，作为热词。标题中出现的词语频率系数为3，正文中出现的词语频率系数为1；返回的答案按照词语出现频率由高到低排序，当词语出现的频率相同时，在标题中出现的频率次数高的排在前面；如果仍然相同，则按照词语在标题中出

原创 linux启动kafka

1. 先启动zookeeperbin/zookeeper-server-start.sh -daemon config/zookeeper.properties2.启动kafka服务器bin/kafka-server-start.sh config/server

原创 20西南交大计算机软工学硕研究生复试的一些心得

复试完快过了一个星期了。想了一下复试上翻车的全过程，就觉得自己真的很菜，没有任何特点和值得任何值得导师夸赞的地方。但幸运的最后还是上岸了，并且还有一位导师愿意收我。写这个文字是为了提醒自己菜的事实和给想考西南交大的学习学妹们一些建议！ 由于今年疫情特殊的原因，西南交大信院采取了网上复试，流程就是和面试官聊20分钟（英语,专业课基础，项目，比赛等）。专业课基础包括408、离散数学，数据库，微机原理，项目和比赛包括省级以上的计算机大赛，程序设计比赛等（有一定要毫无保留说出来）。但夸...

转载 偏差和方差

https://zhuanlan.zhihu.com/p/38853908泛化误差，偏差，方差，噪声在机器学习中，我们用训练数据集去训练一个模型，通常的做法是定义一个误差函数，通过将这个误差的最小化过程，来提高模型的性能。然而我们学习一个模型的目的是为了解决训练数据集这个领域中的一般化问题，单纯地将训练数据集的损失最小化，并不能保证在解决更一般的问题时模型仍然是最优，甚至不能保证模型...

转载 python broadcast广播

1.流程Inputs: array A with m dimensions; array B with n dimensionsp = max(m, n)if m < p: left-pad A's shape with 1s until it also has p dimensions #在A的维度的左边填充1else if n < p: left-p...

原创 三层BP神经网络实现

数据集：鸢尾花数据iris.csv附上数据集:链接：https://pan.baidu.com/s/1OwpiKGctr1QDFeP42dR2Bw提取码：htgl实现读取iris.csv文件处理def get_iris(): name = ['f1', 'f2', 'f3', 'f4', 'y'] data = pd.read_csv...

转载 交叉熵代价函数（作用及公式推导）

转载:https://blog.csdn.net/u014313009/article/details/510430641.交叉熵代价函数的作用?交叉熵代价函数（Cross-entropy cost function）是用来衡量人工神经网络（ANN）的预测值与实际值的一种方式。与二次代价函数相比，它能更有效地促进ANN的训练（我们希望：ANN在训练时，如果预测值与实际值的误差越大，那么在...

原创 leetcode 滑动窗口 3 76 438

3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 3int lengthOfLongestSubstring(string s) { int len=s.size(); int i=0,j...

原创 leetcode 16 18

仍然是两道对撞指针的题目16. 最接近的三数之和给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 ...

原创 leetcode 75 215

215. 数组中的第K个最大元素 int findKthLargest(vector<int>& nums, int k) { //排序 O(nlogn) nums[k] //能不能有O（n）的算法呢? int left= 0,right=nums.size()-1; //[left,right] ...

原创 leetcode 快慢指针283 27 26 80

283.给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。认识到问题有两个需求:将所有 0 移动到数组末尾。 所有非零元素必须保持其原始顺序。可以通过快慢指针p,q来处理问题...

转载 梯度下降算法

梯度下降的直观解释　首先来看看梯度下降的一个直观的解释。比如我们在一座大山上的某处位置，由于我们不知道怎么下山，于是决定走一步算一步，也就是在每走到一个位置的时候，求解当前位置的梯度，沿着梯度的负方向，也就是当前最陡峭的位置向下走一步，然后继续求解当前位置梯度，向这一步所在位置沿着最陡峭最易下山的位置走一步。这样一步步的走下去，一直走到觉得我们已经到了山脚。当然这样走下去，有可能我们不能走...

转载 串行传输，并行传输，异步同步传输

传输的类型链接:https://www.zhihu.com/question/290339931.传输可以分为串行传输和并行传输。在并行传输中，使用多根并行的数据线一次同时传输多个比特。在串行传输中，使用一根数据线传输数据。2.串行传输可分为异步传输、同步传输和等时传输。3.在相同的工作频率下并行传输的传输速度是串行传输的数倍。但并行线路有一些难以克服的缺点，导致依...

转载 数据规范化

https://www.jianshu.com/p/7a8aa50a0236

原创 KNN算法实现

KNNk-近邻（kNN,k-NearestNeighbor）算法是一种基本分类与回归方法，我们这里只讨论分类问题中的 k-近邻算法。k-近邻算法的输入为实例的特征向量，对应于特征空间的点；输出为实例的类别，可以取多类。k-邻算法假设给定一个训练数据集，其中的实例类别已定。分类时，对新的实例，根据其 k 个最近邻的训练实例的类别，通过多数表决等方式进行预测。因此，k近邻算法不具有显式的学习...

转载 Python 函数默认参数问题

当执行以下代码时:def a(b=[]): b.append('hi') print(b)a()a()执行结果:['hi']['hi', 'hi']为什么会这样呢？函数的定义相当于一次类型构造，默认值只在此时解析一次。而函数调用时不会重新执行默认参数的构造。所以，如果使用了字典，列表这样的可变类型。而又要在函数体内修改它，可能会出现意想不到的效果...

原创 PAT1002

很久没用c语言，用起来还是比较陌生，但是没办法，c语言的运行时间要比java短很多 #include&lt;iostream&gt;using namespace std;char *name[]={"ling","yi","er","san","si","wu","liu","qi","ba",&

原创 PAT1004

  先从简单的开始，加油！ #include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;using namespace std;struct MS //声明结构体类型{ char name[11]; char num[11]; int grade;};int ma...

原创 操作系统之内存管理(一)

转载 AOP术语

通知、增强处理（Advice） 就是你想要的功能，也就是上说的安全、事物、日子等。你给先定义好，然后再想用的地方用一下。包含Aspect的一段处理代码 连接点（JoinPoint） 这个就更好解释了，就是spring允许你是通知（Advice）的地方，那可就真多了，基本每个方法的钱、后（两者都有也行），或抛出异常是时都可以是连接点，spring只支持方法连接点。其他如AspectJ还可以让你在构...

原创 操作系统之进程(三)

原创 操作系统之进程(二)

暂时放弃编程了- -。难受   FCFS SJF HRRN 时间片轮转 优先级调度 多级反馈队列 思想/规则 排队买东西 追求最少的平均等待时间 追求最短的周转时间 平均带权周转时间 综合考虑作业/进程的等待时间和要求 服务时间 公平丶轮流的为 各个进程服务 随着实时操作系统的出现,选择优先级最高的...

原创 操作系统之进程(一)

转载 I/O空间映射

转自http://www.cnblogs.com/hydah/archive/2012/04/10/2232117.html  I/O空间-----I/O端口和I/O内存 　　首先上图，如下：外设中的寄存器被称为I/O端口，外设中的内存被称为I/O内存。二者合起来统称为I/O空间。                                   设备驱动程序要直接访问外...

转载 负载均衡与反向代理

1、负载均衡负载均衡是由多台服务器以对称的方式组成一个服务器集合，每台服务器都具有等价的地位，都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术，将外部发送来的请求均匀分配到对称结构中的某一台服务器上，而接收到请求的服务器独立地回应客户的请求。均衡负载能够平均分配客户请求到服务器列阵，籍此提供快速获取重要数据，解决大量并发访问服务问题。 总结：负载均衡是用来解决高并发、...

原创 AOP编程思想

学spring的时候，用到了AOP编程思想，特意看了几篇博客，并且整合了自己的理解。  总结下AOP的作用:                       1.形成模块化的横切关注点,达到最大限度的复用                       2.在传统的程序中，由于横切行为的实现是分散的，开发人员很难对这些行为进行逻辑上的实现或更改。使用AOP后，我们只需要修改这个横切关注点构成的...

原创 spring之创建实例对象和属性注入

一、spring创建实例对象的三种方法因为并不是每个bean都是普通类，有些是通过工厂来获取的，而工厂就有静态工厂和实例工厂，所以spring创建实例对象有三种情况，默认无参构造:就是编写IOC的helloworld的那种方式，直接&lt;bean id="" class=""&gt;静态工厂：由于是静态工厂，所以通过工厂类直接调用创建实例的方法就可以了。　　　　　　　　　　　　&...

转载 spring发出cvc-complex-type.3.2.2: Attribute 'name' is not allowed to appear in element 'constructor-ar

将版本号改成 3.0 以上的即可。 

转载 java的接口解耦

我只想把抽象的东西说的具体，或者说，听起来简单些，明白些。。。       学过java的人都知道，java是单继承的，也就是说一个class只能继承一个类。       例如我们想制作一台有播放器的手机，那么我们先得制作一个播放器吧，再把播放器放进手机里。在java会怎么实现呢？如果使用继承，我们会先创建一个播放器类，播放器类里面含有播放歌曲功能（方法），创建一个手机类继承播放器类，重写播...

转载 Spring之IoC

什么是IOC？IOC:控制反转，通俗点讲，将对象的创建权交给spring，我们需要new对象，则由spring帮我们创建，然后供我们使用。1.控制反转的目的是什么？控制反转的目的是——解耦2.控制反转是如何实现的解耦？没有控制反转之前我们实现解耦的一个重要手段是使用工厂模式。先来看一下工厂模式，我们假设用户向工厂购买不同的产品，工厂负责生产给用户，用工厂模式实现的话，代码...

转载 计算机网络基础之网络5层结构及对应的协议

转自：http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.htmlhttp://www.ruanyifeng.com/blog/2012/06/internet_protocol_suite_part_ii.html这是我见过的介绍计算机网络5层架构最清楚的讲解，对于学习计算机网络5层架构一定是不可缺少...

转载 设计模式之适配器设计模式

转载请标明出处： http://blog.csdn.net/zxt0601/article/details/52848004本文出自:【张旭童的博客】一 概述定义：适配器模式将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)。属于结构型模式...

原创 Hibernate二级缓存中的四种缓存区域

二级缓存有四种缓存区域 :1.类缓存区域比如：session.get(Customer.class,1); //这就是类缓存区域2.集合缓存区域customer.getOrders();　　//就是存放Orders集合的内容的缓存区域就叫集合缓存区域　　3.更新时间戳区域　　　　　　　　　　　　　4.查询缓存区域     这几个在后面会详细讲到，现在不讲，想直接看的就跳...

原创 Hibernate一些与一级缓存相关的操作

一.什么是缓存？　缓存是介于物理数据源与应用程序之间，是对数据库中的数据复制一份临时放在内存中的容器，其作用是为了减少应用程序对物理数据源访问的次数，提高效率，从而提高了应用程序的运行性能。Hibernate在进行读取数据的时候，根据缓存机制在相应的缓存中查询，如果在缓存中找到了需要的数据(我们把这称做“缓存命 中")，则就直接把命中的数据作为结果加以利用，避免了大量发送SQL语句到数据库查询...

转载 Mysql共享锁、排他锁、悲观锁、乐观锁

一、相关名词|--表级锁（锁定整个表）|--页级锁（锁定一页）|--行级锁（锁定一行）|--共享锁（S锁，MyISAM 叫做读锁）|--排他锁（X锁，MyISAM 叫做写锁）|--悲观锁（抽象性，不真实存在这个锁）|--乐观锁（抽象性，不真实存在这个锁)二、InnoDB与MyISAMMysql 在5.5之前默认使用 MyISAM 存储引擎，之后使用 InnoDB...

转载 设计模式之状态设计模式

1.概述 在软件开发过程中，应用程序可能会根据不同的情况作出不同的处理。最直接的解决方案是将这些所有可能发生的情况全都考虑到。然后使用if... ellse语句来做状态判断来进行不同情况的处理。但是对复杂状态的判断就显得“力不从心了”。随着增加新的状态或者修改一个状体（if else(或switch case)语句的增多或者修改）可能会引起很大的修改，而程序的可读性，扩展性也会变得很弱。维...

转载 类之间的关系

类之间的关系1． 种类： Generalization(泛化)，Dependency(依赖关系)、Association(关联关系)、Aggregation(聚合关系)、Composition(合成关系)。 2．  其中Aggregation(聚合关系)、Composition(合成关系)属于Association(关联关系)，是特殊的Association关联关系。3．  Gen...

转载 Hibernate检索策略(类级别，关联级别，批量检索)详解

 一、概述检索策略分三大块，类级别检索策略和关联级别检测策略。　　　　　　　　类级别检索策略：get、load、　　　　　　　　关联级别检索策略：order.getCustomer().getName()　　　　　　　　上面这两种应该是看得懂的。很容易去理解，现在就具体来说说这两种其中的细节。　　　　批量检索解决n+1问题。二、类级别检索策略1.立即检索get　...

原创 什么是N+1查询（hibernate）？

在Session的缓存中存放的是相互关联的对象图。默认情况下，当Hibernate从数据库中加载Customer对象时，会同时加载所有关联的Order对象。以Customer和Order类为例，假定ORDERS表的CUSTOMER_ID外键允许为null，图1列出了CUSTOMERS表和ORDERS表中的记录。 以下Session的find()方法用于到数据库中检索所有的Custome...