happhello-CSDN博客

原创 PostgreSQL代码结构

以PostgreSQL 12源码为例，其中主要目录及用途如下：access: 提供各种存取方法，支持堆、索引等对数据的存取bootstrap: 用于支持bootstrap运行模式，该模式主要用来创建初始的模板数据库catalog: 系统表操作，包含用于操作系统表的专用函数commands: 执行非计划查询的SQL命令，如创建表命令等executor: 执行器，执行来自Optim...

2019-12-16 21:57:46 157 1

原创 PostgreSQL源码安装与GDB调试

1.源码下载https://www.postgresql.org/ftp/source/2.安装依赖readline (命令行编辑支持库) zlib (数据压缩支持库) flex (词法分析库) bison (语法分析库) 安装命令（centos 7）:sudo yum install readline-devel zlib-devel flex bison3.配置...

2019-12-08 22:45:28 1776

题目链接：http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams题目描述：写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例：给出 s = "abcd"，t="dcab"，返回 true.给出 s = "ab", t = "ab", 返回 true.给出 s = "ab", ...

2018-03-09 10:00:26 233

原创字符串查找

题目链接：http://www.lintcode.com/zh-cn/problem/strstr/问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。解决思路：采用双重for循环解决，思路清晰，代码较容易写，但效率不高,另外一种方法是用KMP算法...

2018-03-05 17:39:54 171

原创二叉树的遍历

二叉树以lson-rson链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。建立二叉树采用先序的方法创建一个扩充二叉树。通过递归的方法，先创建一个根结点，然后再穿创建左子树，接着是创建右子树。前序遍历，（1）采用递归方法先访问根结点，在遍历左

2016-05-29 23:24:10 1390

原创文本文件单词的检索及计数

要求编程建立一个文本文件，每个单词不包括空格及跨行，单词由字符序列构成且区分大小写，完成以下功能：统计给定单词在文本文件中出现的总次数、检索输出某单词在文本文件中首次出现的行号及位置。思路：用一个链表来存储单词，及单词所在的行号及位置。计算次数通过遍历链表来求其出现的总次数。具体代码：#include #include struct danci{ char s[

2016-05-22 23:33:33 7574 5

原创床位分配

题目：某客店有N个等级的房间，第k级客房有A（k）个，每个房间有B（k）个单人床，以菜单调用方式设计为单身旅客分配床位以及离店时收回床位的程序。要求分配成功时，印出旅客姓名、年龄、性别、到达日期、客房等级、房间号及床位号；分配不成功时，允许更改房间等级，若不更改等级，印出“满客”提示。首先建立是那个结构体分别来表示等级，客房，床位的信息。struct series //等级情况{

2016-05-09 23:22:35 4459 3

原创一元多项式的加减法

设有两个一元多项式A(x),B(x)，请完成运算A(x)+B(x)、A(x)-B(x)，要求多项式采用链表进行存储。另外该任务要求具有建立多项式链表以及输出多项式到屏幕的功能。首先确定数据结构struct Polynomial{ int coef; int exp; struct Polynomial *next;};然后我们需要从键盘获取多项式，所以需要

2016-04-21 23:55:21 5508 3

原创满足条件的有序表生成

元素定义为整型，首先从键盘获取元素分别存储到A,B,C中，然后对A,B,C进行排序，排序可以选择冒泡，选择排序等等的排序算法。排完序后，对于后面的操作就显得很容易了。先从B与C中找出它们相同的元素，然后在A查找是否存在.即从B和C的表头元素先进行比较，如果B的比较小，则B移动到下一个元素，继续和C比较，反之。直到B或C到达最后一个元素后结束。中间如果找到B和C的第一个相同元素，然后把这个元素和A中

2016-04-21 23:12:27 554

原创字符逆转

从键盘读入一个字符串，把它存入一个链表（每个结点存储1个字符），并按相反的次序将字符串输出到显示屏。有两种方来实现，一是建立倒序的链表，二是建立双向的链表。建立倒序的链表与建立正常的链表是相反的，这个过程可以理解为插入一个节点并且插入到头结点，而正常的是插到尾部，正好这个过程是相反的。有了这个思路建立倒序的链表就变得简单了。存入链表，然后按相反的次序的将字符串输出这个过

2016-03-27 22:01:49 3029

原创猴子选王

一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。（1）采用数组方法来实现，主要思路是，先采用动态分配内存来得到一个一维的长度为m的整型数组，并且赋值为相对应猴子的

2016-03-20 22:03:54 2350

linnzl的博客