练习记录
文章平均质量分 57
magicpang
C->CPP && ->Agile
展开
-
练习题 3.12
题目 a.编写一个非递归过程以O(N)时间反转单链表.*b.使用常数附加空间编写一个过程以O(N)时间反转单链表.我自己写的int reverser(link **head){ link *b,*a,*tmp; assert(NULL != head); assert(NULL != *head); b = *head; a = b->next; if (原创 2009-01-06 15:23:00 · 1166 阅读 · 0 评论 -
汇编的hello world
调用linux system call.section .rodataoutput: .string "Hello, World/n".section .text.globl _start nop movl $4, %eax movl $1, %ebx movl $output, %ecx原创 2009-10-28 17:59:00 · 704 阅读 · 0 评论 -
一道简单点的面试题目
填写下面的代码void dec2hex(int c){ char hex[64] = {0}; printf("int %d, hex %s/n", c, hex);} 将int值按照16进制输出,可以使用%x转换void dec2hex(int c){ char hex[64] = {0}; if原创 2009-10-27 21:18:00 · 685 阅读 · 0 评论 -
汇编写的一个冒泡排序
.section .datavalues: .int 105, 235, 61, 315, 134, 221, 53, 145, 117, 5.section .text.globl _start_start: nop movl $values, %esi movl $9, %ecx movl $9, %ebxloop:原创 2009-10-26 16:13:00 · 1080 阅读 · 0 评论 -
开始尝试使用valgrind
10/09/09 10:14:23 PM Magic刚刚看到csdn上面有个帖子在推荐里面,标题和地址如下:一段小代码,是否出现了野指针? 请大家发表一下对野指针理解!(希望能Show出代码)http://topic.csdn.net/u/20090208/20/122a108f-b8a0-4dfc-bdea-3206804b0ffb.html?87197如下于是我在自原创 2009-10-09 23:29:00 · 1231 阅读 · 0 评论 -
c++ primer 3rd 练习223 总结
template elemType miniter(const vector &vec) { elemType m = *vec.begin(); /* take care using const_iterator instead of non-const iterator */ typename vector::const_iterator iter = v原创 2009-09-29 16:47:00 · 550 阅读 · 0 评论 -
求两个整型数字的最大公约数问题
Question给出两个正的整型数字,m和n,求它们的最大公约数 Euclid Algorithm第一步: 假设m>n,m除以n得到的余数为r第二步: 如果r=0,那么n就是最大公约数,结束,否则第三步第三步: m #include #include #include struct testSuit { unsigned int ma原创 2009-03-31 22:45:00 · 911 阅读 · 0 评论 -
练习 3.16 删除一组数据中的相同数据
假设我们有一个基于数组的表A[0..N-1],并且我们想删除所有相同的元素给出一个算法以O(Nlog(N))解决该问题。1. 题目给出的引子2. 目前我的方法下面是题目中给出的引子for (i = 0; i < LastPostion; i++){ j = i + 1; while( j < LastPostion) if ( A原创 2009-01-14 13:30:00 · 964 阅读 · 0 评论 -
练习题 3.10 -- Josephus问题
这是一个Josephus问题http://en.wikipedia.org/wiki/Josephus_problem上面有如下的说法。There are n people standing in a circle waiting to be executed. After the first man is executed, k − 1 people are skipped and th原创 2009-01-07 19:01:00 · 924 阅读 · 0 评论 -
mgo 连接需要授权登录的mongodb
golang mgo authentication原创 2016-09-29 17:35:28 · 5909 阅读 · 0 评论