- 博客(88)
- 收藏
- 关注
转载 vs中 未初始化的变量的值 0Xcccccccc -858993460 烫
VC的DEBUG版会把未初始化的指针自动初始化为0xCCCCCCCC,而不是就让它随机去,那是因为DEBUG版的目的是为了方便我们调试程序的,如果野指针的初值不确定,那么每次调试同一个程序就可能出现不一样的结果,比如这次程序崩掉,下次正常运行,再一次虽然没崩掉,但结果不对……那显然对我们解bug是非常不利的。__asm{int 3}的一个用处是在exe中可中断,产生调试。int3...
2012-11-04 17:32:00
475
转载 计算机中的二进制表示(定点数,浮点数)
Table of Contents1 定点数二进制表示1.1 规则及表示方法1.2 补充2 浮点数二进制表示2.1 规则及表示方法2.2 平方根倒数速算法(不得不提到Quake-III Arena (雷神之锤3))1 定点数二进制表示在计算机内,有符号数有3中表示法:原码、反码、补码。...
2012-08-17 17:55:00
2690
转载 二叉树遍历(递归/非递归实现)
1. tree traversal先序preorder:节点,左孩子,右孩子中序inorder:左孩子,节点,右孩子后序postorder:左孩子,右孩子,节点层序levelorder:按照节点从上到下,从左到右的顺序访问2. 程序实现-前期二叉树定义typedef char eletype;//二叉树结点信息类型typedef struct ...
2012-08-02 00:15:00
181
转载 动态规划
动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,动态规划保存递归时的结果,因而不会在解决同样的问题时花费时间。1. 斐波纳契数非递归实现#include <stdio.h>/* 利用 迭代 计算 斐波那契数 其...
2012-07-31 18:52:00
113
转载 文件夹添加右键DOS快捷入口
1.自带的方法win7:按住shift键然后右键点击文件夹,菜单里会出现“在此处打开命令窗口”一项,其实就相当于在当前位置打开Dos窗口,这个是系统自带的。winxp: 打开“我的电脑”,点击菜单中的“工具”-“文件夹选项”,选择“文件类型”,找到“(无)资料夹”,点“高级”,“新建”,在“操作”中填入 “DOS快速通道”(这里可以随便填),“用于执行操作的应用程序”...
2012-07-27 15:52:00
114
转载 升级到emacs24遇到的一些问题
1. 报告Forgot to expand macroeieio-object-p错误的问题。emacs24启动cedet1.0会报Forgot to expand macroeieio-object-p错误,从官网http://cedet.sourceforge.net/下载最新版本安装,对于win用户,cedet的安装可以参见我以前的文章http://www.cnblogs....
2012-07-21 11:45:00
103
转载 win下emacs+w3m浏览网页
今天终于把windows+emacs+w3m整合成功,看了很多相关文章,在此表示感谢大家的分享。 整个过程中发现很多不方便的地方,其中主要是cygwin的安装下载,外国源的下载速度真是不敢恭维,现整理出一个可用的、编译过的、win版的w3m提供给大家,感谢GNU。 写这篇文章主要是为了推广emacs以及给不经常在windows下工作或跟本不熟悉windows的大神提供些...
2012-07-21 11:04:00
206
转载 分治问题
Table of Contents1 分治算法2 分治法求最大值3 汉诺塔(tower of Hanoi)问题3.1 汉诺塔问题的递归解3.1.1 思路3.1.2 解决方案3.1.3 具体实现3.1.4 性质3.2 分治法绘制标尺3.2.1 问题描述3.2.2 递归实现3.2.3 分析...
2012-07-20 14:39:00
107
转载 学习大数阶乘
Table of Contents1 计算阶数比较低的阶乘(factorial)1.1 迭代法实现1.2 递归(recursion)调用实现2 大数在计算机语言表示3 确定n!有多少位3.1 简单的近似3.2 斯特林逼近求位数4 大数阶乘实例5 实例5.1 通过char数组5.2 ...
2012-07-18 19:29:00
108
转载 约瑟夫(Josephus)问题
Table of Contents1 问题描述2 简单的链表实现3 数学实现1 问题描述n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号。2 简单的链表实现#include <stdlib.h>#include <stdi...
2012-07-11 23:56:00
94
转载 求质数-埃拉托斯特尼筛法
Table of Contents1 质数2 求质数的方法2.1 试除法2.2 埃拉托斯特尼筛法2.2.1 程序实现3 关于质数的很好的文章1 质数质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然...
2012-07-11 12:52:00
227
转载 连通性(connectivity)问题
Table of Contents 1 本文参考 2 连通性问题描述 2.1 问题数学示例 2.2 应用示例 3 算法实现 ...
2012-06-18 15:08:00
308
转载 老鼠喝药问题--二进制
Table of Contents1 问题描述2 分析3 程序实现1 问题描述我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后 会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们 用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分() a 5瓶 b 6 c 3...
2012-06-17 13:10:00
248
转载 chrome离线下载方法
首先chrome确实速度很快,所以越来越多的人在用。但chrome的服务器不知道为什么在线下载安装的时候特别慢, 所以很多人都想是不是有什么离线下载的方法,其实是有的。Table of Contents1 方法一2 方法二1 方法一如果是稳定版本可以这样:只要在chrome条款选择同意的页面,在网址中做如下操...
2012-06-16 23:29:00
92
转载 Emacs中复制问题和图片显示问题
Table of Contents 1 前记 2 M-w复制 2.1 问题描述 2.2 解决方案 3 图片显示问题 3.1 问题描述 3...
2012-06-15 23:01:00
141
转载 神器中的神器org-mode之入门篇
<?xml version="1.0" encoding="utf-8"?> Table of Contents 1 本文参考 2 简介 3 安装及简单配置 4 简单操作 4.1 标题 ...
2012-06-15 17:57:00
1876
转载 Emacs中学习gdb调试
1. 编译首先,编辑好c++程序(以c++例),如test.cpp 然后,编译M-x compile,把那一行命令改成g++ test.cpp -g -o test,参数“-g”是为了加入调试信息。要不然后面的调试不成功。2.进入gdb直接M-x gdb 显示gdb –annotate=3 test回车就进入了调试模式。 ...
2012-06-04 22:19:00
159
转载 算术转换
long double ,无论其余的操作数是什么类型,都将转化为long double类型。 整数提升:对于所有比int小的整形,如果该类型的取值范围包含在int内,则提升为int类型,否则转化为unsigned int类型。 long 足够包含unsigned int 则unsigned int转化为long,否则转化为unsigned long。在32位的机子上,表...
2012-06-02 19:16:00
160
转载 操作符求值顺序
&&和||操作符的求值顺序:短路求值原则,当且仅当右操作数确实影响了,才计算右操作数。 条件(?:)操作数和逗号操作符也规定了求值顺序。 除此之外,其他的操作符并没有规定操作数的求值顺序。例如f1()*f2();在调用之前我们并不知道先调用f1还是f2。 例如:if(ia[index++]<ia[index])就会产生歧义,因为不同的求职顺序对结果影响是不同的...
2012-05-23 11:05:00
107
转载 sizeof和strlen
#include <iostream>#include <stdio.h>#include <string>using namespace std;void fun(char c[]){ printf("%d\n" , sizeof(c)); }void fun2(char &c){ printf...
2012-05-23 10:29:00
61
转载 emacs中产生可执行文件后,在win下dos中中文显示是乱码问题?
用C-x C-f打开要转换的文件按下C-x RET c utf-8 RET,或者是M-x universal-coding-system-argument然后输入你想转换成的编码,比如utf-8-unix再按C-x C-w,再输入你想输出的文件,可以是输入文件的文件名转载于:https://www.cnblogs.com/qlwy/archive/2012...
2012-05-20 13:04:00
110
转载 const限定符
1.因为常量在定义后就不能修改,所以定义时必须初始化。 2.在一个文件全局作用域中定义非const变量,在另外的文件中做extern声明,就可以使用这个变量: //文件一int counter;//文件二extern int counter;++counter; //这里变量声明后就可以用但是,对于一个文件全局作用域中定义的const变量,在另外的文...
2012-04-17 18:11:00
48
转载 字符图形问题
本文中,我们将要通过继承和上文的通用句柄Ptr,来保存图案的固有的结构信息,同时尽量减少程序占用的内存。 这里需要解决两个不同的问题。一个是设计问题——我们需要保存如何创建图像的结构信息。另一个是实现问题——我们希望尽可能的少保存数据的副本。 首先,设计问题:我们所创建的每个图案都有一个结构,每个结构我们都想保存。我们可能是通过一个输入字符集来形成图案,也可能通过3个操作来形成图案,...
2012-04-08 16:42:00
127
转载 c++几乎自动的管理内存实现
本文将来解决这样一个问题:复制一个对象的意义是什么? 假如一个对象的副本是一个完全不同的对象,这个副本具有原先对象的所有属性。然而,如果一个对象指向另一个对象的话,这个问题就变得更复杂:如果一个对象x指向一个对象y,那么复制x的时候是否也应该复制对象y呢?有时候这个问题很明显:如果y是x的一个成员,我们就必须在复制x的时候也复制y,如果x仅仅是一个指针,搞好指向y,那么我们就不需要复制y...
2012-03-31 21:53:00
222
转载 string中c_str()、data()、copy(p,n)函数的用法
标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组:c_str()、data()、copy(p,n)。1. c_str():生成一个const char*指针,指向以空字符终止的数组。注:①这个数组的数据是临时的,当有一个改变这些数据的成员函数被调用后,其中的数据就会失效。因此要么现用先转换,要么把它的数据复制到用户自己可以管理的内存中。注意。看...
2012-03-25 19:37:00
1770
转载 一个简单的string类Str
看到《accelerated c++》的一个string类的简单实现,学到了许多操作符和类型转换的东西,记录下来,备忘。。。 Str.h #include <iostream>#include <algorithm>#include <cstring>#include "Vec.h"class Str{ //友元函数有与...
2012-03-24 22:50:00
65
转载 统计数字问题
问题描述: 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数 字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。 编程任务: 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程...
2012-03-23 18:31:00
132
转载 c++之typename(同class有what区别)
上篇文章中提到了accelerated c++一个简单的Vec容器。还有两个函数留作练习题11-6:erase和clear。那么怎么来实现呢?实现如下: // similar to uncreate, but no need to return memorytemplate <class T> void Vec<T>::clear(){ if (da...
2012-03-21 19:57:00
69
转载 c++模板函数声明定义分离编译错误详解
今天看到accelerated c++上有个简单的vector容器的实现Vec,就再vs2008上编译了下:///// Vec.h#ifndef GUARD_VEC_H#define GUARD_VEC_H#include <iostream>#include <iterator>#include <memory>...
2012-03-21 15:57:00
695
转载 emacs之新闻组配置
首先,先介绍几个还能使用的新闻组。国内的一般都是上news.newsfan.net(不参加全球传信),如果想用对cn.*进行转信的服务器,我目前就知道两个免费的:freenews.netfront.net (202.177.16.121 服务器在香港),news.aioe.org(这个也不错)。 关于c/c++的组有: alt.comp.lang.learn.c-c++ ...
2012-03-18 18:41:00
134
转载 win7下emacs的安装
最近看到了一些关于vim以及emacs的相关的文章,对编辑器之神以及神的编辑器有了一点了解。像煮咖啡之类的,哈哈!当我看到自认为很中肯的这篇文章:http://emacser.com/vimvsemacs.htm 。于是乎发现学习这么一种跨平台的编辑器是多么的有用而且好玩。 emacs可以在官网上下载:emacs for windows 下载最下面的bin-i386的就...
2012-02-23 18:32:00
89
转载 emacs基础
首先几个不错的网站: IBM的emacs编辑环境教程,整个系列教程会由浅入深的向您介绍 Emacs,这个强大的编辑器的各项功能,使您从对它完全不熟悉到能够完成基本操作,以至于最后成为一个高手。 emacs中文网:http://emacser.com/ EmacsWiki:http://www.emacswiki.org/ 接下来从别人处转得操作,算是比较全吧: 本文转自:...
2012-02-23 17:36:00
123
转载 【转】Why C++ ? 王者归来
来源:转自酷壳网网址:http://coolshell.cn/articles/6548.html文章原文:因为又有人邀请我去Quora的C2C网站去回答问题去了,这回是 关于 @laiyonghao 的这篇有点争议的博文《2012 不宜进入的三个技术点》ActionScript,Thread 和 C++, C++争议的争议最大。(要我说,.NET比C++更需要慎重进入,呵)...
2012-02-10 21:50:00
117
转载 插入析取运算符的重载、内存作为流对象、命令提示行程序
一、插入析取运算符的重载 1.为cout和cin重载 例子: #include<iostream>using namespace std;class Distance{public: Distance():feet(0),inches(0.0) { } Distance(int ft,float in):feet(ft),inches(in) {...
2011-11-26 21:46:00
143
转载 文件指针、文件I/O的错误处理、成员函数来处理文件I/O
一、文件指针 先来认识两个指针: 获取指针(get pointer):函数seekg设置获取指针(即移动到要读取的流中的位置),函数tellg检测获取指针(即返回要读取的流中的位置)。 置入指针(put pointer):函数seekp设置置入指针(即移动到要写入的流中的位置),函数tellp检测置入指针(即返回要写入的流中的位置)。 注:seekg和seekp两个参数的版本中:...
2011-11-26 19:42:00
71
转载 使用流的磁盘文件I/O—分类
一、磁盘文件I/0(作为字符串存入磁盘)在处理磁盘文件的时候,需要另一套类:作为输入的类ifstream(派生自istream)、同时最为输入输出的类fstream(派生自iostream)、作为输出的类ofstream(派生自ostream)。 类ifstream、fstream、ofstream在头文件fstream中进行声明。1.首先看写入数据和读出数据#i...
2011-11-09 21:44:00
96
转载 流的错误
1. 错误状态位 流的错误状态位包含在类ios的enum成员中,用于报告在输入输出操作中的错误。 未 被 使 用 hardfail badbit failbit eofbit goodbit:没有错误,没有设置标志,值为0; eofbit:到...
2011-11-09 21:42:00
159
转载 流类
流类的层次图:一、ios类类ios是所有类的祖先,其中包括三种重要的特性:格式化标志、错误状态位、文件操作模式。1.格式化标志格式标记位的取值为0或1:0表示关闭(不使用此格式),1表示开启(使用此格式)。如下:boolalpha 如开启,则输入和输出使用bool值(即Ture或False) showbase 如开启,则对于输出,使用C++ 基数前缀(0,0...
2011-11-09 21:35:00
179
转载 get( )与getline( )区别
get与getline区别不是很大,但一个明显的区别是get遇到 '\n '字符后便返回,这是 '\n '还在缓冲区中,所以下次读出来的将是 '\n ',而getline遇到 '\n '也返回,但它会把 '\n '从缓冲区里移除掉 所以很多时候用getline方便些 cin.get()每次读取一整行并把由Enter键生成的换行符留在输入队列中,比如:#inclu...
2011-11-03 22:46:00
69
转载 赋值运算符、拷贝初始化和this指针
一、赋值运算符和拷贝构造函数(重载技术)赋值运算符和拷贝构造函数有编译器默认提供,但如果想做更复杂的事,需要重载。1.下面用一个简单的例子先区分一下赋值运算符和拷贝构造函数:#include<iostream>using namespace std;class alpha{public: alpha():data(0) {} //...
2011-10-24 14:02:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人