逐月and-CSDN博客

原创 C++排序方法汇总

包括：1-选择排序、2-插入排序、3-冒泡排序、4-归并排序、5-快速排序、6-希尔排序、7-堆排序主函数：#include#include"Sort.h"using namespace std;int main(){ Sort S; int a[]={1,3,5,7,9,2,4,6,8,0}; int len = sizeof(a)/sizeof(a[0]); cout<

2015-07-17 16:06:04 706

转载 21分钟 MySQL 入门教程

原文出处：点击打开链接21分钟 MySQL 入门教程目录一、MySQL的相关概念介绍二、Windows下MySQL的配置配置步骤MySQL服务的启动、停止与卸载三、MySQL脚本的基本组成四、MySQL中的数据类型五、使用MySQL数据库登录到MySQL创建一个数据库选择所要操作的数据库创建数据库表六、操作MySQL数据库向表中插入

2015-06-01 13:05:06 557

原创数据库冗余

自己理解的定义：设计数据库时，同一字段同时属于多个表，且该字段在所有表中的意义相同，则该字段就为冗余字段。优点：当数据库数据很大时候，例如达到10万，100万时候，数据时候比较费劲，导致检索速度的下降。若采用冗余操作，则不需要进行联结操作，大大提高数据的访问读取速度。缺点：数据库设计逻辑性不强，关系不明确，当需要改动一个表中的字段时候，其他表也需要进行改动。此时，若采用联结（join），在

2015-05-30 11:09:33 953

原创系统函数

