歆萌的专栏

一、主元素问题设T[0..n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。1) 如果T中元素存在序关系，按分治策略设计并实现一个线性时间算法，确定T[0..n-1]是否有一个主元素。2) 若T中元素不存在序关系，只能测试任意两个元素是否相等，试设计并实现一个O(nlogn)有效算法，确定T是否有一个主元素。进

转载地址：http://www.cnblogs.com/sooner/p/3254605.html1、解释const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的？答：const用来说明所定义的变量是只读的。这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。2、买200返100优惠券，实际上折扣是多少？

转载地址：http://www.cnblogs.com/sooner/p/3252614.html选择D。循环队列的front和rear必有一个不指向实质元素，不然无法判断队列满或空。C。是这样的原理，磁盘会一直朝某个方向旋转，不会因为处理数据而停止。本题要求顺序处理R1到R10

转载地址：http://www.cnblogs.com/sooner/p/3253925.html一、选择题1、数据库表设计最合理的是（A）A、学生{id,name,age}  学科{id,name}  分数{学生id，学科id，分数}分析：数据库里面 一般是 学生，学科，分数 分开放。2、在数据库系统中，产生不一致的根本原因是（D）A．数据存储

转载：http://www.cnblogs.com/sooner/p/3251784.html#commentform一、选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7     B、9      C、11     D、13

转载地址：http://www.cnblogs.com/sooner/p/3253105.html一、选择题1、32位机上根据下面的代码，问哪些说法是正确的？（）signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真 B. a == c 为真 C. b

一、填空题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序     B、堆排序        C、冒泡排序       D、快速排序2、以下关于Cache的叙述中，正确的是（）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量

1、1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少?　　答案：2和32、爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?　　答案：1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/963、计算 a^b       答案：运算符优先级：括号，下标

一、选择题1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3     B、4       C、5     D、6分析：第一次乘法：x^2第二次乘法：x^4=x^2 * x^2第三次乘法：x^2 * (x^4+4x^2+2x)+x+1每一项系数用加法实现。误区：x^2，x^4，x^3，x^6  每一项都通过乘法求出2、给定3个in

题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个空格隔开。输出： 对应每个测试案例，输出矩阵中面积最大的全1子矩阵的元素个

QuestionD. A Simple Tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a simple graph, output the

最小环问题：求个图中环路径代价最小的回路。如何求最小环？假如有 路径1->3->2,如果此时已经知道2-1的最短路径就好了。 回想下floyed的更新过程，就会发现更新第k次时，比k小的点之间都是最短距离的(要是点是联通的话)。所以给出解法：第k次更新图时，枚举和k相连的两条边。如 环路代价 = dist[i][k] + dist[k][j] + dist[j][i]；求无向图中最

1、  概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、  基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同一个集合（1）       合并两个不相

英文题目描述：Since milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the milk they need in the chea

题目英文描述：The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindrom

题目：给定一个带通配符问号的数W，问号可以代表任意一个一位数字。再给定一个整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入格式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。答题说明输入样例36?

题目：给定一个带通配符问号的数W，问号可以代表任意一个一位数字。再给定一个整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入格式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。答题说明输入样例36?

一、单选题1、在常用的网络协议中，___是面向连接的、有重传功能的协议。A、IP    B、TCP    C、UDP    D、DXP分析：TCP协议为传输控制协议面向连接，IP为网际协议，UDP为用户数据报协议。。2、500张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的

腾讯2014年校园招聘笔试题 2014年阿里巴巴校招笔试题北京站（涉及C++,JAVA,数据结构）            2014年微软

本部分总结前面介绍的数据结构和算法，并讨论在不同的情况下如何进行选择。通用数据结构：数组、链表、树、哈希表专用数据结构：栈、队列、优先级队列排序：插入排序、希尔排序、快速排序、归并排序、堆排序图：邻接矩阵、邻接表外部存储：顺序存储、索引文件、B-树、哈希方法1 通用数据结构                                              

算法描述：1、先判断是否有环设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表) 1 bool isExitsLoop(list *head) 2 { 3 list *slow =

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：  这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：  复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复

转载地址： http://blog.sina.com.cn/s/blog_5e9e98210100vvrx.html插值算法对于缩放比例较小的情况是完全可以接受的，令人信服的。一般的，缩小0.5倍以上或放大3.0倍以下，对任何图像都是可以接受的。最邻近插值（近邻取样法）：　　最临近插值的的思想很简单。对于通过反向变换得到的的一个浮点坐标，对其进行简单的取整，得到一个整数