nameix的博客

一．过桥问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 这个题目被

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode remo

for + while(){ left right} public class Solution { public ArrayList> fourSum(int[] num, int target) { ArrayList> rst = new ArrayList>(); Arrays.sort(num); for (int i = 0; i < num.length - 3;

public void helper(ArrayList result, String paren, // current paren int left, // how many left paren we need to add int right) { // how

算法理解： 第一位作为判断基准，将数组分为两部分，小的放左边，大的放右边+递归 static void quicksort(int n[], int left, int right) { int dp; if (left < right) { dp = partition(n, left, right); quic

最大回文判断： 1.动态规划 int [][] arr;//代表 i 到 j 44最大回文的长度（非回文，长度为max,） http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/

若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 （用于连通判断）DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则我们可能得到如下的一个访问过程:A->B->E(没有路

广度优先搜索（BFS）（队列实现），用于求解最短路径，一般给出路径最小值，可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问它的邻接节点（如果它的邻接节点没有被访问）并且记录这个邻接节点，当访问完它的邻接节点之后就结束这个顶点的访问。 广度优先用到了“先进先出”队列，通过这个队列来存储第一次发现的节点，以便下一次的处理；而对于再次发现的节点，我们不予理会——不放入队列，因为再次发现的节点

1、Haar-like特征        Haar-like特征最早是由Papageorgiou等应用于人脸表示，Viola和Jones在此基础上，使用3种类型4种形式的特征。 Haar特征分为三类：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白色矩形像素和减去黑色矩形像素和。Haar特征值反映了图像的灰度变化情况。例如：脸部

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字] 输出： true or false 样例输入：7 2 1 10 样例输出：true 分析：+，-，*，/，（）----控制运算顺序 穷举法 +动态规划+部分穷举（取出等价和无解部分） import java.util.*; pub

假设叽叽哥的n个女友每人送他一个礼物（每个人送的礼物都不相同），现在他需要合理安排，再回送每个女友一份礼物，重点是，回送的礼物不能是这个女友之前送他的那个礼物，不然，叽叽哥可就摊上事了，摊上大事了...... 　　 　　现在，叽叽哥想知道总共有多少种满足条件的回送礼物方案呢？    Input 输入数据第一行是个正整数T，表示总共有T组测试数据（T 每组数据包含一个正

1.很多成对出现数字保存在磁盘文件中，注意成对的数字不一定是相邻的，如2, 3, 4, 3, 4, 2……，由于意外有一个数字消失了，如何尽快的找到是哪个数字消失了？ 由于有一个数字消失了，那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了，利用异或运算的两个特性——1.自己与自己异或结果为0，2.异或满足交换律。因此我们将这些数字全异或一遍，结果就一定是那个仅出现一个

数读判断