ah_yl的博客

信息检索使用

快排是排序中比较实用的一种算法；快排的原理就是：（以从小到大排序为例排序arr[N]）1、先找到数组中的一个元素作为锚定点（假设为数组中的第一个元素arr[0]）2、遍历数组将小于锚定点的数（假设k个点）放在数组的前面，将这些数swap至arr[1]~arr[k]；3、swap锚定点arr[0]和arr[k]，此时arr[k]位置处的值前面的数都比它小，后面的数都比它大；4、然后对数组 [ arr[0],arr[k-1])，( arr[k+1]，arr[N] ] 这两个数组再进行上述操.

我们只需要谨记一点；所有的数据在计算机内部都是以补码的形式存储的。如下为c语言的代码实现；可以直接编译，直接作为一个小的应用程序来使用；#include <stdio.h>int main(){ char a=0; printf("=============================================\n"); printf("please input the num( between -128~127):\n"); printf("

目录一、程序的内存分配1、1 程序的内存分布情况例子程序：二、局部const和全局const在系统内存中的存储情况例子程序逐个讲解一、程序的内存分配1、1 程序的内存分布情况---------------- 高地址 eg：0x405000栈区 ①----------------堆区 ②----------------全局量（静态量） ③---------------- eg：...

首先我把位段操作的步骤说一下：（直接cp手册上的原文）下面的映射公式给出了别名区中的每个字是如何对应位带区的相应位的：bit_word_addr = bit_band_base + (byte_offset×32) + (bit_number×4)其中：bit_word_addr是别名存储器区中字的地址，它映射到某个目标位。bit_band_base是别名区的起始地址。byte_offset是包含目标位的字节在位段里的序号bit_number是目标位所在位置(0-31)例子：下面的例子说

/* ============================================================================ Name : zC_PRACTICE.c Author : YL Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style ==============================.

DSP裸机程序以及SYS/BIOS操作系统所谓裸机程序：当我们在进行DSP开发的时候，比如在买开发板时所提供的一些例程。比如FLASH、ram配置GPIO使用，各种总线中断的使用等等。一般提供的例程都差不多如下所示：void main(void){ InitSysCtrl(); InitGpio(); GPIO_SetupPinMux(0, GPIO_MUX_C...

最短路径寻优（以下关于Dijstra的说明，是借用算法与数据结构的发帖说明、侵权即删）原帖链接 最短路径寻优如上图所示、如何寻求从 A 出发到 G 点的最短路径呢？Dijstra算法就是要求出这个最短的路径；让我们来演示一下迪杰斯特拉的详细过程： 第1步，创建距离表。表中的Key是顶点名称，Value是从起点A到对应顶点的已知最短距离。 但是，一开始我们并不知道A到其他顶点的最...