转载
fangyan5218
学生
展开
-
windows程序内部运行机制
Windows程序内部运行机制2007-10-21 19:52 1010人阅读 评论(0) 收藏 举报windowsvc++applicationcallbackwinapistructure Windows程序内部运行机制 先加个链接在这里:http://www.cwws.com.cn/dev/C__Builder/list_54_1.html中国站长上的关转载 2015-06-25 09:25:57 · 490 阅读 · 0 评论 -
常用库函数
C++常用库函数 1、常用数学函数 头文件 #include 或者 #include 函数原型功能返回值int abs(int x)求整数x的绝对值绝对值double acos(double x)计算arcos(x)的值计算结转载 2015-06-19 10:37:37 · 620 阅读 · 0 评论 -
sort函数
做项目的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort是STL中提供的算法,头文件为#include以及using namespace std; 函数原型如下:?转载 2015-06-18 21:00:17 · 727 阅读 · 0 评论 -
求最大公共字符串
LCS(Longest Common Subsequence) 就是求两个字符串最长公共子串的问题。比如: String str1 = new String("adbccadebbca"); String str2 = new String("edabccadece");str1与str2的公共子串就是bccade. 解法就是用一个矩阵来记录两个字符串中所转载 2015-06-13 12:24:56 · 347 阅读 · 0 评论 -
24点游戏算法
[cpp] view plaincopy#include #include #include #define LING 1E-6 #define CONT 4 #define VOLUE 24 float number[CONT]; char expression[CONT][转载 2015-06-10 21:57:53 · 610 阅读 · 0 评论 -
链栈的c++实现
2013-08-30 20:58 1876人阅读 评论(0) 收藏 举报 链栈是借用单链表实现的栈。其不同于顺序栈之处在于:1、链栈的空间是程序运行期间根据需要动态分配的,机器内存是它的上限。而顺序栈则是静态分配内存的。2、链栈动态分配内存的特性使得它一般无需考虑栈溢出的问题。 链栈的的组织结构如下图所示。容易发现其是架构的单链表的基础之转载 2015-06-10 14:48:23 · 478 阅读 · 0 评论 -
线性表练习题1
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,转载 2015-06-05 14:17:54 · 905 阅读 · 0 评论 -
realloc函数的用法
realloc(void *__ptr, size_t __size):更改已经配置的内存空间,即更改由malloc()函数分配的内存空间的大小。如果将分配的内存减少,realloc仅仅是改变索引的信息。如果是将分配的内存扩大,则有以下情况:1)如果当前内存段后面有需要的内存空间,则直接扩展这段内存空间,realloc()将返回原指针。2)如果当前内存段后面的空闲字节不转载 2015-06-05 14:02:14 · 2514 阅读 · 1 评论 -
五大常用算法之二——动态规划
笔试面试中经常会出现一些考察动态规划方面的题目,以前没有接触过,现在初学做个整理。1. 什么是动态规划? 和分治法一样,动态规划(dynamicprogramming)是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题,递归地求解各子问题,然后合并子问题的解。 动态规划适用于子问题不是独立的情况,也就是各子转载 2015-06-04 16:28:23 · 346 阅读 · 0 评论