mn_th-CSDN博客

原创 golang study 01 编程之美1.3

golang练习找到数组中的最大值，把最大值翻转到队尾，再把最大值翻到队头。package mainimport ( "fmt")// arr 2,5,3,1,4// arr 2,4,1,3func revert(arr []int) { for i,j:=0,len(arr)-1; i max { max, pos=arr[i], i } } return pos}// test revertfunc test_revert(){

2011-02-13 22:29:00 1297

原创使用QEMU模拟多台Oliver，并互联(非logical router)

1. 不关心如何安装，直接从网上下载到了已经安装好的JunOS10.2R1.8的qemu img2. 网上能查到的文章都是用logical router模拟多台设备，来演练配置。我的目的是模拟出多台Oliver，把他们连起来，并跑通协议。3. qemu版本：qemu 0.12.5 patched for windows http://www.netemu.cn/bbs/thread-13635-1-1.html 需要注意的是，链接中的bios.rar必需下载。 qemu 0.12

2010-10-31 23:58:00 1296

原创自己写的目录递归Perl代码。参考了网上的其他源代码

<br />use strict;use File::Copy;@ARGV = qw{E:/private/qinse E:/private/qinse1/};my $target_path = $ARGV[0];my $dest_path = $ARGV[1];my @stacks;sub TraverseDir($){ my $target_path = shift;# if (!(-d $target_path)){ die "error! $target_p

2010-09-24 17:20:00 397

原创一个很XX又很实用的Perl代码，今天刚搞完，好久不用Perl了，非常生疏

有点XX，就不写注释了，留给有缘人自己看吧^_^use strict;use LWP::Simple;use Data::Dumper qw(Dumper);$Data::Dumper::Indent = 1;use HTML::TokeParser;my $numArgs = $#ARGV + 1;print "thanks, you gave me $numArgs command-line arguments:/n";#foreach my $argnum (0 .. $#

2010-09-23 18:30:00 700

原创百度面试题及我的解答(5)-2 step5 & step6 代码

函数Step5TraverseProcess: void Step5TraverseProcess(WORD_NODE* plist, ostream& out){ WORD_NODE* pnext = plist; vector VarWordsList; vector::iterator i; // list 使用STL链表保存结果，链表的每一个节点是WORD_NO

2009-12-06 19:31:00 488

原创百度面试题及我的解答(5)-1 找出下一步需要优化的内容

下表是step6，使用最大的输入样本dict1 （2.6M），测试得到的性能数据。注意底色是黄色的函数，那些都是主要处理函数。Add调用了467371次，消耗了1537时间。TraverseTbl调用1次，消耗了662时间。getline调用了46731次，消耗了467时间。这时，Add成为了瓶颈了。　调用次数已用包含时间应用程序包含

2009-12-06 19:10:00 854

原创百度面试题及我的解答(5)-0 优化性能

本次的主题是优化TraverseTbl。代码主要包括两部分： 1. 一部分是把单词从文件读入到Hash表的Add部分。 2. 第二部分是遍历hash表，找出所有的变位词，并输出。下表是主要时间消耗函数在step5函数，dict4输入时性能统计数据(VS2005 Team Suit)。从图中可以看出，TraverseTbl函数消耗的时间最多，所以

2009-12-06 18:22:00 997

原创百度面试题及我的解答(3)

主遍历函数的代码，流程如注释所述，这里因为偷懒使用了vector。还没测试，今天没时间了。明天测吧。修正了一个BUG. 添加了输出函数。使用大文本测试，发现这个函数很慢。具体慢在那还不知道。 void Step4TrverseProcess(WORD_NODE* plist, ostream& out){ WORD_NODE* pnext = plist; vecto

2009-11-30 22:52:00 666

原创百度面试题及我的解答(4) 补 buffer模板类代码

用于优化内存管理的Buffer模板类的代码，非常简单，就不说明了。// Buffer类模板，用于WORD_NODE，String，Sorted Stingtemplate class BUF{private: size_t _size; Type* _buf;public: BUF() :_size(1) ,_buf(NULL) {}

2009-11-29 18:09:00 471

原创百度面试题及我的解答(4) 补class HashMethod1的代码

不知道为什么，在校园网提交总失败。#include "StdAfx.h"#include "TemplateBuf.h"#include "HashMethod1.h"HashMethod1::HashMethod1():words_arr(NULL),pWordBuf(NULL),pStrBuf(NULL){} HashMethod1::~HashM

2009-11-29 18:06:00 585

原创百度面试题及我的解答(4)

输出函数由于太忙一直没写。先把主要数据结构列出来吧。数组的每一项都是一个链表，数组长度26是因为我假设没有一个单词的长度超过26……typedef struct tag_WORD_STOR{ WORD_NODE* words_arr_cnt[26]; bool has_store;} WORD_STOR; 链表节点数据结构如下：typedef struc

2009-11-29 11:29:00 462

原创百度面试题及我的解答(2)

接下来开始介绍主程序流程：使用了GetTickCount()函数测量每一部分代码的运行时间。第一步为读取数据，并加入Hash表。 //打开字典文件 ifstream srctxt; char buf[256]={0}; buf[255]=0; srctxt.open("dict.txt"); if (!srctxt.

2009-11-25 23:20:00 868

原创百度面试题及我的解答(1)

前些日子有朋友去百度面试，带回来道面试题。颇为有趣，一年多没写过代码了。最近正寻思做点什么。正好从这个题开始学习算法吧。题目如下：有一个2G的文件，里面全是单词，想办法把所有的变位词找出。例如：stop和tops。 (写这个记录的时候我已经开始做这个题目有些时间了。也再次拿起了《编程珠玑》，发现不那么ACM的算法题基本都出自Pearls) 初步想法： 1. 2G的大文件应

2009-11-23 21:56:00 821 1

mn_th的专栏