自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

踏实的做好自己

珍惜时间,努力学习

  • 博客(30)
  • 资源 (1)
  • 收藏
  • 关注

原创 算法学习__排序

排序分类:稳定性排序:the relative order of er

2014-11-09 17:02:29 685

原创 算法学习_分治法

分治法包含三个步骤:分解,求解,合并

2014-11-01 17:35:15 959

原创 后缀表达式《待修改》

#include#include#includeusing namespace std;// 操作符优先级int getWeight(char ch){ switch (ch) { case '/': case '*': return 2; case '+': case '-': return 1; default : return 0; }

2014-10-28 02:03:10 597

原创 分享一个连接,python扩展包下载地址分享包括numpy,scipy等,解决了win8系统不能使用这些扩展包的问题!

value error trying to install numpy on windows 8http://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy

2014-10-07 16:42:20 1637 1

原创 链表操作

#ifndef LIST_H#define LIST_H#include using namespace std;/* Define a structure for linked list element */typedef struct ListElmt_{int data;struct ListElmt_ *next;}ListElmt_;

2014-09-22 21:44:46 631

原创 Python 3中套接字编程中遇到TypeError: 'str' does not support the buffer interface的解决办法

目前正在学习python,使用的工具为python3.2.3。发现3x版本和2x版本有些差异,在套接字编程时,困扰了我很久,先将python核心编程书中的例子代码如下:服务器端:# Echo server programfrom socket import *from time import ctimeHOST = '' # Symbolic

2014-01-06 14:12:46 85401 23

原创 数据结构与算法之2-19 找出主要元素

问题描述: 大小为N的数组A, 其主要元素是一次出现超过N/2的元素,如数组3, 3, 4, 2, 4,4,2,4,4有一个主要元素4, 而3, 3, 4, 2, 4, 4, 2, 4没有主要元素。   本题有两个版本,一个是使用附件数组B,一个未使用,采用递归的算法,且当N为奇数时, 将最后一个元素也纳为候选元处理。时间复杂度为O(Nlog(N))   程序如下:         #

2013-05-30 16:30:51 878

转载 随机数生成

C/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1)  如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如:#incl

2013-05-08 21:43:19 820

原创 《数据结构算法分析C描述》引论:选择问题,字谜游戏问题

#include #include // 第一题// 找出N个数的第k个最大者// 方法1:排序(冒泡),降序找出第k个值// 方法2:选前k个点进行降序排序,后面的数进行比较,// 如果数比第k个数小则忽略, 复杂度低于方法1#define TYPE int#define TESTBUBLESORT 1#define TESTBLOCKCOMPARE 1#define TES

2013-05-03 22:06:33 2097 3

转载 浅谈计算机中浮点数的表达方法(IEEE 754)

浅谈计算机中浮点数的表达方法(IEEE 754)      计算机中是如何存储和表达数字的?对于整数,情况比较简单,直接按照数学中的进制转换方法处理即可,即连续除以2取余。这并不是难点,真正的难点在于小数是如何转换为二进制码(即浮点数)的。当然,从数学的角度来讲,十进制的小数可以转换为二进制小数(整数部分连续除2,小数部分连续乘2),例如125.125D=1111101

2013-04-27 19:30:11 1063 1

转载 宏do{}while(0)

#define MACRO_NAME(para) do{macro content}while(0)的格式,总结了以下几个原因:1,空的宏定义避免warning:#define foo() do{}while(0)2,存在一个独立的block,可以用来进行变量定义,进行比较复杂的实现。3,如果出现在判断语句过后的宏,这样可以保证作为一个整体来是实现:

2013-04-25 09:45:28 614

转载 将一个数上调至2^n的倍数《参考STL源码》

点击打开链接C++引用与指针的比较 引用是C++中的概念,初学者容易把引用和指针混淆一起。 一下程序中,n是m的一个引用(reference),m是被引用物(referent)。 int m; int &n = m; n相当于m的别名(绰号),对n的任何操作就是对m的操作。 所以n既不是m的拷贝,也不是指向m的指针,其实n就是m它自己。

2013-04-08 11:33:51 755

原创 Sort _ Python

# sort algorthim# insert sort algorthim O(n.^2)def InsertSort(s): for i in range(0, len(s)): for j in range(i + 1, len(s)): if s[i] > s[j]: temp = s[i]

2012-12-04 10:55:02 860

原创 CPU使用记录_《编程之美》操作

#include int main(){ while(1) { for (long i = 0; i < 320000000; ++i) ; Sleep(10); } return 0;}

2012-10-27 09:52:21 1605

转载 字符串匹配

