- 博客(22)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 LeetCode——234回文链表
问题描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true执行结果：代码描述：借助快慢指针，和栈，进行判断。快指针走两步，慢指针走一步，同时把慢指针的数字放入stack中。当快指针都到尾，慢指针走到中间（注意奇偶），慢指针继续往后走，同时，对比栈...
2019-08-31 18:41:12
162
2
原创 LeetCode——328奇偶链表
问题描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/odd-even...
2019-08-31 17:35:25
231
原创 LeetCode——203移除链表元素
问题描述：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5执行结果：代码描述：一定注意，先定义一个哨兵指针，保存头结点的指针，防止头结点被移除后，无脑链出现。/** * Definition for s...
2019-08-31 16:50:35
273
原创 LeetCode——206反转链表
问题描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL执行结果：迭代实现：递归实现：代码描述：/** * Definition for singly-linked list. * struct ListNode { *...
2019-08-31 15:00:49
109
原创 LeetCode——19删除链表的倒数第N个节点
问题描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...
2019-08-30 17:50:59
97
原创 LeetCode——160相交链表
问题描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。执行结果：代码描述：将A走到尾，链接到head...
2019-08-30 16:30:13
96
原创 LeetCode——142 换形链表II
问题描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked...
2019-08-30 15:57:19
118
1
原创 LeetCode——9回文数
问题描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源：力扣（LeetCode...
2019-08-30 12:18:18
171
原创 LeetCode——23合并K个排序链表
问题描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...
2019-08-30 10:58:25
129
原创 LeetCode——141 环形链表
问题描述：给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number著作权归领扣网络所有。商业转载请联系官方授权，非...
2019-08-29 15:33:27
125
原创 LeetCode——287寻找重复数
题目描述：给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number著作权归领扣网络所有。商业转载请联系官方授权，非商业...
2019-08-29 14:40:48
226
原创 BitMap算法
BitMap算法程序详细说明：C++语言中，char，1字节，8位，二进制 0000 0000所以，如果有10个数，需要存储，需要 new char[10/8+1]，就是2个char，也就是16位二进制 0000 0000 0000 0000（此顺序类比 int arr[3] = {1,2,3}, arr[0] = 1,以下顺序，均为从左到右，没有按照上图的标准顺序）！！！...
2019-08-28 16:21:50
215
3
原创 拓扑排序——DFS
DFS算法拓扑排序，可以用深度优先搜索来实现，更确切的说，应该是深度优先遍历，遍历途中的所有顶点，而非只是搜索一个顶点到另一个顶点的路径。注意，此邻接表为逆邻接表。输入的时候需要注意。s —> t，输入时，应该是addEdge(t, s);然后递归处理每个顶点。对于顶点V来说，先输出祂可达到的所有顶点，也就是说，先把它依赖的所有顶点输出了，再输出自己。DFS中，每个顶点被访...
2019-08-28 10:49:22
2569
原创 广度优先搜索，深度优先搜索
广度优先搜索：深度优先搜索：深度优先搜索（Depth-First-Search），简称DFS。最直观的例子就是“走迷宫”代码中visited、queue、prev的解释如下：/** 广度优先搜索： 每个顶点都要进出一遍队列，每个边也都会被访问一次，所以 时间复杂度O(V+E) 主要消耗内存的是visited、prev数组、queue队列，所以...
2019-08-27 19:56:07
264
原创 拓扑排序——Kahn算法
Kahn算法#include <iostream>#include<vector>#include<list>using namespace std;// 图结构class Graph{public: int v; // 顶点个数 typedef vector<int>* node; node *adj; /...
2019-08-27 16:35:36
411
原创 回溯算法——0-1背包
回溯算法的思想：每到一个十字路口A，就选择一条路走a，如果a走不通，则回到十字路口A，选择其他bcd之一，进行走。若依然走不通，则退回到A之前的十字路口，重复上面的操作。利用回溯算法解决的经典问题：数独、八皇后、0-1背包、图的着色、旅行商问题、全排列等等。0-1背包问题#include<iostream>#define MAX_WEIGHT 100using nam...
2019-08-27 13:18:08
400
原创 回溯算法——数独问题
回溯算法的思想：每到一个十字路口A，就选择一条路走a，如果a走不通，则回到十字路口A，选择其他bcd之一，进行走。若依然走不通，则退回到A之前的十字路口，重复上面的操作。利用回溯算法解决的经典问题：数独、八皇后、0-1背包、图的着色、旅行商问题、全排列等等。数独问题// 此方法有点问题，结果不对，稍后修改。#include<iostream>using namespa...
2019-08-27 13:16:38
1664
1
原创 回溯算法——八皇后问题
回溯算法的思想：每到一个十字路口A，就选择一条路走a，如果a走不通，则回到十字路口A，选择其他bcd之一，进行走。若依然走不通，则退回到A之前的十字路口，重复上面的操作。利用回溯算法解决的经典问题：数独、八皇后、0-1背包、图的着色、旅行商问题、全排列等等。八皇后问题。#include<iostream>using namespace std;static int ...
2019-08-24 15:06:07
191
原创 分治算法——求逆序对、n个点中求最近的两个点的距离、快速求解两个矩阵的乘积
分治算法：分而治之。也就是将原问题划分为n个规模较小的子问题，并且结构与原问题相似，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。关于递归是否可以换成循环处理，我在处理实际问题的时候，试过，可行。所以还得要具体问题具体分析。一、求逆序对#include<iostream>using namespace std;static int num = 0; ...
2019-08-21 18:04:43
894
1
原创 贪心算法——找零钱、装豆子、分糖果、区间覆盖、霍夫曼编码等
一、找零钱根据实际情况，有1元、（2元的已经不流通了）、5元、10元、20元、50元、100元。当有人给出36524元时，如何找钱给对方。// 找钱的类class payMoney{public: payMoney(); ~payMoney(); int howManyCash(int waitToPay);private: int *arr;};// 初始化钱的种类...
2019-08-20 15:44:22
783
转载 为Qt应用程序，添加图标
记录一下，添加图标的过程。//方法一：创建rc文件（简单，易懂）1 在工程目录里创建文件 logo.rc,（即添加一个txt,改变名称和后缀，打开编辑）里面添加一行IDI_ICON1 ICON DISCARDABLE "logo.ico"2 将logo.ico文件放到工程目录里，与logo.rc同一目录3 在*.pro文件里添加一行（添加在最后即可）RC_FILE = logo.r...
2019-08-12 10:36:33
323
原创 Qt快速读取Excel，QVariant 转QList MyType
参考好多博客，天下博客一大抄，有人不会抄！导致没有得到结果。故此，写文档用于记录两部分内容：1、Qt读取Excel的两种方法：1.1、逐单元格读取（慢），1.2、整体范围读取（快）2、Qt读取Excel之后，数据存储在QVariant var中，如何将 QVariant 中的数据，读进QList<QList<MyType> >，然后读进QList<MyT...
2019-08-09 18:21:11
2039
1
HDFView-3.0-win7_64-ok.zip
2021-03-03
hdf5-1.8.22和1.8.18库.zip
2021-02-25
cppjson-include-lib.zip
2021-02-01
qtmqtt-5.10.zip
2021-01-25
peerconnection_client.exe】【peerconnection_server.exe
2021-01-05
基于VS2010的单文档，开发电子白板
2020-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人