Ididcan-CSDN博客

转载分类

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 3001 1

转载有味道的句子

1.时间没有等我，是你忘了带我走，我左手过目不忘的的萤火，右手里是十年一个漫长的打坐。　　2.每个人都是一个国王,在自己的世界里纵横跋扈,你不要听我的,但你也不要让我听你的。　　3.一个人身边的位置只有那麽多,你能给的也只有那麽多,在这个狭小的圈子里,有些人要进来,就有一些人不得不离开。　　4.一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原

2009-10-02 19:51:00 1074

翻译 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 1725

转载反转控制（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 1331

原创 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 3248 1

原创误删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 5384 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 1877

原创经典面试题——求任意两个叶节点中最近的父节点

以下程序未经测试，仅供参考！#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 2953

原创经典面试题——二维矩阵子矩阵和问题

两种方法：有空再详细说明#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 1151

原创图论——拓扑排序

通过DFS来遍历图的一个具体形式。唯一区别的就是要记录其访问次序，每一次访问该节点结束之后记录其终止时间，最后对终止时间进行排序就可以了！时间越大的节点，越应该先做！仅此而已。程序没有考虑效率，还可以提高，有空在修改吧！#include #include using namespace std;void topologize(bool** graph,int lis

2012-09-18 23:34:41 696

原创图论——单源最短路径算法之Dijkstra算法

简单的实现了Dijkstra，不考虑效率问题。注释：V表示图的顶点集合，S表示从源节点到集合中的顶点的最终最短路径已经确定的点的集合Dijkstra算法的精髓就是1）初始的时候源节点s到其他所有节点的距离都是无穷大。2）将源节点加入到集合S，然后又该源节点发射出去所有边中，也就是所有能达到的节点，修改源节点s到这些节点的距离（这个就是算法的核心Relax操作）。3）找出最短的距

2012-09-18 22:00:00 1030

原创编程之美——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 1170

将区间按照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 3044 1

原创经典面试题——求字符串中最长的数字串

在字符串中找出连续最常的字符串，并把这个串的长度返回。并把这个最长数字串赋给一个函数参数outputstr所指向的内存。例如"abcd12345ed123sf3343461346345" 的首地址赋给inputstr后函数返回9，outputstr所指向的值为“3343461346345”；#include using namespace std;int maxContinueN

2012-09-13 14:59:53 1705

原创经典面试题——子数列和

输入两个整数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 1035

原创经典面试题——首次出现的单字符

在一个字符串中找到第一个出现，并且只出现一次的字符，例如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 944 1

原创 java和C++区别

