bangannai5299-CSDN博客

转载 vs中未初始化的变量的值 0Xcccccccc -858993460 烫

VC的DEBUG版会把未初始化的指针自动初始化为0xCCCCCCCC，而不是就让它随机去，那是因为DEBUG版的目的是为了方便我们调试程序的，如果野指针的初值不确定，那么每次调试同一个程序就可能出现不一样的结果，比如这次程序崩掉，下次正常运行，再一次虽然没崩掉，但结果不对……那显然对我们解bug是非常不利的。__asm{int 3}的一个用处是在exe中可中断，产生调试。int3...

2012-11-04 17:32:00 468

转载计算机中的二进制表示（定点数，浮点数）

Table of Contents1 定点数二进制表示1.1 规则及表示方法1.2 补充2 浮点数二进制表示2.1 规则及表示方法2.2 平方根倒数速算法(不得不提到Quake-III Arena (雷神之锤3))1 定点数二进制表示在计算机内，有符号数有3中表示法：原码、反码、补码。...

2012-08-17 17:55:00 2682

转载二叉树遍历（递归/非递归实现）

1. tree traversal先序preorder：节点，左孩子，右孩子中序inorder：左孩子，节点，右孩子后序postorder：左孩子，右孩子，节点层序levelorder：按照节点从上到下，从左到右的顺序访问2. 程序实现-前期二叉树定义typedef char eletype;//二叉树结点信息类型typedef struct ...

2012-08-02 00:15:00 176

转载动态规划

动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。1. 斐波纳契数非递归实现#include <stdio.h>/* 利用迭代计算斐波那契数其...

2012-07-31 18:52:00 109

转载文件夹添加右键DOS快捷入口

1.自带的方法win7：按住shift键然后右键点击文件夹，菜单里会出现“在此处打开命令窗口”一项，其实就相当于在当前位置打开Dos窗口，这个是系统自带的。winxp：打开“我的电脑”，点击菜单中的“工具”－“文件夹选项”，选择“文件类型”，找到“(无)资料夹”，点“高级”，“新建”，在“操作”中填入 “DOS快速通道”（这里可以随便填），“用于执行操作的应用程序”...

2012-07-27 15:52:00 111

转载升级到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 101

转载 win下emacs+w3m浏览网页

今天终于把windows+emacs+w3m整合成功，看了很多相关文章，在此表示感谢大家的分享。整个过程中发现很多不方便的地方，其中主要是cygwin的安装下载，外国源的下载速度真是不敢恭维，现整理出一个可用的、编译过的、win版的w3m提供给大家，感谢GNU。写这篇文章主要是为了推广emacs以及给不经常在windows下工作或跟本不熟悉windows的大神提供些...

2012-07-21 11:04:00 199

转载分治问题

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 104

转载学习大数阶乘

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 105

转载约瑟夫（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 90

转载求质数-埃拉托斯特尼筛法

Table of Contents1 质数2 求质数的方法2.1 试除法2.2 埃拉托斯特尼筛法2.2.1 程序实现3 关于质数的很好的文章1 质数质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然...

2012-07-11 12:52:00 223

转载连通性（connectivity）问题

Table of Contents 1 本文参考 2 连通性问题描述 2.1 问题数学示例 2.2 应用示例 3 算法实现 ...

2012-06-18 15:08:00 301

转载老鼠喝药问题--二进制

Table of Contents1 问题描述2 分析3 程序实现1 问题描述我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（） a 5瓶 b 6 c 3...

2012-06-17 13:10:00 240

转载 chrome离线下载方法

首先chrome确实速度很快，所以越来越多的人在用。但chrome的服务器不知道为什么在线下载安装的时候特别慢，所以很多人都想是不是有什么离线下载的方法，其实是有的。Table of Contents1 方法一2 方法二1 方法一如果是稳定版本可以这样：只要在chrome条款选择同意的页面，在网址中做如下操...

2012-06-16 23:29:00 88

转载 Emacs中复制问题和图片显示问题

