
笔试题
opooc
我要从南走到北,我还要用白走到黑
展开
-
2018年清华大学912试题----分治法
单峰向量定义为A[0, n),其中前缀{a0, a1, …, ak}严格递增,后缀{ak+1, ak+2, …, an-1}严格递减。 设计算法在O(logn)的时间内找到最大值所在位置k。int find (int arr[],int len){ if (len ==1) { return 0; } if (arr[0]<arr[1]) { ...原创 2019-11-02 19:35:41 · 2460 阅读 · 0 评论 -
直观打印二叉树的图形
直观打印一个二叉树的图形,记得把顺时针旋转90度来看 附上 java /c++ 诚意满满// Java版 public class PrintBinaryTree { public static class Node { public int value; public Node left; public Node ri...原创 2018-07-19 22:54:10 · 5293 阅读 · 2 评论 -
算法对数器(c++版)(此版本存在问题,请勿参考数组计算部分,带来的不便实在抱歉)
对数器的作用 验证算法是否正确何时适合使用对数器 数据集量巨大(千万级) 时间紧迫,并想验证算法的正确性 情况复杂对数器的概念 有一个你想测试的算法a 实现一个绝对正确但复杂度高的算法b 实现一个随机样本产生器 实现比对算法a和b的方法 多次(100000+)比对a和b来验证a是否正确 如果有样本出错,则打印出来分析...原创 2018-07-06 12:06:56 · 1246 阅读 · 5 评论 -
typedef struct结构体总结篇
#include &lt;stdio.h&gt;void test(void);//1、用typedef struct student{类型 变量名}STU,*STU1,在{}后面跟的STU是该结构体的变量名,*STU1是该结构体的类型的地址。typedef struct student{ int age ;}STU ,*STUP;/* 上面的和下面的等价 typedef...原创 2018-07-12 10:09:31 · 2748 阅读 · 0 评论 -
轻松搞定十大排序算法(c++版)
本文章,是为了让读者会用十大排序算法。如果您对我的博客感兴趣,欢迎关注我☺。如对本文章有任何的疑问或者您有更好理解,欢迎在评论区写下您的见解。0、简介1、相关概念2、算法分类3、各算法的时间复杂度4、排序算法的实现0、通用函数及其他1、冒泡排序1.0、简单冒泡排序1.1、外层循环优化冒泡排序1.2、内层循环优化冒泡排序2、快速排序2.0、随机快速排序2.1、小...原创 2018-07-11 04:42:26 · 30572 阅读 · 26 评论 -
2019届校招腾讯面试经历---iOS/macOS开发实习
一、介绍一下你自己 二、说一下你做的项目 0、项目的设计。 1、项目的精华点。 2、你做该项目遇到什么技术难点。三、你看过什么iOS书籍 (回答的:《iOS性能优化》、《iOS数据库高级编程》、《iOS高级编程》、《Effective Objective-C》、《iOS开发》、《Objective-C 内存管理》、《Objective-C 基...原创 2018-04-13 14:06:17 · 6373 阅读 · 0 评论 -
日常编程题---末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 代码实现//实现比较简单,主要还得考虑到整数为10的倍数的时候,0的个数等问题;#include<iostream>int main(){ int num; scanf("%d",&num); int s...原创 2018-03-29 12:51:18 · 529 阅读 · 0 评论 -
日常编程题---十进制转换
题目描述输入十进制转换,输入其他进制。若”其他进制”>9,用ABCDE等表示。代码实现#include <iostream>using namespace std;int main(){ int k =0; int l = 0 ; scanf("%d%d",&k,&l); string s = ""; ...原创 2018-03-27 23:41:53 · 421 阅读 · 0 评论 -
2018携程春招---笔试编程题
第一题—“移动数组中的’0’”//AC 思路建立新数组,拿到非0放新数组,后把新数组用0补全整。题目描述给定一个整型数组,将数组中所有的“0”移动到末尾,非“0”项保持顺序不变在原始数组上进行移动操作,勿创建新的数组输入第一行是数组长度后续每一行是数组的一条记录输出调整后的数组内容样例输入40702样例输出7200#...原创 2018-03-29 20:39:07 · 821 阅读 · 0 评论