![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机程序基础
文章平均质量分 78
linyliny
这个作者很懒,什么都没留下…
展开
-
前中,中后,层中的排序还原成二叉树
比如树是这样的 1 / 8 4原创 2007-06-12 19:43:00 · 605 阅读 · 0 评论 -
直方图我的算法
例如直方图共有四个细柱条,依次高为{6,4,2,8},取第一第二细条为底,4为高,得矩形面积2x4=8。取1,2,3,4细条为底,2为高,矩形面积为4x2=8。取第四细条为底,8为高,得矩形面积1x8=8。该题求最大矩形。main()...{ int value[]=...{2,4,7,4,8,5}; //for( int left[]=...{-1,-1,-1,-1,-原创 2007-06-14 15:35:00 · 692 阅读 · 0 评论 -
归并排序的实现
主要是其中的一个MERGE(int v[],int low, int mid, int last)的实现,自己写了一个,抄了一个,自己对比看看哪个号呵呵,果然自己的不行啊。。merge(int v[],int first, int mid ,int last)...{ int i,i1,i2; int temp=first; int temp2=mid; int t原创 2007-06-13 20:27:00 · 548 阅读 · 0 评论 -
C++入门必做题(经典的算法题)
C++入门必做题(经典的算法题)1. 给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. A转载 2007-08-14 17:28:00 · 22338 阅读 · 1 评论 -
VC++,掀起你的盖头来——谈VC++对象模型
译者前言一个C++程序员,想要进一步提升技术水平的话,应该多了解一些语言的语意细节。对于使用VC++的程序员来说,还应该了解一些VC++对于C++的诠释。Inside the C++ Object Model虽然是一本好书,然而,书的篇幅多一些,又和具体的VC++关系小一些。因此,从篇幅和内容来看,译者认为本文是深入理解C++对象模型比较好的一个出发点。这篇文章以前看到时就觉得很好,旧文重读,转载 2007-08-14 09:00:00 · 719 阅读 · 0 评论 -
排序算法
排序算法本文总结内部排序(数据在内存中而不是存储在文件中)的一些经典算法,对《数据结构》中相关知识给予总结和复习,同时方便查阅。约定:为了方便下文把“内部排序”简称为“排序”。按照排序过程中依据的不同原则对排序方法分类,大致可分为:插入排序、交换排序、选择排序、归并排序和基数排序等。约定:为了简洁这里只研究如何对“关键字”排序,将“关键字”和“记录”视为一体,相信任何有编程知转载 2007-08-13 09:17:00 · 964 阅读 · 0 评论 -
浅谈C/C++内存泄漏及其检测工具
浅谈C/C++内存泄漏及其检测工具2006-04-03 09:00 作者: 出处: 温馨小屋 责任编辑:方舟 对于一个c/c++程序员来说,内存泄漏是一个常见的也是令人头疼的问题。已经有许多技术被研究出来以应对这个问题,比如Smart Pointer,Garbage Collection等。Smart Pointer技术比较成熟,STL中已经包含支持Smart Po转载 2007-08-13 09:13:00 · 10221 阅读 · 1 评论 -
c面试题
C/C++ 笔试、面试题目大汇总 1.求下面函数的返回值(微软)int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8思路:将x转化为2进制,看含有的转载 2007-08-13 09:23:00 · 1772 阅读 · 0 评论 -
链表的实现
#ifndef C_LIST_H#define C_LIST_H#ifndef ERR#define ERR -1#define OK 1;#endif#ifndef MAX#define MAX 100#define MIN 0#endiftypedef int status;typedef int type;typedef struct list转载 2007-07-04 18:52:00 · 542 阅读 · 0 评论 -
最长公共字串
今天在csdn上面翻倒一个问题:求两个字符串的最大公共子串,本来想用有限自动机来做,可惜当年编译学的不着...-_-b上网翻了翻相关介绍,有一个算法很巧妙:把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的转载 2007-07-04 18:40:00 · 1164 阅读 · 0 评论 -
堆栈
在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。 要点: 堆:顺序随意 栈:先进后出 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自转载 2007-04-09 02:11:00 · 558 阅读 · 0 评论 -
0/1背包
1)登上算法 用登山算法求解背包问题 function []=DengShan(n,G,P,W) %n是背包的个数,G是背包的总容量,P是价值向量,W是物体的重量向量 %n=3;G=20;P=[25,24,15];W2=[18,15,10];%输入量 W2=W; [Y,I]=sort(-P./W2);W1=[];X=[];X1=[]; for i=1:length(I) W1(i)=W2(I(i)转载 2007-06-18 19:58:00 · 743 阅读 · 0 评论