急。。。各位来看一下，网络编程中的实现

yhqs540 2003-10-17 09:02:14

现在设计出了一种新的路由算法。要求有办法演示成果，我正在做一个软件的路由器
谁知道怎么才能做到效率最高？有没有现成的东西？
yhqs540@hotmail.com

...全文

70 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

yhqs540 2003-10-25

打赏
举报

回复

up

studyingpersons 2003-10-18

打赏
举报

回复

帮你顶

大家都是抱着对算法与数据结构极大的兴趣才参加集训的,我们也希望大家学有所成,但是刚刚接触信息学领域的同学往往存在很多困惑，不知道从何入手学习，在这篇向导里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助. 一、语言是最重要的基本功无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.虽然JAVA在应用极为广泛,但是其运行速度不可恭维.而且在以往的比赛中来看,大多数队伍还是采用了C或者C++.而且C语言是大家接触的第一门编程语言,所以我们集训队都采用C和C++混编的方式写代码. 新来的同学可能C的基础知识刚刚学完，还没有接触过C++，其实在赛场上使用纯C的选手还是大有人在的，它们主要是看重了纯C在效率上的优势，所以这部分同学如果时间有限，并不需要急着去学习新的语言，只要提高了自己在算法设计上的造诣，纯C一样能发挥巨大的威力.但是我还是希望大家都能够学点C++. C++相对于C，在输入输出流上的封装大大方便了我们的操作，同时降低了出错的可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作。如果有些同学比较在意这点，可以尝试C和C++的混编，毕竟仅仅学习C++的流操作还是不花什么时间的。 C++的另一个支持来源于标准模版库（STL），库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度，这可以节省一些时间。但是，与此相对的，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法；另外，熟练和恰当地使用STL必须经过一定时间的积累，准确地了解各种操作的时间复杂度，切忌对STL中不熟悉的部分滥用，因为这其中蕴涵着许多初学者不易发现的陷阱。像STL中的很多容器, vector,queue,stack,map,set等一定要比较熟悉,STL中的sort是必需要掌握的.掌握这些STL知识后写代码的时候相对于纯C会节省不少时间. C语言学习推荐:C程序设计(谭浩强编著) C++学习推荐: C++Prime, C++大学教程.(其实基本上的C++教程都行的…) STL学习推荐: C++Prime,STL标准库.(理论联系实际,边学就用学的最快) 二、以数学为主的基础知识十分重要虽然被定性为程序设计竞赛，但是参赛选手所遇到的问题更多的是没有解决问题的思路，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理、电路等等也可能有一定应用，但是不多。因此，大一的同学也不必为自己还没学数据结构而感到不知从何入手提高，把数学捡起来吧！下面来谈谈在竞赛中应用的数学的主要分支。 1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支，其重中之重又在于图论和组合数学，尤其是图论。图论之所以运用最多是因为它的变化最多，而且可以轻易地结合基本数据结构和许多算法的基本思想，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径、欧拉回路、最小生成树、最短路径、二部图匹配和网络流等等。虽然这部分的比重很大，但是往往也是竞赛中的难题所在，如果有初学者对于这部分的某些具体内容暂时感到力不从心，也不必着急，可以慢慢积累。竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习。组合数学在竞赛中很少以难题的形式出现，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。 2、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决，这部分在竞赛中的比重并不大，但只要来上一道，也足以使知识不足的人冥思苦想上一阵时间。素数判断和同余最常见的是在以密码学为背景的题目中出现，在运用密码学常识确定大概的过程之后，核心算法往往要涉及数论的内容。 3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知识点很少有过多的结合，较常用到的部分包括——线段相交的判断、多边形面积的计算、内点外点的判断、凸包等等。计算几何的题目难度不会很大，但也永远不会成为最弱的题。 4、线性代数——对线性代数的应用都是围绕矩阵展开的，一些表面上是模拟的题目往往可以借助于矩阵来找到更好的算法。 5、概率论——竞赛是以黑箱来判卷的，这就是说你几乎不能动使用概率算法的念头，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。而且近年来概率题出现的次数越来越多了.

引言经常有人问我同样的问题：动态网站是如何工作的，开发它都需要掌握哪些开发技术，使用哪一门脚本语言最合适等。希望借此机会就这些问题做出回答，使大家对网络，对网络编程，网站建设有一个大致的了解。 1.网络编程的起源与意义短短数年之间，Web已成为我们生活中非常熟悉的东西，没有它，生活简直难以想象。随着对浏览器及书签的熟悉，我们对于Web的历史也略知一二。从默默无闻到一鸣惊人出现

本门课程深入浅出的讲解了Java IO流中的高级部分内容，主要内容从初识IO到分析Java中IO流的简述，再到网络IO的底层原理基于Socket手写实现RPC框架，最后深入分析NIO的内部细节与底层原理。为什么需要掌握网络编程...

学计算机的如果你有耐心看下去，我敢保证这绝对是一种收获(觉得比较好,就转载一下,也希望自己不要着急,慢慢来,不要急于求成) 大师提醒: 计算机专业不是学编程，而是懂得计算机的工作原理，以及和计算机相关的学科技术。一个高手不必懂得编程，coder是最底层的人物，最重要的是思想，解决问题的思想。对计算机专业的学生来说，英语和数学也是最重要的。编程不用于实际，编得最好也是花哨，毫无意义。对于初学者来说，应该懂得更多的why 原理，而不是更多的how，那是工作后的事情。每一计算机学者都应该有自己的思想，不要跟着别

本帖计划从四个大的方面来讲　这四个方面是　窗口类、文件操作类、网络类、数据库类。都是时下流行的编程必备技术　也是软件开发者　必须掌握的技术。中间以实例讲解　逐步学习　相信大家看完后会有很大的提高的。第一章窗口类程序的编写这一章就先来讲解下窗口类程序的编写。因为现在程序没有界面　就像人没有脸面一样　而且好的界面更能吸引人。从基本的界面开始　相信能给大家指明出一条路的...

18,355

社区成员

64,213

社区内容

发帖

与我相关

我的任务

c++c语言开发语言技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章