堆排序 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值总是小于(或者大于)它的父节点,前者称为大顶堆,后者成为小顶堆 解析(大顶堆) 大顶堆即父结点的值总是大于孩子结点 图示(以树为魂,以数组为形) 逻辑表示( ...
分类:
编程语言 时间:
2020-03-21 20:58:40
阅读次数:
82
1. 如果不声明命名空间,每次使用 cin, cout, endl 时,就需要加上域算符 ::,比如 std::cin >> i; std::cout << i << std::endl; 2. 可以在代码前面加上 using 声明,比如 using std::cin; using std::cou ...
分类:
编程语言 时间:
2020-03-21 20:56:10
阅读次数:
78
1.socket server实现并发 服务端: import socketserver class Myserver(socketserver.BaseRequestHandler): #来一个链接产生一个实例 def handle(self): #定义了一个通信循环的功能 print('conn ...
分类:
编程语言 时间:
2020-03-21 20:55:49
阅读次数:
70
Spring Cloud Alibaba/开始写Spring Cloud项目 ...
分类:
编程语言 时间:
2020-03-21 20:54:12
阅读次数:
508
Java5 枚举类型使用总结 一、概述 枚举(enum)类型是Java 5新增的特性,它是一种新的类型,允许用常量来表示特定的数据片断,而且全部都以类型安全的形式来表示。Tiger 专家、developerWorks 的多产作者 Brett McLaughlin 将解释枚举的定义,介绍如何在应用程序 ...
分类:
编程语言 时间:
2020-03-21 20:53:56
阅读次数:
63
如何创建一个SpringBoot项目,SpringBoot的依赖引入都是基于starter的,通常创建一个SpringBoot项目都是通过继承关系指定pom文件中的 。 org.springframework.boot spring boot starter parent 2.2.5.RELEASE ...
分类:
编程语言 时间:
2020-03-21 20:52:28
阅读次数:
211
第一步:填写配置信息: spring: aop: proxy-target-class: true auto: true datasource: druid: # 数据库 1 db1: url: jdbc:mysql://localhost:3306/db1?useUnicode=true&char ...
分类:
编程语言 时间:
2020-03-21 20:51:53
阅读次数:
90
[toc] 前言 本篇文章是Map系列的第二篇( 第一篇可参考 "Java集合之Map" ),主要内容为:HashMap 底层实现原理是什么?HashMap的一些实现细节以及JDK8对HashMap做了哪些优化? 正文 HashMap是如何实现的? 在JDK1.8之前,HashMap是以数组加链表的 ...
分类:
编程语言 时间:
2020-03-21 20:50:56
阅读次数:
69
如何将Object类型转换为int类型 Object object = null; try { Integer.parseInt(object.toString()); } catch (NumberFormatException e) {} 也可以先判定一下是否是Integer //可以先判定一下 ...
分类:
编程语言 时间:
2020-03-21 19:45:34
阅读次数:
126
嵌入式Servlet容器:应用打成可执行的j ar 优点:简单、便携; 缺点:默认不支持JSP、优化定制比较复杂 使用定制器【ServerProperties、自定义 EmbeddedServletContainerCustomizer】, 自己编写嵌入式Servlet容器的创建工厂 Embedde ...
分类:
编程语言 时间:
2020-03-21 19:44:38
阅读次数:
95
一.实例 我们都知道 String s="ad,dfjdlfs,df,s,dfl"; 执行 String re[]=s.split(","); 则re的数组将是re[0]="ad" re[1]="dfjdlfs" re[2]="df" re[3]="s" re[4]="dfl"同理 String s ...
分类:
编程语言 时间:
2020-03-21 19:40:08
阅读次数:
84
理论上讲线性回归模型既可以用于回归,也可以用于分类。解决回归问题,可以用于连续目标值的预测。但是针对分类问题,该方法则有点不适应,因为线性回归的输出值是不确定范围的,无法很好的一一对应到我们的若干分类中。即便是一个二分类,线性回归+阈值的方式,已经很难完成一个鲁棒性很好的分类器了。为了更好的实现分类 ...
分类:
编程语言 时间:
2020-03-21 18:33:18
阅读次数:
89
import requests from bs4 import BeautifulSoup as bs res = requests.get('http://politics.people.com.cn/GB/1024/index.html') content = res.content.decod ...
分类:
编程语言 时间:
2020-03-21 18:29:37
阅读次数:
75
最原始的方式,当我们要并行的或者异步的执行一个任务的时候,我们会直接使用启动一个线程的方式,如下面所示: new Thread(new Runnable() { @Override public void run() { // TODO Auto-generated method stub 这里放你 ...
分类:
编程语言 时间:
2020-03-21 18:26:28
阅读次数:
73
上一个随笔,我介绍了全排列的递归求解,其中还有排列的逆序数等代码,这次我来介绍如何使用全排列计算行列式的值。 使用全排列求行列式的值,简单的描述就是: 对这个行列式每一行选取一个数,这些数处于行列式的不同的列,将这些数相乘,结果记为A_1 将这些数的列标按行标从上到下的顺序排列,如果这个排列的逆序数 ...
分类:
编程语言 时间:
2020-03-21 18:24:53
阅读次数:
119
1. 抢占式调度: 抢占式调度指的是每条线程执行的时间、线程的切换都由系统控制,系统控制指的是在系统某种运行机制下, 可能每条线程都分同样的执行时间片,也可能是某些线程执行的时间片较长,甚至某些线程得不到执行的时间片。在这种机制下,一个线程的堵塞不会导致整个进程堵塞。 2. 协同式调度: 协同式调度 ...
分类:
编程语言 时间:
2020-03-21 18:23:33
阅读次数:
80
1. 乐观锁 乐观锁是一种乐观思想,即认为读多写少,遇到并发写的可能性低,每次去拿数据的时候都认为别人不会修改,所以不会上锁; 但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,采取在写时先读出当前版本号,然后加锁操作(比较跟上一次的版本号,如果一样则更新), 如果失败则要重复读-比较-写 ...
分类:
编程语言 时间:
2020-03-21 18:23:07
阅读次数:
63