原文: 一步一步写算法(之prim算法 下) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前两篇博客我们讨论了prim最小生成树的算法,熟悉了基本的流程。基本上来说,我们是按照自上而下的顺序来编写代码的。首先我们搭建一个架构,然后一步一步完...
分类:
编程语言 时间:
2014-12-11 11:47:43
收藏:
0 评论:
0 赞:
0 阅读:
266
Hashtable在使用迭代器遍历时的java.util.ConcurrentModificationException异常的来由和解决。
分类:
编程语言 时间:
2014-12-11 11:47:33
收藏:
0 评论:
0 赞:
0 阅读:
373
最近在Web环境下使用mybatis,在Winform和服务模式下运行(多线程访问数据库)没有问题。但是在IIS的环境中出现了一个WebSessionStore: Could not obtain reference to HttpContext 异常。之前有听说过mybatis在多线程模式...
分类:
编程语言 时间:
2014-12-11 11:47:03
收藏:
0 评论:
0 赞:
0 阅读:
518
原文: 一步一步写算法(之 回数) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 回数的概念比较好玩,就是说有这么一个字符串str, 长度为n, 现在index开始从0->index/2遍历,那么str[index] = str[n-1-in...
分类:
编程语言 时间:
2014-12-11 11:43:23
收藏:
0 评论:
0 赞:
0 阅读:
279
原文:C语言库函数大全及应用实例五 [编程资料]C语言库函数大全及应用实例五 函数名: getcurdir 功 能: 取指定驱动器的当前目录 用 法: int getcurdir(int drive, char *direc); 程序例: #i nclude #i nclude #i nclude ...
分类:
编程语言 时间:
2014-12-11 11:42:53
收藏:
0 评论:
0 赞:
0 阅读:
288
原文: 一步一步写算法(之链表重合) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 链表重合是一个好玩的问题。原题目是这样的:有两个链表,那么如何判断这两个链表是不是重合的?至于这个链表在什么时候重合的,这不重要,关键是判断这个链表究竟有没有...
分类:
编程语言 时间:
2014-12-11 11:42:13
收藏:
0 评论:
0 赞:
0 阅读:
297
原文: 一步一步写算法(之寻找丢失的数) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 假设我们有一个1亿个数据,其中数据的范围是0~1亿,也就是100M的数据。但是这个数组中丢了一些数据,比如说少了5啊,少了10啊,那么有什么办法可以把这些...
分类:
编程语言 时间:
2014-12-11 11:41:33
收藏:
0 评论:
0 赞:
0 阅读:
260
原文: 一步一步写算法(之 最大公约数、最小公倍数) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 求解最小公倍数和最大公约数是我们开始编程的时候经常需要练习的题目。从题面上看,好像我们需要求解的是两个题目,但其实就是一个题目。那就是求最大公...
分类:
编程语言 时间:
2014-12-11 11:41:13
收藏:
0 评论:
0 赞:
0 阅读:
301
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------一、枚举的概念枚举是C语言中的一种基本数据类型,并不是构造类型,它可以用于声明一组常数。当一个变量有几个固定的可能取值时,可以将这个变量定义为枚举类型。比如,你可以用一个枚举类型的变量来表示季节,因...
分类:
编程语言 时间:
2014-12-11 11:40:13
收藏:
0 评论:
0 赞:
0 阅读:
344
原文: 一步一步写算法(之图创建) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的,当然也可以使指针类型的。当然,就我个人而言,比较习惯使用的结构还是链表指针类型的。本质上,...
分类:
编程语言 时间:
2014-12-11 11:39:43
收藏:
0 评论:
0 赞:
0 阅读:
263
一、操作系统中线程和进程的概念 现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。 进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在...
分类:
编程语言 时间:
2014-12-11 10:34:56
收藏:
0 评论:
0 赞:
0 阅读:
406
题目描述
输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
输入
输入数据有一行,包含10个整数,用空格分开。
输出
输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。
示例输入
1 2 3 5 4 6 8 9 10 7
示例输出
1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7...
分类:
编程语言 时间:
2014-12-11 10:29:13
收藏:
0 评论:
0 赞:
0 阅读:
265
题目大意:你有一行盒子,从左到右编号为1~n,现在有4种操作。
1 X Y 表示把X盒子移到Y盒子的左边
2 X Y 表示把X盒子移到Y盒子的右边
3 X Y 表示交换X盒子和Y盒子的位置
4 将盒子顺序全部翻转过来
最后问进行m次操作后,奇数位置的盒子编号和为多少
思路:最好的方法使用双向链表。这里用数组的方法模拟,用Left[i]和Right[i]
分别表示编号为i的盒子左边和右边的盒子编号(为0表示没有盒子)。通过模拟
链表连接的方法改变连接顺序。...
分类:
编程语言 时间:
2014-12-11 10:29:03
收藏:
0 评论:
0 赞:
0 阅读:
241
本文将由浅入深详细介绍Java内存分配的原理,以帮助新手更轻松的学习Java。这类文章网上有很多,但大多比较零碎。本文从认知过程角度出发,将带给读者一个系统的介绍。
进入正题前首先要知道的是Java程序运行在JVM(Java Virtual Machine,Java虚拟机)上,可以把JVM理解成Java程序和操作系统之间的桥梁,JVM实现了Java的平台无关性,由此可见JVM的重要 性。所以...
分类:
编程语言 时间:
2014-12-11 10:28:03
收藏:
0 评论:
0 赞:
0 阅读:
249
基于我的另一篇文章《算法与数据结构基础4:C++二叉树实现及遍历方法大全》 ,二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况:
1 被删除的是叶子节点,直接删除;
2 被删除只有一个子节点,指针下移;
3 有两个子节点,为了不破坏树的结构,需要找出一个节点来替换当前节点。
根据二叉树的特点,当前节点大于所有左子树,小于所有右子树,
可以用左子树中最大...
分类:
编程语言 时间:
2014-12-11 10:22:43
收藏:
0 评论:
0 赞:
0 阅读:
359
原文: 一步一步写算法(之线性堆栈) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讲到了队列,今天我们接着讨论另外一种数据结构:堆栈。堆栈几乎是程序设计的命脉,没有堆栈就没有函数调用,当然也就没有软件设计。那么堆栈有什么特殊的属性呢...
分类:
编程语言 时间:
2014-12-11 10:21:43
收藏:
0 评论:
0 赞:
0 阅读:
263
原文: 一步一步写算法(之基数排序) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9 (1)按个位数排序是12、1...
分类:
编程语言 时间:
2014-12-11 10:21:23
收藏:
0 评论:
0 赞:
0 阅读:
166
原文: 一步一步写算法(之字符串查找 下篇) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了KMP算法,但是讲的还不是很详细。今天我们可以把这个问题讲的稍微详细一点。假设在字符串A中寻找字符串B,其中字符串B的长度为n,字符串A...
分类:
编程语言 时间:
2014-12-11 10:21:03
收藏:
0 评论:
0 赞:
0 阅读:
327
原文:c语言中逗号运算符和逗号表达式 C语言提供一种特殊的运算符——逗号运算符。用它将两个表达式连接起来。如: 3+5,6+8称为逗号表达式,又称为“顺序求值运算符”。逗号表达式的一般形式为 表达式1,表达式2逗号表达式的求解过程是:先求解表达式1,再求解表达式2。整个逗号表达式的值是表达式2的值。...
分类:
编程语言 时间:
2014-12-11 10:20:43
收藏:
0 评论:
0 赞:
0 阅读:
245
原文: 一步一步写算法(之内存) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据,包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据,那么这些...
分类:
编程语言 时间:
2014-12-11 10:20:23
收藏:
0 评论:
0 赞:
0 阅读:
229