问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 ...
分类:
其他好文 时间:
2020-05-22 21:47:24
阅读次数:
70
摘要:递归是一种应用非常广泛的算法(或者编程技巧)。之后我们要讲的很多数据结构和算法的编码实现都要用到递归,比如DFS深度优先搜索、前中后序二叉树遍历等等。所以,搞懂递归非常重要,否则,后面复杂一些的数据结构和算法学起来就会比较吃力推荐用户注册领取佣金很多人都遇到过,很多App在推广的时候都是这个套路。「萧何」
分类:
编程语言 时间:
2020-05-19 00:37:43
阅读次数:
68
当有多个事务同时更新一条sql时,mysql是如何处理的呢?很显然,使用加锁的方式,一个事务获得了锁,进行操作,其他事务排队一个个等着,等当前这个事务执行完释放锁,其他事务获取锁取到锁的进行操作。这里的锁就是独占锁,也就是X锁。 那么如果有查询这一行数据时,是要加锁吗?不是的,mysql为了提高性能 ...
分类:
数据库 时间:
2020-05-18 01:05:05
阅读次数:
117
多线程的线程同步和锁 线程同步 当多个线程访问同一个对象,并且线程还想修改对象,这时候就需要 线程同步 ,线程同步其实就是一个等待机制,多个需要访问此对象的线程进入 对象的等待池 形成队列,等待前一个线程使用完毕,下一个线程再使用。 线程同步的形成条件:队列+锁 队列 线程排队。 锁_synchro ...
分类:
编程语言 时间:
2020-05-15 20:37:08
阅读次数:
79
哪些数据需要进入Redis Redis作为缓存使用 原始业务功能设计 秒杀 618活动 双11活动 排队购票 运营平台监控到突发高频访问数据 高频、复杂的统计数据 在线人数 投票排行榜 附加功能 系统功能的优化升级 单服务器升级集群 Session管理 Token管理 Redis数据类型(5中常见的 ...
分类:
其他好文 时间:
2020-05-14 01:34:58
阅读次数:
56
编辑 | 强风吹拂 “不就是提个小需求么?你们怎么反应那么慢?” “你们这个需求排不到App里面,不予立项” “你们产品写的需求文档不是我们要的效果啊,我们看重的是……” “排队排队排队,研发人不够,排期已经到下个月中了。” “功能测试已经通过了,但是App近期没有上线计划,上线要等到下个月初哈” ...
分类:
微信 时间:
2020-05-12 11:37:48
阅读次数:
117
队列:生产消费模式及线程池的运用 关注公众号 MageByte,设置星标获取最新干货。 “加群” 进入技术交流群获更多技术成长。 向固定大小的线程池投放请求任务时,若果线程池中没有空闲资源了,这时候还有新的请求进来,线程池如何处理这个请求?拒绝请求还是排队?使用怎样的处理机制 一般两种策略: 直接拒 ...
分类:
其他好文 时间:
2020-05-07 13:46:18
阅读次数:
61
项目展示 1. 团队介绍 二食堂很难排队 | 姓名 | | 介绍 | 职务 | | | | | | | "刘享" | | 热爱游戏,尤其是RPG和metrovinia类的游戏。 会C/C++, python, java。 | 后端 | | "左正" | | 一个普通的大学生,Python、HTML、 ...
分类:
其他好文 时间:
2020-05-06 09:16:00
阅读次数:
98
1 #include <iostream> 2 #include<iomanip> 3 #include <map> 4 #include <string> 5 #include <cstring> 6 #include <queue> 7 #include <vector> 8 using nam ...
分类:
其他好文 时间:
2020-05-04 00:21:01
阅读次数:
150
地址 https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你 ...
分类:
其他好文 时间:
2020-05-03 16:54:25
阅读次数:
76