快速判断在一个数组中，是否存在两个数字，让这两个数字之和等于一个给定的值 X。 以数组 arr[] = {11, 15, 6, 8, 9, 10} 为例： 当x = 16时， 存在两个数字的和为16： (6, 10) 输出: true 当x = 35时， 存在两个数字的和为35： (26, 9) 输出: true 当x = 45时， 不存在两个数字的和为45 输出: false 普通解法...

串口有帧头帧尾的解码 #include <stdio.h> #include <string.h> #define MAX_SIZE 1024 int bw_getFrame(unsigned char *buf, int len) { int i = 0; int ret; unsigned char hea...

就是直接EGF求ln即可。 EGF参见这篇博客 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define Rep(i,v) rep(i,0,(int)v.size()-1) #define lint long long #define N 1600010 #define p 100453580...

7-22 还原二叉树 （25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: ...

官网：https://tortoisesvn.net/ 下载页面：https://tortoisesvn.net/downloads.html 汉化下载页面：https://tortoisesvn.net/downloads.html 点Next：   点Next：   勾选 command line client tools（用户 IDEA 及其他方面使用），选择安装位置，点Nex...

动态内存管理 在dll中malloc的内存，必须在dll中free 注：这是由Windows自己的特点决定！   如果 a 编译成静态库，有下面两种解决方法: 1.b.dll 和 c.dll 使用同一个款编译器编译（保证CRT库版本一致），编译选项都选择 /MD(/MDD)，这样不需 要担心内存是谁释放的问题了，因为他们底层使用的是同一个Heap，可以随便使用！ 2.不要在 b.dll 中分配...

一、构建Gold序列的方法     Gold序列是m序列的复合码，它是由两个码长相等、码时钟速率相同的m序列优选对模二和构成的。其中m序列优选对是指在m序列集中，其互相关函数最大值的绝对值最接近或达到互相关值下限（最小值）的一对m序列。     产生Gold序列的结构形式有两种，一种是串联成级数为2n级的线性移位寄存器；另一种是两个n级并联而成。图一和图二分别为n＝6级的串联型和并联型结构图。其本...

记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步 目录99. Recover Binary Search Tree 恢复二叉搜索树124. Binary Tree Maximum Path Sum 二叉树中的最大路径和301. Remove Invalid Parentheses 删除无效的括号329. Longest Increasing Path...

本题出处：2018-2019 ACM-ICPC东南欧洲区域编程竞赛(SEERC 2018) Sample input  8 4 4 7 2 3 3 4 5 5 1 2 2 1 4 8 4 9 4 6 1 4 9 Sample output 2 2 3 2 Note The picture illustrates for the above exam...

实时汇率转换小程序（c++爬虫） 利用c++网络爬虫爬取网页的实时汇率进行汇率的转换！ 其中也利用了QT进行了页面设计！ #define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS #include <string> #include <iostream> #include <fstream> #include <...

1. DDA算法(数值微分法)原理：     1）网上或者计算机图形学书本上有详细介绍。     2）最核心的是选定（x2-x1)和(y2-y1)中较大者为步进方向。 2. 实现工具：     1) VS2017(C++)     2) 下载插件：Easyx 。使用方法和下载见官网： [https://www.easyx.cn/] 3. 源码展示： #include<iostre...

qsort函数排序字符串数组 描述： qsort()函数是一个库函数，也是一个万能的排序函数，只需要自己写好compare()函数即可，那么怎么用qsort()函数来排序字符串呢？ 思路： 个人感觉，这个问题很好解决，困难的就是在调用函数时，参数应该怎么写。 有两个需要注意的点！！！！！ 先来看一下main()函数 int main(void) { char *arr[] = {"dddd"...

A.上去揍ta ~_~(由某acm队员的渗透一班zj) 这道题是比赛第一题，对一些有代码基础的人来说算是比较简单，没有坑点，下面是AC代码 #include <stdio.h> #include <string.h> int main() { char qwq[1001],qaq[1001];//由题可知字符串长度小于1000，习惯原因我这里稍开大一些 ...

       Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。       下面，我用python来举例详细介绍这个算法      问题如下：                     如图所示（我们规定箭...

下列叙述错误的是（B）。 A.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和 B.当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼 树，其二叉树的形状是唯一的 C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近 D.哈夫曼树的结点个数不能是偶数 对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是： D A. 树中一...

A.上去揍ta ~_~ 这道题是比赛第一题，对一些有代码基础的人来说算是比较简单，没有坑点，下面是AC代码 #include <stdio.h> #include <string.h> int main() { char qwq[1001],qaq[1001];//由题可知字符串长度小于1000，习惯原因我这里稍开大一些 int i,numqwq = 0...

1.快速排序 排序思想： 1.从数列中挑出一个元素，称为"基准"（pivot） 2.重新排序数列，所有比基准值小的元素放在基准前面，比基准大的元素放在基准后面。在这个分区结束之后，该基准就处于数列的中间位置，这就是分区操作。 3.递归地把小于基准的子数列和大于基准的子数列排序。 最优时间复杂度：O(nlogn) 最坏时间复杂度：O(n2) 稳定性：不稳定 def quick_sort(alist,...

二分搜索----JAVA 第一篇博客，写得不好请勿喷 二分搜索也是运用分治策略的典型例子 package test; public class myTest { public static void main(String[] args) { // TODO Auto-generated method stub int []test=new int []{1,2,3,4,...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 问题分析 这是一道典型的动态规划题目，依据动态规划思想很好解决。 动态规划 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 1.求解思路 阶段划分 按照问题的时...

题目要求： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 解题思路： 由于遍历范围为N，所以首先想象有1-N个点，将其构造...

1、numpy的安装 pip install numpy 2、numpy生成数组 2.1、使用numpy生成一维数组 使用np.arange()生成指定范围内的数组 传入一个列表生成一维数组 指定数组的步长 2.2、生成标准数组 生成全0的标准数组 生成全1的标准数组 生成指定值的标准数组 #生成10个元素都是100的一维数组 2.3、生成二维数组 ...