大块木

原创 windows下使用bat脚本操作ftp服务器

白话 在一般的系统中都会存在ftp的文件上传与下载，根据应用场景的不同，在linux、UNIX一般使用shell脚本进行，近几天有同事说要在windows上写个文件上传下载的脚本，刚开始有点奇怪，但还是试试。具体的ftp命令不在此多缀述，可以在控制台下使用ftp -h命令进行查看。抛砖引玉一段简单的文件下载的bat脚本代码@echo offecho open 192.168

原创 PowerDesigner生成excel

PowerDesigner生成excel脚本代码Option Explicit Dim rowsNum rowsNum = 0'-----------------------------------------------------------------------------' Main function'----------------------------------------

原创 排序（堆排序）

1、什么是堆通过上面的图片可以看出，堆其实是一棵完全二叉树。每个结点的值都大于或等于其左右两个子结点，称为大顶堆；每个结点的值小于或等于其左右子结点，称为小顶堆。既然是一个完全二叉树，堆结构自然也是严格遵守二叉树的一些规则：如果按从上至下，由左及右的层次遍历给每个结点编号，从1开始，那么编号为1的结点就是根结点，其左右子结点的编号分别为2i和2i+1。2、堆排序算法堆排序（He

原创 排序（希尔排序）

1、希尔排序的简单介绍希尔排序（shellSort）出自D.L.Shell，所以取名shell，是基于直接插入排序一种不稳定的排序方法，又称“缩小增量排序”。希尔排序的基本思想就是：将待排序的元素分成若干组，对这些组分别进行直接插入排序，使得所有的分组有序排列，再缩小分组的范围（增量），对缩小后的若干分组继续进行分组插入排序，当范围越来越小，直到为1时，进行最后一次排序，就可以保证所有

原创 排序（直接插入排序）

1、插入排序的简单介绍直接插入排序是一种简单的排序方法，和选择、冒泡一样，是一种稳定的排序方法，时间复杂度和空间复杂度和它们一样，分别是O(n^2)和O(1)，插入排序的基本思想是将一个待定的元素与一个已经有序的部分元素进行比较，确定一个插入的位置后，将这个待定的元素插入到这个位置，以这个方式一直进行插入，直到整个序列有序。要这个插入的过程，一般我们采用的顺序存储结构，而不是链表，所以确定

原创 创建型模式——工厂方法模式

1、工厂方法模式工厂方法模式是简单工厂模式的进一步优化与抽象，解决了简单工厂无法支持继承这一缺点，使用面向对象的多态这一特性，在工厂方法模式中，核心的工厂类本身不再直接去创建某一个具体的产品，而是将由子类去创建某一类的产品，这种改变使得在引进一个或一类新的产品时，不再去修改核心的工厂类，而是改变具体的某个工厂子类，或者新增一个工厂子类专门负责新引进的产品。2、工厂方法的类图

原创 JAVA线程的同步与互斥

1、什么是同步，互斥。同步一般有互斥一起讨论。在多道程序设计的操作系统中，由于存在并发执行（多个进程抢占一处理机的使用权），所以各个进程间的存在资源共享和相互合作的问题。而同步就是进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题。2、什么是线程。由于进程是一个拥有资源的独立单位，在各个进程抢夺处理机的被调度的过程会，系统会付出较大的时间开销，所引入了纯程，将纯程作为调度和分

原创 创建型模式——原型模式

1、什么是原型模式原型模式就是将一个已有的实例对象，将其复制出一个一模一样的实例对象出来，也就是克隆，原型模式算是设计模式中最简单的一个。它的核心就是类图中的Prototype类，实现原型模式非常简单，只需要两步，第一是实现Cloneable这一个接口，这个接口与Serializable（序列化）一样，是一个标识性接口，接口内部没有任何的内容，这个接口的作用就是通知jvm，可以在实现了这个

原创 结构型模式——代理模式

代理模式的基本概念所谓的代理模式并不要描述的多少的官方或者高大上，简单的说就是“我要现在要的做事件，我自己不做，专门找个人才替我做”，这句话中的我就是代理模式中的真实主题角色，替我做事的那个人就是代理主题角色，而将帮我做事这一行为抽象出来封装在一个接口中，这个接口就是一个抽象主题角色。以下这些信息就是一些官方话，取自《java与模式》：代理模式的基本种类代理模式类图

原创 Oracle经典查询练手第一篇

