龙种人 - 博客园

2015年4月13日

摘要：思路：首先确定整数的长度，这样做有两个好处。一个是用于节省内存，因为要事先申请字符串地址空间；一个是长度后，可以直接取整数的高位，不需要从个位取，从个位取构成的字符串后面还需要一个逆序具体代码如下：程序猿必读阅读全文

posted @ 2015-04-13 15:46 龙种人阅读(706) 评论(0) 推荐(0) 编辑

摘要： shell排序的方法又称缩小增量法，是对直接插入排序法的改进。至于对于分组后采用哪种排序方法实现，本例采用直接选择排序和直接插入排序，理论上讲，通过分组排序后，数据基本上有序，这时通过直接插入排序会比直接选择排序好，因为直接选择排序每一趟排序都必须比较所有的元素。具体代码如下：程序猿必读阅读全文

posted @ 2015-04-13 11:21 龙种人阅读(642) 评论(0) 推荐(0) 编辑

2015年4月12日

用c++编程：用两个栈实现队列

摘要：栈s1和栈s2，栈s1专门为入队，栈s2专门为出队。入队：当s1和s2都为空时，直接入队s1。当s1为空，s2不为空时，把s2的元素都倒回s1，然后再入队s1 出队：当s2不为空时，直接出队s2 当s2为空且s1不为空时，把s1的元素都倒进s2，然后出队s2 代码实现如下：程序猿必读阅读全文

posted @ 2015-04-12 08:56 龙种人阅读(2293) 评论(0) 推荐(0) 编辑

2015年4月11日

编程实现栈的入栈/出栈操作

摘要：完整代码如下，其实队栈都只是链表的一种变化而已程序猿必读阅读全文

posted @ 2015-04-11 20:19 龙种人阅读(6590) 评论(0) 推荐(0) 编辑

编程实现队列的入队/出队操作

摘要：思路：队列其实也是一个链表，只是队列还有两个特殊的结点，一个指向队头，一个指向队尾。先设计数据结构，如下 1.入队操作其实是指向队尾的指针向后移，要判断队列是否为空或者只有一个结点的情况 2.出队操作其实是指向队头的指针向后移整体代码如下：程序猿必读阅读全文

posted @ 2015-04-11 19:34 龙种人阅读(11452) 评论(0) 推荐(0) 编辑

shell面试题整理

摘要： 1.给一个放有IP的文件，其中一个IP一行，统计哪个IP出现的次数最多。 ip_input.txt内容如下： 219.217.49.14 175.43.4.87 87.48.98.1 59.73.38.25 219.217.50.14 59.92.48.32 219.217.49.14 59.72. 阅读全文

posted @ 2015-04-11 17:00 龙种人阅读(578) 评论(0) 推荐(0) 编辑

用循环链表实现Josephus问题

摘要： Josephus问题：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列。如此反复直到所有的人全部出列为止。思路：构建一个没有头结点的循环链表，实现自己的删除函数，数到第几个结点就把这个结点从链表中删除，然后重新数。难点在于阅读全文

posted @ 2015-04-11 16:25 龙种人阅读(767) 评论(0) 推荐(0) 编辑

in与exists的区别

摘要：转载自：http://blog.csdn.net/lick4050312/article/details/4476333 select * from Awhere id in(select id from B) 以上查询使用了in语句,in()只执行一次,它查出B表中的所有id字段并缓存起来.之后, 阅读全文

posted @ 2015-04-11 14:53 龙种人阅读(230) 评论(0) 推荐(0) 编辑

2015年4月10日

单链表的建立/测长/打印/删除/排序/逆序/寻找中间值

摘要：程序猿必读阅读全文

posted @ 2015-04-10 10:18 龙种人阅读(249) 评论(0) 推荐(0) 编辑

2015年4月9日

float在内存中的存放

摘要：一个float型实数在内存中占4个字节,即32个二进制bit,从低位到高位依次叫第0位到第31位.这32位可以分为3个部分：符号位（第31位），阶码（第30位到第23位共8位），尾数（最低23位）。 1、符号位。最高位也就是第31位表示这个实数是正数还是负数,为0表示正数或0,为1表示负数. 2、阶阅读全文

posted @ 2015-04-09 20:50 龙种人阅读(407) 评论(0) 推荐(0) 编辑

公告