剑指offer 7.旋转数组的最小数字

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88824919 牛客网地址:旋转数组的最小数字 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 追简单的方法是遍历数组,不过这没办法用到有序的特性,最快的解法应该是二
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

剑指offer15. 链表的倒数第k个节点

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88829716 牛客网链接:链表的倒数第k个节点 题目: 输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 思路:  为了能够只遍历一次就能找到倒数第k个
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

剑指offer4. 从尾到头打印链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88871870 牛客网链接:从尾到头打印链表 题目: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路1: 挨个遍历往vector首部插值,最后把vector输出。 /** * struct ListNode { * int val; * struct ListNode *next;
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

剑指offer 17.合并两个排序的链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88872477 牛客网链接:合并两个排序的链表 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 递归代码: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

剑指offer 14.调整数组顺序使奇数位于偶数前面

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88880635 牛客网链接:调整数组顺序使奇数位于偶数前面 解法一:*新建一个数组先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可. class Solution { public: void reOrderArray(vector<int> &array) { vector<
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

两个链表一个升序一个降序,合并为升序链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88899229 题目解析: 其实可以把题目拆解为:翻转链表+两个有序链表的合并。 代码: #include <cstdio> struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } voi
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

剑指offer&leetcode对称的二叉树

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/88914281 牛客网链接:对称的二叉树 题目描述: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: 其实就是把判断两棵二叉树是否结构相同用在二叉树的左子树和右子树上。 代码 /* struct TreeNode { int val; struct
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

Html学习之八(CSS选择器的使用--属性选择器)

一、前缀属性选择器 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>属性选择器的使用(前缀)</title> <style type="text/css"> p[id^=one]{ font-family: "微软雅黑"; font-size: 16px;
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

org.springframework.cache.interceptor.SimpleKey cannot be cast to java.lang.String

springboot整合redis时,使用@Cacheable注解,如果方法的key参数为空,就会报org.springframework.cache.interceptor.SimpleKey cannot be cast to java.lang.String的错误。 ♛ 1 错误信息 org.springframework.cache.interceptor.SimpleKey cannot be cast to java.lang.String ♛ 2 如图 ♛ 3 解决方案 pack
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

instanceof为什么会失真——constructor指向的改变

首先,对constructor属性有以下几点了解: constructor属性是原型对象具有的属性,指向通过prototype户型链接它的构造函数 由于实例对象继承自原型对象,所以实例对象中也具有constructor属性,指向与原型对象中的constructor一样; 其实构造函数(无论是原生的还是自定义的)也有constructor属性,它们统统指向原生的Function构造函数,就连Function自己的构造函数也是它自己 一、发现 对于一些公共的属性和方法,我么可以通过原型对象,把它们
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

EF Code First 数据迁移

背景: EF Code First在经历新业务或者业务逻辑变更时,可能会遇到数据库的更改,比如新增表 ,更改表加字段,等等。这个时候,删除原来的数据库重建会丢失数据。 方案1: 如果初次开发,可以选择删除重建。 代码: public TestDbContext() : base("Name=TestConnection") { Database.SetInitializer<TestDbContext>(new DropCreateDatabaseIfModelChanges<TestDbCo
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

Linux下安装部署Samba共享盘的操作手册

简述 Samba是在Linux和UNIX系统上实现SMB协议的一个免费软件,由服务器及客户端程序构成。SMB(Server Messages Block,信息服务块)是一种在局域网上共享文件和打印机的一种通信协议,它为局域网内的不同计算机之间提供文件及打印机等资源的共享服务。SMB协议是客户机/服务器型协议,客户机通过该协议可以访问服务器上的共享文件系统、打印机及其他资源。通过设置“NetBIOS over TCP/IP”使得Samba不但能与局域网络主机分享资源,还能与全世界的电脑分享资源。
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

引入电商项目出现红叉问题啊

eclipse导入项目后出现红色叉号的解决方案 1、项目代码本身有问题。(这个就不说了,解决错误就OK) 2、项目中的jar包丢失。(有时候eclipse打开时会出现jar包丢失的情况,关闭eclipse重新打开或者重新引入jar包就OK) 3、从外部导入的项目,项目中引用jar包的位置不对,这个在“项目右键》Bulid Path》configure Build Path》Libraries”中调整包的位置就OK。 但是仍然存在部分引入出现问题: 解决方法:删掉。。。 写的是未使用的引入,我就
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

php7函数,声明,返回值等新特性介绍

使用 ... 运算符定义变长参数函数 (PHP 5 >= 5.6.0, PHP 7) 现在可以不依赖 func_get_args(), 使用 ... 运算符 来实现 变长参数函数。 function f($req, $opt = null, ...$params) { // $params 是一个包含了剩余参数的数组 printf('$req: %d; $opt: %d; number of params: %d'."\n", $req, $opt, count($params)
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

mysql access denied 问题

遇到mysql出现 access denied for root 时: 创建用户,再授权/。 grant all privileges on . to 用户名@‘%’ ,后面的identified by 新版sql不能用了,因为授权和创建用户分开了。
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

CF452F Permutations/Luogu2757 等差子序列 树状数组、Hash

传送门——Luogu 传送门——Codeforces 这种题目还能跟哈希扯上关系也是很神了…… 如果存在长度\(>3\)的等差子序列,那么一定存在长度\(=3\)的等差子序列,所以我们只需要找长度为\(3\)的等差子序列。可以枚举等差子序列的第二个元素\(b\),那么存在长度为\(3\)的等差子序列等价于:可以在\(b\)左边找到一个元素\(a\),在\(b\)右边找到一个元素\(c\),满足\(b - a = c - b\)。 对于找到\(ac\)两个元素,一个比较直观的想法是:对\(b\)
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

Python 基础入门 6_1 类与对象

# 类:一种数据类型,本身并不占内存空间,跟所学过的number等类型,一个类由属性(变量)和方法(函数)组成 # 对象: 要使用类内部的属性和方法,就需要实例化类,这种实例化类就叫做对象 """ 定义类 类名:首字母大写,其他遵循驼峰原则 属性:其他遵循驼峰原则 行为(方法/功能):其他遵循驼峰原则 创建一个类,格式如下: class 类名(): 定义属性(定义变量) 定义方法(定义函数)#在类中定义方法(函数)时,第一个参数名为self,表示对象名 构造函数:__i
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

WP Mail SMTP插件解决Contact Form 7表单提交失败问题

WP Mail SMTP插件解决Contact Form 7表单提交失败问题 WP Mail SMTP是一款非常优秀的解决WordPress主机因为不支持或者是禁用了mail()函数,导致无法实现在线邮件收发功能的插件,这里在详细介绍下有关"WP Mail SMTP插件来解决Contact Form 7表单提交失败问题"的具体方法。 本文以阿里云服务器和QQ邮箱的SMTP为例。 1. 设置WP Mail SMTP插件,如下图所示: 其中的,1处的 From Email 和 2处填写的QQ邮箱需
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

ElasticSearch: Error creating bean with name 'requestMappingHandlerAdapter'

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CDUT100/article/details/82082271 1、在进行ElasticSeach检索配置的时候,出现版本问题,根据提示换到相应的版本即可; 2、出现Error creating bean with name 'requestMappingHandlerAdapter'错误。没有仔细研究官方文档,错将import org.springframework.data.domain.P
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0

31.C++-虚函数之构造函数与析构函数分析

1.构造函数不能为虚函数 当我们将构造函数定义为虚函数时,会直接报错: 首先回忆下以前学的virtual虚函数概念: 如果类定义了虚函数,创建对象时,则会分配内存空间,并且为该父类以及其所有子类的内存空间上额外分配一个虚函数表. 虚函数表的作用在于,存储每个类的相同的虚函数名,然后每一次虚函数调用,都会去虚函数表查找地址 分析: 假如构造函数是虚函数的话,由于对象开始还未分配内存空间,所以根本就无法找到虚函数表,从而构造函数也无法被调用.所以构造函数是不能成为虚函数. 2. 析构函数可以为虚函
分类: 其他 发布时间: 03-30 23:01 阅读次数: 0