諾呉-CSDN博客

原创【剑指offer】二进制中的1的个数

在剑指offer中有这么一道题：输出一个数的二进制表示中有多少个1？？这道题上手最基本的思想就是：判断最右边的数是不是1，每判断一位，右移一位。这种思想只是判断1与最后一位相与的结果。代码：int NumOf1_1(int x){ int count = 0; while (x) { if (x & 1) { count++; } x = x >>

2016-05-24 13:30:55 400

原创斐波那契数列的实用解法

定义：斐波那契数列的解法有好多种，但是最常见的，也是最简单易懂的就是递归，然而动态规划也是可以解决这类问题。解法一：递归这种方法是最直观，也是最容易懂得的一种写法。但是这种方法存在着严重的效率问题。long long fib(size_t x){ if(n < =0) { return 0;; } if(n == 1) { return 1;

2016-05-24 10:32:09 525

转载浅谈构造函数与析构函数的调用顺序

构造函数转载于：http://blog.csdn.net/bresponse/article/details/6914155 先看看构造函数的调用顺序规则，只要我们在平时编程的时候遵守这种约定，任何关于构造函数的调用问题都能解决；构造函数的调用顺序总是如下：1.基类构造函数。如果有多个基类，则构造函数的调用顺序是某类在类派生表中出现的顺序，而不是它们在成员初始化表中的顺序

2015-10-30 18:50:37 455

转载 Linux中brk()系统调用,sbrk(),mmap(),malloc(),calloc()的异同

点击打开链接

2015-08-17 16:17:55 863

原创补充：关于不定长的链表的实现

前一篇简单的实现了一下链栈的实现。由于最近正在学习数据结构，还是记录一下自己的学习过程吧。链表在数据结构中，觉得还是比较“实在”，也比较常用。上代码，还请指教指教。。。bool init_list(dseq_list *p){ if (p==NULL) { return false; } p->elem=(ELEM_TYPE *)malloc(sizeo

2015-08-01 10:05:29 789

原创补充：栈的一些简单实现

在前几篇中涉及到了栈，在这就实现一下简单的函数实现。 #include #include #include "dseq_stack.h"bool init_stack(dseq_stack *p){ if (p==NULL) { return false; } p->elem=(ELEM_TYPE *)malloc(sizeof(ELEM_TYPE)*MAX_S

2015-07-31 10:08:45 268

原创后缀式与中缀式的恩怨-->中缀表达式转化为后缀表达式

最近自己在看数据结构，作为菜鸟，试着写了些“代码”。关于前缀、中缀、后缀表达式的含义，我就在这不啰嗦了。直接转化吧，先看看中转后。。。 ps：在实现过程中，我用的是栈的结构，栈的实现在另一篇文章中会提到。。 #include #include #include "mid_to_last_stack.h"#define IN_ADD 4#define IN_SUB 4#def

2015-07-31 09:55:52 289

原创兄弟篇---用队模拟栈的实现

写了用栈模拟队的实现后，自然也探索一下用队模拟栈的实现，其中如有bug或者可优化的地方，还请多多指教。。在这里，队的那些基本实现函数就不哆嗦了。用队实现栈，就是说，需要用队的特性-->先进先出，模拟栈的特性-->后进先出。。看看代码吧。。 #include #include "queue_to_stack.h"/////////////队转栈---》两个队，其中一个

2015-07-31 09:41:39 416

原创用两个栈模拟队列的一些函数

在写队的实现是，忽然想到了栈，试试用栈实现队列。。。由于水平有限，如有错误或者可以优化的地方，请指教。。。栈的实现在这就不多说了，主要看看模拟队的函数。

2015-07-31 09:34:12 341

原创关于动态数组的愚见

动态数组的简单认识：动态数组的内存空间是从堆动态分配的。是通过执行代码而为其分配存储空间。当程序执行到我们编写的分配语句时，才为其分配。对于动态数组，其创建麻烦，使用完必须由程序员自己释放，否则将会引起内存泄露。但其使用非常灵活，能根据程序需要动态分配大小。所以相对于静态数组的来说我们对于使用动态数组有很大的自由度。 #include #include int m

2015-07-01 16:15:32 291