C
文章平均质量分 88
singebogo
这个作者很懒,什么都没留下…
展开
-
3-巴斯卡三角
// combi.cpp : Defines the entry point for the console application.//#include "stdafx.h"#define N 12long combi(int n, int r){int i;long p = 1;for(i = 1; i p = p * (n-i+1) / i;转载 2017-08-25 04:50:09 · 162 阅读 · 0 评论 -
PI算法
// Cyclotomic.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;void Cyclotomic(int n){ int i, s; d转载 2017-12-04 21:29:56 · 3835 阅读 · 0 评论 -
蒙特卡罗算法:PI
原理: 如果均匀向正方形内撒点,那么落入阴影部分的点数与全部的点数之比是S阴影/S正 = pi / 4 只要撒入的点越多,值越相近算法实现: 1、均匀撒点,使用随机函数来实现,产生【0,1】之间的随机数的坐标值【x,y】 2、区域判断:图中阴影部分特点是坐标原点的离坐标原点小于等于1 x *x + y * y // MouteCalr.cpp : Define转载 2017-12-20 23:27:30 · 509 阅读 · 0 评论 -
阶乘算法
// factorial.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include using namespace std;// 1、循环long fact(int n){ int i; long result =转载 2017-11-29 20:54:46 · 399 阅读 · 0 评论 -
顺序查找
// SearchFind.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include #include using namespace std;#define N 15int SearchFun(转载 2017-11-06 11:18:56 · 190 阅读 · 0 评论 -
插入排序
步骤 1.1、首先对数组的前两个数据进行从小到大的排序 2.2、接着将第3个数据与排好的两个数据比较,将第3个数据插入到合适的位置 2.3、然后,将第4个数据插入到已排序好的前3个数据 2.4、不断重复上述的过程。// InsertSort.cpp : Defines the entry point for the console application.//转载 2017-10-30 16:37:42 · 141 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
转载blog:http://blog.csdn.net/booirror 算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例转载 2017-11-06 10:45:33 · 1514 阅读 · 0 评论 -
键盘记录
转载:http://blog.csdn.net/itcastcpp/article/details/7182791虚拟键码适用于:桌面应用程序下表显示了符号常量的名称,十六进制值,鼠标或键盘等值的系统所使用的虚拟键码。按数字顺序列出的代码。恒/值描述VK_LBUTTON鼠标左键0X01转载 2017-11-03 15:01:58 · 1047 阅读 · 0 评论 -
合并排序
归并过程为: 比较a[i]和b[j]的大小,若a[i]≤b[j],则将第一个有序表中的元素a[i]复制到r[k]中,并令i和k分别加上1;否则将第二个有序表中的元素b[j]复制到r[k]中,并令j和k分别加上1,如此循环下去,直到其中一个有序表取完,然后再将另一个有序表中剩余的元素复制到r中从下标k到下标t的单元。归并排序的算法我们通常用递归实现,先把待排序区间[s,t]以中点二分,接着把左转载 2017-11-02 16:07:09 · 195 阅读 · 0 评论 -
正态分布随机数算法
// RandZT.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;// [0,1]均匀分布的随机数double Rand01(double *r)转载 2017-11-27 21:38:11 · 1182 阅读 · 0 评论 -
级数方法求解PI
级数思想:在微积分中,对一个表达式进行级数展开并极限便可以得到一系列的迭代计算公式 PI pi / 2 = 1 + 1/3 + 1/3 * 2/5 + 1/3 * 2/5*3/7+ 1/3 * 2/5*3/7*4/9+......// JiShuPI.cpp : Defines the entry point for the console app转载 2018-01-03 22:04:48 · 6465 阅读 · 1 评论 -
C 语言实现读配置文件(.ini)函数,替代GetPrivateProfileString,WritePrivateProfileString
转载于:EMeiMountainMonkey的专栏https://blog.csdn.net/emeimountainmonkey/article/details/8536787 WritePrivateProfileString和GetPrivateProfileString函数是windows系统平台提供给我们的读写配置文件(.ini)的函数。由于其具有不可移植性,在Linux平台下...转载 2018-04-26 18:03:56 · 788 阅读 · 1 评论 -
链表排序-冒泡排序
动态数组的存储和排序 需求: C不支持动态数组,申明的时候,一定要指明动态数组的大小,不能将数组的大小设置为未知数,但是很多情况 下,数据量的大小是未知数,或者数据量的大小会随着问题的变化而变化。 解决:使用链表结构来存储数据// DymicArray.cpp : Defines the entry point for the console application. // #i...转载 2018-03-01 21:44:32 · 667 阅读 · 0 评论 -
约瑟夫环
约瑟夫环// Josephus.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <IOSTREAM>using namespace std;#define Num 12 // 总人数#define KillMan 3 // 自杀者...转载 2018-03-08 21:13:51 · 190 阅读 · 0 评论 -
web_reg_save_param
HP LoadRunner Online Function Reference > Web Vuser Functions (WEB) > web_reg_save_param web_reg_save_param Return Values Parameterization 返回值参数化Deprecated 弃用: Use web_reg_save_param_ex o...转载 2018-02-08 22:05:46 · 995 阅读 · 0 评论 -
非线性方程二分法求解
// binarySearch.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <CMATH> #include <IOSTREAM> using namespace std; // 非线性方程 double f...转载 2018-02-08 21:56:19 · 2123 阅读 · 0 评论 -
矩阵相乘
对于给定的m X n 矩阵A 和 n X k 矩阵B, 其乘积矩阵为: C= AB,矩阵C为m X k阶 前提 矩阵A的列数必须等于矩阵B的行数,并且指出矩阵的乘法是不具备交换性(AB != BA) n-1 乘积矩阵C中各元素值为: Cij转载 2018-01-10 21:38:57 · 340 阅读 · 0 评论 -
矩阵减法
// MatrixMinus.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include using namespace std;void MatrixMinus(double A[], double B[], int m转载 2018-01-08 20:22:34 · 2283 阅读 · 0 评论 -
矩阵加法
矩阵加法:使用二维数组表示矩阵,使用一维数组进行矩阵对应相加即可// MatrixPlus.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include using namespace std;void MatrixPlu转载 2018-01-04 21:01:00 · 2074 阅读 · 0 评论 -
单向链表简单实现
// MyList.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;// datatypedef struct{ char key[10]转载 2017-10-16 14:14:56 · 145 阅读 · 0 评论 -
堆排序
利用堆结构和二叉树的一些性质来完成数据的排序。堆结构: 完全二叉树在这个树中每个结点对应于原 始数据的一个记录,并且每个结点应满足以 下条件:• 如果 按照从小 到大的 顺序排序,要求非叶结点的数据要大于或等于其左 、 右子结点的数据。• 如果按照从大到 小 的 顺序排序,要求非叶结点的数据要小 于或等于其左 、 右子结点的数据。这里以 从小 到大的 顺序进行排序转载 2017-11-01 16:24:06 · 287 阅读 · 0 评论 -
栈简单实现
// MyStack.cpp : Defines the entry point for the console application.//#include #include #include #include #include using namespace std;#define MAXLEN 50// 数据准备typedef struct{ char name转载 2017-10-17 21:31:06 · 120 阅读 · 0 评论 -
重写strrchr函数
重写strrchr函数,实现查找字符串中指定字符最后一次出现时,所有的字符输出,将其中指定字符串的小写字母变成对应的大写字母并输出。如字符串“dadwdqdqwd”,指定字符串为't',则输出"Dqwd"// 重写strrchrchar *Mystrrchr(const char *string, int c){ int count, i; char *cpy = (char转载 2017-09-29 11:48:17 · 523 阅读 · 0 评论 -
6.Algorithm Gossip: 老鼠走迷官(二)
说明由于迷宫的设计,老鼠走迷宫的入口至出口路径可能不只一条,如何求出所有的路径呢?解法求所有路径看起来复杂但其实更简单,只要在老鼠走至出口时显示经过的路径,然后退回上一格重新选择下一个位置继续递回就可以了// MouseLost.cpp : Defines the entry point for the console application.//#include "stdafx.h转载 2017-09-12 21:18:49 · 232 阅读 · 0 评论 -
解析char *p与char p[]
见论坛上有人讨论这个问题,感觉也是涉及面比较广,而且很多人犯过这个错误,比如声明char *p = "hello world!";却妄图用p指针改变字符串内容,所以就这个问题,我总结了一下。转载注明作者Logic0以及出处。主要解析的问题:问题1:#include "stdio.h"char *get_string_1(){ char p[] = "hello转载 2017-09-15 16:51:03 · 298 阅读 · 0 评论 -
4、三色棋(Algorithm Gossip)
4、三色棋(Algorithm Gossip)Posted on 2015/05/01 by root in 数据结构/算法说明三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子转载 2017-08-28 21:02:15 · 778 阅读 · 0 评论 -
5.Algorithm Gossip: 老鼠走迷官(一)
5.Algorithm Gossip:老鼠走迷官(一)说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。解法老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题,请直接看程式应就可以理解。转载 2017-08-31 20:42:16 · 403 阅读 · 0 评论 -
2.费氏数列
// AlgorithmGossip.cpp : Defines the entry point for the console application.///* Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子, 一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生转载 2017-08-23 21:38:10 · 1004 阅读 · 0 评论 -
1.河内之塔
1.河内之塔说明河内之塔(Towersof Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从转载 2017-08-22 21:23:52 · 206 阅读 · 0 评论 -
队列简单实现
// MyQueue.cpp : Defines the entry point for the console application.//#include #include #include #include using namespace std;#define QUEUELEN 15// datatypedef struct { char name[15];转载 2017-10-18 11:57:38 · 113 阅读 · 0 评论 -
二叉树简单实现
// ChainTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include #include using namespace std;#define MAXLEN 20// datatype转载 2017-10-19 21:34:47 · 191 阅读 · 0 评论 -
快速排序
排序的顺序(通过多次比较和交换来实现排序): 1、首先设定一个分界值,通过该分界值将数组分成左右两个部分 2、将大于分界值的数据集中到数组的右边,小于分界值的数据集中数组的左边,此时左边的各个元素都小于等于分界值,而右边部分各个元素都大于等于分界值。 3、然后,左右边的数据可以独立排序,对于左侧的数据又可以取分界值,将部分数据分为左右两部分,同样左边的放置较小值,右边放置较大值转载 2017-11-01 11:02:50 · 121 阅读 · 0 评论 -
Shell排序
步骤: 1、将n个元素的数组分成n/2个数字序列,第一个数据和第n/2+1个数据为一对 2、一次循环每个序列对排序好 3、然后在变成n/4个序列,再次排序 4、不断重复,直到序列最后变为1,及完成整个序列// ShellSort.cpp : Defines the entry point for the console application.//#includ转载 2017-10-31 15:21:10 · 133 阅读 · 0 评论 -
折半查找算法
// BnarySearchFind.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include #include using namespace std;#define N 15int Bin转载 2017-11-06 21:53:48 · 399 阅读 · 0 评论 -
选择排序
// Selectsort.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#include#include#include#includeusing namespace std;#define SIZE 10void SelectSort(转载 2017-10-30 15:54:10 · 154 阅读 · 0 评论 -
冒泡排序
// BubbleSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#include#include#include#includeusing namespace std;#define SIZE 10void BubbleSort(i转载 2017-10-30 14:51:48 · 150 阅读 · 0 评论 -
List 简单实现
#include #include #include // Data#define MAXLEN 100// data elementtypedef struct{ char key[10]; char name[20]; int age;}DATA;// Logical Structuretypedef struct{ DATA lis转载 2017-10-11 22:36:35 · 214 阅读 · 0 评论 -
图的简单实现
// GraphMatrix.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;// data#define MaxNum 20 // 图转载 2017-10-20 18:13:59 · 185 阅读 · 0 评论 -
抽离字符串中字符和数字,并不改变原来的字母数字之间顺序再组合
// test.cpp : 定义控制台应用程序的入口点。//#define _CRT_SECURE_NO_WARNINGS#include "stdafx.h"// test.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdlib.h...原创 2019-01-25 16:02:02 · 489 阅读 · 0 评论