Table of Contents 1 前记 2 M-w复制 2.1 问题描述 2.2 解决方案 3 图片显示问题 3.1 问题描述 3...

2012-06-15 23:01:00 136

转载神器中的神器org-mode之入门篇

<?xml version="1.0" encoding="utf-8"?> Table of Contents 1 本文参考 2 简介 3 安装及简单配置 4 简单操作 4.1 标题 ...

2012-06-15 17:57:00 1872

转载 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 154

转载算术转换

long double ，无论其余的操作数是什么类型，都将转化为long double类型。整数提升：对于所有比int小的整形，如果该类型的取值范围包含在int内，则提升为int类型，否则转化为unsigned int类型。 long 足够包含unsigned int 则unsigned int转化为long，否则转化为unsigned long。在32位的机子上，表...

2012-06-02 19:16:00 156

转载操作符求值顺序

&&和||操作符的求值顺序：短路求值原则，当且仅当右操作数确实影响了，才计算右操作数。条件（？:）操作数和逗号操作符也规定了求值顺序。除此之外，其他的操作符并没有规定操作数的求值顺序。例如f1()*f2();在调用之前我们并不知道先调用f1还是f2。例如：if(ia[index++]<ia[index])就会产生歧义，因为不同的求职顺序对结果影响是不同的...

2012-05-23 11:05:00 105

转载 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 59

转载 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 105

转载 const限定符

1.因为常量在定义后就不能修改，所以定义时必须初始化。 2.在一个文件全局作用域中定义非const变量，在另外的文件中做extern声明，就可以使用这个变量： //文件一int counter;//文件二extern int counter;++counter; //这里变量声明后就可以用但是，对于一个文件全局作用域中定义的const变量，在另外的文...

2012-04-17 18:11:00 46

转载字符图形问题

本文中，我们将要通过继承和上文的通用句柄Ptr，来保存图案的固有的结构信息，同时尽量减少程序占用的内存。这里需要解决两个不同的问题。一个是设计问题——我们需要保存如何创建图像的结构信息。另一个是实现问题——我们希望尽可能的少保存数据的副本。首先，设计问题：我们所创建的每个图案都有一个结构，每个结构我们都想保存。我们可能是通过一个输入字符集来形成图案，也可能通过3个操作来形成图案，...

2012-04-08 16:42:00 122

转载 c++几乎自动的管理内存实现

本文将来解决这样一个问题：复制一个对象的意义是什么？假如一个对象的副本是一个完全不同的对象，这个副本具有原先对象的所有属性。然而，如果一个对象指向另一个对象的话，这个问题就变得更复杂：如果一个对象x指向一个对象y，那么复制x的时候是否也应该复制对象y呢？有时候这个问题很明显：如果y是x的一个成员，我们就必须在复制x的时候也复制y，如果x仅仅是一个指针，搞好指向y，那么我们就不需要复制y...

2012-03-31 21:53:00 218

转载 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 1765

转载一个简单的string类Str

看到《accelerated c++》的一个string类的简单实现，学到了许多操作符和类型转换的东西，记录下来，备忘。。。 Str.h #include <iostream>#include <algorithm>#include <cstring>#include "Vec.h"class Str{ //友元函数有与...

2012-03-24 22:50:00 63

转载统计数字问题

问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。编程任务：给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程...

2012-03-23 18:31:00 130

转载 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 66

转载 c++模板函数声明定义分离编译错误详解

今天看到accelerated c++上有个简单的vector容器的实现Vec，就再vs2008上编译了下：///// Vec.h#ifndef GUARD_VEC_H#define GUARD_VEC_H#include <iostream>#include <iterator>#include <memory&gt...

2012-03-21 15:57:00 687

转载 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 130

转载 win7下emacs的安装

