摘要：1. Enable root account url link: http://www.techienote.com/2012/05/how-to-enable-root-account-in-ubuntu-12-04.html 2. Chinese input method url link: ... 阅读全文

摘要：1. 有向图的BFS和DFSpackage graph;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;/** * 有向图的表示和遍历 <br> * 邻接矩阵和邻接表表示法和BFS/DFS * * @author yinger */public class DirectedGraphTraverse { public static void main(String[] args) { // matrix for graph --- condition:graph is... 阅读全文

摘要：1. 二叉树 遍历算法package tree;import java.util.ArrayDeque;import java.util.Queue;/** * 二叉树的四种遍历方式<br> * 先序，中序，后序，广度优先遍历 * * @author yinger */public class IteratorAlgorithm { public static void main(String[] args) { TreeNode root = new TreeNode("0"); TreeNode node1 = new TreeNode("1&qu 阅读全文

摘要：花了两天的时间坐在图书馆里，终于写完了所有主要的数据结构，包括其中的算法部分，呵呵，保研和面试的第一关估计没问题了，下面就是看OS和Network了心得：纸上得来终觉浅，绝知此事要躬行！当自己回想着算法的整个过程，然后一行一行的敲下来，发现算法太精辟了，看似简单，写起来可真不是那么回事，而且，写多了，熟悉了，思路就快了，写起来就得心应手了！可能你会觉得算法和数据结构对现在的程序员来说已经不重要了，但是，我觉得，好的程序员如果不懂数据结构和算法那么他就写不出更好的代码！作为一个计科男，掌握数据结构和算法是必须的！好了，下面附上各种排序算法的Java实现，算法的思想不介绍了，网上有很多，如果发现我 阅读全文

摘要：原题：题目描述： 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出： 对于每组数据，输出N的质因数的个数。样例输入： 120样例输出： 5提示： 注意：1不是N的质因数；若N为质数，N是N的质因数。解题代码：C语言代码#include <stdio.h>#include <stdlib.h>int main(){ int n; while((scanf("%d",&n))!=EO 阅读全文

摘要：原题：题目描述： 一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超过1000000)，输出f(n)%1000000000。输入： 每组输入包括一个整数：N(1<=N<=1000000)。输出： 对于每组数据，输出f(n)%1000000000。样例输入： 7样 阅读全文

摘要：1.约数个数定理：对于一个数a可以分解质因数：a＝a1的r1次方乘以a2的r2次方乘以a3的r3次方乘以……则a的约数的个数就是（r1＋1）（r2＋1）（r3＋1）……需要指出来的是，a1，a2，a3……都是a的质因数。r1，r2，r3……是a1，a2，a3……的指数。2.判断m的约数个数:将m开方得n，判断n之前属于m的约数个数num。若n为整数，则m约数个数为2*num+1，否则为2*num原题：题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=100000 阅读全文