程序设计
文章平均质量分 84
欠扁的小篮子
天南地北双飞客,老翅几回寒暑。
展开
-
dom4j 使用总结
dom4j是一个Java的XML API,类似于jdom,用来读写XML文件 dom4j的使用方法简单总结来说如下:①可以创建一个新的xml文件②利用SAXReader和File对象创建一个已存在的xml文件的一个Document对象③利用Document对象的getRootElement()方法获取根节点,返回值类型为Element④利用根节点,可原创 2015-06-06 20:01:42 · 594 阅读 · 0 评论 -
python3 入门 (一) 基础语法
1.编码问题默认情况下,Python 3源码文件以 UTF-8 编码,所有字符串都是 unicode 字符串。 也可以为源码文件指定不同的编码,在文件头部加上: # coding=gbk 2.关键字保留字即关键字,Python的标准库提供了一个keyword module,可以输出当前版本的所有关键字:>>> import keyword>>> ke原创 2015-09-22 18:59:37 · 827 阅读 · 0 评论 -
jdbc基础 (五) 连接池与数据源:DBCP以及C3P0的使用
一、连接池的概念和使用 在实际应用开发中,特别是在WEB应用系统中,如果JSP、Servlet或EJB使用JDBC直接访问数据库中的数据,每一次数据访问请求都必须经历建立数据库连接、打开数据库、存取数据和关闭数据库连接等步骤,而连接并打开数据库是一件既消耗资源又费时的工作,如果频繁发生这种数据库操作,系统的性能必然会急剧下降,甚至会导致系统崩溃。数据库连接池技术是解决这个问题最原创 2015-06-28 19:36:21 · 1461 阅读 · 0 评论 -
jdbc基础 (三) 大文本、二进制数据处理
LOB (Large Objects) 分为:CLOB和BLOB,即大文本和大二进制数据CLOB:用于存储大文本BLOB:用于存储二进制数据,例如图像、声音、二进制文在mysql中,只有BLOB,没有CLOB,mysql存储大文本用TEXT TEXT 分为:TINYTEXT、TEXT、MEDIUMTEXT和LONGTEXTBLOB 分为:T原创 2015-05-28 18:29:58 · 818 阅读 · 0 评论 -
动态规划之矩阵连乘
给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如: A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;结果为:((A1(A2A3))((A4A5)原创 2015-10-31 10:06:32 · 1331 阅读 · 0 评论 -
python3 入门 (四) 类与继承
Python 类Python中的类提供了面向对象编程的所有基本功能:类的继承机制允许多个基类,派生类可以覆盖基类中的任何方法,方法中可以调用基类中的同名方法。对象可以包含任意数量和类型的数据。python类与c++类相似,提供了类的封装,继承、多继承,构造函数、析构函数。在python3中,所有类最顶层父类都是object类,与java类似,如果定义类的时候没有写出原创 2015-10-29 22:54:06 · 511 阅读 · 0 评论 -
数据结构之链表、栈和队列 java代码实现
定义抽象节点类Node:package cn.wzbrilliant.datastructure;/** * 节点 * @author ice * */public abstract class Node { private Node next; public Node(){ next=null; } public void setNext(Node next原创 2015-08-03 23:30:21 · 681 阅读 · 0 评论 -
jdbc基础 (四) 批处理
批处理,就是字面上的意思,一次性处理一批sql语句。直接看例子吧: package com.cream.ice.jdbc;import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.Statement;import org.原创 2015-06-04 20:32:43 · 540 阅读 · 0 评论 -
jdbc基础 (二) 通过properties配置文件连接数据库
上一篇描述了对mysql数据库的简单操作,下面来看一下开发中应该如何灵活应用。因为jdbc对数据库的驱动加载、连接获取、释放资源的代码都是相同的,为了提高代码的复用性,我们可以写一个工具类,将数据库驱动加载、获取连接、资源释放的代码封装起来。同时,为了提高工具类的灵活性,可以将数据库的驱动、url、用户名、密码等信息以键值对的形式存放在properties文件中,工具类初始化时从配置文件中原创 2015-05-13 14:08:54 · 11198 阅读 · 0 评论 -
jdbc基础 (一) MySQL的简单使用
前段时间学习了jdbc,正好利用这几篇文章总结一下。JDBC 可做三件事:与数据库建立连接、发送操作数据库的语句并处理结果。而程序首先要做的就是加载数据库驱动,这里我使用的是mysql:String driverName=new String("com.mysql.jdbc.Driver");Class.forName(driverName);然后再获取数据库连接对象原创 2015-05-12 16:07:19 · 663 阅读 · 0 评论 -
动态规划之 0-1背包问题及改进
有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。在选择装入背包的物品时,对于每种物品i,只能选择装包或不装包,不能装入多次,也不能部分装入,因此成为0-1背包问题。 形式化描述为:给定n个物品,背包容量C >0,重量 第i件物品的重量w[i]>0, 价值v[i] >0 , 1≤i原创 2015-10-31 22:48:17 · 1629 阅读 · 0 评论 -
python3 入门 (二) 列表的使用
列表用于组织其它数值,即写在方括号之间、用逗号分隔开的数值列表。列表内的项目不必全是相同的类型。 列表的定义 student = ['Tom', 'Jack', 'Avril']添加元素将另一个列表直接赋值给该列表使用"[头下标:尾下标]"j将另一个列表的指定元素值拷贝至该列表使用"+"连接符,将元素添加至列表末尾使用" * "乘号得到多个相同元素使用appen原创 2015-09-23 13:31:38 · 1398 阅读 · 0 评论 -
python3 入门 (三) 函数与lambda表达式、闭包
函数 是组织好的、可重复使用的、用来实现单一或相关联功能的代码段。 函数代码块以def关键词开头,后接函数标识符名称和圆括号()任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明函数内容以冒号起始,并且缩进Return[expression]结束函数,选择性地返回一个值给调用方。不带表达式的return相当原创 2015-09-25 16:42:35 · 955 阅读 · 0 评论 -
windows API 开发飞机订票系统(三)
嘿嘿,今天继续来完成哥哥我的飞机订票系统。废话不多说,先把主界面对话框窗口过程贴出来://主界面_窗口过程BOOL CALLBACK MainDlgProc(HWND hMainDlg, UINT uMsg, WPARAM wParam, LPARAM lParam){ switch (uMsg) { case WM_INITDIALOG: { if (hIcon) S原创 2014-11-30 21:49:50 · 1167 阅读 · 0 评论 -
windows API 开发飞机订票系统(二)
上回书说到写代码过程中遇到不少问题,在这里就一点一点慢慢道来吧。首先,定义的结构体、全局变量和函数如下:// Myhomework.cpp : 定义应用程序的入口点。//#include "stdafx.h"#include "Myhomework.h"#include#pragma comment(lib, "comctl32.lib")//订单typedef st原创 2014-11-27 14:54:54 · 1183 阅读 · 3 评论 -
c++实现简单计算器
帮一个同学写的,非计算机类专业,应付交差,也没什么功能,两个数的加减乘除运算,以及三角函数的运算。要求用到模板、运算符重载和异常处理。一直以来都是用的java,没怎么用过c++,就当是复习了一下c++语法。 代码如下:#include#include#include#includeusing namespace std;//四则运算templat原创 2015-06-06 18:32:56 · 9399 阅读 · 1 评论 -
windows API 开发飞机订票系统(一)
课程设计做一个飞机订票系统,c语言实现实现功能如下:录入: 可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询: 可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票原创 2014-11-26 23:33:02 · 3553 阅读 · 2 评论 -
关于程序提示丢失msvcr120.dll的解决办法
程序的开发环境是vs2013,程序放在别人电脑上提示丢失msvcr120.dll,找了好一会儿,发现了问题所在。项目->属性->c/c++->代码生成->运行库,改为多线程(/MT),原本为多线程DLL(/MD),这样就解决了。另外,如果从Debug变为Release,要确保上述运行库不是多线程调试,否则也会出现类似问题原创 2014-11-26 23:11:02 · 9301 阅读 · 0 评论 -
servlet请求转发、包含以及重定向
请求转发:方式一: ServletContext对象.getRequestDispatcher(目标资源的URI).forward(request,response); 目标资源的URI "/servlet/GetParam" 必须以"/"开头,否则报错,此"/"就表示的是当前应用(绝对路径表示法)方式二: request.getRequestDisp原创 2015-08-19 11:27:36 · 633 阅读 · 0 评论 -
贪心算法之背包问题
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 完全背包问题:给定n个物品和一个容量为C的背包,物品i的重量原创 2015-11-13 17:53:18 · 999 阅读 · 0 评论 -
递归与分治之快速排序
分治法就是把一个大问题分解为多个类型相同的子问题,最后把这些子问题的解合并起来就是问题的解。 快速排序(Quicksort)是对冒泡排序的一种改进,采用了分治的思想。 快排的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整原创 2015-11-13 22:55:56 · 545 阅读 · 0 评论 -
动态规划之最长公共子序列(LCS)
最长公共子序列(LCS,Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。 设X(m)={x(1), x(2), x(3),....,x(m)} 和 Y(n)={y(1), y(2), y(3原创 2015-10-25 23:44:57 · 515 阅读 · 0 评论 -
动态规划之硬币组合问题
问题:如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? 动态规划的本质是将原问题分解为同性质的若干相同子结构,在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。例如硬币组合问题,若求凑够11元的最少硬币数,可以先从凑够0元、1元、2元……的子结构开始分析。 假设d(i)为凑够i元所需最少硬币数,则原创 2015-10-25 00:45:09 · 5126 阅读 · 0 评论 -
递归与分治之棋盘覆盖问题
在一个2^k * 2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 在棋盘覆盖问题中,要用原创 2015-11-26 13:02:21 · 522 阅读 · 0 评论