// xiantree.cpp : Defines the entry point for the console application. // #include “stdafx.h” int …

原题来自https://leetcode.com/problemset/algorithms/ 蛮有趣的一个网站，里面收录的基本是国内外企业面试的算法题。 Given an array of integers, find…

+#揹包问题 问题: 给定 n 种物品和一个揹包, 物品 i 的重量是 wi , 其价值为 vi , 揹包的容量为 C 。揹包问题是如何选择装入揹包的物品, 使得装入揹包中物品的总价值最大? 如果在选择装入揹包的物品时,…

一趟聚类 一、思想： (1)  初始时,聚类集合为空,读入一个新的对象;(2)  以这个对象构造一个新的类;(3) 若已到数据库末尾,则转(6),否则读入新对象,利用给定…

老师准备了一堆糖果, 恰好n 个小朋友可以分到数目一样多的糖果. 老师要n 个小朋友去拿糖果, 然后围着圆桌坐好, 第1 个小朋友的左边是第n 个小朋友,其他第i 个小朋友左边是第i-1 个小朋友。大家坐好后, 老师发现…

这两题一个套路。 先排个序； 外循环遍历数组，选出triplet第一个数； 内循环处理该数之后的子数组，分别从头向后、从尾向前遍历，找到triplet后两个数； 3Sum Closest须另设两个变量，分别保存最接近ta…

昨天去参加中科软的笔试，编程题有一道是关于字符串的，用字节数来截取字符串，如果出现中文被截断了，应该丢去中文的那个字节。如：String a = “中aaa国ccc”;截取6个字节的字符串，即：中…

1. 01揹包 hdoj 2602 Bone Collector `#include <stdio.h> int main(void) { int t,n,v,c[1000],w[1000],f[1000],…

组合问题： 从n种球中取出m个，有多少种取法，球的数量不限。 　　思路：采用递归方式计算，可以认为是从 n 种球中取出 m – 1 个球，然后随意加上某一种A类球组合，由于球中所有有关A类的球组合已经求出，因…

　  Dijkstra给我的第一感觉跟Prim有点相似。只是更新权值的方式不同，因为要求的是最短路径，所以每个点的消耗都是累计之前相连的点的消耗。 在图论中，Prim算法是计算最小生成树的算法，而Dijkstr…

头文件”AdjGraph.h” #include<iostream> #include<stack> #define INFINITY 0x3f3f3f3f using n…

Tags: leetcode 1. 题目描述 Given a set of distinct integers, nums, return all possible subsets. Note: The solution…