icelolipop-CSDN博客

转载计算机科学中最重要的32个算法

奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径

2013-06-20 15:59:34 507

转载编程需要知道多少数学知识？

数学3DPython智能算法编程语言摘要：许多人认为在开始学习编程之前必须对数学很在行或者数学分数很高。但一个人为了编程的话，需要学习多少数学呢？实际上不需要很多。这篇文章中我会深入探讨编程中所需要的数学知识。下面是我在reddit的子论坛 r/learnprogramming 看到的几个帖子:“要成为一个优秀的程序员需要学习多少数学？”“我应该重新学习数学吗？”

2013-06-19 10:58:19 675

转载多态在c++ ，java 中的区别

C++中，如果父类中的函数前边标有virtual，才显现出多态。如果父类func是virtual的，则Super *p =new Sub();p->func(); // 调用子类的func如果不是virtual的，p->func将调用父类原来的函数。 Java中，不管写不写virtual都是多态的，子类的同名函数会override父类的。与C++很不

2014-12-11 20:47:28 502

原创在 vs 里面使用cocostudio 制作的UI

配置库部分：如果编译的时候提示没有 cocos2d.h ....

2014-07-19 10:15:23 804

转载 cocos2d 中添加显示文字的三种方式（CCLabelTTF 、CCLabelBMFont 和CCLabelAtlas）

在 cocos2d 中有三个类可以在层或精灵中添加文字：CCLabelTTFCCLabelBMFontCCLabelAtlas CCLabelTTF CCLabelTTF 每次调用 setString （即改变文字）的时候，一个新的OPENGL 纹理将会被创建.。这意味着setString 和创建一个新的标签一样慢。所以，当

2014-05-27 11:09:57 1344

转载 GetWindowRect和GetClientRect（转）

GetWindowRect和GetClientRect（转）GetWindowRect是取得窗口在屏幕坐标系下的RECT坐标（包括客户区和非客户区），这样可以得到窗口的大小和相对屏幕左上角(0,0)的位置。　　　　GetClientRect取得窗口客户区(不包括非客户区)在客户区坐标系下的RECT坐标,可以得到窗口的大小，而不能得到相对屏幕的位置，因为这个矩阵是在客户区坐标系下（相对于

2014-03-13 11:21:50 546

原创类模板

1.类模板与模板类的概念⑴ 什么是类模板一个类模板（也称为类属类或类生成类）允许用户为类定义一种模式，使得类中的某些数据成员、默写成员函数的参数、某些成员函数的返回值，能够取任意类型（包括系统预定义的和用户自定义的）。如果一个类中数据成员的数据类型不能确定，或者是某个成员函数的参数或返回值的类型不能确定，就必须将此类声明为模板，它的存在不是代表一个具体的、实际的类，而是代表着一类类。

2014-02-14 21:28:40 630

转载 MFC程序运行机制

学MFC，竟然还不知道MFC的MAIN函数在什么地方？怎么运行的？实在不高明。看过候捷(JJHOU)老师的《深入浅出MFC》的，对它一定很熟悉。呵呵，本文是献给没有看过那本书，但是又很希望学习MFC程序设计的朋友的。（没有看过那本书的朋友还不赶快去买？）其实本文，主要是对《深入浅出MFC》第六章的一个总结和补充罢了！（本文有该书不同的地方，也有一些笔者自己的见解！）言归正传。假如

2014-01-30 17:08:54 3080

转载 C语言中char int转换问题

1，char型数字转换为int型char a[] = "32";printf("%d\n", a[0]-'0');//输出结果为32，int转化为char*********************************** linux c *********************************** (1)字符串转换成数字，用atoi，atol，

2013-08-27 14:54:13 4689

原创 c++/c 流处理错误的例子

#include#include#includeusing namespace std;int main(){ cout cout cout cout cout int si,hi; double monper,money,taxes,hour; cout cout while(1) { c

