June 8, 2015我最喜欢的一道算法题目, 二行代码. 编程序需要很强的逻辑思维, 多问几个为什么, 可不可以简化．想一想, 二行代码, 五分钟就可以搞定; 2015年网上大家热议的 Homebrew 的作者 Max Howell 面试Google 挂掉的一题, 二叉树反转, 七行代码, 相比二行代码, 情有可原!Problem: return the count of binary tree with only one child想一想, 你要写几行, 六七行, 或小于十行?Solution: two lines code: /*** * Great argumen...
1、冒泡排序冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1# 冒泡排序 2def bubbleSort(li):3 n = len(li)4for i in range(n-1):5for j in range(n-i-1):6if li[j] > li[j+1]:7 li[j],li[j+1] = li[j+1],li[j]8 9if__name__ == ‘__m...
一、需求描述给定一个长字符串和一个短字符串，编写程序判断短字符串中的所有字符是否都在长字符串中。如果是，则长字符串包含短字符串；反之，不包含。为了尽量包含大多数情况，字符串中可以包含大小写英文字母、数字和各种标点符号，并且区分大小写字母。下面举几个例子予以说明：1.如果长字符串是“ABCDE”，短字符串是“ADC”，那么短字符串中的所有字符都在长字符串中，即长字符串包含了短字符串。2.如果长字符串是“ABCDE”，...
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 时间复杂度与空间复杂度关于时间复杂度：平方阶 (O(n2)) 排序 各类简单排序：直接插入...
1package sort;2 3import java.util.ArrayList;4import java.util.Random;5 6publicclass Sort7{8 9publicstatic Random r = new Random();10 11// public static transient ArrayList<String> arr = new12// ArrayList<String>();//动态 transient13// static int n;14// public static int a[] = new int [n];//静态的数组，n也必须要静态的才能行15 16// static long l = 88888l;17// static float f = 0.12f;18// 19/** 20 ...
http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。1.String/Array/Matrix在Java中，String是一个包含char数组和其它字段、方法的类。如...
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/** main.cpp** Created on: 2014.7.13* Author: Spike*/#include <iostream> #include <list>using namespace std;int Add (int num1, int num2) {int sum, carry;do {sum = num1 ^ nu...
冒泡排序： 1//冒泡排序2//时间复杂度为O(N^2)，空间复杂度为O（N） 3publicclass BubbleSort {4publicstaticvoid bubbleSort(int[] arr) {5if (arr.length == 0 || arr.length == 1) {6return;7 } else {8// 随着每轮比较的进行，都有一个大数沉到后面排好序，因此外层的循环长度应该递减 9for (int end = arr.length - 1; end > 0; end--) { 10for (int i = 0; i < end; i++) { 11if (arr[i] > arr[i + 1]) {...
“遍历”是二叉树各种操作的基础，可以在遍历过程中对节点进行各种操作，如：求节点的双亲，求节点的孩子，判断节点的层次，当然，还有一些更重要的操作，例如，依据遍历序列建立二叉树，，再如，对建立的二叉树进行线索化，等等。二叉树的各种遍历操作必须了然于心，无论是递归的，还是非递归的。递归算法的优点是形式简单，当然，正如一句话所说“迭代是人，递归是神。”递归算法的整个详细过程还是很烧脑的，每一步都把未知当作...
将做工程过程中比较好的内容做个备份，下边代码段是关于C++ 线性搜索算法演示的代码。#include<iostream>#include<conio>int linearsearch(int[],int,int);void BubbleSort(int[],int);void main(){ int n = 100; a = new int[n]; int index,j,temp; cout<<"Enter number (if you enter 0 , entering will be ended :n"; cin>>temp; for(index=0 ; temp != 0 ; index++) { a[index] = temp; cin>>temp; } BubbleSort(a,index...
/*-------------------------------------------------------------------------*/// 函数名称: histeq() // 传入参数: // BYTE*dstData 要匹配的灰度图像内存空间 // double *srcArray 模版的直方图累积，并进行归一化，大小为256 // int m_Width 匹配...
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlieequal_range(应用于有序区间)-------------------------------------------------------------------------------------------------------------------------------------- 描写叙述：利用二分查找找到一个区间，区间里的全部值都等于给定值，返回的是一个pair。 分别存储区间的上界迭代器和下界迭代器 源代码：template <class ForwardIterator, class T> ...
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得出两个结果.时间复杂度O(n).代码:/** main.cpp** Created on: 2014....
结论：由于计数排序不是基于比较的排序，所以时间复杂度可以突破O(nlgn);计数排序时间复杂度为O(n),额外空间复杂度为O(n);Java实现代码如下： 1package com.cmbc.test1;2 3publicclass CountSorting {4 5publicstaticvoid countSort(int[] arr){6if(arr==null||arr.length<2){7return;8 }9int max = Integer.MIN_VALUE; 10for(int i = 0 ;i<arr.length;i++){ 11 max = Math.max(max, arr[i]); 12 } 13in...
在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是一种分治的递归算法。它的平均运行时间是O(NlogN)，最坏情形性能为O(N2)。将数组S排序的基本算法由下列简单的四步组成：如果S中元素个...