广联达北邮宣讲笔试题
编程题
1.链表相比于数组不是其优点的是：存储空间小。
2.一群不同年龄的人，找出最小的年龄的差值(绝对值)，时间复杂度小于O(n^2)
我的思路是：用快排将年龄排序（从小到大），然后用次小年龄减去最小年龄就是最小年龄差。
3.删除单向链表的给定的结点，时间复杂度为O(1)
链表结点定义：
struct linknode{
int key;
linknode...
分类：
其他好文 时间：
2014-10-11 00:33:04
阅读次数：
364
一、数学函数ABS( x ) 返回x的绝对值BIN( x ) 返回x的二进制（OCT返回八进制，HEX返回十六进制）CEILING( x ) 返回大于x的最小整数值EXP( x ) 返回值...
分类：
数据库 时间：
2014-10-10 23:53:34
阅读次数：
374
floatabs(float);用途：求绝对值>>例子：$abs=abs(-4.5);=>输出:4.5;floatround(float,intn);用途：对浮点数四舍五入n位>>例子：echoround(1.955555,2);=>输出:1.96;intceil(float);用途：进一法取整>>...
分类：
Web程序 时间：
2014-10-10 02:23:25
阅读次数：
202
负数求余： 一般规定：余数大于等于0且小于除数的绝对值()10%（-3）的余数为 1 10=-3*-3+1,余数是1-10%3 的余数为 -1 -10=-3*3-1,余数是-1 即：a=bq+r(0≤r<│b│)余数与被除数同号就迎刃而解了，而且 |余数| < |除数|-57=（-1）*...
分类：
其他好文 时间：
2014-10-08 17:58:05
阅读次数：
269
https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ...
分类：
其他好文 时间：
2014-10-06 16:05:50
阅读次数：
213
遇到的问题：系统时间与数据库时间不一致，系统时间是8:20，存到数据库里是0:20。第一直觉是时区不同导致的。先看一段代码：Java代码 publicstaticvoidmain(String[]args){//System.out.println(TimeZone.getDefault());Si...
分类：
其他好文 时间：
2014-10-06 12:31:20
阅读次数：
204
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-10-05 17:55:38
阅读次数：
165
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
//连续的和的绝对值最小
# include
# include
# include
# include
using namespace std;
int main()
{
int t,i,j,num,n,min1;
int sum[1010],a[1010];
int cas=0;
while(~scanf("%d",&t))
{
...
分类：
其他好文 时间：
2014-10-02 00:46:12
阅读次数：
318
此乃一道笔试题，当时的确也出来啦。(但是在细节上还是出错啦，对多次重复出现的数字可能会重复计数，没有记录上次删除的元素)如题，有序数组，可以知道平方之后在两边的数据较大，中间的数据较小。 因此可以使用两个下标，从两边向中间扫描。将绝对值大的数字删掉，计数即可，并记录刚才删除的数值的...
分类：
其他好文 时间：
2014-10-01 00:15:30
阅读次数：
265
