wangsimiao118的博客

转载 Oracle 12c创建用户时为什么要在用户名前加”C##"?

Oracle 12C引入了CDB与PDB的新特性，在ORACLE 12C数据库引入的多租用户环境（Multitenant Environment）中，允许一个数据库容器（CDB）承载多个可插拔数据库（PDB）。CDB全称为Container Database，中文翻译为数据库容器，PDB全称为Pluggable Database，即可插拔数据库。在ORACLE 12C之前，实例与数据库是一对一或多

转载 SourceTree进行开发Git项目图解

SourceTree进行开发Git项目图解

转载 SourceTree解决冲突

http://blog.csdn.net/u012792686

原创 Mybatis小结（优化）

1、SqlSession的获取public class DBAccess { private static SqlSessionFactory factory; static{//在静态代码块下，factory只会被创建一次 try { InputStream input = Resources.getResourceAsStream("mybatis-config.xml")

转载 AJAX JQuery+Servlet

在JQuery框架的基础上实现AJAX还是比较方便的，下面是一些简单介绍：下面通过Ajax实现注册信息的验证，先来看一下以"POST"的请求方式：JQuery代码：/js/jquery-1.8.3.js"> function validateUsername() { var username = $("#username").val(); var methodN

转载 富文本编辑器UEditor在JSP中的使用

1 先决条件JDK 1.6+Apache Tomcat 6.0+UEditor 1.4.0+2 示例环境2.1 软件版本信息JDK 6u45Tomcat 6.0.41UEditor 1.4.3 UTF-8 Java版OS: Windows7 Ultimate SP1 X64Eclipse 4.4.02.2 软件路径信息Tomcat 安装路径：D:

原创 Java中获取Mysql中datetime类型的数据

由于Java中的日期类型只有Date类型，而Mysql中即有date型，又有datetime型，当我们想要在java中获取Mysql中datetime类型的数据或向Mysql数据库中插入datetime类型的数据时，需要做如下转换：Private Date settime;//settime的set和get方法public String getSettime() { String

原创 Java日期格式中各种字母的含义

G Era 标志符 Text ADy 年 Year 1996; 96M 年中的月份 Month July; Jul; 07w 年中的周数 Number 27W 月份中的周数 Number 2D 年中的天数 Number 189d 月份中的天数 Number 10F 月份中的星期 Number 2E 星期中的天数 Text Tuesday; Tu

转载 Java时间日期格式转换

Java时间格式转换大全import java.text.*;import java.util.Calendar;public class VeDate {/** * 获取现在时间 * * @return 返回时间类型 yyyy-MM-dd HH:mm:ss */public static Date getNowDate() { Date current

转载 WebStorm的激活方式

原创 MyEclipse 的JavaWeb项目出现感叹号

右键单击web工程，找到 Build Path > Configure Build Path... > 然后上面有几个选项卡找到 Libraries，看是不是在某个jar图标上有个很小的黄色的感叹号或者小红叉，如果有的话就 Remove。

原创 Mybatis小结

在编写JavaWeb项目时，运用Mybatis框架的一些方法：在建好Web项目后，首先在src目录下新建一个包，包名为db，在这个包内新建一个用来访问数据库的类，比如DBAccess，代码如下：public class DBAccess {public SqlSession getSqlSession() throws IOException{//通过配置文件获取数据库的连接信

原创 java 过滤器

首先，我们先创建一个过滤器，myeclipse->File->New->class,起个类名LoginFilter，Interfaces->Add，选择javax.servlet.Filter，效果如图：然后配置web.xml，Filters->Add new filter->Filter name是我们前面创建的filter的类名：LoginFilter，Filter class是包

原创 refresh的停车场

refresh的停车场Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求

原创 离散事件模拟-银行管理

离散事件模拟-银行管理Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有

转载 双向队列

Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque  两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。          实际上，deque  是对vector

原创 数据结构实验之串三：KMP应用

数据结构实验之串三：KMP应用Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l 输入首先输入一个整数n，代表有n个小朋友。(0输出

原创 数据结构实验之串一：KMP简单应用

这道题的关键在于回溯 j 值的时候，如何避免不必要的回溯，kmp算法就是求得一个next数组， 这个数组就是用来计算 j 的回溯值。代码如下：#include #include int next[1000001];char s1[1000001],s2[1000001];void get_next(int len){    int i,j;    i=0;

转载 数据结构实验之排序五：归并求逆序数

这道题的算法思想就是将数组中的元素分成单独的序列，即每个元素都是一个序列，然后比较它们的大小，对它们进行归并排序，并统计其中的逆序数即可代码如下：#include#includeint temp[100001],elem[100001];//这里定义了一个暂时储存的数组，和一个输入数组、long long sum;void merger(int low,int mid,in

原创 数据结构实验之排序六：希尔排序

这道题主要是采用希尔排序的方法，将相距某个增量的记录组成一个子序列，才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。代码如下：#include void ShellSort(int a[],int dk,int length){/*希尔排序函数*/    int i,j,k;    for(i=dk+1;i        if(a[i]   

原创 数据结构实验之排序四：寻找大富翁

由于这道题既要求时间，又要求内存，所以我们可以建造一个只含m个元素的小顶堆，剩下的n-m个元素与小顶堆的第一个元素比较，若大于小顶堆的根元素，就将其替换掉，然后将其重新调成小顶堆，重复上述过程，直至将n-m个元素比较完，此时原来的小顶堆就变成一个大顶堆。代码如下：#include int a[15];void HeapAdjust(int s,int m)//建立一个小顶堆。{

原创 数据结构实验之排序三：bucket sort

这道题的关键在于如何把数据量较大的数组简化为数据量较小的数组，由于人的年龄在0到100之间，我们只需将大于100的均归到100即可，再引入一个标记数组看某些年龄段是否有人存在。代码如下：#include #include int old[5000001];int main(){    int n,i,j,vis[104],b[104];    scanf("%d",&n

原创 数据结构实验之排序二：交换排序

这里要注意的是相等的元素不再交换，还有注意用两个数组，因为对一组数组用冒泡排完后他已经是有序的了，再用快速排序计算交换次数就不是原来的数据了（低级错误）。代码如下：#include int t;int a[1000],b[1000];void QuickSort(int low,int high){/*快排函数*/    if(low        int p=Part

原创 数据结构实验之排序七：选课名单

这道题的关键在于如何存储这些选课同学的名字，应该将相同课的同学的名字存在一个数组中，定义结构体是可以用string类，也可以用字符指针，只不过在使用字符数组时要注意字符串只能用函数来操作，比如赋值时，用strcpy()。代码如下：#include using namespace std;struct node{    int length;    string elem[1

原创 数据结构实验之排序一：一趟快排

这道题是利用快排的一趟排序的思想，将比枢轴大的均放在它的右边，将比枢轴小的均放在它的左边。代码如下：#include int a[100000];int main(){    int n,i,j,p,d;    while(scanf("%d",&n)!=EOF){        for(i=0;i            scanf("%d",&a[i]); 

原创 找女朋友

这道题的算法思想就是快速排序：通过一趟排序将一组元素分割成独立的两部分，其中一部分的元素均比另一部分的元素小，则可分别对这两部分元素继续进行排序，使整个序列有序。代码如下：#include int a[1000000];void QuickSort(int low,int high){/*快速排序函数*/    int p;    if(low        p=Par

原创 交叉排序

这道题主要是用冒泡排序的思想，分别对不同位置上的元素进行排序。代码如下：#include int main(){    int n,i,j,d;    int a[110];    scanf("%d",&n);    for(i=0;i        scanf("%d",&a[i]);    for(i=0;i        for(j=i+2;j

原创 数据结构实验之查找七：线性之哈希表

这道题的关键在于判断是否存在相同的元素，相同的元素必须放在同一个位置。代码如下：#include #include int main(){    int n,p,i,d,id;    int Hash[1015],v[1015];    while(scanf("%d %d",&n,&p)!=EOF){        int len=0;        mems

原创 数据结构实验之查找五：平方之哈希表

这道题的关键在于如何实现平方探测法，在充分了解平方探测法的基础上，利用原来位置来加减i的平方左右依次探测。代码如下：#include #include int main(){    int n,p,i,d,id;    int Hash[550],v[550];    while(scanf("%d %d",&n,&p)!=EOF){        int len=

原创 查找练习 hash——出现过的数字

这道题的算法思想就是选择散列函数中比较省时的构造方法，直接寻址法。代码如下：#include int a[100011];int main(){    int n,m,i;    scanf("%d %d",&n,&m);    for(i=0;i        int t;        scanf("%d",&t);        a[t]=1;//采用

原创 数据结构实验之查找一：二叉排序树

这道题的算法思想是：建立一个初始的排序二叉树，然后比较由输入序列建立的另一个二叉树即可。代码如下：#include #include struct node{/*二叉树的定义*/    int data;    struct node *lchild,*rchild;};struct node *Createtree(struct node *root,int d)

原创 数据结构上机实验之二分查找

代码如下：#include int a[1000000];int main(){    int n,m,i,d,j,mid,f;    while(scanf("%d",&n)!=EOF){        for(i=0;i            scanf("%d",&a[i]);        f=0;        scanf("%d",&d);   

原创 数据结构实验之查找四：二分查找

这道题的算法思想就是：每次将数组中的中间元素与输入的元素相比较，若大于输入的元素，则将j=mid-1,若小于输入的元素，则i=mid+1;若等于，则将mid的值输出即可；注意判定的条件是i代码如下：#include int a[1000000];int main(){    int n,m,i,d,j,mid,f;    scanf("%d %d",&n,&m);   

原创 数据结构上机实验之顺序查找

代码如下：#include int main(){    int n,a[1000],d,i;    while(scanf("%d",&n)!=EOF){        for(i=0;i            scanf("%d",&a[i]);        }        scanf("%d",&d);        int f=0;       

原创 数据结构实验之查找六：顺序查找

代码如下：#include int main(){    int n,k;    while(scanf("%d %d",&n,&k)!=EOF){        int i,a[n];        for(i=0;i            scanf("%d",&a[i]);        int m,f;        m=0;        f=0;

原创 图的深度遍历

图的深度优先遍历类似于二叉树的前序遍历，利用递归的思想，遍历所有的顶点。代码如下：#include using namespace std;int v[110];int arc[110][110];int flag;void DFS(int i,int k){/*利用递归的思想，深度优先遍历图中的顶点*/    if(!flag){        cout 

原创 数据结构实验之图论二：基于邻接表的广度优先搜索遍历

代码如下：#include using namespace std;int v[110];int arc[110][110];void BFS(int k,int t){/*广度优先遍历函数    int flag=0;    queue q;//建立一个辅助队列；    q.push(t);//将开始遍历的顶点入队；    while(!q.empty()){

原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

这道题的算法思想主要是利用邻接矩阵来存储图的顶点和边的关系，然后利用递归的思想，访问完与当前顶点相关的顶点后，再退回上一步，继续操作与上一顶点相关的顶点和边。代码如下：#include using namespace std;int v[110];int arc[110][110];void BFS(int k,int t){/*广度优先遍历函数*/    int fl

原创 数据结构实验之队列一:排队买饭

这道题的主要思想就是：建立两个队列，一个队列用来操作，另一个用来暂时存储第一个队列的元素。代码如下：#include using namespace std;int main(){    int n,m,d,k,i;    char s[18];    queue q1;//第一个队列，用来存储输入的元素    queue q2;//第二个队列，用来暂存第一个队列里

原创 树-堆结构练习——合并果子之哈夫曼树

这道题的算法思想就是利用优先队列的自动排序功能来模拟哈夫曼编码，从而使得每次将元素插入队列后，使其前两个仍为整个队列的最小的两个。代码如下：#include using namespace std;int main(){    int v[1000];    int n,i,a[20010];    scanf("%d",&n);    memset(v,0,siz