- 博客(26)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 Mybatis 多对一关联
以学生表(student) 、学校表(school) 为列 多对一的关系。要查询多个表中的信息有多个方法：方法一：（通过 . 输出子对象中的属性）School.java:public class School { private int id; private String name; @Override public String toString() { retu
2017-11-27 16:40:35
249
原创 Mybatis 用注解处理CRUD
修改config.xml文件： --> UserMapper.java:package com.dw.dao;import java.util.List;import java.util.Map;import org.apache.ibatis.annotations.Delete;import org.apache.ibatis.annota
2017-11-26 10:43:05
448
原创 POJ 2387 Til the Cows Come Home （最短路径，Dijkstra算法）
Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her be
2017-11-24 19:19:18
195
原创 HDU 1875 畅通工程再续（最小生成树-Kruskal算法）
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31755 Accepted Submission(s): 10407Problem Description相信大家都听说一个“百岛湖”的地方
2017-11-24 15:21:31
271
原创 HDU 1102 Constructing Roads （最小生成树 Prim算法）
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24869 Accepted Submission(s): 9583Problem DescriptionThere
2017-11-23 21:37:56
214
原创 nyoj 7街区最短路径问题（暴力 || 哈曼顿距离）
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到
2017-11-23 16:32:10
416
原创 POJ 2236Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31342 Accepted: 13036DescriptionAn earthquake takes place in Southeast Asia. The ACM
2017-11-23 16:03:58
197
原创 HDU 1728 逃离迷宫（BFS+转弯次数+转弯方向）
新生赛（点击红色的Registerring）逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29797 Accepted Submission(s): 7313Problem
2017-11-21 14:44:09
458
原创 nyoj 题目6 喷水装置（贪心）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2017-11-20 16:20:49
244
原创 最长公共子序列+元素打印
代码：#include#include#includeusing namespace std;const int maxn = 100+10;char a[maxn],b[maxn];int dp[maxn][maxn];int path[maxn][maxn];void print(int len1 , int len2){ if(len1 < 0 || len2 < 0
2017-11-20 15:48:40
279
原创 Vjudge Prime Ring Problem (dfs)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number
2017-11-19 21:34:50
234
原创 Vjudge Oil Deposits 油田问题（dfs）
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th
2017-11-19 20:43:17
274
原创 计蒜客 求数组的最长递减子序列（nlogn+路径打印）
给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。样例输入89 4 3 2 5 4 3 2样例输出9 5 4 3 2思路：我们知道nlogn算法中有一个B[len]数组，表示长度为
2017-11-18 22:17:18
867
原创 nyoj 括号配对问题(stack的使用)
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2017-11-18 21:36:06
253
原创 计蒜客 箱子剩余空间 （01背包）
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式:第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。输出格式：一个整数，表示箱子剩余空间。样例输入
2017-11-18 20:26:44
566
原创 计蒜客 汽车费用 （完全背包）
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1输入格式：第一行十个整数分别表示行走1到10公里的费用（第二行一个整数n表示，旅客的总路程数。输入格式：仅一个整数表示最少费用。样例输入12 21 31 40 49 58 69 7
2017-11-18 17:23:30
468
原创 计蒜客 草药的价值（01背包）
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你
2017-11-17 21:38:44
263
原创 计蒜客 手机零件采购（简单背包）
手机组装是一个非常难以获得收益的行业，因此零件提供商的选择就变得非常重要。请帮助法师康公司以尽可能最廉价的方式取得他们组装桔子手机所需的零件。法师康公司从一些零件生产商那购买零件（假定不区分零件种类），每个零件生产商卖给法师康公司零件的价格不一定相同。已知零件生产商可以卖给法师康公司的零件数就是有限的了，每天,法师康公司从每个零件生产商那购买一定量的零件，少于或等于该生产商所能提供的最大值。给出法
2017-11-17 14:53:30
418
原创 Mybatis 返回值类型
MyBatis的返回参数类型分两种1. 对应的分类为：resultMap:resultType:2 .对应返回值类型：resultMap:结果集resultType:int,string ,long ,class3. 注意点：在MyBatis进行查询映射时，其实查询出来的每一个属性都是放在一个对应的Map里面的，其中键是属
2017-11-17 14:02:24
9815
原创 计蒜客 非递归二叉树的前序遍历（树结构）
给定一个层数小于等于10的二叉树，输出对其前序遍历的节点名序列。输入包括一行，为由空格分隔开的各节点，按照二叉树的分层遍历顺序给出，每个节点形式如X(Y,num)，X表示该节点，Y表示父节点，num为0,1,2中的一个，0 表示根节点，1表示为父节点的左子节点，2表示为父节点的右子节点。输出为一行，为前序遍历的结果。样例输入A(0,0) B(A,1) C(A,2) D(B,
2017-11-16 21:25:09
371
原创 计蒜客 非递归二叉树的后序遍历（树结构）
给定一个层数小于等于10的二叉树，输出对其后序遍历的节点名序列。输入包括一行，为由空格分隔开的各节点，按照二叉树的分层遍历顺序给出，每个节点形式如X(Y,num)，X表示该节点，Y表示父节点，num为0,1,2中的一个，0 表示根节点，1表示为父节点的左子节点，2表示为父节点的右子节点。输出为一行，为后序遍历的结果。样例输入A(0,0) B(A,1) C(A,2) D(B,
2017-11-16 21:12:40
350
原创 Android 拍照与视频拍摄
(1) 掌握相机的启动方法；(2) 掌握拍照拍摄后图片、视频的存储方法；(3) 掌握照片的读取方法；Activity:package com.example.leidaiwen3006sy7;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;im
2017-11-16 09:36:21
650
原创 Mybatis面向接口编程、参数传递
先写一个接口：package com.dw.dao;import java.util.List;import com.dw.entity.User;public interface UserDao { public void insertUser(User user); public void deleteUser(Integer id); public List
2017-11-15 21:58:17
324
原创 Mybatis基本配置、日志文件(sql语句)打印
简单的增删查改：config.xml:<!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd">
2017-11-14 20:26:53
834
转载 泛型面试问题
出处：http://blog.csdn.net/sunxianghuang/article/details/51982979泛型相关面试题1. Java中的泛型是什么 ? 使用泛型的好处是什么?泛型是一种参数化类型的机制。它可以使得代码适用于各种类型，从而编写更加通用的代码，例如集合框架。泛型是一种编译时类型确认机制。它提供了编译期的类型安全，确保在泛型类型（通常为
2017-11-07 12:18:53
499
原创 线性时间求第k小（分治思想）
方法：将序列5个一组进行分组，找出每组得中位数，在从这些中位数中找出中位数（递归找出，当元素个数小于75时，则采用简单排序进行排序，将第k小值返回），作为划分元素（快排划分思想）。O(n)的由来：只要能保证两边划分的元素比大于1/10，试验得出的结论是可以看作O(n)的(在数据量很大的情况下)。产生20000个随机数，任意输入k的值，输出结果。另输出前200小的数做验证：#incl...
2017-11-06 20:24:07
1183
channel_v3.json
2019-01-21
hibernate注解开发所需的jar包
2017-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人