IT大道IT大道

首页 > TAG信息列表 > 算法

  • 51nod 1103 N的倍数 思路:抽屉原理+前缀和

    51nod 1103 N的倍数 思路:抽屉原理+前缀和

    题目:

    这是一道很神奇的题目,做法非常巧妙。巧妙在题目要求n个数字,而且正好要求和为n的倍数。

    思路:用sum[i]表示前i个数字的和%n。得到sum[ 1-N ]共N个数字。
       N个数字...

    2017-08-23 itdadao 技术 15 ℃ 0
  • 二叉树添加索引

    二叉树添加索引

    前序遍历创建,中序遍历添加索引。。

    typedef struct BiNode
    {
    char data;
    char ltag, rtag;
    struct BiNode *lchild, *rchild;
    }BiNode;

    void createTree(BiNo...

    2017-08-22 itdadao 技术 8 ℃ 0
  • 待价而沽是门大生意,「伊翔运达」想靠高质量算法+通用性切入千亿市场

    待价而沽是门大生意,「伊翔运达」想靠高质量算法+通用性切入千亿市场


    今年 4 月初,美联航“逐客风波”动静之大一时无俩。
    外行看热闹,内行看门道。谴责美联航态度强硬、做法失德之外,不妨来挖掘挖掘航司背后的技术产业——收益管理。
    收益...

    2017-08-22 itdadao 创业 10 ℃ 0
  • 分享一个有趣的算法题目,欢迎算法大神前来发表自己的观点。

    分享一个有趣的算法题目,欢迎算法大神前来发表自己的观点。

    有80名学生,被分成了1番队、2番队、3番队、4番队,每队20人,其中有一队比较特殊,队中都是肺活量2200的学生,剩下三队的学生,全部都是肺活量2000的学生。有一间屋子,可以一次测出屋内...

    2017-08-22 itdadao 技术 10 ℃ 0
  • 螺旋打印矩阵元素

    螺旋打印矩阵元素

    算法:给定一个包含 m x n 个元素的矩阵(即:m行n列的矩阵),按照螺旋顺序打印出矩阵中的所有元素。 示例:给定如下矩阵 [1, 2, 3] [4, 5, 6] [7, 8, 9] 则最终打印出的顺序为:1, 2, 3...

    2017-08-22 itdadao 技术 16 ℃ 0
  • leetcode — remove-duplicates-from-sorted-array-ii

    leetcode — remove-duplicates-from-sorted-array-ii

    /**
    * Source : https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
    *
    * Created by lverpeng on 2017/7/28.
    *
    * Follow up for "Remove Dup...

    2017-08-22 itdadao 技术 15 ℃ 0
  • Replacement of Algorithm Testing with Testing of Effects Being Inserted

    Replacement of Algorithm Testing with Testing of Effects Being Inserted

    As I expected, Rule 8 from the article “ Rules for Implementing TDD in Old Project” stating that we don’t need to test the algorithm of methods raised ma...

    2017-08-22 itdadao 技术 14 ℃ 0
  • 平衡二叉树判断

    平衡二叉树判断

    http://blog.csdn.net/qq_27703417/article/details/70960005

    有一棵二叉树,请设计一个算法判断这棵二叉树是否为平衡二叉树。给定二叉树的根结点root,请返回一个bool值,代表...

    2017-08-21 itdadao 技术 11 ℃ 0
  • 谁是罪犯问题

    谁是罪犯问题

    1、谁是罪犯问题
    一位法官在审理一起盗窃案时,对涉及到的四名嫌疑犯A、B、C、D进行了审问。四人分别供述如下:
    A:“罪犯在B、C、D三人之中。”
    B:“我没有作案,是C偷...

    2017-08-21 itdadao 技术 16 ℃ 0
  • 梯形成形算法的FPGA实现

    梯形成形算法的FPGA实现

    续上~~~梯形成形算法,上贴是原理仿真与软件实现,这一贴是硬件实现。

    将系统函数分解为4个子模块:
    H(z)=H1(z)*H2(z)*H3(z)*H4(z)
    式中:
    H1(z)=(1-qz-1)/(1-z-1);
    H2(z)=1-z-k;...

    2017-08-21 itdadao 技术 9 ℃ 0
  • 基于dijkstra算法求地铁站最短路径以及打印出所有的路径

    基于dijkstra算法求地铁站最短路径以及打印出所有的路径

    拓展dijkstra算法,实现利用vector存储多条路径:

    #include <iostream>
    #include <vector>
    #include <stack>
    using namespace std;

    const int maxnum = 100;
    const int max...

    2017-08-21 itdadao 技术 9 ℃ 0
  • 如何随机洗牌一个数组

    如何随机洗牌一个数组

    在使用javascript的时候有可能会有随机打乱一个数组的需求,我们可以利用数组的sort方法和Math.random来随机排序const arr = [1,2,3];arr.sort(() => 0.5 - Math.random())co...

    2017-08-21 itdadao 技术 14 ℃ 0
  • 机器学习翻译和谷歌翻译算法

    机器学习翻译和谷歌翻译算法

    机器翻译引擎的基本原理

    谷歌机器翻译
    Zero-shot:零次
    Training:训练
    Google Neural Machine Translation:谷歌神经机器翻译
    我们每天都在使用不同的技术,...

    2017-08-21 itdadao 技术 13 ℃ 0
  • leetcode — reverse-nodes-in-k-group

    leetcode — reverse-nodes-in-k-group

    /**
    * Source : https://oj.leetcode.com/problems/reverse-nodes-in-k-group/
    *
    * Created by lverpeng on 2017/7/12.
    *
    * Given a linked list, reverse the nodes...

    2017-08-21 itdadao 技术 11 ℃ 0
  • 118. Pascal's Triangle【LeetCode】,java,算法,杨辉三角

    118. Pascal's Triangle【LeetCode】,java,算法,杨辉三角

    118. Pascal's Triangle
    Given numRows, generate the first numRows of Pascal's triangle.
    For example, given numRows = 5,
    Return
    [
    [1],
    [1,1],
    [1,2,1],...

    2017-08-21 itdadao 技术 13 ℃ 0
  • 输入两棵二叉树A,B,判断B是不是A的子结构。

    输入两棵二叉树A,B,判断B是不是A的子结构。

    1.中序遍历两棵树,得到两个字符串
    2.用kmp判断是否存在包含关系...

    2017-08-20 itdadao 技术 21 ℃ 0
  • 信息学中的数论(二)

    信息学中的数论(二)

    注:本文章中大多数定理未证明,一因为太过繁琐,二因为我太菜了不会证。
    希望得到证明的就请舍弃这篇吧。

    数论中有一个东西非常常见,也非常烦。
    这个东西叫“质数”
    (及其相关知...

    2017-08-20 itdadao 技术 15 ℃ 0
  • 选择排序(java)

    选择排序(java)

    选择排序的思想是:内外两层循环,第一层循环从第一个数开始到倒数第一个数,
    第二层循环从上一层的数开始, 与上一层循环的数比较,如果小于则交换位置、
    代码如下:

    public class Se...

    2017-08-20 itdadao 技术 18 ℃ 0
  • Java 链表 面试题

    Java 链表 面试题

    链表作为常考的面试题,并且本身比较灵活,对指针的应用较多。本文对常见的链表面试题Java实现做了整理。
    链表节点定义如下:
    static class Node {
    int num;
    ...

    2017-08-20 itdadao 技术 13 ℃ 0
  • 快速排序(java)

    快速排序(java)

    快速排序是冒泡排序的优化,是一种非常高效的排序, 甚至是目前为止最高效的排序,其思想是这样的:设数组a中存放了n个数据元素,low为数组的低端下标,high为数组的高端下标,从数组a中...

    2017-08-20 itdadao 技术 13 ℃ 0
  • 算法导论习题 通用汇点

    算法导论习题 通用汇点

    来自习题22.1-6
    给出O(V)时间算法判断有向图G是否存在一个通用汇点(universal sink)。通用汇点指的是入度为|V|-1,出度为0的节点。
    思路:
    考虑图的邻接矩阵A,假设i为通用汇点,则...

    2017-08-20 itdadao 技术 18 ℃ 0
  • 基本排序算法(C#)

    基本排序算法(C#)

    #region Algorithm
    static void SelectionSorter()//选择排序
    {
    int[] list = new int[] { 9, 5, 6, 89, 2, 0, 12, 895, 1, 6 };
    ...

    2017-08-20 itdadao 技术 14 ℃ 0
  • 刷题 | 数组去重的4种方法引发的思考

    刷题 | 数组去重的4种方法引发的思考

      牛客网有一道题  要求去除输入数组的重复项,有bool undefined null NaN number object string 几乎所有数据类型  但是去重的时候,不要求去除object "{}" 这个考点有...

    2017-08-20 itdadao 技术 16 ℃ 0
  • 网站中了“飓风算法”,老站长带你实战分析

    网站中了“飓风算法”,老站长带你实战分析

    2017年7月7日,百度正式推出“飓风算法”



    从官方文档中来看,飓风算法的命中对象是站点,而不是网页;主要是针对以恶劣采集为内容主要来源的网站,而不是所有包含恶...

    2017-08-20 itdadao 营销 22 ℃ 0
  • 如何解决问题

    如何解决问题

    如何解决问题
    例:
    计算100以内的3的倍数的和?
    1、如何获得100以内的数
    2、如何判断是不是3的倍数
    3、如何求和...

    2017-08-20 itdadao 技术 17 ℃ 0
 16835    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表