- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历（c语言实现）
二叉树的遍历二叉树有存在四种遍历方式：先序遍历，中序遍历，后序遍历，层次遍历（最后讲解）。我们将二叉树的节点以及左右孩子分别记为V 、 L 、 R由上图所示，前三中遍历方式是和访问节点的次序决定的。实现代码如下：#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; stru...
2019-09-29 15:45:28
1839
原创 递归解决最长公共子序列问题（LCS）
问题：给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA思路：递归求解对于A、B序列，LCS（A ,B）无非存在三种情况1）A 和 B都为空序列 （此种情况为递归基）2）若A 的最后一个元素 == B的最后一个元素 则A、...
2019-09-25 17:11:35
824
原创 冒泡排序（Bubble Sort）
问题：给定n个整数，将它们按升序排列方法：依次比较每一对相邻元素，如有必要，交换之，若整趟扫描都没有交换，则排序完成；否则，再进行一趟扫描交换。动画演示如下：#include <iostream>//输入数组和数组中元素个数 void bubblesort( int A[], int n ){ int temp; for(int i = 0; i < n ; i...
2019-09-25 15:52:02
477
原创 递归计算并打印Hailstone序列
递归计算并打印Hailstone序列简介：HailStone序列n=1时，返回1；n>1时且为偶数时，{n} ∪ {n/2}n>1时且为奇数时，{n} ∪ {3n + 1}#include <iostream>//计算并打印Hailstone序列void Hailstone(int n){ if ( n <= 1 ) { std::c...
2019-09-25 10:45:38
498
原创 BF算法以及KMP算法（待完善）
KMP算法之next数组最近看了kmp算法，找了无数的视频资料以及无数网页版教学资料，总之看的很是头痛，所以准备记下自己学习过程中的一些感悟。三问next数组1、为啥要用next数组？众所周知，next数组是kmp算法的核心，和bf算法比起来就是为了减少回溯过程中的不必要的步骤，达到减少时间复杂度和空间复杂度的目的。那么问题来了，如何减少呢呢？先推荐一个号称汪都能听懂的KMP算法视频，...
2019-09-18 17:11:43
143
原创 顺时针打印矩阵 C++实现与思路分析
顺时针打印矩阵 C++实现与思路分析题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 图1 图2首先，拿到此题第一步必定时先如图一图二所示，在草稿纸上做一个草稿...
2019-08-20 11:35:47
428
转载 CPU睿频、超频
以INTEL为例例如i7-4790这块CPU默认规格中，基本频率为3.6GHz，但是最高可自动超频到4GHz，使用的是Intel的Turbo(睿频)技术。如果还想了解更多，请继续往下看：早期的CPU架构主要通过北桥（相当于快递中的铁路、马路等传输媒介）来链接系统最重要的CPU、内存与显卡。因为所有的设备都得通过北桥来链接，因此每个设备的工作频率应该要相同。于是有了前端总线（FBS）这个东西的...
2019-07-17 21:54:48
1623
原创 osgearth各版本源码下载
osgearth各版本源码下载https://codeload.github.com/gwaldron/osgearth/zip/osgearth-2.8将上述链接最后的2.8改成你想要下载的版本号，然后复制到浏览器中去即可下载。...
2019-06-02 13:22:28
4349
1
原创 WIN10系统下基于VS2010的OSG3.4.1（3.2.1）编译及chm帮助文档生成
WIN10系统下基于VS2010的OSG编译及chm帮助文档形成说明：chm帮助文档就是“编译的HTML帮助文件”，如图0-1。可以详细查看你使用的类，osg官方网站上也有，但是是在线的，而且版本是最新的，可能有一些细节不一样，并且被墙了（偶尔能打开），这个是本地的，所以很方便。对新手和老手是很好的自主学习资料。图0-1好了，废话说了那么多，开始进入正题了，如果不需要chm帮助文档的可以忽...
2019-06-01 16:13:39
853
osg3.2.1+osg3.4.1+osgeath2.5CHM帮助文档.7z
2019-06-01
OSG三维渲染引擎编程指南+OSG-Cookbook（英文）+OSG程序设计教程+OSG三维渲染引擎设计与实践
2019-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人