- 博客(60)
- 资源 (1)
- 收藏
- 关注
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
原题链接题目描述解题这题也不难,解法也很多:哈希表统计法:遍历数组 nums,用 HashMap 统计各数字的出现次数,最终找出出现次数超过数组长度一半的数组元素。数组排序法:将数组 nums 排序,由于需要找出出现次数超过数组长度一半的元素,那么数组中点的元素必然是这个我们要找的元素摩尔投票法:核心理念为“正负抵消”;其实就是一换一。由于我们需要找出的元素是占有整个数组元素的一半以上,那么即使这个元素和其他元素进行“兑子”,最后剩下的依旧是这个元素。这里重点记述摩尔投票法。摩尔投
2020-09-12 00:08:52 213
原创 剑指 Offer 27. 二叉树的镜像
原题链接题目描述解题其实这题的解法很简单:访问二叉树的所有节点,并在访问过程中交换每个节点的左右子树。记录此题,主要是记录二叉树的遍历方式。树节点结构:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}1.依序遍历(前序,中序,后序)前序遍历//非递归实现public void preOrder(TreeNode root){ if(
2020-09-11 23:22:02 232
原创 剑指 Offer 25. 合并两个排序的链表
原题链接题目描述解题合并两个递增排序的链表并不难,解法也有很多,这里推荐两种解法:1.带伪头节点的双指针解法这种方法其实本质上还是双指针的运用,但它构造了一个伪头节点,这个带伪头节点的链表就是合并之后的新链表:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }
2020-09-10 22:38:04 153
原创 剑指 Offer 24. 反转链表
原题链接题目描述解题实现链表的反转其实不难,一开始想到的是把链表转化为数组,然后将数组元素的值逆序存入新链表中,返回新链表。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNod
2020-09-09 21:00:19 144
原创 21.集合框架【Java温故系列】
集合框架1. 迭代器2.泛型实用方法3.集合框架中的接口4.链表5.数组列表6.散列集7.树集8.队列和双端队列9.优先级队列10.映射(1)基本映射操作(2)更新映射项(3)映射视图Java 最初版本只为最常用的数据结构提供了很少的一组类:Vector、Stack、Hashtable、BitSet与Enumeration接口,其中的Enumeration接口提供了一种用于访问任意容器中各个元素的抽象机制。在 Java 集合类库中,集合的接口和实现是分离的。在 Java 类库中,集合类的基本接口是 C
2020-09-08 23:13:05 115
原创 剑指 Offer 15. 二进制中1的个数
原题链接题目描述解题很显然,这是一道位运算的题目。位运算:常见的有 按位与(&)和按位或(|)两种。此处需要统计整数二进制表示中1的个数,所以可以利用 按位与(&)运算遍历整数二进制表示中的每一位(0,1)。根据 按位与(&)运算规则,设有二进制数字 n,有:若 n&1 = 0,则二进制数字 n 最右那一位为 0;若 n&1 = 1,则二进制数字 n 最右那一位为 1;注:在 Java 中,编译器使用二进制补码记法来表示有符号整数。因
2020-09-08 22:05:23 114
原创 Spring--Bean对象详解
本文主要讲述Spring容器中的bean,主要以XML显式配置介绍bean的创建方式、作用范围、以及bean的生命周期。
2020-07-04 16:22:49 2563
原创 14.Object:所有类的超类【Java温故系列】
本文主要讲解了Java中的Object类,以及object类中常用的方法(如equals,toString等等)
2020-05-21 14:22:17 222
原创 13.继承 -- 类、超类和子类【Java温故系列】
本文主要介绍继承(子类,超类,方法的覆盖),多态,抽象类,final和protected.
2020-05-21 14:16:45 1131
原创 8.预定义类和自定义类【Java温故系列】
本篇主要对Java中的类进行讲解,进一步了解了Java类中的预定义类和用户自定义类,另外还有类的相关设计技巧。
2020-05-05 17:10:20 578
原创 6.大数值和数组【Java温故系列】
本文讲解了Java中整数和浮点数的大数值类运算(BigInteger 和 BigDecimal)和常用方法,数组的遍历,匿名数组,数组拷贝,排序等等知识点。
2020-05-05 17:02:06 397
原创 servlet篇(附)【cookie的应用:历史浏览记录】
本文通过一个简要的网上书城(主页+访问页)的访问过程,使用cookie记录其过程的历史浏览记录,说明cookie的应用过程。
2020-05-02 22:21:44 524
原创 servlet篇(三)【会话技术:Cookie和Session的使用】
本文主要介绍了会话技术的概念,以及两种会话技术:Cookie和Session。通过本文,可以大致认识到会话技术是什么,如何使用Cookie和Session进行通信,以及Cookie与Session之间的差异。
2020-05-02 00:08:44 425
原创 4.输入输出【Java温故系列】
本文主要复习了Java中如何使用Scanner对象进行输入输出,在System.out.print 语句中如何格式化输出,以及如何利用Scanner读取文件
2020-04-30 15:48:32 125
原创 servlet篇(二)【request对象、response对象概述及其常用API】
简要介绍servlet中的request对象和response对象,以及它们的常用方法。
2020-04-24 14:57:50 863 1
原创 servlet篇(附)【response、request 的 “乱码”】
本文主要介绍如何解决response、request 的乱码问题。各种乱码是不是使人烦不胜烦,阅读本文,所有的乱码将离你远去!!!
2020-04-24 14:54:37 308
原创 servlet篇(一)【servlet简介+servlet的生命周期+ServletConfig对象和ServletContext对象+常用API】
仅供参考1 servlet简介Servlet(Server Applet)是Java Servlet的简称,称为小服务程序或服务连接器,用Java编写的服务器端程序,具有独立于平台和协议的特性,主要功能在于交互式地浏览和生成数据,生成动态Web内容。狭义的Servlet是指Java语言实现的一个接口,广义的Servlet是指任何实现了这个Servlet接口的类,一般情况下,人们将Serv...
2020-04-10 01:38:11 272
原创 Tomcat和它的几种“基本操作”,你学会了吗!!!
仅供参考什么是 TomcatTomcat 简单来说就是一个 Java web 服务器,在中小型系统和并发量小的场合下被普遍使用,是开发和调试Servlet、JSP 程序的首选。Tomcat 结构目录bin:存放启动,关闭 Tomcat 和其他脚本conf:存放Tomcat的各种配置文件。这里最重要的文件是server.xml,它是容器的主要配置文件。lib:存放运行 Tomca...
2020-04-07 23:27:28 1366
原创 在新增数据(执行插入语句)时MySQL自增长字段的处理
很多时候,我们设计的数据中会有自增长字段,比如序号。然而,自增长字段在插入数据时该怎么处理呢??1.若不做处理(爆错):public boolean addUser(User user) { // TODO Auto-generated method stub String sql = "insert into user values(?,?,?,?,?,?,?,?,?)";...
2020-04-03 15:49:19 3051
原创 一文看懂 -- TensorFlow实战之单变量线性回归 -- 的全过程
本文简单分析单变量线性回归问题使用TensorFlow进行算法设计与训练的核心步骤1.准备数据2.构建模型3.训练模型4.进行预测其中,准备数据的数据或为需要分析的数据(由现实生活中的数据分析和清洗而得到),或为人工生成的数据集(主要用于算法的验证)。而单变量线性回归实战就是通过人工生成的随机数集进行分析的。单变量线性回归回归问题:回归指的是根据已有的数据特征预测出一个样...
2020-04-01 17:39:07 857 1
原创 Python爬取论文标题、作者、摘要等信息并存入MySQL--简述爬虫是如何将爬取数据存入MySQL数据库
爬虫仅为相互学习,勿做他用!!!爬虫部分爬取数据爬虫目标数据各期刊论文的标题、作者、摘要、发表时间等信息如下:爬虫目标网站目标网站:计算机研究与发展其中,设我们需要爬取的数据为该网站 2018 年开始 到至今(2020.1)的所有期刊论文信息,下面看自2018年1月(即2018 第一期)开始的各期论文站点信息:期号网页地址2018.1http:/...
2020-03-30 17:08:02 5636 6
原创 Python如何查看已安装的第三方库路径
因为自己电脑上安装了两个版本的python版本,所以很多次原本想下载使用的python第三方库总是下载到另一个python环境中,这个时候就只能找出该第三方库的安装路径,然后将它copy到要使用的python环境对应的路径中。。查找安装的第三方库的路径:此处以 pymysql 第三方库为例:import pymysqlpymysql.__file__如下图:首先,先进入pyth...
2020-03-26 12:16:33 5299
Python爬取论文标题、作者、摘要等信息并存入MySQL源代码
2020-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人