Y_凌轩-CSDN博客

原创网络五子棋实战突击Java项目开发案例整合套接字专篇

在后续的结合代码的讲解中，我会把红字的地方一一用黄色笔标出来，但是和代码中的命名可能不太一致，但是公式一模一样。其次，不论是客户端socket还是服务端socket，都是可以又有输出流又有输入流的，也就是我既可以用客户端socket给人发消息，也可以用服务端socket给人发消息。但是作为可以交互的软件，他是必须严格对称的。所以在这个程序中，小H和小Y两台电脑上，都是软件客户端负责发消息，也就是o...

2018-03-11 22:15:37 559

原创 struct字节对齐+柔性数组问题

前几天在看redis源码的sds数组，大量的柔性数组应用，array[-1]等等刷新了认知，决定记下来。1.字节对齐问题http://blog.sina.com.cn/s/blog_7cfc0d130102vrq8.html这里面有大量的例子，不赘述。原则有二，第一，各成员变量的偏移量（就是前面的成员加起来占了多少个字节），必须为该成员大小的整数倍。（char1字节，short 2字节，int 4...

2018-03-11 21:36:08 557

原创 Java 数字价格转为中文大写表达

1.实现功能a.基本的阿拉伯数字和中文大写的转换，通过一个常量string[]来实现即可b.中文语言的特殊之处，比如每级末尾不管有几个0，都不读，其他数位有一个0或连续几个0，都只读一个“零”。 2代码实现package test;import java.text.DecimalFormat;class Num2Rmb{ private String[] h

2017-10-24 16:40:37 1287

原创利用软件仿真完整的通信系统

一、简述 1.通过哈夫曼编码，模拟信源编码 2.通过汉明码编码，模拟信道编码。 3.通过随机产生一位跳变，模拟信道干扰 4.通过汉明码纠错，模拟信道译码 5.哈夫曼译码，完成输出二、算法思想详见之前哈夫曼编码，汉明码两篇博客。三、具体代码#include<iostream>#include<math.h>#incl

2017-01-24 09:26:51 3021 1

原创汉明码编码与译码

理解信道译码的原理，理解汉明码的基本原理与译码过程，利用程序实现汉明码校验与译码，理解信道编码对可靠性的追求。一、汉明码简介 1950年，汉明描述了构造最小距离为3的编码的一般方法，现在称为汉明码。对于任意i值，其方法能产生(2i-1)位的编码，其中包含i个校验位和2i-1-i个信息位。在任何情况下，位置是2的幂的那些为都是校验位，其余为信息位。而校验位的得出。是把校验位i（

2017-01-23 17:37:00 13207 1

原创哈夫曼编码

一、问题引入哈夫曼编码是可变字长编码(VLC)的一种。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码。简言之就是，我们的一段话中，每个字母都会有它的出现频率，如果出现频率很高的字母，我们可以用很短的比如0表示，而出现频率很低的字母，我们用10000或者100001之类的编码，可以使得整体的编码长度，大大下降。并且要注意的是，我们常常会遇到扩展码的情况，就是

2017-01-20 23:26:00 1084

原创单源最短路径 Bellman_Ford

一、问题简述 Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路（回路的权值和为负，即便有负权的边）存在时，也可以采用Bellman - Ford算法正确求出最短路径。 Bellman-Ford算法能在更普遍的情况下（存在负权边）解决单源点最短路径问题。对于给定的带权（有向或无向）图 G=(V,E), 其源点为v0。接下来分析回路问题，如果有正回路，则动态规划会因

2017-01-20 13:14:06 504

原创单源最短路径 Dijkstra

一、算法描述 Dijkstra算法是典型的单源最短路径算法，用于计算一个规定的源节点到其他的所有节点的最短路径先让一个集合S为空。 1.主要特点是以起始点A为中心（放到S集合），初始化所有节点与A的距离。 2.从中找一个距离最短的点H，再用这个最短的点H为中心（放到S集合），去更新节点BCDEFGIJK到源点距离的数值（如果经过这个点距离更近，数值更新。如果不是，直接保留上一次结果。）。

2017-01-18 16:56:17 456 1

原创 prim最小生成树

一、关于最小生成树的问题引入布线问题比如随意给你很多个点，你要将他们全部连起来，要连接n个点，如何只使用n-1根连线，并且尽量使得连线总距离最短将这问题用一个连通无向图来表示。我们希望在很多的连通方式中，找到一个无环的连通方式，既能够将所有结点连接起来，又具有最小的权重。由于T是无环的，并且连通所有的结点，因此T必然是一颗树。我们称这样的树为生成树。求取生成树的问题为最小生成树问题。

2017-01-17 22:21:52 319

Ye_wanxuan的博客