董成荣的博客

原创 UVA12657解题报告

AC代码 Time 80ms#include#includeusing namespace std;const int maxn=100000+10;int left[maxn],right[maxn],inv;void link(int L,int R){ left[R]=L; right[L]=R;}long long number(int n){

原创 ASCII码排序（南阳理工OJ）

这道题我竟无言以对描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。地址：http://acm.nyist.net/JudgeOnline/pro

原创 不带头结点的单链表逆置操作

reverse函数负责逆置工作#include#includetypedef struct Node{ int data; struct Node *next;}Node,*List;void init(List &L){ L=(List)malloc(sizeof(Node)); L=NULL;}void insert(List &L,i

原创 南阳理工2解题报告(括号配对问题)

简单的过了头，因为没有空串time 24ms memory 240#include#include#includeusing namespace std;const int maxn=10000+100;char info[maxn];int main(){ int T; scanf("%d",&T); while(T--) {

原创 最小堆练习代码

#include#include#define INF (-100000)#define MinData 10typedef int Element;typedef struct Node{ int capacity; //容量 int size; //大小 Element *data; //数据域}Node,*Heap;Heap init(in

原创 二叉树、树、森林之间的转化

树转二叉树将孩子作为左孩子，将第一个兄弟作为右孩子二叉树转树将左孩子的右孩子作为自己的孩子森林转二叉树与转树差不多，唯一需要注意的是要把第二棵树的根节点作为第一棵树的一个兄弟二叉树转森林把右孩子断开成一棵新树的根节点，其他的与转树相同

原创 希尔排序练习代码

#includevoid sort(int A[],int n){ int i,j,tmp,increment; for(increment=n/2;increment>0;increment/=2) { for(i=increment;i<n;i++) { tmp=A[i]; for(j

原创 插入排序练习代码

#includevoid sort(int A[],int n){ int i,j,tmp; for(i=1;i<n;i++) { tmp=A[i]; for(j=i;j>0;j--) { if(tmp<A[j-1]) A[j]=A[j-1];

原创 UVA489解题报告（刽子手游戏）

题目抽象  给你一个单词，你要猜出这个单词所含的所有字母。如果你猜错了7次输出“You lose”，如果你全猜出来了输出“You win”，如果你猜了一半就不猜了输出“You chickened out”。但是我们不是真的猜。实际上，我们需要猜的单词是计算机给出的，我们猜的单词也是计算机给出的。也就是计算机给我们两个单词，我们需要验证是第二个单词是猜对了、猜错了还是放弃了并输出相应的信息。注意

原创 ncre不能支付

NCRE支付的时候点击支付按钮没反应，这是怎么回事？这是因为浏览器把它当成垃圾网站给拦截了，你可以换个浏览器也可以找找有没有被阻止的网页我用的是Google的Chrome，以它为例示范一下点击收藏夹旁的小窗口会出现如下图一样的信息点击网站即可

原创 二叉查找树练习代码

#include#include#define Element inttypedef struct Node{ Element data; struct Node *left,*right;}Node,*SearchTree;void init(SearchTree &T){ T=NULL;}SearchTree makeEmpty(SearchTr

原创 简单选择排序

与冒泡排序相反，每次把最小的（升序）放到第一个，共放置n-1次#includevoid sort(int A[],int N){ for(int i=0;i<N-1;i++) { for(int j=i+1;j<N;j++) { if(A[j]<A[i]) {

原创 ACM题目分类

基本算法模拟题：UVA118递推：勘测位运算：Sum AND Subarrays快速幂：dreamstart的催促动态规划：LCS：UVA10192动态规划树形DPUVALive4015 GCD Counting数学组合数学鸽巢原理：hdu1205数论 New Year and the Sphere Transmission暴力迭代深搜...

原创 如何报名计算机等级考试

只限山东考生进入http://www.sdzk.cn/zsks/index.shtm如图，点击全国计算机等级考试进入下图网页，选择你要考试的城市注册一个账号或登录选择当前场次选择同意填写个人信息，最后要上传个人照片点勾并提交之后等待审核通过就可以了，当前状态为待审核

原创 uva100解题报告

一开始我以为这是一个很水的题，结果提交的时候却报错了。这让我很吃惊，然后我以为是int型的数据不够用，溢出了。于是我改成了long long型，可还是报错。我又仔细的看了一下才发现原来这里有一个坑——i不一定比j小。之后的事就好办了，确定左右成功AC。AC代码#include#includeusing namespace std;long long cycle(long long

原创 hibernate增删改查

package cn.gov.test;import java.util.Set;import cn.gov.entity.Address;import cn.gov.entity.Person;import cn.gov.factory.*;import org.hibernate.Session;import org.hibernate.Transaction;publi

原创 用散列表实现输入拼音输出大写英文字母的功能

我本来是想实现输入拼音输出汉字的功能，可是，好像是因为C语言只能识别256个ASCII码，所以出现了乱码现象，所以我不得已把汉字改成了大写英文字母。 实现的关键是哈希函数，这里因为我只是做练习而不是真正的项目开发，所以我只开了一个大小为11的数组用来存储数据。  我的哈希函数是将字符串的各位变成整数（减去‘a'）并相加，最后得到的整数再除以素数11,。这样一个映射关系就成型了，根据测试，作

原创 UVA673解题报告

简单的关于栈的应用，唯一需要注意的是空串也是合法的，所以应该用gets而不是scanf接收数据附上AC代码Time 40ms#include#include#includeusing namespace std;const int maxn=200;char s[maxn];int main(){ int T; scanf("%d",&T); getch

原创 南阳理工628解题报告（小媛在努力）

以前曾经用南阳理工的OJ做过题，但是限于当时水平所制，留下了很多没有做出来的题。今天偶然故地重游，顺手把以前没有做出来的题做一下。先连续的数据的次数，在输出这个数据。定义一个变量记录当前数据出现次数，在定义一个变量保存当前数据。当数据改变后输出次数、数据，当前数据改变AC代码如下 time 92ms Memory 240#includeusing namespace std;

原创 Android老师作业八

一：第一条广播-——第二条广播（因为第一条广播的优先级比第二条广播的优先级高）二、第一条广播-——第二条广播（因为第一条广播注册的顺序比第二条广播注册的顺序靠前）三、第一条广播-——广播被我拦截（通过方法abortBroadcast拦截了广播）

原创 经典不定积分题解

原创 hibernate数据修改后不能及时更新

错误描述使用hibernate更新或者插入数据后明明数据库中保存进去了但是查出来的结果还是以前的解决方案在查询之前调用session.clear();清理缓存

原创 vs2015安装或升级第三方组件

跟图走搜索你要安装或升级的组件如上图所示，jQuery组件有安装和卸载功能

原创 vs2015从类视图切换到文件目录的视图

切换的过程很简单，初始类视图如下：我们需要做的事点击视图->解决方案资源管理器，如下完成，结果如下