sou78

摘要： 定义： 中缀表达式：运算符放在两个运算对象中间，如：(5+3)*4 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：5 3 + 4 * 前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 5 3 4转换方式： 中缀表达式：a+b*c-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号：式子变成拉：((a+(b*c))-(d+e)) 第二步：转换前缀与后缀表达式 前缀：把运算符号移动到对应的括号前面 则变成拉：-( +(a *(bc)) +(de)) 把括号去掉：-+a. 阅读全文

摘要： 1.安装samba2.samba的启动重启sudo /etc/init.d/smb [start|restart]3.修改samba配置修改共享文件权限chmod 777 folder修改samba配置文件，添加共享文件sudo vi /etc/samba/smb.conf security = user 改为：security= share 在文档最后加上： [Share] path = folder路径 public = yes writable = yes然后重启samba即可4.windows访问linux文件夹输入//linux_ip即可 阅读全文

摘要： 所列代码功能仅是爬取单个url网页内容中特定内容。DefaultHttpClient httpClient = new DefaultHttpClient(); private HttpPost httppost; private HttpResponse response; public Crawler(int tag) { /*此处设置代理服务器，主要用来避免频繁抓取某一网站，而导致网站封杀爬虫，可以不用 HttpHost proxy = new HttpHost("121.182.114.192", 9022); httpCl... 阅读全文

摘要： 银行家算法是最有代表性的避免死锁的算法。为实现银行家算法，需要设置若干个数据结构。1.银行家算法中的数据结构（1）可利用的资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类资源K个。（2）最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K，则表示进程i需要Rj类资源的最大数目为K。（3）分配矩阵Allocation。这也是一个n*m 阅读全文

摘要： 1.引用计数算法给对象中添加一个引用计数器，每当一个地方引用它时，计数器就加1,；当引用失效时，计数器就减1；任何时刻计数器为0的对象就是不可能再被使用的。2.根搜索算法通过一系列的名为“GC Roots”的对象作为起点，从这些起点开始乡下搜索，搜搜所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。GC Roots的对象包括以下几种：虚拟机栈中的引用的对象方法区中的类静态属性引用的对象及常量本地方法栈中JNI的引用的对象在跟搜索算法中不可达的对象，也并非是非死不可的，这时候他们暂时处于缓刑阶段，要真正宣告一个对象死亡，至少要经历两次标记过程：如果 阅读全文

摘要： java虚拟机运行时的数据区域分为：堆、程序计数器、虚拟机栈、本地方法栈、方法区。1.程序计数器程序计数器是一块很小的内存空间，记录当前线程所执行的字节码的行号。Java虚拟机的多线程的实现是通过线程轮流切换的方式来实现，某一时刻，一个处理器智能处理一个线程中的指令。因此每个线程都有一个独立的程序计数器。如果线程执行的是一个Java方法，这个计数器记录的是正在执行的字节码的地址，如果是Native方法，这个计数器则为空。此内存区域是唯一一个在Java虚拟机规范中没有规定任何OutOfMemoryError情况的区域。2.Java虚拟机栈线程私有。虚拟机栈描述的是Java方法执行的内存模型：每个 阅读全文

摘要： 题目：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个），请将该节点从单链表中删除。解法：狸猫换太子。比如A->B->C->D，删除B的话，可以先使B指向D，即pnext=B->next;B->next=pnext->next;然后将C的内容复制到A中B->Data=pnext->Data;delete pnext;个人第一想到的是B=B->next，问题.. 阅读全文

摘要： 题目：给出两个单向链表的头指针，比如h1,h2,判断这两个链表是否相交。（均不带环）解法一：先判断第一个链表的每个节点是否在第二个链表中。复杂度O(Length(h1)*Length(h2))，显然不可以。解法二：利用计数的方法。如何，两个链表相交的话，记他们含有相同的节点，相同的节点就有相同的地址，一个简单的方法是对第一个链表的节点地址进行hash排序，简历hash表，然后针对第二个标的每一个节点的地址查询hash表，如果他在hash表中出现，那么说明第二个链表和第一个链表有共同的节点。时间复杂度O(Length(h1)+Length(h2))，时间复杂度还不错，但增加了O(Length(h 阅读全文

摘要： 本部分中，将对《编程之美》一书中的案例进行分析、学习，方便大家日后查询。 阅读全文