- 博客(27)
- 收藏
- 关注
RSS订阅原创 快速排序改进
public class QuickSort { public static void main(String [] args){ Integer [] a= new Integer[15]; for(int i=0;i<a.length;i++){ a[i] = (int)(Math.random() * 100); ...
2019-01-19 18:09:37
326
原创 快速排序
有一个月没有写代码了，之前一直在忙着复习的事情，考试完了，学校还搞了一周的实训，没有时间来写。。。，寒假回家准备重温一下数据结构的知识，为以后的刷算法题做准备。 public class QuickSort { public static void main(String [] args){ Integer [] test = new Integer[15]; ...
2019-01-19 11:26:39
208
原创 分支限界之装载问题6.11
去吃饭了，就不写注释了。。。 package com.company; import com.zw.IO.FileOPeration; import java.io.File; import java.io.IOException; import java.util.Collection; import java.util.Iterator; import java.util.Linked...
2018-12-11 11:22:14
536
原创 检测文件夹或文件的代码行数（用java多线程）
今天突然很想知道这学期写了多少代码，又不可能一行一行去数，于是写了一个小程序，用到了java多线程，，，不知道的同学可以去搜索一下。。。（我就不介绍了） 我想着用每一个线程来计算一个文件夹的代码行数，类DirectoryCounter实现了Runnable接口，注释和代码如下 class DirectoryCount implements Runnable{ int nums; ...
2018-12-02 18:34:27
521
原创 二叉树以及其常用方法的实现（java）
注释都在代码里面了 package MyAlgorithms; import java.util.LinkedList; import java.util.Queue; public class TreeNode <T>{ //每个节点都有左右结点和当前的节点的值 T value; TreeNode<T> leftchild; Tr...
2018-12-01 14:36:28
312
原创 子集和问题（回溯法）
唉 改bug改了好久，，，今天剪了平头后就改出来了。。。感觉对递归的理解更深了一点。。。 package sy4.zw; import java.util.ArrayList; public class Problem5_1 { private static ArrayList<Integer> answer = new ArrayList<>(); //目标...
2018-11-27 12:14:28
750
原创 会场安排问题
5 1 23 12 28 25 35 27 80 36 50 第一行代表活动的个数 后面的代表每个活动的开始时间和结束时间 我写了一个会场类，活动类，会场类里面有判断当前活动是否与会场类的活动不相容的方法，具体的看代码，贪心思想是每次尽量选择已经安排的会场，如果会活动与当前已经安排的会场里的活动都不相容，那就安排一个会场。 import java.util.ArrayList; imp...
2018-11-14 11:58:30
160
原创 页式存储的FIFO算法和LRU算法
注释都在代码里面，写的很垃圾，没有优化，，，（用队列实现的）代码行数有点多是因为自己写了队列没有直接用算法的jar包 发文章主要是为了持之以恒的徽章。 FIFO算法 package sy4.zw; import java.lang.Cloneable; public class FIFO { static int fail = 0; static int [] pagein...
2018-11-08 19:04:15
1270
原创 船艇租用问题
package com.company; import java.util.Scanner; import java.io.*; public class Probem3_ { static int n; static int [][] sample; static int [][] F; static File inputfile = new File("inp...
2018-11-01 20:50:23
270
原创 石子合并问题
import java.io.*; import java.util.Scanner; public class Problem3_3 { public static void main(String [] args) throws IOException { File inputfile = new File("input.txt"); File o...
2018-10-27 14:39:12
215
原创 半数集问题
import java.io.*; import java.util.ArrayList; import java.util.Scanner; public class Problem2_4 <E extends Comparable>{ private static ArrayList<Integer> ary = new ArrayList<>()...
2018-10-10 11:18:55
182
原创 java文件io和二进制io
这学期开的算法课，要用到文件io操作，索性看了一下，下面就我的理解来介绍一下。 因为有关文件，有必要说一下绝对文件名（absolute file name）和相对文件名 。 绝对文件名是由文件名和其完整路径以及驱动器字母组成。例如：c：\book\Welcome.java 而Welcome.java则是一个相对文件名 相对于当前工作目录。 下面介绍一下java的File类 File类位于...
2018-09-15 19:07:57
630
原创 java泛型（泛型通配）
上篇博客介绍了泛型的一点基础的东西，这篇博客来写一下关于泛型通配的东西。 泛型通配有三种 1. 非受限通配 <?> 或者<? extends Object> 2. 受限通配<? extends T> 3. 下限通配<? extends T> GenericStack.class 代码如下 import java.util....
2018-08-30 18:40:50
568
2
原创 java泛型介绍
从jdk1.5开始，java允许定义泛型类，泛型借口，的泛型方法。 ArrayList<String> str = new ArrayList<>(); ArrayList<Integer> integer = new ArrayList<>(); 这里就用的了泛型类 ArrayList定义在java.util.ArrayList<E&g...
2018-08-28 22:14:44
222
原创 requests库的方法和控制访问参数
1.params 是只能够加入的url中的参数 比如 kv={ 'key1' : 'value1', 'key2' : 'value2' } r = requests.request('GET','http://python123.io/ws',params=kv) r.url = http://python123.io/ws?key1=value1&key2=value2 ...
2018-08-15 20:18:33
1654
原创 归并排序（一）
上两篇博客介绍了选择排序插入排序和希尔排序 这次以我的理解来介绍一下归并排序 在百科上面看到的概念：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 二路归并就是把...
2018-08-06 08:35:17
200
原创 matplotlib的中文显示
matplotlib并不默认的支持中文的表示，如果我们希望在坐标轴中出现中文，需要增加而外的代码辅助，第一中方法就是修改rcParams属性 rcParams的属性 'font.family' 用于显示字体的名字 ‘font.style' 字体风格 正常‘normal’ 或斜体‘italic’ 'font.size' 字体大小，整数号或者‘large‘ ‘x-small’' 其中font...
2018-08-04 19:51:56
433
原创 希尔排序
上篇博客 写了一点关于插入排序和选择排序的东西，今天以我的理解来介绍一下Shell排序 我们知道 插入排序在数组基本有序的条件下，性能表现的很好。 基于这点，我们想能不能让数组在插入排序之前变得基本有序，当然，这点是可以做到的。 我们在shell排序中通过将数组分组比如 1,3,4,6,2,5 这六个元素我们分为2组的话 就有a[0],a[2],a[4]={1,4,2} a[1],a[3],...
2018-08-04 19:49:54
159
原创 纪念一些逝去的人们
一直听到有程序员前辈们猝死，，，，等等不好的消息。大家还是要好好保重身体啊。想到了汉乐府民诗中的一句：“遥看是君家，松柏冢累累”， 还有登黄鹤楼中的：“昔人已乘黄鹤去，此地空余黄鹤楼”。 身体才是第一位啊。 ...
2018-08-04 17:07:30
460
原创 关于选择排序和插入排序的分析
我们先介绍一下选择排序和插入排序 选择排序 ： 是每次从索引i开始遍历数组找到最小的数放在第i个位置 每次我们先默认i是最小数的索引，我们从i后面开始比较，如果找到比a[i]更小的a[j] 我们把min=j 然后我们交换a[i],a[min] 这样我们就可以保证第i个位置的值是从i开始到后面中最小的 假设数组长度为n 我们进行了（n^2 -n）/2次 约为n^2/2 我们交换了n次 插入排序（...
2018-08-02 21:15:47
224
原创 正则表达式的常用操作符
. 表示任何单个字符 [ ] 对单个字符给出取值范围 [abc]表示a，b，c， [a-z]表示a到z单个字符 [^ ] 对单个字符给出排除范围 [^abc]表示非a非b非c的单个字符 * 表示前一个字符扩展0次到无数次 abc* 表示ab，abc，abcc 等等 + 表示前一个字符扩展0次到无数次 abc+表示abc，abcc，abcc c等等 ？ 表示前一个字符扩展0次或一...
2018-07-30 15:30:11
307
原创 python数据分析之numpy.random的统计函数
sum（a，axis=None） 根据给定轴axis计算数组的相关元素的和，axis为整数或元祖 mean（a,axis=None）根据给定轴axis计算相关元素的期望axis可以是元祖或整数 average（a，axis=None，weights=None）根据给定轴axis计算相关元素的加权平均 std（a，axis=None） 根据给定轴axis来计算a的相关元素的标准差 var（a...
2018-07-27 20:06:07
529
原创 python数据分析之numpy的随机函数
import numpy as np rand（d0,d1,d2，...dn）根据d0-dn创建随机数组浮点数[0,1) 值为均匀分布 randn（d0,d1,d2....dn）根据d0-dn创建随机数组，标准正态分布 randint（low，high，shape）根据shape创建随机数组 元素范围为[low,high) seed(s) 随机数种子，s是给定的种子值 假如我们每次...
2018-07-26 20:33:01
337
原创 python数据分析与展示（二）
1 csv文件的存取 csv是Comma-Separate-Value 逗号分隔值 csv是一种常见的文件格式，用来存储批量数据 csv文件的存取 import numpy as np np.savetxt（frame，array，fmt，delimiter） frame表示文件，字符串或产生器，array是存入文件的数据，fmt是写入文件的格式，delimiter是分隔符 默认为空格 ...
2018-07-26 19:31:44
229
原创 Python数据分析与展示
视频学习地址为 http://www.icourse163.org/course/BIT-1001870002 是北京理工大学嵩老师的课。本文主要是笔记。 开发环境：Anaconda Anaconda集成了许多数据分析的第三方库 比如numpy，pandas，还有可视化绘图的matplotlib 下面开始介绍numpy： 在Python中列表[]可以存储不同类型的元素，但是有时会给我们计...
2018-07-25 22:01:01
401
原创 后序表达式转化为中序表达式
一.后序表达式转化为中序表达式 后序表达式 2 3 * 2 1 - / 3 4 1 - * + 中序表达式 ( ( ( 2 * 3 ) / ( 2 - 1 ) ) + ( 3 * ( 4 - 1 ) ) ) 我们在学习数据结构的时候就知道需要用到栈 通过观察不难发现我们在后序表达式中每次遇到“+”，“-”，“*”，“/”时都要处理对应的前2个数，例如2 3 * 处理为（ 2 * 3 ...
2018-07-18 13:48:26
2188
原创 西瓜书读书笔记（第一章）
引言部分： 首先引言部分说到了，为什么看到微湿路面，感到和风，看到晚霞就判断明天是好天气，为什么一个西瓜色泽青绿，根蒂卷缩，敲声浑浊就判断是好瓜，是因为在我们生活中积累了这样的经验，通过对经验的利用，我们就能对出现的新情况作出判断。而机器学习就是要机器通过对经验的学习，对新出现的情况作出判断。其中“经验”在计算机中以数据的形式存在，因此机器学习研究的内容，是关于这些数据的“模型”算法，也就是...
2018-07-15 18:01:14
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人