动态存储分配C语言支持动态存储分配,即在程序执行期间分配内存单元的能力,利用动态存储分配,可以根据需要设计扩大(或缩小)的数据结构,虽然可以适用于所有类型的数据,但是动态存储分配更常用于字符串、数组和结构体本文地址:http://www.cnblogs.com/archimedes/p/c-dyna...
分类:
编程语言 时间:
2014-05-27 02:18:23
阅读次数:
258
算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:
其他好文 时间:
2014-05-27 01:34:40
阅读次数:
265
前面分别通过C和C++实现了普里姆,本文介绍普里姆的Java实现。目录 1. 普里姆算法介绍
2. 普里姆算法图解 3. 普里姆算法的代码说明 4. 普里姆算法的源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 普里姆....
分类:
编程语言 时间:
2014-05-27 01:26:04
阅读次数:
457
作者:Vamei 出处:http://www.cnblogs.com/vamei
欢迎转载,也请保留这段声明。谢谢!在“纸上谈兵: 算法与数据结构”中,我在每一篇都会有一个C程序,用于实现算法和数据结构
(比如栈和相关的操作)。在同一个程序中,还有用于测试的main()函数,结构体定义,函数原型,t...
分类:
其他好文 时间:
2014-05-27 01:10:02
阅读次数:
240
1.三种控制流语句:if\for\while2.每句后都要加冒号3.有elif语句=else后加一个if注意使用变量名!注意缩进!注意控制流语句后面要加冒号!4.for
i in range(0,5)5.break6.continue=================================...
分类:
编程语言 时间:
2014-05-27 01:01:56
阅读次数:
294
栈和队列是非常重要的两种数据结构,栈和队列也是线性结构,线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作受到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构,是一种...
分类:
其他好文 时间:
2014-05-24 07:47:20
阅读次数:
343
最近看数据结构时看到直接插入排序法,其基本思想是:将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录数增1的有序表下面是代码实现与测试 1
#include 2 using namespace std; 3 void InsertSort(int *q,int L) 4 { 5 ...
分类:
其他好文 时间:
2014-05-24 07:07:19
阅读次数:
285
(被调)函数内的局部变量在函数返回时被释放,不应被外部引用。虽然并非真正的释放,通过内存地址仍可能访问该栈区变量,但其安全性不被保证。后续若还有其他函数调用,则其局部变量可能覆盖该栈区内容。常见情况有两种:前次调用影响当前调用的局部变量取值(函数的"遗产");被调函数返回指向栈内存的指针,主调函.....
分类:
其他好文 时间:
2014-05-24 04:27:18
阅读次数:
327
1.1
实现一个算法,确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需...
分类:
编程语言 时间:
2014-05-24 04:11:56
阅读次数:
350
最近调试程序学到的几个挺有用的函数,分享一下,希望对用C/C++的朋友有所帮助!1.
调用栈系列下面是函数原型:1234#include "execinfo .h"int backtrace(void **buffer, int
size);char **backtrace_symbols(void...
分类:
编程语言 时间:
2014-05-24 03:19:36
阅读次数:
263