GT

https://www.cnblogs.com/ustca/p/12304498.html 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例： addNum(1) addNum(2) findMedian() -> 1.5 addNum(3) findMedian() -> 2 进阶: 如果数据流中所有整数都在 0 到 100 范围内，你将如何优化你的算法？ 基数排序的思想，使用长度101的int数组记录每个值的个数。 如果数据流中 99% 的整数都在 0 到 100 范围内，你将如何优化你的算法？ 使用长度102的数组。 思路 采用大根堆（降序优先级队列）和小根堆（升序优先级队列）存放数列，数据流向 左->右[->左]。 时间复杂度O(nlgn)，空间复杂度O(n)。 代码 class MedianFinder { private int size; private PriorityQueue<Integer> minheap; private

https://www.cnblogs.com/ustca/p/12304498.html 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例： addNum(1) addNum(2) findMedian() -> 1.5 addNum(3) findMedian() -> 2 进阶: 如果数据流中所有整数都在 0 到 100 范围内，你将如何优化你的算法？ 基数排序的思想，使用长度101的int数组记录每个值的个数。 如果数据流中 99% 的整数都在 0 到 100 范围内，你将如何优化你的算法？ 使用长度102的数组。 思路 采用大根堆（降序优先级队列）和小根堆（升序优先级队列）存放数列，数据流向 左->右[->左]。 时间复杂度O(nlgn)，空间复杂度O(n)。 代码 class MedianFinder { private int size; private PriorityQueue<Integer> minheap; private

https://www.cnblogs.com/Peter-Luo/archive/2020/02/08/12274329.html 　　前面章节已经对命令进行了深入分析，分析了基类和接口以及WPF提供的命令库。但尚未例举任何使用这些命令的例子。 　　如前所述，RoutedUICommand类没有任何硬编码的功能，而是只表达命令，为触发命令，需要有命令源（也可使用代码）。为响应命令，需要有命令绑定，命令绑定将执行转发给普遍的事件处理程序。 一、命令源 　　命令库中的命令始终可用。触发他们的最简单的方法是将它们关联到实现了ICommandSource接口的控件，其中包括继承自ButtonBase类的控件（Button和CheckBox等）、单独的ListBoxItem对象、HyperLink以及MenuItem。 　　ICommandSource接口定义了三个属性，如下表所示。 表 ICommandSource接口的属性 　　例如，下面的按钮使用Command属性连接到ApplicationCommands.New命令： < Button Command ="ApplicationCommands.New" > New </ Button > 　　WPF的智能程度足够高，它能查找前面介绍的所有5个命令容器类，这意味着可使用下面的缩写的形式： < Button Command =

https://www.cnblogs.com/Peter-Luo/archive/2020/02/08/12274329.html 　　前面章节已经对命令进行了深入分析，分析了基类和接口以及WPF提供的命令库。但尚未例举任何使用这些命令的例子。 　　如前所述，RoutedUICommand类没有任何硬编码的功能，而是只表达命令，为触发命令，需要有命令源（也可使用代码）。为响应命令，需要有命令绑定，命令绑定将执行转发给普遍的事件处理程序。 一、命令源 　　命令库中的命令始终可用。触发他们的最简单的方法是将它们关联到实现了ICommandSource接口的控件，其中包括继承自ButtonBase类的控件（Button和CheckBox等）、单独的ListBoxItem对象、HyperLink以及MenuItem。 　　ICommandSource接口定义了三个属性，如下表所示。 表 ICommandSource接口的属性 　　例如，下面的按钮使用Command属性连接到ApplicationCommands.New命令： < Button Command ="ApplicationCommands.New" > New </ Button > 　　WPF的智能程度足够高，它能查找前面介绍的所有5个命令容器类，这意味着可使用下面的缩写的形式： < Button Command =

http://www.jianshu.com/p/a649508b4f70 微信订阅号：Rabbit_svip 用文本阴影和字体透明颜色可以做出毛玻璃的效果。 <div>毛玻璃</div> <style> div { color: rgba(0, 0, 0, 0); text-shadow: 0 0 10px #000; cursor: default; transition: color 0.3s ease, text-shadow 0.3s ease; } div:hover { color: rgba(0, 0, 0, 1); text-shadow: none; } </style> 微信订阅号：Rabbit_svip 来源： oschina 链接： https://my.oschina.net/u/4387439/blog/3206523

https://www.cnblogs.com/Timesi/p/12430418.html //头插法建立单链表 #include <stdio.h> #include <malloc.h> typedef struct LNode{ int data; struct LNode *next; }Node,*LinkList; LinkList HeadInsert(LinkList &); //头插法建立单链表 void output(LinkList); //遍历输出 int main(void){ LinkList L; HeadInsert(L); output(L); return 0; } //头插法建立单链表 LinkList HeadInsert(LinkList &L){ L = (Node *)malloc(sizeof(Node)); L->next = NULL; int e; scanf("%d",&e); while(e != -1){ //输入-1表示结束输入 Node *s = (Node *)malloc(sizeof(Node)); s->data = e; s->next = L->next; L->next = s; scanf("%d",&e); } return L; } //遍历输出 void output(LinkList L){

互联网正在高速发展，使用互联网服务的用户越多，高并发的场景也变得越来越多。电商秒杀和抢购，是两个比较典型的互联网高并发场景。虽然我们解决问题的具体技术方案可能千差万别，但是遇到的挑战却是相似的，因此解决问题的思路也异曲同工。、 1 秒杀业务分析 正常电子商务流程 （1）查询商品；（2）创建订单；（3）扣减库存；（4）更新订单；（5）付款；（6）卖家发货 秒杀业务的特性 （1）低廉价格；（2）大幅推广；（3）瞬时售空；（4）一般是定时上架；（5）时间短、瞬时并发量高； 2 秒杀技术挑战 假设某网站秒杀活动只推出一件商品，预计会吸引1万人参加活动，也就说最大并发请求数是10000，秒杀系统需要面对的技术挑战有： 对现有网站业务造成冲击 秒杀活动只是网站营销的一个附加活动，这个活动具有时间短，并发访问量大的特点，如果和网站原有应用部署在一起，必然会对现有业务造成冲击，稍有不慎可能导致整个网站瘫痪。 解决方案 ：将秒杀系统独立部署，甚至 使用独立域名，使其与网站完全隔离 。 高并发下的应用、数据库负载 用户在秒杀开始前，通过不停刷新浏览器页面以保证不会错过秒杀，这些请求如果按照一般的网站应用架构，访问应用服务器、连接数据库，会对应用服务器和数据库服务器造成负载压力。 解决方案 ：重新设计秒杀商品页面，不使用网站原来的商品详细页面， 页面内容静态化，用户请求不需要经过应用服务 。