P1001 蓝桥杯算法提高-用字符串处理大数乘法

继续阅读P1001 蓝桥杯算法提高-用字符串处理大数乘法

学霸的迷宫-蓝桥杯算法提高-广搜 bfs 经典问题

用广度优先搜索解决。bfs。100分。

 

排列数(输出0~9的全排列)-蓝桥杯算法提高

问题描述
  0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
  一行,包含一个整数n
输出格式
  一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
  0 < n <= 10!
分析:啊我才发现有一个超好用的库函数……完全不用自己实现全排列。。竟然自己还那么笨的用下面的深度优先搜索的办法……next_permutation函数。。在algorithm里面,代码如下:

下面是那个笨方法。。。
假设有10个位置,需要在10个位置上依次放置0~9这十个数字。
1.先走到第一个位置,此时放置一个当前可以放置的数字当中最小的那个数字。
2.在走到第二个位置,放置一个当前可以放置的数字当中最小的那个数字。

3.到第10个位置时候,所有的数字已经放置完毕,属于第一个全排列。
4.收回第10个位置上的数字,此时还是只可以放置9,那么再到第9个位置面前,收回位置上的数字。
5.在第9个位置处,我们此时可以放置的数字有9,那么第10个位置放8.属于第二个全排列。
6.收回第10、9、8位置的数字,此时可以在第8个位置放置8.

用一个数组标记当前的数字是否已经被使用过了。
int book[10]; //一开始的时候没有被使用,初始化值为0.使用过了之后标记为1.
int a[10]; // 表示这10个需要放置数字的位置。
深度优先搜索:

 

 

 

《慢慢来,一切都来得及》读书笔记

因为我知道自己每一天都在认真地生活着,因为我正努力一步步朝着梦想迈进,因此每一天过得还算充实和快乐。这样一想我就不再焦虑了。我又问自己,如果给自己两年的时间去学习英语口语,慢慢来,给自己20年的时间去实现梦想,慢慢来,可以吗?答案是可以。我顿时整个人放松下来,当我允许自己慢慢来时,忽然感觉那种轻装上阵,脚踏实地的坚实力量又回到了自己的身上。

有朋友问我,你会一直待在上海吗?我会回答不知道,因为我觉得未来是迷茫的,未来的事情也是难以预料的。我对生活一直怀有很多困惑,我觉得正是这些困惑推动着我不断去思考、去努力、去前进。

你问我不知道自己想要什么,怎么办?我会告诉你,那你赶紧去找啊。在20岁出头的年纪,不知道自己想要什么是一件极其正常的事情,也是一件幸运的事情,因为当你有了困惑之后,你才会思考,才会一步步地寻找自己想要的东西。

如果你真的没有发现自己喜欢的事情,那请不要放过任何尝试的机会,你可以接受各种挑战,尝试去做各种事情,不要拿自己太当回事了,丢弃那虚妄的自尊,不要怕出丑不要怕失败,你甚至要允许自己经常失败,给你面对失败的经验,给自己不断重新再来的勇气,你要做的就是积极地尝试,直到找到自己内心真正的热爱,找到自己愿意为之努力的梦想。要给自己时间,让自己慢慢来,给自己面对失败的勇气和对梦想持续的热情,因为最难的事情不是面对失败,而是面对一而再再而三的失败还能永保热情。

人生从来不是规划出来的,而是一步步走出来的。找到自己喜欢的事情,每天做那么一点点,时间一长,你就会看到自己的成长。

对于很多像我一样缺乏独立思考能力,又不懂得借鉴他人历史教训的人,只有亲身经历过,才能知道自己想要什么样的生活,就算不知道自己到底想要的是怎样的生活,也至少能明白自己不想要怎样的生活。

