- 博客(25)
- 收藏
- 关注
原创 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 complexity should be O(log(m + n)).
2021-05-23 17:39:29
72
原创 Search_in_rotated_sorted_array
Search_in_rotated_sorted_arraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its index, otherwise return -1.
2021-05-08 22:37:51
70
原创 Remove_Duplicates_from_sorted_array_2
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?
2021-05-08 22:04:39
84
原创 职业规划随想
目录1.现状2.方向3.行动3.1 c++113.2 数据结构与算法3.3 http3.4 linux3.5 计算机系统知识4.总结1.现状今天想聊聊职业发展相关的想法。硕士毕业后为了北京户口,进了一家央企。工作前三年做软件实施(非开发岗),长期出差的不稳定性、无休止的加班让我疲惫不堪;第四年公司内部申请转岗,从零开始c++开发。c++发展到现在,兼具面向过程、面向对象、泛型编程、函数编程等多种编程范式,无人能面面俱到,精通所有功能。由于鄙人所在公司的技术栈比较老旧,而且我真正参与的项目较少,所以对
2021-03-13 21:02:29
168
1
原创 字符串周期
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例如abcabcabcabc以3位周期(同时它也以6和12为周期)。输入一个长度不超过80的字符串,输出其最小周期。
2021-03-09 21:13:56
1378
原创 彩票摇奖
某种彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为 1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
2021-03-03 21:42:35
311
1
原创 破碎的砝码问题
一个商人有一个重量为40磅的砝码,有一天他不小心将该砝码摔成了4块。商人发现每块砝码的重量都是整磅数,而且每块砝码的重量各不相同,并且发现这四块砝码碎片可以在天平上称出1~40磅之间的任意重量(整磅数)。问这四块砝码碎片的重量各是多少?
2021-02-28 18:32:30
910
1
原创 几道c++面试题
目录1、C++类有哪些默认函数2、static的用法3、构造函数和析构函数是否可以是虚函数4、虚函数和纯虚函数区别5、编译阶段,如何确认子类函数重写了父类的一个虚函数6、vector的底层实现7、vector的clear方法8、如何清空vector的空间9、双端队列的底层实现10、如何找一个数组中第K大的数1、C++类有哪些默认函数2、static的用法3、构造函数和析构函数是否可以是虚函数4、虚函数和纯虚函数区别5、编译阶段,如何确认子类函数重写了父类的一个虚函数6、vector的底层实现7
2021-02-24 23:44:55
85
原创 连续整数固定和
编写一个程序,找出一个数的全部的连续整数固定和。所谓一个数n的连续整数固定和,就是指存在连续整数数列a1,a2,...,am,使得a1+a2+...+am=n这样a1,a2,...,am称为n的一个连续整数固定和。
2021-02-21 16:26:49
935
1
原创 填数字游戏ABCD*E=DCBA
有这样一个算式:ABCD×E=DCBA其中A、B、C、D、E代表的数字各不相同。编写一个程序,计算出ABCDE各代表什么数字。
2021-02-20 18:37:46
2710
原创 判断回文数字
有这样一类数字,他们顺着看和倒着看是相同的数字。例如121,656,2332等,这样的数字叫做回文数字。编写一个程序,判断一个数字是否为回文数字。
2021-02-19 15:57:04
564
原创 测试
文章目录一、专栏的主要内容二、格式1.问题2.解题思路3.代码展示4.总结一、专栏的主要内容该专栏用于分享数据结构和算法的题解和总结。二、格式1.问题描述算法问题。2.解题思路描述解题思路。3.代码展示展示代码。代码如下(示例):include "iostream.h"using namespace std;void main (){ std::cout << "Hello World" << std::endl;}4.总结该文章用于熟悉csd
2021-02-19 13:27:42
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人