- 博客(55)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 归并排序 递归法 C语言 实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。
2014-11-13 22:32:29
982
转载 快速排序详解（递归法）
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速
2014-11-12 16:08:55
1741
原创 插入排序算法+优化 （二分查找优化有序部分）C语言实现
直接插入排序 插入排序思想 直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的元素插入到有序部分合适的位置上，使有序部分元素不断增加而无序部分数据不断减少，直到数组全部有序为止。 假设数组A[0...n-1] （1）初始时，A[0]作为有序部分，A[1...n-1]为无序部分；
2014-11-09 13:49:58
1297
原创 经典插入排序算法分析 未优化的版本 C语言实现
直接插入排序1.插入排序思想 直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的元素插入到有序部分合适的位置上，使有序部分元素不断增加而无序部分数据不断减少，直到数组全部有序为止。 假设数组A[0...n-1] （1）初始时，A[0]作为有序部分，A[1...n-1]为无序部分；
2014-11-06 20:46:12
541
转载 C语言编译器不检查数组下标越界 困扰的很长时间
Ｃ语言的编译器是不检查下标越界的,以前知道这个问题,可是没有想过是什么原因? 总结如下: １,不检查下标是否越界可以有效提高程序运行的效率，因为如果你检查，那么编译器必须在生成的目标代码中加入额外的代码用于程序运行时检测下标是否越界，这就会导致程序的运行速度下降，所以为了程序的运行效率，C/C++才不检查下标是否越界。 ２,不检查下标是为了给程序员更大的空间，也为指针操作带来更
2014-11-06 18:53:56
2411
转载 各种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复
2014-11-05 23:08:21
402
原创 选择排序极其优化
/思想:选择排序是指在数组A[n]中，刚开始有序数组中个数为0，首先遍历整个数组，找到最小的数跟A[0]交换//有序数组长度增加1.第二步从A[1]遍历到A[n]，找出最小的数跟A[1]交换，如此反复直到第n-1个数。最后只剩//一个数,不用比较了。所以n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。////////////////////////////选择排
2014-11-04 23:50:44
440
原创 JAVA 目录深度遍历 练习
import java.io.File;public class FileTest { public static void main(String[] args) { File dir= new File("D:\\冰点还原"); listFileAll(dir,0); } public static void listFileAll(File dir,int
2014-09-24 21:49:14
657
原创 java 复制 的四种实现方式 及其比较
写的不好 还请大神指正 import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import jav
2014-08-06 18:41:02
464
原创 JAVA 中日期 String int 类型互转
import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;public class DataDemo { public static void main(String[] args) throws ParseExce
2014-08-02 15:15:48
2945
1
原创 JAVA 实现二叉树 递归
public class CreatBiTree {/* * 题目：①用Java代码模拟实现一个二叉树结构②创建该二叉树③遍历该二叉树。 * * 思路：二叉树：一种树状结构，一棵二叉树的“结点”（Node）最多只能拥有2个子结点，也就是度小于或等于2。 * 1）二叉树的结点个数是有限，而且可以没有结点。 * 2）一棵二叉树的树根下可以分为两个子树称为“左子树”(Lef
2014-08-02 11:03:41
682
原创 JAVA 获取字符串中每一个字母出现的次数 TreeMap 解
初学map集合，ACM 题 用java集合解啊 这道题用数组也完全可以解 ， 我觉得
2014-08-01 11:47:24
1312
原创 HDU 2109 Fighting for HDU
Problem Description在上一回，我们让你猜测海东集团用地的形状，你猜对了吗？不管结果如何，都没关系，下面我继续向大家讲解海东集团的发展情况：在最初的两年里，HDU发展非常迅速，综合各种ACM算法生成的老鼠药效果奇好，据说该药专对老鼠有效，如果被人误食了，没有任何副作用，甚至有传闻说还有健胃的效果，不过这倒没有得到临床验证。所以，公司的销量逐年递增，利润也是节节攀升，作为股东
2014-07-25 11:25:15
639
原创 HDU 1379 DNA sorting
Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC''
2014-07-24 21:23:39
499
原创 HDU 2111 Saving HDU
Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦
2014-07-24 14:48:18
541
原创 HDU 4247 A Famous ICPC Team
Problem DescriptionMr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai
2014-07-23 23:40:26
622
原创 HDU 2048 神、上帝以及老天爷
Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖
2014-07-23 22:38:30
465
转载 你拿什么谈未来 至现在的年轻人
你拿什么谈未来 - 至现在的年轻人 【女人】 每个女人都喜欢名牌，LV、Gucci是初级阶段， 稍微上点品的，喜欢Balenciaga、Chanel但却无比雷同地指向同一个款式。 所有的女人都梦想30岁之前拥有一个Bikini， 那当你30岁之后你还能追求什么？ 【男人】 每个男人都要有一部好车， SLK、Z4起步，
2014-07-23 13:35:08
633
原创 一个优秀的人单身说明这个人足够优秀
一个优秀的人单身说明这人足够优秀。 一个大三的22岁的小伙子，很多人问他为什么还不谈恋爱…… 他说： 都想着将来有个好工作，有个好恋人……，可是在学生时代，周围接触最多的人都年龄相仿，所以价值观都差不多，正因为理想差不多，所以2个人在一起会很开心，也就很容易走到了一起。至于恋爱是否会影响学习，因为既有促进作用，也有消极作用，因人而异。
2014-07-23 13:34:28
1031
转载 埃拉托色尼筛选法 算法
埃拉托色尼筛选法埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~ （1）先把1删除（现今数学界1既不是质数也不是合数）（2）读取队列中当前最
2014-07-23 13:31:37
1677
原创 HDU 1207 汉诺塔II
Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。有预言说，这件事完成时
2014-07-23 13:25:55
528
原创 HDU 2083 简易版之最短距离
Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-
2014-07-23 12:05:25
455
原创 C 语言课程设计 最终答辩版 学生通讯录管理系统
/******************************************************************* @课题设计：学生通讯录管理系统 @设计时间：2014.2.24 @设计人： 2012级软件工程专业 刘 @设计题目：学生通讯录管理系统 @计算机配置：windows 7 旗舰版 32位操作系统 内存：4G CPU ：i5--32
2014-07-22 23:20:31
10892
4
原创 C 语言 数字删除
数字删除【问题描述】给定一个r位(r【输入形式】从标准输入读入n+1行，其中第一行是正整数s(s【输出形式】将计算结果写到标准输出上，每50个数字一行，每5个数字之间由一个空格符分隔。【输入样例1】2123321【输出样例1】3321【输入样例2】11234567【输出样例2】23456789北航的一道测试
2014-07-22 23:10:06
1062
原创 HDU 1998 奇数阶魔方
Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12
2014-07-22 22:47:42
761
原创 HDU 2084 数塔
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？2084（数塔）" title="HDU 2084（数塔）" style="margin:0px; padding:0px; border:0px; list-style:no
2014-07-22 15:21:12
411
原创 HDU 2105 The Center of Gravity
Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walked leisurely, suddenly, an apple hit his head. Then Newton discovered the Uni
2014-07-22 00:08:53
464
原创 HDU 1257 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里
2014-07-21 22:51:52
410
原创 HDU 1003 MAX SUM java 实现
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141614 Accepted Submission(s): 32953Problem DescriptionGiven a sequenc
2014-07-20 17:47:28
751
原创 HDU 1568 Fibonacci
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 145Problem Description2007年到来了。经过200
2014-07-19 15:14:18
357
原创 HDU 1407 测试你是否和LTC水平一样高
测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12548 Accepted Submission(s): 4125Problem Description大家提到LTC都佩服
2014-07-18 23:53:28
405
原创 HDU 2087 剪花布条 java
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8271 Accepted Submission(s): 5398Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条
2014-07-18 22:45:16
835
原创 HDU 3361
ASCIITime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3198 Accepted Submission(s): 1684Problem DescriptionSince all we know the ASC
2014-07-18 12:27:40
656
原创 HDU3181 Greatest Naruto Army
Greatest Naruto ArmyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 522Problem DescriptionWyb is
2014-07-18 09:04:25
1129
原创 HDU 2081 手机短号 java
手机短号Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16510 Accepted Submission(s): 10368Problem Description大家都知道，手机号是一个11位长的数字
2014-07-17 22:01:40
909
原创 HDU 3188 Just A Triangle JAVA 实现
Problem Description This is an easy problem, just for you to warm up. Give you three edges of a triangle. Can you tell me which kind of triangle it stands for?If it’s a right triangle(直角三角形),
2014-07-17 21:15:36
467
原创 HDU 3181 Greatest Naruto Army 递归法
Problem DescriptionWyb is a VERY VERY BIG fans of Naruto(漩涡鸣人). Naruto's perseverance and passion attract him a lot, so does Naruto's skill "Kagebunsin no jyutu"(影分身术). Actually, wyb knows more de
2014-07-17 20:00:26
508
转载 朋友，我想对你说
朋友我想对你说 在某个城市，你是否为了自己的梦想只身流浪在某个夜晚，你是否为了一扇亮着的窗独自彷徨在某个节日，你是否为了一顿团圆饭而倍感孤单在每一个你想家的日子里，你是否依然还是拼命工作，干着一些你不情愿干的活，看着一些你不想笑脸相迎的面孔其实，你心里的苦楚我都知道。我知道你在晚上无数次彻夜难眠我知道你在被放大的现实里承受着哪些无奈我知道你在人群
2014-07-16 21:42:19
752
原创 C语言实现的小项目 关机小程序
#include#include#includeint print(){ printf(" ╪╪╪╪╪╪╧╧╧╧╧╧╧╧╪╪╪╪╪╪\n"); printf("╔═══╧╧C语言关机程序 ╧╧═══╗\n"); printf("║******本程序有刘洪阳制作*******\n"); printf("║**********计算机学院***********\n
2014-07-16 21:27:14
627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人