读书笔记
关注
分享
扫一扫
shinepengwei
这个作者很懒，什么都没留下…
展开
-
1的数目-不同于《编程之美》新的方法
题目：给定一个十进制正整数N，写下从1开始到N的所有整数，数一下其中出现所有1的个数。例如N=12，写下1，2，3，4，。。。，12，1的个数为5。问题一写出函数f(N)，表示对于给定的N，计算1到N之间的”1″的个数。解法一最直接的解法：从1遍历到N，将其每一个数中含有”1″的个数加起来。此方法复杂度太高，为O(nlogn)。每个数计算此数的每原创 2013-06-06 16:12:06 · 695 阅读 · 0 评论 -
使用TCP/IP网络互联读书笔记
今天借了同学的这本书看了下，惊为“天书”。以前在看《TCP/IP》详解，这本书大部分再说协议的具体规则，而对原理论述的不好，而看了这本网际互联，明白了很多。零零散散记了一些： 因为IP地址是对某个网络及该网络上某台主机的编码，所以一个地址并非指明某台计算机，而是指明了计算机到网络的某条连接！ IP地址可以指向某个主机，也可以指向某个网络（主机号全0） 地址解析ARP： ...原创 2011-11-18 15:51:30 · 244 阅读 · 0 评论