云啊云-CSDN博客

转载利用java迭代器Itetator遍历并删除HashMap中的元素问题

转自 http://www.blogjava.net/hwpok/archive/2011/11/05/362723.html问题：下面的代码试图利用HashMap的Iterator对象遍历该HashMap并删除满足条件的元素（比如超时的元素），但会抛出java.util.ConcurrentModificationException异常 public static void

2012-03-07 03:47:18 4507

转载排序算法总结

fromhttp://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html1.普及一下排序稳定，所谓排序稳定就是指：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1，第二个1就是排序前第二个1，第三个1就是排序

2011-12-08 12:13:32 497 1

转载 Linux 压缩解压 tar 命令与参数

转自 http://www.21andy.com/blog/20060820/389.htmltar [-cxtzjvfpPN] 文件与目录 .... 参数： -c ：建立一个压缩文件的参数指令(create 的意思)； -x ：解开一个压缩文件的参数指令！ -t ：查看 tarfile 里面的文件！特别注意，在参数的下达中， c/x/t 仅能存在一个！不可同

2011-12-06 12:55:13 523

转载 vim 同时打开和编辑多个文件

启动vim的时候可以加参数。比如gvim -p 这样就是在标签中打开了。:h startup-options另外可以先打开再:tabe ,这样是标签打开。如果想分割打开用命令:sp 或vsp (垂直分割)打开多个文件：1.vim还没有启动的时候：在终端里输入 vim file1 file2 ... filen便可以打开所有想要打开的文件2.vim已经启动输入:

2011-12-04 16:44:29 1831

转载单链表的快速排序

单链表的快速排序和数组的快速排序在基本细想上是一致的，以从小到大来排序单链表为例，都是选择一个支点，然后把小于支点的元素放到左边，把大于支点的元素放到右边。但是，由于单链表不能像数组那样随机存储，和数组的快排序相比较，还是有一些需要注意的细节： 1. 支点的选取，由于不能随机访问第K个元素，因此每次选择支点时可以取待排序那部分链表的头指针。 2. 遍历量表方式，由于不

2011-10-27 12:05:34 468

转载单链表的归并算法

转自 http://www.geeksforgeeks.org/archives/7740Merge Sort for Linked ListsMerge sort is often preferred for sorting a linked list. The slow random-access performance of a linked list

2011-10-27 11:26:15 782

转载合并两个已排序的单链表的方法

转自 http://www.geeksforgeeks.org/archives/3622 前两种方法时间和空间上最好，但个人觉得第三种递归的方法比较好理解Write a SortedMerge() function that takes two lists, each of which is sorted in increasing order, and merges

2011-10-27 10:49:42 646

转载 sorting algorithms

from http://www.concentric.net/~ttwang/sort/sort.htmBubble SortExchange two adjacent elements if they are out of order. Repeat untilarray is sorted. This is a slow algorithm.Selection SortFi

2011-10-24 09:29:36 361

原创 C++ 带有头结点的单链表的简单实现

#include using namespace std;struct Node { int data; Node * next;};class MyList{private: Node * head;public: MyList() { head = new Node; head->data = 0; head->next = NULL; } ~M

2011-10-24 08:47:56 885

原创递归计算二叉树的高度

//calculate height of binary tree if given the head nodeint Height_of_bTree(Node *node){ if (!node) { return 0; } if (node->left && node->right) { return max(Height_of_bTree(node->left)+

2011-10-24 05:34:48 978

原创 MergeSort 的实现

void Merge(int A[], int p, int q, int r){ int *L = new int[q-p+2]();//p...q int *R = new int[r-q]();//q+1...r for (int i=0;i<q-p+1;i++) { L[i]=A[p+i]; } L[q-p+1]=99999999; for (int i=0;i<

2011-10-24 05:32:46 410

转载单链表中判断是否存在环

转自http://blog.csdn.net/hitulric/article/details/6646121有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？扩展：判断两个单链表是否相交，如果相交，给出相交的第一个点。有一个单链表，其中可

2011-10-24 05:23:13 432

转载 c++ const: const 变量， const 输入参数， const 返回值， const 成员函数

转载：http://blog.csdn.net/gamecreating/archive/2010/03/15/5382902.aspx看到const 关键字，C++程序员首先想到的可能是const 常量。这可不是良好的条件反射。如果只知道用const 定义常量，那么相当于把火药仅用于制作鞭炮。const 更大的魅力是它可以修饰函数的参数、返回值，甚至函数的定义体。const 是const

2011-10-23 09:28:29 326

转载为什么c语言中short的表示范围是-32768~32767

转自 http://hi.baidu.com/livetodaywell/blog/item/ded3924a9ce62ff983025ceb.html这得从二进制的原码说起：如果以最高位为符号位，二进制原码最大为0111111111111111=2的15次方减1=32767 最小为1111111111111111=-2的15次方减1=-32767 此时0有两种表示方法，

2011-10-23 07:47:01 3310

转载 C++ 传递数组的问题

转自http://blog.csdn.net/tanghw/article/details/6554538本文需要解决C++中关于数组的2个问题：1. 数组作为函数参数，传值还是传址？2. 函数参数中的数组元素个数能否确定？先看下面的代码。

2011-10-10 12:31:43 2008

转载 C++中定义类的对象：用new和不用new有何区别？

举个简单的例子： #include using namespace std;class Point{private: int x; int y;public: Point(int xx, int yy){x=xx;y=yy;} Po

2011-09-30 02:13:30 573

原创 c# ?? operator

?? Operator The ?? operator is called the null-coalescing operator and is used to define a default value for a nullable value types

2011-08-06 02:49:11 326

原创 C# Call another constructor in one constructor

To call one C# constructor from another, before the body of the constructor, use either:: base (parameters)to call a constructor in the

2011-08-06 02:46:37 598

转载常用的Emacs 命令

1）与文件操作有关的命令 C-x C-f 查找文件并且在新缓冲区中打开 C-x C-v 读入另一个文件替换掉用C-x C-f打开的文件 C-x i 把文件插入到光标的当前位置 C-x C-s 保存文件 C-x C-w 把缓冲区内容写入一个文件 C-x C-c 退出Emacs 2）与光标移动操作有关的命令 C-f 光标前移一个字符（右） C-b 光标后移一个字符（左） C-p 光标前

2010-10-13 04:10:00 285

一、cygwin是什么？ 这个问题你最好google一下"cygwin的历史",或许能够获得更为详尽的答案。简而言之，cygwin是一个在windows平台上运行的linux模拟环境，是cygnus solutions公司开发的自由软件（该公司开发了很多好东西，著名的还有eCos，不过现已被Redhat收购）。插一句废话，很多朋友不明白linux和unix的区别和联系，在此也简要介绍一下。UNIX是一个注册商标，是要满足一大堆条件并且支付可观费用才

2010-09-28 01:26:00 328

转载 gcc编译器命令（转）

原文连接：http://www.embed.com.cn/downcenter/Article/Catalog39/2695.htm gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候，总共需要4步 1.预处理,生成.i的文件[预处理器cpp] 2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs] 3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]<br

2010-09-28 01:24:00 381

Cloud Joe的笔记