编程算法

《挑战程序设计竞赛（第2版）》编程报告

刷过九度OJ上大部分题之后，对编程算法的理解确实要提高了一些，但掌握的知识还不是很系统。恰好在网上看到《挑战程序设计竞赛》这本书，我想这本书确实适合编程爱好者进行系统的学习。
thudaliangrx·2015-12-08 23:00

十大编程算法

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。  快速排序使用分治法（Divide and conquer）策略来把一个串
我花开后百花残·2015-12-01 09:00

十大编程算法

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。  快速排序使用分治法（Divide and conquer）策略来把一个串
我花开后百花残·2015-12-01 09:00

神奇的扑克牌游戏

给大家介绍一个神奇的扑克游戏，珍藏已久，分享一下，这个游戏，即可以锻炼思考，又可以练习编程算法：拿55张扑克牌，任意分成若干堆，在桌面上从左到右，依次排成一行；对扑克牌做如下操作，从每一堆中取一张，
Suprman·2015-11-25 12:00

对AVL树和红黑树的个人理解

都说编程算法很重要，可真没见几个.NET程序员研究算法的。这些日子非主流地研究了一些小算法，红黑树和AVL树算是其中复杂的了，但实际也就二三百行代码。
·2015-11-13 20:41

编程算法 - 圆圈中最后剩下的数字(循环链表) 代码(C++)

