自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Windsearcher的博客

打造自己的梦想,否则就被雇佣打造他人的梦想!

  • 博客(206)
  • 资源 (1)
  • 收藏
  • 关注

原创 ChatGLM2-6B模型尝鲜

ChatGLM2-6B 是开源中英双语对话模型的第二代版本,在保留了初代模型对话流畅、部署门槛较低等众多优秀特性的基础之上,ChatGLM2-6B 引入了如下新特性:更强大的性能:基于 ChatGLM 初代模型的开发经验,我们全面升级了 ChatGLM2-6B 的基座模型。ChatGLM2-6B 使用了的混合目标函数,经过了 1.4T 中英标识符的预训练与人类偏好对齐训练,

2023-10-27 11:19:05 297 1

原创 PAT 1093 Count PAT‘s (25分)

The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now given any string, you are supposed to tell the number of

2020-08-13 20:38:24 215

原创 PAT 1045 Favorite Color Stripe (30分)

Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts together to form her favorite color stripe.It is said

2020-08-05 10:01:27 254

原创 PAT 1105 Spiral Matrix (25分)

This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move in a clockwise spiral. The matrix has m rows and n columns

2020-08-04 10:17:11 197

原创 PAT 1017 Queueing at Bank (25分)

Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her turn to be served and there is a

2020-08-02 14:17:38 145

原创 1003 Emergency (25分)

