Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible …
分类:未分类
Insert into a Cyclic Sorted List
Given a node from a cyclic linked list which has been sorted, write a function to insert a value into the list…
文件序列化与反序列化
简介 文件序列化与反序列化,也可以叫文件打包与解包,相当于tar命令中的仅打包命令:tar –cvf。如果直接调用Tar命令,则会在硬盘上留下一个打包文件,使用的时候再读取到内存中,这种方法,打包时占用一份时间,解包时占…
海量数据求中位数的问题_world
题目如下: 只有2G内存的pc机,在一个存有10G个整数的文件,从中找到中位数,写一个算法。 给出了四种方法来解决 算法: 1.利用外排序的方法,进行排序 ,然后再去找中位数 注释:外部排序基本上由两个相对独立的阶段组成…
编程之美——求二进制数中1的个数
文中讲了五种方法: 1. 循环利用除法和模运算。该方法最容易想到。可谓没有技术含量的。 2. 循环利用位移和按位与。用位操作代替算术运算,提高效率。 3. 只考虑数字中的1。有经验规律知:对于2的方幂N与N-1取与为0.…
矩阵连乘问题动态规划算法
#include"stdio.h" int m[7][7],s[7][7]; int p[7]; void MatrixChain(int n, int *p, int m[7][7], int s[7][7]) { i…
递归求全排列
取出数组中第一个元素放到最后,即a[1]与a[n]交换,然后递归求a[n-1]的全排列 1)如果数组只有一个元素n=1,a={1} 则全排列就是{1} 2)如果数组有两个元素n=2,a={1,2} 则全排列是 {2,1}…
全排列
//未去重全排列 #include <iostream> #include <cstdio> using namespace std; void func(int a[], int m_begin…
素数
一个数如果只能被1和自身正除,那么它是素数。 *注意1不是素数。* #include<stdio.h> #include<math.h> int main(){ int i,n,x;&…
典型的Top K算法
Top K 算法详解 应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-25…
2.设计包含min 函数的栈。
定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。本题的要求是实现O(1)的算法,空间和时间的关系既使用空间来节约时间;定义2个栈,一个是普…
leetcode 历时1个月 回顾
进度汇报: 刷了一个月,大概刷了30多题。刷到了动态规划的时候,乱了,一两天才能想明白一题。但是收获挺大的,但是这个产出不知道高不高,感觉目前来说,自我感觉还是挺好的,不要刻意去追求量。 分解问题,利用特征解法。 其他的…