摘要:
【原创】 之前在很多竞赛的题目中有这样饿一类题,计算给定两个日期之间的相隔天数,或者很多类似的题目,都是需要转化到这个问题上时,之前用c++写的时候思想是这样的,一个结构体,包括年月日,还有一个计算下一天的函数,建立一个整形数组int buf[5001][13][32];看上去很吓人吧,没错就是将5 阅读全文
摘要:
【原创】 java文件的I/O操作,简单来说就是向文件中写入数据以及从文件中读出数据,这是我们平日做的最多的操作,这里给出两种文件I/O操作,当然还有许多的操作方法,各种流的使用,可谓是高深莫测;不管了,直接怼代码: 很明显直接使用FileReader 和 FileWriter这两个类并结合Buff 阅读全文
摘要:
看了一篇博客关于四种Map的遍历方法,一共四种,不错,转载留存(就喜欢作者这种简单风格,直接上代码,注释代码里写) 原文地址http://www.cnblogs.com/blest-future/p/4628871.html 阅读全文
摘要:
【原创】 我们在很多情况下会遇到这样的情况,比如说,一个链表,他的数据类型有int,char,double等,这个时候我们可能直观的理解就是建立多个struct Node{};这样固然能狗解决问题,但是这并不可取,太过死板,这时候利用c++中的模板,可以很好的解决这一问题;关于模板那里的东西,可以查 阅读全文
摘要:
【原创】 c++的STl中为我们提供了许多十分方便的函数,尤其在字符串处理方面上可以说是十分的方便,我们来看一个题目 这是2009年华中科技大学的计算机研究生复试题目,这道题看上去那么多,但是我们只要会用c++ STL中的几个函数,便可以十分方便的解决这个问题, 思想:这里需要在一个很长的字符串中找 阅读全文
摘要:
【原创】 在动态规划中有一个经典的问题,背包问题,一个背包体积为V,现有n件物品,每件物品都有其价值w和体积v,现在要求将物品装入背包,要求使其获得的价值最大,对这个问题,我们引入一个概念“性价比”,即价值和体积的比值w/v,表明单位体积的价值量,那么自然而然我们在选择物品时,一定是以此选择”性价比 阅读全文
摘要:
【原创】 最长递增子序列(LIS),先来看看定义,在一个序列{a1,a2,a3,,,,,,,,an}中,取出{ai1,ai2,ai3,,,,aim};其中i1,i2,i3,,,,保持递增的特点,同时ai1,ai2,ai3,,,,也保持递增的特点,那么称后面的序列为原序列的递增子序列,那么,在子序列中 阅读全文
摘要:
【原创】 今天来说说深度优先搜索,深度优先是图论中的内容,大意是从某一点出发,沿着一个方向搜索下去,并伴随着有回退的特点,通常用来判断某一解是否存在,不用来寻找最优解;这里来看一个非常有意思的题目; 题目描述:一只小狗在迷宫中,假设在迷宫用字符表示,如图所示: 注:迷宫输入一定是从maze[1][1 阅读全文