深度
文章平均质量分 60
nisxiya
Still a graduate student in ss of Peking UniversityGood at python, Java, C, Linux VimLearning Algorithms
展开
-
数组进行多少次OP操作,才能有序
1 题目描述: 有一个数组:2,1,4,3。对于数组,有一种操作op(idx):将该index对应的数字移到首位。比如: op(3): 2 1 4 3 -> 3 2 1 4 op(1): 3 2 1 4 -> 2 3 1 4 op(2): 2 3 1 4 -> 1 2 3 4 问对于给定的数组,数组各个元素是任意的整数,可能有重复值,需要多少次OP操作,才能使得数组有序?原创 2015-07-05 12:57:36 · 1340 阅读 · 0 评论 -
基于树的动态规划
问题描述很多时候,我们所做的DP(Dynamic Programming)通常是基于很简单的数据结构,比如一维数组、二维数组、甚至更高维的数组。今天刷 hihocoder的时候,遇到了一道题,很有意思,是树上的DP。题目 1055 : 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho有着一棵灰常好玩的树玩原创 2015-04-23 17:02:11 · 939 阅读 · 0 评论 -
About sort and qsort in c
1. for sort here struct POINT{ __int64 a; __int64 b; bool operator < (const POINT &p) const { if(a==0&&b==0) return 0>1; if(p.a==0&&p.b==0) return 1>0; __int64 l1 = (a)*(p.b); __int64 l2 =原创 2014-01-21 10:27:28 · 862 阅读 · 0 评论 -
分享一篇日志,与迷茫中的你,生命如此短暂
给明年依然年轻的我们:欲望、外界、标签、天才、时间、人生目标、现实、后悔、和经历来源: 奶牛Denny的日志 今天是22岁的最后一天。几个月前,我从沃顿商学院毕业,用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈,然后转头辞去了毕业后的第一份工作,跟一家很受尊敬的公司、还有150万的年薪道了别,回到了上海,加入了“刚毕业就失业”俱乐部,开始了一天三顿盒饭的新生活,中间许多精彩剧情暂时转载 2012-01-09 08:50:59 · 2077 阅读 · 0 评论 -
找工作的原则
#如果有人听了本文的观点,但后果不太好,那本人也负不起责任。 #所以听或不听,请君自决。 有时候会被问到找工作的事,写点东西给即将毕业的同学参考。 毕业生找工作首重方向(即行业)。 公司错了可以换,收入低了可以搏,方向错了,转起来代价太大,甚至没法转。 男怕入错行就是这个意思。 软件听着是一个行业,但里面的分野太大,和不同行业也差不多。 比如:网站开发和驱动程序开转载 2011-11-21 12:56:21 · 420 阅读 · 0 评论 -
IT青春饭
#青春饭这现象其实很凄惨。 #大好青春,挑灯夜战却换来两手空空,满头白发,即对不起老婆孩子,也对不起老爹老妈。 #谁也受不了。 #这是真的杀人不见血。写篇文章为苦闷中的人提点建议吧! 这世上有些基本规律在限定条件下不容违反,比如辩证法,比如万有引力定律。而其中和大多职场中人直接相关的一条则是价值规律。这条规律可以简单描述为:当一个人自身的价值和他的酬劳明显不相匹配的时候,这个人最终转载 2011-11-21 11:56:16 · 912 阅读 · 0 评论 -
为什么你会变得平凡?
大学校里,你有没有觉得,你在逐渐丧失自己,在逐渐被这个环境所吞噬?你变得越来越没有个性,越来越大众了?知道有一天,你会发现,你跟他们一模一样,没有什么区别,这时:世界多你一个无妨,少你一个又如何?! 你有没有想过,你变得没有存在的意义了? 一直以来,别人怎么说,你也怎么说,别人怎么认为,你也怎么认为,别人嚼过的馍,你依然津津有味。。。你有没有发现,一直以来,你就一直是个受体,信息流不断地进入到原创 2011-11-20 10:10:14 · 478 阅读 · 0 评论 -
提高自制力
自制力不是强迫力 很 多同学一直在努力试图提高自己的自制力,但收效甚微,其中一个主要原因是对自制力的理解有误,把自制力误以为是“强迫”或“逼迫”自己的一种力,这是很难 取得效果的。因为人是一个能动的有机体,基于自我保护的本能,对任何一种施加的外力,不管是外部施加的,还是自身施加的,只要不是内生的,都会在内部产生 一种反作用力,这二种力或者相互抵消,或者作用不均衡而导向一个与本来意图有偏差的方向,转载 2011-11-20 10:07:46 · 815 阅读 · 0 评论 -
面临抉择而摇摆不定的时候,看看这篇文章——来自台湾清华大学的一位老师
许多同学应该都还记得联考前夕的焦虑:差一分可能要掉好几个志愿,甚至于一生的 命运从此改观!到了大四,这种焦虑可能更强烈而复杂:到底要先当兵,就业,还是 先考研究所? 我就经常碰到学生充满焦虑的问我这些问题。可是,这些焦虑实在是莫须有的!生命 是 一种长期而持续的累积过程,绝不会因为单一的事件而毁了一个人的一生,也不 会因为单一的事件而救了一个人的一生。属于我们该得的,迟早会得到;属于我们不 该得转载 2011-11-20 10:13:02 · 523 阅读 · 0 评论 -
一百多年前光绪皇帝在京师大学堂(北京大学)的讲话
按:朋友发来这篇光绪在北大的讲话,读后感到很新鲜,过去从未读到过。说它新鲜还因为他的讲话没有现今流行的八股气,没有官僚们常见的那些大话空话 假话套话废话,也没有君临天下傲视黎民自以为“奉天承运”伟大正确的那种帝王的霸气。再是他的改革的精神和开放的思想,还是很可观的。可惜这样一位立志改 革竭力要有所作为的青年帝王,竟被慈禧用砒霜偷偷给毒死了…… 站在千名京师大学堂学生前面,光绪沉默了片刻后,徐徐说转载 2011-11-20 10:11:44 · 1234 阅读 · 0 评论 -
2011年IT新潮
今天参加达内北京的技术大会,深有感触。 IT方向,经历了3次浪潮: 1. 80s~90s, PC时代 2. 90s~2000s, 互联网时代 3. 2010年,移动互联网时代。 这次,一定要抓住机会。 3G时代。 新技术:云计算,物联网,3G。 Java机会多大?原创 2011-11-20 10:09:37 · 416 阅读 · 0 评论 -
俞敏洪:在职场混好必读的22本书
第一本:《每周工作4小时》 Timothy Ferriss 时间的另类看法 每天工作4小时是懒惰者的妄想?作者 Timothy Ferriss 可不这么认为,他以自己做实验品,发现为了达到4小时工作,你要做的只是学会拒绝、战胜恐惧、远程办公、逃离办公室…… 作 者认为,如果你缺的是时间,那么未来你开什么样的车,在银行里有多少存款,都没有意义。时间,才是未来世界最值钱的不可更新的资源。世界上那转载 2011-11-20 10:10:52 · 2927 阅读 · 0 评论 -
lintcode: ugly number
问题描述Ugly number is a number that only have factors 3, 5 and 7.Design an algorithm to find the Kth ugly number. The first 5 ugly numbers are 3, 5, 7, 9, 15 …问题分析这个题,有多种方法求解,常见的是有辅助数据结构,比如priority_queue,原创 2015-07-05 23:42:31 · 2035 阅读 · 0 评论