首页 > 其他
面向过程方法学开发软件的特点
面向过程方法学开发软件的特点: 1.程序=数据结构(模型)+算法(解决问题所需的一系列逻辑步骤) 2.数据结构作为模型,是对数据的封装 3.将程序分解为一系列相互之间独立(独立性强弱由开发者决定)的子程序(函数或过程),主程序按逻辑步骤调用各个子程序 4.以过程为中心,而非以事物为中心(面向对象方法学的关注点),严重依赖条件分支结构(if...else...或者switch...case)...
分类:其他   时间:2014-02-23 14:09:01    收藏:0  评论:0  赞:0  阅读:344
Ubuntu 12.04 上使用Hadoop 2.2.0 四 Multi-node cluster 基本设置
这次玩分布式了,在多台虚拟机上安装...
分类:其他   时间:2014-02-23 15:00:10    收藏:0  评论:0  赞:0  阅读:412
POJ 3617 Best Cow Line ||POJ 3069 Saruman's Army贪心
带来两题贪心算法的题。 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
SDUT 1232 / POJ 1785 Binary Search Heap Construction
最近总是不在状态,满脑子都是有的没的,感觉乱糟糟的。计划也越来越难了,做起来各种力不从心。好像整个人已经走在失控的边缘了。笑里春秋多少泪。唉。 好了,下面扯题。 给出N对字符串和数字,然后建树。要求字符串符合排序二叉树,数字符合堆性质。然后按照中序遍历顺序输出。 好了,思路已经很明确了,明显的Treap。以前做过一个询问区间第K大的数的题,貌似这种数据结构可以胜任,可是宝哥给我推荐了划分树....
分类:其他   时间:2014-02-23 15:41:18    收藏:0  评论:0  赞:0  阅读:371
poj 1006 Biorhythms 中国剩余定理
这道题真是花费n多时间啊,关键我就是想知道事情的来龙去脉. "中国剩余定理"的经典例子: 《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。  --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是,n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少? 那么他是怎么解...
分类:其他   时间:2014-02-23 15:58:34    收藏:0  评论:0  赞:0  阅读:366
算法----Magic Index
给定一个数组 A,如果 某个下标 i, 满足 A[i] = i, 则 i 称为 Magic Index。 现在假设 A 中的元素是递增有序的、且不重复,找出 Magic Index. 更进一步,当数组中有重复的元素呢?? 分析: 首先题目不难。 最简单的当然是 扫描一遍数组,当然这个 O(N)的算法不是最优的。 进一步思考,如今数组是递增的,可否采用 二分搜索,从而加速到 O(...
分类:其他   时间:2014-02-23 13:54:32    收藏:0  评论:0  赞:0  阅读:315
POJ 2386 Lake Counting DFS水水
有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?...
分类:其他   时间:2014-02-23 14:07:52    收藏:0  评论:0  赞:0  阅读:336
hdu 1754 I Hate It_线段树
线段树经典题目...
分类:其他   时间:2014-02-23 15:29:13    收藏:0  评论:0  赞:0  阅读:345
Scrum敏捷开发之角色
在Scrum中有三种角色:产品负责人Product Owner,Scrum Master和Scrum团队,他们的职责分别是: 产品负责人(Product Owner) 确定产品的功能和完成时间;对产品的收益负责;根据市场需求确定产品功能的优先级;在每个Sprint开始之前,可以修改功能需求和优先级;有权决定接受或否决各Sprint的工作成果。        Produ...
分类:其他   时间:2014-02-23 15:35:04    收藏:0  评论:0  赞:0  阅读:440
CareerCup Fork Problem
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
网络通讯之BSD Socket
在进行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
poj 1050 To the Max(最大子矩阵之和,基础DP题)
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
wap浏览器-ios
Safari浏览器上并不支持WML的解析,尽管笔者也认为WML这种抱残守旧的技术被淘汰是迟早的事,但WML作为XML结构的一个“变种”进行学习还是不错的。上面说了,WML是XML结构的一个“变种”或者说特例,既然是特例那么就可以把它当成XML来进行解析。那么做一个浏览器的任务流程就清晰了,如下:2封...
分类:其他   时间:2014-02-23 14:45:19    收藏:0  评论:0  赞:0  阅读:409
Sublime Text 备忘
Sublime Text已经被传成编程利器,那当然也是我们前端的利器了,刚开始用的时候,很多小问题,所以做个备忘,忘记的时候也可以翻出来看看,下次重装的时候可以用到。1、设置自动换行 菜单栏View->Word Wrap(选中是自动换行,点击撤销就是不换行)2、把sublime text加入到系统右...
分类:其他   时间:2014-02-23 13:52:11    收藏:0  评论:0  赞:0  阅读:313
debian(wheezy)上源码安装clang+llvm
在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
googleMapReduce
摘要MapReduce是一个编程模型,也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个Map函数处理一个基于key/value pair的数据集合,输出中间的基于key/value pair的数据集合;然后再创建一个Reduce函数用来合并所有的具有相同中间key值的中间value...
分类:其他   时间:2014-02-23 13:38:44    收藏:0  评论:0  赞:0  阅读:325
剑指 offer set 6 打印从 1 到 N 的最大数
总结1. 求全排列的变形题, 有些隐晦, 没看出来
分类:其他   时间:2014-02-23 13:36:27    收藏:0  评论:0  赞:0  阅读:194
[转] Linux的IO复用
http://blog.csdn.net/networm3/article/details/8659279
分类:其他   时间:2014-02-23 13:33:55    收藏:0  评论:0  赞:0  阅读:374
剑指 offer set 11 最小的K个数
总结1. 假如允许修改给定数组, 那么通过快排的子过程, 可以在o(n) 时间复杂度内得出结果.2. 对于海量数据和不允许修改的数据, 通过最小堆的方式更好, 通过维持一个大小为 K 的最小堆
分类:其他   时间:2014-02-23 13:32:39    收藏:0  评论:0  赞:0  阅读:278
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!