zfyseu1-CSDN博客

原创莱斯信道Matlab仿真

本文给出了FSK调制后的信号在经过多径莱斯信道后解调的完整Matlab仿真代码，供有同样仿真需求的小伙伴参看。具体代码如下：clearclc%% 参数设置Modulation_Order=2;Packet_Length=16;SymbolRate=1000;SamplesPerSymbol=8;%每个符号的样点数df=400;%FSK调制相邻载波频率间隔，单位Hzfs

2018-01-11 15:52:16 19294 10

原创没有配置环境变量，还能使用Java-version命令的原因

可能的原因如下：1. 环境变量中有“C:\ProgramData\Oracle\Java\javapath”，删除这个环境变量即可2. C:\Windows\System32路径下有java.exe、javaw.exe、javaws.exe三个文件，删除即可

2017-12-27 09:57:29 6205 2

原创 leetcod addboldtag Java

题目：Given a string s and a list of strings dict, you need to add a closed pair of bold tag and to wrap the substrings in s that exist in dict. If two such substrings overlap, you need to wrap the

2017-09-17 16:22:19 441

原创 leetcode restore ip address Java实现

原题目链接：https://leetcode.com/problems/restore-ip-addresses/description/java代码：class Solution { public List restoreIpAddresses(String s) { ArrayList ips=new ArrayList(); Str

2017-09-17 15:28:27 559

原创 k路有序数组归并Java实现

