傍晚的羔羊

摘要： 题目： 从1-100这100个数中，抽出两个数，将剩下的98个数排序好放到array[98]的数组中，请问如何求出被抽出的两个数？ 思路： 排序好，说明数组中的数是从小到大排序的，那说明如果抽出的是99,100，那么前面就是1-98排序，但如果抽出的是50,51，那么说明数组中49,52是排序好的。 阅读全文

摘要： 今天，做个关于二进制的算法题，突然有个问题一直想不通为什么~5是6，计算机基础知识不过关啊，所以现在来弥补下，正数和负数在计算机中是怎么存储和计算的。 讲讲计算机中的存储形式： 计算机中存储的数都是以补码的方式存储的，而正数的原码，反码，补码都是一样的。但是负数的原码，反码，补码是不一样的。 下面都 阅读全文

摘要： 相信大家不管是看别人的代码，还是自己的代码总会在定义表的数据类型时，会需要在数据类型后面加一个括号，里面写一个参数，例如int（3），smallint（5），char（5）等，但是括号里面的数字到底是什么意思呢？我以前也是只会用，但是感觉自己是在瞎用，根本没有注意到重点，今天写个博客记录下重点。 首 阅读全文

摘要： 我们知道TCP是拥有拥塞控制机制的，而UDP是没有的，为什么需要拥塞控制机制呢，就是防止丢包过多导致传输效率低下。网络中传输的包太多，路由器的缓存又不够，每一个发送端都以自己想要的发送速率发送包，自然会导致网络拥塞。所以我TCP就包括了拥塞控制机制。 有几种拥塞控制方法？ 2种 1.端到端拥塞控制。 阅读全文

摘要： 给定两个字符串，找到最长的公共子字符串，比如String1=abc12dfe string2=abdec12dfab 所以公共子字符串为c12df。 思路：动态规划，以每个字符为尾字符。 代码： 阅读全文

摘要： 给定两个字符串，求两个字符串的最大长共子序列，比如A1B45CD，12AB67C，所以这两个字符串的公共子字符串为ABC。注意公共子序列和公共子字符串区别。 求法分两步，第一步求出最长公共子序列的长度，第二步，根据最长长度回溯求出其中对应的子序列。 代码： 阅读全文

摘要： 快排的思想想必大家都懂，前后两个指针，向中间靠拢。我这个partition函数能保证所有相同的数都被比较一次，靠拢在一起。 代码： 阅读全文

摘要： 我们知道传输层提供最主要的两种协议，TCP和UDP，其中TCP是保证可靠传输，为什么他要保证可靠传输呢，IP说：当然是我不能，我只提供尽力而为的服务，不保证你能不能交付，不保证能不能正确的交付，不保证能不能按顺序交付。要不然干嘛要你保证呢。说的好有道理，我呵呵一笑。 那么可靠数据传输到底能保证什么呢 阅读全文

摘要： OSI七层模型概略： OSI 中的层 功能 TCP/IP协议族 应用层 文件传输，电子邮件，文件服务，虚拟终端 HTTP，SMTP，FTP，DNS 表示层 数据压缩，解压，数据加密 无 会话层 解除或建立别的接点的联系 无 运输层 提供端对端的接口，差错检测，端口确定 TCP，UDP 网络层 ip地 阅读全文

摘要： 超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。 为了解决HT 阅读全文