georgechen_ena-CSDN博客

转载 Java框架之Spring学习笔记

http://caterpillar.onlyfun.net/Gossip/SpringGossip/SpringGossip.html

2012-11-18 00:39:19 668

转载给定一个N位数，得到一个N-k位的数中最小的数

原文地址题目：给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的 N-k位数里面最小的那一个解决方案一：（1）第一步要确定剩余N-K位的数的最高位：从个位开始算起，从第N-K位开始向高位比较，求出最小数字，作为高位。例如

2012-10-18 18:40:46 1820 1

转载 hulu面试题1

原文出处题目：100个人，每人头上戴一顶帽子，写有0..99的一个数，数可能重复，每个人都只能看到除自己以外其他人的帽子。每个人需要说出自己的帽子的数，一个人说对就算赢。解答：如果大家不商量随便猜的话，获胜的概率为1-(99/100)^100，但如果大家商量一下的话，则有必胜的策略。问题可以利用同余来解决。100个人提前商量一下，每个人做一个编号，0-

2012-10-18 14:02:13 2268

原创 Data Mining, Search, and the World Wide Web

http://infolab.stanford.edu/~sergey/349/CS 349: Data Mining, Search, and the World Wide Webhttp://www-db.stanford.edu/~sergey/cs349.htmlTuesdays and Thursdays 4:15 - 5:30 in Bldg 370,

2012-01-29 20:53:40 596

转载 Game Theory 博弈论

博弈论 http://www.math.ucla.edu/~tom/Game_Theory/Contents.html第一章前四节在ACM的博弈论问题中应该算是比较基础的，杭电的刘春英老师的课件上就是讲的这个，下面的资料是更全面，具体，包括公式的证明和相关模型的介绍———————————————————————————————————————————————————————————

2012-01-18 20:56:09 1484

原创 test

test client address

2012-01-11 16:00:44 67

转载 TopCoder兼职赚钱入门

http://blog.csdn.net/skai_csdn/article/details/6167334

2011-12-30 00:34:12 2261

原创单函数实现后续遍历平衡二叉树返回前驱后继双向链表

