算法
面向对象World
用不同的思维方式看自己
展开
-
CNN模型应用流程
获取摄像头YUV数据 YUV转RGB Padding到正方形防止形变 Resize图像到模型需要大小,如256*256 减均值Meaning Scale 处理过的图像送入模型中 模型结果获取 结果处理第5和6步,合在一起叫归一化处理原创 2021-09-08 14:50:26 · 378 阅读 · 0 评论 -
数组a[N],存放了1至N-1个数,其中某个数重复一次。
数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)思路:数组之和减去自然数之和,结果就是那个重复的。原创 2013-07-29 13:10:19 · 3621 阅读 · 0 评论 -
老鼠试毒药
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?512 256 128 64 32 16 8 4 2 1共10231 1 1 1原创 2013-07-29 13:40:33 · 1797 阅读 · 0 评论 -
13升和17升的两只桶,如何获得15升的水
如题:写个方法 /** * 倒水 * * @param MAX_X * x桶,最大水量 * @param MAX_Y * y桶,最大水量 * @param RESULT * 需求目标 * * @author Melon */ private static void pourWat原创 2013-07-25 12:11:49 · 1200 阅读 · 1 评论 -
列出字符串所有组合
import java.math.BigInteger;import java.util.*;import java.io.*;public class Demo { private int[] a; private BigInteger numLeft; private BigInteger total; public Demo(int n转载 2012-08-28 17:05:02 · 619 阅读 · 0 评论 -
java二分查找
public class BinarySearch { /** * 二分查找 * 思路:对于有序的一组数据, * 从中间找起,如果找到则返回;如果没有,且值比中间小,则其左边再从相对应的中间找起,右边同理。 */ public static void main(String[] args) { int[] arr = {1,3,4,7,8,9,20,33,原创 2012-08-18 08:55:26 · 1504 阅读 · 0 评论 -
java快速排序
1、此算法平均时间复杂度:O(nlog2n)是目前基于比较的内部排序中被认为是最好的一种排序算法。当待排序的关键字是随机分布时,快速排序的平均时间最短。2、空间复杂度:O(log2n)3、不稳定排序算法下面举例说明为何快速排序是一种不稳定排序算法:0 1 2 3 4 5 6(位号)4 2 1 6 3 5 3支点=4此时先4和3比较,于是3被放到0号位原创 2012-08-17 17:24:58 · 501 阅读 · 0 评论 -
java冒泡排序
此排序法是稳定排序算法 。时间复杂度为O(n²) (n是待排序元素的个数)空间复杂度为O(1)import java.util.Arrays;public class BubbleSort { /** * 思路:两两互相比较,大的放后面,第一轮下来,最后一个就是最大的。 * */ public static void main(String[] args)原创 2012-08-17 16:36:36 · 474 阅读 · 0 评论 -
排序(从小到大)
排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。原创 2012-07-20 15:34:31 · 434 阅读 · 0 评论