POS终端MAC算法－C语言实现原文：http://www.cnblogs.com/LittleTiger/p/6388813.html
#include<stdio.h> int main() {int b,i,c=0,a[30];scanf("%d",&b);while(b!=0){i=b%2;a[c]=i;c++;b=b/2;}c--;//因为c代表存入数据的长度而下表范围是0~c-1for(;c>=0;c--)//倒序输出即为这个数字对应的二进制{printf("%d",a[c]); }printf("\n");return 0; }原文：http://blog.csdn.net/u012110719/article/details/41148463
算法思路：重复走访每两个相邻元素，比较大小交换位置，直至排序完成。有兴趣电话可以看一下这个【冒泡排序踢踏舞】的视频，很形象的演示了排序过程，额呵呵~~性质：冒泡排序是一种原地排序（只有常数个元素存到数组以外的空间），最坏的时间复杂度，和平均时间复杂度都是n2。*注： 冒泡排序是算法入门级别，是面试笔试时候的禁术，古往今来死在冒泡法上的应届生真可谓前仆后继...代码：int[] BubbleSort1(int[] a){int num; for (...
继续C++11在头文件algorithm中添加的算法。至少我认为，在stl的算法中，用到最多的就是sort了，我们不去探索sort的源代码。就是介绍C++11新增的几个关于排序的函数。对于一个序列，我们怎么知道他是不是有序的呢？这就用到了：is_sorted 原型：template <class ForwardIterator>ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);template <class ForwardIterator, class Compare>ForwardIterator ...
mro即 method resolution order (方法解释顺序)，主要用于在多继承时判断属性的路径(来自于哪个类)。在python2.2版本中，算法基本思想是根据每个祖先类的继承结构，编译出一张列表，包括搜索到的类，按策略删除重复的。但是，在维护单调性方面失败过（顺序保存），所以从2.3版本，采用了新算法C3。为什么采用C3算法C3算法最早被提出是用于Lisp的，应用在Python中是为了解决原来基于深度优先搜索算法不满足本地优先级，和单调性的问...
transform函数原型1.template<class _InIt,class _OutIt,class _Fn1> inline_OutIt transform(_InIt _First, _InIt _Last,_OutIt _Dest, _Fn1 _Func){ // transform [_First, _Last) with _Func_DEPRECATE_UNCHECKED(transform, _Dest);return (_Transform_no_deprecate(_First, _Last, _Dest, _Func));} 2.template<class _InIt1,class _InIt2,class _OutIt,class _Fn2> inline_OutIt transform(_InIt1 _First1, _InIt1 _Last1,_I...
###总结1、np.array是没有空数组的，需要先成立一个空的list，给他添加元素，然后将它转化为np.array的格式2、直接使两个center相等，以后他们会一直相等，因为使用的是同一个指针。###源程序 import numpy as np import matplotlib.pyplot as pltdataset = np.array([[0, 0], [1, 0], [0, 1], [1, 1], [2, 1],[1, 2], [2, 2], [3, 2], [6, 6], [7, 6],[8, 6], [6, 7], [7, 7], [8, 7], [9, 7],[7, 8], [8, 8], [9, 8], [8, 9], [9...
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目是典型的动态规划问题。从使用者的角度来看，动态规划问题通常的应用情景主要有两个特点： 1. 暴力搜索能够得出答案，但速度实在太慢。如果用空间换...
1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。与自然界相似，遗传算法...
随机数，也就是在不同的时刻产生不同的数值。在UNIX操作系统和window的操作系统上，我们知道有一个函数rand，它就是用来产生随机数的函数API接口，那么它的原理如何实现？如果约定a1=f(seed),an+1=f(an)，那么可以得到一个序列a1,a2,a3..an，那么要制作一个伪随机函数rand，只需要让它每调用一次就返回序列的下一个元素就行。其实就是相当于第1次调用rand返回a1，第2次返回a2，…，第n次返回an，这样每次返回的数值都不一样，也就是...
C++ 顺序栈基本算法#ifndef SeqStack_h #define SeqStack_h #include <iostream> usingnamespace std; constint StackSize = 1024; template <class T> class SeqStack{ public:SeqStack(){top = -1;}SeqStack(T a[], int n);void Push(T x);T Pop();T GetTop();bool Empty();int GetLength();void PrintSeqStack(); private:T data[StackSize];int top; }; template<class T> SeqStack<T>::SeqStack(T a[], int n){top = -1;if(n...
//黄金分割法! /* ================================================================ 题目：用黄金分割法求解3*x*x*x-2*x*x-16=0的根。 ================================================================ */ #include<stdio.h> #include <math.h> #define E 1e-8 double hs(double x) {return 3*x*x*x-2*x*x-16; } double gen(double a,double b) {double x,fx,fa,fb,g;g=(sqrt(5)-1.0)/2;fa=hs(a);fb=hs(b);while(fabs(b-a)>E...
迭代实现： 11/**2 2 * Definition for a binary tree node.3 3 * public class TreeNode {4 4 * public int val;5 5 * public TreeNode left;6 6 * public TreeNode right;7 7 * public TreeNode(int x) { val = x; }8 8 * }9 9 */1010publicclass Solution { 1111public IList<int> PreorderTraversal(TreeNode root) { 1212 List<int> result=new List<int>(); 1313if (root==null) 1414return...
#include <stdio.h> #include "cryptlib.h" #include <openssl/x509.h> #include <openssl/asn1.h> #include <openssl/dh.h> #include <openssl/bn.h> #include "asn1_locl.h" #ifndef OPENSSL_NO_CMS # include <openssl/cms.h> #endifextern const EVP_PKEY_ASN1_METHOD dhx_asn1_meth;/*编码，证书公私钥编码解码，dh参数编码解码，dh拷贝打印等操作，CMS对消息的加密解密*//** i2d/d2i like DH parameter functions which use ...
由于我的极差记忆力，我打算把这个破玩意先记下来。因为以后会有改动(Delaunay三角网生成算法)，我不想把一个好的东西改坏了。。。好吧……凸包生成算法，： 1.先在指定的宽(width)高(height)范围内生成一堆随机点； ??1.1. 生成N个不重复的正整数，使用洗牌算法让生成的数字不重复； ??1.2. 将每个数字分解成坐标。可以设想一个二维数组，每个数字依次填进数组内。那么，对于数字A来说，它能够生成的坐标则为：x = A % width;y = ...