<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Welcome to oopos's Blog]]></title><description><![CDATA[oopos]]></description><link>https://blog.youkuaiyun.com/oopos</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; oopos]]></copyright><item><title><![CDATA[字符串匹配问题 kmp算法C语言实现]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1835552</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1835552</guid><author>oopos</author><pubDate>Sun, 21 Oct 2007 11:49:00 +0800</pubDate><description><![CDATA[/**//*NO.1O(n^2)的算法：*//**//*枚举主串的每一个位置开始比较*/#include stdio.h>#define MAX 101int main(void)...{    char a[MAX],b[MAX];    int la=0,lb=0,i,j,k ;    char c  ;         while ( (c =getchar())!=  )    a]]></description><category></category></item><item><title><![CDATA[洗牌问题(多种解法以高效解法)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1835276</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1835276</guid><author>oopos</author><pubDate>Sun, 21 Oct 2007 09:27:00 +0800</pubDate><description><![CDATA[/**//*洗牌问题 设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现在你]]></description><category></category></item><item><title><![CDATA[(阶乘末尾0的个数的求法)求1~N中因子的数量的方法]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834753</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834753</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 20:17:00 +0800</pubDate><description><![CDATA[/**//*计算：1~N 中指定因子 i 的数量的方法*/#include stdio.h>int main(void)...{int N,i,total =0 ;scanf("%d %d",&N,&i) ;for(; n ; )...{n /= i ;total += n ;}printf("%d ",total) ;return 0 ;}应用：PS：当i=5 时，就可以用来求：N!的末尾连]]></description><category></category></item><item><title><![CDATA[阶乘算法全集,阶乘末尾非零位，阶末尾零的个数(转)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834673</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834673</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 18:50:00 +0800</pubDate><description><![CDATA[//阶乘各算法的 C++ 类实现#include iostream>#include cstring>#include iomanip> #include cmath> using namespace std; class Factorial {    static const int MAXN = 5001;                          // 最大阶乘数，实际用不到这么]]></description><category></category></item><item><title><![CDATA[中序表达式转换成后序表达式问题(栈的应用)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834620</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834620</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 18:19:00 +0800</pubDate><description><![CDATA[/**//*中序表达转换成后序表达式的方法：从左到右读取该中弱序表达式：1.若是操作数，则直接输出.2.若是运算符：(1)若该运算符为"(",则直接入栈.(2)若该运算符为")",则取出堆栈中的运算符，直到"("时.(3)其它： 按优先级比较，如果大于或等于堆栈中当前的运算则压入栈中，否则直接输出.(4)检查栈是否非空，如果非空，则输出所有值，直到空为止.*/#include stdio.h>]]></description><category></category></item><item><title><![CDATA[Lucy的难题(超有规律的题目)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834370</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834370</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 15:45:00 +0800</pubDate><description><![CDATA[[ Source : NKPC ] 1002: [NKPC1]Lucy的难题 Time Limit: 1500 ms    Memory Limit: 10000 kB   Total Submit : 1807 (301 users)   Accepted Submit : 288 (173 users)   Page View : 5112 Font Style: Aa A]]></description><category></category></item><item><title><![CDATA[最大数字子串和问题(NaiKai OJ P1760)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834204</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834204</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 13:08:00 +0800</pubDate><description><![CDATA[ 1760: 最大数字子串Time Limit: 1500 ms    Memory Limit: 10000 kB   Judge type: Multi-casesTotal Submit : 177 (35 users)   Accepted Submit : 53 (31 users)   Page View : 651 Font Style: Aa Aa Aa fun]]></description><category></category></item><item><title><![CDATA[最大乘积问题(NOIP原题)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1834156</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1834156</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 12:16:00 +0800</pubDate><description><![CDATA[/**//*乘积最大问题：（和最大k乘积问题差不多，都是用DP，不过有些细节要注意一下，比如：位数小于乘号，则为0) 描述 Description      　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出]]></description><category></category></item><item><title><![CDATA[文件操作函数全集 Linux C]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833866</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833866</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 08:57:00 +0800</pubDate><description><![CDATA[                                                            clearerr（清除文件流的错误旗标）                                         相关函数                         feof                ]]></description><category></category></item><item><title><![CDATA[常用数学函数全集 Linux C]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833864</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833864</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 08:54:00 +0800</pubDate><description><![CDATA[                                                                                                                abs（计算整型数的绝对值）                                         相关函]]></description><category></category></item><item><title><![CDATA[内存操作函数全集 Linux C]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833861</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833861</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 08:48:00 +0800</pubDate><description><![CDATA[                                                                                                                bcmp（比较内存内容）                                         相关函数 ]]></description><category></category></item><item><title><![CDATA[约瑟环问题(O(n)简单算法)多种算法]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833847</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833847</guid><author>oopos</author><pubDate>Sat, 20 Oct 2007 08:36:00 +0800</pubDate><description><![CDATA[/**//*Description将m个孩子从1到m编上号，按序号围坐成一个圈，从1号孩子开始数，每数到n时，被数到的孩子即离开圈子，然后从下一个孩子开始，再从1开始数，如此不断地数下去，只到只剩下最后一个孩子，问剩下的孩子是几号？Input输入为一组整数对，每个整数对占一行，整数对的第一个整数表示m，即孩子的个数，第二个整数表示n，即被数到n的孩子将离开。0＜m＜10000, n＞0输入以0]]></description><category></category></item><item><title><![CDATA[内存控制函数全集 Linux C ]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833050</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833050</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 16:24:00 +0800</pubDate><description><![CDATA[                                                                                                                calloc（配置内存空间）                                         相关函]]></description><category></category></item><item><title><![CDATA[字符串转换函数全集 Linux C]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1833003</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1833003</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 16:10:00 +0800</pubDate><description><![CDATA[                                                            atof（将字符串转换成浮点型数）                                         相关函数                         atoi，atol，strtod，strtol，strto]]></description><category></category></item><item><title><![CDATA[字符测试函数全集 Linux C ]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832978</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832978</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 16:01:00 +0800</pubDate><description><![CDATA[                                                            isalnum（测试字符是否为英文或数字）                                         相关函数                         isalpha，isdigit，islower，i]]></description><category></category></item><item><title><![CDATA[最大子段和的动态规法]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832970</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832970</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 15:58:00 +0800</pubDate><description><![CDATA[/*最大子段和问题:对于一个序列： -6,9,8,-10,100,-99其中：最大子段和为：100 子段长度为：10*/#include stdio.h>#include stdlib.h>#define MAX 101    int main(void){    int i,j,k,n,max=0,sum=0;    int sj=0 , sk = 0,st=0 ;    int a[MAX]]></description><category></category></item><item><title><![CDATA[连续自然数之和问题(多种解法)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832897</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832897</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 15:10:00 +0800</pubDate><description><![CDATA[/**//*对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。        输入格式 Input Format     包含一个整数的单独一行给出M的值（10         输出格式 Output Fo]]></description><category></category></item><item><title><![CDATA[奇怪的电梯(基本的搜索)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832683</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832683</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 13:43:00 +0800</pubDate><description><![CDATA[/*奇怪的电梯(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:200 Accepted:63 Description 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1Input 输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，]]></description><category></category></item><item><title><![CDATA[N皇后问题(基本的搜索法)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832067</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832067</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 07:45:00 +0800</pubDate><description><![CDATA[/**//*N后问题*/#include stdio.h>#include math.h>#define MAX 101int total = 0;char m[MAX][MAX]; int is_ok(int s,int i,int *a)...{    int j ;    for(j=1 ; j s ; j++)    if( (abs(i-a[j]) == abs(s-j)) || (]]></description><category></category></item><item><title><![CDATA[拱猪计分问题(细心题)]]></title><link>https://blog.youkuaiyun.com/oopos/article/details/1832065</link><guid>https://blog.youkuaiyun.com/oopos/article/details/1832065</guid><author>oopos</author><pubDate>Fri, 19 Oct 2007 07:42:00 +0800</pubDate><description><![CDATA[【模拟试题】:拱猪计分(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:39 Accepted:13 Description 拱猪是一种很有趣的扑克牌游戏。 即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位]]></description><category></category></item></channel></rss>