小编Fra*_*zzi的帖子

搜索奇怪的二叉树中的节点

我有一个二叉树,很奇怪:根是最高的数字,另一个是减少...(例如:霍夫曼树)我需要制作一个搜索其中的密钥的算法.

我尝试了很多,但我不知道怎么做=(

有什么建议吗?

比如这样在此输入图像描述

c++ algorithm binary-tree

0
推荐指数
1
解决办法
211
查看次数

函数返回排序数组中重复数的计数

我想返回排序数组中重复值的数量.

例如:a = {1,1,2,3,4,4},fratelli(n)应返回2.(它们分别为1,1和4,4)

我试图使用递归方法,但它不起作用.它总是给我4.

我问是否有人可以帮助我更好地理解这种编程方法.非常感谢!

功能:

    #include <iostream>
    using namespace std;

    int fratelli(int a[], int l, int r)
    {
        if (l == r) return 0;
        else 
        {
            int c = (l+r) / 2;
            int n = fratelli(a, l, c) + fratelli(a, c+1, r);
            if (a[l] == a[l+1]) n++;
            return n;
        }

    }


    int main()
    {
        const int _N = 11;
        int array[_N] = { 1, 1, 2, 3, 5, 5, 7, 8, 8, 11, 12 };

        cout << "\n" …
Run Code Online (Sandbox Code Playgroud)

c++ algorithm recursion divide-and-conquer

0
推荐指数
1
解决办法
1397
查看次数

我不明白稳定的算法定义

在计算机科学中,稳定的排序算法使用相等的密钥保留记录的顺序.

我只是不明白为什么某些排序算法是稳定的而其他排序算法没有.基本排序算法对int数组的项进行排序.如果我创建一个类或结构,并且我使用相同的算法考虑交换整个对象,并选择按键排序,按年龄ecc,那么每个算法都可以保留记录的顺序!

我想我错过了这个定义.

非常感谢.

sorting algorithm

-1
推荐指数
1
解决办法
1285
查看次数

为什么使用"new"关键字,创建的对象是指同一个对象?

这些是我的课程:

namespace MyFirstGame
{
    public static class OstacoliManager
    {
        #region Dichiarazioni

        private static List<Ostacolo> ostacoli = new List<Ostacolo>();
        private static List<Ostacolo> oggettiSulloSchermo = new List<Ostacolo>();
        private static int objectCount = 20;
        private static Random rand = new Random();

        #endregion

        #region Metodi ausiliari

        public static void Inizializza()
        {
            oggettiSulloSchermo.Clear();
            for (int i = 0; i < objectCount; i++)
            {
                //Dalla lista degli ostacoli ne creo tot a caso. Lo faccio da ostacoli e non da texture per l'eventualità in cui abbiano …
Run Code Online (Sandbox Code Playgroud)

c# static

-2
推荐指数
1
解决办法
163
查看次数