首页 > TAG信息列表 > 抢到

Leetcode的中等算法题:198. 打家劫舍

链接:https://leetcode.cn/problems/house-robber/ 方法1 学会了动态规划思路后,我独立想出来的一个方法,缺点是代码不够优雅(dp和nums的序号有错位)。 我的代码 int max(int a,int b){ return a>b?a:b; } int rob(int* nums, int numsSize){ // dp预留出来2个位置.dp[i+2]表示

第三章同步与锁

1,线程安全问题 先看个例子: package com.shanghai; public class ThreadDemo implements Runnable{ private int ticket = 5 ; @Override public void run() { for(int i=1;i<=5;i++){ try { Thread.sleep(1000);

我用这个抢到了茅台

GitHub 有个大佬开源了一个抢购脚本[1],目标是让大家与黄牛站在同一个起跑线,公平的参与这场抢茅大赛,非常火爆,已经 3.5K 个星,可见茅台很火爆,工具很受欢迎。 这个脚本我正好昨天用过,就抢到了一瓶,虽然工具不能保证 100% 抢到,但是可大大提升抢到概率。之前没用此脚本的时候,我手工抢过

ReentrantLock

      个人理解:   非公平锁,一进入就会先去抢锁,不管队列中是否有其它线程排队,抢不到才会去排队,针对高并发的时候,第一次抢到锁的概率高一点。  

漫画:如何实现抢红包算法?

 永远爱大家的 程序员小灰发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。2.每个人至少抢到一分钱。3.要保证所有人抢到金额的几率相等。小灰的思路是什么样呢?每次抢到的金额 = 随机区间 ( 0,  剩余金额 )为什么这

咻咻|浪尖今天就不了技术,聊投资!抢到了两瓶飞天!

咻咻|浪尖今天就不了技术,聊投资!抢到了两瓶飞天! 深圳浪尖 浪尖聊大数据 最近发优质技术文章,大家都不愿意学习了,阅读量上不来,朋友圈反映,学不动了,要消化消化。今天,聊一个除了泡妞之外,大家都喜欢的话题,理财。现今的理财,主要是基金和炒股了。货币基金,比如余额宝,微信零钱,大家都会放些钱

【转】抢红包算法

    发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?   1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。   2.每个人至少抢到一分钱。   3.要保证所有人抢到金额的几率相等。   小灰的思路是什么样呢?   每次抢到的金额 = 随机区间 ( 0,  剩余金额 )    

笔试题--红包算法,给定一个红包总金额和分红包的人数,输出每个人随机抢到的红包数量。

  * 红包算法,给定一个红包总金额和分红包的人数,输出每个人随机抢到的红包数量。 * 要求: * 每个人都要抢到红包,并且金额随机 * 每个人抢到的金额数不小于1 * 每个人抢到的金额数不超过总金额的30% * 例如总金额100,人数10,输出【19 20 15 1 25 14 2 2 1 1】 //最少分得红

线程锁,死锁,GIL锁等等

线程锁 from threading import Thread,Lock x = 0 mutex = Lock() def task(): global x # mutex.acquire() for i in range(200000): x = x+1 # t1 的 x刚拿到0 保存状态 就被切了 # t2 的 x拿到0 进行+1 1 # t1 又获得运行

简单讲讲条件变量pthread_cond究竟是干什么的和适用场景

上学的时候看到pthread_cond就觉得有点复杂,学了半天,而且这玩意经常伴随消费生产模型出现,更让人迷迷糊糊。工作了以后用的不多,大部分场景下加个锁就够了,今天突然看到有个go项目中用了cond,仔细琢磨了下cond到底该怎么用,什么时候用: 条件变量(cond)和锁(mutex)是紧密相关的,锁的使

并发编程(三)

一. TCP server端通过线程实现并发 server端 1 from threading import Thread 2 import socket 3 4 sk = socket.socket() 5 sk.bind(('127.0.0.1',8080)) 6 sk.listen() 7 8 9 def talk(conn):10 while True:11 try:12 data = conn.recv(1024)13