2018年11月_少侠，慢点走

原创求n的阶乘（递归入门）

核心代码如下：#include<stdio.h>int cont(int n){ if(n!=1) return n*cont(n-1);}int main(){ int n; scanf("%d",&n); printf("%d\n",cont (n)); return 0; }

2018-11-17 21:35:02 305 1

原创 FatMouse' Trade（贪心算法）

FatMouse’ TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45918 Accepted Submission(s): 15370Problem DescriptionFatMouse prepared M ...

2018-11-16 00:01:33 293

转载五大常用的算法

一、分治法1）基本思想分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。2）可使用分治法求...

2018-11-13 23:13:33 257

转载 C定义全局变量

程序工程中往往遇到这样的问题：某个变量是贯穿始终的，主函数以及不同的子函数都要用到这个变量，并且要调用子函数改变变量的值。这时候全局变量就起到一个桥梁作用，在函数外定义，在主函数中调用定义，在子函数A中调用并赋值，在子函数B中调用该变量，此时的值已经是改变之后的值。用法：在主函数之前定义全局变量（不包含在任何变量里）int pointnum;//全局变量,匹配点对个数在主函数main中调用...

2018-11-13 23:10:28 1989

原创 Poj百练 4110:圣诞老人的礼物-Santa Clau’s Gifts （分类：贪心）

#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;int n,m;struct s{ int a; int b; double x;};struct rule{ bool operator ()(const s &amp;amp; s1,c

2018-11-13 23:02:06 3494

转载 C语言中手把手教你动态内存分配

C语言中手把手教你动态内存分配动态内存分配常见的内存分配的错误先上一个内存分配的思维导图:便于联想想象，理解：首先我们介绍一下内存分配的方式：1:在静态存储区域中进行分配内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量12:在栈中进行分配在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时，这些存储但愿自...

2018-11-13 11:26:04 234

原创购物单&闹钟 2（未完善版）

模拟学生管理系统，我做出了一个购物表的系统通过数组模拟链表核心代码如下：#include<stdio.h>#include<string.h>#include <windows.h>　　#include <winbase.h>　#define NAME_MAX 15#define SEX_MAX 3#define AGE_MAX...

2018-11-13 11:01:20 143

原创汉诺塔问题 (Hanoi)

汉诺塔问题(Hanoi)古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动的步骤。简单的版本：#include &lt;iostream&gt; using na...

2018-11-13 01:32:22 1895

原创递归

递归的基本概念一个函数调用其自身，就是递归求n!的递归函数 int Factorial(int n) { if (n == 0) return 1; else return n *Factorial(n - 1); } int Factorial(int n) { if (n == 0) return 1; return n * Fact...

2018-11-13 01:26:57 186

转载第一个Java程序示例——Hello World!

来自 http://www.weixueyuan.net/view/5947.html通过Eclipse运行程序启动Eclipse，在菜单中选择“文件 --&gt; 新建 --&gt; Java项目”，弹出对话框：图1 新建项目填入项目名称，点击“完成”，创建项目成功，可以看到在 E:\java\workspace 目录下多出了一个Demo文件夹。在菜单中选择“文件 --&gt...

2018-11-13 01:05:17 227

二分法求方程的根求下面方程的一个根：f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求 |f(a)| &amp;amp;lt;= 10-6解法：对f(x)求导，得f’(x)=3x2-10x+10。由一元二次方程求根公式知方程 f’(x)= 0 无解，因此f’(x)恒大于0。故f(x)是单调递增的。易知 f(0) &amp;amp;lt; 0且 f(100)&amp;amp;gt;0,所以区间[0,100]内必然有且只...

2018-11-12 08:52:32 5997

原创二分查找函数汇总

问题：A心里想一个1-1000之间的数，B来猜，可以问问题，A只能回答是或否。怎么猜才能问的问题次数最少？思路：是1吗？是2吗？…是999吗？平均要问500次大于500吗？大于750吗？大于625吗？ …每次缩小猜测范围到上次的一半只需要 10次二分查找函数写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素p,如果找到，则返回元素下标，如...

2018-11-12 08:47:41 952

原创插入排序

下面附核心代码：void InsertionSort(int a[] ,int size){for(int i = 1;i &lt; size; ++i ) {//a[i]是最左的无序元素，每次循环将a[i]放到合适位置for(int j = 0; j &lt; i; ++j) if( a[j]&gt;a[i]) {//要把a[i]放到位置j，原下标j到 i-1的元素都往后移一个位子...

2018-11-12 08:41:52 80

原创二分查找算法

STL中的二分查找算法STL提供在排好序的数组上进行二分查找的算法binary_searchlower_boundupper_bound用binary_search进行二分查找（用法一）在从小到大排好序的基本类型数组上进行二分查找 binary_search(数组名+n1，数组名+n2,值); n1和n2都是int类型的表达式，可以包含变量如果n1=0,则 + n1可以不写查找...

2018-11-12 01:29:29 326

原创 C++万能头文件使用

#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;包含了目前c++所包含的所有头文件，而且连c的头文件也不需要写了！！！！现在再看下面这一堆乱七八糟的头文件显得莫名的冗杂：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...

2018-11-12 01:09:59 12732 1

原创排序算法 sort

用sort进行排序(用法一)对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）;n1和n2都是int类型的表达式，可以包含变量。如果n1=0,则 + n1可以不写将数组中下标范围为[n1,n2)的元素从小到大排序。即下标为n2的元素不在排序区间内。用sort进行排序(用法一)int a[] = {15,4,3,9,7,2,6};sort(a,a+7); //对整个...

2018-11-12 01:08:09 484

原创 STL 初步

STL概述STL: (Standard Template Library) 标准模板库包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表、字典等。使用方便，效率较高algorithm要使用其中的算法，需要#include ...

2018-11-12 00:59:34 131

原创 POJ2623 Sequence Median【中位数+排序】

#include&lt;bits/stdc++.h&gt; int main(){ long long a[250000]; long long n; double mid; scanf(&quot;%lld&quot;,&amp;n); for(int i=0;i&lt;n;i++) { scanf(&quot;%lld&quot;,

2018-11-11 20:51:03 228

转载 STL概述

STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主...

2018-11-11 20:22:37 383

转载 C语言字符串操作总结大全

C语言字符串操作总结大全1）字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen§ 取字符串长度strcmp(p, p1) 比较字符串strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长度字符串...

2018-11-11 17:50:51 334 1

Victor的博客