2019CVTE提前批笔试 —— 源串修改为目标串共操作的次数 (2013Google笔试题) 给定一个源串和目标串,能够对源串进行如下操作: (1) 在给定位置上插…
标签:算法
基本排序算法复习
排序算法: 1、冒泡排序 双层循环,内层循环一圈得出一个最小(最大)值。循环和交换复杂度均为n*n。 for(int i=0;i<len;i++) { for(int j=i+1;j&l…
五大常用算法之三:贪心算法
五大常用算法之三:贪心算法 来源:红脸书生 链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 一、基本概念: 所谓贪心算法是指,在对…
看病要排队 + 优先队列
看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) …
LeetCode:Perfect Squares
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 1…
線段樹模板
package 洛谷; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor…
強連通分支
求強連通分支的三種算法: http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591370.html 主要是tarjin算法,詳見 http://www.cnblogs…
動態規劃總結
首先看一下動態規劃的基本思想: http://blog.csdn.net/Sharing_Li/article/details/8895384 動態規劃的核心之處是因爲採用的遞推可以充分利用前面保存的子問題的解來減少重複…
配置caffe,找不到CUDNN_PROPAGATE_NAN
搞了好久才發現問題, cudnn-7.0-linux-x64-v3.0-prod.tgz這個太老 cudnn-7.0-linux-x64-v4.0-prod.tgz這個才行 換了之後…
算法-----求n以內素數(質數)
求n以內素數(質數)。 java版 這道題看到一眼就能想到一個for循環,對每個數取餘,如果==0,說明能除斷,就不是素數(質數)。 1、如果用上面的方法去做,當n小的時候,沒什麼,當n數據大的時候,效率就是一個問題,做…
USACO-1.1.2Greedy Gift Givers
题解: 1.使用map 键值对 2.注意点:如果某个人给0个人发礼物,要排除掉(分母不为0)。 /* ID:jsntrdy1 PROG: gift1 LANG: C++ */ #include<cstdio>…
智能优化算法总结
参考:https ://blog.csdn.net/zuochao_2013/article/details/71429737 受人类智能,生物羣体社会性或自然现象规律的启发,人们发明了很多智能优化算法,主要…