原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376题意求最短路有多少条,其中经过救援队最多的数量是多少。思路:如何计算最短路有多少条?并且经过的最短路中救援队伍最多?dijkstra是通过已知子集中的元素去找和子集元素最近的一条,并把该点加入子集,然后通过该点到达目的地更近还是直接到达更近。所以我们能做的就是判断这个中间点k和目的地j。第一种情况是dis[j] == dis[k]+e[k

2020-07-22 15:27:00 108

原创 1013 Battle Over Cities

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of the c

2020-06-10 23:10:38 157

原创 Acwing 142.前缀统计

给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106,仅包含小写字母。输入格式第一行输入两个整数N,M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问,输出一个整数表示答案。每个答案占一行。输入样例:3 2...

2020-02-03 16:55:15 204

原创 单核cpu与多线程体会

1.多线程在单核和多核CPU上的执行效率问题的讨论 多线程在单cpu中其实也是顺序执行的,不过系统可以帮你切换那个执行而已,其实并没有快(反而慢,涉及到切换线程的消耗) 多个cpu的话就可以在两个cpu中同时执行两个线程..............但为什么有时候线程数超过CPU内核数会更快呢?原因是这种程序的单个线程运算量不足以占满CPU一个内核(比如存在大量IO操作,IO比...

2020-02-02 20:52:08 1990

原创 Java并发编程的艺术 第2章 Java并发机制的底层实现原理

2.1 volatile的应用volatile相对于synchronized的优势?2.1.1 volatile的定义与实现 (了解)1. java语言第3版对vollatile的定义2 volatile的两条实现原则?Lock前缀指令会引发处理器缓存回写到内存。 一个处理器的缓存回写到内存会导致其他处理器的缓存无效2.1.2 volatile的使用优化2.2 s...

2020-02-01 15:07:05 154

原创 图解HTTP 第七章、确保Web安全的HTTPS

7.1 HTTP的缺点通信使用明文,内容可能会被窃听 不验证通信方身份,因此有可能遭遇伪装 无法征明报文的完整性,所以有可能已遭篡改7.2 HTTP+加密+认证+完整性保护=HTTPS7.2.2 HTTPS是身披SSL外壳的HTTP7.2.3 相互交换密钥的公开密钥加密技术1.什么是共享密钥加密(对称密钥加密)?由于加密和解密用同一个密钥,所以如何安全转...

2020-01-23 15:32:14 280

原创 图解HTTP 第五章、与HTTP协作的Web服务器

5.2 通信数据转发程序:代理、网关、隧道5.2.1 代理代理服务器的基本行为就是接受客户端发送的请求后转发给其他服务器。使用代理服务器的理由有:利用缓存技术减少网络带宽流量,组织内部针对特定网站的访问控制等。代理按两种基准分类。一种是是否使用缓存,另一种是是否会修改报文。缓存代理代理转发响应,缓存代理会预先将资源的复本保存在代理服务器上。当代理再次接受到对相同资...

2020-01-23 11:24:25 237

原创 图解HTTP 第四章、返回结果的HTTP状态码

4.2 2XX成功4.2.1 200 OK4.2.2 204 No Content请求处理成功,但没有资源可返回。表示服务器接收的请求已处理成功,但在返回的响应报文不含实体的主体部分。4.2.3 206 Partial Content表示客户端进行了范围请求4.3 3XX重定向4.3.1 301 Moved Permanently永久性重定向。表示请求的资源分配...

2020-01-23 10:56:18 211

原创 图解HTTP 第三章、HTTP报文内的HTTP信息

3.1 HTTP报文1.HTTP报文分为哪两块?结构?3.3 编码提升传输效率1.编码的优点和缺点?3.3.1 报文主体和实体主体的差异1.报文?实体?2.报文主体和实体主体区别?3.3.3 分割发送的分块传输编码3.3.4 发送多种数据的多部份对象集合1.MIME(多用途因特网邮件扩展)机制的优点?2.多部分对象集合包含的对象:mul...

2020-01-23 10:25:09 216

原创 图解HTTP 第二章、简单的HTTP协议

2.3 HTTP是不保存状态的协议,为了实现保持状态功能,引入了什么技术?2.5 告知服务器意图的HTTP方法1.GET?(获取资源)2.POST,与GET区别?(传输)3.PUT?4.HEAD,与GET区别?(获取报文首部)5.DELETE?6.OPTIONS?(询问支持的方法)7.TRACE?(追踪路径)8.CONNECT?(要求用隧道协议连接代理)主要使用...

2020-01-23 09:57:16 205

原创 事务并发的可能问题与其解决方案

一、事务并发的问题这些问题可以归结为5类,包括3类数据读问题(脏读、不可重复读和幻象读)以及2类数据更新问题(第一类丢失更新和第二类丢失更新)脏读(dirty read)A事务读取B事务尚未提交的更改数据,并在这个数据的基础上操作。如果恰巧B事务回滚,那么A事务读到的数据根本是不被承认的。来看取款事务和转账事务并发时引发的脏读场景:在这个场景中,B希望取款500元而...

2020-01-21 21:11:08 5616

原创 第一范式,第二范式,第三范式,BCNF范式理解

复习下数据库的范式。第一范式第一范式列不能再分。如一张表里有一个字段是高级职称,但是在高校里高级职称包括副教授和教授,这属于可分的,所以不符合第一范式。第二范式第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF)必须先满足第一范式(1NF)。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。为实现区分通常需要为表加上一个列,以...

2020-01-20 09:54:29 3008

原创 98. 验证二叉搜索树

验证是否是二叉树,每一个子节点需要和父节点和根节点比较,而不是只和父节点比较就可以的。例如: 2 / \ 1 3 \ 4根2的范围是(负无穷,正无穷)。2的左子树1的范围是( 负无穷 ,2)2的右子树3的范围是(2, 正无穷 )3的右子树4的范围是(3, 正无穷 )如果任何一个节点的值超过其应该的范围,一定不是二叉搜索树...

2020-01-18 20:28:59 138

原创 94. 二叉树的中序遍历

递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.*;...

2020-01-18 20:14:39 151

原创 构建一棵二叉树C++

二叉树的定义我就不bb了,这里用来重新复习下数据结构。#include<iostream>using namespace std;/*@Author: liqiang@Date: 2020-01-14 20:44*/typedef struct Node{ int data; Node *left; Node *right; Node(int data,No...

2020-01-14 21:58:08 2751 3

原创 requests抓取二进制数据

想必大家思考过,我如果把网上的图片,视频爬下来,那我怎么保存在本地呢?因为图片,视频本身是二进制流。所以,想要抓取它们,就要拿到它们的二进制码。以GitHub的站点图标为例。from bs4 import BeautifulSoupimport requests, sysimport lxmlresponse = requests.get('https://github.com/...

2020-01-06 21:49:10 2427

原创 Spark实现关联分析

1.理解关联规则 市场购物篮分析的结果是一组指定商品之间关系模式的关联规则,一个典型的规则可以表述为: {花生酱,果酱} –> {面包}这个关联规则用通俗易懂的语言来表达就是:如果购买了花生酱和果酱,那么也很有可能会购买面包。我们分析的就是事物之间 关系,某些事物是否存在联系。2.测试数据a,b,ca,b,db,a,db,c,eb,d,ea,b,ca...

2019-12-11 16:32:53 1020

原创 包含min函数的栈

题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:这里写一个栈结构很容易,但如何在元素出栈,我们能得出这个栈的最小元素,以O(1)。这里我想到了以空间换时间,开一个大的数组,保存每一次进栈后,更新的的最小值,也就是说,有多少个栈元素,我就有多少个最小值。import java.util.Stack;publi...

2019-11-30 21:21:10 116

原创 顺时针打印矩阵

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.这道题我没有思路,题意很容易明白,给你一种你能做出来,却下不了笔的感觉。import java.util.Arr...

2019-11-30 21:12:35 104

原创 树的子结构

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:找子结构,首先比较A和B是否相同,不同则继续递归拆分A(拆分的方式就是左右遍历),拆分后得到的树再与B比较。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNo...

2019-11-30 21:07:38 106

原创 合并两个排序的链表

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则思路:我们新建一条链表,把需要排序的两条链表(A1,A2)从头开始排序,A1的头部与A2的头部比较,谁小,插入到新的链表中,继续比较A1下一个节点与A2头部,谁小插入到新链表,往后移动一位。往复如此。/*struct ListNode { int val; struct ListN...

2019-11-30 21:00:18 97

原创 从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class...

2019-11-28 14:04:17 98

原创 Java链接Redis时出现 “ERR Client sent AUTH, but no password is set” 异常的原因及解决办法

打算尝试一波JAVA链接Jedis客户端来通过命令行操作redis,结果出了以下问题。Java链接Redis时出现 “ERR Client sent AUTH, but no password is set” 异常的原因及解决办法【错误提示】redis.clients.jedis.exceptions.JedisConnectionException: Could not get...

2019-11-27 22:36:34 189

原创 第五章 持久化

5.1 RDB把当前进程数据生成快照保存到硬盘的过程,触发RDB持久化分为手动触发和自动触发手动触发分别对应save和bgsavesave命令:阻塞当前Redis服务器,直到RDB过程完成为止。 DB saved on diskbgsave命令:Redis进程执行fork操作创建子进程,RDB持久化由子进程负责,完成后自动结束。阻塞只发生在fork阶段。...

2019-11-25 22:47:48 111

原创 API的理解和使用

2.1 预备2.1.1 全局命令查看所有键key *插入字符串键值对set hello world:hello是key,world是valuedbsize:键总数插入列表类型的键值对:rpush mylist a b c d e f gdbsize直接获取Redis内置的键总数变量:O(1)keys *则O(N)检查键是否存在...

2019-11-23 21:36:21 223

原创 第一章 初识Redis

Redis是一种基于键值对的NoSQL数据库,主要提供字符串,列表,哈希,集合,有序集合5种数据结构。提供键过期功能,提供发布订阅功能,用来实现消息系统支持Lua脚本功能,可以利用Lua创造出新的redis命令提供简单的事务功能,能在一定程度上保证事务特性。提供流水线功能,这样客户端能将一批命令一次性传到Redis,减少网络开销持久化:将数据放在内存中是不安全的,一旦断电...

2019-11-23 19:39:24 362

原创 3. 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "...

2019-11-23 16:34:51 129

原创 2. 两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&...

2019-11-23 15:43:43 176

原创 1. 两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]在真实的面试...

2019-11-23 15:08:00 213

原创 371. 两整数之和

不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1思路:当时看到这道题的时候,心想这不是为难我老孙嘛?不用+-,那我可不可以用乘除呢?其实计算机中乘除最后是通过+-来实现的,所以只能另寻解法了。在“位运算”中有两个重要...

2019-11-23 12:13:46 127

原创 338. 比特位计数

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗? 要...

2019-11-23 12:06:49 146 1

原创 318. 最大单词长度乘积

给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。示例 1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16解释: 这两个单词为 "abcw", "x...

2019-11-23 12:01:44 297

原创 java基础

1.Collection 和 Collections的区别答:Collection是集合类的上级接口,实现Collection接口主要有Set 和List.Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作2.String s = new String("xyz");创建了几个String Object答:两个,一...

2019-11-22 23:12:42 157

转载 索引工作原理

为什么需要索引(Why is it needed)?当数据保存在磁盘类存储介质上时,它是作为数据块存放。这些数据块是被当作一个整体来访问的,这样可以保证操作的原子性。硬盘数据块存储结构类似于链表,都包含数据部分,以及一个指向下一个节点(或数据块)的指针,不需要连续存储。记录集只能在某个关键字段上进行排序,所以如果需要在一个无序字段上进行搜索,就要执行一个线性搜索(Linear ...

2019-11-22 21:09:13 238

转载 数据库常见索引解析(B树,B-树,B+树,B*树,位图索引,Hash索引)

1.什么是索引数据库索引好比是一本书前面的目录,能加快数据库的查询速度。2.索引的优缺点优点:1.大大加快数据的检索速度2.创建唯一性索引,保证数据库表中每一行数据的唯一性3.加速表和表之间的连接4.在使用分组和排序子句进行数据检索时,可以显著减少查询中分组和排序的时间缺点1.索引需要占用数据表以外的物理存储空间2.创建索引和维护索引要花费一定...

2019-11-22 21:01:35 1474

c++奇怪的魔塔

c++期末大作业,包含所学的各种知识点,代码易懂不超纲

2018-07-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除