随笔分类 -  C/C++

上一页 1 2
LeetCode——最长回文子串
摘要：题目地址：https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路：简单的动态规划 需要注意的是：如果使用C编译器，直接定义char returnS[1005],最后结果始终输出为null（不知道为什么）。要使用mall 阅读全文
posted @ 2020-07-07 17:42 CCxiao5 阅读(126) 评论(0) 推荐(0)
LeetCode——寻找两个正序数组的中位数
摘要：题目地址：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 解题思路：方法一：判断中位数位置，同时从两个数组中筛选。(时间复杂度O（m+n）) 方法二：二分查找(时间复杂度O(log(m+n))) 方法一 double fin 阅读全文
posted @ 2020-07-07 15:56 CCxiao5 阅读(245) 评论(0) 推荐(0)
LeetCode——无重复字符的最长子串
摘要：题目地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 解题思路：采用滑动窗口算法，在窗口内的字符串就是不重复子串，每次判断新的字符时，看窗口内是否存在该字符，如果存在，那么剔除并重新 阅读全文
posted @ 2020-07-06 17:33 CCxiao5 阅读(155) 评论(0) 推荐(0)
LeetCode——两数相加
摘要：题目地址：https://leetcode-cn.com/problems/add-two-numbers/ 解题思路：简单链表操作，注意判断链表的长度以及最高位进位的情况。 值得注意的几组样例 >>>[5] >>>[5] >>>[1,8] >>>[0] >>>[9,8] >>>[1] >>>[1] 阅读全文
posted @ 2020-07-06 17:24 CCxiao5 阅读(131) 评论(0) 推荐(0)
LeetCode——两数之和
摘要：题目地址：https://leetcode-cn.com/problems/two-sum/ 解题思路：因为数组中同一个元素不能使用两遍。我们可以使用map来进行排除。 所用到的函数： mp.count()//判断这个数是否存在 具体代码： class Solution { public: vect 阅读全文
posted @ 2020-07-06 17:14 CCxiao5 阅读(108) 评论(0) 推荐(0)
php调用c/c++时 passthru()被禁用问题
摘要：passthru被禁用，需要编辑php.ini文件 disable_functions = scandir,passthru,exec,system,chroot,chgrp,chown,shell_exec,proc_open,proc_get_status,ini_alter,ini_alter 阅读全文
posted @ 2019-04-26 15:26 CCxiao5 阅读(409) 评论(0) 推荐(0)
ACM常用STL
摘要：转载于https://blog.csdn.net/riba2534/article/details/61929000 1. stack 如： 2. queue 3. priority_queue 优先队列中的元素按照一定的优先级进行排列，对于int型的元素，默认是从大到小进行排列的，队首为最大元素. 阅读全文
posted @ 2018-03-22 18:04 CCxiao5 阅读(255) 评论(0) 推荐(0)
STL中的二分查找
摘要：本文转载于https://blog.csdn.net/riba2534/article/details/69240450 使用的时候注意：必须用在非递减的区间中 二分查找的原理非常简单，但写出的代码中很容易含有很多Bug，二分查找一文中讲解过如何实现不同类型的二分查找，但是否一定要自己去实现二分查找 阅读全文
posted @ 2018-03-22 17:55 CCxiao5 阅读(273) 评论(0) 推荐(0)
STL--set
摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文
posted @ 2018-03-22 17:46 CCxiao5 阅读(104) 评论(0) 推荐(0)
STL 总结
摘要：转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html 一、一般介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库 阅读全文
posted @ 2018-03-22 17:23 CCxiao5 阅读(168) 评论(0) 推荐(0)
STL--set_difference
摘要：set_difference（），作用是求两个集合的差。即求A-B(属于A但不属于B的元素) set_difference()算法计算两个集合[start1, end1)和[start2, end2)的差集, 并将差集存放到result. 两个集合以序列的形式给出, 且必须先按升序排好位置. set 阅读全文
posted @ 2018-03-22 17:20 CCxiao5 阅读(798) 评论(0) 推荐(0)
priority_queue和sort应用
摘要：#include"iostream" #include"String" #include"stdio.h" #include "string.h" #include <queue> #include <algorithm> using namespace std; class Number{ pub 阅读全文
posted @ 2018-03-21 13:23 CCxiao5 阅读(119) 评论(0) 推荐(0)
16进制转化8进制---map
摘要：但是这个跑在蓝桥杯的题目中会超时，因为map查询是对数时间复杂度放在循环中会超时 更改map后通过 阅读全文
posted @ 2018-03-14 13:44 CCxiao5 阅读(258) 评论(0) 推荐(0)
C++ map遍历
摘要：#include "stdio.h" #include "string.h" #include "string" #include "iostream" #include "math.h" #include "map" using namespace std; map<char,string> mp 阅读全文
posted @ 2018-03-12 21:21 CCxiao5 阅读(9777) 评论(0) 推荐(1)

上一页 1 2