【其他】
Hepburn Yang
匠心精神
展开
-
各种排序算法稳定性的总结!!!
原文链接:http://blog.csdn.net/johnny710vip/article/details/6895654这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题 ,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白转载 2017-08-03 12:19:06 · 700 阅读 · 22 评论 -
【数据结构与算法】-- 5. 如何实现一个队列(顺序队列和链式队列)
队列跟栈一样, 也是一种操作受限的线性表数据结构。它具有先进先出的特性, 支持在队尾插入元素, 在队头删除元素, 那究竟该如何实现一个队列呢?跟栈一样, 队列可以用数组来实现, 也可以用链表来实现。 用数组实现的栈叫作顺序栈, 用链表实现的栈叫作链式栈。 同样, 用数组实现的队列叫作顺序队列, 用链表实现的队列叫作链式队列。顺序队列package com.anomalous.array;...原创 2019-04-28 19:26:16 · 779 阅读 · 3 评论 -
【数据结构与算法】-- 4. 如何实现一个栈(顺序栈和链式栈)
栈的操作特性上来看, 栈是一种“操作受限”的线性表, 只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据, 并且满足后进先出、 先进后出的特性, 我们就应该首选“栈”这种数据结构。如何实现一个栈?实际上, 栈既可以用数组来实现, 也可以用链表来实现。 用数组实现的栈, 我们叫作顺序栈, 用链表实现的栈, 我们叫作链式栈。顺序栈package com.anomalous...原创 2019-04-28 19:20:07 · 707 阅读 · 2 评论 -
【初级算法】-- 4.数组元素位移
题目:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99]...原创 2019-03-09 21:06:50 · 674 阅读 · 4 评论 -
【初级算法】--2.两数相加
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因: 2+5,4+6(需要往后进一位),3+...原创 2019-03-08 21:50:00 · 461 阅读 · 1 评论 -
【初级算法】--1.已知两数之和,返回数组下标
题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]下面提供三种写法,我只写出了第一种,学习后两种方法优秀的思维方式写高质量的代码。 /*...原创 2019-03-08 21:35:44 · 431 阅读 · 1 评论 -
【myEclipse】启动Tomcat服务器报错
错误信息解释一下分析1:找到被谁占用了分析2:本地Tomcat和Myeclipse自带的Tomcat错误信息 Several ports (8005, 8080, 8009) required by Tomcat v5.5 Server at localhost are already in use. The server may already ...原创 2018-03-01 13:15:35 · 1231 阅读 · 14 评论 -
如何进行制作消音视频(视频配音)
最近在进行一次活动时用到了动画版电影配音,于是截取了需要配音的片段视频,后来想要好一点的效果,所以需要将背景中的配音人声去掉,但留下背景音乐和其他声效。网上也会有现成的材料,可是或许并不是你需要的那一段,音效和画质也不是很理想,所以想要自己做一份。 百度上并没有查到系统的教程,只有音频版的消音教程,没有视频版,所以这次小编准备写一个教程了。1.截取你选用配音的视频片段。(推荐原创 2017-05-07 10:29:37 · 519706 阅读 · 79 评论 -
链表相关的算法题大汇总(2) — 数据结构之链表奇思妙想
高级函数(具体代码实现见后面)1.单链表反转思路1:O(n^2). 我的做法是“狸猫换太子”,不进行改动链表结构,只首尾交换len/2次。但是在本函数中用到了定位函数,定位函数实际上是遍历了一遍整个链表,所以综合效率很低,达到O(n^2).void reverseList(Node*Head)思路2:O(n). 就最一般的情况转载 2017-09-28 10:36:03 · 855 阅读 · 30 评论 -
【读书】--《哪有没时间这回事》
.原创 2017-09-10 22:05:12 · 1024 阅读 · 33 评论 -
上传文件到GitHub教程
第一步:创建自己的GitHub Repository 登录GitHub创建自己的Repository,前提是你已有账号,没有的话注册一个。 图示: 第二步:建立git仓库定位到自己项目的根目录,点击右键进入git的命令行工具,git Bash Here,然后执行git命令 执行命令: git init会看到本地项目文件下多了一个.git文件第三步:将项目的原创 2018-01-21 14:46:16 · 736 阅读 · 15 评论