Java和C++子类转换成父类，方法调用的不同之处及原因这个是java和c++一个很重要的区别，在c++中，可以通过这样向上提升的类型操作实现对父类行为的调用，而在Java中，无论对其进行什么样的类型转换，其类型实际上是不变的。举个简单的例子，C++中class A {public: void print(){ cout<<"Class A"<<endl;

2012-09-12 10:09:04 826

原创 Java实现司机售票员线程同步模式

实现司机售票员线程同步模式，比较简单，通俗易懂。售票员活动：关闭车门司机的活动：启动车子司机的活动：正常行驶；售票员活动：售票司机的活动：到站停车；售票员活动：打开车门；pv操作实现driver(){ while(true){ P(driver); start(); driving(); stop(); V(Selle

2012-09-01 22:14:56 2402

原创 Java实现生产者——消费者模型

对多线程同步问题一直了解不是很深刻，找了生产者消费者模型来试验了一下。不知道正确与否，初步实验了一下好像是正确的，如有错误请指正。生产者——消费者模型是这样的：有M个生产者不断的想生产线上放置产品。而有N个消费者从生产线上将产品拿出来。实现这一过程。代码如下所示：package concurrency;import java.util.Random;import

2012-09-01 21:04:20 1836

原创经典面试题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 866

原创经典面试题（十二）——顺序输出从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 1228

原创经典面试题（七）

利用两个栈来实现队列的操作。代码如下所示#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 784

原创经典面试题（六）重构二叉树

给定先序遍历与后序遍历的二叉树，重构该二叉树。例如先序遍历的结果{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 3169 1

原创 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 855

原创 Prim算法

cost数组表示的是图的加权值。其中顶点到自身的权值为0，到与自身相接的顶点为它们之间的权值，不直接相连的为INT_MAX。而tree数组准确描述应该是最小生成树的边集，因为一个N个顶点的图中，其最小生成树的边集中的元素只能为N-1。否则如果如果边集大于N-1，那么一定存在回路，如果小于N-1那么一定有一个点不在该树种。near集合中存储的是还未进入最小生成树中的点集。Prim算法的过程如下：

2012-08-28 09:53:32 648

原创 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 788

转载 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 629

原创 Shell学习笔记（1）

今天开始使用Shell脚本语言，该笔记主要针对已经有一定编程基础的同志而言。while循环的使用语法特点：while [ condition ]do [execution]...done需要注意点是方括号与while之间存在空格，同时方括号中的条件与反括号之间也是存在空格的。此外Shell不是采用花括号来表示嵌套或者函数体，而是使用缩进的方式，因此需要初学者对缩进

2012-08-22 16:25:52 711

转载如何修改无法编辑的word文档

今天有一朋友从网上下载了一个Word文档，可是打开该Word文档发现无法修改、查找、编辑，更可恶的是都不能选中Word文档中的内容。其实这是由于该Word文档被文档保护了的原因，解决方法如下。方法一： 1、右击该Word文档→打开方式→写字板。 2、点击写字板中的文件菜单→另存为→文件类型选择为RTF文档，然后取个文件名，保存即可（注意：保存的时候不

2012-08-22 12:08:20 8344

原创有意思的文章推荐

该文章介绍了B/B+树和LSM树的出现的原因，已经二者之间的优缺点。写的比较浅显易懂http://qing.weibo.com/1765738567/693f0847330008ii.html并且该文作者对海量存储做了一系列的讲解，感觉上文写的挺好的，估计其他也不错值得一读作者的博客：http://qing.weibo.com/whisperxd

2012-08-22 10:14:08 819

原创 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 674

原创 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 4773

原创 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 2386

转载 LG P990 刷机集合

KDZ恢复官方RomLG P990 官方版2.3大集合及详细KDZ刷机方法http://hi.baidu.com/tyc6982/blog/item/e18ab8dc8f9c0bbccc116615.html

2011-12-21 15:13:20 1074

转载 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 2400

转载 LG P990验机

大家好！本人关注2X很久了，因为种种原因不能入手，为了能让新手们更好的验机（包括我自己），拿到称心如意的机子，我从论坛中几番搜索关于新机验货的帖子和回复，提取部分内容（不能及时告知原作者，我在这里向原作者表示歉意），并经过努力修改，加上我个人的想法，整理出了这个验机指南，分享给大家，刚拿到2X的朋友们可以参考一下，谢谢大家的支持！( t; E4 R! s6 u* L. q( K/ t3 |

2011-12-19 21:46:56 1049

原创 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 1336

转载 Linux --- vim

http://linuxtoy.org/archives/efficient-editing-with-vim.html/2虽然从很久前就开始用 VIM 了，但一直都是半调吊子，翻来覆去只用自己会的命令。最近为了提高书写代码的效率，还有 coding 时候的乐趣，又重新钻研了一下 VIM，发现了一篇很好的 VIM 入门的文章，原文是英文版的，我觉得非常适合 VIM 使用入门，所以翻

2011-12-08 12:14:45 572

原创 linux——学习笔记

在学习linux过程中难免遇到一些小问题，随手总结！一、如何列出当前目录下的所有目录（a）ls -d */ 其中-d表示不递归列出目录下的子文件（b）find . -type d 其中.表示当前目录，而-type表示文件类型，d表示目录，f表示一般文件，而l表示符号文件。（c）写一个脚本作为命令

2011-11-30 19:18:21 1214

转载 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 1099

Platform SDK( OpenGL Win32 WinUI)

OpenGL Win32 WinUI SDK 函数查询及解析

2009-11-07

人工神经网络使用教程

浙大杨健刚人工神经网络使用教程版本虽然比较低，但是依然很实用。

2009-11-07

OpenGL(所有需要的文件）

在vs2008中配置openGL方法 1）安装openGL之后，在目录文件下将include文件中的gl拷贝到vs2008vc中include目录下。 2）将openGL目录中的lib文件也按照1）的步骤。 3）将glut中相应的文件也按照1）2）步骤。此外将dll文件放入c：\windows\system32目录中。

2009-11-04