我一直想不明白,怎么有这么多人这样算计人生呢?人生真的不是算计出来的。有人说:“只有一次的生命,需要活得真性情一点。”真性情就是你不要压抑自己的需求,你要听从自己内心的声音,过自己想要的生活。也许我在念书的时候就结婚生孩子呢?就算念完书,年纪大了再结婚生子又怎样呢?就算我一辈子不结婚生孩子又怎样呢?难道就不会幸福吗?你的生活是需要别人对你说“好”你才会觉得好吗?你的安全感是来自符合社会习俗制定的标准吗?你的幸福感是建立在别人对你的生活投以羡慕嫉妒的目光上的吗?真正的强者是能在人生的旅途中蜕变为只对自己心声负责的达人。

那些早早找到自己的人生梦想,遵循天命的人,固然很幸运;但是,那些还没有找到自己应该走的道路的人也不必感到万分痛苦,因为一切都还来得及,你要给自己慢慢来的机会。我们乡下的老人常常告诫年轻人的一句话:饭要一口口地吃,路要一步步地走。

我常常告诫自己说,想做一件事就要立刻行动起来,不然就跟那些徒有羡慕之情却给自己诸多理由毫无行动的人们一个样。

只有一种英雄主义,就是在认清生活真相之后依然热爱生活

梭罗说:“生命并没有价值,除非你选择并赋予它价值。没有哪一个地方有幸福,除非你为自己带来幸福。”

“常有人说我坚持得好,其实真正喜欢的事不用‘坚持’,让自己变得健康,真的很容易,不停地跑下去,就不会老。跑步可以沿途欣赏美景,享受运动的快乐,人生就是一场马拉松,谁健康,谁就能跑得更长远!”

“做真正喜欢的事情不用坚持。”

所以,找到自己喜欢的事情非常重要。因为喜欢,你不用苦苦坚持,也因为喜欢,你愿意投入时间、精力,长久以往获得成功就是自然而然的事情。这一点同样适用在寻找爱人这件事上。找到自己真正喜欢的人,与之在一起,并不需要费力坚持,太过辛苦经营,只因为你们在一起是喜欢的、快乐的、充实的。在一起的时间越长,爱情如美酒一般变得愈加醇美。

就像山田本一所说的那样,拆分目标的好处在于:一、使得原本看起来有些吓人的大目标变得容易靠近和比较现实了。当你的心里认定这个目标可以实现时,就不会因为害怕失败而放弃你的行动。人做一件事拖延的原因有很多,其中一个就是把目标定得太高,害怕自己无法实现,其实就是恐惧失败。细化目标可以减少或者避免由于害怕失败而产生的拖延。二、细化目标还可以增加信心。当你觉得目标可以实现时、容易成功时,你就会更有信心。不言而喻的是信心对完成任务的作用很大。

吴淡如在《时间管理幸福学》中说道:“只要想到一件事情可以‘一石二鸟’或‘一石三鸟’我们比较容易有‘赚到’的感觉,会因为自己的‘贪恋’而继续下去。”

“为一件事情找到多种目的”在工作和学习中都很适用。

做一件事情时,加强它的正面意义,为它多找一些其他目的,不仅能让你快乐地完成这件事,还让你的生活变得积极而高效,充满正能量。

下雨天的时候,一下班我就匆匆回家,刚到楼梯口,嘴里就念着:泡面、泡面、荷包蛋、荷包蛋……(我是个多容易满足的正牌吃货啊)然后“咔嚓”一声开门,蹬掉高跟鞋,用平底锅煮泡面吃,就着外面的雨声,吃着热气腾腾的荷包蛋泡面。下雨的夜晚,抱着锅,吃着泡面,我会感觉很幸福呢!

孤独要趁好时光。趁着好时光,独自欣赏月升日落,独自面对生活的波澜起伏。孤独是人生的重要伴侣,学会独处,乐在独处的人也许过得才最自由自在。越来越觉得人的一生归根结底是与自己相处,与自己斗争的过程,要与自己的万千情绪相处,与自己的各种欲望斗争,与自己的软弱、惰性、劣势不停地斗争下去,爱恨情仇,贪嗔痴慢全是你自己一个人的。

上周和许久未见的一个朋友见面,他说我变得自信了。我明白我的自信不是来自薪水的增加、消费能力的提高或者工作能力的增强,而是来源于相信自己有进一步完善自己、改变自己的能力,同时能看到自己的局限,做得到改变能够改变的,接受不能改变的;相信自己有爱自己、爱他人的能力;相信自己一个人生活也过得好。