2013-08-26 15:00:40 728

转载 c++ 流处理缓冲区

可能会有很多人在做循环中的选择时会发现：如果输入的不是数字而是字符会产生无限循环例如：int choice=0; while(choice!=4){ switch(choice) { case 1: break; .................

2013-08-23 15:15:33 759

转载 C++编程中对缓冲区的理解

什么是缓冲区缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢？比如我们从磁盘里取信息，我们先把读出的数据放在缓冲区，计算机再直接从缓冲区中取数据

2013-08-22 16:00:25 705

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

2013-08-15 15:39:06 558

转载 c语言sprintf用法浅谈

在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。sprintf 是个变参函数，定义如下：int sprintf( char *buffer, const char *format [, argum

2013-08-08 14:42:45 788

原创 c语言

#include if( cin.rdstate() ) // 通过cin的状态来判断是否出现异常异常值为1.一次只能判断一个字符{ cin.clear(); //清除cin流的错误标志， cin.ignore( numeric_limits::max(),'\n'); 第一个参数是限制，第二个参数是遇到将\

2013-08-08 13:50:34 573

原创 c 语言头文件

stdlibstdlib 头文件即standard library标准库头文件stdlib 头文件里包含了C、C++语言的最常用的系统函数该文件包含了的C语言标准库函数的定义stdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX

2013-08-07 14:11:22 678

转载 int main(int argc,char* argv[])详解

argc是命令行总的参数个数 argv[]是argc个参数，其中第0个参数是程序的全名，以后的参数命令行后面跟的用户输入的参数，比如： int main(int argc, char* argv[]) { int i; for (i = 0; i cout cin

2013-08-07 10:39:48 662

原创图

#include#include#include#include#include#includeusing namespace std;class Mgraph{public: Mgraph(){} ~Mgraph(){} void CreatMGraph(); void DFS(int); void DFS1(int); void

2013-07-07 22:24:35 675

转载 2012百度面试题（c++）

5月6号跟同学去霸笔，百度不愧是百度，没点选择填空，全都是数据结构和算法的题目。虽然只有几道题，但是没有接触过海量数据以及高效率处理的算法，一时半会也想不出来，于是无情地被鄙视了。1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟

2013-07-06 09:22:02 811

转载新手学c++

当你写C++程序写到一半却发现自己用的方法很拙劣时，请不要马上停手;请尽快将余下的部分粗略的完成以保证这个设计的完整性，然后分析自己的错误并重新设计和编写　　1.把C++当成一门新的语言学习(和C没啥关系!真的。);　　2.看《Thinking In C++》，不要看《C++变成死相》;　　3.看《The C++ Programming Language》和《Inside The

2013-06-16 15:12:43 546

转载 Ajax

Ajax 由 HTML、JavaScript™ 技术、DHTML 和 DOM 组成，这一杰出的方法可以将笨拙的 Web 界面转化成交互性的 Ajax 应用程序。本文的作者是一位 Ajax 专家，他演示了这些技术如何协同工作 —— 从总体概述到细节的讨论 —— 使高效的 Web 开发成为现实。他还揭开了 Ajax 核心概念的神秘面纱，包括 XMLHttpRequest 对象。五年前，如果不知道

2013-06-09 10:51:53 561

原创树

树二叉树建立与中序输出（顺序的。。。）求树的深度#includeusing namespace std;typedef int element;typedef struct Tree{ element data; Tree *lchild; Tree *rchild;}Tree1;typedef Tree1* Tree2;

2013-05-24 21:52:29 617

原创排序简单排序（冒泡，插入）先进排序（快排，归并）堆排序，基数排序

冒泡 #includeusing namespace std;const list_size=10;const listincreament=10;typedef int datatype;typedef struct { datatype* a; // 为了可以扩张存储单元，设置成这个指针变量，指向地址的。 int length; int listsi

2013-04-24 18:09:21 835

原创栈------铁轨

某城市有一个火车站，铁轨铺设如图，有n节车厢从a方向驶入车站，按进站顺序编号为1~ n ，你的任务是让他们按照某种特定的顺序进入b 方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站c.这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入c的车厢必须按照相反的顺序驶出c.对于每个车厢，一旦从a移入c,就不能再回到a 了：一旦从c 移入 b就不能回到c了。换句话说，在任意时刻，只有两种选择：a

2013-04-14 12:10:47 940

原创线性表的顺序表实现，及应用-----西文排序+前m个元素和后n个元素进行整体互换+构造纯集合+有序表求纯集合+循环有序链表表示两集合的并集

#includeusing namespace std;const list_size=10;const listincreament=10;typedef char datatype;typedef struct { datatype* a; // 为了可以扩张存储单元，设置成这个指针变量，指向地址的。 int length; int listsize;

2013-04-13 22:22:52 3118

原创双向循环链表---基础操作

#includeusing namespace std;typedef struct node{ int data; node*pr; node*next;}linknode;typedef linknode* linklist;int InitList(linklist&l){ l=new linknode; l->pr=l; l->next

2013-04-13 18:55:47 737

转载 fibonacci

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否

2013-04-12 20:11:28 542

原创单循环链表的操作-----引用做参数 + 求集合的并集

#includeusing namespace std;typedef int datatype;typedef struct node{ datatype data; node * next;}linknode;typedef linknode* linklist;void Init(linklist &l) //初始化{ l=new li

2013-04-12 10:59:28 773

原创折半查找排序法后插入到 listbox

using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;namespac

2013-04-11 12:01:46 627

原创 c# 语法大杂烩

CompareTo 这是字符串比较的函数，用法：string s1 = "c";string s2 = "b";if(s1.CompareTo(s2)==1){}它有三个返回值~：当s1>s2时，s1.CompareTo(s2)==1当s1=s2时，s1.CompareTo(s2)==0当s1 static 静态分配

2013-04-10 18:05:53 704

转载 c# this

C# this关键字引用类的当前实例。以下是 this 的常用用途：◆限定被相似的名称隐藏的成员◆将对象作为参数传递到其他方法◆声明索引器C# this关键字示例：//this关键字 //keywords_this.cs usingSystem; classEmployee { privatestring_name; privateint_age; priva

2013-04-10 16:07:23 612

原创链表基本操作

头插法建立单链表#include using namespace std;typedef char datatype;typedef struct node{ datatype data;// struct node *next;} listnode;typedef listnode * linklist; // linkl

2013-04-01 21:29:18 650

原创二分

二分法1.典型二分法：分金子，找出最重的和最轻的#includeusingnamespacestd; floata[100];voidmaxmin(inti,int j,float&fmax,float&fmin)// float&fmin 为值传递，在函数里值变，在主函数里也变。{intmid;floatlmax,lmin,r

2013-03-25 17:21:42 778

原创数据结构----栈，队列及应用

======================================================================================== 栈和队列----

2013-03-20 21:39:44 1202

原创递归

经典递归用递归法实现从高位到低位的输出（借鉴树的递归遍历）#includeusing namespace std;void f(int n){ if(n { cout } else { f(n/10); } cout}int main(){ int

2013-02-03 10:29:49 559

原创数据结构-------数组

数组两个多项式相加自定义的结构结构数组#include#includeusing namespace std;#define MAX_TERMS 10typedef struct{ float coef; int expon;}polynomial;polynomial terms[MAX_TERMS];polynomial termsa

2013-02-01 23:19:29 568

原创 zju 1003 Crashing Balloon

#includeusing namespace std;bool atrue=0,btrue=0;int ju(int m,int n,int p){ if(m==1&n==1){atrue=1;return 0;} if(n==1){btrue=1;return 0;} while(p>=1) { if(m%p==0){ju(m/p,n,p-1);}

2013-01-26 22:17:32 517