对一些简单系统函数的介绍和实现！！/*系统函数1、数学函数：需要#include支持，包括log、log10、 pow、 pow10、 sqrt、 acos、 asin、 atan、 cos、 sin、 tan等。2、时间函数：需要#include的支持。调用time(0)将返回自格林威治时间1970年1月1日凌晨至现在所经过的秒数。3、随机数函数：需要#include支持。（1）vo

2015-03-20 10:38:26 681

原创循环求和——三种循环语句实现

利用循环求和求1000以内所有偶数的和代码如下：#include#includeusing namespace std;//利用 for 循环语句实现int for_result(){ int i; int sum=0; for(i=0;i<=1000;i++) { if(i%2==0) sum+=i; } return sum;}//利用

2015-03-20 09:50:24 2709

原创用 if 和 switch 语句实现多分枝结构

从键盘输入x的值（整型），根据公式1计算并输出x和y的值。程序如下：#include#includeusing namespace std;//利用 if 语句实现多分枝分支结构int if_result(int x){ int y; if(x<2) y=x; else if(2<=x&&x<6) y=x^2+1; else if(6<=x&

2015-03-20 09:10:18 2029

转载 leetcode难度及面试频率

文章出处：点击打开链接 1Two Sum25arraysort setTwo Pointers2Add Two N

2015-03-18 17:28:25 375

原创 LeetCode | Reverse Words in a String

题目：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".首先把句子看做由词组成的，例如“A B C”，因此可以将句子的所有字符前后交换，得到“C' B' A'"。显然X‘

2015-03-18 16:39:49 454

转载计算机类期刊投稿心得

文章出处：点击打开链接[转载] 计算机类期刊投稿心得来源：http://hi.baidu.com/cnitren 1、【杂志名称】计算机应用研究【杂志文章包含专业】建模，仿真，网络，人工智能，比较杂。【投稿联系方式】http://www.arocmag.com/ 注册在线投稿审稿【投稿费用】250元/页【杂志级别】国家一级期刊，全国中文核心期刊

2015-03-18 09:53:28 4966

转载十道海量数据处理面试题与十个方法大总结

原文出处：点击打开链接海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据

2015-03-17 16:49:06 585

转载海量数据处理面试题集锦

原文出处：点击打开链接十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。同时，程序

2015-03-17 16:43:50 415

转载从Hadoop框架与MapReduce模式中谈海量数据处理（含淘宝技术架构）

原文出处：点击打开链接从Hadoop框架与MapReduce模式中谈海量数据处理（含淘宝技术架构）前言几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，且它还牵扯到了一个我更加感兴趣的话题：海

2015-03-17 16:35:33 655

原创找出数组中的最大数和最小数

方法：利用两个变量来分别存储最大值和最小值，并在数组遍历过程中进行判断程序：#includeusing namespace std;void Find_MM(int *a,int n){ int Max=a[0]; int Min=a[0]; for(int i=1;i<n;i++) { if(a[i]>=Max) { Max=a[i]; } if(a

2015-03-16 15:45:47 4935

原创查找数组中第二大的数

方法一：先进行排序，然后直接很具数组下标对倒数第二个数进行查找即可，此时时间复杂度最好为：O(nlogn)方法二：设置两个变量（一个保存最大的数，一个保存第二大的数）进行判断。对数组进行一边的遍历，即可在时间复杂度为 n 的情况下查找出第二大的数。程序代码：#includeusing namespace std;int Find_Sec(int *a,int n){ int

2015-03-16 15:34:31 2096

原创重新排列数组，使得数组左边的数字为奇数，数组右边的数字为偶数

源程序：#includeusing namespace std;void Swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}void Change(int *a,int n){ int nl=0; int nr=n-1; while(nl<nr) { while(nl<nr&&a[nl]%2==1)

2015-03-16 15:17:51 712

原创快速排序

快速排序：采用“分而治之”的思想，将大拆小，小拆更小。其最坏情况下时间复杂度为：O(n^2)；平均时间复杂度为：O(nlogn)。其中基准关键字的选取是决定快速排序算法性能的关键。常采用：1）三者取中（首，尾，中间）；2）取随机数（取最左，最右之间的平均数）程序代码：#includeusing namespace std;void QuickSort(int a[],int l,in

2015-03-16 14:00:08 423

原创归并排序

归并排序利用递归和分治技术将数据序列划分为越来越小的半子表，在对半子表排序，最后在用递归将排序好的半子表合并成为越来越大的有序数组。程序代码：#includeusing namespace std;void Merge(int a[],int l,int q,int r){ int i,j,k,nl,nr; nl=q-l+1; nr=r-q; int *L=new int[

2015-03-16 10:54:16 420

转载十道海量数据处理面试题

原文地址：点击打开链接海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据

2015-03-15 12:10:42 464

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

原文出处：点击打开链接教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文

2015-03-15 11:45:16 317

原创冒泡排序

单向冒泡排序基本思想（假设由小到大排序）：从第一个记录开始，依次对相邻的两个记录进行比较，当前面的记录大于后边的记录时，交换其位置，进行一轮比较和换位之后，n个记录中的最大记录位于第 n 位，然后对前面的（n-1）个记录进行第二轮比较；重复该过程，直到剩下一个时候为止。#includeusing namespace std;//交换位置void Swap(int &a,int &

2015-03-15 11:16:12 373

原创插入排序

#includeusing namespace std;//插入排序void Insert_Sort(int *a,int n){ int i,j; for(i=0;i<n;i++) { int temp=a[i]; for(j=i-1;j>=0;j--) { if(temp<a[j]) a[j+1]=a[j]; else break;

2015-03-15 10:27:02 462

原创数组选择（简单）排序

基本原理：对于给定的数组，经过第一轮比较后得到最小数，然后将该最小数与第一个数的位置进行交换，接着对剩下的数进行类似的查找，交换操作，直到只剩下一个数为止。此算法的复杂度为：O(n^2)。（参考程序员面试笔试宝典--何昊）程序如下：#includeusing namespace std;//选择排序（简单排序）void Simple_Sort(int *a,int n){ in

2015-03-14 17:32:07 1245

原创判定数组中是否存在重复元素

问题：数组有 n 个元素，元素取值范围为 1--n ，如何判定是否存在重复的元素？遍历数组法：假设在第 i 的位置的数字为 j ，则通过交换数字 j 到第 j 的位置，直到所有的数字都出现在自己的位置，或者发生冲突。#includeusing namespace std;//判定数组中是否存在重复元素int Find_repeat(int *a,int n){ int j=

2015-03-14 12:27:04 884

原创寻找连续数组中缺失的数字！！

问题：给一个由 n-1 各整数组成的未经排序的数列，其元素都是 1--n 中的不同的整数。如何找出缺失的整数？？算法设计：采用求和法进行查找。#includeusing namespace std;//找出数列中符合条件的数对的个数int Find_lost(int *a,int n){ int sum=0,sum1=0; for(int i=0;i<n;i++) {

2015-03-14 11:38:56 3199

原创找出有序数列中符合条件的数对的个数

问题描述：一个有序整数数组，元素取值可能是 1--N 中的任何一个，相同的数值不会重复出现。设计一个算法：找出有序数列中符合条件的数对的个数，满足数对中两数之和为 N+1使用二分法查找，用两个指针分别指向最开始和最后的一个数，从两端向中间遍历，直到两个指针交叉#includeusing namespace std;//找出数列中符合条件的数对的个数void Fin

2015-03-14 11:19:22 856

原创如何找出数组中出现次数为奇数次的唯一元素

采用异或的方式进行结果的搜索！！！#includeusing namespace std;//找出数组中出现次数为奇数次的唯一元素int Find_JI(int *a,int n){int result=0;for(int i=0;i{result^=a[i];}return result;}int main(){int a[

2015-03-13 21:50:51 872 1

原创判断一个数组中的数值是否连续相邻

一个整数数列，元素在 0--65535 中任意取值，相同的数字不会重复出现，0是例外，可以反复出现。#includeusing namespace std;//判断一个正数数组中数值是否连续(不存在数值相等的情况)bool IsContinue(int *a,int n){int max=-1,min=-1;int count=0;

2015-03-13 21:32:13 1071

原创在 1--N 的连续数组中找出唯一重复的元素

采用两种方法：求和法和异或法#includeusing namespace std;//采用求和的方法int Find_sum(int *a,int n){int sum=0,sum1=0; //用 sum 来存储 1--N 这 N 个数的和，用 sum1 来存储 1--N-1 这 N-1 个数的和for(int i=0;isum += a[i];f

2015-03-13 20:55:58 813

原创在时间复杂度为 O(n) 内找出数组中出现次数超过一半的数

#includeusing namespace std;//在时间复杂度为 O(n) 内找出数组中出现次数超过一半的数int Find(int *a,int n){if(nreturn -1;int Num=0;int count=0;for(int i=0;i{if(count == 0){Num=a[i];count=1;}e

2015-03-13 20:04:04 579

原创计算两个有序数组的交集

#includeusing namespace std;//采用二路归并法，查找两个数组的交集进行保存，并返回交集的个数。int mix(int a[],int m,int b[],int n,int *c){int i=0,j=0,k=0;while(i{if(a[i]>b[j])j++;else if(a[i]i++;else

2015-03-12 10:48:49 749

原创在已经排好序的数组中统计给定数字出现的次数

首先通过二分查找法，在数组中查找是否存在所给定的数字，若可以找到，则在此数的前后再进行查看，看是否存在连续的一样的数字，进行统计。程序如下：#includeusing namespace std;int BinarySearch(int a[],int n,int Number){if(a==NULL||n{return -1;}int begin=

2015-03-11 20:33:39 596

原创使用递归和非递归两种方法实现二分查找！！！

#includeusing namespace std;//非递归的方法int F_BinarySearch(int a[],int n,int Number){if(a==NULL||n{return -1;}int begin=0,end=n-1;while(begin{int mid=begin+(end-begin)/2;if(N

2015-03-11 19:31:12 1566

原创使用递归算法判断数组递增！！

#includeusing namespace std;//使用递归算法对数组进行判定的函数！！bool Result(int a[],int n){if(n==0){coutexit(0);}else if(n==1)return true;else{return (Result(a,n-1)&&(a[n-1]>a[n-2]));}

2015-03-11 17:44:21 649

原创如何用一个 FOR 循环打印出一个二（三）维数组

#includeusing namespace std;const int X=2;const int Y=5;const int Z=2;//二维数组的单循环输出void Show2(){int a[X][Y]={1,2,3,4,5,6,7,8,9,0};int S=X*Y;for(int i=0;icoutcout}//三

2015-03-11 17:09:28 1027 1

原创如何用递归实现数组求和

#includeusing namespace std;int Sum(int *p,int n){return n==0?0:(Sum(p,n-1)+p[n-1]); //递归语句部分}int main(){int a[]={1,2,3,4,5,6,7,8,9};int length=sizeof(a)/sizeof(a[0]);int s

2015-03-11 16:47:23 753

YDZXF的专栏