- 博客(4)
- 资源 (34)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 判断一个整型是否是2的次幂，并且求出大于等于该数的最小2的次幂数
转自云风的代码，见 https://github.com/cloudwu/buddy/blob/master/buddy.cstatic inline intis_pow_of_2(uint32_t x) { return !(x & (x-1));}static inline uint32_tnext_pow_of_2(uint32_t x) { if ( is_pow_o
2017-10-28 14:37:32
867
转载 回文字符，最小删除问题
题目描述给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。示例1 输入abcdagoogle输出22牛客网：https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69思路1删除某些字符后，字符串变成回文。回文：正序，倒序 是一致的那么
2017-10-18 21:18:12
565
原创 合理的出栈序列, 卡特兰数, 栈：先进后出
（合理数目 是 卡特兰数 C2n n / (n+1)）例如 abc 有5种合理的顺序, 打印如下cbabcabacacbabcabcd 有 14中合理的顺序，打印如下dcbacdbacbdacbadbdcabcdabcadbadcbacdadcbacdbacbdabdcabcd当时笔试没写好，时间有点紧，先把代码思路整理如下（？，应该是对的，还要仔细验证下
2017-10-14 18:28:53
535
原创 无序数组中，三个数的乘积最大
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入,一个无序数组长度n,接着n个数43 4 1 2输出，最大的结果24ac1：(时间复杂度 O(nlogn) ,用到了排序，不符合O(n)的要求)需要排序，然后根据数据内容计算最大乘积， 注意数据使用 long long , 而非int#include <cstdio>
2017-10-07 19:41:03
2921
wireshark tcp三次握手
2016-08-03
mvc servlet jdbc web框架
2015-06-26
java web session失效
2016-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人