2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)

大疆芯片开发岗B卷

文章目录

  • 一、单选题
  • 二、多选题
  • 三、填空题
  • 四、问答题

**说明:答案仅供参考,个别可能存在错误。**

一、单选题

1.在UVM和SystemVerilog的基础知识中,描述错误的是(B
  A、如果某个操作消耗仿真时间,那么这个操作不能定义在function中。
  B、当仿真命令行中出现+UVM_VERBOSITY=MEDIUM时`uvm_info(“exam”,“DJI”,UVM_LOW)对应的message不会被打印出来
  C、build_phase用于创建component而且是top down执行的。
  D、sequence中定义dmac变量,此sequence的`uvm_do_with(tr,{tr.dmac == dmac;})语句中的约束不起作用。
解析:在打印信息之前,UVM会比较要显示信息的冗余度级别与默认的冗余度阈值,如果小于等于阈值,就会显示,否则不会显示。默认的冗余度阈值是UVM_MEDIUM,所有低于等于UVM_MEDIUM(如UVM_LOW)的信息都会被打印出来,冗余度UVM_HIGH则不打印出来

2.如果只使用(2选1MUX)完成异或门逻辑,最少需要(2)个MUX 。
2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第1张图片

解析:F = A’B +AB’,即:A=0时,F = B;A=1时,F = B’

3.关于网表仿真描述正确的是(C
  A、网表仿真不能发现实现约束的问题
  B、仿真速度比RTL仿真速度更快
  C、网表仿真可以发现电路设计中的异步问题
  D、为了保证芯片正常工作,即使在时间和资源紧张情况下,也需要将所有的RTL仿真用例都进行网表仿真并且确保通过
解析:网表仿真通过网表反标sdf进行仿真,仿真速度较RTL仿真慢,由于sdf通过sdc约束和单元逻辑延时和线网延时而来,可以发现约束问题。设计大的话,网表仿真太耗时,常用采用形式验证手段来保证门级网表在功能上与RTL设计保持一致,配合静态时序分析工具保证门级网表的时序。门级仍真可以发现异步问题。

4.关于“线与”逻辑描述错误的是:(D
  A、“线与”逻辑是两个输出信号相连可以实现“与”的功能
  B、可以用OD门来实现“线与”
  C、可以用OC门来实现“线与”
  D、“线与”逻辑必须在输出端加一个下拉电阻
解析:OD:open-drain,源级开漏输出(开漏),OC:open-collector,集电极开路。OD是对mos管而言,OC是对双极型管而言,两者实现线与需外加上拉电阻

5.以下哪种异常可以使用逻辑分析仪测试(B)
  A、信号间串扰过大.
  B、6个信号的异常组合
  C、信号占空比超标.
  D、信号上升沿缓慢
解析:逻辑分析仪用来检测的是逻辑错误

6.关于数字通信的特点,下面描述不正确的是(B
  A、易于加密,保密性好
  B、比模拟通信占据更窄的系统频带,系统设备简单,对同步要求更低
  C、易于集成,使通信设备微型化
  D、抗干扰能力强,且噪声不积累
解析:数字信号相比于模拟信号对同步的要求更高

7.集成电路芯片中,其最大输出低电平为0. 1V,最大输入低电平为1.5V,最小输出高
电平为4.9V,最小输入高电平为3.5V,则其低电平噪声容限为(B)
  A、2.0V
  B、1.4V
  C、1.2V
  D、1.6V
解析:低电平噪声容限=VNL = VIL(max) - VOL(max)(输入-输出)= 1.5 - 0.1 = 1.4V

8.芯片制造中,工艺节点28nm,12nm,7nm。其中28,12,7含义:(D
  A、沟道深度
  B、走线间距
  C、器件宽带
  D、栅极宽度

9.以下哪些电路可以设置false_path:(A
  A、异步电路
  B、模拟和数字电路接口
  C、不同频率之间电路
  D、异步复位
解析:false_path用于设置异步路径,不同频率电路可以是同步电路。异步复位需要检查recovery time和removal time

11.某寄存器的地址为addr,现在要求将此寄存器的值取反,下列正确的C语言描述是(A)
  A、* (volatile unsigned int*(addr)=- (*(volatile unsigned int *)(addr)) ;
  B、volatile unsigned int*)(addr)= (volatile unsigned int*)(adar):
  C、(unsigned int **) (addr)= ~(volatile unsigned int *)(addr);
  D、(volatie unsigned int*)(addr) = ~(*(volatile unsigned int *)(addr));

12.对连续信号进行均匀采样,采样频率为Ns,信号最高截止频率为Nc,折叠频率是(D)
  A、2Ns
  B、Nc/2
  C、2Nc
  D、Ns/2
解析:取样定理:设取样频率为fs,输入模拟信号的最高频率为fmax,则有定理:fs>= 2fmax。折叠频率为采样频率的一半。采样间隔为dt=8ms=0.008s,采样频率为ft=1/dt=125Hz,折叠频率为fN=1/2ft=62.5Hz.也称为Nyquist频率

13.逻辑表达式A+BC=(A+B)(A+C)

14.时钟周期T,寄存器的时钟端到数据输出端的延迟为Tcq,时钟到第一级寄存器时钟端的延迟为Tcd1,时钟到第二级寄存器时钟端的延迟为Tcd2,两级寄存器之间组合逻辑延迟为Tpd,寄存器的建立时间为Tsetup。Tpd的最大延迟为(T-Tcq-Tsetup-(Tcd1- Tcd2))。
解析:reg2reg的STA setup分析:
Tlaunch+Tc2q+Tcomb<=Tcycle-Tsetup+Tcapture

15.假设一个cycle只能完成 个(8bits8bits) 或一个(17bits+ 17bits+ 17bits)操作,那么设计16bits16bits乘法最少可以多少个cycle完成(C)。
  A、2个cycles
  B、4个cycles
  C、3个cycles
  D、1个cycle

16.如下图所示,当CLK1为100MHZ时,约束为set input_ delay -clocks CLK1 -max 5
sig_ a,如果CLK1变为50MHZ,那么需要保证约束的效果不变,此时input delay应该设
置为多少?(D)
2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第2张图片
  A、5ns
  B、10ns
  C、20ns
  D、15ns
解析:set_input_delay是设置输入延迟用的命令,同样的set_output_delay就是设置输出延迟的命令;-clocks(约束语句中一般用-clock)后面紧跟的是时钟源的名字,可以来自时钟输入管脚,也可以是用户创建的虚拟时钟,题目图中给出的是CLK1;-max描述了用于建立时间分析的包含有板级走线和外部器件的延时(如果是-min则描述了用于hold分析的包含有板级走线和外部器件的延时,两者同时存在,往往分别设置) 这里设置的值为5ns(输入约束的时延值可以理解为有效数据沿相对于时钟的偏移,如果时延值为正说明数据相对于时钟向后偏移,时延为负说明数据相对于时钟向前偏移);最后是输入信号的名字,题目图中给出的是sig_a。这句话完整的解读是:设置输入延迟,输入信号sig_a相对于输入时钟CLK1的最大延迟为5ns。这个约束命令不是从内部延时的角度来约束端口时序,而是从系统角度来约束的。是告诉时序分析工具输入信号和输入时钟之间的延迟关系,不是调节输入信号的延迟。
100MHz的时钟,周期为10ns,除去input delay5ns,FPGA内部为5ns,要保证约束的效果不变,那么50MHz的FPGA内部延迟也应该5ns,而50MHz的频率对应周期20,约束效果不变的话,外部的延迟设置应为15ns

https://blog.csdn.net/weixin_43727437/article/details/105235857

17.下列说法正确的是(D
  A.FPGA全称为复杂可编程门阵列
  B.FPGA是基于乘积项结构的可编程逻辑器件
  C.Altera的MAX7000系列属于FPGA结构
  D.基于SRAM的FPGA器件,每次上电之后必须重新进行配置
解析:.FPGA全称为现场可编程门阵列;FPGA芯片基于
查找表的可编程逻辑结构,CPLD是基于乘积项结构的可编程逻辑器件;MAX7000是传统血统的CPLD,内部结构是基于乘积项,也就是与或阵列结构

18.图中所示唤醒振荡器,单个反相器延时为3us,稳定振荡后,输出的周期信号频率为多少(B)。
2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第3张图片
  A.60us
  B.30us
  C.15us
  D.20us
解析:环形振荡器,由奇数个反相器输出端和输入端首尾相接构成,反相器的每一级都会进行一次取反。之所以使用奇数个反相器是因为偶数个(输入是什么输出就是什么)反相器会形成正反馈,会出现电路锁定问题,无法形成振荡。而奇数个(输出是输入的取反值)反相器形成负反馈,可以形成振荡。
环形振荡器的振荡周期=单个反相器延迟时间*反相器个数*2,所产生的方波频率=1/(单个反相器延迟时间反相器*2)

19.关于DFT(designfor test)的描述错误的是:(D
A. DFT的主要目的是发现芯片在生产过程中出现的缺陷
B. 寄存器扫描链是一种常用的DFT技术
C. DFT测试过程通常会消耗大量的动态功耗
D. DFT测试不能覆盖电路的时序问题
解析:DFT的at-speed test会采用芯片PLL高速时钟进行寄存器的setup和hold测试

二、多选题

1.随着IC电路设计工艺的进步,漏电功耗占比越来越大,不考虑温漂影响,以下哪些技术能够用于降低漏电功耗?(BC
  A、clock gating
  B、DVFS(动态电压频率调整)
  C、power gating(电源门控)
  D、DFS(动态频率调整)
解析:漏电功耗属于静态功耗。A、D为减少逻辑翻转,降低动态功耗。C降低静态功耗,B可降低静态功耗和动态功耗

2.关于电路亚稳态描述不正确的是(BC
  A、亚稳态不能被消除,只能减小发生概率;
  B、可以正常工作的数字电路芯片中一定不存在亚稳态;
  C、亚稳态不存在于实际电路中,只是仿真的一种现象
  D、增加同步拍数可以降低亚稳态发生的概率

3.一款芯片含有CPU,DDR控制器,BOOTROM,此芯片启动时初始化代码在跳到main函数之前通常会执行哪些操作(ACD
  A、对DDR进行初始化
  B、Reset Entry买 入跳转指令或者跳转地址
  C、初始化stack指针寄存器
  D、对MMU以及CACHE进行配置

4.下列关于代码覆盖率描述错误的是:(AB
  A、代码覆盖率达到百分之一百说明代码bug已消除
  B、代码覆盖率包括功能覆盖率
  C、代码覆盖率包括条件覆盖率
  D、代码覆盖率包括语句覆盖率
解析:覆盖率是衡量设计验证完成程度的指标,并不是验证的目的。任何覆盖率达到100%并不代表芯片bug已消除。代码覆盖率包括行覆盖率、条件覆盖率、状态机覆盖率和翻转覆盖率。功能覆盖率反映开发出来的需要覆盖的功能点覆盖的比例。断言覆盖率测量断言被触发的频繁程度。

5.、判断电路中是否存在冒险竞争的方法有哪些(AC
  A、卡诺图法。
  B、实验法
  C、代数法
  D、观察法

6.哪些手段可以降低SRAM的动态功耗(BCD
  A、不访问SRAM时,将其Power down
  B、不访问SRAM时关闭时钟
  C、不访问SRAM时地址线不翻转
  D、不访问SRAM时写数据线不翻转
解析:A选项不能作为降低SRAM的动态功耗的手段,断电(Power down)会导致数据的丢失。

7.、以下哪些是典型FPGA器件内部常用资源(BCD
  A、时钟网络
  B、DRAM
  C、寄存器
  D、LUT
解析:FPGA内有BRAM和DRAM两种存储资源,DRAM(Distributed RAM)指的是分布式RAM,为内部LUT拼成。BRAM(BlockRAM)是固定在FPGA内部的ram资源,无论使用与否都存在于那里,有较大的存储空间。

8.关于latch与Flip-Flop特性描述正确的是(ABC
  A、都属于时序逻辑
  B、latch输出可能产生毛刺
  C、Flip-Flop只会在时钟触发沿采样当前输入,产生输出
  D、latch无时钟输入
解析:latch信号不论是在latch based design还是clock gating cell中都是有时钟输入的

9.在芯片中某数字block支持单独上下电,那么下列说法正确的是:(AD?)
  A、此block下电时,需要依次关闭clock,使能isolation cell,使能复位信号,控制power gating使block 下电
  B、此block需要在输入端加入isolation cell
  C、此block需要在输出端加入level shift
  D、此block重新上电时,需要等到模块完成上电后才能撤销isoIation

10.以下哪些活动属于DFT的内容:(ABCD)
  A.DC SCAN
  B.MBIST
  C.AC SCAN
  D.Boundry SCAN
解析: 1.边界扫描测试,boundary scan test—测试IO pad;2.MBIST技术 – 测试mem;3.扫描测试又叫ATPG 技术– 测试std-logic;4. 全速测试at-speed-test,AC Scan就是at speed测试即实速测试,DC Scan就是normal scan test 即慢速测试。

11.根据约束关系set_ clock_ groups -async -group{CLK1 CLK3}{CLK2}, 下图中哪些路径会进行时序检查(ABD
2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第4张图片
  A、PATH1
  B、PATH2
  C、PATH3
  D、PATH4
解析:对于有多个时钟的设计中,可以用set_ clock_ groups这个约束把相关的时钟分成一个组,与其它不相关的时钟区分开。这样也避免timequest对相关的异步时钟进行时序分析而带来不必要的麻烦。约束命令把时钟分成了两组,CLK1 CLK3是一组,CLK2是一组,这样约束过后,timequest只对这两个组内的时钟域进行分析,两个组间的时钟(相当于跨时钟)路径将不会分析

12.关于异步处理,以下说法正确的是:(BD
  A.异步FIFO采用格雷码的原因是为了提高电路速度。
  B.异步处理需要考虑发送和接受时钟之间的频率关系
  C.单比特信号打两拍后可以避免亚稳态的发生
  D.静态配置信号可以不做异步处理
解析:异步FIFO采用格雷码的原因是为了避免多比特数据跳变时由于路径延迟而造成跳变错误;单比特信号打两拍后可以降低亚稳态的发生概率,并不能完全避免。

13.选择下列做法中对降低动态功耗效果最显著的两项(AD)
  A. RTL级电路设计优化
  B.电源门控.
  C.多电压阈值
  D.门控时钟
解析:多电压阈值技术主要用来降低静态漏电功耗;电源门控可以同时有效地降低动态功耗和静态功耗,但是效果比起其他两项有所不如。

14.在不增加pipeline的情况下,如何解决一条critical path的setup时序不满足的问题?(ABC
  A.将部分组合逻辑电路搬移到前级path上
  B.降低时钟频率
  C.使用更先进工艺的工艺库
  D.在这条path上插入寄存器
解析:A为综合工具DC常用方法,B可加大时钟周期,C可减小传播延时和组合逻辑延时和建立时间,D实际上就是pipeline

三、填空题

1.用正则表达式"\s*(<.*>)" (注:双引号中为正则表达式,不包含双引号)来匹配字符串"",匹配的结果为:</p> <p>2.芯片管脚中,有些控制信号为了过滤输入信号的噪声,需要使用从高到低和从低到高有两种不同阈值的门电路来保证芯片的正常功能,具有此功能的门电路是?<br> <font face="楷体" color="#0000CD" size="4">施密特触发器</font></p> <p>3.如下九宫格,每个小段相交,且电阻为R,则P,Q两点之间的电阻为?(<code>5R/7</code>)</p> <p><a href="http://img.e-com-net.com/image/info8/a8aed793a6264643a712acd1c53b16bd.jpg" target="_blank"><img src="http://img.e-com-net.com/image/info8/a8aed793a6264643a712acd1c53b16bd.jpg" alt="2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第5张图片" width="232" height="234" style="border:1px solid black;"></a><br> 4.典型的5级流水线RSIC结构中,5级流水线的功能分别是?<br> <font face="楷体" color="#0000CD" size="4">取指(IF)、译码(ID)、执行(EX)、访存(MEM)和写回(WB)</font></p> <h1>四、问答题</h1> <p>1.FPGA相对于ASIC的优势是灵活可编程,不足是可实现的最高平频率有限,请介绍一下在FPGA开发中典型的时钟优化方法:</p> <p><font face="楷体" color="#0000CD" size="4">衡量FPGA设计的两个重要指标是吞吐率和延迟,时序优化是让FPGA设计获得更高的工作频率,也就是通常说的性能和吞吐率,常用的方法有如下:<br> 1.插入寄存器(pipeline)<br>   这种方式会增加设计的时滞(clock latency)。插入了几个寄存器,结果输出就会延长几个周期,在不违反设计规格(对clock latency有要求)以及功能没有影响的时滞情况之下可以这么做。<br> 2.并行化设计<br>   并行化设计的思想是将一个逻辑函数分解为几个小一些的逻辑函数并行计算,从而减少关键路径上的延迟 。<br> 3.均衡设计<br>   均衡设计的思想是把 Critical Path 上的组合逻辑拿出一部分放在 short path 上进行,从而缩短 Critical Path 的延迟。<br> 4.优化路径<br>   通过优化数据流的路径来缩短 Critical Path ,提升系统性能。重新布局和 Critical Path 在一起的路径,从而 Critical Path上的逻辑门可以更靠近目标寄存器。  <br> </font></p> <p>2.用systemVerilog的contraint语句实现以下随机激励:<br> 数组变量a(4个元素,每个成员都是6bit有符号数)和node(2bit)均为随机变量,约束如下:<br> (1)数组a的每个元素只能在[-16,16]的范围取值。(请使用16进制有符号数表达该取值范围)<br> (2) mode=2’b00时 数组a的所有成员之和等于8。<br> (3) mode为 其他值时,数组a的成员a[2]值最大。<br> 请在如下代码框架下,各个约束对应的代杩</p> <pre><code class="prism language-c">rand bit Signed<span class="token punctuation">[</span><span class="token number">5</span><span class="token punctuation">:</span><span class="token number">0</span><span class="token punctuation">]</span> a<span class="token punctuation">[</span><span class="token number">4</span><span class="token punctuation">]</span><span class="token punctuation">;</span> rand bit <span class="token punctuation">[</span><span class="token number">1</span><span class="token punctuation">:</span><span class="token number">0</span><span class="token punctuation">]</span> mode<span class="token punctuation">;</span> constraint reasonable_ a<span class="token punctuation">{ </span> a inside <span class="token punctuation">[</span><span class="token number">8</span><span class="token string">'h30:8'</span>h10<span class="token punctuation">]</span><span class="token punctuation">;</span> <span class="token comment">//填入约束(1) 的代码 -16的原码11000,反码101111,补码110000,化为十六进制为8'h30</span> <span class="token punctuation">}</span> constraint valid_ a<span class="token punctuation">{ </span> <span class="token keyword">if</span><span class="token punctuation">(</span>mode <span class="token operator">==</span> <span class="token number">2</span>'b00<span class="token punctuation">)</span> a<span class="token punctuation">.</span><span class="token function">sum</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">==</span> <span class="token number">8</span><span class="token punctuation">;</span> <span class="token comment">//填入约束(2) 对应的代码</span> <span class="token keyword">else</span> a<span class="token punctuation">[</span><span class="token number">2</span><span class="token punctuation">]</span> <span class="token operator">==</span> a<span class="token punctuation">.</span><span class="token function">max</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span> <span class="token comment">//填入约束(3) 对应的代码1,</span> <span class="token punctuation">}</span> </code></pre> <p>3.设计一个电路,使用时序逻辑对一个单bit信号进行毛刺滤除操作,高电平或者低电平宽带小于4个时钟周期的为毛刺。用Verilog或VHDL写代码。<br> <a href="http://img.e-com-net.com/image/info8/8b61732eb7864f82aa9bf338efc8b48b.jpg" target="_blank"><img src="http://img.e-com-net.com/image/info8/8b61732eb7864f82aa9bf338efc8b48b.jpg" alt="2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第6张图片" width="580" height="447" style="border:1px solid black;"></a></p> <p>4.请写出下图所示X(s)到Y(s)的传递函数,Y(s)/X(s)=<br> <a href="http://img.e-com-net.com/image/info8/50020498a0a840f5b50b276786460879.jpg" target="_blank"><img src="http://img.e-com-net.com/image/info8/50020498a0a840f5b50b276786460879.jpg" alt="2020大疆FPGA/芯片开发工程师(B卷)笔试题(含详解)_第7张图片" width="546" height="152" style="border:1px solid black;"></a></p> </div> </div> </div> </div> </div> <!--PC和WAP自适应版--> <div id="SOHUCS" sid="1306035309548441600"></div> <script type="text/javascript" src="/views/front/js/chanyan.js"></script> <!-- 文章页-底部 动态广告位 --> <div class="youdao-fixed-ad" id="detail_ad_bottom"></div> </div> <div class="col-md-3"> <div class="row" id="ad"> <!-- 文章页-右侧1 动态广告位 --> <div id="right-1" class="col-lg-12 col-md-12 col-sm-4 col-xs-4 ad"> <div class="youdao-fixed-ad" id="detail_ad_1"> </div> </div> <!-- 文章页-右侧2 动态广告位 --> <div id="right-2" class="col-lg-12 col-md-12 col-sm-4 col-xs-4 ad"> <div class="youdao-fixed-ad" id="detail_ad_2"></div> </div> <!-- 文章页-右侧3 动态广告位 --> <div id="right-3" class="col-lg-12 col-md-12 col-sm-4 col-xs-4 ad"> <div class="youdao-fixed-ad" id="detail_ad_3"></div> </div> </div> </div> </div> </div> </div> <div class="container"> <h4 class="pt20 mb15 mt0 border-top">你可能感兴趣的:(笔试/面试整理)</h4> <div id="paradigm-article-related"> <div class="recommend-post mb30"> <ul class="widget-links"> <li><a href="/article/1772409723975434240.htm" title="2023-4-11夜间日记" target="_blank">2023-4-11夜间日记</a> <span class="text-muted">一山一水一草一木</span> <div>今天是什么日子起床:八点就寝:十二点天气:晴天心情:一般般纪念日:今天在贵州医科大学调剂笔试任务清单昨日完成的任务,最重要的三件事:笔试复习,来贵阳参加资格复查,一个人出门改进:总是想打麻将习惯养成:每天记单词,周目标·完成进度去复试,去走向人群,去锻炼自己的勇气,遇事不慌处变不惊,胸有成竹学习·信息·阅读你当像鸟飞向你的山健康·饮食·锻炼吃了两块面包人际·家人·朋友和同学聊天,好久没和妈妈打电话</div> </li> <li><a href="/article/1772397139155025920.htm" title="【笔试】银行校招,信息科技岗 & 金融科技岗笔试准备方向" target="_blank">【笔试】银行校招,信息科技岗 & 金融科技岗笔试准备方向</a> <span class="text-muted">小哈里</span> <a class="tag" taget="_blank" href="/search/%E5%B0%B1%E4%B8%9A/1.htm">就业</a><a class="tag" taget="_blank" href="/search/%E7%A7%91%E6%8A%80/1.htm">科技</a><a class="tag" taget="_blank" href="/search/%E9%87%91%E8%9E%8D/1.htm">金融</a><a class="tag" taget="_blank" href="/search/%E6%98%A5%E6%8B%9B/1.htm">春招</a><a class="tag" taget="_blank" href="/search/%E7%AC%94%E8%AF%95/1.htm">笔试</a><a class="tag" taget="_blank" href="/search/%E9%93%B6%E8%A1%8C/1.htm">银行</a> <div>【笔试】银行校招,信息科技&金融科技岗笔试准备方向文章目录1、银行招聘流程(投递)2、笔试内容分析(笔试)3、真题题库(BOC)3.1职业能力(行测)3.2英语3.3信息科技1、银行招聘流程(投递)一般银行面试流程分为以下几步:网上提交简历(内容非常多,没有PDF,全部表单)笔试(全国统一,线下考点)一面(偏技术面)二面(无领导面试、半结构化面试)体检签约会简历:通常银行的要填写的简历内容非常多,</div> </li> <li><a href="/article/1772025437413769216.htm" title="C++面试题和笔试题(五)-手撕代码篇" target="_blank">C++面试题和笔试题(五)-手撕代码篇</a> <span class="text-muted">虾仁A</span> <a class="tag" taget="_blank" href="/search/c%2B%2B/1.htm">c++</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a> <div>一、编程题给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将字符串定义为有效的回文串示例1:输入:‘Aman,apla,acanal:Panama"输出:true解释:“amanaplanacanalpanama"是回文串示例2:输入:“raceacar"输出:false解释:"raceacar"不是回文串提示:1#include#includeu</div> </li> <li><a href="/article/1771943841440530432.htm" title="慎对面试笔试" target="_blank">慎对面试笔试</a> <span class="text-muted">狮子亲吻的鹿</span> <div>在校园招聘中,前期的校园宣讲、简历收集与筛选过后,就到了非常核心的笔试面试环节。面试笔试题目的设计及实施显然是重中之重。一、试前通知多借外力关于面试和笔试前的通知问题虽然看起来很小却很费精力,甚至会因为通知不到位等原因而导致笔试面试的到场率极低,这会大大降低选择人才的余地。一般来说,公司很少有自行开发的专业的招聘信息管理系统,即便有的话也往往功能非常简单,无法通过系统自动群发短信或邮件通知,常常要</div> </li> <li><a href="/article/1771764637537206272.htm" title="Spark面试整理-Spark是什么?" target="_blank">Spark面试整理-Spark是什么?</a> <span class="text-muted">不务正业的猿</span> <a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a><a class="tag" taget="_blank" href="/search/Spark/1.htm">Spark</a><a class="tag" taget="_blank" href="/search/spark/1.htm">spark</a><a class="tag" taget="_blank" href="/search/%E5%A4%A7%E6%95%B0%E6%8D%AE/1.htm">大数据</a><a class="tag" taget="_blank" href="/search/%E5%88%86%E5%B8%83%E5%BC%8F/1.htm">分布式</a> <div>ApacheSpark是一个开源的分布式计算系统,它提供了一个用于大规模数据处理的快速、通用、易于使用的平台。它最初是在加州大学伯克利分校的AMPLab开发的,并于2010年开源。自那时起,Spark已经成为大数据处理中最受欢迎和广泛使用的框架之一。下面是Spark的一些关键特点:速度:Spark使用了先进的DAG(有向无环图)执行引擎,可以支持循环数据流和内存计算。这使得Spark在数据处理方面</div> </li> <li><a href="/article/1769755288749015040.htm" title="差分数组实战——滴滴春招笔试第一题" target="_blank">差分数组实战——滴滴春招笔试第一题</a> <span class="text-muted">晓宜</span> <a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/python/1.htm">python</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E7%AC%94%E8%AF%95/1.htm">笔试</a><a class="tag" taget="_blank" href="/search/%E6%98%A5%E6%8B%9B/1.htm">春招</a><a class="tag" taget="_blank" href="/search/%E5%AE%9E%E4%B9%A0/1.htm">实习</a><a class="tag" taget="_blank" href="/search/%E4%BA%92%E8%81%94%E7%BD%91%E5%A4%A7%E5%8E%82/1.htm">互联网大厂</a> <div>前言作者:晓宜个人简介:互联网大厂Java准入职,阿里云专家博主,csdn后端优质创作者,算法爱好者上周末参与了滴滴的春招笔试,第一题是差分数组的改版题,但是测试数据不强,听同学说暴力遍历也能过,whatever,这里分享下两种解法,顺便讲解下差分数组❤️❤️❤️你的关注是我前进的动力题目描述:小明正在模拟陨石对地质的危害。在小明的模型下,将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i</div> </li> <li><a href="/article/1769032098447949824.htm" title="20180913坚持不住的一天" target="_blank">20180913坚持不住的一天</a> <span class="text-muted">独行者87</span> <div>今天上午起床后把优衣库的作品看了一遍准备总结到自己的经历中去。下午本想着起床先再总结一下个人经历,但由于有华为宣讲会和买西装裤的事情并没有弄成,宣讲会上很清醒地认识到自己走错场了,但还是坚持到抽奖环节,幸运女神果然不会眷顾。对投大公司越来越越来越没有信心,下午接连收到两个笔试通知,可是看到行测题又不会做,晚上修改简历也是一塌糊涂,睡前并没有做成有意义的事情,明天还要准备预答辩和群面还有笔试,如果按</div> </li> <li><a href="/article/1768946038376300544.htm" title="U411934 统计分数plus+" target="_blank">U411934 统计分数plus+</a> <span class="text-muted">127wangruopu</span> <a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1.htm">数据结构</a><a class="tag" taget="_blank" href="/search/%E5%BC%80%E5%8F%91%E8%AF%AD%E8%A8%80/1.htm">开发语言</a><a class="tag" taget="_blank" href="/search/c%2B%2B/1.htm">c++</a><a class="tag" taget="_blank" href="/search/%E5%89%8D%E7%AB%AF/1.htm">前端</a><a class="tag" taget="_blank" href="/search/%E5%9B%BE%E8%AE%BA/1.htm">图论</a> <div>本题为本人原创,请勿抄袭。难度:普及/提高-题目背景在你的帮助下,老师成功地完成了成绩的统计。但是,教委又说要添加口语听说成绩,并且还要写出每科的排名和平均分。老师们有彻夜难眠。题目描述这是一题将结构体和排序结合在一起的题。输入格式第一行,学生的数量。第二行,学生的名字。第三行,学生的语文、数学、英语听说、英语笔试、历史、生物、地理、政治、信息学奥林匹克竞赛成绩。输出格式第一行,name:学生的名</div> </li> <li><a href="/article/1767447446289448960.htm" title="算法部署优化工程师面试题整理" target="_blank">算法部署优化工程师面试题整理</a> <span class="text-muted">发狂的小花</span> <a class="tag" taget="_blank" href="/search/C%2FC%2B%2B%E9%9D%A2%E8%AF%95%E5%AE%9D%E5%85%B8/1.htm">C/C++面试宝典</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a><a class="tag" taget="_blank" href="/search/%E6%80%A7%E8%83%BD%E4%BC%98%E5%8C%96/1.htm">性能优化</a><a class="tag" taget="_blank" href="/search/%E8%AE%A1%E7%AE%97%E6%9C%BA%E8%A7%86%E8%A7%89/1.htm">计算机视觉</a> <div>原文来自【知乎-高性能计算方向面试问题总结】个人简介:一个全栈工程师的升级之路!个人专栏:C/C++面试整理CSDN主页发狂的小花人生秘诀:学习的本质就是极致重复!目录整体情况简介高性能计算基础AI框架知识算法题一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类:基础的八股文:C/C++,OS,计算机体系结构等。这一部分略,网上已经有很多总结了。高性能计算基础知识:这一部分是</div> </li> <li><a href="/article/1767161572825825280.htm" title="【48天笔试强训】day7" target="_blank">【48天笔试强训】day7</a> <span class="text-muted">革凡成圣211</span> <a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1.htm">数据结构</a> <div>Fibonacci数列描述Fibonacci数列是这样定义的:F[0]=0F[1]=1foreachi≥2:F[i]=F[i-1]+F[i-2]因此,Fibonacci数列就形如:0,1,1,2,3,5,8,13,...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少</div> </li> <li><a href="/article/1766275731672883200.htm" title="力扣算法刷题指南" target="_blank">力扣算法刷题指南</a> <span class="text-muted">whu_hy</span> <a class="tag" taget="_blank" href="/search/%E5%B9%B2%E8%B4%A7%E6%95%B4%E7%90%86/1.htm">干货整理</a><a class="tag" taget="_blank" href="/search/leetcode/1.htm">leetcode</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a> <div>109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多,如果想要在短时间内快速提升的同学,可以刷热门100题,那个刷个4-5遍就可以应付过各个大厂的笔试题目了。对于这个算法题目我认为是进入企业的第一关。如果你的算法编程能力不行,大概率面完以后就会被筛掉的。所以准备工作的同学们还是要认真刷一下力扣上面的题目。当然牛客网上面的题目也是可</div> </li> <li><a href="/article/1765505624826798080.htm" title="初级软件测试面试题" target="_blank">初级软件测试面试题</a> <span class="text-muted">测试界的世清</span> <a class="tag" taget="_blank" href="/search/%E8%87%AA%E5%8A%A8%E5%8C%96%E6%B5%8B%E8%AF%95/1.htm">自动化测试</a><a class="tag" taget="_blank" href="/search/%E8%BD%AF%E4%BB%B6%E6%B5%8B%E8%AF%95/1.htm">软件测试</a><a class="tag" taget="_blank" href="/search/%E6%8A%80%E6%9C%AF%E5%88%86%E4%BA%AB/1.htm">技术分享</a><a class="tag" taget="_blank" href="/search/%E9%9B%86%E6%88%90%E6%B5%8B%E8%AF%95/1.htm">集成测试</a><a class="tag" taget="_blank" href="/search/%E5%AD%A6%E4%B9%A0/1.htm">学习</a> <div>【软件测试面试突击班】2024吃透软件测试面试最全八股文攻略教程,一周学完让你面试通过率提高90%!(自动化测试)今天是一场线下面试,面试的流程又有所不同了,这一次是先做了笔试,然后才看是的面试。今天的内容有点长,我也把它记下来给大家分享一下,同时这一次我把简历放进来,大家可以参考,但是更希望大家给我一点建议。首先笔试大概一个小时,答题过程是自己独自在一个小房间里面,也可以使用手机。内容一共四页,</div> </li> <li><a href="/article/1764788779949842432.htm" title="H5/CSS 笔试面试考题(111-120)" target="_blank">H5/CSS 笔试面试考题(111-120)</a> <span class="text-muted">宇宙中的一颗星</span> <a class="tag" taget="_blank" href="/search/h5%2Fcss%E7%AC%94%E8%AF%95/1.htm">h5/css笔试</a><a class="tag" taget="_blank" href="/search/css/1.htm">css</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a><a class="tag" taget="_blank" href="/search/%E5%89%8D%E7%AB%AF/1.htm">前端</a> <div>简述当margin-top、padding-top的值是百分比时,分别是如何计算的()A:相对父级元素的height,相对自身的heightB:相对最近父级块级元素的height,相对自身的heightC:相对父级元素的width,相对自身的widthD:相对最近父级块级元素的width,相对最近父级块级元素的width面试回答正确率:49.0%推荐指数:★★★★试题难度:初级试题类型:选择题答案</div> </li> <li><a href="/article/1764692610980601856.htm" title="《剑指offer》78--把二叉树打印成多行[C++][Java]" target="_blank">《剑指offer》78--把二叉树打印成多行[C++][Java]</a> <span class="text-muted">贫道绝缘子</span> <a class="tag" taget="_blank" href="/search/%E5%89%91%E6%8C%87offer/1.htm">剑指offer</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E6%95%A3%E5%88%97%E8%A1%A8/1.htm">散列表</a><a class="tag" taget="_blank" href="/search/leetcode/1.htm">leetcode</a> <div>把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目,配有官方题解,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tags=&title=&difficulty=0&ju</div> </li> <li><a href="/article/1764377922329731072.htm" title="2024华为软件测试笔试面试真题,抓紧收藏不然就看不到了" target="_blank">2024华为软件测试笔试面试真题,抓紧收藏不然就看不到了</a> <span class="text-muted">咖啡加剁椒..</span> <a class="tag" taget="_blank" href="/search/%E8%BD%AF%E4%BB%B6%E6%B5%8B%E8%AF%95/1.htm">软件测试</a><a class="tag" taget="_blank" href="/search/%E5%8D%8E%E4%B8%BA/1.htm">华为</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a><a class="tag" taget="_blank" href="/search/%E8%81%8C%E5%9C%BA%E5%92%8C%E5%8F%91%E5%B1%95/1.htm">职场和发展</a><a class="tag" taget="_blank" href="/search/%E5%8A%9F%E8%83%BD%E6%B5%8B%E8%AF%95/1.htm">功能测试</a><a class="tag" taget="_blank" href="/search/%E8%BD%AF%E4%BB%B6%E6%B5%8B%E8%AF%95/1.htm">软件测试</a><a class="tag" taget="_blank" href="/search/%E8%87%AA%E5%8A%A8%E5%8C%96%E6%B5%8B%E8%AF%95/1.htm">自动化测试</a><a class="tag" taget="_blank" href="/search/%E7%A8%8B%E5%BA%8F%E4%BA%BA%E7%94%9F/1.htm">程序人生</a> <div>一、选择题1、对计算机软件和硬件资源进行管理和控制的软件是(D)A.文件管理程序B.输入输出管理程序C.命令出来程序D.操作系统2、在没有需求文档和产品说明书的情况下只有哪一种测试方法可以进行的(A)A.错误推测法测试B.路劲分析测试C.语句覆盖测试D.条件覆盖测试3、某测试人员通过执行测试软件测试的方法对当前功能进行了测试,该测试人员使用的测试方法为(C)A.静态测试B.单元测试C.黑盒测试4、</div> </li> <li><a href="/article/1763668941709860864.htm" title="随便聊" target="_blank">随便聊</a> <span class="text-muted">苏阿凉</span> <div>一个字,颓,足以概括我艺考之路的全部历程。第一教学楼里面的五个楼层不知上下奔波了多少回,手里攥着厚厚的准考证,低声下气的询问考务可不可以更改事件。面对笔试里的内容总是草草了事,丝毫不觉得愧对自己的两百块报考费,百无聊赖的琢磨什么时候才能回家。还好自己选择了单独的住宿,虽然我珍惜每一次看见他,和他共处的机会,但我更心疼我自己。我知道有人会注意到我的不自然,故意吃饭时坐在他旁边,故意在打扑克是嚷嚷少一</div> </li> <li><a href="/article/1763279071837511680.htm" title="2018-12-12" target="_blank">2018-12-12</a> <span class="text-muted">b8a2d3781d44</span> <div>一天了,网页不能刷新,心中似乎没有那么着急。然而内心还是焦急不安的。在努力了半天之后,终于可以登陆了。群里的小伙伴们都说,只要可以报名面试,意味着笔试通过了。我怀着说不出的心情,鬼使神差的点了报名流程,画面显示不具备报名该类别的资格。我有点恍惚,是不是意味着没通过。我在问自己,怀疑是错误的。内心还非想查询到到底考了多少分?不知道是不到黄河心不死还是怎么?最后终于查到了,是的,结果可想而知。然后看了</div> </li> <li><a href="/article/1762836084296867840.htm" title="面试整理" target="_blank">面试整理</a> <span class="text-muted"></span> <a class="tag" taget="_blank" href="/search/%E7%A8%8B%E5%BA%8F%E5%91%98/1.htm">程序员</a> <div>一、mysql数据库的原理答:mysql是基于客户端与服务器的数据库管理系统,是由mysqld服务进程和一些工具程序组成,mysql客户端可以连接到该进程,并向其发送sql,mysqld负责解释及执行这些语句二、mysql架构答:主要分三层,分别是连接层,服务层,存储层三、如何高效的设计数据库表结构1.设计规范和标准化规范和标准化是数据库设计的基础。在设计数据库表结构时,应该遵循一系列标准和规范,</div> </li> <li><a href="/article/1759937713517195264.htm" title="[C++]17:二叉树进阶" target="_blank">[C++]17:二叉树进阶</a> <span class="text-muted">随风飘扬@</span> <a class="tag" taget="_blank" href="/search/c%2B%2B/1.htm">c++</a><a class="tag" taget="_blank" href="/search/%E5%BC%80%E5%8F%91%E8%AF%AD%E8%A8%80/1.htm">开发语言</a><a class="tag" taget="_blank" href="/search/%E9%80%92%E5%BD%92/1.htm">递归</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88/1.htm">深度优先</a><a class="tag" taget="_blank" href="/search/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/1.htm">二叉搜索树</a> <div>二叉树进阶一.二叉搜索树:1.二叉搜索树的概念:2.二叉搜索树的实现---循环版本:1.二叉搜索树的基本结构:2.查找:3.插入:4.中序遍历:5.删除:3.二叉搜索树的实现---递归版本:1.查找2.插入3.删除:4.拷贝构造和赋值构造:1.拷贝构造:2.赋值:3.析构函数:5.二叉搜索树的应用(Key-value模型):1.字典:2.小区和商场停车位。二.二叉树的笔试题目:1.根据二叉树创建字</div> </li> <li><a href="/article/1759931242494652416.htm" title="英语期末考试" target="_blank">英语期末考试</a> <span class="text-muted">璀璨贝壳</span> <div>今天下午,开始了,英语期末考试,突然,英语老师抱着几卷试卷,向教室里面走来了。老师说今天要英语期末考试,说完发下了卷子,我拿起了卷子,看了看,英语老师走后,不过多久,数学老师来了,紧接着,体育老师也来了,原来数学老师和体育老师是这次的监考老师,老师,打开电子白板,让我们听录音,英语期末考试,就这样拉开了序幕。我们开始听听力题了,听着听着,我们也飞快的写着,过了一会儿,开始笔试部分,于是,我们又写了</div> </li> <li><a href="/article/1759924278255513600.htm" title="反思日记1" target="_blank">反思日记1</a> <span class="text-muted">不太咸的鱼</span> <div>关于学习:1.早晨八点半起床后跟听口语课,袁凯老师说量变引起质变,口语材料需要顺读1000遍+才能达到可纠正水平2.准备考研信息:确定目标院校为首师大(征研友),专业一直在心理和教育之间摇摆不定,具体决定待翻阅参考资料后再做决定3.做了一家公司的招聘笔试题目,比昨天的两家都要简单,但是因为自己手生并且准备不充足以及态度不端正,答题结果并不满意4.晚上睡觉前看了几节《小学问》,作者说遇到暴力事件时我</div> </li> <li><a href="/article/1759902154312740864.htm" title="嵌入式笔试——笔试题目" target="_blank">嵌入式笔试——笔试题目</a> <span class="text-muted">MAQI77</span> <a class="tag" taget="_blank" href="/search/%E5%B5%8C%E5%85%A5%E5%BC%8F%E7%AC%94%E8%AF%95%E9%9D%A2%E8%AF%95/1.htm">嵌入式笔试面试</a><a class="tag" taget="_blank" href="/search/%E5%B5%8C%E5%85%A5%E5%BC%8F/1.htm">嵌入式</a><a class="tag" taget="_blank" href="/search/linux/1.htm">linux</a> <div>单选(15题)第一题栈简介栈由操作系统(编译器)自动分配释放,用于存放函数的参数值、局部变量等,其操作方式类似于数据结构中的栈。堆简介堆由开发人员分配和释放,容易产生内存碎片(不连续的无法利用的地址空间)。若开发人员不释放,程序结束时由OS(操作系统)回收,分配方式类似于链表。堆与栈区别堆与栈实际上是操作系统对进程占用的内存空间的两种管理方式,主要有如下几种区别:(1)管理方式不同。栈由操作系统自</div> </li> <li><a href="/article/1759841944172851200.htm" title="【面经——《广州敏视数码科技有限公司》——图像处理算法工程师-深度学习方向】" target="_blank">【面经——《广州敏视数码科技有限公司》——图像处理算法工程师-深度学习方向】</a> <span class="text-muted">有情怀的机械男</span> <a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95offer/1.htm">面试offer</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E7%BB%8F/1.htm">面经</a> <div>目录笔试HR面专业面——60多分钟主管面反问:笔试8道题——简答题+1道编程苹果、香蕉、梨、菠萝,彩色图像如何进行分类?一辆带车牌的汽车,图像亮度整体呈现偏亮状态,如何去提高图像的清晰度?并设计一个准确定位车牌位置的方案。训练集和测试集各5000张,进行目标检测,写出选择的模型以及设计方案?样本量不足怎么去提高检测的准确性?数据增强梯度下降法的优化算法有哪些,各有什么优缺点?损失函数有哪些?优缺点</div> </li> <li><a href="/article/1759794959025795072.htm" title="携程笔试2021.09.09" target="_blank">携程笔试2021.09.09</a> <span class="text-muted">Anpedestrian</span> <a class="tag" taget="_blank" href="/search/ACM/1.htm">ACM</a><a class="tag" taget="_blank" href="/search/%26amp%3B%26amp%3B/1.htm">&&</a><a class="tag" taget="_blank" href="/search/Algorithm/1.htm">Algorithm</a><a class="tag" taget="_blank" href="/search/java/1.htm">java</a><a class="tag" taget="_blank" href="/search/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/1.htm">动态规划</a> <div>三道编程第一题(AC)类似于linux系统下,文件路径的前进和后退以及输出当前路径的指令。思路:直接模拟就可以,不过每一行用的nextInt()和next()接收数据的时候需要注意用nextLine()把回车吃掉。输入:7cdacdbpwdcd..pwdcd..pwd输出:/a/b/a/第二题(18%)给定n,k,然后给n个数。划分数组,最多为k个分段,每个分段内部的val表示为max-min。输</div> </li> <li><a href="/article/1759792528644730880.htm" title="多益校招面经--软件开发岗" target="_blank">多益校招面经--软件开发岗</a> <span class="text-muted">weixin_43783216</span> <a class="tag" taget="_blank" href="/search/%E9%9D%A2%E7%BB%8F/1.htm">面经</a><a class="tag" taget="_blank" href="/search/%E5%AD%A6%E4%B9%A0%E5%BF%83%E5%BE%97/1.htm">学习心得</a><a class="tag" taget="_blank" href="/search/c%2B%2B/1.htm">c++</a><a class="tag" taget="_blank" href="/search/%E9%9D%A2%E8%AF%95/1.htm">面试</a> <div>多益网络2021校招面经软件开发岗笔试通过专业面试凉凉。。。第一次面试,太紧张了,很多东西提起来脑子一片空白。。。现在结束后想了一下都能想明白。。。以下是面经1、个人介绍2、项目介绍3、开发语言的了解程度(个人是C++)4、C++和JAVA的区别5、一道算法题给定一个集合S(没有重复元素),输出它所有的子集6、如果要设计一个实时排行榜处理海量数据,怎么实现?7、数据库8、STL容器9、如何自己实现</div> </li> <li><a href="/article/1759735315137916928.htm" title="【C语言】指针练习篇(下),深入理解指针---指针练习题【图文讲解,详细解答】" target="_blank">【C语言】指针练习篇(下),深入理解指针---指针练习题【图文讲解,详细解答】</a> <span class="text-muted">CILMY23</span> <a class="tag" taget="_blank" href="/search/C%E8%AF%AD%E8%A8%80/1.htm">C语言</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a><a class="tag" taget="_blank" href="/search/c%E8%AF%AD%E8%A8%80/1.htm">c语言</a><a class="tag" taget="_blank" href="/search/%E5%BC%80%E5%8F%91%E8%AF%AD%E8%A8%80/1.htm">开发语言</a> <div>欢迎来CILMY23的博客喔,本期系列为【C语言】指针练习篇(下),深入理解指针---指针练习题【图文讲解,详细解答】,图文讲解指针练习题,带大家更深刻理解指针的应用,感谢观看,支持的可以给个赞哇。前言作为指针系列的番外练习篇,本篇主要以指针练习题为主,本期博客将上期未写的二维数组开头,并且以做题的视角带入,进行深刻理解指针练习题中不同用法区别。二、指针,数组笔试题2.3二维数组inta[3][4</div> </li> <li><a href="/article/1759715498993479680.htm" title="配音师资格证怎么考?CV需要考证吗?" target="_blank">配音师资格证怎么考?CV需要考证吗?</a> <span class="text-muted">配音新手圈</span> <div>目前,配音这一行还没有成为真正的行业,所以配音员也还没有专业的行业从业资格证。从事配音的配音员大多是从事过或者是学习过播音主持专业的人士,播音主持人证分为笔试和面试,笔试通过通过方可进入面试,面试通过后即可申请播音主持人证。目前,配音这一行还没有成为真正的行业,所以配音员也还没有专业的行业从业资格证。配音师资格证怎么考一般来说,从事配音的配音员大多是从事过或者是学习过播音主持专业的人士,他们所持有</div> </li> <li><a href="/article/1759670774475616256.htm" title="你的每一次尝试都是一次成长,无论成功与否" target="_blank">你的每一次尝试都是一次成长,无论成功与否</a> <span class="text-muted">白开水_e0cd</span> <div>深受大家喜爱的实力派演员黄渤,在其当演员之前,做过许多的行业,他跳过舞、唱过歌、做过摄影师、办过组合、开过小工厂、做过小老板、搞过配音,均以失败而告终。但黄渤每一次尝试的失败都促使了他的成长,也正是他敢于尝试,促使他终于找到了自己适合做的事业-----当演员。因此,敢于尝试才能促使我们成长,就算失败,我们也能收获经验。1.试都不试,怎么知道自己行不行2018年,我参加了教师编制考试,在笔试通过后,</div> </li> <li><a href="/article/1759627715708809216.htm" title="总结一些实习的心得和技巧" target="_blank">总结一些实习的心得和技巧</a> <span class="text-muted">白开水。</span> <a class="tag" taget="_blank" href="/search/%E5%AE%9E%E4%B9%A0/1.htm">实习</a> <div>总结一些实习的心得和技巧1.工作的筛选1.1常见的套路1.2合适自己的工作2.笔试及面试心得2.1电话面试2.2笔试2.3面试3.实习心得3.1关于加班的态度3.2刚开始工作时需注意的3.3和同事的关系3.4实习结束时需注意的自己趁着暑假在一家公司实习了一段时间,时间不算很长,但也经历了不少,从一开始的找工作、笔试面试,到后面的一波三折的实习过程和最后的辞职也算是经历了蛮多。现在想把自己整个实习过</div> </li> <li><a href="/article/1759596949473947648.htm" title="前端面试题-笔试题" target="_blank">前端面试题-笔试题</a> <span class="text-muted">Alice_66</span> <a class="tag" taget="_blank" href="/search/javascript/1.htm">javascript</a><a class="tag" taget="_blank" href="/search/%E5%89%8D%E7%AB%AF/1.htm">前端</a> <div>请实现一个fibonacci函数,要求实现以下功能斐波那契数列:[1,1,2,3,5,8,13,…]fibonacci(0)=>1fibonacci(6)=>8functionfibonacci(count){functionfn(count,cur=1,next=1){if(count===0){returncur}else{returnfn(count-1,next,cur+next)}}re</div> </li> <li><a href="/article/114.htm" title="戴尔笔记本win8系统改装win7系统" target="_blank">戴尔笔记本win8系统改装win7系统</a> <span class="text-muted">sophia天雪</span> <a class="tag" taget="_blank" href="/search/win7/1.htm">win7</a><a class="tag" taget="_blank" href="/search/%E6%88%B4%E5%B0%94/1.htm">戴尔</a><a class="tag" taget="_blank" href="/search/%E6%94%B9%E8%A3%85%E7%B3%BB%E7%BB%9F/1.htm">改装系统</a><a class="tag" taget="_blank" href="/search/win8/1.htm">win8</a> <div>戴尔win8 系统改装win7 系统详述 第一步:使用U盘制作虚拟光驱:         1)下载安装UltraISO:注册码可以在网上搜索。         2)启动UltraISO,点击“文件”—》“打开”按钮,打开已经准备好的ISO镜像文 </div> </li> <li><a href="/article/241.htm" title="BeanUtils.copyProperties使用笔记" target="_blank">BeanUtils.copyProperties使用笔记</a> <span class="text-muted">bylijinnan</span> <a class="tag" taget="_blank" href="/search/java/1.htm">java</a> <div>BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是: BeanUtils.copyProperties会进行类型转换,而PropertyUtils.copyProperties不会。 既然进行了类型转换,那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp</div> </li> <li><a href="/article/368.htm" title="MyEclipse中文乱码问题" target="_blank">MyEclipse中文乱码问题</a> <span class="text-muted">0624chenhong</span> <a class="tag" taget="_blank" href="/search/MyEclipse/1.htm">MyEclipse</a> <div>一、设置新建常见文件的默认编码格式,也就是文件保存的格式。 在不对MyEclipse进行设置的时候,默认保存文件的编码,一般跟简体中文操作系统(如windows2000,windowsXP)的编码一致,即GBK。 在简体中文系统下,ANSI 编码代表 GBK编码;在日文操作系统下,ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -</div> </li> <li><a href="/article/495.htm" title="发送邮件" target="_blank">发送邮件</a> <span class="text-muted">不懂事的小屁孩</span> <a class="tag" taget="_blank" href="/search/send+email/1.htm">send email</a> <div> import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail; </div> </li> <li><a href="/article/622.htm" title="动画合集" target="_blank">动画合集</a> <span class="text-muted">换个号韩国红果果</span> <a class="tag" taget="_blank" href="/search/html/1.htm">html</a><a class="tag" taget="_blank" href="/search/css/1.htm">css</a> <div>动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor</div> </li> <li><a href="/article/749.htm" title="网络最常见的攻击方式竟然是SQL注入" target="_blank">网络最常见的攻击方式竟然是SQL注入</a> <span class="text-muted">蓝儿唯美</span> <a class="tag" taget="_blank" href="/search/sql%E6%B3%A8%E5%85%A5/1.htm">sql注入</a> <div>NTT研究表明,尽管SQL注入(SQLi)型攻击记录详尽且为人熟知,但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明,目前黑客攻击网络应用程序方式中最流行的,要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析,指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中,SQLi攻击占</div> </li> <li><a href="/article/876.htm" title="java笔记2" target="_blank">java笔记2</a> <span class="text-muted">a-john</span> <a class="tag" taget="_blank" href="/search/java/1.htm">java</a> <div>类的封装: 1,java中,对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节(尤其是私有数据) 2,目的:使对象以外的部分不能随意存取对象的内部数据(如属性),从而使软件错误能够局部化,减少差错和排错的难度。 3,简单来说,“隐藏属性、方法或实现细节的过程”称为——封装。 4,封装的特性:       4.1设置</div> </li> <li><a href="/article/1003.htm" title="[Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”" target="_blank">[Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”</a> <span class="text-muted">aijuans</span> <a class="tag" taget="_blank" href="/search/%E5%AD%A6%E4%B9%A0Android%E9%81%87%E5%88%B0%E7%9A%84%E9%94%99%E8%AF%AF/1.htm">学习Android遇到的错误</a> <div>        最开始遇到这个错误是很早以前了,以前也没注意,只当是一个不理解的bug,因为所有的texture,textureregion都没有问题,但是就是提示错误。 昨天和美工要图片,本来是要背景透明的png格式,可是她却给了我一个jpg的。说明了之后她说没法改,因为没有png这个保存选项。 我就看了一下,和她要了psd的文件,还好我有一点</div> </li> <li><a href="/article/1130.htm" title="自己写的一个繁体到简体的转换程序" target="_blank">自己写的一个繁体到简体的转换程序</a> <span class="text-muted">asialee</span> <a class="tag" taget="_blank" href="/search/java/1.htm">java</a><a class="tag" taget="_blank" href="/search/%E8%BD%AC%E6%8D%A2/1.htm">转换</a><a class="tag" taget="_blank" href="/search/%E7%B9%81%E4%BD%93/1.htm">繁体</a><a class="tag" taget="_blank" href="/search/filter/1.htm">filter</a><a class="tag" taget="_blank" href="/search/%E7%AE%80%E4%BD%93/1.htm">简体</a> <div>          今天调研一个任务,基于java的filter实现繁体到简体的转换,于是写了一个demo,给各位博友奉上,欢迎批评指正。          实现的思路是重载request的调取参数的几个方法,然后做下转换。           </div> </li> <li><a href="/article/1257.htm" title="android意图和意图监听器技术" target="_blank">android意图和意图监听器技术</a> <span class="text-muted">百合不是茶</span> <a class="tag" taget="_blank" href="/search/android/1.htm">android</a><a class="tag" taget="_blank" href="/search/%E6%98%BE%E7%A4%BA%E6%84%8F%E5%9B%BE/1.htm">显示意图</a><a class="tag" taget="_blank" href="/search/%E9%9A%90%E5%BC%8F%E6%84%8F%E5%9B%BE/1.htm">隐式意图</a><a class="tag" taget="_blank" href="/search/%E6%84%8F%E5%9B%BE%E7%9B%91%E5%90%AC%E5%99%A8/1.htm">意图监听器</a> <div>Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图:调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图,显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设</div> </li> <li><a href="/article/1384.htm" title="spring3中新增的@value注解" target="_blank">spring3中新增的@value注解</a> <span class="text-muted">bijian1013</span> <a class="tag" taget="_blank" href="/search/java/1.htm">java</a><a class="tag" taget="_blank" href="/search/spring/1.htm">spring</a><a class="tag" taget="_blank" href="/search/%40Value/1.htm">@Value</a> <div>        在spring 3.0中,可以通过使用@value,对一些如xxx.properties文件中的文件,进行键值对的注入,例子如下: 1.首先在applicationContext.xml中加入:  <beans xmlns="http://www.springframework.</div> </li> <li><a href="/article/1511.htm" title="Jboss启用CXF日志" target="_blank">Jboss启用CXF日志</a> <span class="text-muted">sunjing</span> <a class="tag" taget="_blank" href="/search/log/1.htm">log</a><a class="tag" taget="_blank" href="/search/jboss/1.htm">jboss</a><a class="tag" taget="_blank" href="/search/CXF/1.htm">CXF</a> <div>1. 在standalone.xml配置文件中添加system-properties:     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&</div> </li> <li><a href="/article/1638.htm" title="【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码" target="_blank">【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码</a> <span class="text-muted">bit1129</span> <a class="tag" taget="_blank" href="/search/centos/1.htm">centos</a> <div>  编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug</div> </li> <li><a href="/article/1765.htm" title="struts2验证框架的使用和扩展" target="_blank">struts2验证框架的使用和扩展</a> <span class="text-muted">白糖_</span> <a class="tag" taget="_blank" href="/search/%E6%A1%86%E6%9E%B6/1.htm">框架</a><a class="tag" taget="_blank" href="/search/xml/1.htm">xml</a><a class="tag" taget="_blank" href="/search/bean/1.htm">bean</a><a class="tag" taget="_blank" href="/search/struts/1.htm">struts</a><a class="tag" taget="_blank" href="/search/%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F/1.htm">正则表达式</a> <div>struts2能够对前台提交的表单数据进行输入有效性校验,通常有两种方式: 1、在Action类中通过validatexx方法验证,这种方式很简单,在此不再赘述; 2、通过编写xx-validation.xml文件执行表单验证,当用户提交表单请求后,struts会优先执行xml文件,如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说</div> </li> <li><a href="/article/1892.htm" title="记录-感悟" target="_blank">记录-感悟</a> <span class="text-muted">braveCS</span> <a class="tag" taget="_blank" href="/search/%E6%84%9F%E6%82%9F/1.htm">感悟</a> <div>再翻翻以前写的感悟,有时会发现自己很幼稚,也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了; 2. 要改变自己,不能这样一直在原来区域,要突破安全区舒适区,才能提高自己,往好的方面发展; 3. 多反省多思考;要会用工具,而不是变成工具的奴隶; 4. 一天内集中一个定长时间段看最新资讯和偏流式博</div> </li> <li><a href="/article/2019.htm" title="编程之美-数组中最长递增子序列" target="_blank">编程之美-数组中最长递增子序列</a> <span class="text-muted">bylijinnan</span> <a class="tag" taget="_blank" href="/search/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E/1.htm">编程之美</a> <div> import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是,可以将数组排序(由小到大)得到新的数组, * 然后求排序后的数组与原数</div> </li> <li><a href="/article/2146.htm" title="读书笔记5" target="_blank">读书笔记5</a> <span class="text-muted">chengxuyuancsdn</span> <a class="tag" taget="_blank" href="/search/%E9%87%8D%E5%A4%8D%E6%8F%90%E4%BA%A4/1.htm">重复提交</a><a class="tag" taget="_blank" href="/search/struts2%E7%9A%84token%E9%AA%8C%E8%AF%81/1.htm">struts2的token验证</a> <div>1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作,导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)</div> </li> <li><a href="/article/2273.htm" title="[时空与探索]全球联合进行第二次费城实验的可能性" target="_blank">[时空与探索]全球联合进行第二次费城实验的可能性</a> <span class="text-muted">comsci</span> <div>      二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在</div> </li> <li><a href="/article/2400.htm" title="easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符" target="_blank">easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符</a> <span class="text-muted">daizj</span> <a class="tag" taget="_blank" href="/search/oracle/1.htm">oracle</a><a class="tag" taget="_blank" href="/search/ORA-12154/1.htm">ORA-12154</a> <div>用easy connect连接出现“tns无法解析指定的连接标示符”的错误,如下: C:\Users\Administrator>sqlplus username/pwd@192.168.0.5:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198</div> </li> <li><a href="/article/2527.htm" title="简单排序:归并排序" target="_blank">简单排序:归并排序</a> <span class="text-muted">dieslrae</span> <a class="tag" taget="_blank" href="/search/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F/1.htm">归并排序</a> <div> public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int</div> </li> <li><a href="/article/2654.htm" title="C语言中字符串的\0和空格" target="_blank">C语言中字符串的\0和空格</a> <span class="text-muted">dcj3sjt126com</span> <a class="tag" taget="_blank" href="/search/c/1.htm">c</a> <div>   \0 为字符串结束符,比如说:                       abcd (空格)cdefg; 存入数组时,空格作为一个字符占有一个字节的空间,我们</div> </li> <li><a href="/article/2781.htm" title="解决Composer国内速度慢的办法" target="_blank">解决Composer国内速度慢的办法</a> <span class="text-muted">dcj3sjt126com</span> <a class="tag" taget="_blank" href="/search/Composer/1.htm">Composer</a> <div>用法: 有两种方式启用本镜像服务: 1 将以下配置信息添加到 Composer 的配置文件 config.json 中(系统全局配置)。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中(针对单个项目配置)。见“例2” 为了避免安装包的时候都要执行两次查询,切记要添加禁用 packagist 的设置,如下 1 2 3 4 5 </div> </li> <li><a href="/article/2908.htm" title="高效可伸缩的结果缓存" target="_blank">高效可伸缩的结果缓存</a> <span class="text-muted">shuizhaosi888</span> <a class="tag" taget="_blank" href="/search/%E9%AB%98%E6%95%88%E5%8F%AF%E4%BC%B8%E7%BC%A9%E7%9A%84%E7%BB%93%E6%9E%9C%E7%BC%93%E5%AD%98/1.htm">高效可伸缩的结果缓存</a> <div>/** * 要执行的算法,返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A, </div> </li> <li><a href="/article/3035.htm" title="三点定位的算法" target="_blank">三点定位的算法</a> <span class="text-muted">haoningabc</span> <a class="tag" taget="_blank" href="/search/c/1.htm">c</a><a class="tag" taget="_blank" href="/search/%E7%AE%97%E6%B3%95/1.htm">算法</a> <div>三点定位, 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离,la,lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆,三个圆焦点的部分就是所求 但是,由于三个点的距离可能不准,不一定会有结果, 所以是三个圆环的焦点,环的宽度开始为0,没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi</div> </li> <li><a href="/article/3162.htm" title="epoll使用详解" target="_blank">epoll使用详解</a> <span class="text-muted">jimmee</span> <a class="tag" taget="_blank" href="/search/c/1.htm">c</a><a class="tag" taget="_blank" href="/search/linux/1.htm">linux</a><a class="tag" taget="_blank" href="/search/%E6%9C%8D%E5%8A%A1%E7%AB%AF%E7%BC%96%E7%A8%8B/1.htm">服务端编程</a><a class="tag" taget="_blank" href="/search/epoll/1.htm">epoll</a> <div>epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linu</div> </li> <li><a href="/article/3289.htm" title="Hibernate对Enum的映射的基本使用方法" target="_blank">Hibernate对Enum的映射的基本使用方法</a> <span class="text-muted">linzx0212</span> <a class="tag" taget="_blank" href="/search/enum/1.htm">enum</a><a class="tag" taget="_blank" href="/search/Hibernate/1.htm">Hibernate</a> <div>  枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI</div> </li> <li><a href="/article/3416.htm" title="第10章 高级事件(下)" target="_blank">第10章 高级事件(下)</a> <span class="text-muted">onestopweb</span> <a class="tag" taget="_blank" href="/search/%E4%BA%8B%E4%BB%B6/1.htm">事件</a> <div>index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/</div> </li> <li><a href="/article/3543.htm" title="孙子兵法" target="_blank">孙子兵法</a> <span class="text-muted">roadrunners</span> <a class="tag" taget="_blank" href="/search/%E5%AD%99%E5%AD%90/1.htm">孙子</a><a class="tag" taget="_blank" href="/search/%E5%85%B5%E6%B3%95/1.htm">兵法</a> <div>始计第一 孙子曰: 兵者,国之大事,死生之地,存亡之道,不可不察也。 故经之以五事,校之以计,而索其情:一曰道,二曰天,三曰地,四曰将,五 曰法。道者,令民于上同意,可与之死,可与之生,而不危也;天者,阴阳、寒暑 、时制也;地者,远近、险易、广狭、死生也;将者,智、信、仁、勇、严也;法 者,曲制、官道、主用也。凡此五者,将莫不闻,知之者胜,不知之者不胜。故校 之以计,而索其情,曰</div> </li> <li><a href="/article/3670.htm" title="MySQL双向复制" target="_blank">MySQL双向复制</a> <span class="text-muted">tomcat_oracle</span> <a class="tag" taget="_blank" href="/search/mysql/1.htm">mysql</a> <div>本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下: 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1:机器A设置主机 在主机中打开配置文件 , </div> </li> <li><a href="/article/3797.htm" title="zoj 3822 Domination(dp)" target="_blank">zoj 3822 Domination(dp)</a> <span class="text-muted">阿尔萨斯</span> <a class="tag" taget="_blank" href="/search/Mina/1.htm">Mina</a> <div> 题目链接:zoj 3822 Domination 题目大意:给定一个N∗M的棋盘,每次任选一个位置放置一枚棋子,直到每行每列上都至少有一枚棋子,问放置棋子个数的期望。 解题思路:大白书上概率那一张有一道类似的题目,但是因为时间比较久了,还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子,并且消耗k步的概率(k≤i∗j),因为放置在i+1~n上等价与放在i+1行上,同理</div> </li> </ul> </div> </div> </div> <div> <div class="container"> <div class="indexes"> <strong>按字母分类:</strong> <a href="/tags/A/1.htm" target="_blank">A</a><a href="/tags/B/1.htm" target="_blank">B</a><a href="/tags/C/1.htm" target="_blank">C</a><a href="/tags/D/1.htm" target="_blank">D</a><a href="/tags/E/1.htm" target="_blank">E</a><a href="/tags/F/1.htm" target="_blank">F</a><a href="/tags/G/1.htm" target="_blank">G</a><a href="/tags/H/1.htm" target="_blank">H</a><a href="/tags/I/1.htm" target="_blank">I</a><a href="/tags/J/1.htm" target="_blank">J</a><a href="/tags/K/1.htm" target="_blank">K</a><a href="/tags/L/1.htm" target="_blank">L</a><a href="/tags/M/1.htm" target="_blank">M</a><a href="/tags/N/1.htm" target="_blank">N</a><a href="/tags/O/1.htm" target="_blank">O</a><a href="/tags/P/1.htm" target="_blank">P</a><a href="/tags/Q/1.htm" target="_blank">Q</a><a href="/tags/R/1.htm" target="_blank">R</a><a href="/tags/S/1.htm" target="_blank">S</a><a href="/tags/T/1.htm" target="_blank">T</a><a href="/tags/U/1.htm" target="_blank">U</a><a href="/tags/V/1.htm" target="_blank">V</a><a href="/tags/W/1.htm" target="_blank">W</a><a href="/tags/X/1.htm" target="_blank">X</a><a href="/tags/Y/1.htm" target="_blank">Y</a><a href="/tags/Z/1.htm" target="_blank">Z</a><a href="/tags/0/1.htm" target="_blank">其他</a> </div> </div> </div> <footer id="footer" class="mb30 mt30"> <div class="container"> <div class="footBglm"> <a target="_blank" href="/">首页</a> - <a target="_blank" href="/custom/about.htm">关于我们</a> - <a target="_blank" href="/search/Java/1.htm">站内搜索</a> - <a target="_blank" href="/sitemap.txt">Sitemap</a> - <a target="_blank" href="/custom/delete.htm">侵权投诉</a> </div> <div class="copyright">版权所有 IT知识库 CopyRight © 2000-2050 E-COM-NET.COM , All Rights Reserved. <!-- <a href="https://beian.miit.gov.cn/" rel="nofollow" target="_blank">京ICP备09083238号</a><br>--> </div> </div> </footer> <!-- 代码高亮 --> <script type="text/javascript" src="/static/syntaxhighlighter/scripts/shCore.js"></script> <script type="text/javascript" src="/static/syntaxhighlighter/scripts/shLegacy.js"></script> <script type="text/javascript" src="/static/syntaxhighlighter/scripts/shAutoloader.js"></script> <link type="text/css" rel="stylesheet" href="/static/syntaxhighlighter/styles/shCoreDefault.css"/> <script type="text/javascript" src="/static/syntaxhighlighter/src/my_start_1.js"></script> </body> </html>