摘要： 用链表实现栈和队列 阅读全文

摘要： 数组实现栈和队列 阅读全文

摘要： --看了程序员面试宝典，对堆和栈的含义很是混淆，下面综合一下在网站上看得结合自己的理解所说堆栈的概念：http://blog.csdn.net/dsb2510/article/details/5654772--宝典上的：预备知识：一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变 阅读全文

摘要： 从JDBC 2.0后： 1. ResultSet就可以在结果集上前后移动并且可以跳转到结果集中的任何位置； 2. 支持可更新的结果集，直接在ResultSet里边修改数据，并且同步到数据库中。 阅读全文

摘要： JDBC为开发者提供了专门的使用事务的API。默许情况下，JDBC使用自动提交事务的的方式，也就是说，一旦执行SQL语句完成就提交事务。但是在多数情况下，开发者需要控制事务的过程，如果发生了某个异常或者参数出现问题后，能够回滚事务。下面简单介绍下： 阅读全文

摘要： 在1960年代，计算机制造商们曾经估计，如果将所有的用户计入，他们制造的计算机有25%的时间用于排序。实际上，有很多计算机花了超过一半的计算时间在排序上。通过这样的评估结果，我们可以得出结论，可能（i）确实有很多非常重要的和排序相关的应用，或者（ii）很多人在进行一些不必要的排序计算，再或者（iii）低效的排序算法被广泛采用造成了计算的浪费。 ------《The Art of Computer Programming》，作者Donald Knuth 在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就... 阅读全文

摘要： 拿POJ 2533来说。Sample Input71 7 3 5 9 4 8Sample Output(最长上升/非降子序列的长度)4从输入的序列中找出最长的上升子序列（LIS）。这题一看，是一道典型的DP问题（就是动态规划），可以用dfs,深度优先遍历来解，如下代码：#include<iostream>#include<stack>using namespace std; int n;int* a;stack<int> s;int count=0;int best=0;void dfs(int i){ if(i==n) { if(s.size()>b 阅读全文

摘要： 问题描述：在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai=aj...=ak; 且ijk; 阅读全文

摘要： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 我的思路是： 如果要知道一个字符是否只出现过一次，必须遍历一次字符串知道所有字符出现过的情况，从前从后都可以。但在遍历中要用数组统计每个字符的出现次数，到最后将，再遍历一遍数组，得到出现次数为1的第一个字符，取出。 空间复杂度：O(1) 时间复杂度：O(n)这是别人通过HashTable来完成的，殊途同归！ REF: http://www.cnblogs.com/hackbuteer/articles/2080967.html 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到... 阅读全文

摘要： 收集的一些链接我们可以分安装，配置两个步骤来说明整个过程。有时间的话可以看下官方安装文档：https://wiki.archlinux.org/index.php/Official_Arch_Linux_Install_Guide_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87)安装：大致步骤：下载iso镜像，提取其中vmlinuz 和initrd.img到你的一个分区的根目录 进入grub，按C进入命令行模式 grub>find /vmlinuz (hd0,9) grub>root (hd0,5) （根据你的arch镜像而定） grub>kern 阅读全文