--1. 哪些部门的人数比90 号部门的人数多。 select department_id ,count(*)from employeesgroup by department_idhaving count(*)>(select count(*) from employees where department_id=90);--2. Den(FIRST_NAME)、Raphaely(

原创 Oracle经典查询练手第二篇

--1. 让SELECT TO_CHAR(SALARY,'L99,999.99') FROM HR.EMPLOYEES WHERE ROWNUM < 5 输出结果的货币单位是￥和$。select to_char(salary,'L99,999.99') from hr.employees where rownum < 5 ;select to_char(salary,'$99,999.99

原创 Oracle经典查询练手第三篇

--1. 各个部门平均、最大、最小工资、人数，按照部门号升序排列。 select avg(salary),max(salary),min(salary),count(*) from employees group by department_id order by department_id;--2. 各个部门中工资大于5000的员工人数。 select count(*) from em

原创 Oracle经典查询练手第四篇

--1、 查询emp表中的所有信息select * from emp;--2、 显示emp表的雇员名称和工资。select ename,sal from emp;--3、 查询emp表中部门编号为20的并且sal（工资）大于3000的所有员工信息select * from emp where deptno=20 and sal >3000;--4、 查询emp表中部门编号为20的

原创 Oracle经典20题

--1. 列出至少有一个员工的所有部门。select * from dept where deptno in( select distinct deptno from emp);--2. 列出薪金比“SMITH”多的所有员工。select * from emp where sal > ( select distinct sal from emp where ename = 'S

原创 创建模式——单例模式

/** * 饿汉方式 */public class Singleton { private static Singleton sgt = new Singleton(); public static Singleton getSingleton(){ return sgt; }}/** * 懒汉方式 */public class Singleton { pr

原创 类图关系符号

1、关联（Association）1）、普通关联关联表示两个类的对象之间存在某种语义上的联系。例如人家使用计算机2）、关联类为了说明和纪录一些关联之间的性质和信息，可以引入一个关联类来记录。关联中的每个连接与类的一个对象相联系。关联类通过一条虚线与关联连接。例如仓管与货物之间的出货单2、聚集（Aggregation）聚集也称为聚合，是关联的特例，表示类与

原创 动态规划——Minimum-sum descent（数塔问题）

题意：给出一个数塔，求出从顶层到底层所经过的数字的最小（或者最大）和。示例：解决方案：采用自底向上的动态规划方法，从最底层向上重构出新数塔，以最后一层为基础，从倒数第二层开始向上重新构造出新数塔，至顶层后唯一的一个数字就是最小值。在这个过程中，推出arr[i][j]=Min(arr[i][j]左孩子，arr[i][j]右孩子)+arr[i][j]，即：arr[i][j]

原创 杭电OJ（HDOJ）:七夕节

题意：输入一个数n，找出此数的所有因子和，数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6。和就是1+2+3+4+6=16。输入数据的第一行是一个数字T(1示例输入：321020示例输出：1822解决方案：如果直接就穷举，会超时，需要对时间复杂度优化：12的所有因子有1、2、3、4,、6，2是其因子，那么6

原创 杭电OJ（HDOJ）2095题：find your present (2)（数论）

题意：输入一个奇数n(0示例输入：5 1 1 3 2 2 3 1 2 1 0示例输出：3 2解决方案（1）：使用排序，将这个n个数进行升序排序，这样使相同的数两两排列在一起，只有那一个答案打单身。就是可以找出这个答案#include<cstdio>#include<algorithm>using namespace std;int arr[1000000];int main(){

原创 Oracle数据库预定义帐号（SYS,SYSTEM,SYSMAN,DBSNMP,SCOTT)

有时在安装完Oracle后，容易将数据库预定义的几个帐号的密码遗忘，但要连接上数据库必须要有几个帐号与其密码。找回方法如下：第一步：进入sqlplus环境（下面的代码可直接在运行台上输入，/nolog表示不登陆到数据库，便不用帐号与密码）sqlplus /nolog第二步：以SYSDBA用户连接SQL> conn /as sysdba;第三步：修改相应用户的密码（[

原创 杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其皇后：

原创 杭电OJ（HDOJ）1316题：How many Fibs?（大数操作——比较）

题意：给一个区间[a,b]，其中a示例输入：10 1001234567890 98765432100 0示例输出：54解决方案：用equals()函数，a.equals(b)，如果a==b,返回true；a!=b，返回false。附：java 1.7 APIs1、为了节省内存空间，先求出第一个大于10^100的Fib数，结果为480。所以数组最大

原创 杭电OJ（HDOJ）1063题：Exponentiation（大数操作——幂运算）

题意：操作数有多行，每一个输入一个浮点数R（0，99.99）和一个整数n（0,25]，求出R^n。不可使用科学计数法表示结果，如果结果小于1，只输出小数点和小数部分。示例输入：95.123 120.4321 205.1234 156.7592  998.999 101.0100 12示例输出：548815620517731830194541.899025

原创 杭电OJ（HDOJ）1047题：Integer Inquiry（大数操作——加运算）

题意：先输入一个非负正整数n，n为测试实例次数，每次输入多行大数，最后一行为0表示此次输入结束，计算0以前若干行的大数和，并且输出。共n行输出，第两行输出之间有一个空行。示例输入：112345678901234567890123456789012345678901234567890123456789012345678901234567890123456789

原创 双向链表的基本操作

双向链表（Doubly Link List）:每个结点包含两个指针，分别指向元素的直接前驱结点与直接后驱结点，其特点是可以表中任意的元素结点出发，从两个方向遍历链表。双向链表的结构体声明typedef struct Node{ int data; struct Node *front; struct Node *next;}Node;带头结点双向链表的尾插法

原创 杭电OJ（HDOJ）1865题：1sting（大数操作——Fibonacci数列）

题意：给出一个长度不超过200的序列，该序列只由数字1组成，只可进行两种操作：1、两个1合并成一个2，2、移动1和2的位置。比如：长度为4的序列1111，经过以上两种操作后可以得到以下5种不同的新序列1111, 121, 112,211,22。先一个整数n(表示测试实例次数),每次输入一个长度不超200的序列，求不同排列的个数。示例输入：311111111示例输出：

原创 杭电OJ（HDOJ）1862题：EXCEL排序（结构体sort）

题意：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试

原创 杭电OJ（HDOJ）1870题：愚人节的礼物

题意：四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。本题目包含多组测试，请处理到文件结束。每组测试包含一个长

原创 ACM题型分类

原创 杭电OJ（HDOJ）1003题：Max Sum（动态规划）

题意：先给出测试用例的次数T（1N（1 -1000 ）。对于每一行先输出Case #:换行输出整数序列输出最大连续子序列的和以及开始和结束的下标。示例输入：25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5示例输出：Case 1:14 1 4Case 2:7 1 6解决方案：注意输出的格式，最后一个Case没有换行，基本

原创 杭电OJ（HDOJ）1231题：最大连续子序列（动态规划）

题意：给出一个长度为K的整数序列（有正有负），求出序列的最大连续子序列。并输入最大的和以及最大连续子序列开始的数字和结束的数字。有多个相同的最大连续子序列输出起始和结束位置最小的（即最靠前的最大连续子序列）。测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( 若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。 示例输入：6-2 11 -4 13 -

原创 杭电OJ（HDOJ）4920题：Matrix multiplication（线性代数，矩阵相乘）

题意：给出两个N*N的矩阵A，B。求出这两个矩阵的乘积C。为了防止展生大数，结果矩阵C的每个元素都模除3，其中保证10≤Aij,Bij≤109 示例输入：10120 12 34 56 7示例输出：00 12 1解决方案：题目是线性代数中的内容，公式书上和网上都有，矩阵C的i行j列元素就等于A的i行所有元素和B的j行所有元素的乘积和。提

原创 杭电OJ（HDOJ）1392题：Surround the Trees（凸包问题）

题意：一个土地上有N棵树，农夫想把所有的树用一根绳子绕起来，给出第棵的坐标（X，Y），求出绳子的最短长度。树至少有1棵，至多的100棵，坐标均为整数且不超过 32767。输出的最短长度保留两位小数。先给出树的棵数n，后输入n棵树的坐标，当n为0时，测试结束。（引用原图）示例输入：9 12 724 9 30 5 41 9 80 7 50 87 22 9

原创 杭电OJ（HDOJ）1032题：The 3n + 1 problem（穷举，水题）

题意：有这样一种算法：1. input n2. print n3 .if n==1 then STOP4.  if n is odd n5.  else n-6.GOTO 2如果输入22，则有这样一种序列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，长度为16，输入i和j，输出[i,j]之间的数字计算所得出的序列长度最长的

原创 杭电OJ（HDOJ）1005题：Number Sequence（规律递推）

题意：有这样一个序列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.输入三个整数：A，B，N (1 示例输入：1 1 31 2 100 0 0示例输出：2 5解决方案：f(n)=(A*f(n-1)+B*(f-2))%7，计算过程中A和B的一直没有变，在变的是f(n-1)和f(n-2

原创 杭电OJ（HDOJ）1030题：Delta-wave

题意：输入两个数m和n(1)

原创 排序（冒泡排序与快速排序）

1、冒泡排序（Bubble Sort)

原创 杭电OJ（HDOJ）2036题：改革春风吹满地（几何，数学公式）

题意：示例输入：示例输出：错误解决方案：正确解决方案：

原创 枋电OJ（HDOJ）2023题：求平均成绩（数组操作，水题）

题意假设一个班有n(n

原创 杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个陷阱当中，