2016年3月27日
TCP/IP初探
摘要： 目前互联网上使用的主流协议族就是TCP/IP协议族，它是一个分层、多协议的通信体系。 TCP/IP协议族是一个四层协议系统，自低向上分别是数据链路层、网络层、传输层和应用层。下层协议为上层协议提供服务。 数据链路层：实现了网卡接口的网络驱动程序，以处理数据在物理媒介上的传输，数据... 阅读全文
posted @ 2016-03-27 15:11 Jung_zhang 阅读(159) 评论(0) 推荐(0) 编辑
LeetCode之1—-Two Sum
摘要： 题目： 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 woul... 阅读全文
posted @ 2016-03-27 15:08 Jung_zhang 阅读(172) 评论(0) 推荐(0) 编辑
2016年3月26日
LeetCode之338—-Counting Bits
摘要： 最近上算法课上的有点心塞，所以感觉应该刷刷题来见见世面了，所以选择了LeetCode来做一点题目。 LeetCode之338： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ ... 阅读全文
posted @ 2016-03-26 15:31 Jung_zhang 阅读(188) 评论(0) 推荐(0) 编辑
中缀表达式求值
摘要： 所谓表达式的求值就是从键盘上输入一个四则运算表达式按下Enter后在屏幕上输出表达式的结果。表达式的求值在计算机的应用中非常广泛，例如编译器中对所写的程序表达式的编译等。它也是数据结构课程中栈这一章节中非常重要的一个算法，通过实现这个算法可以更好的掌握和理解栈的相关操作。 中缀表达式是指运算... 阅读全文
posted @ 2016-03-26 13:24 Jung_zhang 阅读(12637) 评论(2) 推荐(1) 编辑
图算法之最小生成树(Kruskal)
摘要： 所谓最小生成树是指：给定一个无向图G={V,E}，用集合{u,v}∈E表示从u到v的边，w(u,v)表示从u到v的权值，若{u,v}集合中所有元素权值之和最小且没有构成回路，则称集合{u,v}为该图的最小生成树。举个例子，如下图所示的连通图中，其中的一个最小生成树为边：（A，C）、（A，D）、... 阅读全文
posted @ 2016-03-26 13:15 Jung_zhang 阅读(756) 评论(0) 推荐(0) 编辑
2015年10月9日
递归与非递归实现走迷宫算法
摘要： ●问题描述： 给出一个矩阵，其中0表示通路，1表示墙壁，这样就形成了一个迷宫，要求编写算法求出其中一条路径。 ●递归思路： 编写一个走迷宫函数，传入二位数组的下标，先假设该点位于最终路径上（将0置为2）再探测周围四个点是否可以走通（是否为０），如果可以走通则将该点四周能走通的点作为函数... 阅读全文
posted @ 2015-10-09 20:48 Jung_zhang 阅读(1797) 评论(0) 推荐(0) 编辑
2015年9月9日
用链表实现一元多项式的加、减、乘、求导运算
摘要： 在数据结构线性表的链表学习中有一个很有趣的题目：计算两个多项式的加、减、乘和多项式的导数。 题目不难，将多项式的系数和指数存进链表，然后进行相应操作即可。 一、加法： １、判断指数是否相等，若相等则将系数相加，相加后不为零就开辟新空间，将新的系数存入结点，尾插进新链表中。 ... 阅读全文
posted @ 2015-09-09 15:27 Jung_zhang 阅读(1141) 评论(1) 推荐(0) 编辑
2015年8月16日
select函数总结
摘要： 一、select函数的作用 select函数是一个I/O多路复用函数。所谓多路复用比较官方的定义是内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。比如电脑的键盘和显示器，如果一直阻塞在键盘上等待键盘输入那么如果这时候显示器上来了信息怎么办？岂不是不... 阅读全文
posted @ 2015-08-16 16:02 Jung_zhang 阅读(369) 评论(0) 推荐(0) 编辑
2015年8月8日
网络编程学习总结(之client/server模型)
摘要： 一、什么是client/server模型 client/server翻译过来是客户端/服务器的意思，该模型最基础的表现方式是客户端连接上服务器后向服务器发送相应请求由服务器处理完成后做出相应动作。通过它可以充分利用两端硬件环境的优势，将任务合理分配到Client端和Server端来... 阅读全文
posted @ 2015-08-08 21:22 Jung_zhang 阅读(916) 评论(0) 推荐(0) 编辑
2015年8月7日
linux 网络编程总结(之网络编程函数总结)
摘要： 这周学习了linux网络编程相关的知识，现在将其总结如下： 在linux系统中已经将TCP/IP协议相关的东西都封装好了，所以在入门学习网络编程的时候并没有学习研究太多TCP/IP协议的东西，而是学习那些已经将协议封装好的函数和API。 在lin... 阅读全文
posted @ 2015-08-07 21:48 Jung_zhang 阅读(1258) 评论(0) 推荐(0) 编辑