Code
文章平均质量分 53
happy_XYY
机器学习 C++ Java 算法
展开
-
数据存储格式
文件中数据是按结构体存放的。 对于latlon_anal里的vdras数据有31个field,(分别为uwind,vwind,wwind,ltemp,temp,qr,qt,qv,rh,div,uu,vv,ww,usurf,vsurf,tsurf,divsurf,udual,vdual,tracer,urs_01,urs_01,rs_01,rs_02,pucart,pzcart,RHO,TM,qc,原创 2015-04-22 20:36:38 · 1467 阅读 · 1 评论 -
CentOS运行C++出现内存错误——double free or coruption
一般出错是在free的时候,可能原因:(1)同一地址释放两次(2)corruption,使用非法的内存地址(数组越界之类的问题)原创 2016-04-10 13:00:30 · 1385 阅读 · 0 评论 -
小程序:全排列
1.全排列就是从第一个数字起每个数分别与它后面的数字交换。2.去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。3.全排列的非递归就是由后向前找替换数和替换点,然后由后向前找第一个比替换数大的数与替换数交换,最后颠倒替换点后的所有数据。全排列的递归实现举个例子,123的全排列有123、132、213、231、312、321,通过观察可以发现,全排列就是从第一个数字起每个数分别于它原创 2016-05-05 20:45:46 · 1655 阅读 · 0 评论 -
小程序:备考问题&递归实现每天备考时间的分配(含代码)
此题是某校园招聘的笔试题,由于种种原因,没有做完,现在将此题补上。就我做这个问题,感觉主要是考察三点: 1、不定向数据的输入(windows下 结束符为ctrl+z,linux下结束符为ctrl+d) 2、递归问题:三要素 (1)可以把这个问题转化为一个新的问题,而这个新问题的解决方法与原问题的方法相同,只是处理的对象不同,但它们也只是有规律的递增或递减。 (2)可以通过转化过程使问题得以解原创 2016-04-18 20:48:24 · 675 阅读 · 0 评论 -
小程序:选举投票问题&未知行数输入问题(含代码)
本程序想记录一下关于 未知行的输入问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description: 小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的,得票最多的人将获胜。 小东是编号为1的候选者,此外还有其他的候原创 2016-04-14 10:13:19 · 1563 阅读 · 0 评论 -
小程序:因式分解
最近在用CDBN做实验的时候,发现batchsize的大小会影响实验结果,分批的时候就需要考虑到是否能够整除。故写了个因式分解的小程序。/** * @filename factorization.cc * @Synopsis * @author XIU * @version 1 (centos、G++) * @date 20原创 2016-04-20 20:41:55 · 3556 阅读 · 0 评论 -
用异或巧妙的解决对比问题
问题描述:给出2n+1个数 其中有n个数是成对出现的 找出里面只出现了一次的那个数 当然 如果先快排完了 排除掉相同的数 当然可以找到那个只出现过一次的数 但是快排的复杂度是n*logn 据说可以用O(n)复杂度和O(1)的额外空间解决原Blog地址: 简便方法求解一道算法题目利用^操作符,将数组中的数字逐位异或,如果是与自身相同的数字异或则结果为0,否则结果为本身。源代码:#include<std转载 2016-04-21 09:34:50 · 1422 阅读 · 0 评论 -
小程序:或与加
题目描述:给定 x,k,求满足 x + y = x | y 的第 K 小的正整数 y。 | 是二进制的或(or)运算。例如,3 | 5 = 7. 比如当 x = 5, k = 1时,返回2,因为 5+1 = 6 不等于 5 | 1 = 5,而 5+2 = 7 等于 5 | 2 = 7输入描述: 每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。满足 0 < x, k <= 2,000,原创 2016-05-07 15:23:26 · 1329 阅读 · 0 评论 -
字符串匹配(KMP 算法 含代码)
串(string或字符串)是由零个或多个字符组成的有限序列,一般记为 其中s是串的名,用单引号括起来的字符序列是串的值;ai(1串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。下面主要说一下串的模式匹配算法传统的串匹配法算法的基本思想是:从主串原创 2016-04-21 17:14:15 · 5054 阅读 · 0 评论 -
DL:Convolutional Deep Belief Networks(CDBN) 代码(matlab)理解
最近看了论文CDBN 的论文和代码,现将对代码的理解稍作整理。有关论文的一些网址:[1] CRBM http://qipeng.me/software/convolutional-rbm.html [2] CRBM 论文笔记 http://www.cnblogs.com/lijingcong/p/4113143.html[3] CDBN paper http:/原创 2016-03-26 21:37:41 · 6933 阅读 · 3 评论 -
CentOS运行C++程序出现内存错误-munmap_chunk():invalid pointer
最近在CentOS用C++读数据,数据量挺大,而且是用的各种指针就出现了各种内存错误。调试的时候也是调试了很久,现将错误记录一下出现munmap_chunk():invalid pointer的可能原因一般来说,出现此类错误是在free的时候(1)free的地址不是动态分配的地址(2)动态分配的地址被修改过(对修改后的地址访问出问题)我遇到的问题描述:再分配原创 2016-04-10 12:47:54 · 5711 阅读 · 0 评论 -
华为2016校招机试题(2015年9月) 海大上午场(包含实现代码,运行环境为VS2010)
描述: 输入2个字符串,将其连接后输出 运行时间限制:无限制 内存限制:无限制 输入:两个字符串,以空格分开。 输出:连接后的字符串。 样例输入:123 abc 样例输出:123abc#include#includeusing namespace std;int main(){ string s1; string s2;原创 2015-10-10 10:47:23 · 2583 阅读 · 0 评论 -
小程序:荷兰国旗问题 (大小写字母数字排序问题)包含代码
http://www.cnblogs.com/sharpfeng/archive/2012/09/05/2671630.html1.问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。2.问题分析:这个问题我们可以将这个问题视为一个数组排序问题,这个数组分为前部,中部和后部原创 2015-10-27 09:43:36 · 1842 阅读 · 0 评论 -
mdv to binary
将mdv数据转换为binary数据,以结构体的形式存放在文件中/*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*xiu2015.4.8 10:00use the body structure, put the mdv format data radar and vdras , in a binary file.*=*=*=*=原创 2015-04-22 20:29:05 · 740 阅读 · 0 评论 -
实用算法的分析与程序设计——递归法(实例,代码)(划分问题、0-1背包问题)
设有一个未知函数f,用其自身构成的已知函数g来定义:f(n)=g(n,f(n-1)) n>0f(0)=a n=0为了定义f(n)必须f(n-1)……用自身的简单情况来定义自己的方式称为递归定义一个递归定义必须是有确切含义的,也就是说,必须一步比一步简单,最后是有终结的,决不能无限循环下去。在f(n)的定义中,当n为0时定义一个已知数a,是最简单的情况,称为递归边界,它本身不再使用原创 2015-05-09 10:39:12 · 1661 阅读 · 0 评论 -
实用算法的分析与程序设计——贪心算法(包含实例,代码)
包含删数问题,0-1背包和部分背包问题贪心法也是从问题的某一个初始解出发,向给定的目标递推,但不同的是,推进的每一步不是依据某一固定的递推式,而是做一个当时看似最佳的贪心选择,不断地将问题实例归纳为更小的相似的子问题,并期望通过所做的局部最优选择产生出一个全局最优解。这种选择未必能得出全局最优解,在下面的实例中可得到全局最优。注意:编写这几个程序的过程发现在linux gcc编译的程序数组越界不会提原创 2015-05-08 10:42:18 · 3407 阅读 · 0 评论 -
实用算法的分析与程序设计——分治算法(归并排序,快速排序)
有许多算法在结构上是递归的:为了解决一个给定问题,算法要一次或多次地调用其自身来解决相关的子问题。这些算法通常采用分治策略:将原问题分成n个规模较小而结构与原问题相似的子问题。递归地解这些子问题,然后合并其结果就得到原问题的解。N=2时的分治法又称二分法。用分治法求解一个问题,所需的时间是由子问题的个数,大小以及把这个问题分解为子问题所需的工作总量来确定的。一般来说,二分法(即把任意大小的问题原创 2015-05-22 10:02:15 · 1448 阅读 · 0 评论 -
以日期时间为文件名的字符串的定量增长
以日期时间为文件名的字符串的定量增长。经常应用于多个文件的读取file1,file2,file3.本代码中的文件名仅限于 “XXXXXXXX_XXXX.txt”类型。/**Copyright (c) 2015 *All rights reserved.**FileName :*摘要:将以日期时间为文件名的字符串定量增长。*如文件名为“20080808_1755.txt”经过15分钟后时间原创 2015-04-22 20:06:57 · 962 阅读 · 0 评论 -
实用算法的分析与程序设计——递推法(顺推法)包含实例,代码
顺推法即由边界条件出发,通过递推关系式推出后项值,再由后项值按递推关系式推出再后项值。。。依次递推,直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include<iostream>#include<stdlib.h>using namespace std;const int maxN = 60 ;int N = 4 ,d = 2 , m = 3;float a1 = 2 ,an =原创 2015-05-07 19:19:08 · 3139 阅读 · 0 评论 -
实用算法的分析与程序设计——递推法(倒推法)
倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件。因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步地倒推到这个问题的初始陈述。贮油点 一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为1升/公里,卡车总载油能力为500公升,显然卡车装一次油是过不了沙漠的,因此四级必须设法在沿途建立几个贮油点,使原创 2015-04-27 10:01:33 · 3843 阅读 · 0 评论 -
华为2016校招机试题(2015年9月) 海大下午场(包含实现代码,运行环境为VS2010)
描述:输入5个国名,并按字母顺序排列后输出 运行时间限制:无限制 内存限制:无限制 输入:输入5个国家名(英文大写),以空格分隔 输出:输出排序后的国名列表 样例输入:CHINA AMERICA AUSTRALIA FRANCE GERMAN 样例输出: AMERICA AUSTRALIA CHINA FRANCE GERMAN#i原创 2015-10-10 10:56:05 · 1703 阅读 · 1 评论 -
读取文件中的数据(以结构体存放)
具体的数据存储格式见 Blog 数据存储格式 /**读取文件中的数据(数据以结构体存放)*/#include<iostream>#include <fstream>//#define Field 31 //field_anal number#define Field 15 //field_post numberusing namespace std;//the level rest原创 2015-04-22 20:30:26 · 3185 阅读 · 0 评论 -
剑指offer-面试1:赋值运算符函数(C++ operator重构)
在面试的时候有种题型是要求写代码定义一个类型或者实现类型中的成员函数 。题目: 如下为类型CMyString的声明,请为该类型添加赋值运算符函数。原创 2016-06-24 18:35:31 · 1915 阅读 · 0 评论