LeetCode题解
455. 分发饼干
leetcode链接
完成日期:2022/12/19
分类:贪心
12345678910111213class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int cnt = 0; for (int i = g.length - 1; i >= 0 && s.length - cnt - 1 >= 0; i--) { if (g[i] <= s[s.length - cnt - 1]) { cnt++; } } return cnt; }}
112. 路径总和
leetcode链接
完成日期:2022/12/19
分类:二叉树
1234567 ...
ElasticSearch常用操作
使用者通过请求restful url 与ElasticSearch进行交互
这里使用curl命令行工具进行请求的收发,除此之外,使用任意http请求库也可
推荐一款curl生成工具:curl请求在线生成-小工具在线(xgjzx.cn)
查看ElasticSearch的基本信息
请求方式:get
请求url: 协议://主机:端口
1curl -X GET http://localhost:9200
响应
1234567891011121314151617{ "name" : "XIAOXINPRO16", "cluster_name" : "elasticsearch", "cluster_uuid" : "SceOScDoQVeTevhkQVZgmQ", "version" : { "number" : "8.4.3", "build_flavor&quo ...
AQS源码分析
前言
AQS是整个JUC的基石,全称为AbstractQueuedSynchronizer,中文翻译为抽象队列同步器
AQS是一个抽象类,运用的设计模式是抽象模版模式,有许多的锁和同步器实现了AQS
其中ReentrantLock就实现了AQS,这里以ReentrantLock为例来剖析AQS
ReentrantLock内部结构
ReentrantLock类实现了Lock接口
ReentrantLock中有一个抽象的静态内部类Sync,这个sync继承了AbstractQueuedSynchronizer
sync下面有两个实现类
分别为NonfairSync和fairSync
NonfairSync用于实现ReentrantLock非公平锁功能
FairSync用于实现ReentrantLock公平锁功能
ReentrantLock的主要功能是由这个静态内部类Sync实现的
ReentrantLock中有一个成员变量sync,ReentrantLock的方法最终是通过调用这个sync成员变量实现的
而ReentrantLock是非公平锁还是公平锁最终看sync接收的是 ...
TickNet实习生考核笔试题解
题目A:B2050 三角形判断
1、思路
设三条线段的长度分别为a、b、c,判断这三条线段能否构成三角形的充分必要条件为a+b>c&&b+c>a&&a+c>b,满足以上关系表达式即可认定这三条线段能构成三角形,反之则不能构成三角形
2、AC代码
123456789101112#include <iostream>using namespace std;int main() { int a, b, c; // 定义三条线段 cin >> a >> b >> c; // 输入 if (a + b > c && b + c > a && a + c > b) { // 判断是否满足条件 cout << "1"; // 满足输出1 } else { cout << "0"; // 不满足输出0 } return 0 ...