以前我一直在逃离生活,与生活保持着一定的距离,觉得走到哪里,怎样的生活都不是自己想要的。这两年我感觉自己渐渐脚踏实地了,开始贴着生活在好好地过日子,虽然做得还不够好,但是一直在进步。蓦然回首,我一个人走过了那么多时光,也走了很远,从乡村到都市,从荒凉到繁华,从深夜到清晨,从弱小到强大,从艰难到轻松,从痛苦到狂喜,所有的这些我都一个人一一走过,虽然我走得慢,但是我走得很认真很努力,从没有因为害怕而停止。

通过观察和经验,我发现那些稍微准备就去干的人和非要准备充分才去行动的人最大的区别就在于对人生的认知不同。前者认为人生是各种体验的集合,后者认为人生是各种成功的档案。因此前者往往充满活力和冒险精神,充满勇气和自信。注重过程,乐于接受变化和挑战,不惧怕失败,情绪乐观,面对失败也较轻松和正面,觉得至少能收获一份经验。这样的人常常大胆尝试,敢于打破规则,愿意去做许多未知的事情;后者则畏首畏尾,缺乏勇气和自信,全然以目标为导向。害怕变化和挑战,也非常害怕失败,只要一失败简直会要了他的命,压力沉重,甚至陷入无法自拔的沮丧和毁灭之中,这样的人因为很多的不敢为,所以经历的事情也比较少,囿于自身思维中的各种限制,躲在自己认为的安全区中。

李欣频说:“当你匮乏时不会有人把资源给你,只有当你真正丰富了才会给你。”当你真正做到踏踏实实地完善自己、丰富自己,专心做可以提升自己的事情,学习并拥有更高的技能的时候,很多机会就会降临到你身上。

你经受的每一份痛苦都是上天赐予你的一份神秘礼物(其实能这样想还真不容易),我希望你能从所受的每一份痛苦中获得学习、累积和成长。如果你经历的痛苦仅仅是痛苦,无法将痛苦转换成人生的养分,去灌注自己内心的坚强之花,那么你也许一辈子都痛苦脆弱,与坚强无缘,也找不到自己的存在感。

我一边心不甘情不愿地写着方案,一边想到后面还有那么多工作要做,想着明天就要提交工作成果了。重压、愤怒、怨恨、控诉、敌意和挫败等负面情绪一股脑地冲向我,我崩溃了,居然呜呜地哭了起来。意识到眼泪正夺眶而出,我被自己“正在哭”这一事实吓坏了,这虽然不是我第一次因为工作压力大而哭泣,但那是前两年的事情了,现在我毕竟是工作了三年的职场之人,怎么就这样脆弱,不堪一击?这时心中有一个声音响起:“哭能解决问题吗?难道有人逼你这样做吗?现在这个局面是谁造成的?你打算怎么办?”

趋利避害,逃避责任,这是每一个人都会有的正常心理,但是这并不代表它是好东西,相反,这正是导致许多人生活不幸的原因。

是的,我们需要停止抱怨,抱怨只会带来坏处,一点正面积极的好处都没有的,它会分散你的注意力,消耗你的精力,瓦解你的信心,摧毁你的行动力。抱怨还会限制我们思考,阻挡我们有效工作。因为,当我们抱怨的时候就把焦点放在我们不想要的东西上,所谈论的是负面的、出错的事情,而我们把注意力放在什么上头,那个东西就会扩大。我们抱怨的言语会影响我们的思维,进而影响我们的想法和态度,从而给我们的生活带来负面的影响。同时抱怨还会影响我们的人际关系。试想一下,谁愿意跟一个成天抱怨的人在一起共事呢?

Bronnie Ware专门照顾那些临终病人,听到很多人临终前说出他们一生里最后悔的事。她作了一个概括,有5件事是大多数人最后悔的。

