随笔分类 -  c++笔试

LeetCode c++-Merge Sorted Array
摘要:题目要求:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has en... 阅读全文

posted @ 2018-04-04 15:46 sichenzhao 阅读(97) 评论(0) 推荐(0)

stl-stack
摘要:stack概述stack是一种先进后出FILO的数据结构,只有一个出口(deque是两头可进出),stack允许新增元素,移除元素,取得最顶端元素,但除了最顶端,没有任何其他方法可以存取stack的其他元素,换言之,stack没有遍历行为。将元素推入stack操作为p... 阅读全文

posted @ 2018-01-03 17:32 sichenzhao 阅读(106) 评论(0) 推荐(0)

c++-常对象
摘要:常对象:在定义对象时指定对象为常对象,常对象中的数据成员为常变量并且必须要有初值Time const t1(12,34,46);这样ti中所有数据成员的值都不能修改如果一个对象声明为常对象,那么则不能调用该对象的非const型成员函数,这是为了防止这些函数会修改数据成... 阅读全文

posted @ 2018-01-01 22:26 sichenzhao 阅读(344) 评论(0) 推荐(0)

c++-基础知识-引用
摘要:引用的概念:引用就是变量的别名,因此引用又称为别名,对一个变量的引用的操作,实际上都是对原来的变量的操作。int a;int &b = a;声明b是a的引用,&是引用声明符,不代表地址。对变量a声明引用并不会另开辟内存单元,b和a代表同一变量单元。1.在声明一个引用时... 阅读全文

posted @ 2018-01-01 20:02 sichenzhao 阅读(173) 评论(0) 推荐(0)

c++-swap nodes in pairs
摘要:题目描述Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2... 阅读全文

posted @ 2017-12-27 22:23 sichenzhao 阅读(121) 评论(0) 推荐(0)

c++-成员初始化问题(static, const, 引用)
摘要:有一个类B继承自类A,他们数据成员如下:classA {...private: int&a;};classB : publicA {...private: inta;public: constint b; A c; staticco... 阅读全文

posted @ 2017-12-27 15:16 sichenzhao 阅读(191) 评论(0) 推荐(0)

c++-merge k sorted lists heap的灵活应用
摘要:题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路有很多1.先将这些链表转化为一个vector int型的数组... 阅读全文

posted @ 2017-12-27 13:28 sichenzhao 阅读(111) 评论(0) 推荐(0)

堆和栈的区别
摘要:一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — ... 阅读全文

posted @ 2017-12-26 20:53 sichenzhao 阅读(115) 评论(0) 推荐(0)

c++-add two numbers 两个链表相加
摘要:题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nod... 阅读全文

posted @ 2017-12-26 20:10 sichenzhao 阅读(210) 评论(0) 推荐(0)

c++-median-of-two-sorted-arrays
摘要:题目描述There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time c... 阅读全文

posted @ 2017-12-26 16:54 sichenzhao 阅读(153) 评论(0) 推荐(0)

c++-奇位数丢弃
摘要:题目描述对于一个由0..n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字,为题目中的n(n小于等于1000)。输出描述:一... 阅读全文

posted @ 2017-12-26 11:54 sichenzhao 阅读(259) 评论(0) 推荐(0)

看图理解单链表的反转
摘要:原博文:http://blog.csdn.net/feliciafay/article/details/6841115如何把一个单链表进行反转?方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。方法2:使用3个指针遍历单链表,逐个链接点进行反转。方法3:从第... 阅读全文

posted @ 2017-12-25 23:38 sichenzhao 阅读(201) 评论(0) 推荐(0)

c++-链表的回文结构
摘要:题目描述对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。测试样例:1->2->2->1返回:true考察基本的链表操作,... 阅读全文

posted @ 2017-12-25 23:24 sichenzhao 阅读(132) 评论(0) 推荐(0)

c++-文本嗅探
摘要:题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个... 阅读全文

posted @ 2017-12-25 20:59 sichenzhao 阅读(139) 评论(0) 推荐(0)

c++-最后一个字符
摘要:题目描述正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道 你要的最后一个字符就在下面这个字符串里,这个字符是下面整个字符串中第一... 阅读全文

posted @ 2017-12-25 18:35 sichenzhao 阅读(1026) 评论(0) 推荐(0)

c++-挑选镇长
摘要:题目描述360员工桂最近申请了一个长假,一个人背着包出去自助游了。 路上,他经过了一个小镇,发现小镇的人们都围在一棵树下争吵。桂上前询问情况,得知小镇的人们正缺一个镇长,他们希望能选一个知名又公正的镇长,即,大家希望能选出一个人,所有人都认识他,但同时他不认识镇上除... 阅读全文

posted @ 2017-12-18 17:41 sichenzhao 阅读(147) 评论(0) 推荐(0)

c++-最长回文字符串
摘要:题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7解题思路:分为两种进行统计:偶数回文字符串以及奇数回文字符串,对于偶数,不存在中间的元素,... 阅读全文

posted @ 2017-12-18 15:59 sichenzhao 阅读(326) 评论(0) 推荐(0)

c++-串的模式匹配
摘要:题目描述对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。测试样例:"acbc",4,"bc",2返回:2这道题还是比较简单的:clas... 阅读全文

posted @ 2017-12-15 11:26 sichenzhao 阅读(372) 评论(0) 推荐(0)

c++-字符串旋转
摘要:题目描述对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。测试样例:"ABCDEFGH",8,4返回:"FGHABCDE"这道题很容易,解题思路... 阅读全文

posted @ 2017-12-15 10:23 sichenzhao 阅读(341) 评论(0) 推荐(0)

c++-字符串排序-冒泡排序
摘要:题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA ... 阅读全文

posted @ 2017-12-14 21:44 sichenzhao 阅读(888) 评论(0) 推荐(0)

导航