某公司面试题，要求：1. 结点只能包含5个字段：数据域、左右孩子、前驱后继2. 只能用一个函数实现3. 尽可能优化第一个发过去的可行版本：typedef int T;struct Node{ T data; Node* left; Node* right; Node* pre; Node* next; Node()

2011-12-29 16:56:50 833

转载二叉树遍历非递归算法

http://www.360doc.com/content/07/0601/21/9889_533413.shtml先序非递归算法【思路】假设：T是要遍历树的根指针，若T != NULL对于非递归算法，引入栈模拟递归工作栈，初始时栈为空。问题：如何用栈来保存信息，使得在先序遍历过左子树后，能利用栈顶信息获取T的右子树的根指针？方法1：访问T->data后，将T入

2011-12-29 16:37:17 347

转载 C++的static关键字

http://www.vckbase.com/document/viewdoc/?id=1720C++的static关键字作者：韩耀旭　　C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static

2011-12-27 22:49:27 287

转载 C++的四种cast操作符的区别--类型转换

http://welfare.cnblogs.com/articles/336091.htmlC++的四种cast操作符的区别发信站: 水木社区 (Thu Jan 26 21:15:16 2006), 站内声明 by NetMD：并非我的原创，来自互联网，且是两篇帖子的合集，个人觉得这样才比较完备-----------------------------------

2011-12-27 19:45:18 406

转载保研面试注意事项

http://www.eeban.cn/forum.php?mod=viewthread&tid=32990&extra=&page=10面试之前的准备工作： 1.面试前一定要搞清楚面试的内容任何一个面试，都有一定的要求。这些要求，希望大家特别的注意。比

2011-09-22 22:20:21 1699

转载赛马

总共25匹马，每次只能5匹一起跑，那么最少跑几次才能比出第1、2、3名？不得使用timer之类的东西……只能靠一个场上跑来分名次。7次。先赛五次，然后五个第一名再赛一次，假如结果是a1>b1>c1>d1>e1。目前共六次。这样组d组e就全被淘汰了，身下

2011-09-08 17:24:08 434 1

转载最小堆和最大堆 heap (zz)

http://www.cppblog.com/NicYun/archive/2008/08/04/57934.html#include #include #include using namespace std;#define SIZE 500000v

2011-09-04 09:41:47 421

原创 QuickSort (recursive)

template void QuickSort(T* a, const int left, const int right){ int i, j, pivot; if(left < right) { i = left + 1; j = right; pivot = a[left]; while(i < j) { while(a[i] < pivot)i++;

2011-09-01 18:54:17 726

转载多线程之避免死锁（转载）

概念：死锁是指永久阻塞一组争用一组资源的线程。导致死锁的最常见情况是自死锁或递归死锁。在自死锁或递归死锁中，线程尝试获取已被其持有的锁。递归死锁是在编程时很容易犯的错误。另一种死锁的情况就是多个线程分别获取一部分资源，并且等待循环等待其他线程已经获取的资源。避免死锁有

2011-09-01 10:56:23 4665

转载死锁的产生、预防和避免

死锁是由于并发进程只能按互斥方式访问临界资源等多种因素引起的，并且是一种与执行时间和速度密切相关的错误现象。死锁的一般定义：若在一个进程集合中，每一个进程都在等待一个永远不会发生的事件而形成一个永久的阻塞状态，这种阻塞状态就是死锁。死锁的产生条件：1.互斥(mut

2011-09-01 09:29:32 1067

转载关于C++的 explicit关键字

简而言之：explicit修饰的构造函数不能担任转换函数这个《ANSI/ISO C++ Professional Programmer's Handbook 》是这样说的explicit ConstructorsA constructor that take

2011-08-29 19:33:51 362

转载 C/C++位域(Bit-fields)之我见

前言很早想说说这个问题了，经常也会有很多公司拿位域出来考人，呵呵要真的想弄清楚还要一点点的分析。这里先看看网宿的一道笔试题目，这道题目我之前是复制网上的，结果不对，修改了一下，可以正确运行了，谢谢（imafish_i ）提醒：view pl

2011-08-28 20:43:12 437

转载请你推理出哪位小姐养蛇。有五位小姐排成一排，她们姓，衣服颜色，喝的饮料，养的宠物，吃的水果各不相同

条件：1钱小姐穿红色的衣服，2翁小姐养一只狗，3陈小姐喝茶。4穿绿衣服的站在白衣服的左边，5绿衣服的再喝咖啡，6中间的在喝牛奶，7吃西瓜的养鸟，8黄衣服的在吃梨，9吃橘子的站在养猫的旁边，10养鱼的旁边是吃梨的，11吃苹果的在和香槟，12江小姐在吃

2011-08-28 14:25:29 6972

转载字典树(trie tree)

今天AC了两题trie tree的题目,感觉trie的性质真的是相当的好，而且实现比较简单。它使在字符串集合中查找某个字符串的操作的复杂度降到最大只需O(n),其中n为字符串的长度。trie是典型的将时间置换为空间的算法，好在ACM中一般对空间的要求很宽松。 trie

2011-08-28 13:53:06 497

转载共享锁排他锁

1.排他锁和共享锁有什么区别？共享锁（S锁）：如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。排他锁（X锁）：如果事务T对数据A加上排他锁后，则其他事务不能再对A加任任何类型的封锁。

2011-08-28 12:52:12 1224

转载事务隔离机制(转载)

数据库并发操作存在的异常情况：更新丢失（Lost update）：两个事务更新一行数据，但是第二事务却中途失败退出，导致对数据两个修改都失效了，这是系统没有执行任何锁操作，因此并发事务并没有被隔离开来脏读取（Dirty Reads）：一个事物开始读取了某行数据，但

2011-08-28 11:37:45 400

转载事务隔离机制(转载)

数据库并发操作存在的异常情况：更新丢失（Lost update）：两个事务更新一行数据，但是第二事务却中途失败退出，导致对数据两个修改都失效了，这是系统没有执行任何锁操作，因此并发事务并没有被隔离开来脏读取（Dirty Reads）：一个事物开始读取了某行数据，但

2011-08-28 11:36:17 74

转载在Eclipse中开发nesC

1 在http://nxtmote.sf.net/nescdtupdate/plugins/nescdt_0.0.22.jar 下载插件，下不了的给我发邮件索取cuixiaozong666@qq.com2 将jar包放入 eclipse安装目录的plugins 目录并重启ec

2011-07-10 15:56:58 100

转载在Eclipse中开发nesC

1 在http://nxtmote.sf.net/nescdtupdate/plugins/nescdt_0.0.22.jar 下载插件，下不了的给我发邮件索取cuixiaozong666@qq.com2 将jar包放入 eclipse安装目录的plugins 目录并重启ec

2011-07-10 15:55:53 103

转载将Android项目导入到Eclipse开发环境(ZZ)

Eclipse+ADT是目前最推荐的一种开发Android的开发环境，不过有些Android程序是使用Android提供的一些工具（如:Android命令）和其它IDEs中建立的，那怎么样才能将这些非Eclipse中建立的Android项目导入进来呢？ 1.首先要确

2011-07-10 15:53:22 687

转载将Android项目导入到Eclipse开发环境

Eclipse+ADT是目前最推荐的一种开发Android的开发环境，不过有些Android程序是使用Android提供的一些工具（如:Android命令）和其它IDEs中建立的，那怎么样才能将这些非Eclipse中建立的Android项目导入进来呢？ 1.首先要确

2011-07-10 15:51:42 132

原创 Hello World

#include using namespace std;int main(){ cout << "Hello World!" << endl; return 0;}原来CSDN的C++代码是这个样子的！

2011-07-08 19:38:40 503 2

georgechen

转载 Java框架之Spring学习笔记

转载给定一个N位数，得到一个N-k位的数中最小的数

转载 hulu面试题1

原创 Data Mining, Search, and the World Wide Web

转载 Game Theory 博弈论

原创 test

转载 TopCoder兼职赚钱入门

原创单函数实现后续遍历平衡二叉树返回前驱后继双向链表

转载二叉树遍历非递归算法

转载 C++的static关键字

转载 C++的四种cast操作符的区别--类型转换

转载保研面试注意事项

转载赛马

转载最小堆和最大堆 heap (zz)

原创 QuickSort (recursive)

转载多线程之避免死锁（转载）

转载死锁的产生、预防和避免

转载关于C++的 explicit关键字

转载 C/C++位域(Bit-fields)之我见

转载请你推理出哪位小姐养蛇。有五位小姐排成一排，她们姓，衣服颜色，喝的饮料，养的宠物，吃的水果各不相同

转载字典树(trie tree)

转载共享锁排他锁

转载事务隔离机制(转载)

转载事务隔离机制(转载)

转载在Eclipse中开发nesC

转载在Eclipse中开发nesC

转载将Android项目导入到Eclipse开发环境(ZZ)

转载将Android项目导入到Eclipse开发环境

原创 Hello World

空空如也

空空如也