- 博客(17)
- 收藏
- 关注
RSS订阅原创 树莓派聊天机器人
最近在想要是树莓派能够做一个聊天机器人应该很好玩，话不多说立马就干。打开电脑写代码，改bug，其实是打游戏，打完才开始做。1.硬件： 1.0.96寸oled显示屏2.软件： 1.阿里云服务器公网ip 2.pycharm 3.MQTT1.首先树莓派需要搭配oled驱动，Adafruit_Python_SSD1306库—>只支持SSD1...
2019-05-21 15:34:19
1845
原创 leetcode之快慢指针
什么是快慢指针？其实快慢指针类似于走路的速度，快指针走得比较快每次可以走2步，慢指针走得比较慢每次走一步，通常用来判断判断单链表是否存在环，在有序链表中寻找中位数等等leetcode-环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例...
2019-04-19 11:13:33
483
原创 leetcode-平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 给定二叉树 [1,2,2,3,3,null,null,4,4] 1...
2019-04-18 10:42:19
157
原创 leetcode-只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [4,1,2,1,2]输出: 4一种异或方法1：a ^ b ^ c <=> a ^ c ^ b2：0 ^ n => n3: n ^ n => 0进行异或计算前会把数值都转换为二进制:1.（例如）5和3转为二进制分别为:0101 、0011...
2019-04-17 10:51:20
139
原创 leetcode- 计数质数
统计所有小于非负整数n的质数的数量。输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。厄拉多塞筛法在寻找素数时，先将2~N的各个数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；下一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的...
2019-04-17 08:01:27
169
原创 leetcode-移除链表元素
删除链表中等于给定值 val 的所有节点。输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5/** * Definition for singly-linked list. * struct ListNode { * int val; * struct...
2019-04-17 07:40:45
70
转载 C语言指针详解
出处：http://www.cnblogs.com/lulipro/前言这不是我第一次写关于C指针的文章了，只是因为指针对于C来说太重要，而且随着自己编程经历越多，对指针的理解越多，因此有了本文。然而，想要全面理解指针，除了要对C语言有熟练的掌握外，还要有计算机硬件以及操作系统等方方面面的基本知识。所以我想通过一篇文章来尽可能的讲解指针，以对得起这个文章的标题吧。为什么需要指针...
2019-04-04 22:32:16
294
原创 leetcode-合并两个有序链表(c语言)
题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4//可用递归，相对简洁但是这里用新链表来存储/** * Definition for singly-linked list. * stru...
2019-03-27 20:40:52
3485
原创 leetcode-有效的括号（c语言）
题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例...
2019-03-27 15:06:41
1077
原创 leetcode-最长公共前缀(c语言)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。______________________________________________...
2019-03-26 19:28:52
2632
3
原创 leetcode-给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转
前提：C中常量INT_MAX和INT_MIN分别代表最大、最小整数，定义在头文件limits.h中。因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1，INT_MIN= -2^31.2^31-1=2147483647,-2^31=-2147483648INT_MAX + 1 = INT_MININT_MIN - 1 = INT_MAXC/C++中...
2019-03-25 16:08:12
904
原创 阿里游戏实习生活（杂谈）
记录一下自己进入阿里游戏实习到结束的生活 大概是11月份左右准备找实习了，所以就东奔西跑找面试，面试了几家有做c/c++程序的，软件测试的，期间大部分都被pass，小部分觉得不是很想去，最后阴差阳错进入游戏测试。首先hr约定时间双方面试，第一次去阿里面试，首先应该衣着得体，该穿整齐还是整齐一点毕竟这是阿里游戏，还是要多要求自己一点。到了之后第一个面试官是一个技术方面的，大致上询问了...
2019-03-24 10:42:39
623
原创 排序算法之shell排序
基本流程：1.将数组中的n个元素分为n/2的序列，即第1个元素跟第n/2+1个元素组成一对，第2个元素跟第n/2+2个元素组成一对.......2.每次循环让每一个循环对都按小在前大在后排序好3.将数组中n个元素变为n/4(n/8,n/16......)的序列，再次跟步骤1进行类似排序4.重复上述过程，直到将数组最后分为1的序列时，完成排序//随机生成数组并实现shell排序...
2019-03-23 23:43:12
371
转载 图的遍历之深度优先搜索和广度优先搜索
（转载自：http://www.cnblogs.com/skywang12345/）1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其...
2019-03-23 23:04:17
217
原创 排序算法之插入排序
基本流程：1.首先将数组的前两个元素按从小到大进行比较交换2.将数组第三个元素跟数组第一步排好前两个元素进行比较，将第三个元素插入到合适的位置（即按顺序从小到大的合适位置）3.将数组第四个元素跟前三个排好的元素进行比较，将第四个元素插入到合适的位置4.重复以上的过程直到最后一个元素插入到合适的位置，完成数组从小到大的顺序//随机生成数组并实现插入排序#include<...
2019-03-23 17:26:54
93
原创 排序算法之选择排序法
基本流程：1.首先从含有n个元素的原始数组中找出值最小的元素，将其跟数组第一个位置的元素进行交换2.从数组中n-1（不将第一个排好的元素算进来）个元素中选择最小的元素，将其跟数组第二个位置的元素进行交换3.依次重复2步骤，直到最后两个数据完成交换，完成从小到大的排序。//随机生成数组并进行选择排序#include<stdio.h>#include<time....
2019-03-23 15:21:39
205
原创 排序算法之冒泡排序法
冒泡排序法是交换排序中的一种，是排序算法中最基本的，思路其实就是比较交换相邻间数据来达到排序的目的。基本流程如下：1.对数组中的各数据，从数组倒数第一个元素开始依次比较相邻的两个数据的大小2.在比较两个数据的过程中，如果前面的数据比后面的数据大，便将前面的数据跟后面的数据进行交换，经过第一轮多次比较便可以将最小的数据排在最前面。3.依次用同样的方法对剩余的数据进行下一轮的比较，...
2019-03-23 14:07:53
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人