- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【牛客竞赛】 饥饿的牛
题目链接：https://ac.nowcoder.com/acm/contest/984/D典型的最长上升子序列（LIS）问题。解法一：O（n²）的DP：dp数组保存以原数组arr[i]结尾的最长上升子序列长度。状态方程 : dp[i] = max {dp[i],dp[j]+1},其中(0 <= j < i , arr[j] < arr[i]).边界 : dp[...
2019-07-08 15:47:46
328
原创 【牛客竞赛】河北美食
题目链接：https://ac.nowcoder.com/acm/contest/903/KMap<String,Integer[]>，Key存储食材名字；Value 中 Integer[0]表示输入顺序，Integer[1]表示食材数量；接下来的操作就是对Value中的食材数量进行减法运算；最终结果通过Integer[0]的输入顺序进行排序输出。代码如下：import jav...
2019-05-25 22:28:50
238
原创 数据结构——图（Java）
图（Java）图的基本概念完全图子图邻接点顶点的度连通图和连通分量强连通图和强连通分量生成树和生成森林图的存储结构主要方法邻接矩阵邻接表图的基本概念图是由顶点（Vertex）的有穷非空集合和顶点之间边（Edge）的集合组成，记作G =（V,E）。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向图边是没有方向的，即对于边（u,v）和（v,u）都表示为同一条边有...
2019-05-01 11:10:03
368
原创 [Leetcode] 最长回文子串 Java
题意：给定一个字符串，判断其最长回文子串。即这个子串从左边读和从右边都是相同的。一开始想到用dp，因为对于一个回文串来说，它的子串还是回文串，当然边界条件是回文串长度小于等于二（a、aa）。代码有些繁琐还可以继续优化。class Solution { public String longestPalindrome(String s) { int len = s.length();...
2019-04-14 21:36:13
146
原创 【Java Socket】TCP协议的多人聊天室
最近老师叫我们做一个基于Socket的多人聊天室，网上很多教程都只讲了如何通过Socket来建立连接以及通过控制台一遍打印证明连接已经完成但还没有具体实现多人聊天。这次我整理了一下自己的实现代码，希望能帮助到和我一样学习时感到困惑的兄弟姐妹。这是基于TCP协议实现的Socket多人聊天室，分别用到ServerSocket（服务器）和Socket（客户端），说到TCP当然也离不开建立我们常常听到的...
2019-04-11 22:20:58
1790
5
原创 [算法] DP-被3整除的子序列
原题连接：https://ac.nowcoder.com/acm/skill/detail/acm/1301这道题挺有意思的，不过值得注意到的一点是这里的子序列并非是连续的子串，而且子序列是有顺序的但不一定要连续，例如示例3中的333（粗体代表第一个3，正常体代表第二个，斜体代表第三个） 所得到的7种子序列为：3、3、3、33、33、33、333。用到动态规划，题目可以理解为前n个（包括n）...
2019-04-10 00:24:15
1815
2
原创 [HDU] 1133-Buy the Ticket
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133n:50元个数m:100元个数一看到这个题目我就顺着思路写了，先找出不同种排法再*n！*m!用BigInteger保存结果，最后超时。在捣鼓了很久之后在网上看到了首次接触的Catalan数，通过递推就很容易得到答案。Cataland的一些详细介绍：http://daybreakcx.is...
2019-04-06 22:56:11
125
原创 数据结构——队列（Java）
队列的描述队列是基于先进先出（FIFO）或后进后出（LILO）的特殊的线性表，是应用非常广泛且极为重要的线性结构。其插入操作只允许在表尾进行，而删除操作却只能在表头进行。顺序队列与顺序栈相似，同样的需要分配一块连续的地址作为存储区域来依次存放队列中的从队首到队尾的元素。在这里使用一维数组存储同时用front和rear分别指向队首元素和队尾元素。由于队列进出会使得一种“假溢出”的情...
2019-03-03 10:26:38
265
原创 Reverse Linked List
两个问题（1）首结点next域指向null（2）其余非空结点curr指向他们的前一个结点pre/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } ...
2019-02-15 17:21:29
102
原创 Pascal's Triangle
分为三种情况。（1）numRows 为 0，return 【】；（2）numRows &lt;=2，都为1；（3）numRows&gt;2,除了第0位和第numRows-1位为1，其他第i位的值都为第numRows-1层第i位和第i+1的和。非递归实现public List&lt;List&lt;Integer&gt;&gt; generate(int numRows) { Li...
2019-02-14 18:28:20
232
1
原创 Swap Nodes in Pairs
最近在学习递归的专栏看到这样的一个题目，题目很简单就是将单双位置的结点进行交换，第一和第二，第三和第四……很简单的思想就是设置一个标识利用循环完成，每次做完交换就就将标识移到下一个位置，同样的在这里利用递归来实现，代码看上去会十分简洁。/** * Definition for singly-linked list. * public class ListNode { * int ...
2019-02-13 23:44:04
108
1
原创 数据结构——栈（Java）
栈的描述栈是基于后进先出（LIFO）的特殊的线性表，是应用非常广泛且极为重要的线性结构。其插入和删除操作都只允许在表尾进行。允许插入删除操作的一端称为栈顶（top），另一端成为栈底（bottom）。顺序栈基于数组实现的顺序栈。需要用一个变量top指示栈顶元素的位置。在这里我采用的是将top设置为指向栈顶元素存储位置的下一个存储单元的位置，即空栈的时候top==0。package Stac...
2019-02-01 10:39:52
445
原创 数据结构——链表（Java）
顺序表顺序存储的线性表，是由n个数据元素所构成的有限序列。特点不仅逻辑上相邻，物理地址上也相邻。（静态存储）存储密度高，在物理地址上占有连续的存储址空间，需要预先分配好一块连续的地址存储空间。便于随机存取。不便于插入和删除，因为该操作会引起大量的数据移动，会引起平均约一般的数据移动。图片参考自：https://blog.csdn.net/kevin_nan/article/det...
2019-01-31 00:07:24
219
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人