编程之美
笨蛋糕
当你的才华还不足以撑起你的野心时,你应该静下心去学习!
展开
-
编程之美--双线程高效下载
一,题目 网络上下载数据,然后存储到硬盘上。简单做法是:先下载一块然后写到硬盘,然后再下载,再写到硬盘上。 缺点:需要先下载完才能写入硬盘,下载和写是串行操作。 改进:让两个线程并行进行,设置缓冲区,采用信号量的形式。 下载线程,只要缓冲区有空余就下载,下载完成之后告诉写线程缓冲区有数据原创 2014-09-07 16:07:10 · 563 阅读 · 0 评论 -
编程之美--最大公约数问题
1、题目:求两个正整数的最大公约数,如果两个z整数原创 2014-08-18 11:35:17 · 605 阅读 · 0 评论 -
编程之美--寻找数组中的最大值和最小值
1、题目:对于一个由N个整数组成的数组,原创 2014-08-18 11:52:12 · 1055 阅读 · 0 评论 -
编程之美--寻找发帖水王
1、题目:找出数组中出现次数超过原创 2014-08-18 11:24:06 · 612 阅读 · 0 评论 -
编程之美--快速寻找满足条件的两个数
1、题目:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值。原创 2014-08-18 12:10:58 · 570 阅读 · 0 评论 -
编程之美--从无头单链表中删除节点
1、题目:假设有一个没有头指针的单链表。一个指针指向此单链表中间的原创 2014-08-18 14:24:00 · 692 阅读 · 0 评论 -
编程之美--求数组中最长递增子序列
1、题目:求一个一维数组(N个元素)中最长递增子序列的原创 2014-08-18 12:21:43 · 576 阅读 · 0 评论 -
编程之美--计算字符串的相似度
1、题目:给定任意两个字符串, 计算他们的相似度。原创 2014-08-18 14:28:18 · 670 阅读 · 0 评论 -
编程之美--最短摘要的生成
题目:抽象点说,就是在一个字符串中,找一些目标字符串,找到包含所有目标字符串的最小字符串。题目虽然叫做最短摘要生成,但和实际的搜索snippet的计算还是有比较大的差距的。解法:一种比较好的解法,策略还是使用双指针双指针对于很多算法设计很有价值,算法的思想是采用两个指针,开始两个指针都指向缓冲区的头部,尾指针向后扫描,直到头指针和尾指针中间包含了全部的关键字,那么头指针向后移动,直到包原创 2014-08-18 14:38:07 · 713 阅读 · 0 评论 -
编程之美--分层遍历二叉树
1.输出二叉树某一层结点(从左到右)把输出二叉树第K层结点转换成:分别输出"以该二叉树根结点的左右子树为根的两棵子树"中第K-1层结点。原创 2014-08-18 14:48:26 · 589 阅读 · 0 评论 -
编程之美--二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2014-08-18 14:51:29 · 671 阅读 · 0 评论 -
编程之美--数组循环移位
1、题目:设计一个算法,原创 2014-08-18 14:15:25 · 963 阅读 · 0 评论 -
编程之美--求二叉树中节点的最大距离
1234567891011121314151617181920212223242526272829303132333435原创 2014-08-18 14:41:01 · 641 阅读 · 0 评论 -
编程之美--不要被阶乘吓倒
题目:给定一个整数N,那么N的阶乘N!原创 2014-08-18 11:11:30 · 569 阅读 · 0 评论