C
文章平均质量分 76
Kelvin7_Feng
Less is more
展开
-
C基础:堆排序
堆排序使用的是有序二叉树数据结构存储排序的,所有的非叶子节点均不大于或不小于子节点。分析时间复杂度为:O(nlogn),不稳定。空间复杂度为:O(1),因为原地排序,没有使用额外空间。代码实现#include <stdio.h>#include <stdlib.h>void swap(int arr[], int i, int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;}void.原创 2020-08-28 21:00:46 · 208 阅读 · 0 评论 -
lua GC 回收效率研究
最近项目里打算做一个缓存全服玩家的基础信息的功能,由于数据量表面看上去有点大,需要对数据量进行在内存中大小进行评估,同时也要对GC进行评测,才能确定是否批准把该方案落地。缓存方案:服务器启动时把全服玩家基础数据读取出来进行缓存,每个玩家测试字段数量为:6个int, 2个字符串。按这个数据模板测试,得出的大概内存占用数量统计为:可以从上面图看出,对于30万的玩家来说,内存数据大概108M,即使把字段翻一翻,也就216M,对于服务器的开发换来的是不需要异步读取离线玩家数据,基础数据统一管理的结果,这个内存原创 2020-05-29 14:45:29 · 799 阅读 · 0 评论 -
CentOS 7 安装 Mysql,使用Mysql connect C连接数据库
CentOS 7 安装mysql server1.由于CentOS 7 默认安装的是MariaDB,并不是安装Mysql,需要修改安装源 rpm -Uvh http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm2.安装mysql-server 1.yum install mysql-server ...原创 2019-08-18 17:19:33 · 1131 阅读 · 0 评论 -
CentOS 7 安装 Redis,使用hiredis操作数据库
安装redis server 下载redis: wgethttp://download.redis.io/releases/redis-3.0.0.tar.gz tar zxvf redis-3.0.0.tar.gz 编译时依赖的库 编译redis时 提示make cc Command not found yum install gcc yum install tcl ...原创 2019-08-18 17:16:37 · 769 阅读 · 0 评论 -
C语言: 冒泡排序算法对一个数组进行冒泡排序
#include#include#include#define NUMBER 10 //NUMBER为数组的大小 void bubbleSort(int [],int);void display(int [],int);int main(){ int num[NUMBER]; int randValue = 0; int i,temp; srand(time(N原创 2011-11-16 17:01:58 · 7633 阅读 · 0 评论 -
选择排序,冒泡排序和插入排序使用时间的对比
三个排序算法,以时间为计算单位,对比它们的使用效率;为了准确对比,都使用了相同的数组;但是由于每次产生的随机数组都不同,导致排序遍历与交换的次数也不同;所以这里仅针对每一次的结果的对比,具体一定的随机性,但总的来说还是会趋近每个算法自身的时间复杂度。其中的一个结果如下selectSort: ============bubbleSort:=============insertS原创 2011-11-20 10:50:28 · 2191 阅读 · 0 评论 -
C:两个数直接交换,不用第三个临时变量
#include int main(){ int a=12; int b=14; printf("交换前:"); printf("%d\t%d\n",a,b); a=a^b; b=b^a; a=a^b; printf("交换后:"); printf("%d\t%d\n",a,b); return 0;}原理和第三个临时变量差不多,只是拿了其中的一个来当一个中间变量,原创 2011-11-17 23:02:10 · 758 阅读 · 0 评论 -
C语言:用快速排序算法对一个数组进行排序
#include#include#include#define NUMBER 10 //NUMBER为数组的大小 void quickSort(int [],int,int);void display(int [],int);int main(){ int num[NUMBER]; int randValue = 0; int i,temp; srand(tim原创 2011-11-16 17:34:17 · 13287 阅读 · 0 评论 -
C语言:计算两个集合的并集
#include#include#include#define NUMBER1 7#define NUMBER2 5void createCollect(int [],int);void display(int [],int);int main(){ int collection1[NUMBER1]; int collection2[NUMBER2]; int collect原创 2011-11-16 17:00:25 · 29498 阅读 · 6 评论 -
C语言:计算两个集合的交集
#include#include#include#define NUMBER1 7#define NUMBER2 5void createCollect(int [],int);void display(int [],int);int main(){ int collection1[NUMBER1]; int collection2[NUMBER2]; int collect原创 2011-11-16 16:51:05 · 20102 阅读 · 0 评论 -
C语言:用插入排序算法对一个数组进行排序
#include#include#include#define NUMBER 10 //NUMBER为数组的大小 void insertSort(int [],int);void display(int [],int);int main(){ int num[NUMBER]; int randValue = 0; int i,temp; srand(time(N原创 2011-11-16 17:42:38 · 7457 阅读 · 1 评论 -
选择排序算法---对一个数组进行选择排序
#include#include#include#define NUMBER 10 //NUMBER为数组的大小 void selectionSort(int [],int);void display(int [],int);int main(){ int num[NUMBER]; int randValue = 0; int i,temp;原创 2011-11-16 13:11:37 · 973 阅读 · 0 评论 -
把无符号整形字符串转化为整形
#includeint tranform(char * string);int main(){int temp;char string[10];printf("enter string:");gets(string);temp = tranform(string);printf("the string tranform to int:%d\n",temp);原创 2011-11-16 12:50:04 · 2523 阅读 · 0 评论