- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2389——Bull Math, 大整数乘法的另一种解法
这是ＰＯＪ上的一道大整数乘法水题，换了一种算法求解。 以前做大整数乘法的时候，是每乘完一趟，就用一次大整数加法。这次再做大整数乘法，换了一种算法，先统一乘完，再进位。代码简洁了不少。#include#include#includeusing namespace std;const int Max = 45;int a[Max], b[Max], ans[Max *
2011-11-30 20:34:17
1630
1
原创 HDOJ 1166 敌兵布阵 第一次用线段树AC题目
以前听一个同学提到过线段树，感觉很神奇，这次自己用线段树AC了一道题目，并没有想象当中的那么难。二分思想在线段树中的作用毋庸置疑！ 这是这道题的超链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 原理不解释，废话不多说。我看了几次线段树的理论知识，都没有什么直观的感觉。还是写代码解决实际问题才让我对线段树有了更深刻的认识
2011-11-27 11:09:09
948
原创 NYOJ 116：士兵杀敌 第一次用树状数组AC题目
两个月前用暴力穷举做这道题目，超时！一直不得其解，今天学了一下树状数组，刚刚用这个在线数据结构AC了这道题目。 这道题目的ＵＲＬ：http://acm.nyist.net/JudgeOnline/problem.php?pid=116 树状数组的功能：查询一段区间的值的和。并且修改和查询的复杂度都是log(N)的。比起简单的暴力求和要快的多。 我这里给出自己
2011-11-24 14:43:59
970
原创 HDOJ 1251 统计难题——第二次用字典树AC题目，写一下解题报告
第一次用字典树+BFS的方法统计以给定字符串为前缀的单词数目，超时了。百思不得其解，然后我看了一下讨论版里的一位同学的AC代码。豁然开朗，立刻明白了求解相同前缀的单词个数的最简单的解法。 其实在建一科字典树的时候，每插入一个字母，就相当于给以当前已经插入的串为前缀的单词增加了一个。这样，统计的时候就不用BFS了。哈哈。废话不多说了，贴出我的代码，跟大家分享，造福后代。#include
2011-11-22 09:51:54
1497
原创 org.hibernate.MappingException: No Dialect mapping for JDBC type: -1
org.hibernate.MappingException: No Dialect mapping for JDBC type: -1 at org.hibernate.dialect.TypeNames.get(TypeNames.java:56) at org.hibernate.dialect.TypeNames.get(TypeNames.java:81) at org.hiber
2011-11-07 11:06:34
1370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人