youthsui-CSDN博客

原创 C++复习之智能指针

复习智能指针时正好看到new的最基本用法：　　内置的new操作符，经常使用的T *ptr = new T()，分配内存，调用构造函数调用operator new分配内存，operator new(sizeof(A)) 调用构造函数生成类对象，A::A() ，调用placement new 返回相应指针　　事实上，分配内存这一操作就是由operator new(size_t)来完...

2020-05-05 23:47:53 177

原创 LeetCode刷题--算法-滑动窗口

C语言认证考试、面试常考字符串、数组满足特定条件的最小、最大等等，需要用到滑动窗口，如下题：https://leetcode-cn.com/problems/minimum-size-subarray-sum/思路：1、左右指针初始化数组（包含字符串）开始2、右指针移动，直到满足条件(sum > s),（找到第一个窗口)3、缩小窗口（左指针右移动），直到不满足条件，记下返...

2020-05-03 11:45:02 235

原创 148.排序链表（C）

题目描述：在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5递归：1、递归的三要素　　在我们了解了递...

2019-12-15 12:45:54 134

作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意：手串是环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有几种颜色不符合要求。即询问有多少种颜色在任意连续m

2017-09-12 15:54:45 239

原创进制均值

断点调试是个好东西啊！！尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,

2017-09-08 11:28:01 172

转载 C++ STL中Map的按Key排序和按Value排序

转载自 IIcyZhao's Road map是用来存放键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。我们这样定义，map，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生姓名

2017-09-07 16:16:30 157

原创采购单（京东2017秋招真题）

题目描述过年啦！小B高兴的不行了，她收到了很多红包，可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了，只因囊中羞涩作罢，这次她可是要大大的shopping一番。小B想去购物时，总是习惯性的把要买的东西列在一个购买清单上，每个物品单独列一行（即便要买多个某种物品），这次也不例外。小B早早的来到了商店，由于她太激动，以至于她到达商店的时候，服务员还没有把各个商品的价签

2017-09-07 16:12:58 361

原创京东给你两个集合，要求 {A} + {B}。

输入多组（不超过 5 组）数据。每组输入数据分为三行，第一行有两个数字 n,m($0＜n,m\leq10000$)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间有一个空格隔开。输出针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开

2017-09-07 09:55:40 1507

原创二叉树遍历（递归，非递归，层序）

#include #include#include#includeusing namespace std;struct TreeNode { int data; struct TreeNode *lchild, *rchild;//左右孩子 };TreeNode *T;void CreateBiTree(TreeNode* &T) { //按先序输入二叉树中结点的值

2017-09-06 11:29:56 239

原创循环链表入口（调试）

一个链表中包含环，请找出该链表的环的入口结点。

2017-09-05 18:48:54 298

原创最小生成树prim和kruskal算法

两张图帮助理解算法：kruskal ：边集数组prim：邻接矩阵

2017-08-30 20:49:57 305

原创面试之const

链接：const总结 http://www.cnblogs.com/icemoon1987/p/3320326.html

2017-08-30 15:49:44 202

原创快排

关于快排我感觉还是自己写一遍然后多打几个断点，这样可能才能记得牢固，不然一段时间就不记得了#include#includeusing namespace std;int patition(vector&vec, int low, int high) { int pivot = 0; int pivotkey = vec[low]; while (low<high) { w

2017-08-28 17:09:58 148

原创阿里-2018 c++ 第一题

#include#include#includeusing namespace std;void mincut(const string& str, const set& dict){ string str1 = str.substr(0, 1); if (dict.count(str1) == 0) cout << "n/a" << endl; int Length = s

2017-08-25 23:19:01 733

原创 ZTE 2018

#include#include#include#include#includeusing namespace std;int main(){ long lockingkey,unlock=0; cin >> lockingkey; string str; stringstream stream; vectorvec; /*lon

2017-08-25 15:34:41 322

原创二叉树路径和调试

//==========================================定义头部 #include #includeusing namespace std;struct TreeNode { int data; struct TreeNode *lchild, *rchild;//左右孩子 };TreeNode *T;void CreateBiTree

2017-08-23 22:32:00 588

原创头条-2018

输出“最大的”点集合：C++#include#include#includeusing namespace std;map FindMax(mapMy_map) {mapmy_map;map::iterator ite1, ite2;for (ite1 = My_map.begin(); ite1 != My_map.end(

2017-08-23 10:07:49 198

转载 C语言

计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数不一样，例如 int 占用4个字节，char 占用1个字节。为了正确地访问这些数据，必须为每个字节都编上号码，就像门牌号、身份证号一样，每个字节的编号是唯一的，根据编号可以准确地找到某个字节。下图是 4G 内存中每个字节的编号（以十六进制表示）：我们将内存中字节的编号称为地址（Address）或指针（Pointer）

2017-02-15 10:50:18 133

sinat_36237158的博客