kofsky
- 浏览: 197098 次
- 性别:
- 来自: 重庆
-
最新评论
-
Share_word：
SNMP -
zolo1226：
第一题解答有问题，式子没看出有什么意义
算法导论上几个简单的习题 -
tmj_159：
看这个跟看乱码没有区别,眼睛疼.
国际C语言混乱代码大赛（IOCCC） -
ibio：
呵呵。强悍，顶！~
求解一个简单的逻辑题 -
breakhearts：
你的第一题和最后一题都有问题，第一题random(0,1)不是 ...
算法导论上几个简单的习题
文章列表
用VB实现班主任工作的电子化 计算机工程与设计 2005年1月
基于EJB的分布式数据库信息查询 计算机工程与设计 2005年1月
- 2008-07-23 09:20
- 浏览 767
- 评论(0)
编写一个函数，找到字符串中首个非重复字符，例如，"total"中的首个非重复字符为"o"。考虑效率。
打印一个字符串中字符的所有可能顺序。比如字符串"abc"，就应该打印"abc","acb","bac","bca","cab","cba"。顺序可任意。
实现一个函数，打印一个字符串中字符的所有可能组合。这些组合的长度从1到字符串的长度。
不用递归实现树的先序遍历。
给定两个矩形，每个由左上角和右下角确定。两个矩形的边 ...
- 2008-07-21 22:56
- 浏览 803
- 评论(0)
<<c陷阱与缺陷 >>--“ 理解函数声明 ”
有一次，一个程序员与我交谈一个问题。他当时正在编写一个独立运行于某种微处理器上的c程序。当计算机启动时，硬件将调用首地址为0位置的子例程。为了模拟开机启动时的情形，我们必须设计出个c语句，以显式调用该于例程。经过一段时间的思考，我们最后得到的语句如下：
(*(void(*)())0)();
像这样的表达式恐怕会令每个c程序员的内心都“不寒而栗”。然而，他们大可不必对此望而生畏，因为构造这类表达式其实只有一条简单的规则：按照使用的方式来声明。
任何c变量的声明都由两部分组成：类型以及一组类似表达式的声明符(declara ...
- 2008-07-19 14:20
- 浏览 864
- 评论(0)
有时候必须非常专注的阅读ANSI C 标准才能找到某个问题的答案。一位销售工程师把下面的代码作为测试例子发给SUN的编译器小组。<o:p></o:p>
#include<stdio.h><o:p></o:p>
<o:p> </o:p>
void foo( const char **P )<o:p></o:p>
{}<o:p></o:p>
- 2008-07-19 14:00
- 浏览 1058
- 评论(0)
最近面试了一些人，大多应届毕业生，汗死，我老人家也没啥经验的，胡吹乱侃，大多是随口问的。汗。总结了一下，发现我大多喜欢这几个问题：
１.本科时学了哪些课程？哪个方面比较熟悉些？业余时间有没有自己写 ...
- 2008-07-15 16:52
- 浏览 656
- 评论(0)
最近这阵子看了些网络与Ｃ语言方面的东西，越看觉得自己越磋。TNND，这鸟水平以前咋的觉得黑彪悍而且狂妄自大呢？！
感觉自己最大的问题，不在于知识面的广泛性，而在 深度 方面。没有哪一个方面，能够觉得自己 ...
- 2008-07-14 10:14
- 浏览 706
- 评论(0)
问题记录：可变缓冲区问题
- 博客分类：
- 算法分析
网络传输存在的一个问题是，当消息发送速度非常快(比如1s发送200个数据包)时，缓冲区可能会填满而导致发送队列后面的数据发送失败
因此试图通过建立可变缓冲区
当数据发送速度非常快时，马上扩充缓冲区容量，使其适应数 ...
- 2008-07-10 17:30
- 浏览 872
- 评论(0)
引用Baker, Cooper, Fletcher, Miller, 和Smith住在一动5层公寓的不同楼层。Baker不在顶楼住。Cooper不在底楼住。Fletcher既不在顶楼也不在底楼。Miller住的楼层比Cooper住的高。Smith和Fletcher的楼层不相邻。Fletcher和Cooper的楼层不相邻。问每个人住的楼层。
把B,C,F,M,S代表表示这五个人分别所住的楼层
也就是说B,C,F,M,S只会取1-5的数值
然后把条件重新排列一下
1. Baker不在顶楼:B可能1,2,3,4
2. Cooper不在底楼:C可能2,3,4,5
3. Fletcher既不在顶楼也不在底 ...
引用逻辑题：请编程实现，时间一小时。
某天！一家珠宝公司被盗！警方怀疑是甲，乙，丙，丁四个人中的一个，因此对四人进行问话。
甲说：我不是强盗！ ，乙说：丁是强盗，丙说：乙是强盗，丁说：我不是强盗
这四个人中只有一人说的是真话。请问谁是强盗！？
我想的是
设置四个bool变量，分别为A,B,C,D
为true表示其为强盗，为false表示不是强盗
其中只有一个为true，三个为假
将四个人的话语分别转换成逻辑语句：
甲说：我不是强盗！ 表达式x A == false
乙说：丁是强盗 表达式y D == true
丙说：乙是强盗 表达式z B == true
丁说：我不是强 ...
我心目中的编程高手(转)
- 博客分类：
- 胡言乱语
引言
不管这篇文章是不是我写的. 但我看了以后感到很震撼,产生了共鸣.因此摘录如下.
-- Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的，也来凑个热闹。排名不分先 ...
基于 XmlRpc++ 而改进
主要扩展了(修改)了以下功能：
双端监听：服务器能监听客户端请求，客户端监听服务器请求
命令执行由同步改为异步，消息发送后没有确认机制
消息发送方：建立发送缓冲区
消息发送方：支持多线程的 ...
- 2008-07-07 15:48
- 浏览 951
- 评论(0)
位域
有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结 ...
- 2008-07-04 16:57
- 浏览 4496
- 评论(0)
一.什么是字节对齐,为什么要对齐?
现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。
对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对 数 ...
- 2008-07-04 16:31
- 浏览 1549
- 评论(0)
1.UDP checksum
UDP optional
TCP mandatory
UDP checksum covers the UDP pseudo header, UDP header and the UDP data
与ip不同, ip只计算首部校验和
purpose: let UDP double-check that the data has arrived at the correct destination.
检测到checksum error: silently discarded, no error message is generated.
只有发送端和接收端才计算校验和， ...
- 2008-07-03 20:39
- 浏览 1988
- 评论(0)
这几天一直在浏览了tcp ip illustated vol1(后简称illustrated)和internetworking with tcpip vol1，发现曾经学习过的许多关键知识点已经忘的差不多了，有点点惊讶自己的遗忘速度。于是记录一些自己感兴趣的点。
希望能做到，温故而知新。
可能会比较关注这几个协议：
TCP 这个是最重要的，也是最复杂的，很多思想非常精妙
IP 重要性仅次于TCP
SNMP 兴趣点，当时学的时候觉得超级难，现在感觉好简单
ARP,RIP,OSPF 基础东西还是要看一下
UDP,FTP,icmp 浏览一下
随意的记录，看到哪就写哪，想到哪就写哪。而且，有的会是 ...