yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

CombinationSumII

/* Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sum

November 29 2016

First-Missing-Positive

1234567Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Y

November 29 2016

Multiply Strings

大数相乘 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <cstdio>#include <iostream&g

November 29 2016

Jump Game II

12345678910Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array r

November 29 2016

SDUT1401

Problem Description一个k(1<=k<=80)位的十进制正整数n,我们称其为大整数。 现在的问题是,请你设计一个程序,对于给出的某一个大整数n,找到满足条件p^3+p^2+3*p<=n的最大值。 Input输入数据只有一行,是一个k位的大整数n

November 29 2016

基数排序的简单实现

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747

November 28 2016

数组中只出现一次的两个数(其他数出现两次)

在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。 两个相同的数异或结果为0, 任何一个数与0异或结果还是那个数, 异或-1相当于取反 设题目中这两个只出现1次的数字分别为A和B,如果能将A,B分开到二个数组中,那显然符合“异或”解法的关键

November 28 2016

数组中只出现一次的数(其他数出现n次)

参考:http://blog.csdn.net/morewindows/article/details/12684497 题目:数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法找到x。 分析:如果数组中没有x,那么数组中所有的数字都出现了3次

November 28 2016

找出重复的数

一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 参考基数排序或桶排序 123456789101112131415161718192021222324252627282930313233343536

November 28 2016

简单表达式计算器实现

v1.01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727

November 27 2016
123…34Next »

Tags

  • Ajax&JSON1
  • MYSQL12
  • hexo1
  • javaWeb基础8
  • java并发9
  • leetCode26
  • markdown1
  • 二进制技巧2
  • 图床1
  • 基数排序1
  • 常用6
  • 数据结构-Hash2
  • 数据结构-二叉搜索树2
  • 数据结构-二叉树2
  • 数据结构-双向链表1
  • 数据结构-哈夫曼树1
  • 数据结构-图论-LCA1
  • 数据结构-图论-Tarjan2
  • 数据结构-图论-图论基础6
  • 数据结构-图论-拓扑排序2
  • 数据结构-图论-最小生成树1
  • 数据结构-图论-最小生成树-kruskal6
  • 数据结构-图论-最小生成树-prime5
  • 数据结构-图论-最短路-Dijsktra4
  • 数据结构-图论-最短路-SPFA1
  • 数据结构-图论-最短路-floyd3
  • 数据结构-图论-最短路-floyd-传递闭包2
  • 数据结构-图论-最短路-floyd-求最小环1
  • 数据结构-图论-次小生成树2
  • 数据结构-图论-欧拉回路6
  • 数据结构-图论-链式前向星3
  • 数据结构-字典树5
  • 数据结构-平衡二叉树1
  • 数据结构-循环链表1
  • 数据结构-栈7
  • 数据结构-树状数组5
  • 数据结构-链表1
  • 数据结构-队列3
  • 文章1
  • 桶排序1
  • 模拟7
  • 水题17
  • 算法-Insersion Sort(插入排序)1
  • 算法-binary search(二分查找)4
  • 算法-qmul(快速乘)2
  • 算法-qpow(快速幂)3
  • 算法-qsort(快速排序)5
  • 算法-位向量法2
  • 算法-全排列6
  • 算法-动态规划16
  • 算法-动态规划-按位dp2
  • 算法-回溯法10
  • 算法-图论-广度优先搜索6
  • 算法-图论-深度优先搜索4
  • 算法-基数排序1
  • 算法-堆排序1
  • 算法-大数算法3
  • 算法-尺取法3
  • 算法-希尔排序1
  • 算法-归并排序2
  • 算法-快速选择1
  • 算法-数学题3
  • 算法-数论-卡特兰数1
  • 算法-数论-同余定理4
  • 算法-数论-扩展欧几里得1
  • 算法-数论-欧几里得2
  • 算法-数论-素数筛选法4
  • 算法-数论-费马小定理3
  • 算法-映射2
  • 算法-枚举3
  • 算法-标记,查表思想8
  • 算法-离散化4
  • 算法-计数排序1
  • 算法-贪心4
  • 算法-输入挂和输出挂1
  • 算法-预处理思想1
  • 语言-C++1
  • 语言-java基础知识74
  • 贪心1
  • 逆序对5
  • 高级数据结构-并查集5
  • 高级数据结构-线段树8
RSS

I am a slow walker, but I never walk backwards.

Powered by hexo and Theme by Pacman © 2019 yusijia