- 博客(14)
- 收藏
- 关注
原创 判断是大端序还是小端序
方法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 3108
转载 高并发系统设计
高并发系统设计作者:周顺利注:本文大多数观点和代码都是从网上或者开源代码中抄来的,为了疏理和组织这片文章,作者也费了不少心血,为了表示对我劳动的尊重,请转载时注明作者和出处。 一、 引子最近失业在家,闲来无事。通过网上查找资料和查看开源代码,研究了一下互联网高并发系统的一些设计。这里主要从服务器内部设计和整个系统设计两个方面讨论,更多的是从互联网大型网站
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 489
转载 Linux下高并发socket最大连接数所受的各种限制
原文:虽然两只蚂蚁碰头后都掉头往相反的方向,但是,可以看作是是两只蚂蚁相遇后,擦肩而过了(看到这里的时候可能很多人就有一种恍然大悟的感觉了吧)。也就是说可以认为蚂蚁的运动独立的,是否有碰头并不是问题的中重点。
2014-10-28 10:14:25 479
原创 为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 7696
原创 蚂蚁爬杆问题
蚂蚁爬杆问题 有一根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 480
转载 链表有关的常见面试题
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 534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人