- 博客(11)
- 资源 (1)
- 问答 (17)
- 收藏
- 关注
原创 【剑指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 413
原创 斐波那契数列的实用解法
定义:斐波那契数列的解法有好多种,但是最常见的,也是最简单易懂的就是递归,然而动态规划也是可以解决这类问题。解法一:递归这种方法是最直观,也是最容易懂得的一种写法。但是这种方法存在着严重的效率问题。long long fib(size_t x){ if(n < =0) { return 0;; } if(n == 1) { return 1;
2016-05-24 10:32:09 538
转载 浅谈构造函数与析构函数的调用顺序
构造函数 转载于:http://blog.csdn.net/bresponse/article/details/6914155 先看看构造函数的调用顺序规则,只要我们在平时编程的时候遵守这种约定,任何关于构造函数的调用问题都能解决;构造函数的调用顺序总是如下:1.基类构造函数。如果有多个基类,则构造函数的调用顺序是某类在类派生表中出现的顺序,而不是它们在成员初始化表中的顺序
2015-10-30 18:50:37 467
原创 补充:关于不定长的链表的实现
前一篇简单的实现了一下链栈的实现。由于最近正在学习数据结构,还是记录一下自己的学习过程吧。 链表在数据结构中,觉得还是比较“实在”,也比较常用。 上代码,还请指教指教。。。bool init_list(dseq_list *p){ if (p==NULL) { return false; } p->elem=(ELEM_TYPE *)malloc(sizeo
2015-08-01 10:05:29 811
原创 补充:栈的一些简单实现
在前几篇中涉及到了栈,在这就实现一下简单的函数实现。 #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 279
原创 后缀式与中缀式的恩怨-->中缀表达式转化为后缀表达式
最近自己在看数据结构,作为菜鸟,试着写了些“代码”。关于前缀、中缀、后缀表达式的含义,我就在这不啰嗦了。直接转化吧,先看看中转后。。。 ps:在实现过程中,我用的是栈的结构,栈的实现在另一篇文章中会提到。。 #include #include #include "mid_to_last_stack.h"#define IN_ADD 4#define IN_SUB 4#def
2015-07-31 09:55:52 297
原创 兄弟篇---用队模拟栈的实现
写了用栈模拟队的实现后,自然也探索一下用队模拟栈的实现,其中如有bug或者可优化的地方,还请多多指教。。在这里,队的那些基本实现函数就不哆嗦了。用队实现栈,就是说,需要用队的特性-->先进先出 ,模拟栈的特性-->后进先出。。看看代码吧。。 #include #include "queue_to_stack.h"/////////////队转栈---》两个队,其中一个
2015-07-31 09:41:39 424
原创 用两个栈模拟队列的一些函数
在写队的实现是,忽然想到了栈,试试用栈实现队列。。。 由于水平有限,如有错误或者可以优化的地方,请指教。。。 栈的实现在这就不多说了,主要看看模拟队的函数。
2015-07-31 09:34:12 346
原创 关于动态数组的愚见
动态数组的简单认识: 动态数组的内存空间是从堆动态分配的。是通过执行代码而为其分配存储空间。当程序执行到我们编写的分配语句时,才为其分配。对于动态数组,其创建麻烦,使用完必须由程序员自己释放,否则将会引起内存泄露。但其使用非常灵活,能根据程序需要动态分配大小。所以相对于静态数组的来说我们对于使用动态数组有很大的自由度。 #include #include int m
2015-07-01 16:15:32 298
原创 以为有明天,今天永远只是起跑线
第一次来到了这里,我想以后的生活又将会多一位忠实的朋友,以为陪伴自己走过这学习的过程。这也是第一次写博客,不免有点不知所措。只想对自己和未来的自己说:加油。。。梦想从这里开始
2015-06-17 23:12:17 246
使用boost::dynamic_pointer_cast对基类到子类的转换
2017-11-05
C++中怎样将一个含有具体时间的字符串和当前的时间进行比较?
2017-08-05
RediSearch 在Redhat上无法成功编译
2017-07-26
GPRS连接时不能成功连接远端服务器
2017-06-04
linux下的ThinkPHP框架
2016-07-13
linux下的thinkPHP框架的搭建
2016-07-13
B/S结构,浏览器如何和后台的C++ 代码交互,获取数据
2016-07-09
有关STL中的max_size()
2016-04-16
新手剖析libevent的方法
2015-11-26
MySQL 的存储引擎区别
2015-11-11
基于负载均衡的C/S的聊天工具
2015-10-29
进程的现场保护和函数的现场保护有何异同???
2015-10-03
关于数字化婚姻配对的尝试
2015-08-13
winscp链接Vm时,总是提醒网络失败
2015-08-01
signed and unsigned
2015-05-10
指针数组,真的好绕,真费脑子
2015-04-20
(NULL == p)&&(p == NULL)的区别???
2015-04-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人