
笔试面试总结
文章平均质量分 50
cqnuztq
这个作者很懒,什么都没留下…
展开
-
求一个向量的任何连续子向量的最大和的4种算法实现(简单实例)
//求一个向量的任何连续子向量的最大和/*比如向量(31,-41,59,26,-53,58,97,-93,-23,84);最大和是从59到97即为187*/#include#include//两者的最大值int max( int x, int y );//三者的最大值int max2( int x, int y, int z );//最原始的算法,复杂度原创 2012-12-09 10:01:45 · 662 阅读 · 0 评论 -
sizeof求类的大小
1、空类的sizeof是1。空类是指没有成员的类,类中的函数不占空间,除非是虚函数。如: class A { public: A(){} ~A(){} void fun(){} };sizeo转载 2013-03-17 11:08:30 · 1177 阅读 · 0 评论 -
(x&y)+((x^y)>>1)(面试宝典)
int f(int x,int y){ return (x&y)+((x^y)>>1);};f(729,271)=500.解答:x&y是取相同的位与,这个结果是x和y相同位,x^y是取x和y的不同位的和,右移1位,相当于除以2.所以结果是求x和y的平均数。如果二进制不易理解,那我们看看十进制的情况。假如将&操作和^操作推广到是取十进制位中来,即原创 2013-03-17 10:11:34 · 4548 阅读 · 1 评论 -
关于char * c="hello"与char c[]="hello"的区别(面试宝典)
#include stdio.h>void main(){ char * c = "hello"; printf("%s\n",c);}反汇编结果如下00401010 push ebp00401011 mov ebp,esp00401013 sub esp,44h00401016转载 2013-04-06 11:20:56 · 2658 阅读 · 0 评论 -
sql关键字的解释执行顺序
有一次笔试考到了关于SQL关键字执行顺序的知识点。我们做软件开发的,大部分人都离不开跟数据库打交道,特别是erp开发的,跟数据库打交道更是频繁,存储过程动不动就是上千行,如果数据量大,人员流动大,那么我么还能保证下一段时间系统还能流畅的运行吗?我么还能保证下一个人能看懂我么的存储过程吗?那么我结合公司平时的培训和平时个人工作经验和大家分享一下,希望对大家有帮助。 要知道SQL语句,我想我转载 2013-03-17 14:49:53 · 15069 阅读 · 1 评论 -
求一个向量的任何连续最接近0的子向量的和
//求一个向量的任何连续最接近0的子向量的和/*比如向量(31,-41,59,26,-53,58,97,-93,-23,84);最大和是从97到-93即为4*/#include#include//返回最接近0的数int closeZero( int x, int y );//最原始的算法,复杂度为T(n)=O(n*n)int oringinal( int v原创 2012-12-09 15:45:03 · 855 阅读 · 0 评论 -
字符串反转
//将字符串的前一段移到字符串最后/*比如,字符串"abcdefg"将"abc"移到最后成为"defgabc";主要思想是:1、将前面一部分反转2、再将后面一部分反转3、再将整个字符串反转即可*/#include#include#includevoid main(){ int lLen; //前部分长度 i原创 2012-12-07 11:08:41 · 760 阅读 · 0 评论 -
笔试中看到的Catalan数
卡特兰数:规定C0=1,而C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=16796,C11=58786,C12=208012,C13=742900,C14=2674440,C15=9694845·········································卡塔兰数的一般项公式为转载 2013-04-07 21:39:11 · 1019 阅读 · 0 评论