- 博客(193)
- 资源 (11)
- 收藏
- 关注

转载 分类
10月20日Zoj Problem Classfication & Brief Report(Updating...)简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。#1115 a[i+1] = a[i] 的全部数位上的加起来,直到剩下一个,直接模拟。#1414 太弱太弱,按照模 4 分类讨论一下即可。#1713
2009-10-03 08:53:00
3153
1

转载 有味道的句子
1.时间没有等我,是你忘了带我走 ,我左手过目不忘的的萤火,右手里是十年一个漫长的打坐。 2.每个人都是一个国王,在自己的世界里纵横跋扈,你不要听我的,但你也不要让我听你的。 3.一个人身边的位置只有那麽多,你能给的也只有那麽多,在这个狭小的圈子里,有些人要进来,就有一些人不得不离开。 4.一个人总要走陌生的路,看陌生的风景,听陌生的歌,然后在某个不经意的瞬间,你会发现,原
2009-10-02 19:51:00
1133
翻译 Google Guice 教程(1)
Motivation在程序开发过程中将所有东西写在一起实在是一个无趣的事情。将数据,服务以及对象联系到另一个对象的方法有多种。以下代码展示了这些方法:Wiring everything together is a tedious part of application development. There are several approaches to connect data
2013-05-04 13:14:21
1817
转载 反转控制(IOC)与依赖注入(DI)
前言今天补充了一下有关设计模式的知识,IOC(Inversion Of Control)以及DI(Dependency Injection)的总结,百度百科上的已经很好了,直接搬过来用吧!附上链接 http://baike.baidu.com.cn/view/1486379.htm?fromId=1800021起源早在2004年,Martin Fowler就提出了“哪
2013-05-03 16:42:11
1420
原创 Machine Learning 课程学习笔记
在Mac OS 环境中安装Octave首先安装XCode 一般MacOS中已经安装这个开发工具,如果没有或者版本太低的话,需要在App Store中更新一下。紧接着在Preferance中按转Command Tool Line(CTL)然后安装Homebrew,参照https://github.com/mxcl/homebrew/wiki/installation,此后通过brew doc
2013-05-01 17:20:30
3393
原创 误删Win7启动引导程序造成的错误
今天很傻的把在linux下将Win7的启动引导程序删除了,导致无法正常引导win7和Ubuntu。解决方法如下:1)用光盘或者自己做一个U盘启动盘,对win7进行修复。2)在1)的步骤之后由于重新生成了win7引导程序,因此无法正常启动之前用wubi安装的Ubuntu。3)以下方法出自 http://www.cnblogs.com/mario/archive/2010/05/09/
2012-11-15 13:27:47
5459
1
原创 经典面试题——n皇后问题
一个典型的回溯法!作为练习。有几个关键地方需要注意,就是判断皇后的位置是否合法。pos[i] 表示第i个皇后应该排在的位置。因此对于第k个皇后而言,需要满足 pos[i]!=pos[k] 同时 abs(i-k)!=abs(pos[i]-pos[k])#include using namespace std;bool canPlace(int pos[], int k)
2012-09-21 16:55:30
1950
原创 经典面试题——求任意两个叶节点中最近的父节点
以下程序未经测试,仅供参考!#include #include using namespace std;struct LCATreeNode{ LCATreeNode* m_pLeft; LCATreeNode* m_pRight; int m_value;}bool nodePath(LCATreeNode* root, int
2012-09-19 21:44:21
3016
原创 经典面试题——二维矩阵子矩阵和问题
两种方法:有空再详细说明#include #include using namespace std;int sumOfArray_1(int** array, int m, int n){ int **a = new int*[m+1]; int **sum = new int*[m+1]; for(int i = 0 ; i <= m; ++i){ s
2012-09-19 16:30:04
1218
原创 图论——拓扑排序
通过DFS来遍历图的一个具体形式。唯一区别的就是要记录其访问次序,每一次访问该节点结束之后记录其终止时间,最后对终止时间进行排序就可以了!时间越大的节点,越应该先做!仅此而已。程序没有考虑效率,还可以提高,有空在修改吧!#include #include using namespace std;void topologize(bool** graph,int lis
2012-09-18 23:34:41
743
原创 图论——单源最短路径算法之Dijkstra算法
简单的实现了Dijkstra,不考虑效率问题。注释:V表示图的顶点集合,S表示从源节点到集合中的顶点的最终最短路径已经确定的点的集合Dijkstra算法的精髓就是1)初始的时候源节点s到其他所有节点的距离都是无穷大。2)将源节点加入到集合S,然后又该源节点发射出去所有边中,也就是所有能达到的节点,修改源节点s到这些节点的距离(这个就是算法的核心Relax操作)。3)找出最短的距
2012-09-18 22:00:00
1083
原创 编程之美——3.10 分层遍历二叉树
学过数据结构我们很容易知道如何进行宽度优先遍历树,那么这道题就是对宽度优先遍历树的算法进行改进。 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8运用BFS只能输出1,2,3,4,5,6,7,8这个序列,并不知道分层信息,因此如何分层打印呢?
2012-09-16 21:56:59
1221
原创 编程之美——2.19 区间重合判断
将区间按照x来排序(递增),然后依次判断目标区间的起始位置是否在这些区间上,例如判断区间 [a,b] 是否在区间 [c,d] , [e,f]之中,我们可以分析c d,e f的关系,按照之前所述的方法排好序之后[c,d] , [e,f]要么相交,要么相离。如果相交,那么e=d。由此可以看到只要判断a是否在 [c, d]之间就好,如果在就将a增加到d,然后循环判断,知道所有区间都被遍历一遍,如果所有区
2012-09-16 21:16:25
3174
1
原创 经典面试题——求字符串中最长的数字串
在字符串中找出连续最常的字符串,并把这个串的长度返回。并把这个最长数字串赋给一个函数参数outputstr所指向的内存。例如"abcd12345ed123sf3343461346345" 的首地址赋给inputstr后函数返回9,outputstr所指向的值为“3343461346345”;#include using namespace std;int maxContinueN
2012-09-13 14:59:53
1784
原创 经典面试题——子数列和
输入两个整数n和m,从数列1,2,3...,n中随意取几个数使其和等于m,要求将其中所有可能都列出来。#include using namespace std;void sumOfSubArray(int m, int n){ if(m<0 || n<1) return; int sum = 1; for(int i = 1, j = 1; j < n;){
2012-09-13 14:51:19
1098
原创 经典面试题——首次出现的单字符
在一个字符串中找到第一个出现,并且只出现一次的字符,例如abaccdeff,输出b这是谷歌在2006年的一道笔试题。#include #include #include using namespace std;unsigned char findFirstChar(char *str, int n){ int range = sizeof(char)<<8; i
2012-09-13 11:07:40
986
原创 java和C++区别
Java和C++子类转换成父类,方法调用的不同之处及原因这个是java和c++一个很重要的区别,在c++中,可以通过这样向上提升的类型操作实现对父类行为的调用,而在Java中,无论对其进行什么样的类型转换,其类型实际上是不变的。举个简单的例子,C++中class A {public: void print(){ cout<<"Class A"<<endl;
2012-09-12 10:09:04
889
原创 Java实现司机售票员线程同步模式
实现司机售票员线程同步模式,比较简单,通俗易懂。售票员活动:关闭车门司机的活动:启动车子司机的活动:正常行驶;售票员活动:售票司机的活动:到站停车;售票员活动:打开车门;pv操作实现driver(){ while(true){ P(driver); start(); driving(); stop(); V(Selle
2012-09-01 22:14:56
2498
原创 Java实现生产者——消费者模型
对多线程同步问题一直了解不是很深刻,找了生产者消费者模型来试验了一下。不知道正确与否,初步实验了一下好像是正确的,如有错误请指正。生产者——消费者模型是这样的:有M个生产者不断的想生产线上放置产品。而有N个消费者从生产线上将产品拿出来。实现这一过程。代码如下所示:package concurrency;import java.util.Random;import
2012-09-01 21:04:20
1891
原创 经典面试题21——包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数,在该栈的调用中,调用min、push、以及pop、的时间复杂度都是O(n)。代码如下:#include #include #include #include using namespace std;templateclass MinStack{private: stack s;
2012-08-31 12:43:19
904
原创 经典面试题(十二)——顺序输出从1到N位数
第一种使用大数加法。。。第二种使用对数字的全排列,时间是O(10^N),而空间是O(N)。要注意一点的是数字的首位不能为0,同时输出字符数组最后一位应该以'\0'为结尾。代码如下所示:#include using namespace std;void printNum(char num[], int start, int end){ if(start==end)
2012-08-30 11:24:05
1288
原创 经典面试题(七)
利用两个栈来实现队列的操作。代码如下所示#include #include using namespace std;templateclass QueueFromStack{private: stack s1; stack s2;public: // use reference instead of variable pass
2012-08-29 15:08:14
825
原创 经典面试题(六)重构二叉树
给定先序遍历与后序遍历的二叉树,重构该二叉树。例如先序遍历的结果{1,2,4,7,3,5,6,8},中序遍历的结果{4,7,2,1,5,3,8,6},最后得到一个二叉树root-1 left-2 left-4 right-7 right-3
2012-08-29 11:56:14
3224
原创 Bellman-Ford算法:计算单源最短路径
#include #include #include using namespace std;struct FordEdge{ int u; int v; int w;};int const N = 5;vector es;int dis[N];int parents[N];int costs[N][N] = {{0 ,6 ,7
2012-08-28 22:48:48
907
原创 Prim算法
cost数组表示的是图的加权值。其中顶点到自身的权值为0,到与自身相接的顶点为它们之间的权值,不直接相连的为INT_MAX。而tree数组准确描述应该是最小生成树的边集,因为一个N个顶点的图中,其最小生成树的边集中的元素只能为N-1。否则如果如果边集大于N-1,那么一定存在回路,如果小于N-1那么一定有一个点不在该树种。near集合中存储的是还未进入最小生成树中的点集。Prim算法的过程如下:
2012-08-28 09:53:32
701
原创 zoj 2100 Seeding
SeedingTime Limit: 2 Seconds Memory Limit: 65536 KBIt is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are
2012-08-27 17:00:44
821
转载 VIM学习笔记 查找文本
http://yyq123.blogspot.hk/2009/03/vim.html查找字符命令f用于在本行内向前搜索。例如fx是向前(Forward)搜索字母x。而命令F是向后(Backward)搜索。例如Fx是向后搜索字母x。与f和F这两个相类似的是t和T命令。t命令类似于f向前搜索命令,所不同的是t搜索到时并不是将光标停在目标字符上,而是停在目标字符的前一个字符上。在搜索的过程中
2012-08-24 17:58:32
687
原创 Shell学习笔记(1)
今天开始使用Shell脚本语言,该笔记主要针对已经有一定编程基础的同志而言。while循环的使用语法特点:while [ condition ]do [execution]...done需要注意点是方括号与while之间存在空格,同时方括号中的条件与反括号之间也是存在空格的。此外Shell不是采用花括号来表示嵌套或者函数体,而是使用缩进的方式,因此需要初学者对缩进
2012-08-22 16:25:52
744
转载 如何修改无法编辑的word文档
今天有一朋友从网上下载了一个Word文档,可是打开该Word文档发现无法修改、查找、编辑,更可恶的是都不能选中Word文档中的内容。其实这是由于该Word文档被文档保护了的原因,解决方法如下。 方法一: 1、右击该Word文档→打开方式→写字板。 2、点击写字板中的文件菜单→另存为→文件类型选择为RTF文档,然后取个文件名,保存即可(注意:保存的时候不
2012-08-22 12:08:20
8510
原创 有意思的文章推荐
该文章介绍了B/B+树和LSM树的出现的原因,已经二者之间的优缺点。写的比较浅显易懂http://qing.weibo.com/1765738567/693f0847330008ii.html并且该文作者对海量存储做了一系列的讲解,感觉上文写的挺好的,估计其他也不错值得一读作者的博客:http://qing.weibo.com/whisperxd
2012-08-22 10:14:08
878
原创 Linux小技巧集合
1) 查看动态log命令使用less浏览动态更新的文件,比如说log文件,那么打开该文件后使用 shift+f可以看到该log动态更新的内容。此外同样适用 tail 命令:tail -F log也可以看到动态更新的内容。2) 输入输出流重定向问题我们在debug是通常需要对输出流进行重定向。如program >log 2>&1或者2) 获取文件大小ls -l
2012-08-17 11:46:11
713
原创 TreeSet自定义Comparator后序列化与反序列化问题
碰到一个比较郁闷的问题,在TreeSet中定义了一个Comparator之后出现了序列化对象失败的问题。有兴趣可以尝试一下。最后Google了一下发现这是一个bug,或者其实也算不上bug,具体可以参考http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=4330877问题:If java.util.TreeMap customer cr
2012-08-17 09:06:31
4849
原创 Hadoop 超简单配置
下载一个hadoop版本,本人从官网上下载最新的版本hadoop-1.0.3。本人将压缩包放置于到用户目录下 /home/username/tar -xzvf hadoop-x.y.z-bin.tar.gz进入hadoop-1.0.3/conf 目录,改写配置文件hadoop-env.sh 配置java运行路径 export JAVA_HOME=/usr/l
2012-08-05 10:21:17
2446
转载 LG P990 刷机集合
KDZ恢复官方RomLG P990 官方版2.3大集合及详细KDZ刷机方法http://hi.baidu.com/tyc6982/blog/item/e18ab8dc8f9c0bbccc116615.html
2011-12-21 15:13:20
1138
转载 LG P990 可以删除的软件及服务
首先参照:http://bbs.gfan.com/viewthread.php?tid=1757174&rpid=31377510&ordertype=0&page=1#pid31377510获取root权限。然后下载一个System Remover来删除。转载:http://www.7xz.com/topic/9975本文所说的系统程序,国行是基于V10K(共106个系统程序),港行
2011-12-21 13:45:14
2652
转载 LG P990验机
大家好!本人关注2X很久了,因为种种原因不能入手,为了能让新手们更好的验机(包括我自己),拿到称心如意的机子,我从论坛中几番搜索关于新机验货的帖子和回复,提取部分内容(不能及时告知原作者,我在这里向原作者表示歉意),并经过努力修改,加上我个人的想法,整理出了这个验机指南,分享给大家,刚拿到2X的朋友们可以参考一下,谢谢大家的支持!( t; E4 R! s6 u* L. q( K/ t3 |
2011-12-19 21:46:56
1144
原创 ZOJ 2358 —— 水题
Sum of FactorialsTime Limit: 2 Seconds Memory Limit: 65536 KB John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contribution
2011-12-19 14:14:39
1395
转载 Linux --- vim
http://linuxtoy.org/archives/efficient-editing-with-vim.html/2虽然从很久前就开始用 VIM 了,但一直都是半调吊子,翻来覆去只用自己会的命令。最近为了提高书写代码的效率,还有 coding 时候的乐趣,又重新钻研了一下 VIM,发现了一篇很好的 VIM 入门的文章,原文是英文版的,我觉得非常适合 VIM 使用入门,所以翻
2011-12-08 12:14:45
637
原创 linux——学习笔记
在学习linux过程中难免遇到一些小问题,随手总结!一、如何列出当前目录下的所有目录 (a)ls -d */ 其中-d表示不递归列出目录下的子文件 (b)find . -type d 其中.表示当前目录,而-type表示文件类型,d表示目录,f表示一般文件,而l表示符号文件。 (c)写一个脚本作为命令
2011-11-30 19:18:21
1254
转载 BitTorrent中的数据块校验方式改进:Merkle Hashing Tree
转载:http://www.cnblogs.com/neoragex2002/archive/2006/04/26/385077.htmlBitTorrent中的数据块校验方式改进:Merkle Hashing Tree大家都知道,目前BT应用的发展具有一个非常显著的趋势,那就是用来交换电影、游戏、ISO等大尺寸的数据文件。然而我们也能够观察到另一个事实,那就是:下载文件所对应
2011-11-24 22:39:09
1150
OpenGL(所有需要的文件)
2009-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人