圆圈中最后剩下的数字(循环链表) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字. 求出这个圆圈里最后剩下的数字. 使用循环链表, 依次遍历删除, 时间复杂度O(mn), 空间复杂度O(n). 代码: /*
·2015-11-13 19:57

编程算法 - 最小的k个数 红黑树 代码(C++)

最小的k个数 红黑树 代码(C++) 本文地址： http://blog.csdn.net/caroline_wendy 题目: 输入n个整数, 找出当中的最小k个数. 使用红黑树(multiset), 每次替换最大的值, 依次迭代. 时间复杂度: O(nlogk). 代码: /* * main.cpp * * Created on: 2014
·2015-11-13 17:56

编程算法 - 不用加减乘除做加法 代码(C)

不用加减乘除做加法 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号. 不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位. 代码: /* * main.cpp * * Created o
·2015-11-13 16:07

编程算法 - 萨鲁曼的军队(Saruman's Army) 代码(C)

萨鲁曼的军队(Saruman's Army) 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 直线上有N个点, 每个点, 其距离为R以内的区域里, 必须带有标记的点, 本身的距离为0. 尽可能少的加入�标记点, 至少要有多少点被加上标记? 贪心算法, 从最左边的点開始, 依次查找距离为R须要加入�标记的点, 直到
·2015-11-13 12:08

编程算法 - 背包问题(三种动态规划) 代码(C)

背包问题(三种动态规划) 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目參考: http://blog.csdn.net/caroline_wendy/article/details/37912949 能够用动态规划(Dynamic Programming, DP)求解, 能够通过记忆化搜索推导出递推式,
·2015-11-13 09:49

4.锁--无锁编程以及CAS

实现非堵塞同步的方案称为“无锁编程算法”（  Non-blocking algorithm）。 lock-free
·2015-11-13 07:20

【算法】---十大编程算法助程序员走上高手之路

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上
·2015-11-13 05:44

编程算法 - 最长公共子序列(LCS) 代码(C)

最长公共子序列(LCS) 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔. 即最长公共子序列问题(LCS, Longest Common Subsequence) 使用动态规划, 假设字符相等, 两个字符
·2015-11-13 02:06

编程算法 - 二叉树的深度 代码(C)

二叉树的深度 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入一棵二叉树的根节点, 求该树的深度. 依次选择最深的左右子树, 然后递归加1. 代码: /* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ /*ec
·2015-11-12 23:47

十大编程算法助程序员走上大神之路

概述：编程算法，是完成程序逻辑的主要途径。本文推荐十大编程算法，有利于程序员的编程逻辑。 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。
·2015-11-12 10:41

编程算法 - 字典分词 代码(C)

字典分词 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 给定字典, 给定一句话, 进行分词.  使用深度遍历(DFS)的方法. 使用一个參数string, 保存当前分支的分词后的句子; 使用一个參数vector, 保存全部可能的组合. 使用一个验证函数, 推断句子能否够分词. 代码: /* * m
·2015-11-11 17:53

编程算法 - 二进制阵列配置和打印

数组构造二叉树并打印 本文地址: http://blog.csdn.net/caroline_wendy 数组: 构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换; 打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换; 二叉树的数据结构: struct BinaryTreeNode { int
·2015-11-11 10:37

十大编程算法

  算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以
·2015-11-10 23:58

十大编程算法

本文为大家梳理阐述了十种高效率的变成算法，熟练掌握的程序员可以借这些方法逐渐发展为高手，那么我们一起来探究一下是哪十种算法有这么神奇的效果。 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速
·2015-11-10 21:47

编程算法 - 合并订单列表

合并有序链表 本文地址: http://blog.csdn.net/caroline_wendy/article/details/29352997 题目: 合并有序链表, 给定两个升序的链表, 返回一个合并之后的升序链表. 节点结构: struct Node{     int val;     Node *next; };
·2015-11-10 21:15

十大编程算法助程序员走上高手之路

十大编程算法助程序员走上高手之路 转自：http://mobile.51cto.com/news-450017_all.htm 本文为大家梳理阐述了十种高效率的变成算法，熟练掌握的程序员可以借这些方法逐渐发展为高手
·2015-11-08 14:06

编程算法 - 连续子数组的最大和 代码(C)

连续子数组的最大和 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求全部子数组的和的最大值. 使用一个数保存当前和, 假设当前和为小于0,  则替换新值, 否则, 递加, 使用一个数保存暂时最大值. 代码:
·2015-11-07 11:47

遗传编程算法

假设从向银行申请贷款的顾户中，要选出优质顾客。怎么做？ 现在有学习数据如下 ID 孩子个数 薪水 婚姻状况 是否优质顾客? ID-1 2 45000 Married 0 ID-2 0 30000 Single 1 ID-3 1 40000 Divorced 1 …   &nb
·2015-11-07 10:15

数值分析 追赶法求解三对角线性方程组 MATLAB实现

函数主体部分编程算法 参考数值分析第四版颜庆津P27运行结果截图：%追赶法求解三对角线性方程组，Ax=b，A用一维数组a，c，d存储。
jingmiaa·2015-11-05 11:00

【算法】---十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
IT姑凉·2015-11-05 11:00

【算法】---十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
IT姑凉·2015-11-05 11:00

编程算法测试题-分糖果

编程算法测试题给出全班同学的成绩单，按照固定顺序排好，向每位学生发糖果，每人最少一颗糖，保证相邻学生中 分数高的糖果多，分数少的糖果少，求出最优条件下，即发出的总糖果最少时，需要的总糖果数。
·2015-10-31 10:03

编程算法 - 翻转单词顺序 代码(C)

翻转单词顺序 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变. 首先翻转(reverse)整个句子, 然后查找空格, 如遇到空格, 则翻转前面的单词, 或遇到结束符, 相同进行翻转. 代码: /* * main.cpp * *
·2015-10-31 08:44

十大编程算法助程序员走上高手之路

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conque
·2015-10-27 11:54

[置顶] 编程面试题001——wordcount

编程面试题001——wordcount**题目背景介绍：**这一题是我在面试某互联网企业时遇到的一道编程算法题，算是比较简单的一题，纪录下来，总结面试中遇到的点点滴滴。
a253664942·2015-10-03 17:00

【简单编程算法】数组元素一对一配对效率写法

varary=[1,2,3,4,5], len=ary.length; for(vari=0;i
lucy_100·2015-09-23 15:00

十大编程算法

本文为大家梳理阐述了十种高效率的编程算法，熟练掌握的程序员可以借这些方法逐渐发展为高手，那么我们一起来探究一下是哪十种算法有这么神奇的效果。
郑光宗·2015-08-28 11:00

CAS 与 JAVA

实现非阻塞同步的方案称为无锁编程算法（Non-blockingalgorithm）。Lock实现的线程同步的问题使用lock实现线程同步有很多缺点：*产生竞争时，线程被阻塞等待，无法做到线程实时响应。
Cabinathor·2015-08-14 17:56

应聘Android开发工程师-Java笔试部分

阿里巴巴等试题2：知识点涵盖Java基础，面向对象，异常，多线程，输入输出流，集合，数据结构与算法3：注意本试卷分满分为100分，60分为及格分数线4：本试卷分为以下部分：选择题，简答题，改错与分析题，编程算法题
qq909157370·2015-07-31 22:00

十大编程算法助程序员走上高手之路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（
y1j2x34·2015-07-27 14:00

十大编程算法

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子
u012701023·2015-07-23 12:00

6. JavaSE-面向对象简介

面向对象：    面向对象本身是一种思想，而非一种编程算法。
Jerry_keyman·2015-07-21 08:33

6. JavaSE-面向对象简介

面向对象：    面向对象本身是一种思想，而非一种编程算法。
Jerry_keyman·2015-07-21 08:33

《编程珠玑》阅读小记（1）— 开篇

它以计算机领域应用与编程算法相结合，让读者面对实际问题时，不单单局限于考虑该问题的解决方案，而是在入手实践之前能够驻足于考虑，该方案是否符合当前的实际环境，它的时间与空间的消耗是否达到了一个比较好的指标
fly_yr·2015-06-05 15:00

十大编程算法助程序员走上高手之路

转载自：http://www.techug.com/10-algorithm-help-programmer-grow-up算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner lo
wulong710·2015-05-23 13:00

十大编程算法助程序员走上大神路

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子
东方潮汐·2015-04-06 01:51

十大编程算法助程序员走上高手之路

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and co
rainsponsor·2015-03-23 16:00

编程算法 - 计算一个数的所有组合数 代码(C++)

计算一个数的所有组合数代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数,使用递归进行求解. 如果计算3位的组合数,首先任选固定一位,然后计算其余两位的组合数,最后组合至一起.如1+[23,32]=123,132;在固定其余位数,如2+[13,31]=213,231; 3+[12,21]=312,321;程序分为两步分,一个删除任意位
zsc2014030403015·2015-01-19 17:00

编程算法 - 背包问题(三种动态规划) 代码(C)

背包问题(三种动态规划)代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(DynamicProgramming,DP)求解,可以通过记忆化搜索推导出递推式,可以使用三种不同的方向进行求解.动态规划主要是状态转移
zsc2014030403015·2015-01-19 17:00

编程算法 - 完全背包问题 代码(C)

完全背包问题代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值. *每件物品可以挑选任意多件.动态规划:每次选取最大的组合,加入到数组, 第一种时间复杂度O(nW^2), 第二种时间复杂度O(nW).解法1,max()部分表明,要么来源于上面
zsc2014030403015·2015-01-19 17:00

编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)

快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义,网上书上都有,本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法,使用任何语言,使用纸都是必须的.快速排序(C):[cpp] viewplaincopy/*  * main.cpp  *  *  Created 
zsc2014030403015·2015-01-19 17:00

编程算法 - 旋转矩阵 代码(C)

旋转矩阵代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵,使矩阵是按对角线螺旋上升,在输出规则确定以后,就可以判断,上升规律是, 行列相加为定值.所以采用两次循环的方法,并且上下矩阵,分开输出.如:[plain] viewplaincopy 1   2   6   7  15   3   5   8  14  16   4   9  13  
zsc2014030403015·2015-01-19 16:00

编程算法 - 最小能被1至n整除的数 代码(C)

最小能被1至n整除的数代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数,就是1至n所有素数的乘积.求1至n所有素数的方法,合数最大的质数因子,只能在sqrt(n)以内,可以减少遍历的范围.时间复杂度为O(n).O(sqrt(n)*sqrt(n)).代码:[cpp] viewplaincopy/*  * main.cpp  *  * 
zsc2014030403015·2015-01-19 16:00

编程算法 - 排序分割 代码(C)

排序分割代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序分割,把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数,进行处理,把大于k的放在左边,小于k的放在右边.使用一个变量记录中间的位置,则时间复杂度为O(3n/2).代码:[cpp] viewplaincopy/*  * main.cpp  *  *  C
zsc2014030403015·2015-01-19 16:00

编程算法 - 组合数 代码(C)

组合数代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数,如abc,输出的是a,b,c,ac,ab,bc,abc,即包含顺序的组合.类似位(bit)的全排列,如001,010,100,011,101,110,111.代码:[cpp] viewplaincopy/*  * main.cpp  *  *  Created on: 2014.7
zsc2014030403015·2015-01-19 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他