- 博客(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
272
原创 快速排序
有一个月没有写代码了，之前一直在忙着复习的事情，考试完了，学校还搞了一周的实训，没有时间来写。。。，寒假回家准备重温一下数据结构的知识，为以后的刷算法题做准备。public class QuickSort { public static void main(String [] args){ Integer [] test = new Integer[15]; ...
2019-01-19 11:26:39
166
原创 分支限界之装载问题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
488
原创 检测文件夹或文件的代码行数（用java多线程）
今天突然很想知道这学期写了多少代码，又不可能一行一行去数，于是写了一个小程序，用到了java多线程，，，不知道的同学可以去搜索一下。。。（我就不介绍了）我想着用每一个线程来计算一个文件夹的代码行数，类DirectoryCounter实现了Runnable接口，注释和代码如下class DirectoryCount implements Runnable{ int nums; ...
2018-12-02 18:34:27
479
原创 二叉树以及其常用方法的实现（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
254
原创 子集和问题（回溯法）
唉 改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
697
原创 会场安排问题
51 2312 2825 3527 8036 50第一行代表活动的个数后面的代表每个活动的开始时间和结束时间我写了一个会场类，活动类，会场类里面有判断当前活动是否与会场类的活动不相容的方法，具体的看代码，贪心思想是每次尽量选择已经安排的会场，如果会活动与当前已经安排的会场里的活动都不相容，那就安排一个会场。import java.util.ArrayList;imp...
2018-11-14 11:58:30
131
原创 页式存储的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
1191
原创 船艇租用问题
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
223
原创 石子合并问题
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
182
原创 半数集问题
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
151
原创 java文件io和二进制io
这学期开的算法课，要用到文件io操作，索性看了一下，下面就我的理解来介绍一下。因为有关文件，有必要说一下绝对文件名（absolute file name）和相对文件名 。绝对文件名是由文件名和其完整路径以及驱动器字母组成。例如：c：\book\Welcome.java而Welcome.java则是一个相对文件名 相对于当前工作目录。下面介绍一下java的File类File类位于...
2018-09-15 19:07:57
581
原创 java泛型（泛型通配）
上篇博客介绍了泛型的一点基础的东西，这篇博客来写一下关于泛型通配的东西。泛型通配有三种1. 非受限通配 <?> 或者<? extends Object>2. 受限通配<? extends T>3. 下限通配<? extends T> GenericStack.class 代码如下import java.util....
2018-08-30 18:40:50
502
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
174
原创 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
1560
原创 归并排序（一）
上两篇博客介绍了选择排序插入排序和希尔排序 这次以我的理解来介绍一下归并排序 在百科上面看到的概念：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二路归并就是把...
2018-08-06 08:35:17
143
原创 matplotlib的中文显示
matplotlib并不默认的支持中文的表示，如果我们希望在坐标轴中出现中文，需要增加而外的代码辅助，第一中方法就是修改rcParams属性rcParams的属性'font.family' 用于显示字体的名字‘font.style' 字体风格 正常‘normal’ 或斜体‘italic’'font.size' 字体大小，整数号或者‘large‘ ‘x-small’'其中font...
2018-08-04 19:51:56
314
原创 希尔排序
上篇博客 写了一点关于插入排序和选择排序的东西，今天以我的理解来介绍一下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
116
原创 纪念一些逝去的人们
一直听到有程序员前辈们猝死，，，，等等不好的消息。大家还是要好好保重身体啊。想到了汉乐府民诗中的一句：“遥看是君家，松柏冢累累”， 还有登黄鹤楼中的：“昔人已乘黄鹤去，此地空余黄鹤楼”。 身体才是第一位啊。...
2018-08-04 17:07:30
395
原创 关于选择排序和插入排序的分析
我们先介绍一下选择排序和插入排序选择排序 ： 是每次从索引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
178
原创 正则表达式的常用操作符
. 表示任何单个字符[ ] 对单个字符给出取值范围 [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
248
原创 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
307
原创 python数据分析之numpy的随机函数
import numpy as nprand（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
276
原创 python数据分析与展示（二）
1 csv文件的存取csv是Comma-Separate-Value 逗号分隔值 csv是一种常见的文件格式，用来存储批量数据csv文件的存取import numpy as npnp.savetxt（frame，array，fmt，delimiter） frame表示文件，字符串或产生器，array是存入文件的数据，fmt是写入文件的格式，delimiter是分隔符 默认为空格...
2018-07-26 19:31:44
178
原创 Python数据分析与展示
视频学习地址为 http://www.icourse163.org/course/BIT-1001870002 是北京理工大学嵩老师的课。本文主要是笔记。开发环境：Anaconda Anaconda集成了许多数据分析的第三方库 比如numpy，pandas，还有可视化绘图的matplotlib下面开始介绍numpy：在Python中列表[]可以存储不同类型的元素，但是有时会给我们计...
2018-07-25 22:01:01
345
原创 后序表达式转化为中序表达式
一.后序表达式转化为中序表达式后序表达式 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
2104
原创 西瓜书读书笔记（第一章）
引言部分： 首先引言部分说到了，为什么看到微湿路面，感到和风，看到晚霞就判断明天是好天气，为什么一个西瓜色泽青绿，根蒂卷缩，敲声浑浊就判断是好瓜，是因为在我们生活中积累了这样的经验，通过对经验的利用，我们就能对出现的新情况作出判断。而机器学习就是要机器通过对经验的学习，对新出现的情况作出判断。其中“经验”在计算机中以数据的形式存在，因此机器学习研究的内容，是关于这些数据的“模型”算法，也就是...
2018-07-15 18:01:14
754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人