自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(79)
  • 收藏
  • 关注

原创 快速排序-Java

代码原理图(原理图摘自网络)代码已经经过测试public class QuickSort { public void sort(int[] arr) {// //打乱数组操作 有兴趣可以自己添加 sort(arr, 0, arr.length - 1); } // 快排 private void sort(i...

2019-09-26 10:39:12 95

原创 冒泡排序-Java

冒泡排序排序原理图代码package Sort;public class BubbleSort { public void sort(int[] arr) {// 增加冒泡优化 boolean swapped; int tmp; // 最多执行 len -1次 for (int i = 1; i...

2019-09-25 20:13:09 108

原创 插入排序-Java

InsersionSort原理图代码已经经过测试请放心食用public class InsersionSort { public void sort(int[] arr){ int j,tmp; for(int i=0;i<arr.length;i++){ j = i; while(j>...

2019-09-25 19:44:18 99

原创 选择排序-Java

代码选择排序原理:每次选择一个最小的放在已排序区间的后面PS:强调算法的思想 不使用范型(代码已经经过测试 可放心食用)package Sort;import java.util.Arrays;public class SelectionSort { public void SelectionSort(int arr[]) { int minInde...

2019-09-25 19:16:31 102

原创 最长公共子序列-Java

最长公共子序列Java实现动态规划讲解视频 bilibili上最好的讲解代码:package classic;public class LongestCommonSubsequence { public int solve(String a, String b) { // int[][] ans = new int[b.length(...

2019-09-25 11:25:58 299

原创 Unable to import maven project

环境JDK1.8Maven3.6.2System macosIdea Version 2019问题背景试了N种方法(长达两个小时)最后下载旧版本得到解决解决方案更换旧版本的 maven(我在尝试了下面两种方案后都没解决 下载旧版本得到了解决)官网下载地址最后附赠更换阿里源的操作(速度爽到爆)maven目录 > conf > settins.xml ...

2019-09-16 23:15:58 1808

原创 Maven

1.为什么出现MavenJava项目通过包进行管理 如果项目很大 不便于管理 使用Maven将包拆解成项目多个项目间会存在同样的jar包,就会出现冗余 Maven将jar包统一管理jar包需要到一些网站的官网进行下载,Maven做了jar包的统一下载管理解决jar包依赖关系2.什么是Maven服务于Java平台的自动化构建工具构建工具历程 make -> Ant -&...

2019-09-16 12:39:34 111

原创 算术表达式求值

#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;#include &lt;conio.h&gt;#include &lt;ctype.h&gt;#define OK 1#define ERROR 0#define STACK_INIT_...

2018-09-17 19:54:18 438 1

原创 一个最简单的todolist网页实现

&lt;%--实现功能:1添加功能:将任务输入到编辑框回车会判断有没有内容 如果有内容就会添加到任务列表中 没有内容不添加 (+号实现相同功能) 2.删除功能:将要删除的勾选上然后单击‘-’会删除选择内容 如果没有多选,默认会从删除最后一个--%&gt;&lt;%-- Created by IntelliJ IDEA. User: zmillionaire Date: 18-6-5 Ti...

2018-06-19 10:14:09 8139

原创 ubuntu18.04 配置Visual Studio Code C++

时间5.21-2018    前言: 很久就听说VS Code很好用 于是今天打算试试水,上午配置了一上午,后来发现网上的配置大部分(我看的那些改配置 文件) 都已经过时了,今天介绍2018年的配置方法!   1.    sudo  apt-get install g++      2.   下载deb包   下载地址    3. 终端切换到下载目录     4.dpkg -i XXX      ...

2018-05-21 14:48:31 15878

原创 ubuntu18.04 磁盘分区并挂载到home下(更换home的挂载分区)

由于网友反馈有问题 发现是我疏漏了 以下是我更新并测试没问题的最新多块磁盘时将其他磁盘分区并挂载到home目录下 挂载其他目录相似1、加挂硬盘sudo lshw -c disk (list hardware=>lhw )看看有多少个硬盘,一般会显示 disk:0(设备名为 /dev/sda) disk:1 (设备名为 /dev/sdb...

2018-05-20 16:07:00 22851 7

原创 ubuntu18.04 下bochs-2.6.7 安装的总结(试验成功后搬运)

先下载bochs,版本随意⼀般最新版即可,我装的是bochs-2.6.7,直接去官⽹的最下⾯找到下载区,点击⼀个版本之后会跳转到更详细的下载⻚⾯,我们是linux系统所以选择bochs-2.6.7.tar.gz这种的压缩格式。下载完成后开始解压,在Ubuntu下按 Ctrl+Alt+T 键打开命令⾏,也就是常说的终端模拟器。终端模拟器刚打开时默认的路径为:home⽬录⼀般刚下载的⽂件都在home下...

2018-05-20 15:22:42 3851

原创 vim 命令

0 起终一般模式:nxnX向后向前删除n字符dd删除一整行ndd向下删除删除n行编辑模式:命令模式::1, 起终 一般模式:nx nX 向后向前删除n 字符 dd 删除一整行 ndd向下删除删除n行 编辑模式: 命令模式::1,s/patten/goal/**g**c g->替换 c->confirm

2017-12-07 14:52:34 158

原创 Http Header status

学习一下 记录一下 300 mutiple choice 301 重定薪 302 重定向 304 请求的资源未更新,丢弃400 客户端吧请求有语法错误,不能被 服务器理解 401 情感求未经授权这个状态码必须和www-authenticate报头域一起使用 403 服务器收到请求但是拒绝服务 404请求的资源不存在 500服务器发生不可预期的错误 503服务器不能处理客户端的请求

2017-11-27 21:25:52 452

原创 Dijkstra

Dijkstravoid dijkstra(int s){ vis[s]=1;dis[s]=0; for(int i=0;i<n;i++) { min = INF; for(int j=0;j<n;j++) if(!vis[j]&&min > dis[j]) min = dis[u=j]

2017-11-24 23:02:19 186

原创 算法竞赛入门经典邻接表

算法竞赛入门经典P360页讲解了一个单源最短路径 并用邻接表进行了优化,当然是针对稀疏图的经历当时学习这个地方的时候,怎么都想不明白,后来明白了,过了一段时间,温习的时候感觉有非常强烈的清晰感。天空一声巨响,此教程要开始了。理解源代码不再打上来了,函数功能就是获取每一条边,并建立一个!!!关于边的序号的邻接表!!!实际上这个邻接表保存的是每一条边的序号。相信你们已经明白大概了 再好想想就能

2017-11-23 16:41:57 286

原创 KMP模板

#include<cstdio>const int maxn = 1e7;int next[maxn];char p[maxn];char s[maxn];#include<cstring>void get_next(int ltp) { int i=1,j=0; next[0] = -1; while(i<=ltp) { if(j==-1

2017-11-23 08:52:22 164

原创 复数的四则运算

两个复数a+bi c+di 下面写的都是第一个复数在运算符前面+ -对应位加减*(a*c-b*d)+(b*c+a*d)i/(a*c+b*d)/(c*c+d*d)+(b*c-a*d)/(c*c+d*d)i

2017-11-21 11:02:05 708

原创 算法训练 表达式计算

逻辑最重要 */要优先于+- 所以要想好如何才能实现先*/后加减如何协调运算符运算次序首先我定义一个优先级递增串 ( +- */ )右括号优先级最高左括号优先级最低 栈顶的运算符为A新产生的运算符为B,如果B的优先级高则直接放在上面 如果B的优先级低那么就要先运算栈顶运算符,然后将B放入栈顶,这样使得栈中的运算符优先级正确 进而直到所有运算符进栈,这个栈都是符合运算逻辑的 最后把剩

2017-11-11 20:14:28 358

原创 u盘写保护终极修复方法

弄了一晚上尝试7,8种软件始终不行最后发现了U盘量产这个东西后问题才得到解决按照以下步骤进行1.下载chipgenius 查看u盘芯片类型2.根据u盘类型去网上找对应的U盘量产工具3.用U盘量产工具进行高级格式化 即可!!!

2017-11-09 23:51:34 6219 1

原创 Ununtu安装后无法完成引导 (无法选择对应系统)

安装具体方法不再赘述当时在安装的时候跳过了一步。。。正好是那个grub引导的。。。。就是在那个页面 输入如下指令set ls//列出所有的磁盘和分区然后set root=hd0,mdos //就是上面对应列出来的 set prefix=(hd0,mdos)/boot/grub如果下面没有输出任何错误信息 insmod normal如果没有输出错误信息normal 就可以进入选择页面上述

2017-11-09 22:22:23 690

原创 A. Vicious Keyboard

题目地址题意一个人有一个键盘 只能打V和K 然后他很喜欢VK 然后他还能在打完之后任意修改一个字符问你最多有多少个VK代码#include<cstdio>#include<cstring>int main(){ int vk = 0; int el; char str[200]; scanf("%s",str); for(int i=0;i<str

2017-11-07 21:40:47 227

原创 A. Voltage Keepsake

CodeForces - 800A题目链接题意 就是有n个设备每个设备有一定的电量但是只要开启就会每个单位时间消耗固定的电量,还有一个充电器 这个充电器能够随意插拔并且忽略插拔时间,然后要同时运行这n个设备,只要有一个设备没电了 就结束,问你可以运行多长时间 ! <如果能够一直运行则输出-1>思想这个题暴力是不存在的 于是乎采用了在一个数据域上不断二分的思想 并写了一个检查函数 如果生成的时间(m

2017-11-07 15:23:04 287

原创 C语言井字棋

#include<windows.h>#include<stdio.h>#include<string.h>#include<stdlib.h>//主要逻辑 用户数据 -》棋盘//存储用户数据 正好对应3*3的一个棋盘的九个数据点//每个里面一个x,y对应棋盘中的一个填棋子的位置struct point{ int x,y; char val;};char map[1

2017-11-07 15:05:51 3580 1

原创 蓝桥杯基础训练完美的代价

思想:运用了贪心的思想 从字符串的左面和右面开始匹配 保证了第一次到的相同字符距离左面的最近,然后将字符串的左面和右面字符去掉 匹配剩余的 一直进行下去 就会产生最终结果!代码#include<cstdio>const int maxn = 8001; char str[maxn];int parse(int len)//{ int py; int ans1 = 0;

2017-11-06 16:10:41 579

原创 python翻译小软件

###此翻译程序基于百度翻译 联网才能运行###运作原理 没有用百度提供的API 直接通过翻译页面的审查元素###得到申请地址 然后向这个网页发送请求得到结果###得到结果以后 观察结果 然后在对制定数据进行输出###import urllib.requestimport jsonimport urllib.parseurl = 'http://fanyi.baidu.com/su

2017-10-17 21:11:05 345

原创 python产生随机数

python 随机数

2017-10-15 21:02:57 671 1

原创 欢迎使用CSDN-markdown编辑器

随机生成验证码

2017-10-14 21:28:50 330

原创 快速排序

qsort快排快速排序

2017-08-04 22:46:41 199

原创 find the safest road

最长路径floyd

2017-07-28 16:39:08 249

原创 A strange lift

a strange liftbfs Dijkstra

2017-07-28 16:28:38 224

原创 HDU Today

最短路dijkstramap

2017-07-27 02:18:44 349

原创 最短路算法 Dijkstra Bellman-ford 应用

Dijkstra 的堆优化 及其应用Bellman-Ford应用

2017-07-26 19:19:27 580

原创 E. One-Way Reform

E. One-Way Reform欧拉回路度的计算

2017-07-25 19:54:11 341

原创 Floyd算法 最外层 迭代顺序 关系

Floyd算法最短路 迭代顺序

2017-07-25 14:54:52 1361 3

原创 从KMP原理原理出发解决问题

kmp原理 next数组匹配算法

2017-07-24 21:02:36 472 1

原创 Bellman-Ford

Bellman-Ford最多n-1波松弛 Bellman-Ford 优化

2017-07-23 11:50:52 278

原创 D. Lakes in Berland

lakes in berlanddfs

2017-07-19 16:52:25 312

原创 Dijkstra

最短路 –单源最短路 Dijkstra 邻接表 表示 图

2017-07-19 16:27:37 286 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除