随笔分类 -  Algorithm

并查集
摘要：/** 将多个集合合并成没有交集的集合。 给定一个字符串的集合，格式如：{aaa,bbb,ccc}，{bbb,ddd}，{eee,fff}，{ggg}，{ddd,hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集， 例如上例应输出{aaabbbcccdddhhh}，{eeefff... 阅读全文
posted @ 2014-11-06 16:41 NW_KNIFE 阅读(819) 评论(1) 推荐(0) 编辑
汉字转数字
摘要：import java.util.Scanner;import java.util.List;import java.util.ArrayList;import java.util.Map;import java.util.HashMap;/* 汉字转数字的程序。输入：八亿零二十万零一百零一 ... 阅读全文
posted @ 2014-11-04 12:15 NW_KNIFE 阅读(2980) 评论(0) 推荐(0) 编辑
寻找倒数第K个结点
摘要：#include#includeusing namespace std;/*** 找到链表中的倒数第k个节点*///定义结构体typedef struct Node{ int val; Node* next;} Node;//创建链表Node* createNode(){ int ... 阅读全文
posted @ 2014-10-30 10:17 NW_KNIFE 阅读(491) 评论(0) 推荐(0) 编辑
链表的快速排序算法
摘要：#include#includeusing namespace std;//定义结构体typedef struct Node{ int val; Node* next;} Node;void swap(Node* a,Node* b){ int tmp = a->val; a... 阅读全文
posted @ 2014-10-30 09:52 NW_KNIFE 阅读(7209) 评论(0) 推荐(0) 编辑
再探二分查找
摘要：public class BiSearchChangeMode1{ public static void main(String args[]){ double[] a = {1,2.5,2.5,2.5,2.5,2.5,3,4,4,4,5}; int len = a... 阅读全文
posted @ 2014-10-30 09:03 NW_KNIFE 阅读(233) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示