- 博客(73)
- 资源 (5)
- 收藏
- 关注
原创 MyEclipse2014 安装 checkstyle、PMD、findbugs 最简便方式 详解
近期由于实验要求进行代码评审和程序性能优化,需要在MyEclipse下安装一些插件,但是因为现在的MyEclipse版本和大多数教程的不一样了,一些安装选项也已经改变,所以安装起来很费事,通过不断的尝试,参考和剁教程并且自己实践的基础上,整理了一下关于checkstyle、pmd、findbugs的最简便的安装方式,希望能帮助更多的人在安装是少走弯路原文链接:http://write.bl
2014-10-15 13:56:21 5022
原创 【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
由之前我们约瑟夫最基本的问题的解决模板可以很轻松的解决这个题,知道最后剩下的序号来求最小的m值,总数不大所以逐个验证是否最后剩下的是第13号就行,但是要注意不同的是第一次灭的是第1号,而不是第m号,这个地方特殊处理下就行了。。。#include #include #define MAX 105using namespace std;int n;int test(int m){
2014-07-02 16:06:53 1042
原创 【hoj】 1017 Joseph's problem II
这个是约瑟夫的另一个变型,变为总共有2*k个人,先是K个好人后是k个坏人,要求前k次都要杀坏人,即在杀掉第一个好人之前就要把所有的坏人都杀光,所以需要我们求出满足这个条件的最小的m值; 由约瑟夫的递归模型可以发现,我们因为他的递归是从最后杀的人递归到原有的人数,所以我们可以吧顺序反过来,等价于最后杀掉k个坏人,再杀好人,这样在递归的时候就是先知道起始位置(先杀的人),这样就能迭代,由有好人
2014-07-01 23:22:19 1195
原创 【hoj】1016 Joseph's problem I
约瑟夫问题是一个很经典的问题,描述的是n的人围成一圈,每次数到第m个人就会被淘汰,之后在淘汰的人开始在数起第m个人,这样下去只带还剩下1个人为胜利者,这个题是约瑟夫问题的变形,它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人,所以我们需要求出素数表才能知道裁定的次序,也才能求出剩下的人的序号首先,对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举,将这n个人每个人都列举,没
2014-07-01 21:10:06 1558 1
原创 一个正在读本科的计院学生
记得刚刚高考结束后,我以为这就是人生的最终目标——考一个高分,上一个好大学,然而当到了报志愿,选择大学,选择专业的时候我突然发现自己对于高考以后的生活没有任何的规划,然后听人建议选择了一个还不错的大学,进入了一个还不错的专业——计算机,说实话对于这个决定我没有任何的后悔,因为进入大学后我发现在工科大学里其余什么机械、电气、化工都是我连看都不愿意看得专业,因为真的不会喜欢这样的,相比之下计算机还是一
2014-07-01 10:21:39 1616
原创 【hoj】1013just the facts
首先,这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数,这需要我们通过阶乘的性质归纳总结出一定的规律,其次,由于题目要求的数字较大,对于高精度的数据可以适当采用java来求解原文链接http://blog.csdn.net/rappy/article/details/1903360首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9}
2014-07-01 09:56:03 1436
原创 【hoj】2160 bin packing 二分、贪心
这个题是在二分的题单上的,但是根据二分法写出来的会在oj上超时,根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包,这样就能保证使用的包的数量是最少的二分法解法:#include #include #include #include #define MAX 100000using namespace std;int n,length;int l[
2014-06-30 16:43:48 961
原创 【hoj】1604 cable master
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度#include #include #include #define MAX 10010using namespace std;l
2014-06-30 13:42:28 1121
原创 【hoj】2608 assemble 二分法
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照*计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序*选择满足整体质量的要求的情况下的最低价格*/#include#include#include#include#include#include#define MAX 1010using nam
2014-06-30 10:54:36 1060
原创 【poj】1423 Big number
题目链接:http://poj.org/problem?id=1423这道题是阶乘的应用,如果知道公式就很好写完全就是考公式而已,刚好现在正在学算法导论看到了斯特林公式应用公式再用c++中的对数函数就能得到阶乘的结果的位数c++中自然对数函数:log(N) 以10为底:log10(N)但没有以2为底的函数但是可以用换底公式解决:log2(N)=log10(N)/log10(2
2014-04-12 15:30:26 1209
原创 要好好学算法
软设布置了几个题,今天是检查的日期,结果给助教看我的代码时,助教居然很惊奇地说:“你的每一个代码怎么都这么长,这么复杂呀”, 瞬间赶脚自己简直弱爆了,可是我是自己写,自己实现的呀,不过说实话确实是有点复杂,以后还是多学点算法吧,这样才是真真正正的提高,光靠自己是不会想到多好的解决结果的,还是要多学习,多借鉴,多编程,争取做得更好,更棒!
2014-03-30 18:45:53 800
原创 二叉树应用总结(未完待续)
由二叉树的定义我们知道它是由递归方法来定义的,所以一些关于它的处理我们也可以用递归方法求解,不过由于递归方法有可能会降低处理的速度,增加时间复杂度,有些时候非递归方法能够更好地解决问题。一些操作运用递归可能大同小异,下面给出几个,主要靠自己领会二叉树的特点:1、求二叉树的节点个数:递归:若二叉树为空,则返回0; 二叉树不为空,则返回左子树节点数+右子树结点数+1;2、求二叉
2014-03-20 22:44:13 1567
原创 [HOJ]HIT's Powerstation
这个题没什么复杂的地方,就是一个关于最短路径的实现,可以用floyd算法,也可以用Dijkstra算法实现,下面是用Dijsktra算法实现的题目:Since the satellite of HIT has been sent to space successfully, HIT needs more electric power. Shuguo Wang has decided
2014-03-18 19:04:27 1445
原创 [HOJ]1632、[POJ]1251 Jungle Roads、c++/Java解决
这道题是图的应用,通过对数据结构的学习,我发现现在就是图的部分掌握的还不是很好,包括图的搜索,最小生成树,最短路径以及拓扑排序等应用缺乏实际的操作和解题的经验,老师跟我们说过对数据结构要熟悉到像背乘法口诀一样,能过信手拈来的程度,所以这也是我应该加强的部分吧,总之,多做题,多熟悉一些经典的算法,并且掌握它,这是对我最基本的要求也是应该去做的对于这个题要求的就是图的最小生成树,总共有两个比较好的
2014-03-17 15:31:27 1901
原创 [HOJ]1452 Tree Recovery(对二叉树的先序、中序、后序的熟悉与掌握)
这个题主要是由给定的二叉树的先序和中序序列来还原二叉树,并且能再给出后序序列,重点和难点都是在如何还原二叉树,后序遍历只是检测是否还原正确的一个手段而已;由于先序序列的特点是先访问根节点在访问左右节点,中序序列则是先左节点->根节点->右节点;所以我们可以先由先序序列得到根,再到中序序列找到根的位置,而根的左边的就是其左子树的节点,右边的就是其右子树的节点,依次,递归下去就能还原二叉树,不
2014-03-14 23:57:14 1447
原创 [HOJ]1456、[POJ]2259:Team queue
想想在大神看来或许一道简单得不行的水题足足让我重编了3个程序,提交了n次,调了整整两天,菜鸟本质暴露无遗呀,唉~算了是人都会有这一步的,不过神就不一样了哈,不过在此忽略大神的存在给自己一丝安慰吧现在想来这个题的最主要问题就是没把题目读明白,人家要求一次DNQUEUE输出一次删除的节点,结果嘞,错了吧,再来删除的顺序都没能很确定,是按插入顺序还是队列中的先后。。。还有好多问题根本就没想清楚就动手
2014-03-12 23:12:49 1675
原创 大二是否应该出去实习?
我是学计算机专业的一个大二的学生,我毕业以后不打算读研,想直接出去工作,大家觉得我大二暑假出去实习的这个打算怎么样?我怎样做才能对我以后找工作有帮助呢?求前辈指导~
2014-03-05 15:44:16 4633 2
原创 判断循环队列是满还是空
判断一个循环队列是满还是空的方法:方法一:设置一个标志tag,当每一次入队的时候,令tag = 1;当出队的时候,tag = 0;所以,如果在tag = 1后,Q.front = Q.rare,则说明是因为插队而引起的,所以是因为队列满了;反之,tag = 0时,Q.front = Q.rare,则说明是因为出队引起的,由此判断是队列空了;方法二:用两个定义区分对列是满的还是空的,定义当Q
2013-10-28 00:06:20 11107
原创 结构体struct的应用、结构体变量、结构体指针变量、结构体指针变量类型的区别
结构体的使用: 今天去了坑爹的创新实验课,其实也不是说这个课很水,就是不适合大二的我在数电,模电都没接触的情况下去学习,所以我就对这个课就一头雾水,不过就在我蒙了几个小时后决定不能浪费我宝贵的时间,还好有wifi,所以就利用手机对一直半懂不懂的结构体进行了详细的复习和学习;1、 结构体的定义:struct 结构名{ 成员列表;//每个成员都要有类型说明;}
2013-10-27 14:11:50 4805 2
原创 KMP算法之我见
KMP算法之我见:学习数据结构与算法也有一段时间了,一直都在学各种数据结构,线性表、链表、栈、队列都是一些编程必备的知识,都要积累,掌握了这些之后就要接触算法了,跃跃欲试,可是就在学习字符串的时候遇到的关于模式匹配的KMP算法就让我怀疑自己的智商了,在这两天通过查找资料,看别人的思路后,慢慢的,也理出了一些头绪,现在整理一下,希望能有更好的理解。首先,KMP算法分为两部分KMP和NEXT[
2013-10-17 20:44:12 1108
原创 HOJ 1006 Weird clock
题目描述:A weird clock marked from 0 to 59 has only a minute hand. It won't move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make yo
2013-10-07 18:59:58 1677 2
原创 HOJ 1017 Joseff's problem II
“约瑟夫的问题”题目描述:The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from amongn people, numbered 1, 2, ..., n, standing in circle every mth is going t
2013-10-07 16:35:31 1074
原创 快速检索的方法删除顺序表中的元素
使用顺序表存储元素并且删除一定的元素,传统的遍历的方法的时间复杂度为O(n^2);使用快速检索的方法使得时间复杂度为O(n); 采用快速检索的思想,用两个变量i和k记录顺序表中被处理的两端元素的下标,边检索边增加i和减少j,当遇到不相等的i处数值时,将j处的与之交换,直到i>=j,为止,由于移动每个元素一次使得复杂度为O(n);#include#include#define MAX 1
2013-10-05 20:37:32 1462
原创 使用有头结点的链表进行逆置
分别将有头结点的链表和无头结点的链表进行逆置;有头结点的链表是创建一个为空的表头结点而后跟着第一个结点,创建出一个链表;无头结点的链表是利用指针,第一个结点就开始进行存储;两个的共同点就是进行逆置的时候改变每个结点的指针的方向,再将头和尾设置就行了,利用链表进行逆置相比有顺序表而言不用进行每个结点的交换只用改变指针,使得更加方便。有头结点:#include #include
2013-10-05 20:29:58 2418
原创 家乡的互联网
家乡的互联网 我的家乡在云南大理一个美丽的白族村落,那里的人民都很纯朴,当然也不是很发达,互联网对于大多数的村民来说还仍然是一个陌生的概念,大家知道电脑,知道上网,但是除了大部分的小孩接触过电脑,很多的大人都不会用电脑也不会上网,就像我是学计算机科学与技术专业的,可如果问起关于我以后干什么工作,他们都不了解,村里还没通网,暑假回去的时候看到有几家人给自己的小孩买了电脑就等着村里的网
2013-09-27 00:01:11 2736 4
原创 线性表(一)
线性结构的是简单而又常见的数据结构,线性表是一种典型的线性结构。向量——最一般的线性表;栈和队列——特殊的线性表; 线性表是n(n>=0)个数据元素(也称结点或表元素)组成的有限序列。线性表中的元素并不要求是同一种数据类型,只有向量才要求所有元素要用同一种数据类型; 线性表中的元素的逻辑存储: 顺序存储、链接存储、散列存储;顺序存储——顺序表: 物理位置相邻;
2013-09-24 22:46:40 1068
原创 数据结构与算法 绪论
计算机的处理数据能力是是计算机解决各种实际问题的基础,但是现实世界大众的实现问题必须经过抽象,得出反映世纪食物本质的数据表示后才可以被计算机处理。数据结构课程主要研究的问题就是将这些数据以及他们之间的关系存储到计算机中,再用有效的的方法去处理这些数据。 问题求解的四个阶段:分析阶段、设计阶段(数据结构+算法)、编码阶段、测试和维护阶段; 数据结构的分类: 逻
2013-09-24 15:09:35 1220
原创 记录我的大二~~~
进入大二了,发现自己大一似乎落下别人很多,自己也开始有点为以后担心了,所以不能再像大一时候插科打诨了,一定要学好专业知识,大二开了好多的专业课,在认真学了几节课以后发现这些课还是挺好玩的,别的不管专业课一定要学好,现在开了数据结构和数字逻辑设计,一定要好好学,主动学,把这些都学扎实了,青春不留遗憾!
2013-09-24 14:28:40 1101
跨进程访问VCL
2016-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人