根据包名,在指定空间中创建对象 链接来自牛客网:根据包名,在指定空间中创建对象 ...
分类:
其他好文 时间:
2017-07-13 21:59:12
阅读次数:
162
① 牛客网输入流: var line=readline().split(' '); ② 赛码网输入流: var line=read_line().split(' '); ③ 输出流: print(); ④ 注意: 赛码网作答时不要进行DOM相关操作,读取一行输入:read_line(),输出一行:p ...
分类:
编程语言 时间:
2017-07-13 13:25:36
阅读次数:
492
1.什么是二分法查找: 1.从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; 2.如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空,则代表找不到。 每次都是i减半查找,其时间消耗为O( ...
分类:
编程语言 时间:
2017-07-04 09:46:12
阅读次数:
250
当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[low, high]) (1)确定该区间的中间位置K (2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:a.array[k ...
分类:
其他好文 时间:
2017-06-27 01:02:05
阅读次数:
128
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 这里尤其需要注意2点:1.所有 ...
分类:
编程语言 时间:
2017-06-23 12:56:51
阅读次数:
233
1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n],提供临时存储区的C[0...k]),输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法,不用进行比较。基本思想是对于每个元素x,找出比x小的数的个数,从而确定x在排好序的数组中的 ...
分类:
其他好文 时间:
2017-06-20 15:29:16
阅读次数:
216
往数组添加一个不重复的数 二分法查找数据之前没有接触过类似的题,思路想不出,老师讲完以后还是似懂非懂的样子,自己敲出以后才感觉是懂了,冒泡排序看着挺容易的,但是到了自己去亲自敲代码的时候,自己又出错,不能总是比着葫芦画瓢,应该有自己的理解,为什么要这么敲,多多敲敲代码,避免以后再出类似的小错误,自己 ...
分类:
编程语言 时间:
2017-06-16 21:59:04
阅读次数:
207
22--从上往下打印出二叉树的每个节点,同层节点从左至右打印。 28--数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 29--输入n个 ...
分类:
Web程序 时间:
2017-06-11 20:18:46
阅读次数:
261
选择题牛客网地址题目1:http://www.nowcoder.com/test/255234/summary。 题目2:http://www.nowcoder.com/test/262758/summary。 题目3:http://www.nowcoder.com/test/280885/summ ...
分类:
编程语言 时间:
2017-06-11 18:22:58
阅读次数:
285
2014-7-6 flyfish 在初始阶段会有大量数据增删改。而后期非常少有更改,后期大部分是查询操作。 建立索引。使用排序的vector,使用二分法查找 以用户信息为例 用户信息包含,ID。名字,性别,手机号码 class CGender { public: enum { Female=0, M ...
分类:
编程语言 时间:
2017-06-04 22:38:23
阅读次数:
237