- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Pentaho Report Designer 源码分析过程
这几天老师给我们分配分析开源的任务； 拿到任务的时候，脑子里面一片空白，（现在也不怎么会）。 幸好有个研究生学姐作指导；首先只给了一个Report Designer 的下载网址： http://community.pentaho.com/projects/reporting/ 下载之后， 啥也不会==查阅资料之后，才知道这里面没有源码，需要自己下载； 本人比较智拙==就先用jad 反编译了j
2014-02-26 22:53:10
1924
原创 TOJ 2407 4 Values whose Sum is 0 哈希算法
做这道题的时候，首先确定思路，数据量有1600万 ，最大值为2的29次方， 因此，如果纯粹的设标志数组的会爆内存； 然后考虑用哈希来压缩数据量，可以先枚举出两列的和，插入到哈希表中，然后枚举剩余两列； 通过在哈希表里面搜索，即可计数；代码如下：#include #include #define Max 20000003int HashTable[Max];//哈希表内容；int M
2014-02-26 18:17:29
1156
转载 hash 的介绍
做题的时候遇到了hash，学数据结构的时候已经了解的大概= 一遇到还是不太清楚:所以还是在网上查找了资料，hash就可以压缩数据，通过构造哈希函数，来实现查找搜索等功能；转来：散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table
2014-02-26 18:03:54
1314
原创 TOJ 2674 Java Vs C++ 字符串处理
这道题也是注意细节，理清思路；比较水： 有几个是Error！ 的情况： _在开头或者结尾； 既含有_也含有大写字母； 两个_连着； 如下面的样例： _abc abc_ Abc ab_Bcd a__b 等，都是error；附代码：#include #include using namespace std;int Check(string str){
2014-02-25 13:36:54
945
原创 TOJ 1283 A DP Problem 字符串处理，搜索
这个题，很多细节需要处理。 思路比较简单讲=号两边的 算式 整理为 ax+b=cx+d 的形式，这样再来计算； 总体来说难度不大。 记得结果为负号并且是浮点数的时候，与正数不一样; 比如 3x= -4 结果是-2 ； 而不是-1； 代码如下：#include #include #include using namespace std;void Fun(string s,int &a,
2014-02-22 18:41:36
924
原创 TOJ 1022 Packets
这个题，说思想的话就是贪心。就是先放最大的，然后把小的塞进去；每过一种，都尽量往里塞。细心就好。。不过还是贡献了2Wa==#include using namespace std;int main(){ int a[7],tag,sum,temp; while(1) { tag=sum=0; for(int i=1;i<=6;i++
2014-02-21 16:24:44
1189
原创 TOJ 2102 An Excel-lent Problem 进制转换
首先这道题可以看出是类进制转换， 10进制转化为类26进制。只是在转化的过程中余数如果0 ， 则是26即Z ；然后通过找几个规律，比如26 ，26%26=0 。这样就找到了一个字母Z ，因为余数为0 ，所以，原数需要-1 ; 代码如下：#include using namespace std;char tag[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";int main
2014-02-21 16:20:55
1106
原创 TOJ 2429 Find the Clones
题目很好理解，就是统计单词出现的次数；这个题如果直接用俩循环搜索，必Tle； 贡献了几次TLE 之后， 想到可以先用sort 排序 ，在用O（n）的循环计算ans；代码如下：#include #include #include using namespace std;char s[20005][30];int ans[20005];int main(){ int n,
2014-02-20 20:28:24
963
原创 TOJ 1134 Lotto 深搜
这道题，题意很简单，就是从几个数中输出6个从左向右的组合； 最简单的方法肯定就是， 6个循环由于数据量很少， 6个循环也0Ms Ac；但是也可以用深搜，用另一个数组存储当前的六个 数字；题目来源：http://acm.tju.edu.cn/toj/showp1134.html代码：#include using namespace std;int n[15];int t[13],k
2014-02-20 16:29:53
947
原创 TOJ 2776 CD Making
TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html这题其实就是考虑的周全性。。。 贡献了2次wa ， 后来想了半天才知道哪里有遗漏。最大的问题就是， 当零头是13的时候， 不一定前面的光盘都刻录到最大值。比如28，15这种情况， 如果前面的刻录最大值，这样就需要3个盘，而最少的却是 2个就够了，（14，14） 即可；知道这种情况，
2014-02-18 16:33:14
990
原创 TOJ 1050 Courses 二分匹配
有了匈牙利算法的基础，该题就是一道非常简单的题目了，大致题意：该题给出P门课程，N个学生，问能否从中选出P个学生，使每个学生上不同的课，且每个课程有一个学生。典型的二分图匹配的问题，我们只要计算最大二分图匹配数，如果和课程数相同就输出YES，否则输出NO。代码如下：貌似输入需要用scanf ，cin 会 超时；#include #include int map[305][305];
2014-02-14 17:06:09
867
原创 二分匹配——匈牙利算法；
结合自己在离散数学上所学的匹配知识，下面记录下自己对二分匹配的认识；首先是匹配：无向图G=匹配(边独立集： 边的一个子集，子集中任意两条边不相邻（顶点不重合）（若干对不同事物之间的二元关系） 再就是二分图，指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，图
2014-02-14 17:01:50
1151
转载 map 的学习
做题的时候，遇到了map ，于是在网上搜索一下，顺带记录；首先Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排
2014-02-14 16:30:32
882
原创 TOJ 2522 水~ Surprising Strings
题目来源： http://acm.tju.edu.cn/toj/showp.php?pid=2522看了半天题意== ，还在网上搜了才知道意思==大致意思如下：D pairs 是指 字符串中相邻为D的字母对， D-Unique 是指所有的Dpair 各不相同；即可；比如 ZGBG ， 其中相邻为0 有： ZG ， GB , BG 各不同，所以是0-unique； 距离为
2014-02-13 15:11:36
1033
原创 新手第一次来==
以前做一些水题， 或者自学啥的== ，当时明白了， 但是很快就忘了== 同学推荐，所以来到了CSDN， 本人纯菜鸟一枚，求指导哈！
2014-02-13 12:52:00
671
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人