yyr2008-CSDN博客

原创宽度优先搜索图

#pragma once#include #include #include #include using namespace std;struct NodeData{ // bool IsSwitchStatin; unsigned int LineNO; unsigned int StationNO; // list Lines;};con

2016-01-13 01:35:58 499

原创搜索强连通分量_Tarjan算法_C++实现

在byvoid的博客上学习了下Tarjan算法，在未看byvoid给出的C++代码情况下，自行写了一个简单的实现 ^^注意:为了快速编码，易阅读和理解代码，体会的算法的思路为主的思路下，我尽量使用标准库和符合人类直觉的编码，这不是执行效率优秀的代码。// SCC_Tarjan_learning.cpp : 定义控制台应用程序的入口点。//#include "stdafx.

2016-01-09 22:20:09 1433 1

原创 Vector两种插入数据的方法比较

比较两种往vector插入数据（使用默认构造函数的数据类型）的方式的性能区别.测试环境是VS2015 SP1,release X86使用pus_back函数,耗时在70+MS start = clock(); vector arrInt; arrInt.reserve(10000000); for (int i = 0;i < 10000000;i++) arrInt

2016-01-08 19:06:16 3952

原创动态规划_求连续整数的划分方案总数

题目:对于从1到N的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3}and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一

2016-01-07 00:51:27 1223

原创快速傅里叶变换和逆变换的C++实现

近来做一个大整数乘法的ACM题目时候一直被运行超时所困扰，上网搜索下后发现需要用到快速傅里叶变换和逆变换的算法来实现大整数乘法,才能把复杂度降到LogN * N.看了一个星期的资料, 吃透了算法才把完整的代码敲出来^^。代码里有三个主要的函数, 具体约束和说明见代码注释FFT //计算区间内(左闭右开)的复数的离散傅里叶

2016-01-06 18:33:00 6129 2

转载 Typeset常用法

1,无选项的执行typeset,则显示所有变量/home/lee#typesettypeset COLORStypeset -x COLORTERMtypeset -x DISPLAYtypeset -x GDMSESSIONtypeset -x GNOME_DESKTOP_SESSION_IDtypeset -x GTK_RC_FILEStypeset -x G_

2013-12-19 10:23:32 728

转载 Ksh93 高级特性简介

ksh 是各种 UNIX 下的主要 shell 编程语言，许许多多的 UNIX 开发人员每天都在使用 ksh 做为它们日常的工作工具，当前比较流行的 ksh 版本主要有两个，ksh88 和 ksh93 ；相对于 ksh88，ksh93 提供的特性让 shell 编程人员的效率更加高效，下面我们逐一讨论这些特性。c 风格的 for 循环传统的 shell for 循环使用 for i in

2013-12-19 10:21:13 1407

原创 blog开张!

blog开张鸟!来一坨代码以作纪念 int main(){ cout}

2009-12-28 14:40:00 290

Yeyuren