mpx 开发笔记 - 第一PHP社区 - PHP1.CN 国内最大的PHP中文社区

mpx 最新开发笔记

算法
[算法课][分治]寻找凸包（Convex Hull）

凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了ConvexHull,算法导论的书上也花了篇幅讨论了ConvexHull的求解，主要是Graham方法。为了能更好地理解分 ... [详细]

蜡笔小新 2023-09-05 16:59:07
go
1.10 HDU 1007 Quoit Design

http:acm.hdu.edu.cnshowproblem.php?pid1007首先说明题意：一个名为quiot的游戏，类似与在商场玩的用圆环套玩具的游戏，但设计要求保证一次不 ... [详细]

蜡笔小新 2023-09-05 15:14:23
ci
hdu1007最近点对（分治）

这道题《算法导论》和《编程之美》都有详细的讲解分治思想：先把n个点按x坐标排序，然后求左边n2个和右边n2个的最近距离，最后合并。合并 ... [详细]

蜡笔小新 2023-09-05 11:11:14
queue
解题思路

简要记录题解思路f:battleCitybfs+优先队列每次入队前进行标记,每次出队都上当前最短的路径bfs+优先队列似乎就是dijkstra算法??codestructEdge{ ... [详细]

蜡笔小新 2023-09-04 18:04:05
linux
同步机制 – Linux内核API 同步机制

Linux内核API与同步机制相关的API有如下：Linux内核API同步机制Linux内核APIatomic_add ... [详细]

蜡笔小新 2023-09-04 16:25:55
java
锁分布式锁工具

锁概述在计算机科学中，锁是在执行多线程时用于强行限制资源访问的同步机制，即用于在并发控制中保证对互斥要求的满足。锁相关概念锁开销：完成一个锁可能额外耗费的资源，比如一个周期所 ... [详细]

蜡笔小新 2023-09-03 20:46:30
人脸识别
digiKam 7.0.0-beta1 发布，面部管理功能有重大更新

digiKam7.0.0-beta1发布了，digiKam是一款针对KDE桌面环境的数字相片管理工具，此版本带来了几大亮点。经过深度学习的面部管理功能多年来，digiKam提供了一项重要功能，专用于检测和识别照片中的面部。自 ... [详细]

蜡笔小新 2023-09-03 14:28:19
queue
关抢占自旋锁_基础篇：详解锁原理，synchronized、volatile+cas底层实现

随着多进程多线程的出现，对共享资源(设备，数据等)的竞争往往会导致资源的使用表现为随机无序例如：一个线程想在控制台输出Iamfine& ... [详细]

蜡笔小新 2023-09-03 09:02:52
queue
无锁队列理解

由于普通锁的粒度比较大，以至于在并发量高的环境下，锁对于并发性能影响很大，本文章对无锁队列做探索，该无锁队列目前只支持单读单写，上干货该队列由链表组成，每个节点有 ... [详细]

蜡笔小新 2023-09-02 19:20:56
npm
LeetCode小算法记录（十八）拼写单词

给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』 ... [详细]

蜡笔小新 2023-09-02 17:59:40
ci
java中原子操作的实现分析

一、CAS原理：CAS的全程即CompareAndSwap，翻译成中文为比较并交换；CAS操作依赖于CPU指令CMPXCHG来实现比较并交 ... [详细]

蜡笔小新 2023-09-02 12:25:16
io
汇编语言指令英文全称

对于在学习汇编的人来说，不知道英文全称就去记一些常用的汇编指令，感觉还是很纠结的，所以，整理了一份简要的汇编指令英文全称，供参考。汇编语言指令英文全称1. ... [详细]

蜡笔小新 2023-09-02 12:19:26

Tags | 热门标签

RankList | 热门文章