永不放弃
mig_davidli
稍微明白点算法和C++,参加过几个小项目。。
展开
-
2014腾讯软件开发类笔试题(广州站)
考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据结构,同时具有较高的查找和删除性能?(CD)A.有序转载 2014-04-20 10:41:46 · 1770 阅读 · 0 评论 -
【8.29】阿里巴巴2014年校招(软件测试攻城师)笔试题目
以下均为本人当时的答案,不是正确答案。。欢迎参加过的讨论我的错题,来一起进步。面试应该不会去,没预约上,再者对当前工作也比较满意,就不去霸面麻烦人家了。第一部分:选择题1、a把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。原创 2014-09-06 10:02:09 · 10789 阅读 · 7 评论 -
Be Happy.——我的ACM退役贴
一个月的忙碌后,终于能静下心来写一些什么。该结束的终于都要结束了,考试,课程设计,所剩寥寥无几的大学时光,ACM。 看过不少大牛的退役贴,自嘲成银牌狗铜牌狗,写一写碎碎念,大抵如此,每个人都无法落入俗套。比如著名的弱校acm奋斗史。当然有一些是大牛们想不到的,还有一些怎么奋斗都没有混上regional的弱校,还有一些打电话面试的时候要重复好几遍名字才能被对方记下来的学校,以及这些真正的弱原创 2014-07-08 19:56:44 · 5076 阅读 · 4 评论 -
因为一个空格,就注定了结果——第五届山东省ACM程序设计比赛总结
应该来说这是一个很失败的结果,本届省赛铩羽而归。正如志愿者所说,打铁是一件很丢人的事情。 作为队长,完全没有想到会是这样的一次旅程。虽然因为去baidu的实习和各种offer的申请,对acm抱着能水就水绝不深究的敷衍态度。但之前着实还是参加了一些商业比赛,成绩都还可以,表面的繁盛更加放松了我的警惕。完全没有想到,正是线下赛的放松,使我线上赛的心态发生了重大的变化,并连锁反应了这一系列不理原创 2014-05-13 18:02:01 · 4036 阅读 · 0 评论 -
【算法虐我千百遍,我待ACM如初恋】Hail Algorithm,Hallelujah ACM!!
(谨向余光中先生致敬)鼠标轻划标题上的永恒常量有人好奇的看着你,朋友太过熟悉的窗口,人们不知那无垠的循环中,你的叮咛人心中总有魔兽红警反恐撸啊撸却不知你富有魅力的救赎三百分钟即创世何止一草一木一段最简单的算法,最简的代码让人们数十甚至数十年为之茫茫碌碌青史成灰,百次亿次循环你永在如同码头解缆,越积越多把程序推向冰火的长河玄武纪,侏罗纪,三原创 2013-01-22 17:25:54 · 1124 阅读 · 0 评论 -
【MS编程之美资格赛】Problem A及Problem B
题目链接:点击打开链接第一题和第二题都是小数据和大数据都AC了,65分。。略高兴思路请看各位大神的博客吧。。他们写的比我好A:#include #include #include #include using namespace std;map tp;int main(){ int testcase; cin>>testcase; for(int a=1;a原创 2013-04-09 18:24:48 · 810 阅读 · 0 评论 -
【GDB的BUG】文件名中的数字导致调试错误。(附C-Free完全删除手册)
教训:使用GDB的时候,调试的目标文件名不要由数字开头,中间不要有空格。 本人因为ACM竞赛需要,机器上的C++编程环境为:C-Free 5 / CDT+Eclipse +MinGW编译器, 最近发生了不进入断点的问题,如下图所示:直接全部忽略了,让我十分拙计。。怀疑是编译器的问题,把自带的MINGW卸掉,在网上下载了MINGW的5.16版本(不得不说,这个的官网——scorceF原创 2013-01-30 09:50:27 · 5200 阅读 · 3 评论 -
【工程】二叉树已知前序/中序的顺序,构造树的递归等实现
文章中的二叉树原型为 《Data Structures, Algorithms, & Applications in C++》, 1nd Edition中的树类。要求在源文件的基础上 实现以下三个操作:【1】给出前序遍历和中序遍历结果,构造树。【2】给出计算叶子节点数目的函数。【3】交换树中的左右所有节点。需要用到的主要函数(异常抛出\链表队列之类与主题没啥关系的请查书):原创 2013-04-27 19:31:32 · 1519 阅读 · 1 评论 -
【世界上最早的算法】欧几里得算法及作用简介。
欧几里得算法是世界上最早的算法了,它又称辗转相除法。就ACM领域的应用,它分为一般欧几里得算法和扩展欧几里得算法,一般的主要是取余问题,用于计算两个整数a,b的最大公约数。计算原理依赖于下面的公式,定理:gcd(a,b) = gcd(b,a mod b) 证明从略,代码分为递归的和非递归的部分,均十分的简介明快。int gcd(int a,int b){ if(b==原创 2012-12-11 17:46:09 · 2542 阅读 · 0 评论 -
关于大脑的一些常识,学习中请注意灵活运用
1.大脑喜欢色彩。平时使用高质量的有色笔或使用有色纸,颜色能帮助记忆。2.大脑集中精力最多只有25分钟。这是对成人而言,所以学习20到30分钟后就应该休息10分钟。你可以利用这段时间做点家务,10分钟后再回来继续学习,效果会更好。3.大脑需要休息,才能学得快,记得牢。如果你感到很累,先拿出20分钟小睡一会儿再继续学习。4.大脑像发动机,它需要燃料。大脑是一台珍贵而复杂的机器转载 2013-01-20 20:14:17 · 1155 阅读 · 0 评论 -
【一个OIER/ACMER算法练习的好去处】HDU ACM Steps王者之路系统简介~
很多人常用HDU的OJ,但是有些时候难免迷茫失措。我做了这么多,究竟是不是水题?太难的看不下去,太简单的不屑一做?我是新手,到底应该从哪看起?大牛眼中简单的BFS贪心,我怎么就是不会?……近来发现HDU有一个存在很久却乏人使用的系统——ACM Steps,它类似OIER时期的著名OJ——USACO。链接地址:http://acm.hdu.edu.cn/game ,不要原创 2013-01-28 14:07:29 · 5542 阅读 · 4 评论 -
【BFS终于变水】HDU 1242——Rescue
来源:点击打开链接终于把BFS看水了,包括路径优化和奇偶剪枝。一年了也就看明白了这点东西,so sad。。。。#include #include #include #include using namespace std;int visited[205][205];char mat[205][205];int n,m;int dir[4][2]={-1,0,1,0,0,1原创 2013-07-30 11:02:31 · 795 阅读 · 0 评论 -
【百WA然后AC】HDU 1728——逃离迷宫
来源:点击打开链接这个怨念留的实在是太久了,得4-5天了,怎么改都不A,终于在今天AC了。这个题有好多梗:1、输入的时候竟然是反着的,先列后行。2、计算转弯次数就要一口气走到头,而不是半路直接+转弯次数,因为初始的行走方向是不一定的。3、当起点等于终点的时候要直接返回正确,否则会报错的。其他的看上去就是很水的BFS了。。#include #include #incl原创 2013-08-01 10:02:11 · 1030 阅读 · 0 评论 -
【继续划水】为什么我们同时搞acm,结果是你就可以去final
“为什么我们同时搞acm,结果是你就可以去final,我就。。。。”“我在有一定基础之后,就不看解题报告了”怎样才算是有一定基础?500题?1000。原来是这样。。转载 2013-08-28 18:43:54 · 1062 阅读 · 0 评论 -
【标程】山东建筑大学第一届ACM程序设计竞赛(2013.12.1)题解
Problem A Paparizzi:简单模拟原创 2014-05-07 17:36:30 · 4635 阅读 · 1 评论 -
【你你你你在开玩笑吧】什么叫凭借纯兴趣搞ACM?涨姿势了
好长时间不扯淡了,今天扯个玩玩,吐个槽。 在上海回济南的列车上,回忆起这两天在携程codingtrip颁奖仪式上大牛们的种种心得,姿势涨了不少,着实涨了不少啊。我这种渣渣毕竟图样图森破,三檀木内五。 我为什么搞ACM。 我个人感觉我已经很看淡名利了。。。当然那纯属扯jb单,之前认为奖不重要,那是我的看法啊,我认为学习工作中常用的算法来自acm,拿不到奖对工作面试笔试有原创 2014-04-20 17:37:59 · 2277 阅读 · 3 评论