C/C++
香菜+
csdn 认证博客专家,游戏开发领域优质创作者,华为云享专家,2021年度华为云年度十佳博主
展开
-
树的第一章
先说几句废话,发现自己有点眼高手低,以为有些东西懂了,但是当真的要去做的时候,漏洞百出,满眼的纰漏,让人不堪入目,对不起,我认真的对自己道歉,一定要沉下心来做事,认认真真的掌握,实实在在的做出来,并且想明白每一个点,踏踏实实的做好每一件事。 从今天起开始向树的算法进军,加油! 言归正传。今天学习树的建成,和树的遍历/* Author : silence Time :原创 2012-06-09 20:42:32 · 1175 阅读 · 0 评论 -
任意进制转换
作者:silence、2012年5月15日本文参考:Google,数据结构(C语言)本人声明:个人原创,转载请注明出处。一 简介 进行任意进制的转换二 重点 通过对输入的数进行分解,然后根据相应的数进行转码三 代码#include #include using namespace std;//n为进制,w为待转换的值 void conver(原创 2012-05-17 23:07:07 · 864 阅读 · 0 评论 -
筛法求素数
作者:silence、2012年5月17日本文参考:Google,数据结构(C语言)本人声明:个人原创,转载请注明出处。#include #include using namespace std;bool flag[1000];//筛法求素数//n 求n以内的素数 void prime(int n){ memset(flag,true,sizeof(flag));原创 2012-05-17 23:08:13 · 889 阅读 · 0 评论 -
迪杰斯特拉算法
作者:silence、2012年5月17日本文参考:Google,数据结构(C语言)本人声明:个人原创,转载请注明出处。一 简介 无向图中求单源到其他顶点的最短距离二 重点 通过对路径的迭代更新,求出最小值#include #include #define M 65535using namespace std;//单源到其他点的最短路径 v原创 2012-05-17 23:12:42 · 2351 阅读 · 1 评论 -
位操作
注意负数用补码表示1、按位左移低位用0 填充, 注意符号位的丢失使数的正负转变2、按位右移>> 即将二进制右移N位,舍弃低位,高位用符号位填充3、按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0主要用于未串的截取按位与运算有两种典型用法,一是取一个位串信息的某几位原创 2011-10-14 16:56:31 · 1299 阅读 · 0 评论 -
Lucene4.3入门
辞职交接期间无聊看了一下搜索引擎,java社区比较火的当然是Lucene,想写一个简单的小例子,在网上找了些资料,不过都不是4.3的,自己看了一下。下载地址:http://lucene.apache.org/core/项目结构constans.java 是常量类LuceneIndex.java 建立索引类LuceneSearch.java 搜索类数据文件原创 2013-06-19 14:54:53 · 3497 阅读 · 5 评论 -
C++代码检查
重点检查服务器1.指针判空2.for while i-- i++ 方向3.递归调用4.new delete5.switch case break6.返回值类型 和return 不匹配7.表回调,属性会掉加间隔时间8.使用索引先判断索引有效9.struct 基础类型初始化10.char* 检查空指针、数组越界、死循环、递原创 2015-10-16 11:43:16 · 1490 阅读 · 0 评论 -
C++代码优化
本文档列举了游戏服务器开发过程中应当注意的一些规范,以保证我们服务器代码具有更高的可读性、可维护性以及更高的稳定性和运行效率。 1. 定义struct必须要在构造函数中对所有成员变量进行初始化。这样可以确保一个对象生成时,其所有成员变量都有可知的固定的初值,而不是系统分配的初值。另外,尽量使用初始化列表的方式对复杂数据类型的成员变量进行初始化,这样可以只调用一次拷贝构造函数,不需要原创 2015-12-25 16:53:29 · 1349 阅读 · 0 评论 -
C++ 程序问题检查
1、死循环问题逻辑死循环while循环continue循环变量没有递增循环变量用串了解决方案:循环计数,超过一定次数跳出2、内存异常1.格式化字符串类型不匹配造成崩溃问题2.字串函数传入空指针会崩溃串连接3.结构体成员,包含std::string 里边有如果长度超过16个字节,就会分配堆上的内存,这个内存跨进程肯定就失效了。所有在包含带有构造函数的对象结构体原创 2015-12-25 17:15:43 · 1768 阅读 · 0 评论 -
c++对象导出到lua
http://www.cnblogs.com/ringofthec/archive/2010/10/26/luabindobj.html这些东西是平时遇到的, 觉得有一定的价值, 所以记录下来, 以后遇到类似的问题可以查阅, 同时分享出来也能方便需要的人, 转载请注明来自RingOfTheC[ring.of.the.c@gmail.com] 虽然有tolua++, lu转载 2017-08-19 10:53:15 · 1325 阅读 · 0 评论 -
Prim算法求最小生成树
作者:silence、2012年5月17日本文参考:Google,数据结构(C语言)本人声明:个人原创,转载请注明出处。 prim算法,求最小生成树#include #include /*最小生成树prim */#define Max 65535using namespace std;struct Graph{ int arrArc[200]原创 2012-05-17 23:09:29 · 1367 阅读 · 0 评论 -
递归
#include #include using namespace std;int f(int n){if(n==1||n==0) return 1;else {cout<<"压栈前N "<<n<<" "<<endl;cout<<"f(n-1) "<<f(n-1)<<endl; return n*f(n-1);cout<<"弹栈后原创 2009-11-11 21:55:00 · 760 阅读 · 0 评论 -
文件的读写
//文件的读入#include #include using namespace std;int main(int argc, char *argv[]){FILE *fp;char a;int i;if((fp=fopen("E://1.txt","r"))==NULL)//注意路径的格式{ cout<<"打不开文件"<<endl;原创 2009-11-24 18:05:00 · 796 阅读 · 0 评论 -
字典树
Trie的数据结构定义:#define MAX 26typedef struct Trie { Trie *next[MAX]; //当前节点下层的节点 int v; //根据需要变化}; Trie *root;nex原创 2011-10-19 10:29:24 · 1329 阅读 · 0 评论 -
C++的地址传递
引用和指针的区别:1 引用必须初始化不能为空2 引用不能脱离变量存在。指针可以3 引用访问一个变量是直接访问,而指针是间接访问。 引用是一个变量的别名,本身不单独分配自己的内存空间,而指针有自己的内存空间。 引用在开始的时候就绑定到了一个内存空间(开始必须赋初值),所以他只能是这个 内存空间的名字,而不能改成其他的,当然可以改变这个内存空间的值.原创 2011-11-30 11:12:21 · 1108 阅读 · 0 评论 -
.把二元查找树转变成排序的双向链表
参考地址为//* Copyright(C) 2011 //*//* FUNCTION : TreeToLink//* DESCRIPTION : Tree to link//* PARAMETERS : Type Name Description//* RETURN : Type Values Description//* CREATED DATE/BY : 2011/原创 2011-11-30 14:05:40 · 1321 阅读 · 0 评论 -
数组中子数组和的最大值
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,原创 2011-12-06 23:54:02 · 1225 阅读 · 0 评论