算法
So_discrepancy
你养我长大,我陪你变老!
展开
-
最大奇约数-递归
题目:定义函数f(x)为x的最大奇数约数,x为正整数,例如f(44) = 11.现在给出一个N,需要求出f(1) + f(2) + f(3) + … + f(N)例如: N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 7 = 21.有题义知: f(2)+f(4)+f(6)+…..f()=f(1)+f原创 2016-10-24 21:06:26 · 425 阅读 · 0 评论 -
二进制的运算相关
知识点: 1. 左移:左移 n 位时,最左边的 n 位将被丢弃,同时在最右边补上 n 个 0 。 00001010<<2 = 00101000 2. 右移:区分正数和负数 正数:右移 n 位之后,在最左边补 n 个 0 。 负数:右移 n 位之后,在最左边补 n 个 1 。 00001010>>2 = 00000010 10001010>>3 = 11110001 题目描述: 实现一个原创 2017-03-24 09:58:00 · 330 阅读 · 0 评论 -
数值的平方
数值的平方计算原创 2017-03-25 08:40:11 · 1363 阅读 · 0 评论 -
用两个栈实现队列
用栈实现队列原创 2017-03-15 18:20:47 · 250 阅读 · 0 评论 -
在 O(1) 的时间内删除单链表的结点
删除链表的结点原创 2017-04-03 20:06:41 · 400 阅读 · 0 评论 -
合并两个有序链表
合并两个有序链表原创 2017-05-02 19:31:11 · 351 阅读 · 0 评论 -
判断树 B 是不是 树 A 的子树
判断树 B 是不是 树 A 的子树原创 2017-05-02 21:20:16 · 560 阅读 · 0 评论 -
二叉树的镜像
二叉树的景象原创 2017-05-03 18:25:07 · 314 阅读 · 0 评论 -
打印旋转矩阵
打旋转矩阵原创 2017-05-05 16:01:58 · 551 阅读 · 0 评论 -
已知中序遍历和先序遍历重建二叉树
// 根据前序遍历和中序遍历求二叉树的结构// 已知前序遍历的第一个值为根节点 而根节点在中序遍历中的位置就能确定他的左右子树原创 2017-03-15 08:46:11 · 412 阅读 · 0 评论 -
旋转数组中的最小数字
问题描述:找到旋转数组中最小的数字原创 2017-03-20 20:12:39 · 268 阅读 · 0 评论 -
双链表反序
双链表的头结点的prior为NULL 最后一个元素的next为NULL#include <iostream>原创 2016-10-29 21:24:48 · 370 阅读 · 0 评论 -
找规律
网易编程题原创 2016-11-06 18:37:34 · 274 阅读 · 0 评论 -
斐波那契数列-递归初步
斐波那契原创 2016-11-06 23:05:36 · 315 阅读 · 0 评论 -
二维数组找数问题
题目: 在一个二维数组中,每一行都从左到右,每一列从上到下,都按照递增的顺序排序,请输入一个这样的二维数组和一个整数,判断数组中是否含有该整数。原创 2016-11-14 19:30:35 · 473 阅读 · 0 评论 -
KMP算法
KMP原创 2016-11-23 16:29:47 · 1063 阅读 · 0 评论 -
单循环链表一次找到倒数第n个数的值
要求:仅遍历链表一次 方法1:利用两个指针 方法2:利用栈的结构特性方法1: //输入检测一 //1.没有判断开始的指针为空导致访问空指针访问的内存 //2.开始的链表的的节点个数小于输入的k //3.输入的k值为0,假如k为无符号的整数,则k-1为0xFFFFFFFF//输入检测一//1.没有判断开始的指针为空导致访问空指针访问的内存//2.开始的链表的的节点个数小于输入的k//原创 2017-02-27 23:15:00 · 437 阅读 · 0 评论 -
从尾到头输出单链表
单链表反序,输出单链表的顺序原创 2017-03-08 07:43:57 · 349 阅读 · 0 评论 -
高效替换字符串中的空格
字符串替换原创 2017-03-06 08:59:04 · 330 阅读 · 0 评论 -
从上到下打印二叉树
从上到下打印二叉树原创 2017-05-08 21:42:56 · 388 阅读 · 0 评论