原创 GDB--學習總結

gcc -g file-name.c -o name g++ -g file-name.c -o name 調試進程: gdb file-name PID 指定參數: set args 。。。 show args path 《di

原创 輸入任意長字符串(以.結束),倒序輸出-------遞歸

#include "stdafx.h" //輸入任意長字符串(以.結束),倒序輸出-------遞歸 void reverse(void) { char ch; scanf("%c",&ch); if (ch!='.') {

原创 Game Simulation

Problem Description Suppose there are N people, including you, playing a special card game. At the beginning, each pl

原创 尋找字符串s中第一個最長的重複子串及其位置

尋找s中第一個最長的重複子串及其位置 #include "stdafx.h" void maxoverlapstr(char *s,int *pos,int *max) { int i,j,len,k; for (i=0;iwhil

原创 尋找在數組中一個元素是不是該行最小,該列最大的元素

#include "stdafx.h" //是否爲該行最小,該列最大的元素 #define M 2 #define N 2 void min_max(int a[][N]) { int i,j,t; int min[M]

原创 子串定位函數的改進----檢查第一和最後一個元素是否相同

//子串定位函數的改進----檢查第一和最後一個元素是否相同 int index(char *s,char *t) { int i=0,j=0,pos=0; while(i<=strlen(s)-strlen(t)&&jif (s[

原创 標準庫類型

String類型: 1, string::size_type類型:  存儲string的size操作結果的變量必須爲該類型.(不要把size的返回值賦值給int變量) 2, string類也可用下標操作取值和賦值. 3,strin

原创 Linux命令

1,使用shell查找文件內容相同的文件:    find . -type f -exec md5sum {} /;| sort | uniq -D -w32 | gawk 'BEGIN{mark=0}{if($1!=mark){pr

原创 PKU 1088 滑雪

這題的思路就是遍歷所有格子,如果這個格子的周圍有比他小的,那麼她的最大長度就是周圍最大的長度+1和自己比較,取較大的,但是要進行深搜,因爲後面沒有遍歷到的格子他的最大長度還不知道呢,需要記憶化搜索,也就是要把最大長度保存起來,否則會超時哦

原创 GDB進階命令

GDB詳細命令列表可參考:http://www.zeuux.org/science/learning-gdb.cn.html     1, where : 輸出堆棧中跟蹤的函數調用記錄. bt : backtrace,同上.   b

原创 配置vim

配置目錄: http://www.lisunlou.com/archives/269 基本配置: http://hi.chinaunix.net/?uid-591145-action-viewspace-itemid-20900 http

原创 ZOJ 3355 Football Gambling I

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3355   #include "stdio.h" void main() { int n,i,t[10000]

原创 ubuntu wine CS1.6

wine user.reg設置: http://www.linuxidc.com/Linux/2008-06/13527.htm     http://forum.ubuntu.org.cn/viewtopic.php?t=103958

原创 ZOJ 2830 Champion of the Swordsmanship

#include <stdio.h> int main() { int n; for (;;) { scanf("%d",&n); if(!n) break; if(n==3) printf("1/n");

原创 A^B mod C

1, (a*b)%c=( (a%c)*(b%c) )%c; 2,二進制優化乘方:      防止b很大時超出時間限制(時間複雜度O(logb)). 令  s=b/2;  f=b%2;    則 aˆb=( (aˆs)ˆ2 ) * (