qq_46097430的博客

原创 【Java】多叉树全路径遍历/TireTree实现模糊查找

import java.util.*;/** * ClassName: TireTree * Author:Daniel * Date 2022/3/26 * Version: 1.0 * Description: 字典查找树 */public class TireTree { /** * 内部节点 */ static class Node{ private char data; /** * 字符降序排列

原创 【蓝桥杯】杨辉三角形【第十二届】【省赛】

性质规定1≤j≤i第i行共i个数；第i行j列的值为C(i-1,j-1)；第i行的最大值是C(i-1,(i-1)/2)第二列是一个d=1的等差数列，所以一定存在N，且一定是最后出现的N。题解1：DP分析  用dp做不需要C(n,m)的计算，但需要一个数组保存数据，经过优化后可以是一个一维数组。  考虑到：第三列也很容易得到递推公式，第i行第三列的值为ai3 =(i-2)(i-1)/2 ,i≥2 。  我们可以计算出ai3第一次大于10亿的i=44723 。for(long i =.

原创 DSP/关于TMS320F28335的作业题

原创 error C2593: 'operator' is ambiguous

在做一道c++习题重载流操作符时，编译器报错：error C2593: ‘operator >>’ is ambiguous在论坛上找了许久，才发现vc6.0重载流操作符时引用头文件应如下：#include<iostream.h>相反，使用#include<iostream>using namespace std;此时，重载流操作符则会报错：error C2593: ‘operator >>’ is ambiguous在这个背景下，如果同时想

原创 冒泡排序的一个应用

某个c++编程题目，编写一个Salary类，挂上只作学习笔记用，怕自己忘记了冒泡排序法0.0

原创 求两个字符串的最长公共子串（新人向）

这是一个C++课后习题，具体要求如下：要求：输入两个字符串，输出它们的最长公共子串，包括长度。设计一个类String，包括一个len（字符串长度）和字符串指针s。即：下面展示一些题目给的已知代码：class String{public:String( );void getstring( );void display( );friend String maxsubstring(String str1, String str2);private:int len;char *s;};//成