- 博客(13)
- 收藏
- 关注
转载 c++ 全局变量
这是一个转载内容在讨论全局变量之前我们先要明白几个基本的概念:1. 编译单元(模块): 在IDE开发工具大行其道的今天,对于编译的一些概念很多人已经不再清楚了,很多程序员最怕的就是处理连接错误(LINK ERROR), 因为它不像编译错误那样可以给出你程序错误的具体位置,你常常对这种错误感到懊恼,但是如果你经常使用gcc,makefile等工具在linux或者嵌 入式
2014-01-14 13:50:32
620
原创 字符串单词反转
eg: input : hello wolrd do3 do2 do1 output: do1 do2 do3 world hello 先给一个较简单的方法:思路:1.先反转整体字符串 遍历 n/2 2.再反转单词即可 n+m*word/2 void reserve_str(char * str, int
2012-10-11 13:23:14
373
原创 memcpy的实现
简单的写了一下 int _memcpy(void *dest, void *src, size_t count){ if( !dest || !src || dest == src ) return 0; char * p_d = static_cast(dest); char * p_s = static_cast(src); //内存地址出现覆盖的情况
2012-10-11 11:43:59
276
原创 字符串去重
这个算法并不是最优的。但是在内存空间充足时效率是最高的。eg: input: str = "aabbccassbsc"; output: str = "abcs";思路:1.创建一个hashmap 因为都是ASCII的字符 就简单使用 char hash[100]来用即可。 2.再创建一个够大的字符串备份。str_bakup
2012-10-11 11:38:02
691
原创 二分算法
二分算法,一般是在已排序好的数组中提高搜索速度。 每次从middle处开始搜索。 给出两个方法解决: 递归法: int bin_search(int arr[], int val, int l, int r){ int m = (l+r)/2; if( l >= r ) return (arr[m] == val) ?
2012-10-11 11:29:07
239
原创 合并排序算法
合并排序 合并排序是分治模式中的提出的一个排序方法。 分治模式在每一个递归中都有三个步骤: 分解(devide):将原问题分解成一系列子问题。 解决(Conquer):递归地解决各子问题。若子问题足够小,则直接求解。 合并(Combine):将子问题的结果合并成原问题的解。 合并排序的是通过分治法把一个无序数组分成n/2等分,这
2012-09-18 15:32:20
303
原创 转帖:C++类的存储(部分可用与c的结构体)
C++类的存储(部分可用与c的结构体)转自:http://hi.baidu.com/huifeng00/blog/item/ca6b71f8362bd79d59ee90cf.htmlc++中最重要的就是类,那么给你一个类的对象,你知道它在内存中如何存储的吗?它
2011-08-08 17:35:54
366
原创 mysql 强制更改密码的方法
此方法只在 用户权限 有权更改 /etc/my.cnf才可用1.在/etc/my.cnf 中 添加一个 配置项 在【mysqld】下 添加 skip-grant-tables 2.然后重启 mysql /etc/init.d/mysq
2011-08-03 14:49:39
467
原创 无向图转换成最小生成树
//这段代码还没有优化,第一个就是 在kruskal方法中的iswrong可以有两个地方改进//一个是不使用 int[][] 而使用 map//第二个就是 加进 wrongarr时可以使用 位运算来解决 (可以按这个思路去研究,本人还没有试过) //isok() 可以使用位 运算来解决 假设有三个点 则 000 添加一个点 001 再添加 101 ... 根据他们的位置就可以判断出
2011-06-20 14:59:00
1689
原创 const 限定符
const限定符可以使用最简单的来说它就是一个只读,不可写的限定。1.如果定义变量为常量时与其匹配的指针必须也是 const。 eg: const double pi = 3.14; double *cptr = π //error const double * cptr = π //ok 此时的cptr 所指向的类型是不可写的,即cptr 所指向的内存块只读。 double pi = 3.14;
2011-05-24 14:03:00
291
原创 平衡二叉树-红黑树
如果要对一个二叉搜索树进行不断的插入和删除,很可能会导致这个树的平衡性,最坏的情况是变成一个链表。此时根据一些控制条件来控制这个树改成平衡的二叉树。但这个控制条件是非常难寻得。在这里红黑树,帮我们解决了这个问题。 红黑树是继承了查找树,且树节点结构相应的也增加了一项,就是color。 性质: 1,每个节点都是红的,或是黑的。 2,根节点是黑的。 3,每个(NIL)是黑的。(这里的NIL相对应的
2010-12-16 20:41:00
608
原创 简单的开始
我是在win xp sp2上搭的环境。首先安装了一个虚拟机(redhat);配置了linux下的网络:vi /etc/sysconfig/network-scripts/ifcfg-eth0DEVICE=eth0BOOTPROTO=staticONBOOT=yesIPADDR=192.168.11.119NETMASK=(same as host)BROADCAST=(define)GATEWAY=(same as host)然后在重启一下network就可以1)在此目录上 ./network resta
2010-11-30 14:18:00
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人