public static int[] merge(int[] A,int[] B) { int[] result=new int[A.length+B.length]; int lpos=0,rpos=0; for(int i=0;i<result.length;i++) { if(lpos<A.length&&rpos<B.length) { if(

2017-09-11 10:57:24 988

原创给定一个入栈顺序和一个出栈顺序，判断出栈顺序是否可能

public static boolean isNormal(int[] nums,int[] output) { if(nums==null||output==null||nums.length!=output.length) return false; LinkedList stack=new LinkedList(); int pos=0

2017-09-05 15:49:12 1340 1

原创指定栈的进栈顺序，输出所有可能的出栈顺序

public static void stackOut(int[] nums,int inNum,int outNum,LinkedList stack,ArrayList output) { if(inNum==nums.length&&outNum==nums.length) { System.out.println(output); num++; } else

2017-09-05 15:03:59 2997 2

原创京东笔试题生日礼物

1.解题思路题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3816&konwledgeId=41首先对信封进行排序，然后求最长递增子序列即可2.java代码package jd;import java.util.ArrayList;import java.util.Collecti

2017-08-30 10:35:40 419

转载动态规划之背包问题01——Java实现

public class BackPack { public static void main(String[] args) { int m = 10; int n = 3; int w[] = {3, 4, 5}; int p[] = {4, 5, 6}; int c[][] = BackPack_Solut

2017-08-13 11:27:42 713

原创 suse设置环境变量

打开文件：vi .cshrc在文件中修改或添加：setenv PATH /home/zfyseu/jdk1.6.0_45然后重新登陆用户就可以了

2017-08-02 17:23:12 7297 2

原创寻找两个有序数组的第k小的数

方法一：归并两个有序数组，然后通过下表访问归并后的数组，即可获得第k小的数，时间复杂度为O（m+n）方法二：利用二分查找的思想，时间复杂度为O(lg(m+n))Java实现代码：package leetcode;import java.util.Arrays;public class MiddleII { public static void main(String

2017-07-09 18:28:27 1235

原创无序数组找第k小的数

无序数组找第k小的数，直接快速排序，然后通过下表访问即可获得第k小的数字，平均时间复杂度为O（nlgn）而借助于快排中的划分操作，可以在平均时间复杂度为O（lgn）的限制下找到第k小的数（《算法导论》中“顺序量与中位数”那一章有是时间复杂度的证明）具体思路：对数组进行划分操作，返回第一次划分基准值所在的位置index，a. 如果index=k-1则说明找到了第k小的数，直接

2017-07-09 16:59:48 661

原创二叉树非递归遍历Java实现

二叉树的前序、中序和后序遍历可以采用递归和非递归的方法实现，递归的方法逻辑简单清晰，易于理解，但递归的方法需要使用额外的栈空间，运行效率较低。而非递归的方法则效率较高。维基百科上有递归和非递归二叉树三种遍历实现的伪代码，https://en.wikipedia.org/wiki/Tree_traversal#In-order_2下面是相应的Java实现：前序遍历（非递归

2017-06-30 13:59:13 2037

原创 Leetcode题解---WildCard Matching Java实现

如果和Regular Expression Matching采用同样的思路，会超时，Java代码如下：public static boolean isMatch(String s,String p) { if(p.length()==0) return s.length()==0; if(s.length()==0) { for(int i=0;i<p.length(

2017-06-28 15:03:10 383

原创 Leetcode题解---Regular Expression Matching Java实现

leetcode regular expression matching题目链接：https://leetcode.com/problems/regular-expression-matching/#/description解题思路：（1）匹配串长度为1时，特殊处理（2）匹配串长度大于1时，分为两种情况情况1：匹配串第二个字符为‘*’情况2：匹配串第二个字符不是‘*’

2017-06-28 13:40:56 251

转载归并排序非递归实现Java

递归实现的归并排序，需要O(lgN)的栈空间，而非递归实现的归并排序则不需要原文地址：http://www.jianshu.com/p/39dd1d9b491dpublic class Sort { public static void MergeSort2(int[] arr) { //使用非递归的方式来实现归并排序 int le

2017-06-22 15:23:50 1446 1

原创链表排序（冒泡、插入、归并和快排）

1. 各种排序的主要操作与数组相比，链表随机访问特性较差，直接交换两个节点比较困难，但是插入和删除节点比较方便，因而链表排序中多使用到节点的插入和删除操作。冒泡排序：时间复杂度O（n^2）主要操作时链表中相邻的两个节点交换插入排序：时间复杂度O(n^2) 主要操作时将链表中的某个节点插入到链表中指定的节点的前面归并排序：时间复杂度O(nlgn) 空间复杂度O（lgn）

2017-06-22 15:13:53 399

原创 ubuntu linux系统以太网连接不上问题解决

刚装了一个ubuntu系统，用无线网卡可以上网，网线查上去没有反应，后来发现一条命令即可解决在ubuntu终端运行一条命令即可：ethtool -s eth0 speed 100 duplex full

2017-06-05 15:00:26 10442

原创 IO多路复用--select和epoll详解

1.基本概念IO多路复用是指在一个进程或线程中监控多个文件描述符，可以用select和epoll函数实现select函数声明：int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);epoll函数声明：int epoll_c

2017-05-29 14:57:56 443

原创给定一个数组，求出数组元素的排列和组合——Java实现

1. 思路组合数C（n,m）和全排列A(n,n)可以通过递归的方式，直接实现。而A(n,m)则可以通过组合数和全排列间接求出A(n,m)=C(n,m)*A(m,m)，即对得到的组合数中的每个元素进行全排列2. Java实现package com.zfy.test3;import java.util.*;public class PC { public

2017-04-22 15:32:44 4991

原创数组总逆序对个数计算

1.逆序对概念设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i A[j]，则这个有序对称为 A 的一个逆序对，也称作逆序数。2. 计算数组中逆序对个数方法一：逐个遍历，复杂度O(n^2)Java实现如下：public static int reverseCoupleNum1(char

2017-04-04 19:30:00 862

原创 Java研发实习岗一面问题总结

主要知识点有：与项目相关的问题垃圾回收 Java内存模型并发容器类加载器

2017-03-14 21:40:22 465

原创常见图算法总结与Java实现

下面的代码中实现了基于邻接表的图算法包括广度优先遍历、深度优先遍历、最小生成树算法Prim和Kruskal、单源最短路径算法Bellman-Ford和Dijkstra代码参考算法导论和https://github.com/wangkuiwu/datastructs_and_algorithm/blob/master/source/graph/prim/udg/java/ListUDG.java

2017-02-10 20:10:11 2022 1

原创二叉搜索树Java实现

二叉搜索树：对与树中任一节点x，其左子树的关键字小于等于x.key，其右子树的关键字大于等于x.key。二叉搜索树其常见操作的最坏时间复杂度度均为O(h)，其中h为树的高度。用于实现linux进程管理和Java TreeMap的红黑树就是一种平衡二叉搜索树。下面为二叉搜索树的Java实现（参考算法导论的伪代码）package Tree;import java.util.LinkedL

2017-02-04 20:25:17 255

原创 KMP字符串匹配算法Java实现

根据算法导论的的伪代码进行实现：import java.util.ArrayList;import java.util.List;public class KMP { static int[] computePrefix(String P) { int[] next=new int[P.length()]; int k=0; next[0]=0; for(int q=

2017-02-01 22:38:30 968 1

原创九种排序算法总结与Java实现

一、九种排序算法总结平均时间复杂度O(n^2): 冒泡排序、选择排序、插入排序平均时间复杂度O(nln): 快速排序、归并排序、堆排序时间复杂度介于O(nlgn)和O(n^2)：希尔排序时间复杂度O(n+k):计数排序时间复杂度O(d(n+k)):基数排序稳定排序：冒泡排序、插入排序、归并排序、计数排序、基数排序不稳定排序：选择排序、快速排序、堆排序、

2017-01-27 14:58:23 466

原创归并排序与快速排序

1.算法简介归并排序和快速排序都是采用递归的结构实现的，不同的是归并排序在递归过程中有合并子序列的过程，而快速排序中没有，但是快速排序中有较为复杂的划分过程。二者的平均时间复杂度均为O(nlgn)，其中快速排序的系数较小；归并排序最坏情况复杂度为O(nlgn)，快排在最坏情况下时间复杂度为O(n^2)。归并排序步骤：分解：分解待排序的n个元素的序列成各具有n/2个元素的两个

2016-07-26 17:03:20 536

转载 generateParenthesis——leetcode

原文地址：http://www.cnblogs.com/codingmylife/archive/2012/09/09/2677428.htmlvoid unguarded_generate(vector &result, string curr, int m, int n) { if (m == 0 && n == 0) { result.p

2016-07-19 19:56:19 497 1

原创 linux中Apache 2.4.7打开cgi功能模块与测试

一、开启cgi功能我的环境是ubuntu14.04虚拟机，安装好LAMP之后，想要打开apache2的cgi接口模块功能。在网上查资料说要修改httpd.conf文件，但是我找不到这个文件。后来发现apache2的配置文件是/etc/apache2/apche2.confapache2.conf直接或间接的包含了所有的配置文件,而且开启cgi接口功能模块也不用修改配置文件开

2016-04-27 19:18:55 2270

原创文章标题

SHA512算法C实现和简介

2016-04-27 18:50:57 3781

转载树莓派新手入门流程

最近做项目需要用到树莓派，作为一个新手就在网上各种找资料，后来发现有树莓派论坛这种好东西。这里附上链接：http://www.shumeipai.net/forum.php然后在论坛里面看到一个帖子《新手玩树莓派流程》，也附上链接：http://www.shumeipai.net/forum.php?mod=viewthread&tid=19557&_dsign=43673110这篇帖子详

2016-01-28 19:59:05 3188

转载 Linux（Ubuntu）下如何安装JDK

原文地址：http://www.cnblogs.com/savagemorgan/p/3650926.html一、下载首先下载jdk，可以到Oracle官网下载http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html如下图，我选择的版本是红色阴影部分。

2015-12-05 16:12:21 516

原创 Android Socket编程实例

最近一段时间在断断续续地学习Android应用开发的一些知识，许多APP运行时都要服务器进行通信，socket可以很好完成这样一个功能。我在网上找到了一些手机和服务器通过socket通信的例子，然后挑了其中两个进行整合，供给像我一样的Android socket初学者进行参考。两个例子的链接：例子一：http://blog.csdn.net/wuchuanpingstone/article

2015-09-30 18:32:51 693

原创 Leetcode题目之"Trapping Rain Water"

题目来源：https://leetcode.com/problems/trapping-rain-water/题目描述：Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to

2015-08-03 15:13:18 484

原创 TMS320C5535 DSP混合编程详解

TMS320C5535 DSP混合编程详解1.混合编程简介在DSP开发过程中，特别是开发的是第一次接触的DSP芯片的时候，开发人员通常会使用C语言来进行开发工作。当发现算法不能满足系统的时间要求时，就需要对代码进行优化，一种方法是使用DSPLIB库中优化过的函数来提高算法效率，另外一种方法就是将程序中耗时的算法用汇编语言实现，然后在C语言中调用，即本文介绍的混合编程。对运算时间要

2015-07-06 09:32:13 3694

zfyseu1的专栏