软件学院研究方向,对研究方向迷茫的同学一定要看(据说是一位北大软院前辈写的) 理想与规划(软件需求分析阶段,确定我们要做什么) 我觉得有相当多的新生对未来的理想还没有规划好,这也正常,因为有许多人是半路出家来到这里的,他们没有想过自己的未来会有这样一种改变。大多数原来有计算机基础的,看过我的贴子基本上已经心里有数了。不管以前基础如何,大家都要有个目标,比如说将来要嫁入微软或者IBM这样的豪门也好,或者是将来去华为、中兴等国企做网络通讯也好,或  者去做ERP、嵌入式开发等,刚开始第一个学期目标最好定下来,…

2013年9月30日 0条评论 4点热度 阅读全文

一开始考虑的动态规划的想法,dp[i]=max(dp[j]+a[i]-a[j]),结果超时。其实这是没有必要的,因为如果abc三个数,当a<c时,如果b>c的时候,只需要考虑ab;如果a<b<c时,分别计算a<b和b<c,不会出现跳跃的情况。 class Solution { public: int maxProfit(vector<int> &prices) { // Start typing your C/C++ solution below // DO …

2013年9月30日 0条评论 11点热度 阅读全文

题目描述: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your…

2013年9月30日 0条评论 11点热度 阅读全文

题目描述: Binary Tree Zigzag Level Order Traversal   AC Rate: 399/1474 My Submissions Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate bet…

2013年9月30日 0条评论 5点热度 阅读全文

题目描述: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 思路:采用递归的思想,父结点的深度 = max{左右儿子深度} +1 /** * Definition for binary tree * struct TreeNode { * int …

2013年9月30日 0条评论 5点热度 阅读全文

作者: 阮一峰 日期: 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jake Boxer的文章,我才真正理解这种算法。下面…

2013年9月30日 0条评论 7点热度 阅读全文

内核抢占:如果进程正执行内核函数时,即他在内核态运行,允许发生内核切换,那么这个内核是抢占的。 无论是在抢占或者是非抢占内核中,运行在内核中的进程都可以放弃cpu,比如其原因是,进程由于等待资源而不得不转入睡眠状态。我们把这种进程切换叫做计划性进程切换。但是,抢占内核在响应引起进程切换的异步事件的方式上与非抢占内核是有差别的,我们将把这种进程叫做强制性进程切换。 所有的进程切换都由宏switch_to 宏来完成。在抢占内核和非抢占内核中,当进程执行完某些具有内核功能的线程,而且调度程序被调用后,就发生进程切换。因此…

2013年9月30日 0条评论 0点热度 阅读全文

信息分类应根据信息内容的属性或特征,按照一定的规范和标准直,为了方便信息的交流与共享,应遵循以下原则: 1.  科学性 :在分类时,应选准信息的最稳定的本质属性,作为分类的基础和依据,确保一个稳定的分类体系。 2.  系统性: 在分类时,将选定信息的属性或特征按一定的排列顺序予以系统化,形成一个科学合理的分类体系。 3.  可扩展性: 在分类时,分类应满足事物的不断发展和变化的需要。 4.  兼容性: 在分类时,分类应兼容国际、国家相关标准及要求。 5.  实用性:…

2013年9月30日 0条评论 2点热度 阅读全文

信息分类应根据信息内容的属性或特征,按照一定的规范和标准直,为了方便信息的交流与共享,应遵循以下原则: 1.  科学性 :在分类时,应选准信息的最稳定的本质属性,作为分类的基础和依据,确保一个稳定的分类体系。 2.  系统性: 在分类时,将选定信息的属性或特征按一定的排列顺序予以系统化,形成一个科学合理的分类体系。 3.  可扩展性: 在分类时,分类应满足事物的不断发展和变化的需要。 4.  兼容性: 在分类时,分类应兼容国际、国家相关标准及要求。 5.  实用性:…

2013年9月30日 0条评论 2点热度 阅读全文

摘要: 读大学时,我们曾经学习过不少软件生命周期模型,当时还不是很懂软件开发,你可能会觉得这些东西很新奇。在实际工作中,你会发现这些模型其实很难应用,与此同时你会接触到RUP、MSF等权威软件公司的生命周期模型。本文将向你介绍各种常见的软件生命周期模型及它们的优缺点,文章最后还会介绍吸取了各种模型优点的实用生命周期模型。 大纲: 1.瀑布型 2.增量型 3.进化型 4.原型 5.螺旋型 6.RUP的软件生命周期模型 7.MSF的软件生命周期模型 8.实用软件生命周期模型 本系列文章将为分四次为你分享,每次分享两种模…

2013年9月30日 0条评论 2点热度 阅读全文