yfyfyf947

摘要：题目： 给定n个整数组成的序列，求所有不下降子序列中最长的长度。例如{A_n}=3,18,7,14,10,12,23,41,16,24，其中3,18,23,41是一个长度为4不下降子序列， 但3,7,10,12,16,24是一个长度为6的子序列。 发现若A(i)>=A(i-1)，以A(i)结尾的最长 阅读全文

摘要：给定两个字符串，求其公共最长子序列。子序列与子串不同，子序列只需保证元素之间的相对顺序与原字符串一样就行，不要求这些元素连续。如果这个问题用 暴力法来做，可以试想一下一个长为m与一个长为n的字符串，要比较比较C(n,j)(j=1→n)与C（m,i）(i=1→m)是否有相同的并记录最长的序列，总的比较 阅读全文

摘要：矩阵链乘问题： 矩阵A1*A2*A3*...*An，矩阵乘法满足结合律不满足交换律，并且A[a][b]*A[b][c]的乘法运算次数为a*b*c。不同的运算次序对乘法次数的影响很大。比如： 矩阵相乘：A[10][100]*A[100][50]*A[50][5] 采用（A[10][100]*A[100 阅读全文

摘要：正则表达式是一种非常强大的字符串处理工具。这篇博客主要是举一个正则表达式在运用中的例子——爬取网页图片 爬取网页图片思路： 1.获取网页HTML内容 2.用正则表达式来获取HTML中的URL 3.用正则表达式获取URL中的Src(图片源码) 4.连接Src下载文件 阅读全文

摘要：需求：建立客户端与服务端，客户端从键盘输入字符串到服务端，服务端向客户端返回字符串的大写形式。 在开始写代码之前，我要先给大家温习一下IO流中缓存区的flush()方法。如下图，服务要向客户端发送数据，为了高效地传输数据，输出流中会有一个缓冲区，而只有缓冲区被填满时，缓冲区才向客户端发送数据，若没有 阅读全文

摘要：要求实现一个聊天室，能同时接收和发送信息。 下面的代码用两个线程在处理发送和接收信息。信息在网际的传递采用UDP协议。这种方法不需要建立连接，因此比较高效，但是正因补永济哪里连接，因此会有丢包的不安全性。 阅读全文

摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 阅读全文

摘要：比较常见的几种排序： 1.冒泡排序，时间复杂度O（n^2） 2.插入排序，时间复杂度O（n^2） 3.希尔排序，由于是跳跃式的，采用Sedgewick增量序列，猜想时间复杂度O（n^4/3） 4.归并排序，时间复杂度O（nlogn） 快速排序： 快速排序是选定一个基准数（怎么选自己决定，可以选数组第 阅读全文

摘要：现有一要求，将桌面的一个指定PPT按照大小为1MB进行切割，将切割完的文件及配置文件放在一个目录中 将文件切割了，那怎么吧切割完的文件合并呢？下面代码实现了将切割文件合并的功能 阅读全文

摘要：实现 atoi，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数 阅读全文

摘要：FileWriter是用来用来写入字符文件的类，默认会覆盖之前已经存在的文件。 我们现在有一个小需求，就是将一个配置文件中的值替换掉，该怎么做呢？ 思路是用map中的Properties的laod方法获取文件中的键值对，然后用setProperties方法替换键对应的值，最后用store方法写入文件 阅读全文