yujinghui

摘要： C++实际开发的过程会经常使用到map。map是一个key-value值对，key 唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少 时，采用find和for循环遍历的效率基本没有太大的区别，但是在实际的开发过程中，存储在map中的数据往往是大量的，这个时候map采用find方式效率比遍历效率高的多。确定采用find方式查找数据后，我们需要考虑存储map的空间复杂度，对于基础数据类型的数据（intchar等）这里就不做讨论。本文讨论的是map中存储的数据结构struct情况。1、如果map中的key 阅读全文

摘要： 转自http://www.cnblogs.com/JemBai/archive/2009/08/20/1550683.htmljava mysql 数据类型对照类型名称显示长度数据库类型JAVA类型JDBC类型索引(int)描述VARCHARL+NVARCHARjava.lang.String12CHARNCHARjava.lang.String1BLOBL+NBLOBjava.lang.byte[]-4TEXT65535VARCHARjava.lang.String-1INTEGER4INTEGER UNSIGNEDjava.lang.Long4TINYINT3TINYINT UNSIGNE 阅读全文

摘要： 一，delimiter的用法 告知解释器遇到 delimiter后面的符号时作用相当于分号，这样可以避免在shell 中写mysql脚本时，与分号发生冲突。举个栗子； 输入 select * from t_tag ;后 就会显示结果，即，执行了该语句，但是使用delimiter后，如下图：只有遇到另外的一个 // 时，才会执行所写的语句。二，循环插入10个条目先上代码：delimiter //create procedure myproc() begin declare num int; set num=1; while num < 10 do insert into t_tag(tag 阅读全文

摘要： 1、赋值是等号两边不能有空格，为了看清楚我用两个4个空格代表一个空格str = “Hello”会报错，str：command not found，很明显如果有空格str将会被认为是一个命令。str=“Hello”echo $str 输出为Hello；2、中括号的使用，在shell中中括号多用于正则表达式，为了与其区分，shell编程中要注意，比如str="Hello"if[$str=="Hello"]; then echo $str;fi还是提醒为没招到命令Hello==Hello所以最好注意没中括号中，每一个符号都要整个空格隔开；每一个变量都要用双引号 阅读全文

摘要： 在ubuntu下，gstreamer的很多核心库已经安装，在新力德中查看。并参考了 http://www.cnblogs.com/phinecos/archive/2009/06/07/1498166.html编译运行时，遇到了几个问题gcc -Wall $(pkg-config --cflags --libs gstreamer-0.10) -g test2.c -o test2以上是参考博客中的但是在自己的机器上时遇到了如下错误：undefined reference to “xxxxx” 这说明有链接库没有链接，首先想到在以上命令中加上 -lgstreamer-0.10运行后还是有错误， 阅读全文

摘要： 如果tian最弱的一匹马比king的最弱的一匹马强，那么tian win，如果tian最弱的一匹马比king的最弱的一匹马弱，那么tian用这匹马与king最强的一匹马比，而相反tian用自己最强的马和king的这匹弱马相比。tian不输不赢如果tian最弱的一匹马比king的最弱的一匹马一样，那么考虑tian和king最强的马，如果tian的最强马给力，那么在这四匹马的较量中，tian可以赢一次。如果king的最强马给力，tian的最弱马与之较量。#include<stdio.h>int tian[1000];int king[1000];int comp(const void* 阅读全文

摘要： 有M个台阶，一次只能跳一级或者是两级，问跳完这段台阶有多少不同的跳法。跳台阶问题很容易想到递归求解。只剩一级时的跳法的总数加上只剩两级时跳法的总数。代码如下#include<stdio.h>int f(int m){ if(m == 1) return 1; if(m == 2) return 1; return f(m - 1) + f(m - 2);}int main(){ int n, i, m; while(scanf("%d", &n) != EOF){ for(i = 0; i < n; i++){ scan... 阅读全文

摘要： 杭电2072，因为错误的理解了题目，没有注意到“不同”，所以我写的程序只能够检测出单词的数量，代码如下：#include<stdio.h>#include<string.h>/* * scanf("%s") 遇到空格，tab，和回车时结束，如s s s s表示为4个字符串 * 因此要读入带有空格的字符串使用 gets()方法。 */char str[10000];int main(){ char end ; int i, len, count; while(1){ count = 0;i = 0; gets(str); if... 阅读全文

摘要： #include<stdio.h>#include<math.h>char maze[8][8];int time, m, n, wall, sx, sy, dx, dy, escape;int dir[4][2] = {{0,-1},{0,1},{1,0},{-1,0}};void dfs(sx, sy, t){ int i, temp; if(sx > m || sy > n || sx <= 0 || sy <= 0) return ; if(sx == dx && sy == dy && t == time 阅读全文

摘要： 最大连续子段和首先想到就是动态规划#include<stdio.h>#define LEN 100001int t ,num[LEN], res[LEN], start, end, max = -100000000;int read_data(){ int i; if(scanf("%d", &t) == EOF) return 0; if(t <= 20 && t >= 1){ scanf("%d", &num[0]); if(num[0] >= 1 && num[0] &l 阅读全文