摘要：
最近因为要把网站迁移到移动平台，花时间学习了一下ViewPort 这个特殊的meta tag以下笔记基于这几篇好文http://www.quirksmode.org/mobile/viewports.htmlhttp://davidbcalhoun.com/2010/viewport-metatahttp://dev.opera.com/articles/view/an-introduction-to-meta-viewport-and-viewport/学习心得： 所谓device pixels就是屏幕的分辨率，是不变的。而 CSS pixel是随着缩放变大变小的。 Viewport... 阅读全文
摘要：
关于二叉树rice大学有篇好文章。http://cslibrary.stanford.edu/110/BinaryTrees.html看了这篇文章才知道，原来只有左右子树 有空的节点 才允许删除操作。原文是：Clearly, when both subtrees of a root node are non-empty, then removing the root node is problematic. However, it makes sense to allow root removal when at least one of the subtrees is empty.关于二叉树 阅读全文
摘要：
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。约瑟夫问题是典型的循环链，但也可用数组实现。static void Jproblem(int n, int k) {... 阅读全文
摘要：
以下利用回溯解决八皇后问题。总共有92种结果。PrintQueen 是打印函数，isConfict 是用来判断是否冲突（在同一直线和斜线则有冲突）EightQueen 为主函数，算法思路： 先把第一个皇后放在（0，0）的位置。然后从第一行往下找，如果成功，则继续往下探索。一直到第八行，然后回溯。如果回溯到第一行，说明第一个皇后在（0，0）的所有情况全部已经列出。接着遍历（0,1）一直到(0,7)public class Program { static int count = 0; static int[] chess = new int[8]{-1,-1... 阅读全文
摘要：
背包问题(Knapsack problem)的描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。class Item { public int weigth; public int price; } static int KProblem(int MaxCapacity, Item[] items) { int maxValue = 0; int n = items.Length; int... 阅读全文
摘要：
斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）以下使用非递归实现。static void Fibonacci(int n) { int[] array = new int[n + 1]; int i = 2; array[0] = 0; array[1] = 1; a... 阅读全文
摘要：
定一个数N，求大于它的最小质数。static int FindPrime(int n) { if (n <= 1) return 2; int j = n + 1; int i = 2; while (i < j) { if (j % i == 0) { j++; i = 2; } else { ... 阅读全文