- 博客(43)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 word2010图片只显示边框
有两个可能的原因：1、图片所在段落的行间距被设置成固定值了解决：选择所在段落，右键选择段落——弹出［段落］设置对话框——把固定行距改为“单倍行距”或其他——确定。2、显示设置中设置了“显示图片框”解决：“文件”->“选项”->“高级”->“显示图片框”，将“显示图片框”勾掉。
2014-10-29 10:30:00
2250
1
原创 搜狗笔试题做题记录-2014.09.23
搜狗笔试题给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：1不允许使用除法；2要求O(1)空间复杂度和O(n)时间复杂度；3除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；
2014-09-23 10:21:22
2365
4
原创 百度校招笔试题
/*百度运维笔试：实现返回一个以‘\0’结束的字符串中最长数字串的长度，并把该数字串首地址赋值给outputstr*/int maxContinuNum(char *inputstr,char *outputstr){ int len = strlen(inputstr); if(len==0) return NULL; int count = 0,max = 0; char *
2014-08-22 09:18:54
674
原创 栈、队列系列之实现一个包含min函数的栈
实现一个栈，除了push、pop操作外，还包括函数min实现返回栈中最小值的功能，要求时间复杂度均为O(1)//思路：增加一个辅助栈，将每次入栈操作后栈的最小元素（之前最小元素和新入栈元素的较小值）都保存在辅助栈里
2014-08-11 15:17:37
782
原创 华为机试题-2014校园招聘
1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。2、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串（重复次数+字母）。3、通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以
2014-08-01 16:49:16
849
原创 链表系列之单链表——使用单链表实现大整数相加
/*有两个由单链表表示的数。每个结点代表其中的一位数字。数字的存储是逆序的， 也就是说个位位于链表的表头。写一函数使这两个数相加并返回结果，结果也由链表表示。*///eg. Input:(3->9->6), (4->7->8->3)// Output:(7->6->5->4)
2014-07-31 18:39:25
10602
原创 关键字的简单总结：static、const、sizeof以及malloc和new、delete和free
const 限定符，它把一个对象转换成一个常量。
2014-07-29 10:35:20
835
原创 链表系列之单链表常见面试题
1、实现一个算法从一个单链表中返回倒数第n个元素。2、给出单链表的头指针和一个结点指针，在O(1)时间删除该结点。3、单链表逆置4、从尾到头打印链表，要求不改变链表结构5、使用单链表实现大整数的加法
2014-07-24 15:45:54
643
原创 查找算法
一、二分查找int binary_search(int *pData, int N, int key){ int start=0, end=N-1, middle; while(start<=end) //如果是start<end的话，第0和N-1位置无法查询到 { middle = (start+end)/2; if(key==pData[middle]) {
2014-07-22 16:31:46
524
原创 逻辑思维题
有一个明星和N-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。（2013年阿里巴巴暑期实习招聘笔试题）
2014-07-22 10:01:42
738
原创 一个有趣的概率问题（阿里2012校园招聘——运维笔试）
一架客机上有N个座位，N个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他的座位坐下；否则，他就随机选一个仍然空着的座位坐下。请问，最后一个人登机时发现唯一剩下的空位正好就是他的，其概率是多少？
2014-07-21 10:10:24
1024
原创 排序算法之桶式排序
//任何只是用比较的一般/通用排序算法，最坏时间复杂度都大于等于NlogN//但是，在某些特殊条件限制下，以线性时间排序仍然是可能的/*桶式排序，数据必须只有小于M的正整数组成。最坏时间复杂度N+M*///使用一个大小为M的count数组（count有M个桶），初始化为0；//扫描一遍待排序序列，当读pData[i]时，将count[pData[i]]加一；//扫描数组count，打印出
2014-07-16 14:49:06
518
原创 排序算法之归并排序
//归并排序，归并排序依赖于归并操作，归并操作是指将两个已经有序的序列合并成一个有序序列的操作/*算法描述：1、申请用来存放合并后的序列的空间，大小为两个已经有序序列之和2、设定两个指针，初始指向两个有序序列的起始位置3、比较两个指针所指向的元素，将较小的放入到合并空间，并将该指针移到下一个位置4、重复3直到某一个指针到达尾部5、将另一序列剩下的元素全部放到合并序列尾部*///将两
2014-07-15 18:05:57
462
原创 数组字符串系列之，将矩阵逆时针旋转90度，要求使用最少的额外空间
一张图像存成n*n的矩阵，每个元素占四个字节，写一个函数将其逆时针旋转90度，不能开辟新的空间，原地操作。//第一步，img[i][j]和img[j][i]互换，实现第i行变为第i列//第二步，扫描每一列(j)，将img[i][j]与img[N-1-i]互换void rotation(int **img, int n) //img[][]不可以作为形参{ for(int i=0;i
2014-07-09 17:32:35
1604
原创 数组字符串系列之，判断两个字符串互为旋转字符串
假设有一个isSubString函数，可以检测一个字符串是否为另一个字符串的子字符串。只能使用一次isSubString，判断两个字符串互为旋转字符串，i.g..jellylover和llyloverje互为旋转字符串。
2014-07-09 15:47:59
630
原创 把字符串中的每个空格替换成“ ”，要求在原字符串上直接替换。（假设原字符串有足够空间）
/*把字符串中的每个空格替换成“%20”，要求在原字符串上直接替换。（假设原字符串有足够空间）*///先遍历一边字符串统计出空格数，然后计算出替换后的字符串的长度，最后从后往前依次替换。void replace_blank(char s[],int slen){ int count=0, i=0, len=0; if(s==NULL) return; while(s[i]!='\0
2014-07-09 12:02:52
600
原创 数组字符串系列之：判断两个字符串是否是变位词
/*判断两个字符串是否是变位词。变位词：*///方法1、对两个字符串排序，如果是变位词则排序后相等，时间复杂度NlogN//方法2、开辟一个256大小的整型数组来统计第一个词的每个字符出现的次数，扫描第一个词，相应字符出现的次数加一；扫描第二个词，相应字符出现的次数减一；如果最后数组256个全部为0，则为变位词。
2014-07-08 15:44:18
1030
原创 数组字符串系列之：判断一个输入字符串中的每个字符唯一，只能使用基本的数据结构
实现一个算法，判断一个输入字符串中的每个字符唯一，不能使用额外的数据结构。eg：
2014-07-08 12:07:02
843
原创 排序算法之希尔排序
C++版本//希尔排序，突破了“通过交换相邻元素进行排序的任何算法平均需要Ω(N^2)”的二次时间限制/*通过比较相距一定间隔的元素来工作。使用一个增量序列：h1=1，h2，...，ht，在使用一个增量h的一趟排序后，对于每一个i满足pData[i]<=pData[i+h]，即此时序列是h排序的;各趟比较所用的距离逐渐减小，直到只比较相邻元素的最后一趟排序为止。*///希尔增量N/2
2014-07-07 21:53:07
569
原创 排序算法之快速排序
//快速排序，对冒泡的一种改进/*基本思想：通过一趟排序将要排序的数据分割成两部分，一部分的所有数据比另一部分的所有数据都要小，然后再按此方法对两份数据分别进行快速排序。*/void QuickSort(int *pData,int left,int right){ if(left>=right) { return; } int first = left,last = rig
2014-07-04 10:56:30
353
原创 排序算法之基本排序算法：交换、选择、插入
//交换排序/*交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。*/void ExchangeSort(int *pData,int count){ int temp; for(int i=0;i<count-1;i++) { for(int j=i+1;j<count;j++) { if(pData[j]<pData[i]) //if(pDa
2014-07-04 10:55:28
609
原创 一个简单推广
开始时，灯是全灭的。现在按照以下规则按动开关：#include#includeusing namespace std;/*大厅里有n盏灯，每盏灯都编了号码，分别为1-n。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关：第一次，将所有的灯点亮。第二次，将所有2的倍数的开关按一下。第三次，
2014-07-02 10:59:08
451
原创 字符串str1、str2，测试str2中字符是否都包含在str1中。例如：str1="abcdef",str2="aaaaccc",则返回true
//InPut:string str1;string str2//OutPut:True or Falsebool stringContain(string str1,string str2){ int hash[26] = {0}; int num = 0; //轮询短字符串 for(int i=0;i<str2.length();i++) //不是str2.length，是s
2014-06-24 10:33:18
3480
原创 输入n，输出从1到n位最大十进制数。例如输入2，输出1、2...99
///******输入n，输出从1到n位最大十进制数******///void print1ToMax(int n){ if(n<=0) //输入边界 { cout<<"请输入一个正整数"<<endl; return; } char *number = new char[n+1]; //存放n位数,初始化为0 memset(number
2014-06-23 16:34:18
702
原创 大数相乘
#include #include #include #define N 100//将在数组中保存的字符串转成数字存到int数组中void turn(int *a,char *s){ int i; char digit; //位数 int len = strlen(s); //将整形数组初始化
2014-05-15 16:26:50
414
原创 关于Haar名称一点想说的：Haar而非Harr
见到一些中文文献、博客、师兄们的简历都出现以一个叫“Harr”的特征，有些疑惑。刨根问底一下，最后得出结论Harr应该是对Haar的误写。Haar特征因为使用的是Haar小波变换而得名，哈尔小波转换是于1909年由Alfréd Haar所提出，是小波转换（Wavelet transform）中最简单的一种转换，也是最早提出的小波转换。
2014-04-14 12:54:36
964
原创 腾讯实习笔试2014.04.12
笔试时间：2014年4月12日笔试地点：广州、北京、成都等第二批城市岗位：技术研发欢迎大家讨论，回帖答案1. 关于二叉树，下面说法正确的是（）A. 对于N个节点的二叉树，其高度为nlog2n;B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的
2014-04-14 12:22:10
2599
29
原创 2014.3.29阿里实习笔试
一、单选1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——A.192.168.5.12B 192.168.5.121C 192.168.5.120D 192.168.5.32参考答案 C2.64位系统上，定义的变量int*a[2][3]占据的——字节A 4 B12 C 24 D 48参考
2014-04-04 15:54:03
1771
1
原创 阿里笔试题-选择
如下函数，在32bit系统foo(2^31-3)的值是：Int foo(int x){Return x&-x;}答案解析：2^31-3&-2^31-3=2^((31-3)&(-2))^(31-3)=2^(28&(-2))^28=2^28^28=2^0=2
2014-03-26 10:21:39
679
原创 华为机试题——高级题：地铁换乘
已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
2014-03-24 16:01:18
1558
原创 阿里笔试题-算法题
题目：有一个淘宝商户，在某城市有n个仓库，每个仓库的储货量不同，现在要通过货物运输，将每个仓库的储货量变成一致的，n个仓库之间的运输线路围城一个圈。货物只能通过相邻的仓库运输，设计最小的运送方案达到淘宝商户的要求，并写出代码。#include #include #includeusing namespace std;int n;double a[10000];doubl
2014-03-24 15:47:11
1032
原创 VOC-release4和VOC-release5检测速度测试
PC：Inter core(TM)i5-2400 CPU3.10GHz RAM4.00GB检测图片大小：640*480加载model：INRIA样本库训练出的单组件8个子部件的model每次的检测时间会有微小浮动，与电脑CPU状态和图片内容有关：检测时移动鼠标都会对检测时间有很大影响；目标（人）数目不同时，保存检测窗位置画出最终检测窗的运算量会有差别。由于浮动不大，所以我直接取了其中一
2013-12-12 14:42:16
2813
7
原创 VS2010打不开
...%commondir%\dte80.olb, %commondir%\dte80a.olb %CommonDir%\vslangproj2.olb 未能加载...，在磁盘中找不到这些文件，是由于文件丢失造成的，从其它机器上拷过到目录中，打开VS可以，兴奋一下，免除了重装的苦脑。仔细想来应该是又一次删除C盘文件造成的！！！
2013-10-11 13:44:06
2255
NOTEPRESS使用教程
2013-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人