冲冲那年-优快云博客

原创（6）堆排序

基本思想：对于给定的n个记录，初始时将这些记录看做一个顺序存储的二叉树，然后将其调整为一个大顶堆，再将堆的最后一个元素与堆顶元素进行交换，堆的最后一个元素即为最大记录，接着将堆的前（n-1）个元素重新调整为一个大顶堆，直到有序。 public static void adjustMinHeap(int []a,int pos,int len) { int temp; i

2017-09-09 15:24:48 416

原创（4）希尔排序

基本原理：先将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对每个子序列分别进行直接插入排序，待整个排序序列“基本有序后”，最后对所以元素进行一次直接插入排序。初始关键字： 26 53 67 48 57 13 48 32 60 50 0 1 2 3 4 5 6 7 8 9 步长

2017-09-09 15:15:18 444

原创重写（覆盖）和重载

重写（覆盖） override 两同：方法名，参数列表相同两小：异常类型小于等于父类，返回值类型小于等于父类一大：访问权限大于等于父类重载 overload 在同一个类中，参数列表（类型，顺序，个数）不同就行，其他随意

2017-08-26 22:32:54 331

原创运算符优先级总结

淡云一笔安洛三幅单目>运算>移位>比较>按位>逻辑>三目>赋值单目：只需要一个操作数的运算符。比如：+（正），-（负），++，--，~运算：* ，/，%，+，-移位：>（有符号右移），>>>（无符号右移）比较：，>=，==，!=，instanceof按位：&，|，^ （~是单目所以优先级最高）

2017-08-26 22:26:55 462

原创抽象类和接口

抽象类和接口的比较相同点：都不能实例化，都包含抽象方法不同点：接口抽象类只能包含抽象方法可以包含普通方法只能定义静态常

2017-08-26 22:12:12 275

原创（5）快速排序

思想：对于一组给定的记录，通过一趟排序后，将原序列分为两部分，前一部分的所有记录都比后一部分的记录小，然后再一次对前后两部分的记录进行快速排序，递归该过程，知道序列中的所有记录均有序为止。package Test1;public class Test2 { public static void Sort(int[] a,int L,int R){ if(L > R){ re

2017-08-01 21:39:01 255

原创（7）归并排序

思想：对于给定的一组记录，假设有n个记录，首先将每两个相邻的，长度为1的子序列进行归并，得到n/2（向上取整）个长度为2或1的子序列，然后再两两归并，反复直到得到一个有序序列。例子：初始： [39] [28] [55] [87] [66]一趟归并后：[28 39] [55 87] [66]两趟归并后：[28 39 55 87] [66] 三趟归并后：[28 39

2017-07-31 10:21:37 242

原创（2）直接插入排序

基本思想：对于给定的一组记录，假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小以此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序序列中为止。例子： 45 56 67 15 35第一步插入45： [45] 56 67 15 35第二步插入56 [45 56] 67 15 35第三步插入67

2017-07-23 21:05:43 476 1

原创（3）冒泡排序

基本思想：对于给定的n 个记录，从第一个记录开始一次与相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置。进行一轮比较和换位厚，n个记录中的最大记录将位于第n 位，然后对前n-1个记录进行第二次比较，知道只剩下一个记录为止。例子：数组{36,25,48,12,25,65,43,57}初始状态[36,25,48,12,25,65,43,57]1趟排序 [25 36 12 2

2017-07-22 16:04:37 318

原创（1）简单选择排序

原理：对于一组数据，第一轮，找到最小数之后与第一个数据的位置交换第二轮，从不包括第一个数据的其他数据中找到最小数，与第二个数据进行交换重复该过程，直到只有一个记录时为止。例子：{38 27 56 5 80}第一趟排序 5

2017-07-19 23:36:56 293

原创（2）Java复习冒泡，选择，插入排序算法

import java.io.*;public class MonkeySort { public static void main(String[] args) { // TODO Auto-generated method stub //定义一个可以装五只猴子的对象数组 int size=5; Monkey [] monkeys=new Monkey[size];

2017-07-02 07:21:58 335

原创（1）Java文件流

文件在程序中是以流的形式来操作的流：数据在数据源（文件）和程序（内存）之间经历的路径输入流：数据从文件到内存的路径输出流：数据从内存到文件的路径Java流分为两类：字节流：可以用于读写二进制文件及任何类型的文件(二进制文件：以字节byte为单位读取的)字符流：读写文本文件,不能操作二进制文件字节流

2017-07-02 05:34:45 1974

转载 “Microsoft Office Professional Plus 2010在安装中出错”解决办法

“Microsoft Office Professional Plus 2010在安装中出错”解决办法

2016-12-27 20:20:26 8053

转载 PCA的数学原理

http://blog.codinglabs.org/articles/pca-tutorial.html

2016-12-21 15:52:40 377

原创 matlab 随机数种子

matlab 的随机数是伪随机数在使用rand前加上 rand（‘state’,sum(100*clock)）;这样可以把随机数跟时间绑定起来，时间不同，随机数不同

2016-12-05 15:16:32 17729

原创链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点两个游标，先让游标pre和游标rear都指向第一个结点，然后让游标rear先移动（向链表尾方向移动），当游标rear移动了k步后，到达第（k+1）个结点。接下来，两个游标就同时移动。当游标rear到达链表尾的时候（不是到达链表的最后一个结点，而是到达最后一个结点的next，即rear == null时），游标 pre所在位置就是

2016-11-16 23:55:31 373

原创调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。//两个思路吧，第一个思路：类似冒泡算法，前偶后奇数就交换：class Solution {public: void reOrderArray(vector &array) {

2016-11-13 08:56:19 317

原创数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution{ public: double Power(double base, int exponent) { double res = 1.0; if(exponent =

2016-11-13 08:43:32 312

原创 matlab_rand生成随机数

matlab的rand函数生的是伪随机数,即由种子递推出来的,相同的种子,生成相同的随机数. matlab刚运行起来时,种子都为初始值,因此每次第一次执行rand得到的随机数都是相同的简单的解决方法加上这句rand('state',sum(100*clock));

2016-11-05 17:56:34 866

原创二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示// //把这个数逐次右移然后和1 与,//就得到最低位的情况,其他位都为0,//如果最低位是0和1与之后依旧是0，如果是1，与之后还是1。//对于32位的整数这样移动32次就记录了这个数二进制中1的个数了 class Solution {public:

2016-11-03 23:13:47 368

原创矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution { public int RectCover(int target) { if(target <= 1){ return 1; }

2016-11-03 23:05:07 238

原创 ssh连接服务器无需输入密码

每次连服务器都要输入密码，好麻烦如下zc@zc-MS-7918:~$ ssh chrisd@172.19.199.14123456（你的密码）可以用密钥验证的方法1.在你自己的电脑上找到 /.ssh 这个文件zc@zc-MS-7918:~$ locate .ssh/home/zc/.ssh然后cd /home/zc/.ssh2.生成

2016-11-03 09:20:48 1122

原创变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2)

2016-11-02 23:28:27 250

原创跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契数序列，初始条件n=1:只能一种方法n=2:两种class Solution {public:int ju

2016-11-02 23:18:06 240

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { int a; if(stack2.empty()){

2016-11-01 23:57:09 274

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public:int minNumberInRota

2016-11-01 23:40:25 211

原创斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。nclass Solution {public: int Fibonacci(int n) { if(n == 0) return 0; else if(n == 1 || n == 2) return

2016-10-31 23:02:11 264

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree

2016-10-31 22:39:55 278

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*

2016-10-30 22:01:27 267

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { int spaceNum = 0;

2016-10-30 20:20:42 229

原创二维数组中的查找

牛客网上的编程题目，只是为了记录自己的学习。题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { int

2016-10-30 19:58:20 262

原创优快云技术主题月----“深度学习”代码笔记专栏

https://code.youkuaiyun.com/blog/41

2016-09-20 23:37:03 539

原创 faster-rcnn训练自己的数据时报错too many indices

faster-rcnn训练自己的数据时报错too many indices

2016-08-06 16:19:57 8345 4

转载机器学习中的范数规则化之（一）L0、L1与L2范数

原文地址：http://blog.youkuaiyun.com/zouxy09/article/details/24971995转载只为方便看机器学习中的范数规则化之（一）L0、L1与L2范数zouxy09@qq.comhttp://blog.youkuaiyun.com/zouxy09 今天我们聊聊机器学习中出现的非常频繁的问题：过拟合与规则化。我们先简单的来理解下常用的L

2016-07-27 09:34:24 537

转载多通道(比如RGB三通道)卷积过程

http://blog.youkuaiyun.com/u014114990/article/details/51125776今天一个同学问卷积过程好像是对一个通道的图像进行卷积，比如10个卷积核，得到10个feature map，那么输入图像为RGB三个通道呢，输出就为 30个feature map 吗，答案肯定不是的，输出的个数依然是卷积核的个数。可以查看常用模型，比如lenet

2016-06-22 23:49:05 6153

原创 faster-rcnn训练时出现error == cudaSuccess (30 vs. 0)

./experiments/scripts/faster_rcnn_alt_opt.sh 0 ZF pascal_voc 使用这条命令训练，出现下面这个错误Check failed: error == cudaSuccess (30 vs. 0) unknown error*** Check failure stack trace: ***解决方法： s

2016-06-22 21:39:38 12614 8

原创用ImageNet的数据集训练Faster R-CNN

用ImageNet的数据集训练Faster R-CNN问题汇总一有些xml文件有问题，需要修改二 object的长宽比有要求，否则训练过程中报错 anchor_target_layer.py”, line 137, in forward gt_argmax_overlaps = overlaps.argmax(axis=0)

2016-06-20 09:54:37 1460

原创 matlab 修改xml文件的属性

本人不懂xml，经过别人帮助写出下面的程序，能用，有的地方可能我注释的不对假设这是我们要修改的第一个xml文件，这里我们把的值 Unspecified 改成值n02109961_1351的前9个字符n02109961即把Unspecified 改成n02109961clc;clear; path = '/home/zc/py/data/VOCdevkit2007/VOC2

2016-06-15 14:04:32 2811

转载卷积神经网络Lenet-5实现

原文地址：http://blog.youkuaiyun.com/hjimce/article/details/47323463作者：hjimce卷积神经网络算法是n年前就有的算法，只是近年来因为深度学习相关算法为多层网络的训练提供了新方法，然后现在电脑的计算能力已非当年的那种计算水平，同时现在的训练数据很多，于是神经网络的相关算法又重新火了起来，因此卷积神经网络就又活了

2016-06-14 11:04:08 959

原创 matlab 根据一个目录下多个文件夹中的多个注释名字找个对应图片拷贝到另一个文件夹中

clc;clear;maindir = '/media/zc/A/Imagenet2012/bbox_train_v2'; %标签路径maindir2 = '/media/zc/A/Imagenet2012/img_train'; %图片路径a = dir(maindir); % a 里面包括多个文件夹b = a(4:end); % a 中三个隐藏的文件夹

2016-06-13 16:15:09 794

空空如也

空空如也