给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 给出 s = “lintcode” dict = [“lint”,R…
分类:算法
14_单引号和双引号
关键词:单引号、双引号 1. 单引号和双引号 C语言中的单引号用来表示字符字面量 'a':表示字符字面量,在内存中占1个字节 'a'+1:表示'a'的ASCII加1,结果为'b' C语言中的双引号用来表示字符串字面量 "…
lintcode 432. 找出有向图中的弱联通分量
中等题,lintcode 利用并查集来把每个集合的node 给确定起来, 首先建立并查集结构,然后利用connect方法把所有的点都归在各自的大集合下。 最后遍历一遍点,根据集合将统一联通块内的点加入到一个list,这样…
Leetcode - Word Break II
My code: public class Solution { public List<String> wordBreak(String s, Set<String> wordDict) { r…
Leetcode - Max Sum of Rectangle No Larger Than K
My code: import java.util.TreeSet; public class Solution { public int maxSumSubmatrix(int[][] matrix, int k) {…
树的子结构
给两个树的根结点,判断p1是否包含另一个树p2. 首先我们要从上往下找,找到根节点相等的节点,然后在调用函数DoTree1HasTree2 来判断根节点左右子树是否都对应相等 代码参考自: 剑指offer 18题 // …
Leetcode - Encode and Decode Strings
My code: public class Codec { // Encodes a list of strings to a single string. public String encode(List<St…
Https、SSL/TLS相关知识及wireShark抓包分析
一、网络通信的三大风险 在HTTP协议中,所有报文的发送、接收都是以明文的形式进行的。也就是说,在TCP/IP五层网络模型中,数据直接以明文的形式从应用层(HTTP)发送给传输层(TCP),之间没有任何加密过程,如下图所…
Leetcode - Binary Tree Upside Down
My code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree…
10大排序算法之【直接选择排序】
读过托尔斯泰《忏悔录》的人对于人生的态度大多是是豁达的,读过《庄子》的人一定会向往自由。假若将两者加于一位老师身上,那么将会影响一代人。很幸运,今天聆听了校报主编大人从信仰和生命的角度对于教育和社会的思考,诚然,教育最重…
Android短视频中如何实现720P磨皮美颜录制?
视频中磨皮、美颜功能已成为刚需,那么如何在Android短视频中实现720P磨皮美颜录制?本篇文章中, 网易云信资深开发工程师将向大家介绍具体的操作方法。 相关阅读推荐 《短视频技术详解:Android端的短视频开发技术…
BZOJ-2843: 极地旅行社(Link Cut Tree)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2843 其实这题可以启发式合并搞掉的吧。。。我偷懒写了LCT,常数大的要死。。。跑了1600ms+ 代码: #inc…