LeetCode之3---Longest Substring Without Repeating Characters

原作者张根 | 发表于 2016-03-28 15:32 | 分类于 2014级

题目： Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating let...

阅读全文 »

LeetCode之2— Add Two Numbers

原作者张根 | 发表于 2016-03-27 07:55 | 分类于 2014级

题目： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain...

阅读全文 »

TCP/IP初探

原作者张根 | 发表于 2016-03-27 07:11 | 分类于 2014级

目前互联网上使用的主流协议族就是TCP/IP协议族，它是一个分层、多协议的通信体系。 TCP/IP协议族是一个四层协议系统，自低向上分别是数据链路层、网络层、传输层和应用层。下层协议为上层协议提供服务。数据链路层：实现了网卡接口的网络驱动程序，以处理数据在物理媒介上...

阅读全文 »

LeetCode之1—-Two Sum

原作者张根 | 发表于 2016-03-27 07:08 | 分类于 2014级

题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would ...

阅读全文 »

LeetCode之338—-Counting Bits

原作者张根 | 发表于 2016-03-26 07:31 | 分类于 2014级

最近上算法课上的有点心塞，所以感觉应该刷刷题来见见世面了，所以选择了LeetCode来做一点题目。 LeetCode之338： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ n...

阅读全文 »

中缀表达式求值

原作者张根 | 发表于 2016-03-26 05:24 | 分类于 2014级

所谓表达式的求值就是从键盘上输入一个四则运算表达式按下Enter后在屏幕上输出表达式的结果。表达式的求值在计算机的应用中非常广泛，例如编译器中对所写的程序表达式的编译等。它也是数据结构课程中栈这一章节中非常重要的一个算法，通过实现这个算法可以更好的掌握和理解栈的相关操作。中缀表达式是指运算...

阅读全文 »

图算法之最小生成树(Kruskal)

原作者张根 | 发表于 2016-03-26 05:15 | 分类于 2014级

所谓最小生成树是指：给定一个无向图G={V,E}，用集合{u,v}∈E表示从u到v的边，w(u,v)表示从u到v的权值，若{u,v}集合中所有元素权值之和最小且没有构成回路，则称集合{u,v}为该图的最小生成树。举个例子，如下图所示的连通图中，其中的一个最小生成树为边：（A，C）、（A，D）、...

阅读全文 »

递归与非递归实现走迷宫算法

原作者张根 | 发表于 2015-10-09 12:48 | 分类于 2014级

●问题描述：　　给出一个矩阵，其中0表示通路，1表示墙壁，这样就形成了一个迷宫，要求编写算法求出其中一条路径。 ●递归思路：　　编写一个走迷宫函数，传入二位数组的下标，先假设该点位于最终路径上（将0置为2）再探测周围四个点是否可以走通（是否为０），如果可以走通则将该点四周能走通的点作为函数参...

阅读全文 »

用链表实现一元多项式的加、减、乘、求导运算

原作者张根 | 发表于 2015-09-09 07:27 | 分类于 2014级

在数据结构线性表的链表学习中有一个很有趣的题目：计算两个多项式的加、减、乘和多项式的导数。　　题目不难，将多项式的系数和指数存进链表，然后进行相应操作即可。　　一、加法：　　　　１、判断指数是否相等，若相等则将系数相加，相加后不为零就开辟新空间，将新的系数存入结点，尾插进新链表中。 ...

阅读全文 »

select函数总结

原作者张根 | 发表于 2015-08-16 08:02 | 分类于 2014级

一、select函数的作用 select函数是一个I/O多路复用函数。所谓多路复用比较官方的定义是内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。比如电脑的键盘和显示器，如果一直阻塞在键盘上等待键盘输入那么如果这时候显示器上来了信息怎么办？岂不是不能正常显示！I/O复用就...

阅读全文 »