getgoing - 博客园

csu1217: 奇数个的那个数

摘要：给定些数字，这些数中只有一个数出现了奇数次，找出这个数。本来用了STL set，MLE了，改为手写式的set（链表），注意一点：插入操作与删除操作不会并存。别人的代码真短。。//1217# include <stdio.h># include <stdlib.h>typedef struct atom{ int key; struct atom *next;} atom; int main(){ int n, t; atom *set, *tmp, *x, *y; while (scanf("%d", &n)==1) { if (n > 阅读全文

posted @ 2012-02-17 22:24 getgoing 阅读(313) 评论(1) 推荐(1) 编辑

csu1003: UC Browser

摘要：循环周期为5天，只要知道连续的天数，就可以计算出经验值。// 1003 UC Browser# include <stdio.h># define MAXN 105short int expr[] = {0,1,3,6,10,15};int main(){ int T, n, tot, cnt, i; char a[MAXN]; scanf("%d", &T); while (T > 0) { scanf("%d%s", &n,a); tot = 0; for (i=0; i<n; ++i) { ... 阅读全文

posted @ 2012-02-17 22:10 getgoing 阅读(385) 评论(0) 推荐(0) 编辑

csu1212: 中位数

摘要：给出两个长为n的升序序列S1和S2，求两序列合并并排序后的中位数。1 <= n <= 10 ^ 5类似于merge sort的merge过程（可以省掉一个数组，边输入边计算）// 1212# include <stdio.h># define MAXN 100000int a[MAXN+2],b[MAXN+2];int main(){ int n, i, j, k, cnt; while (scanf("%d", &n)==1) { cnt = 0; for (i=0;i<n;++i) scanf("%d",& 阅读全文

posted @ 2012-02-17 22:06 getgoing 阅读(252) 评论(0) 推荐(0) 编辑

csu1021: 组合数末尾的零

摘要： C(m,n) =m!/((m-n)!n!)将组合数C(m,n)写成二进制数，这个二进制数末尾有多少个零?* 自然数可以进行质因数分解，质因子2的指数即相应二进制末尾零的个数；将各个数二进制末尾0的个数累加，得到阶乘数末尾0的个数。优化：# include <stdio.h>int f[] = {0,1,3,7,15,31,63,127,255,511};int main(){ int T, m, n, i, ans; scanf("%d", &T); while (T-- > 0){ ans = 0; scanf("%d%d" 阅读全文

posted @ 2012-02-17 21:58 getgoing 阅读(569) 评论(0) 推荐(2) 编辑

STL set常用操作

摘要： // 使用占用空间可能会很大 iterator begin ( ); iterator end ( ); void clear ( );size_type count ( cont key_type& x ) const; bool empty ( ) const; void erase ( iterator position );size_type erase ( const key_type& x ); void erase ( iterator first, iterator last ); iterator find... 阅读全文

posted @ 2012-02-17 21:37 getgoing 阅读(354) 评论(0) 推荐(0) 编辑

PE: 行末不留空格 BST 插入与遍历

摘要： PE了一早上——就是因为行末空格的问题想过用链表在遍历过程中存储节点，然后打印；想过用静态变量保存；最后，回到了指针，传递计数器的地址。View Code //1005 BST 建树、遍历# include <stdio.h># include <stdlib.h>typedef struct Tnode{ int key; struct Tnode *left; struct Tnode *right;}node;node *BST_insert(node *root, node *p);void preorder(node *x, int *p);void inor 阅读全文

posted @ 2012-02-17 13:05 getgoing 阅读(260) 评论(0) 推荐(0) 编辑

C语言的一个关于类型的小陷阱

摘要：类型的差别造成奇怪的运行结果——输出错误、无法继续输入等新增：找出下面代码的错误：# include <stdio.h># include <string.h> # define MAXN 10005 int main(){ short m, n, i, ans, tmp, t[MAXN]; while (~scanf("%d%d", &n, &m)) { memset(t, 0, sizeof(t)); for (i = 1; i <= m; ++i) { scanf("%d", &tmp); .. 阅读全文

posted @ 2012-02-16 18:37 getgoing 阅读(294) 评论(0) 推荐(0) 编辑

csu1002 A+B(III)

摘要： RE 阅读全文

posted @ 2012-02-16 16:29 getgoing 阅读(446) 评论(0) 推荐(0) 编辑

bfs poj2965

摘要： TLE了不知道怎么办还是用枚举？// poj 2965 bfs & STL queue# include <iostream># include <cstring># include <queue>using namespace std;const unsigned short flip[] = {0x111f, 0x222f, 0x444f, 0x888f, 0x11f1, 0x22f2, 0x44f4, 0x88f8, 0x1f11, 0x2f22,... 阅读全文

posted @ 2012-02-16 00:07 getgoing 阅读(204) 评论(0) 推荐(0) 编辑

poj 2965

摘要：枚举：位运算版。谢谢大牛们指导！# include <iostream>using namespace std;const unsigned short int A[] = {0x111f, 0x222f, 0x444f, 0x888f, 0x11f1, 0x22f2, 0x44f4, 0x88f8, 0x1f11, 0x2f22, 0x4f44, 0x8f88, 0xf111, 0xf222, 0xf444,... 阅读全文

posted @ 2011-11-25 08:33 getgoing 阅读(234) 评论(0) 推荐(0) 编辑

小试SAS 判别分析

摘要：一个例子：贝叶斯判别法 data d522;input group x1-x7 @@;cards;1 166 15.8 24.5 700 112 179 5131 185 15.7 31.5 701 125 184 4271 193 9.8 25.9 541 163 128 6421 159 14.2 39.7 896 99.2 239 7261 226 16.2 23.8 606 152 70.... 阅读全文

posted @ 2011-08-19 15:44 getgoing 阅读(1618) 评论(0) 推荐(0) 编辑

主成分分析法

摘要：百度知道：http://zhidao.baidu.com/question/199159335.html1。数据标准化处理将每列数据各自标准化公式：(xi-u)/d (xi是第i个数据，u是该列数据的平均数，d是标准差)2。相关性判定，列出协方差矩阵（又称对称矩阵）我是用matlab软件计算的R=cov(x) 用软件计算矩阵的特征值的特征向量 [v,d]=eig(R)得到d1，d2，d3。。... 阅读全文

posted @ 2011-08-13 12:29 getgoing 阅读(376) 评论(0) 推荐(0) 编辑

简单图论基础概括

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2011-08-01 00:31 getgoing 阅读(38) 评论(0) 推荐(0) 编辑

第四章数组和指针

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2011-07-23 10:39 getgoing 阅读(31) 评论(0) 推荐(0) 编辑

HDOJ 1002 的几种方法

摘要： 1 #include <iostream> 2 #include <string> 3 4 usingnamespace std; 5 6 string LSum ( string, string ); 7 8 int main() 9 {10 string s_1, s_2;11 int count_inside =0, count_outside;12 cin >> count_outside ;13 while ( count_inside != count_outside && cin >> s_1 >> s_ 阅读全文

posted @ 2011-07-18 12:48 getgoing 阅读(1214) 评论(0) 推荐(1) 编辑