算法
文章平均质量分 59
最后的牛仔
不断的学习,追求技术上的自由!
展开
-
算法学习---求数组中的最大数
给定一个数组,取出这个数组中的最大数: C语言实现: 1: #include 2: 3: int getMaxNum(int a[],int length) 4: { 5: int max = 0 ; 6: if(length原创 2015-02-03 19:05:06 · 1898 阅读 · 0 评论 -
关于“三阶幻方”算法的Java实现
/*算法分析:* 名称:三阶幻方* 题目:试将1~9这9个不同的整数填入一个3x3的表格,使每行,每列,以及每条对角线上的数字之和相同。* 解析思路:* 要满足题目中的条件,那么,数字之和必为15,数字5必定是中间的那个数。* 1.将剩下的数分为几组(1,9),(2,8),(3,7),(4,6)* 在表格中,这些数字与中间的数字连线会有对应关系通过这些对应关系来得到我们想要原创 2015-02-03 19:38:12 · 4138 阅读 · 0 评论 -
N皇后问题
/* * 名称:N皇后问题 * 题目:将N个皇后放置在N×N的国际象棋棋盘上,其中没有任何两个皇后处于同一行,同一列或同一对角线上。 * * 解析思路: * 遍历所有的可行性,利用回溯法。 * 从第0列开始,遍历所有的可能性,直到行不通或者走到底。 * 但是,得出来的结果比书上说的要多,验证后是正确的。感觉好坑爹。 * */ public static void原创 2015-02-16 20:05:54 · 655 阅读 · 0 评论 -
《啊哈!算法》读书笔记--排序(快速排序,冒泡排序)
排序最快最简单的排序—桶排序给出0-10范围的数组,对其进行排序。 使用桶排序的方法,因为数的范围已经确定了0-10,那么,我们建立一个数组,记录每个数值出现的次数,再按顺序输出就好了。代码/*1.桶排序*/void sort1_0(int nums[], int length);/*测试代码*/void test_sort1_0(std::string text_name){ p原创 2016-01-26 16:36:04 · 682 阅读 · 0 评论 -
leet_code_001
题目:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where原创 2016-01-14 17:48:07 · 748 阅读 · 0 评论 -
leet_code_002
题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a li原创 2016-01-14 17:49:24 · 751 阅读 · 0 评论