- 博客(21)
- 收藏
- 关注
RSS订阅转载 string&wstring相互转换（CH&EN）
locale和facetC++的locale框架比C更完备。C++除了一个笼统本地策略集locale，还可以为locale指定具体的策略facet，甚至可以用自己定义的facet去改造一个现有的locale产生一个新的locale。如果有一个facet类NewFacet需要添加到某个old_loc中形成新new_loc，需要另外一个构造函数，通常的做法是：std::locale new
2015-08-24 21:44:51
509
转载 读取wav文件头
读取wav文件头void ReadWaveHead(char *file){ uchar temp = 0; uint8 read_bytes = 0; char *channel_mappings[] = {NULL,"mono","stereo"}; uint32 total_time = 0; struct PlayTime //播放时间 {
2015-05-30 15:56:27
726
转载 wav文件格式
一. RIFF概念在Windows环境下，大部分的多媒体文件都依循着一种结构来存放信息，这种结构称为"资源互换文件格式"(Resources lnterchange File Format)，简称RIFF。例如声音的WAV文件、视频的AV1文件等等均是由此结构衍生出来的。RIFF可以看做是一种树状结构，其基本构成单位为chunk，犹如树状结构中的节点，每个chunk由"辨别码"、"数据大小
2015-05-30 10:23:05
797
转载 wxpython 控件,对话框，光标，菜单
转自：http://blog.youkuaiyun.com/xiao_bodian/article/details/6448266一、静态文本控件wx.StaticText(parent, id, label, pos=wx.DefaultPosition, size=wx.DefaultSize, style=0, name="staticText")wx.StaticTe
2013-04-14 19:54:16
4812
原创 分治求解最大最小值
#include#define Max 500000int a[Max]; //存放数据struct node{ int max; int min;}f; //记录最大最小值，用结构体解决了返回两个值的问题typedef struct node NODE;int main(){ void divide(int a[],int p,int q) ; int n;
2013-03-25 16:14:16
598
原创 递归实现n个元素全排列（2）
首先定义b[1]。。b[n]都为0; 从a[n]到a[1]进行元素放入b[i]=0的位置,递归调用，进行剩余元素的排序#includeint n; //n个数字int a[100]; //存放原始数据int b[100]; //存放排序的数据int main(){ void print(); void set_zero(); void perm(int m);
2013-03-18 16:36:08
901
原创 递归求n个元素的全排列
#includeint n; //n个数字int a[100];int main(){ void print(); void perm(int m); //m表示从m个数开始的排列 int i; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) //数据输入 { scanf("%d",&a[i]);
2013-03-18 15:48:24
4286
转载 求连续子序列的最大和
题目描述：给你一个序列a[1],a[2],a[3]......a[n], 你的任务是去计算这个序列中和最大的一个子序列. 例如, 给你个序列(6,-1,5,4,-7), 和最大的一个子序列是 6 + (-1) + 5 + 4 = 14.本题目是求最大（连续）子序列的和 思路：设当前最优解为best=-99999999.当前和为sum=0.我们让sum+=a[i];如果sum>best,
2013-01-28 17:37:01
736
原创 大整数乘法
题目地址：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1070代码是按一般思路写的#include#include#define max 504#define max2 1010int aa[max];int bb[max];int c[max2];int lenaa;int lenbb;int main(){ vo
2013-01-14 21:18:51
377
原创 两个大整数加法
题目地址：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1001#include#include#define max 505 int aa[max];int bb[max];int lenaa;int lenbb;int t; //记录进位int main(){ void plus(); void print(
2013-01-14 14:25:10
473
原创 归并排序与逆序对
#include# define max 100# define maxint 10000000int sum=0; //记录逆序的对数int main(){ void merge(int a[],int p,int q,int r); void merge_sort(int a[],int p,int r); int a[max]; int n,i; while(sca
2013-01-13 14:02:52
647
原创 计算结点1到结点n的最短路径，以及最短路径的条数
Description 求出有n(1 题目链接：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1818//计算最短路径的条数，总体思路是再写一遍类似dijikstra算法，进行统计#include#define MAX 102#define MAXN 1000000int cost[MAX][MAX],dist[MAX
2012-12-22 09:57:08
6188
原创 调整队形（动态规划）
#include#define max 3003int f[max][max];int main(){ int min(int a,int b,int c); int n,i,j,len; int a[max]; //a[]接收队列 while(scanf("%d",&n)!=EOF) { for(i=1;i<=n
2012-12-16 16:04:35
1189
原创 求N！的最高位
例如2！的最高位为2,3！的最高位为6根据斯特林公式：，即：，n!=10^(log10(n!))=10(log10(sqrt(2*pi*n)*(n/e)^n))=10^(log10(sqrt(2*PI*m))+m*log10(m/E))(log10(sqrt(2*PI*m))+m*log10(m/E))的小数部分会对最高位产生影响最高位的值就是10^(log10(sqrt(2*PI
2012-12-16 14:25:05
479
原创 01背包问题
变量设定：n(表示物品数量)，maxweight (背包的最大容量)， wei[max] (存放每个物品的重量) val[max](存放每个物品的价值) f的初始化状态取决题目要求是恰好装满背包，还是不装满也可，下面内容针对不装满也可的情况。应用二维数组解：动态方程f[i][j](i表示第i件物品，j表示此时背包的容量)
2012-12-16 14:15:35
376
转载 求N的N次的最高位
函数名：modf头文件：函数原型：double modf(double x, double *ipart)函数用途：分解x，以得到x的整数和小数部分输入参数：x 待分解的数输出参数：ipath x 的整数部分返回值：x 的小数部分例如：fractpart=modf(12.2,&ipart),得到fractpart=12，ipart=0思路：N^N=10^log10
2012-12-15 12:46:31
442
原创 错位排序
错位排序公式f(n)=(f(n-1)+f(n-2))*(n-1);应用例子：考新郎http://acm.cs.ecnu.edu.cn/problem.php?problemid=1129
2012-12-09 20:25:06
669
原创 两个大整数的减法
题目地址：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2000#include#includeint judge(char a[],char b[]);int lena,lenb,a[502],b[502]; //lena为a字符串的长度,lenb为b字符串的长度,a,b为两个大整数int main(){ void init(c
2012-12-09 15:36:00
642
原创 判断是否为满树
#include#include#includestruct node{ char data; struct node *lchild,*rchild;};typedef struct node NODE;int n=0,len; char a[100];int main(){ N
2012-12-08 11:16:38
484
原创 类似前序遍历 建立二叉树
例如输入AB##C##输出前序遍历为ABC#include#include#include# define maxn 100int n=0,len; struct node{ char data; struct node *lchild; struct n
2012-12-08 11:11:46
398
原创 交换二叉树的左右子结点
#include#include#include# define maxn 100 struct node{ char data; struct node *lchild; struct node *rchild;};typedef struct node
2012-12-08 10:55:52
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人