关闭

[ 数据结构 ] DS线性表综合练习--数制转换

问题 R: DS线性表综合练习--数制转换 时间限制: 1 Sec  内存限制: 128 MB 提交: 257  解决: 197 [提交][状态][讨论版] 题目描述 对于任意十进制数转换为k进制,包括整数部分和小数部分转换。整数部分采用除k求余法,小数部分采用乘k取整法例如x=19.125,求2进制转换 整数部分19, 小数部分0.125 19 / 2 = 9 … 1 ...
阅读(2) 评论(0)

[ 数据结构 ] 串应用- 计算一个串的最长的真前后缀

问题 Q: 串应用- 计算一个串的最长的真前后缀 时间限制: 1 Sec  内存限制: 128 MB 提交: 458  解决: 280 [提交][状态][讨论版] 题目描述 给定一个串,如ABCDAB,则 ABCDAB的真前缀有:{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有:{ B, AB,DAB, CDAB, BCDAB } 因此,该串的真前缀和真后...
阅读(6) 评论(0)

[ 数据结构 ] DS链表—学生宿舍管理

问题 J: DS链表—学生宿舍管理 时间限制: 1 Sec  内存限制: 128 MB 提交: 170  解决: 111 [提交][状态][讨论版] 题目描述 假设某校有20间宿舍,宿舍编号101,102,...,120。每间只住一名学生。初始部分宿舍已用。用两个链表(已用宿舍链表和可用宿舍链表)维护宿舍的管理,实现宿舍分配、宿舍交回。 约定已用宿舍链表按宿舍号升序链接。初始可用宿...
阅读(12) 评论(0)

[ 数据结构 ] DS线性表综合练习--组队列

问题 Q: DS线性表综合练习--组队列 时间限制: 1 Sec  内存限制: 128 MB 提交: 1016  解决: 219 [提交][状态][讨论版] 题目描述 组队列是队列结构中一种常见的队列结构,在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令: 1、 ENQUEUE,表示当有新的元素进入队列,首先会检索是否有同一组的元素已经存在,如果有...
阅读(15) 评论(0)

[ 数据结构 ] KMP算法 -- 想说懂你不容易

/* 说句题外话,每次对于不会的算法,弄懂前和弄懂后的两种感受: 弄懂前:这什么意思?为什么竟然还能这么处理的? 弄懂后:天呐!居然还能这么做!这个算法的设计者是怎么想到的...怎么想到的,这也太聪明了吧!~ 记得上次这样的惊叹,还是暑假学到差分法的时候 然而这次 KMP ,又一次让我觉得,已经不能只用精妙,来形容我对它的膜拜了,应该用绝妙了...这些设计者啊,唉,到底都...
阅读(62) 评论(0)

[ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 001

/* 最近在学习 Java 的过程中,发现我似乎一直是带着有色眼镜来学 Java 的。这倒不是说觉得 Java 不如 C++,而是,由于我学 Java 学得比较晚,而且平时写 Java,也不如 C++ 写得多。可能因为对我个人来说,C++ 的代码量远大于 Java 的,导致每次,即使是在写 Java,也总是喜欢代入 C++ 的一些语言特性... 然而,C++ 和 Java 本身就是不...
阅读(33) 评论(0)

[ Java学习 ] 查阅资料整理 001

/* 这篇博客,是截至目前,我在做 Java 的实验时,曾经查阅过的所有资料,都是超链接,所以可以直接点击,跳转到相应网址 包括自己之前做的 [ Java学习 ] 实验 银行业务模拟,里面的超链接,也一并整理贴在了这里 --------------------------------------------------------------------------------...
阅读(36) 评论(0)

提问的艺术 -- 怎样提问才会有人愿意答(尤指但不限于技术类问答)

/* 成文背景: 自从暑假开始学 ACM 以后,认识了越来越多技术水平超出我许多许多,智商上还经常碾压我的师兄们 ( 当然咯,很悲催的一点是,其实是我单方面认识他们,他们并不认识我 T^T ) 每次想向师兄们请教问题时,我其实是很害怕的,总觉得师兄们那么厉害,我的问题如果太简单,会不会显得很打扰他们?会不会浪费了他们的时间?会不会被他们认为是伸手党,总想着不劳而获呢?...
阅读(42) 评论(0)

致计算机专业师弟师妹们 -- “要不要读国外经典?怎么读经典”之我见

/* 写这篇文章的背景是: 国庆期间,ACM群里有师弟表示,他在图书馆借了本The C++ Programing Language,感觉很难读懂 突然想起,我最初也是有过这样的困惑的,当时在 CSDN 和 知乎上,搜了许多关于计算机专业的回答。我发现,尤其是在知乎上,读国外经典计算机书籍,似乎变成了一种政治正确,而且,不只是读经典,我们看到的建议往往还有: 1. 读经典的英语原版,因为翻译质...
阅读(45) 评论(0)

如何正确使用搜索 -- 他们都说要百度,可为什么我总是百度不到?

/* 成文背景: 好像是有那么几次,有师弟师妹们在群里问 “C语言怎么处理多组输入”、“EOF是什么意思?为什么ACM里会经常用到?”等等这些问题 其实我当时是有些费解的,因为,这些问题在百度上搜一下,不是 dugang 地一声就出来了吗?为什么不自己搜一下,而要在群里问呢? 后来我想了下,坚决不想猜测师弟师妹们是不是懒得搜了,我觉得,有一种可能性是,可能他们搜了,但是...
阅读(39) 评论(0)

oj 常见错误总结

//这篇文章是学 C++ 时,老师当时给我们讲了一下常见错误的犯错原因,以及如何去解决,当时我做了电子版笔记,今天在整理文件时看到了,于是再次补充完善了一下,发到我的博客里 1.格式错误: 空格换成"#",检查输出格式和样例格式 2. 答案错误 所给输出直接复制粘贴到代码中,避免出现中英文的符号不一致,以及符号的全半角问题 3.VC过,OJ答案错误 1)数组空间不够 2)有返回的函数必须所有...
阅读(43) 评论(0)

十一假期前一定要看的一篇文

/* 这个标题感觉有点故意吸引眼球的嫌疑,希望不会被打 其实我本来想取的标题是,“十一之前和十一之后--给师弟师妹们的一封信” 事情是这样的,十一假期前,我给 ACM比赛的17级新生群里的师弟师妹们,写过几段话,当时,其实真正最想告诉他们的两段是: ---------------------两段话--------------------- 没到国庆假期结束,都...
阅读(36) 评论(0)

学习资源推荐(不定期更新)

/* 这些最初在我整理完以后,只是在我的朋友和同学间流传,希望对他们有用... 后来,我又整理修改了原版,发到了 ACM比赛 的17级咨询群里,如果你发现里面的内容似曾相识,我还是想弱弱地说一句,其实原版时来自我整理的那份的... 不过当时也没怎么在意原版之类的,我觉得好方法让大家都看到,价值更大,所以我在意更多的是传播性,而不是原版之类的问题。但希望你不要以为好像看到过,...
阅读(37) 评论(0)

UVA - 673 Parentheses Balance

/* 本来读完题目以后的第一反应是,看上去挺简单的,直接先注释一下 "//水题" 不久就打脸了,我发现我错的有多离谱了... 先是太不仔细,没有考虑桟空的情况,存在桟空时仍 pop() 的情况,导致程序崩掉 后来又WA,发现我有细节没有考虑到,就是输入代表组数的数字以后,应该要用 getchar()吃掉一个回车 想着这样改完应该没问题了吧?结果还是WA...于是开始...
阅读(38) 评论(0)

UVA - 11853 Paintball

/* 这题的思路让我觉得很巧妙,所以...虽然小白书 P175 ,已经有详细到能看懂的解释了,但我还是用自己的话,把书上的解析复述一遍: 简化: 先判断解的存在性,有解再找解 类比: 可将敌人类比为圆,攻击范围则为一个个以敌人位置为圆心,攻击距离为半径的圆 可将战场看成湖,敌人的攻击范围组成的圆,看作一个个圆形踏脚石,看能否从湖的上边界走到下边界 ...
阅读(72) 评论(0)

UVA - 506 System Dependencies

/* 分析可见小白书 P174,我的代码中也有部分的分析和解释 收获: 1. vector中,remove 和 erase 联合,用来删除指定的元素 某个blog上有言简意赅的一个用法的举例说明 ( 来自: http://www.cnblogs.com/warmbeast/p/5325874.html): vector v; v.erase(r...
阅读(37) 评论(0)

UVA - 1599 Ideal Path

/* 总体思路见小白书 P173 的讲解,不过小白书非常言简意赅,有点不好理解,所以我把自己的一些理解,加到了代码注释里 收获: 1. C++ 中,bool 类型的 true 等价于 int 类型的 1, bool 类型的 false 等价于 int 类型的 0 参见 ( https://stackoverflow.com/questions/5369770/bool-to-...
阅读(48) 评论(0)

UVA - 1572 Self-Assembly

/* 这题查了很多题解和资料,磕磕碰碰,画图和举各种例子,才终于想明白了... 虽然代码确实很短,但是也确实很难想啊...根本没有想到,能把它和拓扑排序联系起来... 以及,分别用 2n 和 2n+1,表示 A+ 和 A- 等这样的一对一对,也是很棒的处理方式啊!~ 而且,用亦或来实现,将一条边,转换为与它拼接的边,十分精妙啊! 我记得之前学古文时,有听...
阅读(34) 评论(0)

UVA - 12171 Sculpture

/* A. 这题用到了之前做过的一些题的一些思想: 例如: 1. 之前做过的 UVA - 1103 Ancient Messages ( http://blog.csdn.net/mofushaohua_ln/article/details/78162277 ) 两题十分相似之处在于,都是连通块问题,且都要在最外围,加上一圈“空气”,以使得所有空气格子得以连通 ...
阅读(47) 评论(0)

[ Java学习 ] 实验 银行业务模拟

题目: 说明: /* 虽然写了3种方法,但是在博客里,只对我自己最满意的法三做了分析 不过其他两个方法,都贴出了代码和注释,说明了我的思路,以及我的bug出在哪里,每种方法是做了什么改进,以及一些总结和分析 */...
阅读(65) 评论(0)
176条 共9页1 2 3 4 5 ... 下一页 尾页