不安日记本

文章
10
资源
0
加入时间
3年0月8天

跳台阶和变态跳台阶问题

跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。f(1)=1(表示跳上1级台阶总的跳法),f(2)=2f(n)=f(n-1)+f(n-2)矩阵覆盖问题:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?f(1)=1(表示覆盖2*1的矩阵的总共的方法),f(2)=2f(n)...

Leetcode 23合并k个升序序列

方法一:逐步遍历以后合并,即从前到后两两合并方法二:分治合并1)将k个链表配对并将同一对中的链表合并;2)第一轮合并以后,k个链表被合并为k/2个链表,平均长度为2n/k,接着再分成k/4,k/8个链表等;3)重复这一过程,直到我们得到了最终的有序链表。方法三:使用优先队列合并(这里采用小顶堆)C ++中的优先队列是STL中的派生容器,它仅考虑最高优先级元素。队列遵循FIFO策略,而优先队列根据优先级弹出元素,即,优先级最高的元素首先弹出。它在某些方面..

看完这篇文章,你再也不怕用solidworks进行大型零件装配时电脑卡顿

作为一款再机械设计领域使用较多的设计软件,solidworks常常被用于零件装配的设计展示,但在利用SolidWorks进行零件装配的过程中,我们有时会感觉solidworks软件运行很卡,个别时候,甚至还可能出现软件崩溃的情况,那么,如何应该解决这些问题呢?1.优化SOLIDWORKS软件设置点击【工具】-【选项】,然后在“性能”选项卡下,有几个可以改善软件性能较低的选项:在透明度选...

linux互斥锁用法范例pthread_mutex_lock

linux线程互斥锁用法,防止竞争,多线程锁用法 mutex lock实例 mutex_lock例子 linux互斥锁范例 linux互斥锁实例 linux互斥锁例子 linux互斥锁pthread_mutex_lock用法范例 linux互斥锁用法实例 linux互斥锁使用例子 #include<stdlib.h> #include<stdio.h> #inc

让linux变为实时操作系统

我们知道,相对比vxworks,linux内核属于非实时操作系统,原因主要是:(1)实时任务抢占时间是不可预期的。(2)为什么抢占是不可预期的呢?这涉及到内核中的抢占点知识,其中spin_lock锁,在unlock时是一个抢占点,但是spinlock本身内部是不可以抢占的,这种api在内核中大量使用,事实上是spin_lock与spin_unlock之间临界区代码片段不可预期的。具体用...