
C++
文章平均质量分 82
Aimer1027
这个作者很懒,什么都没留下…
展开
-
[c++,linux] 接收可变参数并将其格式化输出的方法实现
学习并掌握 vsnprintf ,vsprintf, va_list 系列方法的使用通过 C 语言中的库函数的调用,即其中的宏va_list 等定义来实现读取方法中所传入的可变参数。原创 2014-11-25 21:04:01 · 1594 阅读 · 0 评论 -
[linux,c++] 使用指针函数实现多个函数调用
#include #include #include #ifndef FUNCENTRY_HPP__#define FUNCENTRY_HPP__enum LEVEL_TYPE{LEVEL_SYSTEM = 0 ,LEVEL_PROGRAMMER ,LEVEL_ORDINARY} ;typedef int (*funcEntryPoint) ( char *) ;原创 2014-10-27 20:55:29 · 703 阅读 · 0 评论 -
[c++,algorithm] 基于非递归和递归的 01背包问题
实验目的:通过01背包问题理解动态规划,并根据tiy原创 2014-11-11 12:36:17 · 1223 阅读 · 0 评论 -
[linux,c++] 基于mutex 的互斥访问队列实现
实验目的:练习使用mutex 来保护需要互斥访问对象,同时练习在linux下面使用autotools 来创建Makefile.am 文件编写。练习将STL 中的 queue 与 linux 中的加锁解锁操作相互结合使用。为后续的学习网络编程实现多个客户端同时向服务器端发送请求消息做铺垫,本实验中实现的互斥访问队列,可以用作服务器端为了接受来自多个客户端的请求而开辟的缓冲区,即缓冲消原创 2014-11-08 21:13:14 · 3771 阅读 · 0 评论 -
[c++]基于数组的二叉树遍历
基于C++ 面向对象思想来构建二叉树原创 2014-10-23 20:33:58 · 1446 阅读 · 0 评论 -
pat1051
1051. Pop Sequence (25)时间限制 10 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard作者 CHEN, YueGiven a stack which can keep M numbers at most. Push N numbers原创 2014-08-01 14:44:45 · 593 阅读 · 0 评论 -
pat1052
1052. Linked List Sorting (25)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard作者 CHEN, YueA linked list consists of a series of structures, which原创 2014-07-31 21:27:34 · 587 阅读 · 0 评论 -
pat1074_备份
1074. Reversing Linked List (25)时间限制 300 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard作者 CHEN, YueGiven a constant K and a singly linked list L, you ar原创 2014-08-01 01:11:55 · 513 阅读 · 0 评论 -
pat1050
1050. String Subtraction (20)时间限制 10 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard作者 CHEN, YueGiven two strings S1 and S2, S = S1 - S2 is defined to be the remaining strin原创 2014-07-30 21:07:53 · 436 阅读 · 0 评论 -
pat1073
#include #include using namespace std ;int pow ( int i ){ int n ; int result = 1 ; for ( n = 0 ; n < i ; n++ ) result *= 10 ; return result ;}int getBase (char base[] ){ int原创 2014-07-14 10:20:39 · 656 阅读 · 0 评论 -
pat1015_错题备份
1015. Reversible Primes (20)时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueA reversible prime in any number system is a prime whose "reverse" in that number原创 2014-07-30 21:17:39 · 442 阅读 · 0 评论 -
[linux,c++]使用指针函数实现多个函数调用_Advanced
#include #include #include #include #include #ifndef FUNCENTRY_HPP__#define FUNCENTRY_HPP__enum MSG_TYPE{ MSG_COMMAND = 0 , MSG_DATA, UNKNOWN_MSG_TYPE} ;enum PROCESS_TYPE{ TCPLI原创 2014-10-28 20:09:17 · 942 阅读 · 0 评论 -
[c++] 函数指针和函数指针数组的使用方法
1.函数指针的定义2.函数指针的使用3.函数指针原创 2014-11-17 00:45:08 · 809 阅读 · 0 评论 -
[postgreSQL,c++] PostgreSQL源码分析_StringInfo_primary
这篇文章主要是结合 PostgreSQL 中的内存方向的源代码的学习与使用,这一系列文章被分类为源代码阅读方向,每一篇中主要阅读、注释一段经典的PostgreSQL内核中的源代码,每一章主要分为两个部分,第一部分是初级篇 primary 主要介绍的是该段源代码中的语法规则以及所使用到的 unix 中相应的API 调用传参规则,第二部分是高级篇 advanced 主要内容是,原创 2014-11-24 20:54:25 · 968 阅读 · 0 评论 -
[c++,algorithm]3_fpTree
fpTree 核心代码原创 2014-12-01 11:40:08 · 847 阅读 · 0 评论 -
[c++,kernel] 获取当前进程内存占用量
实验目的:通过系统调用实现获取当前正在运行的进程占用系统中的内存资源的最大值,由于涉及到系统库中的API 所以将其归类为kernel方向。原创 2014-11-30 10:50:42 · 4775 阅读 · 0 评论 -
[c++,algorithm] 哈密尔顿回路判断
实验题目: 使用C++语言来判断shiyong图原创 2014-11-07 16:08:16 · 10618 阅读 · 0 评论 -
[cpp,algorithm,fpTree] FPTree_1_从文件中读取数据集并将其解析
实现 fp-tree 的第一步,将数据从文件读入到程序中,其中数据文件格式:"item1":"apple,banana,beaf"(回车换行符)"item2":"bread,coke,beer,coffee"(回车换行符)..."itemi":"food1,food2...foodk"(无回车)设计的数据结构类型item : string ; transaction : vector<string> ; transaction_database : vector< vector<st原创 2014-11-30 00:27:48 · 961 阅读 · 0 评论 -
[cpp,algorithm] FpTree_2_首次扫描数据库抽取项集_并根据支持度剪枝
接上一次的实验,1_从文件中读取数据集并将其解析在实验1中,将数据从数据文件中导入到程序的事务数据库(transaction_database) 数据结构对象中,本次实验目的是对数据库进行扫描,从中选出数据库中的所有项集(item)组成项集集合(itemset ).原创 2014-11-30 18:44:22 · 923 阅读 · 0 评论 -
[c++,小练习] 日常小程序_2
算法课上小程序编程练习原创 2014-11-27 12:40:12 · 658 阅读 · 0 评论 -
[c++,小练习] 日常小程序_1
老师在算法分析课堂上向我们介绍了一下如何使用fei原创 2014-11-06 12:56:44 · 629 阅读 · 0 评论 -
[postgreSQL,c++] PostgreSQL源码分析_StringInfo_primary_2
而这篇文章主要是分析stringinfo.c ,即头文件中所声明的方法的具体实现过程。其中多数方法并不难分析,只要仔细阅读API文档和根据方法的命名规范进行推测,即可得知该方法的功能。不过仍旧有功能上比较复杂,并值得读者仔细分析与揣摩的两个函数:1. appendStringInfoVA 函数原型:bool appendStringInfoVA(StringInfo str, const char *fmt, va_list args)2.enlargeStringInfo 函数原型:原创 2014-11-26 18:46:27 · 1526 阅读 · 0 评论 -
[algorithm,c++] 基于c++的二维k-means代码实现
利用上课期间打的草稿,这里仅仅实现的是数据输入,后续的 k-means#include #include #include #include using namespace std ;struct obj{ float _x ; float _y ; obj ( float x , float y ):_x(x) , _y(y) {} obj () {}原创 2014-11-17 18:09:51 · 988 阅读 · 0 评论 -
图模板
这篇文章主要介绍的是基于邻接表原创 2014-07-12 08:30:38 · 507 阅读 · 0 评论 -
DFS模板
本篇文章分为三部分:第一部分介绍原创 2014-07-11 12:11:20 · 957 阅读 · 0 评论 -
pat1002
1002. A+B for Polynomials 解题报告:这道题目jiy原创 2014-07-03 13:42:12 · 498 阅读 · 0 评论 -
pat1010
#include #include #include #define a 10 #define MAXN 15using namespace std ;char num1[MAXN], num2[MAXN];char temp[MAXN] ;char tempX [MAXN] ;int radix , tag ;int num_10 = 0 ;int getPow (原创 2014-07-17 17:56:01 · 489 阅读 · 0 评论 -
基于分治法的求最大最小问题
问题描述,在一个数组中的所有数据均成无序paixu原创 2014-07-23 10:25:46 · 4045 阅读 · 1 评论 -
pat1004
1004. Counting Leaves (30)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA family hierarchy is usually presented by a pedigree tree.原创 2014-07-22 11:19:32 · 553 阅读 · 0 评论 -
pat_1001
错题存档#include #include #include #include using namespace std ;stack s ;void getChar( long num ){ char a ; long counter = 0 ; while ( num ) { a= (num%10)+'0' ; s.p原创 2014-06-30 17:36:52 · 455 阅读 · 0 评论 -
pat1011
#include #include double map[3][5] ;int list[3] ;char c[] = {'W','T','L'} ;void inPut(){ for ( int i = 0 ; i < 3 ; i++ ) { double max = -100 ; int loc = 0 ; for (int j = 0 ; j < 3 ; j原创 2014-07-22 19:27:12 · 524 阅读 · 0 评论 -
算法学习-数据结构-堆模板
堆是一种以数组形式存放数据的数据结构,并且也具有二叉树的某些性质的shu原创 2014-06-24 20:57:06 · 823 阅读 · 0 评论 -
pat1009
1009. Product of Polynomials (25)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueThis time, you are supposed to find A*B where A and B原创 2014-07-17 15:27:25 · 531 阅读 · 0 评论 -
pat_练习题_2-06
2-06. 数列求和(20)时间限制 100 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某数字A(1求数列之和S = A + AA + AAA + … + AA…A(N个A)。例如A=1, N=3时,S = 1 + 11 + 111 = 123。原创 2014-07-16 10:58:47 · 872 阅读 · 0 评论 -
pat1012
1012. The Best Rank (25)时间限制 400 ms 内存限制32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueTo evaluate the performance of our first year CS majored stud原创 2014-07-23 12:27:51 · 557 阅读 · 0 评论 -
图论_单源最短路径_Dijkstra
给定有向赋权图 G=(V,E) , 图中的每一条边都具有非负changdu原创 2014-07-05 10:31:31 · 679 阅读 · 0 评论 -
C++中的模板学习笔记2
继续昨天的学习,今天将要介绍的是,自己实现一个Stack的模板原创 2014-06-15 09:05:28 · 502 阅读 · 0 评论 -
BFS模板
这篇文章主要介绍的是基于图的BFS算法的si原创 2014-07-12 11:59:12 · 759 阅读 · 0 评论 -
pat1028
#include #include #include #include #define MAX 100000using namespace std ;struct stuNode{ char ID [10]; char name[10] ; int score ; stuNode () {} stuNode ( char *id , char *na原创 2014-07-10 10:37:44 · 466 阅读 · 0 评论 -
暴力搜索---新技能get
最近新学习了一种新的求解的方法,就是暴力搜索,在tong原创 2014-08-03 01:47:58 · 2054 阅读 · 0 评论