字符串匹配算法一、简介文本信息可以说是迄今为止最主要的一种信息交换手段,而作为文本处理中的一个重要领域——字符串匹配,就是我们今天要说的话题。(原文还特意提及文本数据数量每18个月翻一番,以此论证算法必须要是高效的。不过我注意到摩尔定律也是18个月翻番,这正说明数据的增长是紧紧跟随处理速度的,因此越是使用高效的算法,将来待处理的数据就会越多。这也提示屏幕前的各位,代码不要写得太快了

2012-10-21 12:44:26 805

原创 数据结构之多项式(C++)

数据结构多项式,运用到类的复制构造函数,静态成员等基础知识,简单实现了加法和乘法运算,但是对乘法(复杂度比较高)暂时做这样处理。      对于多项式的构成这些不做多余介绍。本代码纯手工制作,难免有不足之处。       头文件: Polynomial .h#ifndef POLYNOMIAL_H#define POLYNOMIAL_H#include using namespa

2012-10-11 23:54:04 1960

转载 C++输入输出流格式控制

cout标准输出流常用控制格式 使用这些格式需要声明包含long flags( ) const 返回当前的格式标志。 long flays(long newflag) 设置格式标志为newflag,返回旧的格式标志。 long setf(long bits) 设置指定的格式标志位,返回旧的格式标志。 long setf(long bits,long field)将fie

2012-08-16 14:53:50 852

原创 Interface Classes

一个接口类就是一个类:无成员变量,且在接口类中所有的函数是纯虚函数!换句话说,这个类纯定义,并且没有实际实现。     接口类当你想定义一个函数必须在派生类中实现时是非常有用的,但是函数实现的细节完全取决于派生类。     上述两句话来自一个外文C++学习网站。只是一个定义的简单翻译。但是究竟接口类有什么用呢?java和C#都有接口的概念。     接口类的威力如何呢?     本

2012-08-14 20:33:27 662

原创 真值表(C++)

对于 真值表都不陌生。其原理略      代码如下:#include #include void TruthTable(const int n);enum { FALSE, TRUE };int main(){ const int nBoolNum = 5; TruthTable(nBoolNum); return 0;}void Tru

2012-08-12 19:25:22 7092 3

原创 类模板实现复数运算的基本操作

本例主要对类模板(第一次用,呵呵!), 操作符的重载, 友元(真心不好用,慎用,虽然形式简单,但会给你带来不少的麻烦)等知识的复习。调试该程序花了不少时间,也让我学了很多东西,也深知很多东西虽然知道,但是去实践了你才感觉这些东西你是否深刻理解。学东西还是”深拷贝”的好!该程序做完花了3个多小时,其中有绝大多数时间用于调试,期间遇到的错误有VC版本本身的问题,也有各种其他的问题。本程序未参照任何复数

2012-08-07 09:30:09 889

原创 Horner规则的多项式求解

最近看数据结构,有道练习题以Horner规则构成多项式(所需的乘法少于直接方式),主要使用递归思想。  代码如下:#include using namespace std;template T Horner(T * pnA, T x, int n);int main(){ int aAarry[5] = {0, 1, 2, 3, 4}; cout << Horne

2012-08-05 22:46:19 1236

原创 函数指针(C++)

函数指针就像是一个指针是该变量地址类似,只不过指向的变量变为指向的是函数。      由于 int  nArray[10]实际就是一个指针指向一个具有10个int的数组。当我们解引用这个指针时,通过*(nArray + index) 或者nArray[index]。      其实这个我们经常用到,数组名就是一个地址,也就是一个指针:nArray = int * nArray。 nArra

2012-08-01 14:08:59 2471

原创 文件读写(C++)

将原文档的数据每列的读入各个数组中,然后进行增加行操作,对文本文档的数据进行扩展,将格式化写入另一个文本文档中。代码如下:经验证准确无误达到所要的效果。#include #include using namespace std;int main(){ FILE *pnFile; pnFile = fopen("sdsds.txt", "r+");

2012-07-27 13:26:20 771

转载 Become a Good Programmer in Six Really Hard Steps

前4点个人比较赞同,努力吧!Become a Good Programmer in Six Really Hard StepsPosted by ApochPiQ, 05 September 2011 · 32,536 viewsOne of the more popular topics here on the GDNet forums goe

2012-07-26 16:30:27 1108

转载 Why you should learn the API before MFC (转自国外的网站)

也许对那些正在学MFC感到很迷茫的人来说,这篇文章比较有用,当然这只是一家之言,我觉得比较赞同所以转载过来,英文写的很简单,不需二次转码。希望对你有用The ControversyToo many people come on to IRC and ask "What is better, MFC or API?" and too many people are willing to

2012-07-20 13:43:37 1231

原创 多态 继承 虚函数总结

多态性与虚函数: 【多态】比喻:就是一个学校校长宣布9月1号开学,学生,老师,后勤等对同一个信息作出不同的响应。【多态】概念:向不同的对像发送同一个消息,不同的对象在接收时会产生不同的行为(方法)。【多态】分类:静态和动态,静态有:函数重载和运算符重载等。动态的多态性是由虚函数实现的。                【虚函数】:比喻:我要到达高新区,如果乘坐公交车,我会确定好乘车路

2012-07-13 09:01:54 1404

转载 C++内存对象大会战

如果一个人自称为程序高手,却对内存一无所知,那么我可以告诉你,他一定在吹牛。用C或C++写程序,需要更多地关注内存,这不仅仅是因为内存的分配是否合理直接影响着程序的效率和性能,更为主要的是,当我们操作内存的时候一不小心就会出现问题,而且很多时候,这些问题都是不易发觉的,比如内存泄漏,比如悬挂指针。笔者今天在这里并不是要讨论如何避免这些问题,而是想从另外一个角度来认识C++内存对象。

2012-07-03 21:52:58 531

转载 深拷贝 和 浅拷贝

C++拷贝构造函数(深拷贝,浅拷贝)对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#include iostream>using namespace std;class CExample {p

2012-07-03 17:06:45 1741

原创 MFC基于对话框的位图加载

最近学VC++,遂写了简单的应用如文章标题,其实这个应用很常见。         步骤1. 位图加载。通过位图的导入添加自己的位图,注意要是bmp格式。         步骤2.创建一个Combo框,用于选择图片内容         步骤3. 在onpaint()函数中将位图填充所选特定的区域                 当然这里只是实现基本功能:适合初学者。若有高手看有不

2012-07-02 13:44:47 8709 1

原创 不经意间犯的错_临时对象

帖个类似的代码:            #include     #include    using namespace std;   int main()   {    string s1 = "abc";    string s2 = "de";    const char* cs = (s1 + s2).c_str();    cout     ret

2012-06-30 12:57:09 589

算法4,英文版

算法,java,超好!源代码解释的也很详细

2014-09-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除