- 博客(25)
- 资源 (26)
- 收藏
- 关注
RSS订阅原创 MIT算法导论——第七讲.哈希表
从作用上来讲，构建哈希表的目的是把搜索的时间复杂度降低到O（1），考虑到一个长度为n的序列，如果依次去比较进行搜索的话，时间复杂度是θ（n），或者对其先进行排序然后再搜索会更快一些，但这两种方法都不是最快的方法。哈希表也叫散列表，他通过一个哈希函数H，把要存储的内容取一个键值，经过H的运算，把键值映射到一个有m个槽的表中去，最简单的例子就是手机里存储别人的电话号码，键值就是名字，内容就是电话号
2015-05-18 23:09:31
1100
原创 2012年PPS笔试C++试题
1.有16张扑克牌分别是红桃A Q 4 黑桃 J 8 4 2 7 3 梅花 K Q 5 4 6 方块 A 5 约汉教授在这16张牌里面抽出一张 把花色告诉甲，把数字告诉了乙,甲和乙发生了以下对话；甲：我不知道是什么牌乙：我知道你不知道是什么牌甲：但是我现在知道是什么牌了乙：我知道你知道是什么牌了请问是什么牌?2.有11个乒乓球，有一个是伪劣产品，该产品较轻，现在有个没有砝码
2015-05-18 20:51:31
636
原创 还有几盏灯?
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.（开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.）开始时,灯是全灭的.现在按照以下规则按动开关.第一次,将所有的灯点亮.第二次,将所有2的倍数的开关按一下.第三次,将所有3的倍数的开关按一下.以此类推.第N次,将所有N的倍数的开关按一下.问第100次按完以后,大厅里还有几盏灯是亮的.
2015-05-18 19:48:42
1046
原创 2015年阿里研发工程师实习在线笔试题
投递了阿里的C/C++方向研发，昨天晚上参加在线笔试时完全懵了，各种数学题、智力题，以及各种看似风马牛不相及的题目在一起，各位感受下.题目中涉及到排列组合 基本数学问题等.下面关于以上部分题目给出自己的意见，如果有不对的地方，希望各位指正.关于数N!有多少个零思路：给定一个整数N，那么N的阶乘N！末尾有多少个0的问题可以转换为N!乘式中可以分解出多少个5的问题.因为5和其前面的任何一个
2015-05-18 10:10:35
839
原创 求数组中出现一次的数字
一个数组中只有一个数字出现一次，其余别的数字都出现两次，如何求出这个出现一次的数字？例如数组a[11]={1,2,2,3,3,4,4,5,5,6,6},则出现一次的是1，通过异或算法即可求出.代码如下：int onediffent(int a[],int n){ int temp=0; for(int i=0;i<n;i++) temp=temp^a[i]; printf("
2015-05-17 22:57:31
966
原创 关键字static完全解析
在c语言中关键字static的意思是静态，它有三个明显的作用.1).在函数体内，静态变量具有“记忆功能”，即一个变量被声明为静态变量，在函数下次被调用时仍保留上次调用该函数时该静态变量的值.代码如下：/* Name: 52coder Copyright: 52coder.net Author: 尘世中迷途小书童 Date: 15/05/15 11:49 Descripti
2015-05-15 15:44:01
537
原创 优酷土豆2014年校园招聘会笔试题
选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7 B、9 C、11 D、132、广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射
2015-05-15 15:39:54
984
原创 如何在有序数组中给出指定数字出现的次数
问题描述：如何在有序数组中给出指定数字出现的次数，例如：数组{1，2，2，2，3，4，5} 数字2的出现次数为3。最简单的方法是遍历数组，代码如下：#include //如何在有序数组中给出指定数字出现的次数int binarysearch(int *a,int n,int x){ int cnt=0; for(int i=0;i<n;i++) { if(a[i]==x)
2015-05-15 11:23:38
1799
原创 递归实现判断数组是否递增
用递归实现判断数组是否递增：如果数组长度为1，则数组为递增，返回True.如果数组长度为n,则先比较最后两个元素是否递增，如果最后两个元素递增，则再递归比较去掉最后一个元素的最后两个元素，代码如下：#include bool isincrease(int *a,int n){ if(n==1) return 1; return (a[n-1]>=a[n-2])&&isin
2015-05-14 10:56:52
1267
原创 如何用一层for循环打印出一个二维数组
常规通过两层for循环可以比较轻松打印二维数组。代码如下：#include #define ROWS 3#define COLS 3int main(){ int a[ROWS][COLS]={1,2,3,4,5,6,7,8,9}; for(int i=0;i<ROWS;i++) { for(int j=0;j<COLS;j++) printf("%d ",a[i]
2015-05-14 09:43:31
6228
10
原创 如何递归实现数组求和
如何用递归实现数组求和给定一个含有n个元素的整形数组a,求a中所有元素的和.非递归算法：int sumr(int *a,int n){ int sum=0; for(int i=0;i<n;i++) sum+=a[i]; return sum;}递归算法：int sum(int *a,int n){ return n==0?0:sum(a,n-1)+
2015-05-14 09:27:19
5676
3
转载 MIT算法导论——第六讲.Order statistics and Median
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第六节-------顺序统计
2015-05-13 00:16:25
1287
转载 MIT算法导论——第五讲.Linear Time Sort
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第五节-------线性时间
2015-05-12 23:48:48
922
转载 MIT算法导论——第四讲.Quicksort
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第四节-------快速排序
2015-05-12 09:41:48
606
转载 MIT算法导论——第三讲.The Divide-and-Conquer
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第三节-------分治法
2015-05-12 08:34:33
860
转载 MIT算法导论——第二讲.Solving Recurrence
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第二节-------渐近符号
2015-05-11 16:38:38
1311
转载 MIT算法导论——第一讲.Analysis of algorithm
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/special/opencourse/algorithms.html）第一节-------课程简介
2015-05-11 16:31:51
650
原创 吐槽小学奥数
前几天有幸到一家从事小学奥数培训的辅导班当老师，刚去当天辅导小学四年级奥数，看到两个题就吓尿了，尿完之后发现，原来这俩题我会呀.题目一:210!最后结果有几个零.如果你之前没有在编程之美等书上看到过这道题，如果你不是数学怪物，我想百分之80的人对这道题都会素手无策，好在我曾在编程之美看到过此题，因此很利索的搞定了.结果末尾有多少个0的问题可以转换为N!乘式中可以分解出多少个
2015-05-07 22:02:05
1243
原创 循环的代价
例题2-4：阶乘之和输入n,计算s=1!+2!+3!+……+n!的末6位（不含前导0）n样例输入:10样例输出：37913实现一：#include int main(){ int n,s=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int factorial=1; for(int j=1;j<=i;j++)
2015-05-07 22:00:11
595
原创 宏不是类型定义
#include #include #include using namespace std;struct CarType{ string maker; int year; float price;};//使用这样的宏定义还有着可移植性的优势，所有的C编译器都支持它。#define EXAMPLE1 struct CarType *//很多编译器不支持如下方法type
2015-05-07 21:59:08
668
原创 C语言数组a[i]==i[a]
The C standard defines the [] operator as follows:a[b] == *(a + b)Therefore a[5] will evaluate to:*(a + 5)and 5[a] will evaluate to:*(5 + a)and from elementary school math we know
2015-05-07 21:34:49
1763
原创 2015年阿里研发工程师实习笔试选择题
投递了阿里的C/C++方向研发，参加在线笔试时完全懵了，各种数学题、智力题，以及各种看似风马牛不相及的题目在一起，各位感受下.题目中涉及到排列组合 基本数学问题等.下面关于以上部分题目给出自己的意见，如果有不对的地方，希望各位指正.关于数N!有多少个零思路：给定一个整数N，那么N的阶乘N！末尾有多少个0的问题可以转换为N!乘式中可以分解出多少个5的问题.因为5和其前面的任何一个偶数相乘
2015-05-02 13:33:08
852
原创 去哪网2015年春季校园招聘笔试题
请实现以下函数 int indexOf(int []array ,int x),给定一个循环有序的数组，请在这个数组中找到指定元素，找到的话返回下表，没有找到返回-1.该数组的特点是一个单调递增的数组向右循环移位形成的.举例说明，原数组是{4,8,13,20,23,34,41,52}.经过向右循环移位形成的数组可能是{23,34,41,52,4,8,13,20}或者{4,8,13,20,23,
2015-05-02 00:17:43
1704
原创 整型数的溢出
#include #include int main(){ printf("INT_MAX+1=%d\n",INT_MAX+1); printf("INT_MAX+INT_MAX=%d\n",INT_MAX+INT_MAX); printf("INT_MIN=%d\n",INT_MIN); printf("INT_MIN-1=%d\n",INT_MI
2015-05-02 00:12:39
1753
原创 重载运算符
假如我们有如下结构体声明：struct CarType{ string maker; int year; float price;};假定我们将mycar声明为该结构的一个对象，并且为该对象的所有数据成员赋值，然后我们编写下面的代码：if(mycar>2000) coutC++不知道如何处理这段代码，C++并不知道是将myCar中的year与2000比较还是myCar中的p
2015-05-01 09:37:18
667
程序员求职大礼包
2012-01-09
中值滤波算法VC实现（代码）
2011-04-26
用汇编的写的五子棋（附代码）
2011-04-23
Google C++编程风格指南
2011-04-23
微软研究院C++面试集（整理不容易）
2009-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人