博客专栏  >  编程语言   >  小程序

小程序

主要是一些程序代码

关注
1 已关注
15篇博文
  • 小程序:或与加

    题目描述:给定 x,k,求满足 x + y = x | y 的第 K 小的正整数 y。 | 是二进制的或(or)运算。例如,3 | 5 = 7. 比如当 x = 5, k = 1时,返回2,因为 5...

    2016-05-07 15:23
    523
  • 小程序:全排列

    1.全排列就是从第一个数字起每个数分别与它后面的数字交换。2.去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。3.全排列的非递归就是由后向前找替换数和替换点,然后由后向前找第一个...

    2016-05-05 20:45
    587
  • 字符串匹配(KMP 算法 含代码)

    串(string或字符串)是由零个或多个字符组成的有限序列,一般记为 其中s是串的名,用单引号括起来的字符序列是串的值;ai(1 串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的...

    2016-04-21 17:14
    1490
  • 用异或巧妙的解决对比问题

    问题描述:给出2n+1个数 其中有n个数是成对出现的 找出里面只出现了一次的那个数 当然 如果先快排完了 排除掉相同的数 当然可以找到那个只出现过一次的数 但是快排的复杂度是n*logn 据说可以用O...

    2016-04-21 09:34
    633
  • 小程序:因式分解

    最近在用CDBN做实验的时候,发现batchsize的大小会影响实验结果,分批的时候就需要考虑到是否能够整除。故写了个因式分解的小程序。/** * @filename factorizat...

    2016-04-20 20:41
    525
  • 小程序:备考问题&递归实现每天备考时间的分配(含代码)

    此题是某校园招聘的笔试题,由于种种原因,没有做完,现在将此题补上。就我做这个问题,感觉主要是考察三点: 1、不定向数据的输入(windows下 结束符为ctrl+z,linux下结束符为ctrl+d...

    2016-04-18 20:48
    347
  • 小程序:选举投票问题&未知行数输入问题(含代码)

    本程序想记录一下关于 未知行的输入问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other...

    2016-04-14 10:13
    456
  • 小程序:荷兰国旗问题 (大小写字母数字排序问题)包含代码

    http://www.cnblogs.com/sharpfeng/archive/2012/09/05/2671630.html1.问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在...

    2015-10-27 09:43
    911
  • 实用算法的分析与程序设计——递归法(实例,代码)(划分问题、0-1背包问题)

    设有一个未知函数f,用其自身构成的已知函数g来定义:f(n)=g(n,f(n-1)) n>0 f(0)=a n=0为了定义f(n)必须f(n-1)……用自身的简单情况来定义自己的方式...

    2015-05-09 10:39
    997
  • 实用算法的分析与程序设计——分治算法(归并排序,快速排序)

    有许多算法在结构上是递归的:为了解决一个给定问题,算法要一次或多次地调用其自身来解决相关的子问题。这些算法通常采用分治策略:将原问题分成n个规模较小而结构与原问题相似的子问题。递归地解这些子问题,然后...

    2015-05-22 10:02
    921
  • 实用算法的分析与程序设计——递推法(顺推法)包含实例,代码

    顺推法即由边界条件出发,通过递推关系式推出后项值,再由后项值按递推关系式推出再后项值。。。依次递推,直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include #include using...

    2015-05-07 19:19
    931
  • 实用算法的分析与程序设计——贪心算法(包含实例,代码)

    包含删数问题,0-1背包和部分背包问题贪心法也是从问题的某一个初始解出发,向给定的目标递推,但不同的是,推进的每一步不是依据某一固定的递推式,而是做一个当时看似最佳的贪心选择,不断地将问题实例归纳为更...

    2015-05-08 10:42
    1006
  • 实用算法的分析与程序设计——递推法(倒推法)

    倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件。因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步...

    2015-04-27 10:01
    1092
  • 读取文件中的数据(以结构体存放)

    具体的数据存储格式见 Blog 数据存储格式 /* *读取文件中的数据(数据以结构体存放) */#include #include //#define Field 31 //field_anal n...

    2015-04-22 20:30
    646
  • 以日期时间为文件名的字符串的定量增长

    以日期时间为文件名的字符串的定量增长。经常应用于多个文件的读取file1,file2,file3.本代码中的文件名仅限于 “XXXXXXXX_XXXX.txt”类型。/* *Copyright (c)...

    2015-04-22 20:06
    549
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部