u012348692的博客

数据结构课程笔记

问题： 实验室的老师发在群里的问题，不知道出处，下面给出一些自己的解答：方法一：整数规划（只是想求一个结果） 建模： 将各房间看成一个变量Xi：X1，X2，…X12 权重为每个房间的profit：W[i] 目标：最大化所偷房间的权重和 限制条件： X1+X2<=1, X2+X3<=1, … X12+X1<=1 Xi属于{0,1} （0,1）整数规划问题可以借助excel或其他

问题 Implement atoi to convert a string to an integer. 将一个字符串转化为整数问题看似简单，实际上有许多需要注意的细节。 要点：对特殊字符进行处理：空格字符，放在前面的0字符只有在数字0-9内的字符才能转化为整数，否则全部返回0正负号的问题：默认为正数，直接读取符号判断是否为正数还是负数边界的问题：去掉正负数之后，与INT_MA

本文参考博客： http://blog.csdn.net/zhangpinghao/article/details/12242823 http://philoscience.iteye.com/blog/1754498KM算法求的是基于带权二分图中完备匹配下的最大权值匹配。关于km算法的讲解网上资料比较丰富，此处就不详述啦。这里主要整理一些用KM算法求最小权值匹配的一些问题。在求最大权值匹配时

原题： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret

原题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 w

原题： The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) And then read

原题： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: “babad” Output: “bab” Note: “aba” is also a valid

原题： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the s

原题： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t

原题： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example 1: nums1 =

原题： Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the ans

作者:July 二零一一年一月二十九日本文参考： I、 细数二十世纪最伟大的十大算法 [译者：本人July] II、 本BLOG内 经典算法研究系列 III、维基百科博主说明:1、此数学建模十大算法依据网上的一份榜单而写，本文对此十大算法作一一简单介绍。 这只是一份榜单而已，数学建模中还有很多的算法，未一一囊括。欢迎读者提供更多的好的算法。 2、在具体阐述每一算法的应用时，除了列出常见

找了下带花树算法的相关资料，推荐下面两个： 1. https://www-m9.ma.tum.de/graph-algorithms/matchings-blossom-algorithm/index_en.html 对利用带花树算法求解最大匹配的动画演示和伪代码解析，个人认为非常有助于理解 2. http://www.csie.ntnu.edu.tw/~u91029/Matching.htm