摘要: 2016年是丰富充实,经历最多,成长最大,收获最多的一年。作为2017年7月就要踏入社会成为社会新鲜人的一员,对2017年依旧期待满满。做一个对2017年整年的大致规划,等明年18年再做新年计划的时候,就可以回过头来看看自己一年的执行力是个什么样的水平,哈哈。。 大致分几方面:英语、运动、技术、人文 阅读全文
posted @ 2017-01-03 14:58 泥石流小盆友 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan 阅读全文
posted @ 2016-06-24 16:52 泥石流小盆友 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 第一次正式现场面试,感慨颇深,面试的是软件开发,因为该职位的方向跟自己以后想从事的方向差别很大,所有最后没能应聘成功,但是也算是个良好的开始,也想给自己接下来面试的过程做一个记录,鼓励也好,记忆也罢,总之我来过。。。 根据自己的记忆先复原一下这道笔试题。 一个部门的雇员有:有部门经理(MD),产品经 阅读全文
posted @ 2016-05-27 10:24 泥石流小盆友 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 查找里面顺比表查找和有序表查找(包括二分查找,插值查找,斐波那契查找)比较简单,直接贴代码,代码里面有详细注释。 运行结果: 阅读全文
posted @ 2016-05-18 22:09 泥石流小盆友 阅读(787) 评论(0) 推荐(0) 编辑
摘要: (1)、重载,覆盖和隐藏的区别; 重载主要是函数的重载,函数名相同,返回类型相同,但是函数形参不同,被调用时,根据函数形参决定调用原函数还是重载函数。 覆盖主要用在继承多态中,函数前加virtual关键字,子类继承了父类的某个虚函数,利用父指针调用时,子类的虚函数将父类的虚函数覆盖。 隐藏是指派生类 阅读全文
posted @ 2016-05-13 19:46 泥石流小盆友 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 1、两个栈实现一个队列 有三种思路: 思路一:将stack1作为存储空间,将stack2作为临时缓冲区,入队时,直接压入stac1,出队时,将stack1中的元素依次出栈压入stack2中,再将stack2的栈顶元素弹出,最后将stack2中的元素再倒回给stack1 思路二:入队时,判断stack 阅读全文
posted @ 2016-05-13 19:43 泥石流小盆友 阅读(19042) 评论(0) 推荐(2) 编辑
摘要: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another e 阅读全文
posted @ 2016-05-13 17:39 泥石流小盆友 阅读(526) 评论(1) 推荐(0) 编辑
摘要: 堆排序是对简单选择排序算法的一种改进。可以构建大顶堆(每个结点的值都大于等于其左右孩子的值)也可以构建小顶堆(每个结点的值都小于等于其左右孩子的值)。堆排自我感觉代码理解起来还是有点难,主要是如何构建一个新堆以及输出堆顶元素后,怎样调整剩余元素成为一个新堆。 1、堆排代码 2、堆调整代码 堆排测试完 阅读全文
posted @ 2016-05-11 16:15 泥石流小盆友 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 希尔排序是对直接插入排序的改进,它利用了跳跃分割的策略,将相隔某个增量的记录组成一个子序列,实现跳跃式的移动。先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接 阅读全文
posted @ 2016-05-09 20:56 泥石流小盆友 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.csdn.net/xiexievv/article/details/45795719 在计算机科学所使用的排序算法通常被分类为: 计算的时间复杂度(最差、平均、和最好性能),依据列表(list)的大小(n)。一般而言,好的性能是O(n log n),且坏的性能是O(n2 阅读全文
posted @ 2016-05-09 17:00 泥石流小盆友 阅读(481) 评论(0) 推荐(0) 编辑