2018年03月_键盘里的青春

原创二叉树题目

已知两种输出方式求另一种： #include<iostream> #include<cstring> #include<cstdio> using namespace std; void print_postOrder(int n, char *pre, char *in) //n代表节点个数，pre前 in 中 post后,不建树用v...

2018-03-30 21:46:38 196

原创链表相关例题

先说下使用链表应该注意什么： 1.因为链表是用指针表示的，所以进函数时候一定要判断head指针是否为NULL，在进行删除之后也要注意会不会链表为空了，如果调用一个NULL的指针会发生异常 2.无论增删改都要注意在头部跟在尾部两种情况，因为他们跟在中间的处理方法是不同的 3.增加要先连后断，删除要先接后删 1.首先放最基础的创建、增删改 struct node { int nu...

2018-03-30 21:05:54 254

原创剑指offer题解

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：这题较好的思路有两个，一个是最容易想到的nlog，枚举行，二分列。另一种就是从左下角逐步枚举，如果大于目标值就向上走，小于目标值就向右走，这样每次2选1最多走n步，复杂度O(n),之所以不能从常规的左上，因为左上...

2018-03-30 21:05:17 242

原创 java蓝桥杯语法训练QAQ

标题：贪吃蛇长度+-------------------------------------------------+| || H###### #### || # # # ...

2018-03-28 16:22:30 388 2

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。假设现在有一个数字d，现在想在d上重复k次操作。假设d有n位，用d1,d2,...,dn表示。对于每次操作，我们想要找到最小的x (x < n)，使得dx=4并且dx+1=7。如果x为奇数，那么我们把dx和dx+1都变成4；否则，如果x为偶数，我们把dx和dx+1都变...

2018-03-27 20:32:57 221

转载机器学习概述

转自飞鸟各投林让我们从机器学习谈起导读：在本篇文章中，将对机器学习做个概要的介绍。本文的目的是能让即便完全不了解机器学习的人也能了解机器学习，并且上手相关的实践。当然，本文也面对一般读者，不会对阅读有相关的前提要求。在进入正题前，我想读者心中可能会有一个疑惑：机器学习有什么重要性，以至于要阅读完这篇非常长的文章呢？我并不直接回答这个问题前。相反，我想请大家看两张图，下图是图一：图1 机器学习...

2018-03-23 19:44:45 437

原创牛客练习赛13 B（预处理+二分）

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描述:两个整数l和r (1 <= l <= r <= 1000,000,000)。...

2018-03-16 23:39:40 198

转载十大排序原理

转自：点击打开链接十大经典排序算法0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行...

2018-03-13 20:15:24 5185 1

原创快排原理及优化

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称为分治法，但分治法这三个字显然无法很好...

2018-03-13 19:41:03 605

K键盘里的青春K