wuhuarong22-CSDN博客

原创动态规划

数字三角形有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到三角形底端，把沿途经过的数全部加起来作为得分。如何走，使得这个得分尽量大？如图：如果用贪心算法，路径为白色框，明显它的和小于灰色框的和。可以用递归解决：假设以某一点K为起点的最大路径和为maxK，那么maxK等于其

2014-11-07 16:31:33 446

原创利用位操作

数组中只出现一次的一个数问题：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。我们换一个角度来看，如果数组中没有x，那么数组中所有的数字都出现了3次，在二进制上，每位上1的个数肯定也能被3整除。如： {2,5,2,2,5,5}从二进制看： 2：0010 5：0101 2：0010 2：0010 5：0101 5：0101

2014-11-07 16:29:54 409

原创字符串匹配算法

朴素字符串匹配算法：有一个目标串，如abcabcabcdedd，一个模板串，如abcabcd 判断模板串是否包含于目标串，是则求出匹配位置朴素字符串匹配算法就是从目标串开头进行与模板串比较，发生不匹配时，则从目标串的下一个位置开始再与模板串比较，如上面例子匹配到d的时候失败，则目标串从下一位b开始再匹配，明显b与模板串的第0个字符a不匹配，所以，目标串再移一位，从c开始再与模板串比较，所

2014-11-07 16:28:25 380

原创 java文件压缩与解压

利用ant中的org.apache.tools.ant.taskdefs.Zip来实现，首先下载和导入ant.jar包 1、件压缩代码如下： import java.io.File; import java.io.IOException; import org.apache.tools.ant.Project; import org.apache.tools.ant.

2014-11-07 16:27:01 416

原创 java线程池

线程池的作用线程池作用就是限制系统中执行线程的数量。根据系统的环境情况，可以自动或手动设置线程数量，达到运行的最佳效果；少了浪费了系统资源，多了造成系统拥挤效率不高。用线程池控制线程数量，其他线程排队等候。一个任务执行完毕，再从队列的中取最前面的任务开始执行。若队列中没有等待进程，线程池的这一资源处于等待。当一个新任务需要运行时，如果线程池中有等待的工作线程，就可以开始运行了；否则进入等待队列

2014-11-07 16:25:52 448

原创 java IO流

字符流应用：文件读写按行读取写 BufferedReader bufReader = new BufferedReader(new FileReader("D:\\books.xml")); BufferedWriter bufWriter = new BufferedWriter(new FileWriter("D:\\books.xml"));

2014-11-07 16:23:16 365

原创 Python网络编程入门

TCP TCP服务器 from socket import * from time import ctime HOST = '' PORT = 12345 BUFSIZE = 1024 ADDR = (HOST,PORT) tcpSerSock = socket(AF_INET,SOCK_STREAM) tcpSerSock.bind(ADDR) tcpSerSock.

2014-11-07 16:22:08 429

原创 Javamail入门

Javamail还没加到java标准库里，所以需要额外导入jar包在线资料：http://wenku.baidu.com/link?url=Qxd65ug4fJJ18MNzRZ4OvFZA7TItbZUCEcq9yFn_CrdYWr8flJjB5hIITXzdLrq3Td98APoNItEAReR_LQUOqWe2s4TwC6eMW6BL0nSp2fW 发邮件 1、发送纯文本邮件：

2014-11-07 16:18:13 652

原创 java网络爬虫:

需要导入jar包，网盘里有： commons-httpclient-3.1.jar htmlparser.jar import java.io.FileOutputStream; import java.io.InputStream; import java.io.OutputStream; import java.util.Queue; import org.apa

2014-11-07 16:15:49 473