最近看到了一些关于vim以及emacs的相关的文章，对编辑器之神以及神的编辑器有了一点了解。像煮咖啡之类的，哈哈！当我看到自认为很中肯的这篇文章：http://emacser.com/vimvsemacs.htm 。于是乎发现学习这么一种跨平台的编辑器是多么的有用而且好玩。 emacs可以在官网上下载：emacs for windows 下载最下面的bin-i386的就...

2012-02-23 18:32:00 86

转载 emacs基础

首先几个不错的网站： IBM的emacs编辑环境教程，整个系列教程会由浅入深的向您介绍 Emacs，这个强大的编辑器的各项功能，使您从对它完全不熟悉到能够完成基本操作，以至于最后成为一个高手。 emacs中文网：http://emacser.com/ EmacsWiki：http://www.emacswiki.org/ 接下来从别人处转得操作，算是比较全吧：本文转自：...

2012-02-23 17:36:00 117

转载【转】Why C++ ? 王者归来

来源：转自酷壳网网址：http://coolshell.cn/articles/6548.html文章原文：因为又有人邀请我去Quora的C2C网站去回答问题去了，这回是关于 @laiyonghao 的这篇有点争议的博文《2012 不宜进入的三个技术点》ActionScript，Thread 和 C++， C++争议的争议最大。（要我说，.NET比C++更需要慎重进入，呵）...

2012-02-10 21:50:00 113

转载插入析取运算符的重载、内存作为流对象、命令提示行程序

一、插入析取运算符的重载 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 141

转载文件指针、文件I/O的错误处理、成员函数来处理文件I/O

一、文件指针先来认识两个指针：获取指针（get pointer）：函数seekg设置获取指针（即移动到要读取的流中的位置），函数tellg检测获取指针（即返回要读取的流中的位置）。置入指针（put pointer）：函数seekp设置置入指针（即移动到要写入的流中的位置），函数tellp检测置入指针（即返回要写入的流中的位置）。注：seekg和seekp两个参数的版本中：...

2011-11-26 19:42:00 68

转载使用流的磁盘文件I/O—分类

一、磁盘文件I/0（作为字符串存入磁盘）在处理磁盘文件的时候，需要另一套类：作为输入的类ifstream（派生自istream）、同时最为输入输出的类fstream（派生自iostream）、作为输出的类ofstream（派生自ostream）。类ifstream、fstream、ofstream在头文件fstream中进行声明。1.首先看写入数据和读出数据#i...

2011-11-09 21:44:00 93

转载流的错误

1. 错误状态位流的错误状态位包含在类ios的enum成员中，用于报告在输入输出操作中的错误。未被使用 hardfail badbit failbit eofbit goodbit：没有错误，没有设置标志，值为0； eofbit：到...

2011-11-09 21:42:00 156

转载流类

流类的层次图：一、ios类类ios是所有类的祖先，其中包括三种重要的特性：格式化标志、错误状态位、文件操作模式。1.格式化标志格式标记位的取值为0或1：0表示关闭（不使用此格式），1表示开启（使用此格式）。如下：boolalpha 如开启，则输入和输出使用bool值（即Ture或False） showbase 如开启，则对于输出，使用C++ 基数前缀（0，0...

2011-11-09 21:35:00 177

转载 get( )与getline( )区别

get与getline区别不是很大，但一个明显的区别是get遇到 '\n '字符后便返回，这是 '\n '还在缓冲区中，所以下次读出来的将是 '\n '，而getline遇到 '\n '也返回，但它会把 '\n '从缓冲区里移除掉所以很多时候用getline方便些 cin.get()每次读取一整行并把由Enter键生成的换行符留在输入队列中，比如：#inclu...

2011-11-03 22:46:00 64

转载赋值运算符、拷贝初始化和this指针

一、赋值运算符和拷贝构造函数（重载技术）赋值运算符和拷贝构造函数有编译器默认提供，但如果想做更复杂的事，需要重载。1.下面用一个简单的例子先区分一下赋值运算符和拷贝构造函数：#include<iostream>using namespace std;class alpha{public: alpha():data(0) {} //...

2011-10-24 14:02:00 64

空空如也

空空如也