- 博客(13)
- 资源 (13)
- 收藏
- 关注
转载 函数间数据拷贝 stack overflow
完成程序,实现对数组的降序排序 #include void sort( ); int main() { int array[]={45,56,76,234,1,34,23,2,3}; //数字任//意给出 sort( ); return 0; } void sort( ) { ____________________________________ } 解答:#include #includ
2010-03-31 19:37:00 797
转载 linux下core文件
(原文链接:http://www.51testing.com/?uid-159438-action-viewspace-itemid-102761) 在程序不寻常退出时,内核会在当前工作目录下生成一个core文件(是一个内存映像,同时加上调试信息)。使用gdb来查看core文件,可以指示出导致程序出错的代码所在文件和行数。1.core文件的生成开关和大小限制-----------------
2010-03-31 14:37:00 607
转载 笔试题(转)
笔试题(转) http://www.cppblog.com/mzty/archive/2008/02/18/42875.html一、如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针) struct node { char val; node* next;} bool check(const node* head) {} //return false : 无
2010-03-31 09:37:00 664
转载 brk(),sbrk(),malloc(),calloc()
brk和sbrk主要的工作是实现虚拟内存到内存的映射.在GNUC中,内存分配是这样的: 每个进程可访问的虚拟内存空间为3G,但在程序编译时,不可能也没必要为程序分配这么大的空间,只分配并不大的数据段空间,程序中动态分配的空间就是从这一块分配的。如果这块空间不够,malloc函数族(realloc,calloc等)就调用sbrk函数将数据段的下界移动,sbrk函数在内核的管理下将虚拟地址
2010-03-27 20:34:00 1721
原创 c/c++拾遗(三)
1,C++继承了ANSIC的预定于符号常量,预处理器在处理时将它们替换成确定的字面常量。_LINE_:引用该符号的代码行号_FILE_:源文件名称_DATE_:该源文件被编译的日期_TIME_:引用该符号的语句在源文件被编译的时间_TIMESTAMP_:引用该符号的语句在源文件被编译的日期和时间_STDC_:标准C语言环境定义用于表示当前环境2,重载函数,如:void f(int a);void
2010-03-22 17:41:00 678
转载 GCC编译器参数
http://hi.baidu.com/ganss/blog/item/656b095432b65f56574e0074.htmlGCC编译器参数除了最简单的运行gcc/g++ filename(这样只能运行最简单的小程序)外,GCC都需要用各种选项来实现其强大的功能。下面是GCC的一些常用选项描述:生成特定格式的文件:-E 只激活预处理,但不
2010-03-21 18:01:00 735
原创 c/c++拾遗(二)
1,在标准C语言中,const符号常量默认是外连接的,不能在两个编译单元中定义一个同名的const符号常量。但是在标准c++中,const默认是内连接的,可以在两个编译单元中定义一个同名的const符号常量,编译器认为它们是不同的符合常量,因此每个编译单元独立分配存储空间,在链接时进行常量合并。2,一个多维数组在语义上并不等价于一个指向其元素类型的指针,相反它等价于一个“指向数组的指针”。例如
2010-03-21 11:27:00 693
转载 关于大端小端字节序
http://www.cppblog.com/tx7do/archive/2009/01/06/71276.html大端Big-Endian低地址存放最高有效位(MSB),既高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。计算机体系结构中一种描述多字节存储顺序的术语,在这种机制中最高有效位(MSB)存放在最低端的地址上。采用这种机制的处理器有IBM3700系列、PDP-10
2010-03-21 10:00:00 1045
转载 双调旅行商问题
from: http://blog.csdn.net/fangxia722/archive/2008/10/10/3051450.aspx一问题描述: 货郎问题(Traveling Salesman Problem,简称“TSP”)也叫货郎担问题,中国邮路问题,旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中,它成为许多重要算法思想的测试平台,同时也促使一
2010-03-16 08:40:00 1366
原创 合并有序子数组
问题:子数组a[0:k-1]和a[k,n-1]已排序,将这两个数组合并为一个有序的数组,要求时间复杂度为O(n),并且只能用O(1)的空间复杂度。#include //int a[11] = {2,4,5,9,19,1,2,3,4,10,11};int a[11] = {1,2,3,4,5,6,7,8,9,10,11};int k=5;int n = 11;int bin_
2010-03-12 10:23:00 1220
转载 递归排列和字典序排列
递归排列和字典序排列全排列算法有两个比较常见的实现:递归排列和字典序排列。(1)递归实现从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。算法实现如下: private static void perm(int nt,String[] permu) { // TODO Auto-gene
2010-03-08 21:41:00 929
转载 中位数的应用—士兵站队问题
pku 1723——士兵战队问题DescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers c
2010-03-08 20:13:00 3001 4
转载 欧拉回路判断
http://www.fjtu.com.cn/fjnu/courseware/0323/course/_source/web/lesson/chapter9/j2.htmhttp://www.cppblog.com/RyanWang/archive/2009/02/04/73021.html求欧拉回路的一种解法 下面是无向图的欧拉回路输出代码:注意输出的前提是已经判断图确实是欧拉回路
2010-03-06 11:34:00 1359
linux系统进程间通信——共享内存(System V版本)
2010-01-09
支持并发的多人聊天程序
2009-11-14
基于socket的proxy
2009-10-25
JBoss下部署EJB3.0
2008-11-18
java web service 入门
2008-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人