面向过程方法学开发软件的特点:
1.程序=数据结构(模型)+算法(解决问题所需的一系列逻辑步骤)
2.数据结构作为模型,是对数据的封装
3.将程序分解为一系列相互之间独立(独立性强弱由开发者决定)的子程序(函数或过程),主程序按逻辑步骤调用各个子程序
4.以过程为中心,而非以事物为中心(面向对象方法学的关注点),严重依赖条件分支结构(if...else...或者switch...case)...
分类:
其他 时间:
2014-02-23 14:09:01
收藏:
0 评论:
0 赞:
0 阅读:
344
这次玩分布式了,在多台虚拟机上安装...
分类:
其他 时间:
2014-02-23 15:00:10
收藏:
0 评论:
0 赞:
0 阅读:
412
带来两题贪心算法的题。
1.给定长度为N的字符串S,要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下面两个操作:1.从S的头部删除一个字符,加到T的尾部。2.从S的尾部删除一个字符,加到T的尾部。求你任意采取这两个步骤后能得到的最小字符串T
2.直线上有N个点,点i的位置是xi,这N个点中选择若干个做上标记,对于每个点,在他们距离为R的区域内必须带有标记点,求在满足这个条件的情况下,所需要标记点的最少个数。...
分类:
其他 时间:
2014-02-23 14:52:43
收藏:
0 评论:
0 赞:
0 阅读:
393
最近总是不在状态,满脑子都是有的没的,感觉乱糟糟的。计划也越来越难了,做起来各种力不从心。好像整个人已经走在失控的边缘了。笑里春秋多少泪。唉。
好了,下面扯题。
给出N对字符串和数字,然后建树。要求字符串符合排序二叉树,数字符合堆性质。然后按照中序遍历顺序输出。
好了,思路已经很明确了,明显的Treap。以前做过一个询问区间第K大的数的题,貌似这种数据结构可以胜任,可是宝哥给我推荐了划分树....
分类:
其他 时间:
2014-02-23 15:41:18
收藏:
0 评论:
0 赞:
0 阅读:
371
这道题真是花费n多时间啊,关键我就是想知道事情的来龙去脉.
"中国剩余定理"的经典例子:
《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。
--------这个就是传说中的“中国剩余定理”。 其实题目的意思就是,n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少?
那么他是怎么解...
分类:
其他 时间:
2014-02-23 15:58:34
收藏:
0 评论:
0 赞:
0 阅读:
366
给定一个数组 A,如果 某个下标 i, 满足 A[i] = i, 则 i 称为 Magic Index。
现在假设 A 中的元素是递增有序的、且不重复,找出 Magic Index.
更进一步,当数组中有重复的元素呢??
分析:
首先题目不难。
最简单的当然是 扫描一遍数组,当然这个 O(N)的算法不是最优的。
进一步思考,如今数组是递增的,可否采用 二分搜索,从而加速到 O(...
分类:
其他 时间:
2014-02-23 13:54:32
收藏:
0 评论:
0 赞:
0 阅读:
315
有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?...
分类:
其他 时间:
2014-02-23 14:07:52
收藏:
0 评论:
0 赞:
0 阅读:
336
线段树经典题目...
分类:
其他 时间:
2014-02-23 15:29:13
收藏:
0 评论:
0 赞:
0 阅读:
345
在Scrum中有三种角色:产品负责人Product Owner,Scrum Master和Scrum团队,他们的职责分别是:
产品负责人(Product Owner)
确定产品的功能和完成时间;对产品的收益负责;根据市场需求确定产品功能的优先级;在每个Sprint开始之前,可以修改功能需求和优先级;有权决定接受或否决各Sprint的工作成果。
Produ...
分类:
其他 时间:
2014-02-23 15:35:04
收藏:
0 评论:
0 赞:
0 阅读:
440
How many times “Hello World” is printed by following program?
int main()
{
if(fork() && fork())
{
fork()?
}
if(fork() || fork())
{
fork()?
}
printf(“Hello world”)?
return 0?...
分类:
其他 时间:
2014-02-23 15:11:17
收藏:
0 评论:
0 赞:
0 阅读:
381
在进行iPhone网络通讯程序的开发中,不可避免的要利用Socket套接字。iPhone提供了Socket网络编程的接口CFSocket,不过笔者更喜欢使用BSD
Socket。iPhone BSD Socket进行编程所需要的头文件基本都位于/Xcode3.1.4/Platforms/iPhone...
分类:
其他 时间:
2014-02-23 15:37:30
收藏:
0 评论:
0 赞:
0 阅读:
350
To the MaxTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 38573Accepted: 20350DescriptionGiven a two-dimensional
array of positive and negati...
分类:
其他 时间:
2014-02-23 15:13:39
收藏:
0 评论:
0 赞:
0 阅读:
352
Safari浏览器上并不支持WML的解析,尽管笔者也认为WML这种抱残守旧的技术被淘汰是迟早的事,但WML作为XML结构的一个“变种”进行学习还是不错的。上面说了,WML是XML结构的一个“变种”或者说特例,既然是特例那么就可以把它当成XML来进行解析。那么做一个浏览器的任务流程就清晰了,如下:2封...
分类:
其他 时间:
2014-02-23 14:45:19
收藏:
0 评论:
0 赞:
0 阅读:
409
Sublime
Text已经被传成编程利器,那当然也是我们前端的利器了,刚开始用的时候,很多小问题,所以做个备忘,忘记的时候也可以翻出来看看,下次重装的时候可以用到。1、设置自动换行
菜单栏View->Word Wrap(选中是自动换行,点击撤销就是不换行)2、把sublime text加入到系统右...
分类:
其他 时间:
2014-02-23 13:52:11
收藏:
0 评论:
0 赞:
0 阅读:
313
在debian上源码安装编译器clang+llvm==============================>在debian上一直用的是gcc,由于vim中插件YouCompleteMe需要使用clang,而且还要用3.2+的版本,而wheezy的软件包中只有3.0版的,所以不得不用源码安装。但是...
分类:
其他 时间:
2014-02-23 13:42:32
收藏:
0 评论:
0 赞:
0 阅读:
504
定义1
如果有向图G的任何两顶点都互相可达,则称图G是强连通图,如果有向图G存在两顶点u和v,使得u不能到达v或则v不能到达u,则称图G是非强连通图。 定义2
如果有向图G不是强连通图,他的子图G‘是强连通图,点v属于G’,任意包含v的强连通子图也是G‘的子图,则称G’是有向图G的极大强连通子图。 ...
分类:
其他 时间:
2014-02-23 13:41:16
收藏:
0 评论:
0 赞:
0 阅读:
334
摘要MapReduce是一个编程模型,也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个Map函数处理一个基于key/value
pair的数据集合,输出中间的基于key/value pair的数据集合;然后再创建一个Reduce函数用来合并所有的具有相同中间key值的中间value...
分类:
其他 时间:
2014-02-23 13:38:44
收藏:
0 评论:
0 赞:
0 阅读:
325
总结1. 求全排列的变形题, 有些隐晦, 没看出来
分类:
其他 时间:
2014-02-23 13:36:27
收藏:
0 评论:
0 赞:
0 阅读:
194
http://blog.csdn.net/networm3/article/details/8659279
分类:
其他 时间:
2014-02-23 13:33:55
收藏:
0 评论:
0 赞:
0 阅读:
374
总结1. 假如允许修改给定数组, 那么通过快排的子过程, 可以在o(n)
时间复杂度内得出结果.2. 对于海量数据和不允许修改的数据, 通过最小堆的方式更好, 通过维持一个大小为 K 的最小堆
分类:
其他 时间:
2014-02-23 13:32:39
收藏:
0 评论:
0 赞:
0 阅读:
278