Run_For_Love一朝一夕一点一滴

摘要： 一、题意：长度为n+1的数组里的所有数字都在1~n的范围内，找出任意一个重复复的数字，但不能修改原数组。 二、思路： 1、创建一个长度为n+1的辅助数组，在O(n)的复杂度里面可以解决这个问题，空间复杂度也为O(n); 2、时间换空间，采用类似于二分查找的方式，用中间数字对数组中的数字进行划分，然后 阅读全文

摘要： 一、题意：一个数组中任意一个重复的数字 二、思路： 1.因为题中给的数字大小范围在0~n-1，因此可以直接用一个数据来记录数字是否重复出现过。时间复杂度为O(n)，空间复杂度也为O(n); 2.先给数组排序，然后依次便利。时间复杂度为O(nlogn); 3.利用下标和对应数字的关系对数组进行重排，这 阅读全文

摘要： 一、题意：对赋值操作符进行重定义，使其可以进行类对象的赋值 二、代码： 1 #include<cstring> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 6 class CMyString 7 { 8 publi 阅读全文

摘要： 一、题意：给定一个数n，将它分解成2^i的和的形式，求不同的分解数。 二、思路：poj崩了，暂时不能确定思路是否正确。 三、代码： #include"iostream" #include"stdio.h" #include"math.h" using namespace std; const int 阅读全文

摘要： 一、题意：给定一些数，成三角形排列。从上往下走，每个数只能往它相邻的两个数走，一直走到底端得到一条线路。这条线路上的数的和最大是多少 二、思路：简单的动态规划。dp[i+1][j+1]:=以第i+1行j+1列为最后一个数字所能得到的最大和。所有的初始值均设为0，那么从上往下递推，可得到以每一个数为结 阅读全文

摘要： 一、目标：C++/python研发岗 算法岗 二、公司、岗位总结 公司名称 地点 岗位 实习要求 职位描述 岗位要求 转正机会 星环信息科技 上海 分布式存储 3天/周，4个月以上 1. 负责星环分布式存储系统的设计，开发与运维工作； 2. 负责实现分布式存储系统的解决方案，架构设计和关键特性； 3 阅读全文

摘要： asf 阅读全文

摘要： 1 #include"iostream" 2 #include"stdio.h" 3 #include"algorithm" 4 #include"map" 5 using namespace std; 6 template<typename T> 7 struct TContainer 8 { 9 阅读全文

摘要： 先判断这个坐标代表的数位于哪一层，然后依据该层最大的数去计算这个坐标所代表的数。 1 #include"iostream" 2 #include"stdio.h" 3 #include"algorithm" 4 #include"map" 5 using namespace std; 6 7 typ 阅读全文

摘要： 一、题意：有n头牛，每头牛每分钟会吃D个菜，把这头牛赶回去需要时间T(人再返回又需要T)，一次只能赶回去一头牛，也就是说剩下的牛会继续吃菜。求牛最少吃多少菜 二、思路：贪心。按D/T将牛进行排序，然后计算即可。 三、代码： 1 #include"iostream" 2 #include"stdio. 阅读全文