棋子

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

07 2015 档案

快速排序 c++
摘要:快速排序的思想很简单,注意实现的时候一定要考虑周全: 快排思想:分治递归的思想!! 选取枢纽元pivot很是关键,我是直接用的第一个数组元素; 初始化i为第一个元素,j为最后一个元素; 首先j从后往前遍历,寻找第一个比枢纽元小的元素,将其交换到i小标所在位置;然后i从前往后遍历寻找第一个比p... 阅读全文

posted @ 2015-07-29 19:48 鼬与轮回 阅读(163) 评论(0) 推荐(0) 编辑

点对点 客户端-服务器 聊天程序
摘要:服务器,客户端都是父进程、子进程分别负责发送、接收字符串。 另外使用了信号函数来发送和接收处理信号,比如当子进程结束时,传递一个信号给父进程,然后父进程会执行信号处理函数。服务器端: 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-07-29 00:06 鼬与轮回 阅读(438) 评论(0) 推荐(0) 编辑

服务器客户端回射程序-自己设计包的结构
摘要:这次是个点对点,不过我自己设计包,包中包括发送的字符串的长度,和实际的字符串,使用结构体来表示。 客户端跟服务器在接收报文时,首先接收字符串的长度这一数值,然后将这一数值作为参数传入readn接收固定长度的字节数字符串。 看代码,首先是服务器端: 1 /*使用发送固定字节数报文的点对点... 阅读全文

posted @ 2015-07-28 23:54 鼬与轮回 阅读(314) 评论(0) 推荐(0) 编辑

自己封装一个readline函数实现服务器客户端回射
摘要:实现的功能:一次只能读取一行,客户端输入之后,一回车,马上字符串传到服务器端并显示在终端,然后服务器端将字符串又传回给客户端。 服务器端可以接收多个客户端的连接请求,并fork一个子进程来进行服务。(1)封装一个只能访问套接字描述符的readline函数(2)服务器端启动SO_REUSEA... 阅读全文

posted @ 2015-07-28 18:25 鼬与轮回 阅读(439) 评论(1) 推荐(0) 编辑

integer to roman leetcode c++实现
摘要: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","... 阅读全文

posted @ 2015-07-28 10:44 鼬与轮回 阅读(176) 评论(0) 推荐(0) 编辑

3Sum Closest leetcode
摘要: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... 阅读全文

posted @ 2015-07-27 23:26 鼬与轮回 阅读(197) 评论(0) 推荐(0) 编辑

atoi (String to Integer) leetcode
摘要:将字符串转化为数字,其注意事项有:Requirements for atoi:The function first discards as many whitespace characters as necessary until the first non-whitespace character... 阅读全文

posted @ 2015-07-27 10:07 鼬与轮回 阅读(216) 评论(0) 推荐(0) 编辑

按层逆遍历一棵树,使用满二叉树存储
摘要:机试题:用C语言编写控制台程序。使用二叉树按层逆遍历输出树的每一个元素。(即从最底层往上输出直到根节点)要求:1,自定义数据结构。使用满二叉树存储输入数据。2,input:0,1,2,3,4,5,6,7output:7,3,4,5,6,1,2,0 分析:假如树的节点数目为num,则树高为:log(n... 阅读全文

posted @ 2015-07-25 11:42 鼬与轮回 阅读(333) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示