li_xiao_an-CSDN博客

原创 leetcode 315. Count of Smaller Numbers After Self

315. Count of Smaller Numbers After Self 线段树

2016-08-18 23:10:44 600

原创 leetcode 331. Verify Preorder Serialization of a Binary Tree

331. Verify Preorder Serialization of a Binary Tree题目大意给你一个树的前序遍历，其中空节点用#表示，在不重新构建这科树的前提下，判断序列是否可以构成一颗合法的树。思路一我们知道前序遍历的顺序是根->左子树->右子树，所以我们可以模拟这一过程：如果该节点是#（叶子节点），那么构成了一个合法的树如果该节点不是#（叶子节点），那么必将存在左右子树，查

2016-08-17 22:32:22 319

原创 leetcode 336. Palindrome Pairs 372. Super Pow

336. Palindrome Pairs题目大意给你n个字符串，选出任意两个不同的字符串i和j，其拼接后是否为回文子串，返回所有可能的小标组合。思路一直接遍历所有可能的组合，并判断是否为回文子串，其时间复杂度为O（k*n^2）代码如下：/**值得注意的是，在c语言中不能进行应用的传递，所以在返回多个参数的时候，就只能进行指针传递另外，在进行realloc的时候，只能对指针的一维进行扩展！！

2016-08-16 20:20:28 369

原创 leetcode 135 candy 97 Interleaving String 316 Remove Duplicate Letters

135 candy 题目大意是有n个孩子，每个孩子有一个rating值，现在需要给这n个孩子发糖果，要求如下：每个孩子至少得到一个糖果对于相邻的孩子的rating值高的应该得到更多的糖果问发得最少糖果是多少？解题思路是，对入任意一个孩子，如果他比左边连续p个孩子都高，比右边连续q个孩子都高，那么他至少得到min（p,q）+1

2016-08-15 21:56:55 311

原创使用sm2签名并验签efi文件

使用sm2签名并验签efi文件[sbsigntool]是一个开源的软件包，他完成了对efi文件的签名和验签工作，其使用的签名算法是sha256。由于项目需要，我们需要使用国密的签名算法sm3，正好用到gmssl的API可以完成相关工作。该工具原本是用的pkcs#7的加密标准，在签名的过程可以添加入证书，这是由于其标准决定的（？）。由于在gmssl中使用的sm3签名的过程中并没有涉及到证，所以改变

2016-07-22 21:53:26 4673

原创《回答》中的诗句--张寒寺

或许辨不清日升日落或许看不到流云晚霞不知道耳边溪流，咫尺可达不知道天地浩瀚，人间喧哗但我知道星河在上，流光在下我在你身边等着你的回答

2015-11-22 13:24:04 3169

原创 c语言的.h文件使用小记

好久没有使用c语言中的一些东西，都忘得差不多了。现在要完成一个项目，其中我要提供相应的接口给别人，别人去实现，我直接调用。很容易想到的就是，他书写一个.h文件，其中包含了相关的函数，我直接在包含.h文件，我就可以直接调用相关函数了。上网查询了相关写法，.h文件大致如下：#ifndef __key_h_#define __key_h_//声明先关函数void print(){

2015-10-21 00:04:04 608

li_xiao_an的博客