![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程珠玑
文章平均质量分 71
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
变位词算法(编程珠玑第二章)
代码是用C++写的,很简单,不解释。leetcode上有原创 2014-10-06 21:05:42 · 688 阅读 · 0 评论 -
【编程珠玑】代码优化的27条经典法则
1. 空间换时间法则 1.1修改数据结构 例如:计算球面距离:输入为球面上5000个点组成的集合S,再输入20000个点组成的序列,每个点实用经度和纬度表示,对于20000个点的序列,程序必须求出S中哪个点最接近它,距离使用球体中心与两个点的连线之间的夹角来度量。 直接计算需要用到大量的三角函数,开销很大,而两个点的距离随其欧转载 2014-10-31 22:31:01 · 410 阅读 · 0 评论 -
数组中总和最接近t的子向量(编程珠玑《第八章》)
#include#includeusing namespace std;int nearestZero(int A[],int n){int *sum=new int[n];sum[0]=A[0];for(int i=1;isum[i]=sum[i-1]+A[i];sort(sum,sum+n);int result=sum[0]-sum[1];原创 2014-10-14 22:04:56 · 904 阅读 · 0 评论 -
堆排序(《编程珠玑》第14章)
下面是堆排序的代码,其中在《编程珠玑》第14章中的代码,在建堆时候用的是从下往上的上虑,而习题2也指出了从下往上的下虑的复杂度更低,能够在O(n)复杂度内完成建堆。原创 2014-10-31 21:58:29 · 605 阅读 · 0 评论 -
用hash表实现搜索(《编程珠玑》第九章)
用hash表实现搜索,时间复杂度是O(n),但是空间复杂度也是)原创 2014-10-15 22:29:25 · 567 阅读 · 0 评论 -
整数二进制展开后1的个数(《编程珠玑》第九章)
转自博客:http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html转载 2014-10-15 22:31:22 · 890 阅读 · 0 评论 -
找出数组中连续的x个数,使其和最大(《编程珠玑》第八章)
其中1的复杂度为O(n^3),2a和2b的复杂度为O(n^2),3的复杂度为O(nlogn),最后一个的复杂度是O(1).#includeusingnamespace std;int maxSeriesVector1(intA[],int n){ intmax=0,currSum=0; for(int i=0;i {原创 2014-10-13 21:24:50 · 1676 阅读 · 0 评论 -
二分搜索的总结(续)
前面已经有介绍二分搜索的了,这里再次贴出一个代码原创 2014-10-15 20:52:14 · 473 阅读 · 0 评论 -
最长重复单词字符数(《编程珠玑》第15章)
在给定的一篇文章中找出最长的重复子串原创 2014-11-02 20:39:41 · 604 阅读 · 0 评论 -
用随机字母生成随机文本(《编程珠玑》第15章)
用随机字母生成随机文本,字母来自于文件的学习,用k=5原创 2014-11-04 11:19:33 · 822 阅读 · 0 评论 -
利用随机单词生成文本(《编程珠玑》第15章)
读入原创 2014-11-04 09:23:39 · 930 阅读 · 0 评论 -
堆排序(《编程珠玑》第14章)
下面是堆排序的代码,其中在《编程珠玑》第14章中的代码,在原创 2014-10-31 21:07:58 · 585 阅读 · 0 评论 -
在O(n)时间内找出n个数中的第k个(《编程珠玑》第11章)
主要利用了原创 2014-10-21 14:29:12 · 788 阅读 · 0 评论 -
两个if和if-else(《编程珠玑(续)》第1章)
对于下面程序,原来是两个if语句,为了减少比较次数,改成了if-else原创 2014-11-05 22:38:22 · 673 阅读 · 0 评论 -
排序(《编程珠玑》第11章)
下面分别介绍插入排序,快速排序,选择排序和希尔排序,堆排序在原创 2014-10-20 21:52:54 · 645 阅读 · 0 评论 -
寻找N以内的素数(《编程珠玑(续)》第1章)
下面给出了六段程序,分别是求N以内素数的算法的不断改进,从原创 2014-11-05 22:06:52 · 587 阅读 · 0 评论 -
数组中第k个数(《编程珠玑(续)》第3章)
选择数组当中第k个数,时间复杂度O(n),这个原先原创 2014-11-06 22:27:30 · 493 阅读 · 0 评论 -
对一篇文章计数输出最多的20个(《编程珠玑》)
忘了这个题目是在《》原创 2014-11-06 19:46:49 · 527 阅读 · 0 评论 -
优先级队列(《编程珠玑》第14章)
优先级队列的代码,注意两点1、在原创 2014-10-31 21:54:30 · 558 阅读 · 0 评论 -
关于new的效率(《编程珠玑》第13章)
在写程序中,不可避免的会用到new来在堆上开辟原创 2014-10-30 14:56:14 · 1135 阅读 · 0 评论 -
编程珠玑第13章 搜索
一、用数组来表示集合原创 2014-10-29 21:21:50 · 506 阅读 · 0 评论 -
rotate旋转分析(编程珠玑第二章)
方法1:编程#include#includeusing namespace std; void swap(int begin,int mid,intn,vectorint> &num){ for(int i=0;i swap(num[begin+i],num[mid+i]);} void rotate原创 2014-10-06 21:00:01 · 729 阅读 · 0 评论 -
找出n个元素中最小的k个数(编程珠玑第二章)
思想:用最大堆操作来减少时间原创 2014-10-06 22:39:23 · 1716 阅读 · 0 评论 -
little定律(《编程珠玑(续)》第7章)
Little定律:队列中的平均物件数等于进入速率和平均保存时间的原创 2014-11-07 21:28:18 · 655 阅读 · 0 评论 -
尾递归和循环
《编程珠玑(续)》原创 2014-11-11 10:28:15 · 1711 阅读 · 0 评论 -
日期问题函数(编程珠玑第三章)
#includeusing namespace std;int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};struct Date{int year;int month;int day;Date(int _year,int _month,int _day){year=_year;mont原创 2014-10-08 15:10:41 · 552 阅读 · 0 评论 -
编程珠玑第三正课后题
int main(){cout<<getPermutation1(6,78)<<endl;cout<<cantor("152643")<<endl;system("pause");return 0;}int cantor(string s){int factorial[10]={0};for(int i=1;i<10;i++)factorial[i]=calFactorial(i);string原创 2014-10-08 19:58:12 · 603 阅读 · 0 评论 -
绝妙的取样(《编程珠玑(续)》第十三章)
取样产生原创 2014-11-10 22:04:49 · 545 阅读 · 0 评论 -
数值算法(《编程珠玑(续)》第14章课后题)
第14题:在我的电脑上能够运行,因为double是有精度限制的,当原创 2014-11-12 20:24:47 · 627 阅读 · 0 评论 -
开放运算sqrt(《编程珠玑(续)》)
的原创 2014-11-12 10:21:48 · 523 阅读 · 0 评论 -
随机取样(《编程珠玑》第12章)
随机取样问题,同编程珠玑上所讲,原创 2014-10-27 21:00:32 · 542 阅读 · 0 评论 -
x的n次方(编程珠玑第四章)
测试过的版本:考虑了n是负数的情况#includeusing namespace std;double power(double x,int n){ doubletemp=x; doubleresult=1; if(n==0) return1; if(n原创 2014-10-10 21:58:19 · 721 阅读 · 0 评论 -
《编程珠玑》第12章习题
习题一:原创 2014-10-28 19:55:48 · 616 阅读 · 0 评论 -
最大值和次大值(《编程珠玑(续)》第15章)
这个求最大值和次大值的算法和求最大值和最小值的算法很类似,几乎一样原创 2014-11-15 15:18:54 · 809 阅读 · 0 评论 -
《编程珠玑(续)》第15章课后题
第2题:保存一个大顶堆,只需要原创 2014-11-15 17:04:51 · 569 阅读 · 0 评论 -
二分搜索的总结
注意,以下用mid=lo+((hi-lo)>>1)是为了防止溢出。此处的小括号不是多余的,和运算符的优先级有关系。原创 2014-10-10 21:08:35 · 543 阅读 · 0 评论 -
数组中最大值和最小值(《编程珠玑(续)》第15章)
的原创 2014-11-15 11:33:05 · 847 阅读 · 0 评论 -
部分排序(《编程珠玑(续)》第15章)
部分排序算法:要排序数组中第k1原创 2014-11-15 17:23:53 · 565 阅读 · 0 评论 -
数据可视化:基本图表
转自:http://www.ruanyifeng.com/blog/2014/11/basic-charts.html"数据可视化"可以帮助用户理解数据,一直是热门方向。图表是"数据可视化"的常用手段,其中又以基本图表----柱状图、折线图、饼图等等----最为常用。用户非常熟悉这些图表,但如果被问道,它们的特点是什么,最适用怎样的场合(数据集)?恐怕答得上来的转载 2015-01-19 16:38:11 · 775 阅读 · 0 评论