数据结构
文章平均质量分 52
码农UP2U
这个作者很懒,什么都没留下…
展开
-
PHP 扩展与 ZEND 引擎的整合
PHP 扩展是对 PHP 功能的一个补充,编写完 PHP 扩展以后, ZEND 引擎需要获取到 PHP 扩展的信息,比如 phpinfo() 函数是如何列出 PHP 扩展的信息,PHP 扩展中的函数如何提供给 PHP 程序员使用,这些是开发 PHP 扩展需要了解的内容。get_module() 函数返回一个 zend_module_entry 结构体的指针,通过 ## 完成字符串的拼接,然后通过 & 取地址符获得结构体的内容即可。原创 2022-12-20 19:15:26 · 406 阅读 · 0 评论 -
IEEE 二进制浮点数的表示
在 C 语言中,有两种存储浮点数的方式,分别是 float 和 double ,当然了还有long double。这几种浮点型所容纳的长度不同,当然它们存储的精度也就不同了。图中的 00 00 70 40 是以小尾方式存储的,其值为 40 70 00 00,与我们手动转换的值相同。对于整形而言,比如 int 、short 、char 之类的,在内存中的存储方式都是用。今天,我来将 IEEE 二进制浮点数的表示方式进行一个简单的介绍。关于 double 的存储方式与之类似,这里也就不进行介绍了。原创 2022-12-10 19:03:06 · 1113 阅读 · 0 评论 -
LeetCode | 58.最后一个单词的长度(C语言版)
这次来写一下 LeetCode 的第 58 题,最后一个单词的长度。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题很简单也很短,就不做过多的解释了。问题分析 这个题只要从后往前遍历整个字符串就可以了,在遍历的过程中只要找到空格就可以很容易计算到最后一个单词的长度。这么简单的问题,但是其中有两个小小的坑,第一个坑是,如果字符串的末尾有空格,那么怎么办?第二个坑是,如果字符串中没有空格怎么办?...原创 2020-09-20 22:25:00 · 654 阅读 · 0 评论 -
LeetCode | 100.相同的树(C语言版)
这次来写一下 LeetCode 的第 100 题,相同的树。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 相同的树 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现相同的树的解题过程。这次我使用 C 语言来进行完成。 C 语言给出的函数定义如下: 通过函数定义可以看出,isSameTree 函数的参...原创 2020-08-12 19:46:26 · 539 阅读 · 0 评论 -
LeetCode | 21.合并两个有序链表(C语言版)
这次来写一下 LeetCode 的第 21 题,合并两个有序链表。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 合并两个有序链表 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现合并两个有序链表的解题过程。这次我使用 C 语言来进行完成。 C 语言给出的函数定义如下:/** * Definition for...原创 2020-07-25 21:40:44 · 1700 阅读 · 0 评论 -
LeetCode | 2.两数相加(C语言版)
这次来写一下 LeetCode 的第 2 题,两数相加。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 两数相加 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现两数相加 的解题过程。这次我使用 C 语言来进行完成。 C 语言给出的函数定义如下:/** * Definition for singly-linked list. ...原创 2020-07-18 21:03:00 · 1424 阅读 · 0 评论 -
LeetCode | 225.用队列实现栈(C++版)
这次来写一下 LeetCode 的第 225 题,用队列实现栈。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 用队列实现栈 题目的截图,同时 LeetCode 给出了一个类的定义,然后要求实现 用队列实现栈 的完整的数据结构。这次我没有使用 C 语言,而是使用了 C++ 语言,整个类的定义如下:class MyStack {public: /** Initialize your data struct...原创 2020-07-06 00:11:48 · 354 阅读 · 0 评论 -
LeetCode | 20.有效的括号(C语言版)
这次来写一下 LeetCode 的第 20 题,有效的括号。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 有效的括号 题目的截图,同时 LeetCode 给出了一个函数的定义,然后要求实现 有效的括号 的函数体。函数定义如下:bool isValid(char* s) {} 从上面函数的定义来看,参数是一个字符串,字符串中保存了括号的序列。问题分析 这个题目是要判...原创 2020-06-21 11:41:24 · 1795 阅读 · 3 评论 -
LeetCode | 141.环形链表(C语言版)
这次来写一下 LeetCode 的第 141 题,环形链表。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 环形链表 题目的截图,同时 LeetCode 给出了一个函数的定义,然后要求实现 环形链表 的函数体。函数定义如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ...原创 2020-06-17 21:51:57 · 603 阅读 · 0 评论 -
LeetCode | 24.两两交换链表中的节点(C语言版)
这次来写一下 LeetCode 的第 24 题,两两交换链表中的节点。题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是两两交换链表中的节点题目的截图,同时 LeetCode 给出了一个函数的定义,然后要求实现链表两两交换的函数体。函数定义如下:/***Definitionforsingly-linkedlist.*structListNode{*intval;...原创 2020-06-07 20:53:19 · 739 阅读 · 0 评论 -
LeetCode | 206.反转链表(C语言版)
LeetCode 是著名的练习数据结构与算法的网站,很多学习程序设计的人都在刷上面的题来巩固和提高自己的数据结构以及算法的能力。同时,该网站的很多数据结构及算法题都是面试中的真题。 我刷过的题目不算多,我准备把我做过的题目再逐步的整理一下。虽然之前也有整理过,但是基本上是把题目和答案粘贴上就算完事了。这样做其实并没有把解题的过程留下,那么也就既起不到总结的作用,也算不上是分享了。因此,我还是打算认真的整理一下。 我的整理不会按照题目的顺序去整理...原创 2020-06-03 22:21:34 · 337 阅读 · 0 评论