摘要:快速排序的思想很简单,注意实现的时候一定要考虑周全: 快排思想:分治递归的思想!! 选取枢纽元pivot很是关键,我是直接用的第一个数组元素; 初始化i为第一个元素,j为最后一个元素; 首先j从后往前遍历,寻找第一个比枢纽元小的元素,将其交换到i小标所在位置;然后i从前往后遍历寻找第一个比p...
阅读全文
摘要:服务器,客户端都是父进程、子进程分别负责发送、接收字符串。 另外使用了信号函数来发送和接收处理信号,比如当子进程结束时,传递一个信号给父进程,然后父进程会执行信号处理函数。服务器端: 1 #include 2 #include 3 #include 4 #include 5 #include ...
阅读全文
摘要:这次是个点对点,不过我自己设计包,包中包括发送的字符串的长度,和实际的字符串,使用结构体来表示。 客户端跟服务器在接收报文时,首先接收字符串的长度这一数值,然后将这一数值作为参数传入readn接收固定长度的字节数字符串。 看代码,首先是服务器端: 1 /*使用发送固定字节数报文的点对点...
阅读全文
摘要:实现的功能:一次只能读取一行,客户端输入之后,一回车,马上字符串传到服务器端并显示在终端,然后服务器端将字符串又传回给客户端。 服务器端可以接收多个客户端的连接请求,并fork一个子进程来进行服务。(1)封装一个只能访问套接字描述符的readline函数(2)服务器端启动SO_REUSEA...
阅读全文
摘要:Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.将整数用罗马数字表示。思路分析: {"","I","II","III","IV","...
阅读全文
摘要:Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
阅读全文
摘要:将字符串转化为数字,其注意事项有:Requirements for atoi:The function first discards as many whitespace characters as necessary until the first non-whitespace character...
阅读全文
摘要:机试题:用C语言编写控制台程序。使用二叉树按层逆遍历输出树的每一个元素。(即从最底层往上输出直到根节点)要求:1,自定义数据结构。使用满二叉树存储输入数据。2,input:0,1,2,3,4,5,6,7output:7,3,4,5,6,1,2,0 分析:假如树的节点数目为num,则树高为:log(n...
阅读全文