liu_su-CSDN博客

转载二叉树遍历推断

本题是第十届青少年信息学奥赛题目：二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列是（）A 4257631 B 4275631 C 4275361 D 4723561 E 4526371自己在大学学过，但不是很熟悉，结果遇到这道最基本的遍历题目还是费了九牛二虎之力才做出，结果还有点错误，最后参考了答案后才恍然大悟，这才记起

2012-04-05 10:28:29 791

原创 Google面试题

将一个字符串中仅出现一次的字符中的第一个输出：#include int main() { char *str = "aadcsvdfsfdfejfegd"; char ch; char *out = str; int flag; while(*out) { ch = *out++; char *in = str; flag = 0; while(*in) {

2012-04-04 16:53:56 396 1

转载二叉树遍历推导的一点思考

中午，写了一个数据结构的习题：已知前序遍历和中序遍历求该二叉树的后序遍历。总的来说，引出关于递归设计以及二叉树结构上的一些性质的思考。先说递归的设计，如果说程序设计是数学思想的代码实现（当然，代码有独有的艺术性），那么递归的函数参数的设计则是体现数学思想的关键之一（例如迭代器参数可以清晰体现递归的方法的作用域，并且也可以将递归入口的特殊性和中间过程的调用一体化）。再说为什么只能由前

2012-04-02 17:13:02 661

原创 C语言中的指针与数组

char *str = "what's your name?";char src[] = "if you can think of anything, fake it";编译器会把src看作是数组元素的首地址，&src[0]的同义词。注意：在数组形式中src是一个地址常量，不能更改，因为这意味着更改数组的存储的位置（地址）。可以使用src+1来标识数组里的下一个元素。但不能用+

2012-03-30 16:07:39 290

原创 sina weibo api使用步骤（Java版）

首先下载java sdk并导入eclipse中 http://open.weibo.com/wiki/index.php/SDK然后，在http://open.weibo.com/上创建应用（必须要有新浪微博账号）。创建完毕系统会给出App Key和App Secret。在eclpse中找出配置文件config.properties，里面client_ID 对应App Key ，c

2012-03-21 09:32:06 2519 2

原创 sizeof和strlen的区别

char * a = "woyizhiza";char b[10] = "woyizhiza";可以通过一个程序看一下：#include #include int main(){ char *a = "woyizhiza"; char b[10] = "woyizhiza"; printf("%d\t%d\n", sizeof(a), strlen(a))

2012-03-15 12:51:25 373

翻译 C语言字符串char *和char[]——摘自《C primer plus》

Defining Strings Within a ProgramAs you probably noticed when you read Listing 11.1, there are many ways to define a string. The principal ways are using string constants, using char arrays, usi

2012-03-15 11:12:59 2797 4

原创传值Or传址

所有的参数传递都是值传递#include typedef char *String;typedef String *STRING;void change1(String);void change2(STRING);int main() { char *name = "Hello world！"; puts(name); change1(name);

2012-03-12 13:47:33 270

原创 Java中的String

String String str = "hello";上面这种方式会创建一个“hello”字符串，而且JVM的字符缓存池还会缓存这个字符串；String str = new String("hello");此时程序除创建字符串外，str所引用的String对象底层还包含一个char[]数组，这个char[]数组依次存放了h,e,l,l,o。一下是java api中的实

2012-03-11 22:35:59 307

原创如何不引进第三个变量，交换2个整形变量的值

public class SwapTest { public static void main(String[] args) { int a = 4; int b = 5; a=b-a; b=b-a; a=b+a; System.out.println(a +"\t"+ b); a=a^b; b=a^b; a=a^b;

2012-03-10 21:34:23 416

原创 C语言字符串转换大写

要求:比如1gjfg45 转换成：1GIFG45#include int main() { char str[100] = "nishiw34odeyan4343"; char tar[100]; int index = 0; int pos = 0; //转换为大写 while(str[index] != '\0') { str[index] = (st

2012-03-10 20:11:14 1837

转载 Java中hashmap收录1

Hashmap 1、hashmap的数据结构要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，hashmap也不例外。Hashmap实际上是一个数组和链表的结合体（在数据结构中，一般称之为“链表散列“）一个hashmap就是一个数组结构

2011-10-28 11:10:26 330

转载 Java中String整理1

Java代码 String s = new String("abc"); String s1 = "abc"; String s2 = new String("abc"); System.out.println(s == s1); System.out.println(s == s2); System.out.println(s1 == s2); 请问以上程序执

2011-10-27 23:31:07 369 1

转载 Java中的工厂模式汇总1

简单工厂模式（Simple Factory Pattern），又称静态工厂模式（Static Factory Pattern）。举两个例子以快速明白Java中的简单工厂模式：女娲抟土造人话说：“天地开辟，未有人民，女娲抟土为人。”女娲需要用土造出一个个的人，但在女娲造出人之前，人的概念只存在于女娲的思想里面。女娲造人，这就是简单工厂模式的应用。　　首先，在这个造人的思想里面

2011-10-27 23:26:16 417 2