编程实现折半查找的非递归算法 /* * @Author: Vastsea(lyx8851@qq.com) * @Date: 2023-05-06 19:32:10 * @LastEditors: Vastsea(lyx8851@qq.com) * @LastEditTime: 2023-05-15 18:30:44 * @FilePath: \De…
最近在写数据结构报告册,要把所有代码打印出来。复制到word里分栏后还有二十几页,就想着优化一下把代码搞短点,反正这个东西交了也没人看,太多张了也不好装订。。。 一共分为三步: 去注释 格式化代码 分栏 调行距 去注释 注释直接用正则替换掉,网上找了个正则表达式 原文链接 vscode里的查找替换功能支持正则表达式,所以可以用正则匹配后替换删除所有…
建立所给 无向带权图 的 邻接矩阵存储 并输出该矩阵 /* * @Author: Vastsea(lyx8851@qq.com) * @Date: 2023-05-31 11:58:17 * @LastEditors: Vastsea(lyx8851@qq.com) * @LastEditTime: 2023-06-05 08:45:08 *…
对任意给定的二叉树完成下列操作: (1)根据输入的序列,建立二叉链表存储结构; (2)输出该二叉树的先序、中序、后序遍历结果(递归算法); (3)先序遍历二叉树(非递归算法); (4)借助队列实现二叉树的层次遍历; …
来看看实验要求先: 采用几组不同数据测试以下排序算法的时间性能。直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序算法所用时间必须是机器时间,也可以包括比较和移动的次数。实验分析及其结果以清晰的方式来描述,如数学公式或图表等。 我的想法是先生成一些测试数据(文件)。保证不同的算法在每次排序时有相同的初状态(控制下变量,因为后面要比较)。 所以写…
Print to console 代码片段名称 prefix 插件前缀 body 插件内容可以是字符串,也可以为数组,若为数组每个元素都做为单独的一行插入。 description 插件描述 Snippet 语法 制表位(Tabstops) 使用制表位(Tabstops)可是在代码片段中移动光标位置, 使用$1,$2来指定光标的位置,数字代表光标的…
转,原文链接 补充一下:关于KEY_DOWN(VK_NONAME)的详细可以看这篇 大家都知道c++是用来编游戏 的,那么该如何侦测鼠标点击呢?直接上代码: #include<iostream> #include<windows.h> #define KEY_DOWN(VK_NONAME) ((GetAsyncKeyStat…
转,略有修改,原文链接 百度了下BEEP http://msdn.microsoft.com/en-us/library/ms679277(VS.85).aspx MSDN中是这样定义的 BOOL WINAPI Beep( _In_ DWORD dwFreq, _In_ DWORD dwDuration ); 前面第一个频率,第二个是持续时间(毫…
先看知识点: GetTickCount(); 它返回从操作系统启动到当前所经过的毫秒数,常常用来判断某个方法执行的时间,其函数原型是DWORD GetTickCount(void),返回值以32位的双字类型DWORD存储,因此可以存储的最大值是(2^32-1) ms约为49.71天,因此若系统运行时间超过49.71天时,这个数就会归0 给出一个…