- 博客(86)
- 收藏
- 关注
RSS订阅
转载 linux常见的英文缩写
su：Swith user 切换用户，切换到root用户cat: Concatenate 串联uname: Unix name 系统名称df: Disk free 空余硬盘du: Disk usage 硬盘使用率chown: Change owner 改变所有者chgrp: Change group 改变用户组ps：Process Status 进程状态tar：Tape ...
2019-04-15 21:04:32
1535
1
转载 MySql索引实现原理
数据库索引是一个面试热点，在此搜集相关资料，以备学习之用。下面是一位牛人写得关于数据库索引的精品之作，因为很好，不敢修饰，转载至此与博友共享。原文链接：MySQL索引背后的数据结构及算法原理本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTre...
2019-04-11 10:54:46
240
转载 MySQL日期时间函数大全
DAYOFWEEK(date) 返回日期date是星期几(1=星期天,2=星期一,……7=星期六,ODBC标准)mysql> select DAYOFWEEK('1998-02-03'); -> 3WEEKDAY(date) 返回日期date是星期几(0=星期一,1=星期二,……6= 星期天)。mysql> select WEEKDAY('1997-10-...
2019-04-05 21:16:02
3893
转载 mysql的字符串截取
MySQL 字符串截取函数：left(), right(), substring(), substring_index()。还有 mid(), substr()。其中，mid(), substr() 等价于 substring() 函数，substring() 的功能非常强大和灵活。1. 字符串截取：left(str, length)mysql> select left('examp...
2019-04-05 21:14:30
338
转载 MySQL使用内置函数来进行模糊搜索(locate()等)
常用的一共有4个方法，如下：1. 使用locate()方法 1.1.普通用法： SELECT `column` from `table` where locate('keyword', `condition`)>0 类似于 java 的 indexOf();不过 locate() 只要找到返回的结果都大于0(即使是查询的...
2019-04-05 21:11:35
619
转载 Java中isFile与exists()的区别
isFile（）作为标题发表不成功= = 把括号去了1.在Linux中，区别比较明显，对于/dev/null 文件是特殊文件，isFile返回false，而exist返回true2.isFile()public boolean isFile()测试此抽象路径名表示的文件是否是一个标准文件。抛出:SecurityException,如果存在安全管理器,且其SecurityManager....
2019-04-02 11:14:22
1264
转载 Commons IO简介
在JDK提供的与文件相关的类，其功能都非常的基础，完成复杂的操作就需要做大量的编程工作。实际开发中往往需要开发大量的代码，而Apache-commons 工具包提供了相应的类来实现IO下载：http://commons.apache.org/proper/commons-io/然后选择最新版的download。在Java项目src下新建lib目录，把下载好的commonsIO复制进...
2019-03-30 20:18:15
6403
转载 Java常见的复制比较
所谓复制数组，是指将一个数组中的元素在另一个数组中进行复制。在Java中实现数组复制有 4 种方法，分别为使用 Arrays 类的 copyOf() 方法和 copyOfRange() 方法、System 类的 arraycopy() 方法和 Object 类的 clone() 方法。下面来详细介绍这 4 种方法的使用。使用 copyOf() 方法和 copyOfRange() 方法...
2019-03-27 16:40:32
221
转载 红黑树常见旋转（TreeMap底层是红黑树）
一、在理解红黑树之前，先看一些二叉查找树二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子： 可以看到如果要...
2019-03-26 16:01:21
410
原创 代理模式（动态代理）
这里我们来介绍代理模式，开放中我们结肠接触到的代理一般有两种，一种是动态代理，一种是cglib代理，cglib代理在spring中有大量的应用，而我们这里暂时先来介绍一下动态代理显示生活中我们也接触到各种各样的代理，不如我们要找老板，我们是不可能直接找到老板的，这是时候我们需要小秘来帮我们找到老板，这里的小秘就是我们这里所说的代理模式。代理模式核心作用如下：1、通过代理控制对象的访问权...
2019-03-24 17:00:41
355
原创 模板方法模式（钩子方法）
模板方法定义了操作中的算法骨架，将某些步骤掩饰到子类中实现，这样就可以在不改变和算法前提的情况下，重新定义该算法的某些特定步骤。采用模板方法模式的核心思路是处理某个流程的代码已经具备，但其中某些节点的代码暂时不能确定。此时可以使用模板方法。在开发中很多地方用到了模板方法1、数据库的访问，封装2、JUnit单元测试。3、Servlet中关于doGet和doPost方法的调用4...
2019-03-24 16:21:42
2771
原创 装饰模式介绍
装饰模式（Decorator）的核心作用是动态的为一个对象增加新的的功能。装饰模式是是一种代替继承的技术，无需通过加成增加子类就可以扩展对象的新功能。使用对象的关联关系代替继承关系可以使程序更加灵活，同时避免类型体系的快速膨胀。装饰模式在开发中的应用场景如下：1、I/O中输入输出流的设计。2、Swing保重图形界面构建功能3、Struts2中 ，request、response...
2019-03-24 16:07:15
245
翻译 工厂模式总结
工厂模式实现了创建者和调用者的分离，工厂模式分为简单工厂模式、工厂模式、抽象工厂模式。工厂模式有很多的应用场景1、JDK中Calendar的getInstance()方法。2、JDBC中Connection对象的获取。3、Spring中IOC容器创建者管理bean对象4、XML解析时的DocumentBuilderFactory创建解析器对象5、反射中Class对象是new...
2019-03-24 15:41:51
135
转载 Java通过Executors提供四种线程池
Java通过Executors提供四种线程池，分别为：newCachedThreadPool创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。newFixedThreadPool 创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。newScheduledThreadPool 创建一个定长线程池，支持定时及周期性任务执行。newS...
2019-03-22 21:36:26
169
翻译 JDK10新增方法部分简介
1、局部变量类型推断JDK10最重要的更新作者感觉就是局部变量类型推断，类似于JS，这里采用了var。 var i = 10; var str="abc"; var list = new ArrayList<>(); list.add("list test var"); var set = new HashSet<>(); set.add("...
2019-03-18 19:46:20
257
转载 单例模式的java语言讲解
首先我们们要明白上面是单例模式，单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个Printer Spooler，以避免两个打印作业同时输出到打印机中。总之，选择单例模式就是为了避免不一致状态。单例模式...
2019-03-15 16:24:32
150
原创 String的部分源码实现（有一些bug，后期逐渐完善）
import java.util.Arrays;/** * * @author HerbertWuIsReady * */public class MyString { private final char[] value; //MyString在存储上采用的是数组，这个数组采用final修饰，保证了此对象内的string数组只能被初始化一次 priv...
2019-03-13 21:27:52
209
原创 常见的排序算法及java代码，以及部分优化
一、冒泡排序原理：比较两个相邻的元素，将值大的元素交换至右端。思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时...
2019-03-11 11:59:38
202
原创 关于JavaSE内存分析的体会
首先大家要明白一些基本概念：栈空间（stack）：栈分配一组连续的存储空间，遵循先进后出（FILO），可以结合数据结构中的栈来理解。栈属于线程私有，不能被共享，所有JVM为每个线程创建一个栈，用于存放该线程执行的方法的信息。堆空间（heap）：不同于数据结构中的堆，这里的分配的是不连续的存储空间。用于存放创建好的数组和对象，且堆只有一个，被所有线程共享，运算速度较慢。方法区（metho...
2019-03-09 13:22:39
230
原创 第四章总结
关于图论的学习，它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论中常用的概念子图：当图G'=(V',E')其中V‘包含于V，E’包含于E，则G'称作图G=(V,E)的子图。每个图都是本身的子图。生成子图：指满足条件V(G') = V(G)的G的子图G。
2016-07-06 09:38:08
352
原创 1013
题意:车票的价格决定于两个站点之间的距离。给出了描述距离和价钱之间关系的表格。求花费最少思路：用Floyd算法，借鉴了网上的算法，他们用的是_int64,直接用int不知道有没有问题；感想：刚考完计算机注册，来一道acm题抚慰一下我受伤的心灵。代码:#include #include #include using namespac
2016-07-02 11:14:01
263
原创 1012
题意：n*m大小的矩形，起点在矩形的左上角， 终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520， 小矩形的边有一个速度限制，范围是0～9， 如果是0表示这条边不能行驶，结果规定格式输出。思路：Dijkstra算法求出最短路径，关于输入输出部分一定要特别留意，不然很容易wa感想：这道题竟然出了两次re，以后做题还是要细心代码;#
2016-06-29 16:08:49
248
原创 1022
题意： 每一个城市都有一颗龙珠，但是随着时间的推移，龙珠会被移到其他的城市，悟空想去收集这些龙珠，但是他需要你告知他，他要找的那颗龙珠的所在的城市，以及这个城市所拥有的龙珠数量，还有这颗龙珠迁移过多少次。思路：这是一道求并查集的普通的题目，理解了并查集的精髓并不难做出来代码：#define LOCAL#include#include#define maxn 10
2016-06-29 15:43:23
226
原创 1006
题意：给出城市及几个城市之间的距离，求最小生成树。思路:用prim算法比较好感想：水题。代码：#include#include#includeusing namespace std;char p[1000];int n,k;struct road{char s,e;int w;}r[1000];bool cmp(road a,
2016-06-26 19:23:26
284
原创 1002
题意：一张图画出N个点，找出连接所有点的最短长度思路：带权的无向图，求最小生成树，一般来说用prim或者是kruskal算法就可以。感想：求最小生成树的一般算法，理解了并不难做出来源代码：#include#include #include #include using namespace std; struct Node { int x,y;
2016-06-23 09:16:01
350
原创 1020
题意： 给出若干对数字，前一个为后一个的父节点，结合所有给出的情况， 判断其是否组成一棵树。思路： 显然这是一道求并查集的题，但和普通求并查集的题不同的是，这道题如果用数组，容易出问题，所以可以用map感想:无源代码:#include#include#include#includeusing namespace std;mapM;in
2016-06-22 10:35:25
191
原创 1008
题意：找到一个这样的图，在这个图中，最多有一个环，使得所有的边的和最大。思路：显然，这是一道贪心算法和并查集结合的题，首先把边排序，然后开始分类讨论，对于边ab（含有两个端点ab），如果a，b是属于两个不同的集合，a b 是两个环中的点，则放弃ab， a b 有一个是环，则把环当做另一个的祖先，之后在回溯祖先的时候，能找到该点是在某个环中。代码：#inclu
2016-06-21 14:30:08
328
原创 1023
题意：有n个人坐在体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X. 然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突。思路：用带权并查集做， 对于并查集中的每一棵数， 树根的距离为0，然后以树根作为参照，每个结点的权值代表与树根的距离。感想：无#include #include
2016-06-20 17:17:01
311
原创 1018
题意：编号 0 -> N-1, 然后有两种操作，M : 合并操作, 2 种邮件合并为一种；S : 分离操作, 将一封邮件独立出去单独占一个集合，最后题目要求统计集合的个数. 思路：删作为其它某些点的桥梁，通向根节点的桥梁，也就是ancestor[x]不变！若再删除，再用其它点代替，那么曾经的替代品也成了桥梁！！感想：题意读懂要好久，然后有试了试a题，结果第一次
2016-06-19 11:16:49
290
原创 1010
题意：有一条A到B的路，而B到家的最短路比A到家的最短路要小，那么就可以从A到B，B到家，这可以算作一条路可走。求共有多少条这样的路从1点到家思路：先算出每个点到点2的最短路算出来，然后用深搜+标记，减少时间，算出共有多少条路可走到家。感想：无代码：#include#include#includeusing namespace std;typedef s
2016-06-19 10:30:05
188
原创 1011
题意：Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假
2016-06-18 08:50:26
335
原创 1009
题意:Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。
2016-06-17 21:01:10
1010
原创 1005
题意：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第
2016-06-15 10:34:45
251
原创 1004
题意:把一些镇子连起来，求连起来的最短距离思路：显然是最下生成树问题，kruskal算法解决就可以感想：无源代码：#include #include #include using namespace std; const int N = 105; int father[N]; int find(int x) {
2016-06-14 21:48:41
237
原创 1003
题意：求村镇之间需要多少条路可以联通思路：求需要多少条路可以联通。这是明显的求并查集的题呀，按照老师上课讲的来，并不是一道难题感想：无#include #include using namespace std; int bin[1002]; int findx(int x) {
2016-06-12 11:06:42
237
原创 1001
题意：求村庄联通需要几条路思路：就是老师上课讲的求最小生成树的算法，有两个，一个prim，一个kruskal。感想：在acm与运筹学，离散数学，高等数学结合以后，又一次抱上了数据结构的大腿。#include #include using namespace std; struct node{ int from; int to;
2016-06-12 10:48:51
288
原创 第三专题总结
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题
2016-05-27 20:28:10
405
原创 1007
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝
2016-05-27 20:13:33
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人