TCP/IP协议栈学习ing

By LongLuo斐波那契数列(Fibonacci sequence)，又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144,233……0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……0,1,1,2,3,5,8,13,21,34,55,89,144,233……这个数列从第3项开始，每一

***By Long Luo***之前的[如何根据数组或者字符串创建链表？](http://www.longluo.me/blog/2020/12/10/Construct-A-LinkedList-From-An-Array-Or-String/)详述了[Leetcode](https://leetcode-cn.com/problemset/all/)中[链表](https://leetcode-cn.com/tag/linked-list/)相关算法题的测试方法。在Leetcode中关于[树](h

***By Long Luo***在[Leetcode](https://leetcode-cn.com/problemset/all/)做[链表](https://leetcode-cn.com/tag/linked-list/)相关的题时，给出的测试用例总是数组或者字符串形式，比如[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list/)这道题，Testcase如下所示：**示例 1：**![img](https://upload-im

By LongLuo约瑟夫问题是每个学计算机的同学都会遇到的经典编程题，下面我们就来通过这道题对好好学习下算法和编程吧，Let’s go!一、约瑟夫问题简介据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，...

By LongLuo机器学习中需要训练大量数据，涉及大量复杂运算，例如卷积、矩阵等。这些复杂运算不仅多，而且每次计算的数据量很大，如果能针对这些运算进行优化，可以大幅提高性能。一、矩阵乘法假设AAA为m×pm \times pm×p的矩阵，BBB为p×np \times np×n的矩阵，那么称m×nm \times nm×n的矩阵CCC为矩阵AAA与BBB的乘积，记作C=ABC = ABC=...

By Long Luo个人博客地址上次在迅雷面试的时候，遇到了一个算法题，题目是：有一个很长很长的字符串，全部都是由大写字母组成，要求求出其中每个字母在这个字符串中出现的次数。不允许使用STL中的方法。当时拿到这个题目，我首先想到了以下几个方法：穷举法，一个个比较，最后算出每个字母出现的次数，这种方法可行，但不轻巧与优雅。每个字符与’A’想减，会得到一个值，统计下这个值出现次数，和方法1类似。

By Long Luo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之

By Long Luo个人博客链接最近在学习Java多线程时，遇到了一个下面的笔试题，题目如下： 编写一个程序，程序会启动4个线程，向4个文件A，B，C，D里写入数据，每个线程只能写一个值。 线程A：只写A 线程B：只写B 线程C：只写C 线程D：只写D 4个文件A，B，C，D。 程序运行起来，4个文件的写入结果如下： A：ABCDABCD...

By Long Luo最近遇到一个算法题：仿照Excel的列编号，给出一个数字，输出该列编号字符串。例如：A对应1，Z对应26，AA对应27，AZ对应52 ......这个题目是一个典型的26进制思路去处理，但是这个题目里面有很多陷阱，在1, 26, 52等特殊情况进行考虑，经过晚上接近1个小时的编写，完成的代码如下：C++代码如下：#inclu

去年的时候写了几篇解析C语言Struct结构体的文章，不过还是有很多知识点没有包括进去，决定近期完成第二季，将剩余的知识点都写完。同时，把之前的文章整理了下，做出了一个pdf文件，供大家下载：下载地址：http://download.csdn.net/detail/tcpipstack/6756587【Structure(结构体)杂谈】专栏地址：http://blog.csdn

编程技术面试的五大要点文 / 何海涛　　扎实的基础知识、高质量的代码、清晰的思路、优化代码的能力、优秀的综合能力是编程技术面试的五大要点。　　找工作一直是一个热门话题。要想找到心仪的工作，难免需要经过多轮面试。编程面试是程序员面试过程中最为重要的一个环节。如果能在编程面试的环节充分展示自己的能力，那么拿到中意的 Offer 就是水到渠成的事情。　　我先后在欧特克、微

解析RSA加解密算法1. RSA说明RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。2. RSA

《编程珠玑》第二章 “杂技算法” 和 “翻转算法”  Java语言版之前一篇文章讲了http://blog.csdn.net/tcpipstack/article/details/8125759字符串翻转里面的 “杂技算法” 和 “翻转算法” 的C语言实现，最近完成了上述算法的Java实现，具体代码如下所示：杂技算法源码：package chapter2;impor

《编程珠玑》第二章 “杂技算法”和“翻转算法” C语言实现题目：将一个n元一维数组a[n]左移i个位置。例如，当n=8，i=3时，数组abcdefgh旋转为defghabc。请设计一个算法完成这个任务。杂技算法分析：将a[0]存储在一个临时变量中，然后将a[i]替换a[0],a[2i]替换a[i]….当一个循环结束的时候，若替换次数小于n，则从a[1]开始替换…