无限极分类在开发中经常使用，例如：部门结构、文章分类。无限极分类的难点在于“输出”和“查询”，例如将文章分类输出为列表形式；查找分类A下面所有分类包含的文章。1.实现原理在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和...
分类：
Web程序 时间：
2014-07-13 11:19:27
阅读次数：
330
题意就先不用讲了吧，感觉自己还没有掌握核心的东西。//心得
//怎样保持路径，递归的实现
#include
#include
#include
#include
#include
using namespace std;
int a[100][100];//time for station
int t[100][100];//time for from Li to Lj
int f[100]...
分类：
其他好文 时间：
2014-07-12 23:54:43
阅读次数：
356
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题：两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list长度相等。 要求是：不用递归；要求算法在最好的情况下，只遍历两个list一次
，最差的情况下两遍
分析：如果链表表示的数是从...
分类：
其他好文 时间：
2014-07-12 23:47:33
阅读次数：
285
n个骰子的点数(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.采用递归的方法, 可以假设只有一个骰子, 然后骰子数递增相加.代码:/*
* main.cpp
*
* Created on: 2014.7.12
* Au...
分类：
其他好文 时间：
2014-07-12 23:25:30
阅读次数：
224
n个骰子的点数(非递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.每次骰子的循环过程中, 本次等于上一次n-1, n-2, n-3, n-4, n-5, n-6的次数的总和.代码:/*
* main.cpp
*
* Created ...
分类：
其他好文 时间：
2014-07-12 22:49:18
阅读次数：
269
2014华为机试西安地区A组试题
题目一、分苹果
M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。
1
例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放法
输入 7 3
输出 8
题目分析：
这道题类似于整数划分的题目，这是很早的一道ACM的题目，主要思路就是考递归。
①当苹果数目或者篮子数目为1时候，就只有一种可能
②当苹果数目小于篮子数目的时候...
分类：
其他好文 时间：
2014-07-12 20:04:55
阅读次数：
344
和分治法一样，动态规划也是通过组合子问题的解而解决整个问题的。分治法是指将问题划分为一个一个独立的子问题，递归地求解各个子问题然后合并子问题的解而得到原问题的解。与此不同，动态规划适用于子问题不是相互独立的情况，即各个子问题包含公共的子子问题。在这种情况下，如果用分治法会多做许多不必要的工作，重复求解相同的子子问题。而动态规划将每个子问题的解求解的结果放在一张表中，避免了重复求解。...
分类：
其他好文 时间：
2014-07-12 19:20:19
阅读次数：
258
思路:
1.读取该php所在目录的文件列表,用"修改时间、文件名"做键值对,塞入数组。对"修改时间"倒序。(貌似不能直接按时间倒序读取文件列表,此处为间接方法)
2.读取的若为文件直接输出,为目录就输出目录并递归扫描其下文件。
<?php
//遍历当前目录下所有文件的和目录，并以树装形式显示
//1.打开目录句柄，获取句柄资源
//2.读取句柄资源，并显示当前和子目录下的（目录和文件...
分类：
Web程序 时间：
2014-07-12 17:15:42
阅读次数：
193
wget下载整个网站wget下载整个网站可以使用下面的命令 wget -r -p -k -np http://hi.baidu.com/phps , -r 表示递归下载,会下载所有的链接,不过要注意的是,不要单独使用这个参数,因为如果你要下载的网站也有别的网站的链接,wget也会把别的网站的东西下载...
分类：
Web程序 时间：
2014-07-12 15:42:19
阅读次数：
461
