摘要: 戴尔电脑,win10系统,重装系统后遇到如下弹窗: 重装声卡驱动,无效 解决办法: 删掉目录:C:\Program Files\CONEXANT\SA3\HP-NB-AIO,问题解决 阅读全文
posted @ 2020-07-06 16:18 ydp 阅读(5880) 评论(0) 推荐(0) 编辑
摘要: 数的节点 平衡二叉树的实现 阅读全文
posted @ 2016-08-18 16:48 ydp 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 二叉树的结构: 二叉树的各种遍历: 阅读全文
posted @ 2016-05-04 11:32 ydp 阅读(334) 评论(0) 推荐(1) 编辑
摘要: 简单选择排序思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。#incl... 阅读全文
posted @ 2015-11-16 16:21 ydp 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 思想:1、数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都小于A[q], A[q+1..n]中的元素都大于等于A[q]。2、通过递归调用快速排序,对字数组A[0..q-1]和A[q+1..n]进行排序。因为两个字数组已经是就地排好序的了,整... 阅读全文
posted @ 2015-11-12 15:25 ydp 阅读(191) 评论(0) 推荐(0) 编辑
摘要: #include #include bubbleSort(int *p,int length);int main(){ int a[] = {1,3,2,8,5,9,7,6,4,0}; int length = 10; int i; bubbleSort(&a,10); ... 阅读全文
posted @ 2015-11-10 16:27 ydp 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 将一个给定的数组洗牌,要求时间复杂度O(n),空间复杂度1:#includeint randomNum(int start,int end);int shuffle(int *a,int len);int main(void){ int a[10]={0,1,2,3,4,5,6,7,8,9}; int i; printf("洗牌前的数组:"); for(i=0;i<10;i++){ printf("%d ",a[i]); } srand(time(NULL));//刷新随机数 shuffle(&a,10); printf("\n洗 阅读全文
posted @ 2013-10-16 19:08 ydp 阅读(406) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#define N 100#define M 2*N-1typedef char *HuffmanCode[2*M];typedef struct{int weight;//权值int parent;//父节点int Lchild;//左int Rchild;//右}HTNode,Huffman[M+1];//huffman树typedef struct Node{int weight;//叶子权值char c;//叶子int num;//叶子的2进制码长度}WNode,WeightNode[N];void CreatWeight(char ch 阅读全文
posted @ 2013-10-11 15:08 ydp 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 分支限界法定义:分支定界 (branch and bound) 算法是一种在问题的解空间树上搜索问题的解的方法。但与回溯算法不同,分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树,并且,在分支定界算法中,每一个活结点只有一次机会成为扩展结点。利用分支定界算法对问题的解空间树进行搜索,它的搜索策略是: 1 .产生当前扩展结点的所有孩子结点; 2 .在产生的孩子结点中,抛弃那些不可能产生可行解(或最优解)的结点; 3 .将其余的孩子结点加入活结点表; 4 .从活结点表中选择下一个活结点作为新的扩展结点。如此循环,直到找到问题的可行解(最优解)或活结点表为空。分支限界法的思想是:首先... 阅读全文
posted @ 2013-10-09 22:16 ydp 阅读(3477) 评论(0) 推荐(0) 编辑
摘要: 差距…… 在网上看到这篇文章,觉得很有感触, 或许这再一次印证任何人每一次的成功背后都有不为人知的付出和汗水。哈佛老师经常给学生这样的告诫:如果你想在进入社会后,在任何时候任何场合下都能得心应手并且得到应有的评价,那么你在哈佛的学习期间,就没有晒太阳的时间。 作为闻名于世的学府,哈佛大学培养了许多名人,他们中有33位诺贝尔奖获得者、7位美国总统以及各行各业的职业精英。究竟是什么使哈佛成为精英的摇篮?哈佛学子接受了什么样的精神和理念?这些问题吸引着成千上万的人去探知其中的答案。 哈佛图书馆墙上的20条训言似乎已经给出了答案。短短数语,引发深思,给人启迪。哈佛图书馆的二十条训言: 1.此刻打... 阅读全文
posted @ 2013-09-27 10:41 ydp 阅读(323) 评论(0) 推荐(0) 编辑