2017年12月_Geek_sun

原创二分法求函数的零点

有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。//Geeksun 2017.12.27#include double f(double x);void ok(double a, doubl

2017-12-27 14:55:46 8577 5

转载浮点数比较大小

浮点数比较大小，由于精度问题，所以直接比较有时可能会出错。单精度数7位有效数字。（float）双精度数16位有效数字。（double）单精度数的尾数用23位存储，加上默认的小数点前的1位1，2^(23+1) = 16777216。因为 10^7 单精度浮点数的实际有效精度为24位二进制，这相当于 24*log102≈7.2 位10进制的精度，所以平时我们说

2017-12-27 14:49:21 2248

原创 DFS走迷宫

Geeksun 2017.12.19#include <stdio.hint a[51][51],book[51][51],p,q,m,n,min = 999999999;//创建时横纵坐标多一个，因为要考虑到用户习惯，一般坐标从1开始，而不是0。void dfs(int x,int y,int step);int main(){ int i,j,startx,start

2017-12-19 16:29:43 441

原创字符串比较大小并且去重

输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的单词只输出一次。样例输入She wants to go to Peking University

2017-12-18 01:55:24 1624

转载数组循环队列

我们知道队列这种数据结构的物理实现方式主要还是两种，一种是链队列（自定义节点类），另一种则是使用数组实现，两者各有优势。此处我们将要介绍的循环队列其实是队列的一种具体实现，由于一般的数组实现的队列结构在频繁出队的情况下，会产生假溢出现象，导致数组使用效率降低，所以引入循环队列这种结构。本文将从以下两个大角度介绍循环队列这种数据结构：循环数组实现循环队列Java中具体实现容器类ArrayDe

2017-12-13 23:25:14 1159

转载删除字符串中的子串

因为博主对于指针的操作比较陌生，因此转载了一篇关于操作指针的文章#includeint del_substr(char *str,char *substr){ //str的地址与str1相同 substr与str2相同 char *s1; char *s2; for(s1=str; *str; str++,s1++) {

2017-12-08 19:17:44 532

转载函数指针与指针函数

1.指针函数先看下面的函数声明，注意，此函数有返回值，返回值为int *，即返回值是指针类型的。[cpp] view plain copyprint?int *f(int a, int b); int *f(int a, int b);上面的函数声明又可以写成如下形式： int* f(int a, int b);让指针标志

2017-12-08 12:18:46 207

原创贪心 sort

//Geeksun 2017.12.05//博主第一次使用C++ 调试的时候sort()总是直接跳到库函数的页面，才疏学浅，望有高手能指点一二。Vanya wants to pass n exams and get the academic scholarship. He will get the scholarship if the average grade mark

2017-12-05 00:49:21 206

原创 DFS全排列

//Geeksun 2017.12.04#include <iostream>#include <cstring>using namespace std;int visit[11],num[11];int n;void dfs(int length){ if(length > n) { for(int i = 1...

2017-12-04 20:03:20 162 1

原创枚举火柴等式总和

现手中有m(m注意：1、加号与等号各自需要2根火柴棍；2、如果A不等于B，则A+B=C与B+A=C视为不同的等式（三者均大于0）；3、所有根火柴棍必须全都用上。思路： 24根除去4根还有20根，而数字1所需火柴棍最少，需2根。则三者中任一数不能超过1111。只需枚举三者。A中火柴棍数加上B中火柴棍数等于C中火柴棍数，若恰好等于m-4的话，则成功找

2017-12-04 17:42:42 313

Geek_sun的博客