随笔分类 - 程序设计
摘要：java.lang.Thread.State中定义的集中Java线程的状态： 上述Java代码定义的几个状态中其实是没有running状态的。 线程的runnable状态是从虚拟机的角度来看的,表示这个线程正在运行。 但是处于Runnable状态的线程不一定真地消耗CPU. 处于Runnable的线
阅读全文
摘要：在一个2^k * 2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 ...
阅读全文
摘要：分治法就是把一个大问题分解为多个类型相同的子问题，最后把这些子问题的解合并起来就是问题的解。快速排序（Quicksort）是对冒泡排序的一种改进，采用了分治的思想。快排的基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部...
阅读全文
摘要：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有...
阅读全文
摘要：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。在选择装入背包的物品时，对于每种物品i，只能选择装包或不装包，不能装入多次，也不能部分装入，因此成为0-1背包问题。形式化描述为：给定n个物品，背包...
阅读全文
摘要：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;...
阅读全文
摘要：请求转发：方式一: ServletContext对象.getRequestDispatcher(目标资源的URI).forward(request,response); 目标资源的URI "/servlet/GetParam" 必须以"/"开头，否则报错，此"/"就表示的是当前应用（绝对路径表示...
阅读全文
摘要：dom4j是一个Java的XML API，类似于jdom，用来读写XML文件dom4j的使用方法简单总结来说如下：①可以创建一个新的xml文件②利用SAXReader和File对象创建一个已存在的xml文件的一个Document对象③利用Document对象的getRootElement()方法获取...
阅读全文
摘要：帮一个同学写的，非计算机类专业，应付交差，也没什么功能，两个数的加减乘除运算，以及三角函数的运算。要求用到模板、运算符重载和异常处理。一直以来都是用的java，没怎么用过c++，就当是复习了一下c++语法。代码如下： 1 #include 2 #include 3 #include 4 #i...
阅读全文
