- 博客(14)
- 收藏
- 关注
RSS订阅原创 判断是大端序还是小端序
方法1:int checkCPU( ){ { union w { int a; char b; } c; c.a = 1; return(c.b
2014-10-31 10:35:34
1866
原创 用按位异或运算符交换两个数，不引入第三个变量
按位异或：一：定义异或运算：^。简单点说就是异或的两个值'相同为假，不同为真'。抑或运算的一些规则原理：1. 异或运算符合交换率。2. 按位异或的3个特点: (1) 0^0=0,0^1=1 0异或任何数＝任何数 (2) 1^0=1,1^1=0 1异或任何数=任何数取反 (3) 任何数异或自己＝把自己置0二：异或运算法则
2014-10-30 21:03:19
1316
转载 网络上搜集的面试题
假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不 同.下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配 1个不同的任务. 程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下: c[i][j]:将任务i分配给工人j的费用; task[i]:值为0表示任务i未分配,值为j表示任务i分配
2014-10-30 20:15:28
3106
转载 高并发系统设计
高并发系统设计作者：周顺利注：本文大多数观点和代码都是从网上或者开源代码中抄来的，为了疏理和组织这片文章，作者也费了不少心血，为了表示对我劳动的尊重，请转载时注明作者和出处。 一、 引子最近失业在家，闲来无事。通过网上查找资料和查看开源代码，研究了一下互联网高并发系统的一些设计。这里主要从服务器内部设计和整个系统设计两个方面讨论，更多的是从互联网大型网站
2014-10-28 17:50:32
644
转载 提高Linux应对短连接的负载能力
提高Linux应对短连接的负载能力在存在大量短连接的情况下，Linux的TCP栈一般都会生成大量的 TIME_WAIT 状态的socket。你可以用下面的命令看到：netstat -ant| grep -i time_wait 有时候，这个数目是惊人的：netstat -ant|grep -i time_wait |wc -l可能会超过三四万。这个时候，我们
2014-10-28 10:42:11
488
转载 Linux下高并发socket最大连接数所受的各种限制
原文：虽然两只蚂蚁碰头后都掉头往相反的方向，但是，可以看作是是两只蚂蚁相遇后，擦肩而过了（看到这里的时候可能很多人就有一种恍然大悟的感觉了吧）。也就是说可以认为蚂蚁的运动独立的，是否有碰头并不是问题的中重点。
2014-10-28 10:14:25
477
原创 为yum设置代理
ConfiguringYUM to use proxyToconfigure “yum” to use the HTTP / HTTPS proxy you will need toedit the /etc/yum.conf configuration file. Open /etc/yum.conf inyour favorite editor and add the follow
2014-10-27 16:15:21
598
原创 VBoxGuestAdditions.iso下载地址
http://download.virtualbox.org/virtualbox/4.1.2/VBoxGuestAdditions_4.1.2.iso
2014-10-26 16:37:10
7690
原创 蚂蚁爬杆问题
蚂蚁爬杆问题 有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。 答案： 两只蚂蚁相遇后，各自掉头朝相反方向走。
2014-10-25 11:27:21
792
转载 求排序数组的元素的绝对值的最小值
求排序数组的元素的绝对值的最小值分类： C/C++2012-10-04 18:43 249人阅读 评论(0) 收藏 举报题目：一个有序数组（从小到大排列），数组中的数据有正有负，求这个数组中的最小绝对值。思路：一个简单的思路，就是一次性遍历数组，求出数组的元素的绝对值的最小值，这样的时间复杂度为O(n)。但是，这样就浪费了题目的一个条件：数组是已经排好序的。所以，需要对
2014-10-24 14:15:48
887
转载 【链表篇】链表面试题集
1. 给定单链表，检测是否有环。如果有环，则求出进入环的第一个节点。 判断单向链表是否有环，可以采用快指针与慢指针的方式来解决。即定义一个快指针fast和一个慢指针slow，使得fast每次跳跃两个节点，slow每次跳跃一个节点。如果链表没有环的话，则slow与fast永远不会相遇（这里链表至少有两个节点）；如果有环，则fast与slow将会在环中相遇。判断出链表有环以后，则需要算出进入环的第一个
2014-10-24 13:43:47
479
转载 链表有关的常见面试题
1.单链表逆序实现1：遍历: 1: /* 2: * 遍历链表， 将每个结点的next置为其前驱 3: * 遍历过程中需要额外的指针来记录结点的前驱和后继 4: */ 5: LinkList ReverseList(LinkList L) 6: { 7: if (!L || !L->next) {
2014-10-24 11:41:02
480
转载 求一个数的二进制表示中1的个数
实现1:使用按位与和移位操作符，逐位进行统计。需要注意的是，对于有符号的右移操作符号位如何处理是不确定的，因此我们在进行移位操作前要将有符号型转换为无符号型。 1: int bitcount(int n) 2: { 3: unsigned int count = 0, m = n; /* 注意, 我们这里需要将输入转化为无符号类型 */ 4:
2014-10-24 11:35:34
433
转载 如何判断一个非负整数是否是2的幂
如何判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需
2014-10-24 09:49:41
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人