JAVA
Aiyaaa--zj
这个作者很懒,什么都没留下…
展开
-
JAVA_Net之大纲~
首先复习一下 OSI七层模型的大致内容,自底向上的模型为:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP协议簇为五层模型:物理层、数据链路层、网络层、传输层、应用层。其中TCP/IP协议位于第四层——传输层。JAVA中的网络四大类分别为:InetAdress、URL、Socket、DatagramInetAdress: 主要用于标识IP的相关信息URL原创 2017-03-05 20:30:05 · 155 阅读 · 0 评论 -
一步一步搞清排序之冒泡排序(JAVA实现)
大一C渣渣就讲了的冒泡排序,原理很简单易懂,最近复习各种排序算法,就从冒泡开始吧~~ 基本原理:以降序为例子,同过比较不断的将最小的元素往上移,最早确定的是array[0]的数据,接下来再比较剩下的 n-1 个数据,确定array[1]的数据,以此类推… 选择开始比较数据的方式: 可以有两个方向,第一个,由上至下,选定除已确定位置数据的下一位置,由该位置开始向后进行比较,遇到比其小的数据便交换原创 2017-03-20 19:30:11 · 223 阅读 · 0 评论 -
一步一步搞清排序之插入排序(JAVA)
排序算法第二弹~~ 理解并实践了冒泡排序后,现在来搞定插入排序这个磨人的小妖精~~~~ 基本原理: 简单的说就是将待排序的元素直接插入到已排序的元素中去,直到所有元素都被处理 解决思路: 将数组分为上下两部分,其中上部分是已经完成排序的部分,下部分是待排序部分。以A[i]为例,A[0]~A[i-1]是已经完成排序的有序序列,A[i]~A[n]是待排序部分,插入排序的任务是将A[i]放到上部分有原创 2017-03-20 20:50:38 · 187 阅读 · 0 评论 -
一步一步搞清排序之选择排序(JAVA)
前FEI言HUA:本来该每天都更的,奈何昨天过生日玩(吃)太嗨(多),又突然收到老师的DDL,所以只能熬夜更啦~~~ 回归正题,选择排序顾名思义就是选择最合适的数据,放入排序序列中 注:一下描述均以非降序排序为例 基本思路:在待排序元素中,选择最小的元素,放在已排序序列队尾。 举例:【4,3,5,7,1,9】 第一步:选择最小的元素放在数组最前端,以待排序数组第一个元素——4 (array原创 2017-03-22 00:50:28 · 216 阅读 · 0 评论 -
一步一步搞清排序之快速排序(JAVA)
前言:快速排序应该是最经典的排序之一了,无论是学生时代的考试还是找工作时的面试,总会有快速排序的身影。虽然原理简单,但很有必要落到实处实现它。原理:(以非降序为例)快速排序最基本的思想就是以选中的基准数为基础,将比该元素大的元素统一放在该元素的右边,比其小的放在其左边。这样一轮结束后,该基准元素的位置就确定了。接下来就分别递归处理左右部分的数据。步骤: 1:选取基准数(这个可以随机选,本例选第一个原创 2017-03-24 00:59:01 · 371 阅读 · 0 评论 -
一步一步搞清排序之堆排序(JAVA)
前言:堆堆堆~相信有学过数据结构的同学都了解堆的过程和原理(毕竟数据结构考试最喜欢让我们画大小顶堆的生成过程),了解堆,也了解排序的我,在很长一段时间之内都没有理解堆排序真正的含义。 一直认为大小顶堆已经算是有序了呀,所以导致了我一直以为堆排序就是生成一个大(小)顶堆,当然这个想法是错误滴~现在理清了思路,Mark下来,希望能帮到和我一样曾经迷茫的童鞋~原理:堆的原理这里就不详细讲啦,只需要记住一原创 2017-03-25 02:12:17 · 353 阅读 · 0 评论 -
一步一步搞清排序之归并排序(JAVA)
前言:前面搞定了插入、冒泡、选择···这些磨人的小妖精,这一次的目标是搞定归并排序~归并排序这个东东呢,算法考试中有遇到过,当时并不能完整无误的写出来,学渣属性曝光~~原理:归并排序是分治法-分而治之最经典的表达。 最基本的思想就是将两个有序的序列合并为一个有序序列。 把一个长度为N的数组,看成N个待合并的序列 第一步做两两合并,得到N/2个有序的序列 接下来两两合并上一步得到的有序序列,得原创 2017-03-26 00:10:34 · 277 阅读 · 0 评论 -
基于动态规划解决回文问题
问题描述:给定一个字符串,删除一些字符使其成为一个回文串,输出需要删除的字符的个数,并输出回文序列。 解决办法: 回文的定义:回文就是正序和反序相同的字符串 该问题的解决办法,就是在字符串的正序和反序间,寻找最大公共子序列代码如下: C++版本:#include<iostream>#include<string>#include<algorithm>using namespace st原创 2017-04-02 00:58:44 · 327 阅读 · 0 评论