Rioer的博客

原题出处：牛客网虽然实际是选择题，但我觉得归类为编程题会更符合My feel。 给定一个m行n列的整数矩阵（如图），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是O(m+n)。 由于行列都是有序的，因此可以通过判断行列的极值降低时间复杂度。杨氏矩阵查找算法：using System;/* Yang Ma...

原题出处：牛客网 搬大佬的解析过来做个笔记…一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？2045牛客-007： 　　2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数，那问题就容易解决了。也就是说，这些数具有周...

原题出处：牛客网-网易2019实习生招聘编程题集合 转梦剧场的橙子的解析　小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述: 输入包括两个整数l和r(1 <= l &...

原题出处：牛客网-网易2019实习生招聘编程题集合 　为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试...

原题出处：牛客网-腾讯2017暑期实习生编程题[编程题] 有趣的数字 时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述:输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2…an - 需要计算的数据保证:1<=N<=10000...

参考资料： 　－《C#从入门到精通（第四版）》清华大学出版社 　－ 资料来源-木土家的田童：C# String与string的区别啊啊啊 之前一直不知道还有这回事，翻了一下书才发现。优化也很重要,,, 正题： 　在C#中，String对象是不可变的，每次对String对象进行改变时，都会创建一个新的String对象同时会对这个对象分配新的空间。想想以前那种在for循环...