原文地址http://blog.csdn.net/mu399/article/details/7722810 #include<stdio.h> #include<stdlib.h> #inclu…
分类:算法
《算法心得》高效用法记录
值为1且最靠右的位元置为0 (如果存在): 0101 1110 => 010 1100 : x&(x-1) 值为0且最靠右的位元置为1 (如果存在): 0101 1110 => 010 1111 : …
js 中的 一些简单算法(三)
1、1000以内不能被7整除的整数之和。 思路:初始整数之和为0,循环条件:1-1000以内,判断条件:不能被7整除 var sum = 0; for(var i = 1; i <= 1000; i++){ if …
算法之分治——最坏情况线性时间的选择
思路:在基础版本的选择算法上,保证每一次都是平衡的划分 #include<iostream> using namespace std; int a[1000]; int part(int b,int r,in…
留点做过的题,以后用
1、1+11+111+1111+……….+11…..11(最后为2009个1) 求和中共有几个1 #include <iostream>…
判断一个图是否有环(无向图、有向图)
原文地址:http://www.cnblogs.com/xwdreamer/archive/2011/06/11/2297008.html 1. 无向图 方法1: 如果存在回路,则必存在一个子图,是一个环路。环路中所有顶…
算法-算法魅力
相同的问题,不同的算法。执行时间和占用空间有很大的区别,这就是算法的魅力。 不同的问题,使用不同的算法。
OpenGL圆弧的绘制方法
OpenGL库中提供了多种图元绘制的函数,但是不知为何圆弧一直不在其中,最近的项目刚好涉及到OpenGL圆与圆弧的绘制,在本篇博客上简单总结。 首先先介绍圆的绘制:这里采用用线段逼近的方法,与其他博主用点逼近相比,线段逼…
计算机算法设计与分析观后小总结
简单略看了一遍王晓东的《计算机算法设计与分析》,很多地方没有细看,现在先做个小总结,方便以后回头看的时候记忆起一些内容。 第二章:递归与分治策略 递归的概念: 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的…
随机洗牌算法
看了网上其他同学给出的算法及其证明,但没有看懂证明过程,遂自己思考后写了本文,主要是为了证明算法的正确性。 问题描述 大小为n的数组,要求随机打乱数组元素顺序,并且使得任意元素在任意位置的概率相同,即为 1n 。 算法 …
PHP使用非递归方式实现猴子找大王算法
猴子找大王,此算法结合了一个while循环和foreach。 <?php //不使用递归实现猴子找大王的算法 $j = 0; while (count($array) > 1) { foreach ($arr…
TEA加密算法 多语言实现——C
在linux下编译 在32位以及64位系统需进行改变,主要是long型在32位gcc上为32bit 而在64位gcc 下为64bit 进行修改即可运行。一下为在64bit centos 下进行 python版本只是对c语…