数据库中的主键、索引和外键（数据分析岗经常问） 决策树ID3和C4.5的差别？各自优点？ Boost算法 CART（回归树用平方误差最小化准则，分类树用基尼指数最小化准则） GBDT与随机森林算法的原理以及区别。 优化算…

本次做的是大数相乘的题目。 1. 题目 Given two non-negative integers num1 and num2 represented as strings, …

  5*5的棋盘上有24个棋子，有一个空位，棋子都不相同，现在随意的移动空位，只知道棋盘的初始状态和终止状态，以及每一种移动方法的次数，例如上5次等，求是否存在这样一个序列，如果存在，输出该序列，否则输出0 该…

本文取自July的《编程之法》一书。 求n个字符的n！个全排列。 解法一：        从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而…

看了Nehzilrz神牛无比风骚的单纯形：POJ 1755 单纯形判定不等式是否成立，骤然对单纯形产生了浓厚的兴趣，遂苦苦钻研算导上的单纯性加上Nehzilrz神牛漂亮的代码，由此生成了我的第一道单纯形算法：  …

在羣里看到的一个面试题，说有一串 aaaabbcccddee 字符 需要压缩 变成3a2b3c2d2e。 大伙也讨论了些方法，我觉得不太靠谱，于是按照自己的想法写了个简单的算法来实现。由于时间有限也没有过多的去研究，不知…

维基百科：http://zh.wikipedia.org/wiki/冒泡排序 算法思想： 不断的交换相邻的两个反序元素，使最小元素“上浮”或使最大元素“下沉”;每一趟“冒泡”都会确定一个最大的元素或最小的元素，同选择排序…

Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. F…

首先是將數組整理成負數在前，正數在後 思想：一次快排，標杆選爲第一個數，確定其最終位置即可 void negtive_front(int a[],int n) { int temp=a[0]; int i=0,j=n-1…

算法：動態規劃 動態規劃與分治法相似，都是通過組合子問題的解來求解原問題的方法。 分治法：是將原問題劃分爲互不相交的子問題，遞歸地求解子問題，再將它們的解組合起來，求出原問題的解。 動態規劃：應用於子問題重疊的情況，即不…

Roman numerals are represented by seven different symbols: I, V, X, L, C, D …

這次我又給自己挖了一個更大的坑，已經確定華容道一共可分爲六個領域，或者叫森林。分別爲0到5 橫式，比如0橫式，表示佈局爲一個曹操，0個橫將，5個豎將，4個兵； 2橫式，表示佈局爲一個曹操，2個橫將，3個豎將，4個兵； 六…