Given an array nums and a value val, remove all instances of that value in-place and …
标签:算法
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and '…
算法笔记 - 数组与单链表快速排序(Java)
数组快速排序 public class QuickSort { private static final int COUNT = 1000000; private static final int ZONE = 200;…
Triangle: Dynamic Programming解法
研究了一会,贴上Triangle的Dynamic Programming的解法。 Dynamic Programming的解题其实一般有四个关键点: 1.定义:一般DP问题都是求出一个最优解,所以你首先要定义出一个最优解…
堆排序
大顶堆构造+堆顶值取出(注:下标从0开始) 大小顶堆需满足条件:左右孩子需大于/小于父节点,左右孩子之间无具体关联; package work.算法优先级队列; import java.util.Arrays; publ…
KMP
字符匹配问题。 因为项目需要,在字符串中查找是否有某段特定的字符出现,想起前段时间看的KMP算法,于是总结一下以免忘记了。 例如:字符串s: BDABCDABACD. 模式串p: ABA,因为s中有一小段字符串与模式串A…
【排序】选择排序
标准的选择排序 /** * 选择排序 * 原理:每次都选出最小值,依次赋给数组位置:0,1,2...... */ public void sort4() { int[] a = new int[]{1, 4, 3, 6,…
无限循环小数转化分数
问题 给出一个无限循环小数以及循环节,求原最简分数,例如输入 5.3 1 表示从小数点后一位开始循环,也就是循环小数是5.33333….. 输出结果是 16/3 分析 其实一个简单的数学结论就可以解决这个问题, 循环节有…
[搜索]一种分词的实现(2)
上文提到 http://blog.csdn.net/zhanghaiyang9999/article/details/41864169 能否顺序打印单词。 顺序打印单词代码如下: char *dict[]={"a","i…
文章标题
计算机为什么采用补码存储数值 初学C,问题源自:为什么C中的int类型(16位)的下溢下限为-32768而上溢上限却是32767。 首先说吧,32767很容易理解,32767=2^15-1 (因为要有一个符号位),但为什…
基础练习 字母图形
问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输…
十字链表 稀疏矩阵的数据结构
#include <iostream> using namespace std; /*稀疏矩阵十字链表 的数据结构*/ //稀疏矩阵 十字链表元素结构 typedef struct ELEM { //三元组 …