Given a string containing only digits, restore it by returning all possible valid IP address combinations. For…
分类:未分类
插入排序,二分插入排序,希尔排序思想与比较
转自:http://www.cnblogs.com/GavinDai/archive/2011/12/02/2271998.html 直接插入排序的基本方法:每步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序…
454.4Sum II以及Map.getOrDefault(key, defaultValue)方法
Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] +…
【NOIOPJ】P7614 最低通行费
原题 描述 一个商人穿过一个 N*N 的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个…
[LeetCode OJ] Insertion Sort List 解题报告
地址:https://oj.leetcode.com/problems/insertion-sort-list/ 题意:链表的插入排序 注意:所有和指针有关的代码都要非常注意边界处理。 要点:理解链表和数组的插入排序的不…
OQL
今天有进行了一些OQL研究 OQL Object Query Language ,前面将它与HQL比较了一下,感觉,我们的OQL更有难度,HQL 解析比较简单,只需要将HQL简单地替换成SQL就可以了,将HQL…
Biorhythms --中国剩余定理
描述 题目描述 Some people believe that there are three cycles in a person’s life that start the day he or she is bor…
Stripies
问题:Stripies Description Our chemical biologists have invented a new very useful form of life called stripies (…
快速排序
C++实现快速排序 int Partition(int a[], int first, int end) { int i = first; int j = end; int temp; while (i < j) …
笔试题(LRU)算法之JAVA实现
操作系统中可以使用LRU(Least Recently Used)内存淘汰旧数据的策略,如果内存需要加载新数据但空间不足,则会按照最近访问时间进行排序,并将最老的数据淘汰。假设现在内存空间大小为5,原本内存中没有数据,对…
图论算法-Dijkstra
原理 Dijkstra是一个神奇的最短路径算法,它的优点在于它可以稳定的时间内求出一张图从某点到另一点的距离。它的工作原理非常简单,思路类似于广搜。在搜索前,将每个点的颜色设为白色,第一次将源点Insert进入集合,将源…
《算法》选择排序、插入排序、冒泡排序
1.选择排序 //选择排序,《算法》p156 package algorithm; public class Selection_p156{ public void sort(int[] a){ int N = a.le…