1. 我希望当初我有勇气过自己真正想要的生活,而不是别人希望我过的生活。 2. 我希望当初我没有花这么多精力在工作上。 3. 我希望当初我能有勇气表达我的感受。 4. 我希望当初我能和朋友保持联系。 5. 我希望当初我能让自己活得开心点。

亲自听闻了1000多例病患的临终遗言后,他写下了这本书,其中排在前五位的是:

1. 没做自己想做的事。 2. 没有实现梦想。 3. 做过对不起良心的事。 4. 被感情左右度过一生。 5. 没有尽力帮助过别人。

我想,人生的意义对任何人来说都显得重要。德国哲学家威廉·施密德在自己《幸福》一书中表达了这样的观点:幸福并不是人生的第一要义,意义才是。我们真正要寻找和建立的并不是幸福,而是意义。我想也许当我们找到自己人生的意义时,我们会觉得自己更有价值,更幸福,更能够战胜人生的虚无和幻灭。

我主张积极地看待自己的童年阴影。如果我们过去的经验、受到的教育、家庭环境和社会环境决定了我们的未来,那不是说明我们的人生早早就被安排好了,这听起来多可怕啊?把自己的问题全部归咎于童年阴影是很不负责的,置自己的主观能动性和创造性于何处?如果依照这种理论,你会带着很负面的能量生活,我劝大家不要信奉。

虽然全世界72.8%的人都会得拖延症,虽然拖延症是个可怕的顽疾,但是治疗起来却也很简单:立即行动。连岳在他的专栏里说:“有什么事让你拖得心烦,先做三分钟再说。如果你是个专栏作家,从昨晚开始就在拖一篇文章,那不如现在马上坐下,打开写字板,先写180秒,于是,奇迹发生了。三分钟后你会继续写,直到把文章写完。”

《少有人走的路》中说“推迟满足感,意味着不贪图暂时的安逸,重新设置人生快乐与痛苦的次序:首先,面对问题并感受痛苦;然后,解决问题并享受更大的快乐,这是唯一可行的生活方式”

1. 不要草率地给自己贴标签。如果你并没有连续20几天持续睡不着、晚睡,只是因为诸如失恋、情绪低落、被领导批评、工作不顺等,那么,不要给自己贴上失眠症、晚睡强迫症、抑郁症之类的标签。这并不是一件值得赶时髦的事情,因为一旦贴上标签,你容易躲在这个舒适的标签里,不愿对自己负责,没有改变自己行为的动力和能量。

5. 管理好白天的时间。不要认为很多事情白天干不了、干不好,这是不良的心理暗示。我有个朋友认为白天写不了文章,只有夜深人静的时候才能安心写稿,其实白天一样可以写稿子,只要自己开始动笔写起来,就会投入其中。学会积极地在白天做科学的时间规划,提高白天的工作效率,避免拖拉,将工作任务在白天完成,把晚上留给睡眠。

每年的321日是世界睡眠日,在这一天全球性健康睡眠主题公益活动中有一个“多睡一小时”的活动

让我们互道一声晚安 送走这匆匆的一天 值得怀念的请你珍藏 应该忘记的莫再留恋 让我们互道一声晚安 迎接那崭新的明天 把握那美好的前程 珍惜你锦绣的人生 愿你走进甜甜的梦乡 祝你有个宁静的夜晚 晚安 晚安 再说一声 明天见

你在哪一方面花了时间,那一方面就会回馈给你成果,一切的付出都不会白费如流水。学习如是,工作如是,恋爱亦如是。

兴趣真的有那么重要吗?其实不然。兴趣带来的热情只是最初的火种,想要形成燎原之势还需要我们持续不懈地投入,人是因为把一件事情干得越来越好才越来越有兴趣的,不是对什么感兴趣才干得好。

【note】Markdown语法说明

Markdown是一种可以使用普通文本编辑器编写的标记语言,通过简单的标记语法,它可以使普通文本内容具有一定的格式。

Markdown编辑器有很多种,我使用的是 Typora

以下是Markdown的基本语法~将下面的语法复制粘贴到Markdown编辑器里面就能看见效果啦~