算法
野比带雄
这个世界非常多样,自我实现的方式也绝不止哪一种。我们每个人都不一样,永远不要试图成为他人,那是妄念。我们唯一能做的,就是看清自己并努力成为更好的自己,这条路永远都不会错。
展开
-
通俗讲排序之交换排序
什么是交换排序呢?两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。交换排序具体分为冒泡排序和快速排序。下面对两种排序进行讲解。冒泡排序(bubble sort)一、基本思想 冒泡排序很简单,貌似只要会一点排序算法的,那他会的肯定是冒泡。思想很简单,就是从一端第一个开始,多次进行(比较->交换),最终最大(小)的元素会浮在另一端...原创 2019-05-22 15:19:26 · 1081 阅读 · 0 评论 -
小白基础之数据结构------二叉树
概述:过了个年,就像喝了碗孟婆汤,什么都忘得一干二净。打算先从数据结构开始,逐步拾起丢失的记忆。我看的是我们学校自己写的数据结构书,以前感觉不咋样,现在一看感觉也是一本不错的书。我认为的不错是它把一些概念讲的特别详细,关键是通俗易懂。举个例子,你在看书时,会对一些概念产生疑问,如果不解决这个疑问,可能很难再继续读下去。这本书就是当你产生疑问,接下来的内容就是解决你心中的疑问的。所以看着很舒服。我认...原创 2019-03-13 18:39:44 · 204 阅读 · 0 评论 -
小白基础之数据结构----图
线性结构、树形结构、图结构当对线性结构中的结点放宽后继个数的限制时,就得到了树形结构,再对树形结构中的结点放宽了前趋个数的限制时,就得到了图结构。图把包含n个顶点,恰好有n(n-1)条边的有向图称为有向完全图;同理恰有n(n-1)/2条边的无向图称为无向完全图。在无向图中,若从顶点x到顶点y有路径,则称顶点x和y是连通的。若无向图任意两个不同的顶点x和y都连通,则称无向图为连通图。...原创 2019-03-14 20:51:03 · 244 阅读 · 0 评论 -
小白的一些数学算法题
1.题目描述某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少中不同的邮资?输入描述:无输出描述:输出一行,表示题目所求。思路:三层嵌套循环遍历,一共有100多种组合值,但里面有重复的,如何去重?让他们这些值作为数组的下标,比如一开始让数组的所有值为0,当组合出一个值,其作为下标相应的数组位置值改变,即不为...原创 2019-03-22 21:04:27 · 362 阅读 · 0 评论 -
java斐波那契数列两种实现方法
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……即这个数列从第3项开始,每一项都等于前两项之和。以下是代码实现:import java.util.Scanner;p...原创 2019-04-17 18:09:49 · 814 阅读 · 0 评论 -
java反转字符串的两种方法
方法一:把字符串转换为字符数组,倒序遍历方法二:使用charAt()函数依次获取单个字符public class Demo { public static void main(String args[]){ String s = "apple"; System.out.println(reverse1(s)); System.out.println(reverse2(s))...原创 2019-04-17 20:28:28 · 230 阅读 · 0 评论 -
二分法的实现
public class Demo { public static void main(String args[]){ int a[] = {0,1,2,3,4,5,6,7,8,9}; for(int i=0;i<a.length;i++) {//测试成功查找 System.out.println(binary(a,a[i])); } System.out.prin...原创 2019-04-19 16:16:55 · 219 阅读 · 0 评论 -
通俗讲排序之插入排序
插入排序 插入排序(InsertionSort)的基本思想是:将待排序文件中的一个记录按照排序码的大小插入到一个有序序列的适当位置,使得插入后的序列仍然有序。用同样的方法可将所有记录全部插入到有序序列中,完成排序运算。插入排序主要包括两种方法:直接插人排序和希尔(Shell)排序。直接插入排序(Straight Insertion Sort)一、基本思想 把...原创 2019-05-16 10:10:40 · 278 阅读 · 0 评论 -
通俗说排序之选择排序
参考:https://blog.csdn.net/m0_37925202/article/details/80818561;https://www.cnblogs.com/chengxiao/p/6129630.html选择排序(Selection Sort) 选择排序的基本思想:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完...原创 2019-05-20 23:20:57 · 270 阅读 · 1 评论 -
了解原表达式和后缀表达式
之前看过一道题,问我后缀表达式的知识,哇,这个词我还是第一次听说,于是我百度了一波。了解了大概。原表达式:原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。 如:A+B∗(C−D)−E/FA+B∗(C−D)−E/F 这个是式子我们平常见得数学算式。他就叫中缀表达式。我们可以根据这个表达式计算出结果。但是计算机却没有人的思维,它需要把中缀表达式转...原创 2018-11-02 19:00:41 · 194 阅读 · 0 评论