出题:将输入的表示整数的字符串转变为对应的整数值;分析:每当右边增加一位,说明之前的sum应该高一个数量级,所以*10。由于这两个实现仅仅考虑正规的、正整数输入,所以需要一个Wrapper函数,其功能
主要处理:符号判断(第一个字符是-,+或者直接是数字);非法输入判断(是否有非"012345678...
分类:
其他好文 时间:
2014-05-22 04:48:02
阅读次数:
268
出题:输入一个整数,要求计算此整数的二进制表示中1的个数分析:如果整数表示为k,当其是负数的时候,使用10) {17 /**18 * 此判断条件可以替换为
k&1 == 119 * */20 ...
分类:
其他好文 时间:
2014-05-22 04:16:17
阅读次数:
331
2 stacks to implement a queue.
分类:
其他好文 时间:
2014-05-22 02:25:01
阅读次数:
230
现在的服务器支撑上百万个并发 TCP 连接已经不是新闻。实现 C1000k
的常规做法是调整内核参数,提高文件数,降低每个连接的内存消耗。在今年的 BSDCan2014 会议上, Patrick Kelsey 介绍了把 FreeBSD
9.x 的 TCP/IP 协议栈移植到了用户态,并用于 WANP...
分类:
其他好文 时间:
2014-05-22 00:24:22
阅读次数:
301
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类:
其他好文 时间:
2014-05-22 00:05:09
阅读次数:
319
#include #include #include using namespace std;int
main(){ int n; while(cin >> n) { stack one; string od1,od2; bool stat...
分类:
其他好文 时间:
2014-05-21 23:48:58
阅读次数:
370
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SElemType;
typedef struct
{...
分类:
其他好文 时间:
2014-05-21 16:31:38
阅读次数:
215
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 8 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位,需2个字节。
unsi...
分类:
编程语言 时间:
2014-05-21 08:12:12
阅读次数:
285