- 博客(27)
- 收藏
- 关注
RSS订阅原创 topK算法
1.堆的时间复杂度具体计算分析：堆排序的时间复杂度分析结论：初始化建堆的时间复杂度是O(n)，排序时重建堆的时间复杂度是O(nlogn)，所以总的时间复杂度为O(n+nlogn)=O(nlogn)。另外堆排序的比较次数和序列的初始状态有关，但只是在序列初始状态为堆的情况下比较次数显著减少，在序列有序或逆序的情况下比较次数不会发生明显变化。堆排序受序列的初始状态影响小，时间复杂度是稳定的。2.topK算法为啥使用小顶堆2.1 使用大顶堆的时间复杂度和空间复杂度的分析使用大顶堆要维持大小为.
2021-10-31 09:49:23
804
原创 Linux 学习
1.#!是一个特殊的表示符,其后跟着解释脚本的shell路径，比如 /bin/bashbash 是一个shell命令，还有其他shell，如sh,csh,ksh除第一行外，所有以#开头的行都是注释，所以#！必须放在第一行默认登录的shell是bash，不是sh当然除开在脚本中加入#!/bin/bash 指定脚本解释器，也可以直接在命令中指定，如 bash abc.shsh ab...
2020-05-10 23:07:38
213
原创 java泛型与反射与Cookie和Session 接口和抽象类的区别
一、泛型https://www.cnblogs.com/coprince/p/8603492.html泛型的本质是为了把类型参数化（在不创建新的类型的情况下，通过泛型指定的不同类型来控制形参）。泛型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。Java中的泛型，只在编译阶段有效。在编译过程中，正确检验泛型结果后，会将泛型的相关信息擦出，并且在对象进入和离开方法的边界处...
2020-05-10 23:07:28
262
原创 设计模式
常见创建型模式：常见的创建型模式：1.简单工厂模式2.工厂方法模式：每个对象都有一个与之对应的工厂3.抽象工厂模式：工厂类不单单可以创建一种产品，而是可以创建一组产品4.单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。单例模式分为饿汉模式和懒汉模式饿汉方式。指全局的单例实例在类装载时构建 懒汉方式。指全局的单例实例在第一次被使用时构建。饿汉式不用担心...
2020-05-10 23:07:16
145
原创 spring and MVC面试
AOP:aop思想的实现一般都是基于代理模式，springAOP同时支持 CGLIB、ASPECTJ、JDK动态代理如果目标对象的实现类实现了接口，Spring AOP 将会采用 JDK 动态代理来生成 AOP 代理类； 如果目标对象的实现类没有实现接口，Spring AOP 将会采用 CGLIB 来生成 AOP 代理类——不过这个选择过程对开发者完全透明、开发者也无需关心。AOP即...
2020-05-10 23:07:05
192
原创 java虚拟机内存模型
一、java 内存结构java虚拟机管理的内存包括几个运行时数据内存：方法区，堆，虚拟机栈，本地方法栈，程序计数器其中方法区和堆是线程共享的数据区，虚拟机栈，本地方法栈，程序计数器是线程隔离的数据区方法区方法区与Java堆一样，是各个线程共享的内存区域，它用于存储已被虚拟机加载的类信息、常量、静态变量、编译器编译后的代码等数据。运行时常量池是方法区的一部分。class文件中...
2020-05-10 23:06:52
247
原创 各种IO
java中的BIO,NIO和AIO理解为是java语言对操作系统的各种IO模型的封装。同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO同步与异步 是一种消息通讯机制同步：同步就是发起一个调用后，被调用者未处理完请求之前，调用不返回。 异步：异步就是发起一个调用后，立刻得到被调用者的回应表示已接收到请求，但是被调用者并没有返回结果，此时我们可以处理其他的请求，被调用者通常依...
2020-05-10 23:06:39
168
原创 java容器
Hashtable 与 hashMap的区别第一、继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map第二、Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在...
2020-05-10 23:06:27
93
原创 java并发的一些知识
线程和进程 以及何时使用链接同步同步和通信是一个概念进程同步（通信）的方式：管道，信号量，消息队列，共享内存，套接字线程同步（通信）的方式：有四种，牢记，临界区，互斥量，信号量，事件但是一般都说进程通信与线程同步临界区和互斥量：用于互斥控制信号量和事件：用于同步控制事件对象： 通过通知操作的方式来保持线程的同步，可以实现对多个线程的优先级比较的操作 如：coun...
2020-05-10 23:06:16
102
原创 jdk8的新特性
1.使用default关键字向接口添加非抽象方法实现即接口可以包含非抽象方法可以直接通过接口创建对象，通过匿名内部类的方式不管是抽象类还是接口，都可以通过匿名内部类的方式访问。不能通过抽象类或者接口直接创建对象。2.Lambda表达式(Lambda expressions)Java 8提供了更简洁的语法，lambda表达式表达式中可以访问局部变量，以及类内的字段和静态变...
2020-05-10 23:03:07
110
原创 推荐系统实践
目录一、综述1、什么是好的推荐系统2、推荐系统试验方法3、评测指标4 评测维度二、协同过滤算法1、基于邻域的算法1.1 基于用户的协同过滤算法--UserCF1.2 基于物品的协同过滤算法--ItemCF1.3userCF和ItemCF的区别2、隐语义模型(LFM)3、基于图的模型三、冷启动问题1、利用用户注册时填写的人口统计学信息给...
2019-04-11 20:19:38
2807
原创 操作系统总结与面试
目录1.cpu 4核是什么2.linux 常用命令3.临界区：4. 什么是中断？中断时CPU做什么工作？操作系统的内存管理方式（内存模型）页面置换算法段页存储的区别进程的一些知识点进程调度算法进程间通信的方式关于死锁线程进程的状态：参考：https://blog.csdn.net/justloveyou_/article/detail...
2019-04-11 20:18:52
170
原创 计算机网络基础知识点+面试
目录一、计算机网络五层体系结构（1）概述五层体系结构 由 应用层，运输层，网络层，数据链路层，物理层组成。（2）物理层（3）数据链路层（4）网络层（5）运输层（6）应用层（7）一个例子二、TCP协议的三次握手和四次挥手（1）三次握手为什么要三次握手为什么要传回 SYN传了 SYN,为啥还要传 ACK（2）四次挥手为什么要四次挥手...
2019-04-11 20:17:43
11281
原创 java并发学习51
目录概念进程和线程：并发与并行同步与异步临界区线程安全：面试题：线程安全三大特性java内存模型创建多线程1.继承thread2.runnable3.Callable多线程中的同步机制sync线程的五种状态线程池CountDownLatch 倒计时锁Semaphore 信号量JUC CyclicBarrier 循环屏...
2019-04-11 20:16:24
180
原创 人脸识别模型训练
github地址：face-recognition-supervised-by-center-loss这里介绍我训练的人脸识别模型，放到了github上，各位看官路过的可以点个star简介这个仓库我提供了训练人脸深度神经网络的代码，框架使用的是pytorch。损失函数用的是center_loss。同时也提供了triplet_loss的实现。但是根据我的训练经验，用triplet_l...
2019-03-14 21:27:33
13714
10
原创 Batch Normalization 论文阅读
论文：Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift参考：https://www.cnblogs.com/guoyaohua/p/8724433.htmlBatchNorm就是在深度神经网络训练过程中使得每一层神经网络的输入保持相同分布的。BN 本质...
2019-02-28 18:36:14
4014
4
原创 pytorch 多GPU训练总结（DataParallel的使用）
这里记录用pytorch 多GPU训练 踩过的许多坑 仅针对单服务器多gpu 数据并行 而不是 多机器分布式训练一、官方思路包装模型这是pytorch 官方的原理图 按照这个官方的原理图 修改应该参照https://blog.csdn.net/qq_19598705/article/details/80396325上文也用dataParallel 包装了optimize...
2019-02-28 18:35:52
81695
16
原创 在MySql安装上踩过的大深坑
历时一天半，终于终于安装上了MySQL，喜极而泣，就这么一个简单的软件竟然安装了一天半，期间一度以为是操作系统有问题，硬是重装了系统，然鹅，并没有什么卵用，还是报错，简直奔溃，为什么人家的都不报错就我的报错，为什么人家装个软件这么简单，我装个软件这么困难，悲伤，困惑，怀疑人生！不过皇天不负有心人，历时一天半，终于让我给装上了！为纪念此次悲壮的安软件经历外加想记录下如何安装，免得下次碰到问题又z
2017-11-23 00:11:43
455
原创 python strip()与rstrip() 方法
strip() 是去掉字符串首尾字符的方法lstrip()用于去除左边首部的字符rstrip()用于去除右边尾部的字符当括号内为空时，默认去掉空格theString= 'saaaay yes no yaaaass'print theString.strip('say')print theString.strip
2017-09-18 20:15:31
2685
1
原创 list set dict tuple的基本操作
对于listclassmates = ['Michael', 'Bob', 'Tracy']classmates.append('Adam') //添加在末尾，没有add()方法classmates.insert(1, 'Jack') //在指定位置添加classmates.pop(1) //在知道位置删除，参数是索引del classmate[1]
2017-09-14 10:22:19
176
原创 python中ones zeros 的用法
ones，zeros等产生的都是数组，不是列表一维 >>>a=ones(5)>>>a>>>array([1,1,1,1,1])二维>>>b=zeros((2,3)) #要两个括号，表示是两行三列的数组>>>b>>>array( [ [0,0,0],[0,0,0] ] )
2017-09-13 22:31:30
3144
原创 list，array 与matrix 的区别
list: a=[ [2,3],[4,6],[-2,5],[8,-4] ]读取操作：读前三行list: a[0:3]array : b[0:3,:]matrix: c[0:3,:] (和数组一样）
2017-09-13 22:15:22
260
原创 归一化数值--处理数据（使所有特征在同一量级，同等重要）
数值归一化的原因：有的特征数值很大，在很大程度上影响了预测的结果，我们将数值限定在同一量级，可以保证所有数据是同等重要的归一化操作：将取值范围处理为0到1 或者-1到1 之间归一化的公式：normVal=(oldVal-min)/(max-min)def autoNorm(dataSet): minVals=dataSet.min(0) # 求每列的最小值，0代表列
2017-09-13 22:07:01
4998
原创 python 读文档
def loadDataSet(fileName): fr=open(fileName) dataMat=[] for line in fr.readlines(): curLine=line.strip().split('\t') fltLine=map(float,curLine) # map(function,sequnce),
2017-09-13 19:10:03
347
原创 python 集合的操作
集合的排序：设classcount为集合s=[]s=sorted(classCount.iteritems(), key=operator.itemgetter(1),reverse=True)# 字典进行排序的方法（字典的迭代，获取操作数（1代表键值），反转（默认从小到大）
2017-09-13 11:28:04
188
原创 python添加搜索路径的方法
添加模块的搜索路径打开python运行环境>>>import sys>>> sys.path.append(r' ') # r 的意思的忽略转义符，让它表示他原本的意思
2017-09-13 10:07:33
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人