控制层:
package com.product.dbutil.login.action;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;
import javax.servlet.ServletException;
impor...
分类:
其他好文 时间:
2014-11-24 10:13:18
阅读次数:
137
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)
输入
输入第一行为整数n(0
对于每组数据,第一行是三...
分类:
其他好文 时间:
2014-11-24 10:15:08
阅读次数:
449
lang包的基础知识--用心整理,很有用...
分类:
其他好文 时间:
2014-11-24 10:13:36
阅读次数:
150
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类:
其他好文 时间:
2014-11-24 10:11:36
阅读次数:
152
其实这道题真是一道水题,我写这篇解题报告的目的是为了引出更难的一道:
题目描述:
水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。例 如:153 = 1^3 + 5^3+ 3^3。
本题要求编写程序,计算所有N位水仙花数。...
分类:
其他好文 时间:
2014-11-24 10:13:25
阅读次数:
327
传送门:cf 490D
有两个矩形,现在可以对矩形作两种操作。
(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)
(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)
问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长
可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子...
分类:
其他好文 时间:
2014-11-24 10:13:15
阅读次数:
201
学习了一段时间的设计模式,对其中的模式有一些自己的理解,根据每个模式的结构图做一些总结,以作为反思吧。
一、简单工厂模式
模式解析:简单工厂模式中运算类是一个抽象类,加、减、乘、除为四个具体的运算类,它们继承了抽象了的属性和方法。简单工厂类依赖于运算类,只要输入运算符号,工厂就实例化出合适的对象,通过多态,返回父类的方式实现计算器的结果。
思想概况:代码规范,谨记面向对象三大原则:可...
分类:
其他好文 时间:
2014-11-24 10:11:21
阅读次数:
135
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication3
{
class Program
{
static void Main(st...
分类:
其他好文 时间:
2014-11-24 10:13:03
阅读次数:
103
介绍了VirtualBox 的实用程序和配置文件, 以及怎样修改内存分配...
分类:
其他好文 时间:
2014-11-24 10:13:18
阅读次数:
304
题意:
某公司开发了一个编辑器,支持两条语音命令:1.重复最后一个单词,2.删除最后一个单词的最后一个字母。给你一系列的单词,问利用编辑器的功能最少需要输入多少个字母就可以将所有单词输入;要求第一个单词一定要第一个输入,其余单词不限顺序。
思路:
输入第一个单词后,我们可以怎么样选择能使得输入的字母数最少?当然我们需要选择和第一个单词有最长公共前缀的单词;这就是贪心的策略:每次都...
分类:
其他好文 时间:
2014-11-24 10:10:35
阅读次数:
159
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 706 Accepted Submission(s): 247
Problem Description
...
分类:
其他好文 时间:
2014-11-24 10:12:14
阅读次数:
137
每天早晨醒来,对着镜子,问自己:如果今天是你的最后一天,你还会继续做你现在的事情吗?
答案是不会。
乔布斯说过:如果你把每一天都当作生命中最后一天去生活的话,那么有一天你会发现你是正确的。这句话,多多少少触动了我。幸运的是,我喜爱现在做的事情,我爱着我的家人朋友爱人。
人们忌讳死亡,但又避之不及。如果在这短短的一生,给你选择,将怎样度过?
几乎所有人都将带着遗憾的表...
分类:
其他好文 时间:
2014-11-24 10:09:42
阅读次数:
195
KMP算法是一种用于字符串匹配的算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,所以叫KMP算法。
字符串匹配,就是有一个目标字符串S和模式字符串P,然后查找P在S中是否有出现,出现的话,位置是什么地方。
最简单粗暴的方法就是逐个字符比较,从S的第0个字符开始,和P的第0个字符比较,如果相等,再比较后面一个,如果在第n个出现不想等,那么就把S置回第1个(上一次的后...
分类:
其他好文 时间:
2014-11-24 10:08:42
阅读次数:
190
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a pa...
分类:
其他好文 时间:
2014-11-24 10:10:28
阅读次数:
152
1、动态规划算法步骤(Dynamic Programming)
动态规划算法一般用来求解最优化问题,当问题有很多可行解,而题目要求寻找这些解当中的“最大值”/“最小值”时,通常可以采用DP。
动态规划算法与分治法相似,都是通过组合子问题的解来求解原问题。所不同的是,动态规划应用于子问题重叠的情况,在递归求解子问题的时候,一些子子问题可能是相同的,这种情况下,分治法会反复地计算同样的子问题,而动...
分类:
其他好文 时间:
2014-11-24 10:10:15
阅读次数:
324
Determine if a Sudoku is valid, according to:
Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially filled su...
分类:
其他好文 时间:
2014-11-24 10:09:21
阅读次数:
208
总结了一些关于如何写好程序中的变量,如何提高程序可读性的建议~~~~希望对大家有用...
分类:
其他好文 时间:
2014-11-24 10:09:45
阅读次数:
236